2
0
mirror of https://gitlab.isc.org/isc-projects/bind9 synced 2025-08-28 13:08:06 +00:00

Update Data structure survey

Ondřej Surý 2022-04-07 08:14:53 +00:00
parent d122a7f992
commit a7f0b17fc0

@ -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) 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) 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` # `isc/pool`
A mechanism for sharing a small pool of fungible objects among a large A mechanism for sharing a small pool of fungible objects among a large