Re:Accidentally quadratic: When Python is faster than C++
by kllrnohj on Thursday March 04, 2021 @06:45AM
(#26341244)
If performance is a concern then you should still avoid std::set though by default. Logarithmic worst case when it's just always slow isn't really useful.
There may be a benchmark out there where std::set can beat std::unordered_set, but you'll be really hard pressed to find it
There may be a benchmark out there where std::set can beat std::unordered_set, but you'll be really hard pressed to find it