943,584 Members | Top Members by Rank

Ad:
  • C++ Discussion Thread
  • Unsolved
  • Views: 553
  • C++ RSS
Aug 3rd, 2008
0

Hashtables

Expand Post »
I have heard a lot of talk about hashtables from time to time. They are supposed to be very cool ways of storing data where the index you use to look up the data is somehow the data itself.

But hashtables are not part of the C++ standard template library... I think. So does anyone have any tips on how to write a hashtable?
Similar Threads
Reputation Points: 17
Solved Threads: 0
Junior Poster
complete is offline Offline
147 posts
since Dec 2005
Team Colleague
Reputation Points: 5862
Solved Threads: 950
Posting Sage
Salem is offline Offline
7,164 posts
since Dec 2005
Aug 3rd, 2008
0

Re: Hashtables

There are hash_map and hash_set containers in Visual C++ (based on SGI implementation).
See also:
http://code.google.com/p/google-sparsehash/
(yet another hash containers templates, downloadable and well-documented).
Look at a rather good hash function for raw bytes data (this link turned up just at the right moment):
http://www.myserverproject.net/doc/s..._map_8cpp.html
The last (but not least) link (with tons of references):
http://en.wikipedia.org/wiki/Hash_table
Reputation Points: 1234
Solved Threads: 347
Postaholic
ArkM is offline Offline
2,001 posts
since Jul 2008

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in C++ Forum Timeline: simple c++ program
Next Thread in C++ Forum Timeline: String operator >





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC