diff options
| author |  Ævar Arnfjörð Bjarmason <avarab@gmail.com> | 2017-05-11 09:41:08 +0000 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2017-05-12 10:07:43 +0900 |
| commit | 62ca75a6b9cb2e51b4eed7c551f13975b440a86c (patch) | |
| tree | b038ad00b84cb3aeb91f5ebb914d1ec8cbfabb24 /t/perf/p0000-perf-lib-sanity.sh | |
| parent | perf: add function to setup a fresh test repo (diff) | |
| download | tgif-62ca75a6b9cb2e51b4eed7c551f13975b440a86c.tar.xz | |
perf: add test showing exponential growth in path globbing
Add a test showing that runtimes of the wildmatch() function used for
globbing in git grow exponentially in the face of some pathological
globs.
This issue affects both globs matching filenames via e.g. ls-files,
and globs matching refnames via e.g. for-each-ref.
As noted in the test description this is a test to see whether Git
suffers from the issue noted in an article Russ Cox posted today about
common bugs in various glob implementations:
https://research.swtch.com/glob
Signed-off-by: Ævar Arnfjörð Bjarmason <avarab@gmail.com>
Reviewed-by: Jonathan Nieder <jrnieder@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/perf/p0000-perf-lib-sanity.sh')
0 files changed, 0 insertions, 0 deletions