##// END OF EJS Templates
phases: large rewrite on retract boundary...
phases: large rewrite on retract boundary The new code is still pure Python, so we still have room to going significantly faster. However its complexity of the complex part is `O(|[min_new_draft, tip]|)` instead of `O(|[min_draft, tip]|` which should help tremendously one repository with old draft (like mercurial-devel or mozilla-try). This is especially useful as the most common "retract boundary" operation happens when we commit/rewrite new drafts or when we push new draft to a non-publishing server. In this case, the smallest new_revs is very close to the tip and there is very few work to do. A few smaller optimisation could be done for these cases and will be introduced in later changesets. We still have iterate over large sets of roots, but this is already a great improvement for a very small amount of work. We gather information on the affected changeset as we go as we can put it to use in the next changesets. This extra data collection might slowdown the `register_new` case a bit, however for register_new, it should not really matters. The set of new nodes is either small, so the impact is negligible, or the set of new nodes is large, and the amount of work to do to had them will dominate the overhead the collecting information in `changed_revs`. As this new code compute the changes on the fly, it unlock other interesting improvement to be done in later changeset.

File last commit:

r49095:d8690805 default
r52302:2f39c7ae default
Show More
compat.h
58 lines | 1.0 KiB | text/x-c | CLexer
David Demelier
hg: remove reserved identifiers...
r49095 #ifndef HG_COMPAT_H
#define HG_COMPAT_H
Maciej Fijalkowski
internals: move the bitmanipulation routines into its own file...
r29444
#ifdef _WIN32
#ifdef _MSC_VER
Matt Harbison
cext: fix warnings when building for py3 on Windows...
r39646 #if _MSC_VER < 1900
Maciej Fijalkowski
internals: move the bitmanipulation routines into its own file...
r29444 /* msvc 6.0 has problems */
#define inline __inline
Maciej Fijalkowski
compat: provide a declaration of ssize_t, for MS windows
r29521 #if defined(_WIN64)
typedef __int64 ssize_t;
Yuya Nishihara
encoding: add function to test if a str consists of ASCII characters...
r33927 typedef unsigned __int64 uintptr_t;
Maciej Fijalkowski
compat: provide a declaration of ssize_t, for MS windows
r29521 #else
Yuya Nishihara
compat: define ssize_t as int on 32bit Windows, silences C4142 warning...
r29549 typedef int ssize_t;
Yuya Nishihara
encoding: add function to test if a str consists of ASCII characters...
r33927 typedef unsigned int uintptr_t;
Maciej Fijalkowski
compat: provide a declaration of ssize_t, for MS windows
r29521 #endif
Maciej Fijalkowski
internals: move the bitmanipulation routines into its own file...
r29444 typedef signed char int8_t;
typedef short int16_t;
typedef long int32_t;
typedef __int64 int64_t;
typedef unsigned char uint8_t;
typedef unsigned short uint16_t;
typedef unsigned long uint32_t;
typedef unsigned __int64 uint64_t;
#else
Matt Harbison
cext: fix warnings when building for py3 on Windows...
r39646 /* VC++ 14 */
#include <stdint.h>
#if defined(_WIN64)
typedef __int64 ssize_t;
#else
typedef int ssize_t;
#endif
#endif /* _MSC_VER < 1900 */
#else
/* not msvc */
Maciej Fijalkowski
internals: move the bitmanipulation routines into its own file...
r29444 #include <stdint.h>
#endif
#else
/* not windows */
#include <sys/types.h>
#if defined __BEOS__ && !defined __HAIKU__
#include <ByteOrder.h>
#else
#include <arpa/inet.h>
#endif
#include <inttypes.h>
#endif
#if defined __hpux || defined __SUNPRO_C || defined _AIX
#define inline
#endif
#ifdef __linux
#define inline __inline
#endif
#endif