4 ms·
Relaxed Radix Balanced Trees (2024)
- lbindreiter 2y agoWhat tool were those tree structure Illustrations created with? They look really nice!
- deleted 2y ago[deleted]
- jasonjmcghee 2y agoNot the author, but looks similar to excalidraw.
- b0in 2y agothis looks like draw.io with a custom font. edit: nope, i'm wrong, its excalidraw but the effect is almost identical in draw.io.
- p-hk 2y agoThanks! I used draw.io and tweaked a number of the display properties to make it look more like Excalidraw.
- anentropic 2y agoI love the styling of this blog post generally too - simple, attractive and pleasant to read - kudos
- dlisboa 2y agoDid you do them by hand or use some algorithmic way to construct them?
- neonsunset 2y agoIf you like radix trees, you may also find this article interesting and useful: https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-linux https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-lin...
- bjoli 2y agoI always wanted a comparison to ropes. Every time I see ropes mentioned I always think "why not use RRB trees?". It seems like less housekeeping, but with all the benefits.
- bruce343434 2y agoLet T[] denote "dynamic array of T": rope = string[] = char[][]. As I understand it, usually each line of text is in its own memory buffer.
- rtheunissen 2y agoI would love to add a good RRB implementation to the persistent benchmarks at [1] to get a state-of-the-art comparison between RRB and BST in a persistent context. Duration, of course, but also number of bytes copied etc. https://rtheunissen.github.io/bst https://rtheunissen.github.io/bst
- p-hk 2y agoI can't vouch for them, but there are Clojure[1] and C[2] implementations you might consider. [1] https://github.com/clojure/core.rrb-vector https://github.com/clojure/core.rrb-vector [2] https://github.com/hyPiRion/c-rrb https://github.com/hyPiRion/c-rrb
- prospero 2y agoHere’s one in Java: https://github.com/lacuna/bifurcan/blob/master/src/io/lacuna/bifurcan/List.java https://github.com/lacuna/bifurcan/blob/master/src/io/lacuna...
- reitzensteinm 2y agoThis guide is absolutely fantastic, thank you! You should post it if it hasn't been.
- jasonjmcghee 2y agoIt has, and a pretty good discussion: https://news.ycombinator.com/item?id=37130200 https://news.ycombinator.com/item?id=37130200
- baruchthescribe 2y agoThanks for this resource!