News for hackers. Stuff that matters.
Re:“There Is No List” by mrkeen on Thursday October 13, 2022 @04:35PM (#33196156)
> Shared structure is overrated. The cases where you need a tree-like mutable structure are vanishingly small in modern times. Mostly it boils down to "just use hash tables."

So confused by this. Shared, tree-like, and mutable seem pretty orthogonal to me.

Sure, I'll forgo mutable structure. And since I don't mutate, I can safely share structure. But I don't want O(n) update operations, so I'd better make my hash tables use a tree-shaped data structure:

https://en.wikipedia.org/wiki/Hash_array_mapped_trie

There are no comments on this comment yet.