From 2e943affb720e6f630dcb049a228c946872a7708 Mon Sep 17 00:00:00 2001 From: Abdelrahman Said Date: Mon, 31 Aug 2026 23:43:48 +0100 Subject: [PATCH] Add reference for open addressing/separate chaining --- documents/hash_tables_refs.md | 4 ++++ 1 file changed, 4 insertions(+) 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