upstream/mercurial-mirror Files · mercurial/bitmanipulation.h

phases: invalidate the phases set less often on retract boundary...

phases: invalidate the phases set less often on retract boundary We already have the information to update the phase set, so we do so directly instead of invalidating the cache. This show a sizeable speedup in our `perf::unbundle` benchmark on the many-draft mozilla-try repository. ### data-env-vars.name = mozilla-try-2023-03-22-zstd-sparse-revlog # benchmark.name = hg.perf.perf-unbundle # bin-env-vars.hg.flavor = no-rust # bin-env-vars.hg.py-re2-module = default # benchmark.variants.issue6528 = disabled # benchmark.variants.revs = last-10 before: 2.055259 seconds after: 1.887064 seconds (-8.18%) # benchmark.variants.revs = last-100 before: 2.409239 seconds after: 2.222429 seconds (-7.75%) # benchmark.variants.revs = last-1000 before: 3.945648 seconds after: 3.762480 seconds (-4.64%)

David Demelier - - Load All Authors

File last commit:

r49095:d8690805 default


                r52313:ac1c7518

default

Download file

             bitmanipulation.h
        
                    77 lines
            
             | 1.7 KiB
            
                | text/x-c
            
             |
                CLexer
            
             / mercurial / bitmanipulation.h
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      #ifndef HG_BITMANIPULATION_H

      #define HG_BITMANIPULATION_H

      #include <string.h>

      #include "compat.h"

      /* Reads a 64 bit integer from big-endian bytes. Assumes that the data is long

       enough */

      static inline uint64_t getbe64(const char *c)

      {

      	const unsigned char *d = (const unsigned char *)c;

      	return ((((uint64_t)d[0]) << 56) | (((uint64_t)d[1]) << 48) |

      	        (((uint64_t)d[2]) << 40) | (((uint64_t)d[3]) << 32) |

      	        (((uint64_t)d[4]) << 24) | (((uint64_t)d[5]) << 16) |

      	        (((uint64_t)d[6]) << 8) | (d[7]));

      }

      static inline uint32_t getbe32(const char *c)

      {

      	const unsigned char *d = (const unsigned char *)c;

      	return ((((uint32_t)d[0]) << 24) | (((uint32_t)d[1]) << 16) |

      	        (((uint32_t)d[2]) << 8) | (d[3]));

      }

      static inline int16_t getbeint16(const char *c)

      {

      	const unsigned char *d = (const unsigned char *)c;

      	return ((d[0] << 8) | (d[1]));

      }

      static inline uint16_t getbeuint16(const char *c)

      {

      	const unsigned char *d = (const unsigned char *)c;

      	return ((d[0] << 8) | (d[1]));

      }

      /* Writes a 64 bit integer to bytes in a big-endian format.

       Assumes that the buffer is long enough */

      static inline void putbe64(uint64_t x, char *c)

      {

      	c[0] = (x >> 56) & 0xff;

      	c[1] = (x >> 48) & 0xff;

      	c[2] = (x >> 40) & 0xff;

      	c[3] = (x >> 32) & 0xff;

      	c[4] = (x >> 24) & 0xff;

      	c[5] = (x >> 16) & 0xff;

      	c[6] = (x >> 8) & 0xff;

      	c[7] = (x)&0xff;

      }

      static inline void putbe32(uint32_t x, char *c)

      {

      	c[0] = (x >> 24) & 0xff;

      	c[1] = (x >> 16) & 0xff;

      	c[2] = (x >> 8) & 0xff;

      	c[3] = (x)&0xff;

      }

      static inline double getbefloat64(const char *c)

      {

      	const unsigned char *d = (const unsigned char *)c;

      	double ret;

      	int i;

      	uint64_t t = 0;

      	for (i = 0; i < 8; i++) {

      		t = (t << 8) + d[i];

      	}

      	memcpy(&ret, &t, sizeof(t));

      	return ret;

      }

      #endif

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

				#ifndef HG_BITMANIPULATION_H
				#define HG_BITMANIPULATION_H

				#include <string.h>

				#include "compat.h"

				/* Reads a 64 bit integer from big-endian bytes. Assumes that the data is long
				enough */
				static inline uint64_t getbe64(const char *c)
				{
				const unsigned char d = (const unsigned char )c;

				return ((((uint64_t)d[0]) << 56) \| (((uint64_t)d[1]) << 48) \|
				(((uint64_t)d[2]) << 40) \| (((uint64_t)d[3]) << 32) \|
				(((uint64_t)d[4]) << 24) \| (((uint64_t)d[5]) << 16) \|
				(((uint64_t)d[6]) << 8) \| (d[7]));
				}

				static inline uint32_t getbe32(const char *c)
				{
				const unsigned char d = (const unsigned char )c;

				return ((((uint32_t)d[0]) << 24) \| (((uint32_t)d[1]) << 16) \|
				(((uint32_t)d[2]) << 8) \| (d[3]));
				}

				static inline int16_t getbeint16(const char *c)
				{
				const unsigned char d = (const unsigned char )c;

				return ((d[0] << 8) \| (d[1]));
				}

				static inline uint16_t getbeuint16(const char *c)
				{
				const unsigned char d = (const unsigned char )c;

				return ((d[0] << 8) \| (d[1]));
				}

				/* Writes a 64 bit integer to bytes in a big-endian format.
				Assumes that the buffer is long enough */
				static inline void putbe64(uint64_t x, char *c)
				{
				c[0] = (x >> 56) & 0xff;
				c[1] = (x >> 48) & 0xff;
				c[2] = (x >> 40) & 0xff;
				c[3] = (x >> 32) & 0xff;
				c[4] = (x >> 24) & 0xff;
				c[5] = (x >> 16) & 0xff;
				c[6] = (x >> 8) & 0xff;
				c[7] = (x)&0xff;
				}

				static inline void putbe32(uint32_t x, char *c)
				{
				c[0] = (x >> 24) & 0xff;
				c[1] = (x >> 16) & 0xff;
				c[2] = (x >> 8) & 0xff;
				c[3] = (x)&0xff;
				}

				static inline double getbefloat64(const char *c)
				{
				const unsigned char d = (const unsigned char )c;
				double ret;
				int i;
				uint64_t t = 0;
				for (i = 0; i < 8; i++) {
				t = (t << 8) + d[i];
				}
				memcpy(&ret, &t, sizeof(t));
				return ret;
				}

				#endif