diff --git a/documents/hash_tables_refs.md b/documents/hash_tables_refs.md index 3794223..84fded9 100644 --- a/documents/hash_tables_refs.md +++ b/documents/hash_tables_refs.md @@ -36,6 +36,10 @@ uint64_t fold_128_to_64(uint128_t hash) { - [Richter et al. (VLDB 2015)](https://bigdata.uni-saarland.de/publications/p249-richter.pdf) - [Poblete & Viola (2018)](https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/abs/analysis-of-robin-hood-and-other-hashing-algorithms-under-the-random-probing-model/933D4F203E3C70EF15053287412242E0) +## Hybrid Open-Addressing/Separate-Chaining + +- [Verstable](https://github.com/JacksonAllan/Verstable) + ## Double Hashing - Knuth, TAOCP Vol. 3 §6.4 — definitive analysis of double hashing probe counts