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.

    • @samus7070
      3•3 months ago

      The logo is closer to do ith ub. It might summon an orcish demon patron if said with the right spell components.

  • @Maddier1993
    1•3 months ago

    What next? Jolly tree is Jolly rancher tree?

  • @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]