logoalt Hacker News

nine_ktoday at 3:30 AM2 repliesview on HN

I suppose the insane speed is due to this:

> TurboKV's persisted Bloom-filter format uses hardware AES.

Also, built-in LZ4 compression.

I would expect SIMD to be used for scans.


Replies

habermantoday at 3:53 AM

I assume this is for hashing. I've seen several hashing algorithms turn to hardware AES instructions before, but I haven't seen any evidence that this technique outperforms state-of-the-art hashes like RapidHash (https://github.com/Nicoshev/rapidhash) in either quality or speed.

rgbimbochamptoday at 3:32 AM

Those help but the main write speed gain is the WAL, that uses preallocated mmap segments to avoid a write(2) per durable mutation while preserving crash recovery. AES hashing mainly helps Bloom filter point lookups and LZ4 mainly helps SSTable I/O. Scans benefit indirectly, but don’t yet use a custom SIMD merge loop.

show 3 replies