1
People Keep Inventing Prolly Trees
A novel data structure has been invented four times now, with three different names. We think that's a good sign.
DoltHub Blog
DoltHub is where people collaboratively build, manage, and distribute Dolt databases. Dolt is the world's first and only version controlled database, think Git and MySQL had a baby.
- Popular posts
- 14
- Total points
- 4,439
- HN comments
- 2,226
- Rank
- #250 company
Visit dolthub.com → On Hacker News Mar 2020 – Nov 2025
Databases & Data 10Software Engineering 6Society, Policy & Culture 4Math & Algorithms 2Programming Languages 2Tech Industry & Business 2
2
Prolly Trees
A deep dive into the Probabilistic B-tree or Prolly Tree data structure including examples. Prolly Trees are used to create version controlled databases.