Hash table

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]

>>103
No he doesn't you idiot.

>>105
And I'm still not convinced that you understand, that at least in C, it's possible for a value which is defined outside of a set, to be mapped to a "true" or "false". So perhaps it is you that needs to get a book on set theory. Now tell us all again what you do for a living.