Comments on: Python’s hash lookup is insanely good

By: Generic Viagra

Generic Viagra — Sat, 25 Jun 2011 08:02:54 +0000

Not to take away from Python, at least here, but I expect the reason you see such a fantastic performance here has to do with the magic of your CPU cache ... However, it is always impressive!

Viagra
Generic Viagra
Kamagra

By: meow mix coupons

meow mix coupons — Tue, 08 Mar 2011 21:58:17 +0000

Very nice, I'm gonna try some of these, i don't know if they will work with me as i with to, but i'm gonna give this a try.

…

By: Name

Name — Sun, 15 Nov 2009 10:24:26 +0000

The lookup is often O(1) but the function that hashes a string so it can be looked up is usually not O(1) and will change depending on how long the string is.

Also, collisions are possible in a hash table and in those cases it will not be O(1) to look those items up.

By: Name

Name — Sun, 15 Nov 2009 05:24:26 +0000

The lookup is often O(1) but the function that hashes a string so it can be looked up is usually not O(1) and will change depending on how long the string is.

Also, collisions are possible in a hash table and in those cases it will not be O(1) to look those items up.

By: Matt Wilson

Matt Wilson — Mon, 02 Nov 2009 21:05:08 +0000

O(1) is a constant amount of time. In the toy hash tables I built in
school, the hashing code took a significant amount of time, even if it
was a fixed amount of time, regardless of the number of elements in my
hash table.

What surprised me with python is how small that time really is. I
wasn't able to separate the cost of hashing an object from a simple
string comparison.

By: Anonymous

Anonymous — Mon, 02 Nov 2009 20:30:05 +0000

Isn't hash lookup supposed to be an O(1) operation? So why is this so surprising?

http://en.wikipedia.org/wiki/Hash_table

By: Trade Show Displays

Trade Show Displays — Mon, 02 Nov 2009 13:13:40 +0000

This is the best post on this topic i have ever read.

Thanks
Jikso laiye
______________________________________________

By: cruise deals

cruise deals — Sat, 17 Oct 2009 16:02:02 +0000

This posting is marvelous and what a fantastic research that you have done. It has helped me a lot. thank you very much.

By: Register Domain Name

Thanks for sharing the post…

By: panini

panini — Sun, 13 Sep 2009 17:44:59 +0000

Too bad I didn't master phyton, I only use HTML and CSS..