Thread: Help with Data structures: Hash tables

  1. #16
    Registered User
    Join Date
    Jun 2008
    Location
    Houston, Texas
    Posts
    43
    You're always helpful Daved, thanks.

    I'll read up on those topics and let everyone know what I eventually come up with.

    On a side note, I forgot to post the follow-up to my last thread. I just posted it, the toy program I used is there if you're interested.

  2. #17
    The larch
    Join Date
    May 2006
    Posts
    3,573
    hash_maps and hash_set (or are they called unordered_ ) should be added to standard libraries with C++0x. They should be already available with some compilers. May-be you should check your compiler's include paths first?
    I might be wrong.

    Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
    Quoted more than 1000 times (I hope).

  3. #18
    Registered User
    Join Date
    Jun 2008
    Location
    Houston, Texas
    Posts
    43
    Quote Originally Posted by anon View Post
    hash_maps and hash_set (or are they called unordered_ ) should be added to standard libraries with C++0x. They should be already available with some compilers. May-be you should check your compiler's include paths first?
    I'll do that, but how do they compare with similar utilities provided by Boost? I have boost already, would this be a better way to go?

  4. #19
    Registered User
    Join Date
    Jan 2005
    Posts
    7,366
    Boost's TR1 implementation doesn't support unordered_* containers yet, but keep checking. They might have removed their previous hash tables, I don't see any in the latest version. If you have one then it might not be supported going forward (which is part of the reason I suggested using a regular set). Dinkumware has implemented tr1 including the unordered_* containers, but I doubt that's free.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. need help with hash tables with direct chaining
    By agentsmith in forum C Programming
    Replies: 4
    Last Post: 01-05-2008, 04:19 AM
  2. What's a good generalized data structures book?
    By indigo0086 in forum A Brief History of Cprogramming.com
    Replies: 12
    Last Post: 11-16-2006, 01:01 PM
  3. Replies: 2
    Last Post: 02-28-2006, 02:01 PM
  4. Any Good Data Structures Books?
    By YevGenius in forum C++ Programming
    Replies: 3
    Last Post: 05-26-2004, 07:49 AM
  5. Problems with Hash Tables
    By Zildjian in forum C Programming
    Replies: 6
    Last Post: 11-06-2003, 08:53 PM