News for hackers. Stuff that matters.
Re:Effortless Performance Improvements in C++: std:unordered... by powersnail on Thursday March 02, 2023 @11:14AM (#34997612)
> It's usually a red black tree and maybe could be a b-tree? "Search tree" is accurate.

I mean, I haven’t write red black trees for a while, but it is a type of binary search tree, as far as I remember, isn’t it?

Re:Effortless Performance Improvements in C++: std:unordered... by sicp-enjoyer on Thursday March 02, 2023 @08:57PM (#35004870)
You are correct. Sorry if I am being pedantic. I was also trying to suggest it could be a b-tree but others have pointed out that it doesn't quite fit the spec.