Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
Persistent Storage of Adaptive Radix Trees in DuckDB | Better HN
Persistent Storage of Adaptive Radix Trees in DuckDB
(opens in new tab)
(duckdb.org)
29 points
hfmuehleisen
3y ago
1 comments
Share
1 comments
default
newest
oldest
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).
j
/
k
navigate · click thread line to collapse