@makeworld I'm abour to publish a thing that goes over the tradeoffs between it and prolly trees actually!

@makeworld tldr is MSTs guarantee at most one chunk boundry update on insert, prolly trees have a (rare) chance to cause "cascade" of chunk boundry updates. Prolly trees are easier to construct when you have sequential keys and do less lookups for sequential reads. MSTs also have more even distribution of items accross layers.

@mauve thanks! If you have any "intro to prolly tree" links you like I'd take those too :)

Sign in to participate in the conversation
Mauvestodon

Escape ship from centralized social media run by Mauve.