Hacker GitHub

← All repos

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

Mentions per year 8 mentions · busiest year 2022 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …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?
  2. …[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
  3. ▲ 2
    Critbit Trees in C(WEB)
    story by rdpintqogeogsaa · 2022-01-30 · 0 comments
  4. …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)
  5. …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
  6. 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
  7. 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
  8. 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