"Prolly Tree" is short for "Probabilistic B-tree" (www.dolthub.com)

submitted 7 months ago* (last edited 7 months ago) by agilob@programming.dev to c/programming@programming.dev

4 comments fedilink hide all child comments

"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.

you are viewing a single comment's thread
view the rest of the comments

[-] lysdexic@programming.dev 1 points 7 months ago

I enjoyed the read so much that I've created a community dedicated to data structures and algorithms: !data_structures@programming.dev

this post was submitted on 11 Mar 2024

29 points (96.8% liked)

Programming

17248 readers

319 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Follow the programming.dev instance rules
Keep content related to programming in some way
If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev

founded 1 year ago

MODERATORS

snowe@programming.dev

Ategon@programming.dev

MaungaHikoi@lemmy.nz