3 ms·
Not if you're using a Cuckoo hashmap. Honestly, I have no idea why people aren't taught Cuckoo-maps by default. It's simple, has true O(1) worst-case lookup, a
by TheLoneWolfling 12y ago
Not if you're using a Cuckoo hashmap.
Honestly, I have no idea why people aren't taught Cuckoo-maps by default. It's simple, has true O(1) worst-case lookup, and has easy deletion. About the only problem is trying to prove insertion time.