Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Hash table

Name: Anonymous 2012-02-12 0:24

Is it ever possible to have a Hash table that can do get,put,remove @ O(1) for Strings?

calculating the hash for the String alone is O(n), is it not? [that's if you want to produce a good hash that won't collide all over the place]

Name: Anonymous 2012-03-18 13:53

>>42
It would only work if the mappings are one to one. However, for like the 8th time, the mappings aren't always one to one. The fact that you think they are just indicates to me that you've never actually written any kind of code in your entire life.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List