My Various Git Projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6cb173b) | patch
fsck: add a performance test for skipList
authorRené Scharfe <l.s.r@web.de>
Mon, 3 Sep 2018 14:49:25 +0000 (14:49 +0000)
committerJunio C Hamano <gitster@pobox.com>
Wed, 12 Sep 2018 22:17:46 +0000 (15:17 -0700)
commit01e0d545ab5f5cf717a04012307204df1e7c9f8f
tree51ebba670aa557ec47c0dd1d50bb5096f1d96252tree | snapshot
parent6cb173b5b62c2e86febe06b8575ae808533a3834commit | diff
fsck: add a performance test for skipList

Create a performance test to see how the skipList implementation
performs. First we setup N bad commits, then we see how progressively
working our way up to 0..N in increments of 10x does. I.e. the
needle(s) in the haystack get progressively more numerous.

Signed-off-by: René Scharfe <l.s.r@web.de>
Signed-off-by: Ævar Arnfjörð Bjarmason <avarab@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
t/perf/p1451-fsck-skip-list.sh [new file with mode: 0755] blob
The core git plumbing