this post was submitted on 11 Mar 2024
29 points (96.8% liked)

Programming

17503 readers
18 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

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 [email protected]



founded 1 year ago
MODERATORS
29
submitted 8 months ago* (last edited 8 months ago) by agilob to c/programming
 

"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 1 points 8 months ago

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