Ryan's Blog

Hash Tables

Posted in Uncategorized by ryanlayer on December 2, 2009

There is a lot out there on hash functions:




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.


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 )

Google+ photo

You are commenting using your Google+ 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 )


Connecting to %s

%d bloggers like this: