1 comment

[ 5.5 ms ] story [ 30.3 ms ] thread
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).