turbo-persistence: sort key blocks by packed integer keys
KeyOnly blocks with 4 and 8 byte keys were stably sorted as entry references, reading both keys through their entries on every comparison. Reading each key once into a dense (key, index) integer and sorting those roughly halves the sort and makes compactions of small entries ~6% faster. The index keeps the order stable.
Showing
Please
register
or
sign in
to comment