A couple of days ago I stumbled upon Prolly trees: https://docs.dolthub.com/arch...

		EdSchouten on May 11, 2023 \| parent \| context \| favorite \| on: Ask HN: What is new in algorithms and data structu... A couple of days ago I stumbled upon Prolly trees: 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.