 |  |  |  |  |  |  |  |
Hashtables
Please support our C++ advertiser: Intel Parallel Studio Home
 |
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?
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?
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
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
|
Similar Threads
- Two Static HashTables (Java)
- Hashtable accepting multiple keys? (VB.NET)
- Project help (C)
- Suggestions Please (database) (VB.NET)
- Hash tables in pascal (Pascal and Delphi)
- Subset of Hashtable... (Java)
- How do i verify a string using hashtables (Java)
Other Threads in the C++ Forum
- Previous Thread: simple c++ program
- Next Thread: String operator >
| Thread Tools | Search this Thread |
Latest C++ Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
Tag cloud for C++
6 add api array arrays beginner binary bmp c++ c/c++ calculator char class classes code compile compiler console conversion convert count data delete desktop directshow dll download dynamic encryption error file forms fstream function functions game givemetehcodez google graph gui iamthwee ifstream input int java lib library lines linkedlist linker loop looping loops map math matrix memory microsoft newbie news number output pointer problem program programming project python random read recursion recursive reference return sort string strings struct studio system temperature template templates test text text-file tree unix url variable vector video visual visualstudio void win32 windows winsock wordfrequency wxwidgets
