TE
TechEcho
Home
24h Top
Newest
Best
Ask
Show
Jobs
English
GitHub
Twitter
Home
Persistent Storage of Adaptive Radix Trees in DuckDB
29 points
by
hfmuehleisen
almost 3 years ago
1 comment
alexchamberlain
almost 3 years 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).