3 ms·
A couple of days ago I stumbled upon Prolly trees: https://docs.dolthub.com/architecture/storage-engine/prolly-tree https://docs.dolthub.com/architecture/stora
by EdSchouten 3y ago
A couple of days ago I stumbled upon Prolly trees:
https://docs.dolthub.com/architecture/storage-engine/prolly-tree https://docs.dolthub.com/architecture/storage-engine/prolly-...
In a nutshell: B+ trees that are stable w.r.t. insertion order. Great if you want to test them for equivalence/deduplicate them efficiently.