Persistent Storage of Adaptive Radix Trees in DuckDB (duckdb.org) 29 points by hfmuehleisen 3y ago ↗ HN
[–] alexchamberlain 3y ago ↗ Very good article. I think ARTs are rather underappreciated - they have the same asymptotic complexity as hash maps, while having more predictable behaviour (no amortised assumptions).
1 comment
[ 2.9 ms ] story [ 15.0 ms ] thread