Peter Horne-Khan personal blog
Relaxed Radix Balanced Trees (2024)
I’m adding immutable vectors to my language, Ivan, and needed to pick a suitable data structure to implement them. Clojure uses Persistent Vectors (PVs) which support lookups, updates, and appends all in ‘effectively’ constant time. However, it doesn’t have efficient insert or merge operations. Relaxed Radix Balanced…
- Points
- 190
- HN comments
- 15
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2025
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Feb 19, 2025 | Relaxed Radix Balanced Trees (2024) by jasonjmcghee | 190 | 15 |
