logoalt Hacker News

Relaxed Radix Balanced Trees (2024)

190 pointsby jasonjmcghee02/19/202515 commentsview on HN

Comments

rtheunissen02/19/2025

I 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

show 3 replies
neonsunset02/19/2025

If you like radix trees, you may also find this article interesting and useful: https://vincent.bernat.ch/en/blog/2017-ipv4-route-lookup-lin...

bjoli02/19/2025

I 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.

show 1 reply
lbindreiter02/19/2025

What tool were those tree structure Illustrations created with? They look really nice!

show 4 replies