Ryan's Blog

Hash Tables

Posted in Uncategorized by ryanlayer on December 2, 2009

There is a lot out there on hash functions:

http://burtleburtle.net/bob/hash/doobs.html

and

http://www.azillionmonkeys.com/qed/hash.html

are two good resources.

I currently do not use a hash table.  I use an ordered list and perform a binary search to that list when I need an element.  My list is very sort, and doesn’t change once I have initialized it.  It is possible that a hash table will not speed things up if getting the hash is slower than the binary search.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: