News for hackers. Stuff that matters.
Re:Accidentally quadratic: When Python is faster than C++ by majjgepolja on Thursday March 04, 2021 @08:59AM (#26342462)
It's not technically. Worst-case guarantee is required for some applications. Hash Maps have better amortized complexity but some implementations have bad worst case time.

Java uses balanced trees instead of linked list in their chained-hashtable implementation, if I recall correctly.

There are no comments on this comment yet.