Skip to content

Latest commit

 

History

History
18 lines (17 loc) · 529 Bytes

notes.org

File metadata and controls

18 lines (17 loc) · 529 Bytes

Notes

Ideas

No std?

backend for redis using rustis

backend for redb using redb crate

https://github.com/Cyan4973/xxHash - maybe check this hash?

https://docs.rs/twox-hash/latest/twox_hash/

I think need one hash function

instead of K hash function can use composite hash function which will create K different hashes using so called 2 hash trick: “`python def get_hashes(key, k, m): h1 = hash1(key) h2 = hash2(key) for i in range(k): yield (h1 + i * h2) % m “`