upstream/mercurial-mirror Files · contrib/fuzz/fuzzutil.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

Augie Fackler - - Load All Authors

File last commit:

r38192:36d55f90 default


                r39494:35ecaa99

default

Download file

             fuzzutil.h
        
                    47 lines
            
             | 1.2 KiB
            
                | text/x-c
            
             |
                CLexer
            
             / contrib / fuzz / fuzzutil.h
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      #ifndef CONTRIB_FUZZ_FUZZUTIL_H

      #define CONTRIB_FUZZ_FUZZUTIL_H

      #include <iostream>

      #include <memory>

      #include <stdint.h>

      /* Try and use std::optional, but failing that assume we'll have a

       * workable https://abseil.io/ install on the include path to get

       * their backport of std::optional. */

      #ifdef __has_include

      #if __has_include(<optional>) && __cplusplus >= 201703L

      #include <optional>

      #define CONTRIB_FUZZ_HAVE_STD_OPTIONAL

      #endif

      #endif

      #ifdef CONTRIB_FUZZ_HAVE_STD_OPTIONAL

      namespace contrib

      {

      using std::nullopt;

      using std::optional;

      } /* namespace contrib */

      #else

      #include "third_party/absl/types/optional.h"

      namespace contrib

      {

      using absl::nullopt;

      using absl::optional;

      } /* namespace contrib */

      #endif

      /* set DEBUG to 1 for a few debugging prints, or 2 for a lot */

      #define DEBUG 0

      #define LOG(level)                                                             \

      	if (level <= DEBUG)                                                    \

      	std::cout

      struct two_inputs {

      	std::unique_ptr<char[]> right;

      	size_t right_size;

      	std::unique_ptr<char[]> left;

      	size_t left_size;

      };

      /* Split a non-zero-length input into two inputs. */

      contrib::optional<two_inputs> SplitInputs(const uint8_t *Data, size_t Size);

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

				#ifndef CONTRIB_FUZZ_FUZZUTIL_H
				#define CONTRIB_FUZZ_FUZZUTIL_H
				#include <iostream>
				#include <memory>
				#include <stdint.h>

				/* Try and use std::optional, but failing that assume we'll have a
				* workable https://abseil.io/ install on the include path to get
				* their backport of std::optional. */
				#ifdef __has_include
				#if __has_include(<optional>) && __cplusplus >= 201703L
				#include <optional>
				#define CONTRIB_FUZZ_HAVE_STD_OPTIONAL
				#endif
				#endif
				#ifdef CONTRIB_FUZZ_HAVE_STD_OPTIONAL
				namespace contrib
				{
				using std::nullopt;
				using std::optional;
				} /* namespace contrib */
				#else
				#include "third_party/absl/types/optional.h"
				namespace contrib
				{
				using absl::nullopt;
				using absl::optional;
				} /* namespace contrib */
				#endif

				/* set DEBUG to 1 for a few debugging prints, or 2 for a lot */
				#define DEBUG 0
				#define LOG(level) \
				if (level <= DEBUG) \
				std::cout

				struct two_inputs {
				std::unique_ptr<char[]> right;
				size_t right_size;
				std::unique_ptr<char[]> left;
				size_t left_size;
				};

				/* Split a non-zero-length input into two inputs. */
				contrib::optional<two_inputs> SplitInputs(const uint8_t *Data, size_t Size);

				#endif /* CONTRIB_FUZZ_FUZZUTIL_H */