Relaxed Radix Balanced Trees

Re:Relaxed Radix Balanced Trees by rtheunissen on Wednesday February 19, 2025 @03:57PM (#43107563)

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

[ Parent | on HN ]

Re:Relaxed Radix Balanced Trees by p-hk on Wednesday February 19, 2025 @04:20PM (#43107846)

I 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

[2] https://github.com/hyPiRion/c-rrb

[ Parent | on HN ]

Re:Relaxed Radix Balanced Trees by prospero on Thursday February 20, 2025 @12:23AM (#43111399)

Here’s one in Java: https://github.com/lacuna/bifurcan/blob/master/src/io/lacuna...

[ Parent | on HN ]

Re:Relaxed Radix Balanced Trees by reitzensteinm on Wednesday February 19, 2025 @04:51PM (#43108214)

This guide is absolutely fantastic, thank you! You should post it if it hasn't been.

[ Parent | on HN ]

Re:Relaxed Radix Balanced Trees by jasonjmcghee on Wednesday February 19, 2025 @06:21PM (#43109063)

It has, and a pretty good discussion: https://news.ycombinator.com/item?id=37130200

[ Parent | on HN ]

Re:Relaxed Radix Balanced Trees by baruchthescribe on Wednesday February 19, 2025 @06:02PM (#43108884)

Thanks for this resource!

[ Parent | on HN ]