Prolly Trees
www.dolthub.com
A deep dive into the Probabilistic B-tree or Prolly Tree data structure including examples. Prolly Trees are used to create version controlled databases.

“Prolly Tree” is short for “Probabilistic B-tree”. “Prolly Tree” was coined by the good folks who built Noms, who as far as we can tell invented the data structure. We here at DoltHub have immense respect for their pioneering work, without which Dolt would not exist.

  • @lysdexicEnglish
    1•3 months ago

    I enjoyed the read so much that I’ve created a community dedicated to data structures and algorithms: [email protected]