Search results for #unordered_set
Day 50 of #codeSomethingAgainAndAgain I wanted to use #unordered_set since it's also a hashing data structure , but it didn’t work , so I had to use #unordered_map . I think HashSet is like the sidekick who can save the day but never gets the lead role 😅 .
But it was taking (N logN) time as insertion in sorted set takes logN time. So I changed the iteration little to be able to use #unordered_set. Which optimised the solution to logN time complexity
SO post of the day: "How can a pathological input exist for an std::unordered_set?" #cpp #data_structures #hashset #unordered_set stackoverflow.com/questions/6351…
#cpp #unordered_map #unordered_set spec url: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2003/n1456.html
#cpp #unordered_map #unordered_set Rehashing invalidates iterators, elements ordering and bucketing, but NOT ptrs or refs to elements
What happened? RT: @jerusheng: jerusheng #Cpp #TR1 #unordered_set Be careful! hash<long long> is bullshit!
jerusheng #Cpp #TR1 #unordered_set Be careful! hash<long long> is bullshit!
