3 ms·
Depending on the use case, of course. Sometimes you need a structure that's both associative and ordered, for example, in which case std::map is handy.
by FreakLegion 9y ago
Depending on the use case, of course. Sometimes you need a structure that's both associative and ordered, for example, in which case std::map is handy.
- masklinn 9y agoHAMT are not intrinsically ordered or sorted.
- FreakLegion 9y agoThe comment obviously refers to std::map, which it mentions explicitly and which guarantees ordering.
- masklinn 9y agoBut 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.