Thread: dynamic hash table resizing

  1. #1
    Registered User
    Join Date
    Dec 2007
    Posts
    67

    dynamic hash table resizing

    hi, does anyone know any good online tutorials on how to dynamically resize hash tables?
    thanks

  2. #2
    Chinese pâté foxman's Avatar
    Join Date
    Jul 2007
    Location
    Canada
    Posts
    404
    I don't know any internet tutorial on dynamic hash table, but you should look for something like linear hashing. I believe linear hashing is the most popular method when it comes to dynamic hash table. Note that implementing a dynamic hash table is more complex than a "regular" one (i personally never did any implementation of dynamic hash table...).

    Maybe there's a better data structure for your problem. Hash tables are cool, tough they can be unreliable if not implemented carefully.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Dictionary in C# to hash table in C?
    By dinoman in forum C Programming
    Replies: 2
    Last Post: 04-12-2009, 09:23 PM
  2. Writing array, to file
    By zootreeves in forum C Programming
    Replies: 9
    Last Post: 09-08-2007, 05:06 PM
  3. Group Project Help/Volunteer
    By DarkDot in forum C++ Programming
    Replies: 3
    Last Post: 04-24-2007, 11:36 PM
  4. Hash table creation and insertion
    By tgshah in forum C Programming
    Replies: 1
    Last Post: 01-23-2006, 07:54 PM
  5. Not sure on hash table memory allocations
    By Thumper333 in forum C Programming
    Replies: 3
    Last Post: 09-27-2004, 09:00 PM