Re:Optimizing Hash-Array Mapped Tries for Fast Immutable JVM...
by masklinn on Sunday August 06, 2017 @04:34AM
(#14940425)
HAMT are not intrinsically ordered or sorted.
[ Parent
| on HN ]
Re:Optimizing Hash-Array Mapped Tries for Fast Immutable JVM...
by FreakLegion on Sunday August 06, 2017 @03:31PM
(#14943011)
The comment obviously refers to std::map, which it mentions explicitly and which guarantees ordering.
Re:Optimizing Hash-Array Mapped Tries for Fast Immutable JVM...
by masklinn on Monday August 07, 2017 @03:35AM
(#14945893)
But the entire discussion is about HAMT not std::map, the parent comment only talks about std::map as an example of performance issues in tree-based maps in asking how that relates to HAMT, it doesn't actually care a whit about std::map.