upstream/mercurial-mirror Files · contrib/chg/procutil.h

match: improve includematcher.visitchildrenset to be much faster and cached...

match: improve includematcher.visitchildrenset to be much faster and cached This improves the speed of visitchildrenset considerably, especially when there are complicated matchers involved that may have many entries in _dirs or _parents. Unfortunately the benchmark isn't easily upstreamed due to its reliance on https://github.com/vstinner/perf (primarily due to the conflict when importing it if I were to contribute the benchmark as contrib/matcherbenchmarks.py) instead of asv or some other perf measurement system. To describe the benchmark briefly: I generated an includematcher of either 5 or 3500 "rootfilesin:prefix1/prefix2/prefix3/<randomsubdirs, 1-8 levels deep>" items in the 'setup' function, and then called `im.visitchildrenset('prefix1/prefix2')` in the 'stmt' function in perf.timeit. For the set of 5: - before: 15.3 us +- 2.9 us - after: 1.59 us +- 0.02 us For the set of 3500: - before: 3.90 ms +- 0.10 ms - after: 3.15 us +- 0.09 us (note the m->u change) Differential Revision: https://phab.mercurial-scm.org/D4351

Jun Wu - - Load All Authors

File last commit:

r31941:ac552702 default


                r39494:35ecaa99

default

Download file

             procutil.h
        
                    21 lines
            
             | 528 B
            
                | text/x-c
            
             |
                CLexer
            
             / contrib / chg / procutil.h
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      /*

       * Utilities about process handling - signal and subprocess (ex. pager)

       *

       * Copyright (c) 2011 Yuya Nishihara <yuya@tcha.org>

       *

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

       * GNU General Public License version 2 or any later version.

       */

      #ifndef PROCUTIL_H_

      #define PROCUTIL_H_

      #include <unistd.h>

      void restoresignalhandler(void);

      void setupsignalhandler(pid_t pid, pid_t pgid);

      pid_t setuppager(const char *pagercmd, const char *envp[]);

      void waitpager(void);

      #endif /* PROCUTIL_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

				/*
				* Utilities about process handling - signal and subprocess (ex. pager)
				*
				* Copyright (c) 2011 Yuya Nishihara <yuya@tcha.org>
				*
				* This software may be used and distributed according to the terms of the
				* GNU General Public License version 2 or any later version.
				*/

				#ifndef PROCUTIL_H_
				#define PROCUTIL_H_

				#include <unistd.h>

				void restoresignalhandler(void);
				void setupsignalhandler(pid_t pid, pid_t pgid);

				pid_t setuppager(const char pagercmd, const char envp[]);
				void waitpager(void);

				#endif /* PROCUTIL_H_ */