Results 1 to 3 of 3

Thread: Extendible Hashing

  1. #1
    Join Date
    Aug 2010
    Beans
    14

    Extendible Hashing

    I have to implement Extendible Hashing for my homework, but i really don't understand how Deletion works and how to do it. I don't know how and when to combine buckets. Can someone point me in the right drection ? I searched the web, but i didn't found very good articles on this topic.

  2. #2
    Join Date
    Sep 2007
    Location
    Christchurch, New Zealand
    Beans
    1,328
    Distro
    Ubuntu

    Re: Extendible Hashing

    Quote Originally Posted by cyber2791 View Post
    I have to implement Extendible Hashing for my homework, but i really don't understand how Deletion works and how to do it. I don't know how and when to combine buckets. Can someone point me in the right drection ? I searched the web, but i didn't found very good articles on this topic.
    IDK what it is either, but there is a thing called "gperf" a "perfect hash function generator" that you can google.

    AFIK hashing serves just to eliminate name space clustering where you might get loads of names all close together and nothing anywhere else.

  3. #3
    Join Date
    Jan 2010
    Beans
    108
    Distro
    Ubuntu 10.04 Lucid Lynx

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •