Re: [PATCH v3 6/7] fsck: use oidset for skiplist

2018-08-28 Thread René Scharfe
Am 27.08.2018 um 22:15 schrieb Ævar Arnfjörð Bjarmason: > > On Mon, Aug 27 2018, Ævar Arnfjörð Bjarmason wrote: > >> From: 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

Re: [PATCH v3 6/7] fsck: use oidset for skiplist

2018-08-27 Thread Ævar Arnfjörð Bjarmason
On Mon, Aug 27 2018, Ævar Arnfjörð Bjarmason wrote: > From: 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

[PATCH v3 6/7] fsck: use oidset for skiplist

2018-08-27 Thread Ævar Arnfjörð Bjarmason
From: 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)