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:50

>>40
You said that it wasn't a function, I pointed out that it obviously was. Now you're backpedaling saying that "it won't work in C", which wasn't even the fucking question in the first place.

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