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

changegroup: store old heads as a set...

changegroup: store old heads as a set Previously, the "oldheads" variable was a list. On a repository at Mozilla with 46,492 heads, profiling revealed that list membership testing was dominating execution time of applying small changegroups. This patch converts the list of old heads to a set. This makes membership testing significantly faster. On the aforementioned repository with 46,492 heads: $ hg unbundle <file with 1 changeset> before: 18.535s wall after: 1.303s Consumers of this variable only check for truthiness (`if oldheads`), length (`len(oldheads)`), and (most importantly) item membership (`h not in oldheads` - which occurs twice). So, the change to a set should be safe and suitable for stable. The practical effect of this change is that changegroup application and related operations (like `hg push`) no longer exhibit an O(n^2) CPU explosion as the number of heads grows.

Gregory Szorc - - Load All Authors

File last commit:

r30112:9b6ff0f9 default


                r31587:ed5b2587

4.1.2 stable

Download file

             util.h
        
                    45 lines
            
             | 981 B
            
                | text/x-c
            
             |
                CLexer
            
             / mercurial / util.h
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Renato Cunha
    
util.h: Utility macros for handling different Python APIs....

              r11358
            
      /*

       util.h - utility functions for interfacing with the various python APIs.

       This software may be used and distributed according to the terms of

       the GNU General Public License, incorporated herein by reference.

      */

      #ifndef _HG_UTIL_H_

      #define _HG_UTIL_H_

        Maciej Fijalkowski
    
internals: move the bitmanipulation routines into its own file...

              r29444
            
      #include "compat.h"

        Renato Cunha
    
util.h: Utility macros for handling different Python APIs....

              r11358
            
      #if PY_MAJOR_VERSION >= 3

      #define IS_PY3K

        Gregory Szorc
    
parsers: move PyInt aliasing out of util.h...

              r30112
            
      #endif

        Renato Cunha
    
util.h: Utility macros for handling different Python APIs....

              r11358
            
        Siddharth Agarwal
    
parsers: inline fields of dirstate values in C version...

              r21809
            
      typedef struct {

      	PyObject_HEAD

      	char state;

      	int mode;

      	int size;

      	int mtime;

      } dirstateTupleObject;

        André Sintzoff
    
util.h: declare dirstateTupleType variable instead of defining it...

              r21838
            
      extern PyTypeObject dirstateTupleType;

        Siddharth Agarwal
    
parsers: inline fields of dirstate values in C version...

              r21809
            
      #define dirstate_tuple_check(op) (Py_TYPE(op) == &dirstateTupleType)

        Siddharth Agarwal
    
util.h: define an enum for normcase specs...

              r24608
            
      /* This should be kept in sync with normcasespecs in encoding.py. */

      enum normcase_spec {

      	NORMCASE_LOWER = -1,

      	NORMCASE_UPPER = 1,

      	NORMCASE_OTHER = 0

      };

        Laurent Charignon
    
phase: compute phases in C...

              r24443
            
      #define MIN(a, b) (((a)<(b))?(a):(b))

        Matt Mackall
    
manifest: move C bool polyfill into util.h

              r24442
            
      /* VC9 doesn't include bool and lacks stdbool.h based on my searching */

        Kevin Bullock
    
util: fix the check for non-C99 compilers (issue4605)

              r24829
            
      #if defined(_MSC_VER) || __STDC_VERSION__ < 199901L

        Matt Mackall
    
manifest: move C bool polyfill into util.h

              r24442
            
      #define true 1

      #define false 0

      typedef unsigned char bool;

      #else

      #include <stdbool.h>

      #endif

        Renato Cunha
    
util.h: Utility macros for handling different Python APIs....

              r11358
            
      #endif /* _HG_UTIL_H_ */

	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

Renato Cunha util.h: Utility macros for handling different Python APIs....	r11358	/*
		util.h - utility functions for interfacing with the various python APIs.

		This software may be used and distributed according to the terms of
		the GNU General Public License, incorporated herein by reference.
		*/

		#ifndef _HG_UTIL_H_
		#define _HG_UTIL_H_

Maciej Fijalkowski internals: move the bitmanipulation routines into its own file...	r29444	#include "compat.h"

Renato Cunha util.h: Utility macros for handling different Python APIs....	r11358	#if PY_MAJOR_VERSION >= 3
		#define IS_PY3K
Gregory Szorc parsers: move PyInt aliasing out of util.h...	r30112	#endif
Renato Cunha util.h: Utility macros for handling different Python APIs....	r11358
Siddharth Agarwal parsers: inline fields of dirstate values in C version...	r21809	typedef struct {
		PyObject_HEAD
		char state;
		int mode;
		int size;
		int mtime;
		} dirstateTupleObject;

André Sintzoff util.h: declare dirstateTupleType variable instead of defining it...	r21838	extern PyTypeObject dirstateTupleType;
Siddharth Agarwal parsers: inline fields of dirstate values in C version...	r21809	#define dirstate_tuple_check(op) (Py_TYPE(op) == &dirstateTupleType)

Siddharth Agarwal util.h: define an enum for normcase specs...	r24608	/* This should be kept in sync with normcasespecs in encoding.py. */
		enum normcase_spec {
		NORMCASE_LOWER = -1,
		NORMCASE_UPPER = 1,
		NORMCASE_OTHER = 0
		};

Laurent Charignon phase: compute phases in C...	r24443	#define MIN(a, b) (((a)<(b))?(a):(b))
Matt Mackall manifest: move C bool polyfill into util.h	r24442	/* VC9 doesn't include bool and lacks stdbool.h based on my searching */
Kevin Bullock util: fix the check for non-C99 compilers (issue4605)	r24829	#if defined(_MSC_VER) \|\| __STDC_VERSION__ < 199901L
Matt Mackall manifest: move C bool polyfill into util.h	r24442	#define true 1
		#define false 0
		typedef unsigned char bool;
		#else
		#include <stdbool.h>
		#endif

Renato Cunha util.h: Utility macros for handling different Python APIs....	r11358	#endif /* _HG_UTIL_H_ */