From a7f0b17fc0c8f96f035c9e021f27bcaf40fcfad8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ond=C5=99ej=20Sur=C3=BD?= Date: Thu, 7 Apr 2022 08:14:53 +0000 Subject: [PATCH] Update Data structure survey --- Data-structure-survey.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Data-structure-survey.md b/Data-structure-survey.md index 7393f92..47209bc 100644 --- a/Data-structure-survey.md +++ b/Data-structure-survey.md @@ -131,6 +131,8 @@ Ondrej: there's work to do on the isc_ht: 2. there's a branch, where I implemented robin-hood hashing, but I never finished because of 1) 3. the resizing was added only recently, we still miss shrinking (should be easy enough to do) +Ondrej: dns_adb was recently refactored, it used a custom hashtable before + # `isc/pool` A mechanism for sharing a small pool of fungible objects among a large