News for hackers. Stuff that matters.

A comment on New Concurrent Hash Maps for C++. Parent comment

Re:New Concurrent Hash Maps for C++ by daemin on Tuesday February 02, 2016 @04:37AM (#11018485)
I recall hearing/reading that there are sections of the standard which mostly suggest that a tree is the only valid map data structure. I think something to do with iterators and was mentioned in a CppCon talk or blog article. I will try to dig this up.
[ Parent | on HN ]
Re:New Concurrent Hash Maps for C++ by pjmlp on Tuesday February 02, 2016 @05:07AM (#11018571)
Sure, it might be that only a tree based structure is able to fulfill the required complexity, but it doesn't need to be a RB one necessarly.

On programming languages with ISO/ANSI specifications, relying on implementation details is a trap for writing portable code.

[ Parent | on HN ]