Re: [PATCH v2 2/2] fsck: use oidset for skiplist

2018-08-27 Thread René Scharfe
Am 27.08.2018 um 09:37 schrieb Ævar Arnfjörð Bjarmason: > > On Sat, Aug 25 2018, René Scharfe wrote: > >> diff --git a/Documentation/config.txt b/Documentation/config.txt >> index 2fa65b7516..80ab570579 100644 >> --- a/Documentation/config.txt >> +++ b/Documentation/config.txt >> @@ -1715,7

Re: [PATCH v2 2/2] fsck: use oidset for skiplist

2018-08-27 Thread Ævar Arnfjörð Bjarmason
On Sat, Aug 25 2018, René Scharfe wrote: > diff --git a/Documentation/config.txt b/Documentation/config.txt > index 2fa65b7516..80ab570579 100644 > --- a/Documentation/config.txt > +++ b/Documentation/config.txt > @@ -1715,7 +1715,7 @@ doing the same for `receive.fsck.` and > `fetch.fsck.` >

[PATCH v2 2/2] fsck: use oidset for skiplist

2018-08-25 Thread René Scharfe
Object IDs to skip are stored in a shared static oid_array. Lookups do a binary search on the sorted array. The code checks if the object IDs are already in the correct order while loading and skips sorting in that case. Lookups are done before reporting a (non-fatal) corruption and before