Christopher Haster 1fb6a19520 Reduced ctz traverse runtime by 2x ...

Unfortunately for us, the ctz skip-list does not offer very much benefit
for full traversals. Since the information about which blocks are in
use are spread throughout the file, we can't use the fast-lanes
embedded in the skip-list without missing blocks.

However, it turns out we can at least use the 2nd level of the skip-list
without missing any blocks. From an asymptotic analysis, a constant speed
up isn't interesting, but from a pragmatic perspective, a 2x speedup is
not bad.

2018-01-12 12:07:45 -06:00

64 KiB

Raw Blame History

View Raw