turbo-persistence: radix sort AMQF fingerprints
Building an SST file's AMQF sorted up to a million u32 fingerprints with sort_unstable, ~10% of the CPU of a compaction of small entries. An LSD radix sort is ~4x faster at that size, and produces identical filters.
Showing
Please
register
or
sign in
to comment