agl/critbit
View on GitHub ↗ ★ 336 C
Critbit trees in C
8 mentions on Hacker News by 7 people: 1 story, 7 comments · first 2011-01-16 · latest 2022-07-22
20082026
-
…CritBit Trie [0] and possibly Allotment Routing Table (ART) are better suited for IPs [1]. [0] https://github.com/agl/critbit [1] https://web.archive.org/web/20210720162224/https://www.harig...
comment by ignoramous · 2022-07-22 · in Ask HN: What are some cool but obscure data structures you know about? -
…[3]. I may be wrong, because I've never tested it on a IPv6-only network with support for it. [0] https://github.com/agl/critbit [1] http://www.hariguchi.org/art/art.pdf [2] https://github.com/celzero/firestack/issues/3 [3]…
comment by ignoramous · 2022-06-03 · in Rethink-app: DNS over HTTPS, firewall, and connection tracker for Android -
…trees - https://cr.yp.to/critbit.html - and agl‘s nice literate code explanation of how they work - https://github.com/agl/critbit/ And my qp tries, which are smaller and faster than crit-bit trees https://dotat.at/prog/qp/
comment by fanf2 · 2018-02-18 · in Compressing Radix Trees Without Too Many Tears (2017) -
…I've actually not read - is Adam Langley's extracted crit-bit trie code, taken from DJB's C stuff: https://github.com/agl/critbit
comment by justin66 · 2014-05-21 · in Questions for Donald Knuth -
For a fuller explanation: https://github.com/agl/critbit/blob/master/critbit.pdf?raw=t... (Note: self promotion.)
comment by agl · 2013-12-17 · in Crit-bit trees -
agl's C translation written in literate programming style: PDF: https://github.com/agl/critbit/blob/master/critbit.pdf Repo: https://github.com/agl/critbit
comment by dchest · 2011-09-19 · in Crit-bit Trees: the best way to store sets -
Also, I found this link to be a good reading for anyone interested in the implementation detail: https://github.com/agl/critbit/blob/master/critbit.w
comment by liuliu · 2011-01-16 · in Nedtries: an ordered container faster than hash tables and red-black trees