Linear hashing

Linear hashing (LH) is a dynamic data structure which implements a hash table and grows or shrinks one bucket at a time. It was invented by Witold Litwin in 1980.

Source: Wikipedia — Linear hashing (CC BY-SA 4.0)

Linear hashing

Linear hashing (LH) is a dynamic data structure which implements a hash table and grows or shrinks one bucket at a time. It was invented by Witold Litwin in 1980.

Source: Wikipedia "Linear hashing" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy