PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1968Communications of the ACM62 citationsOpen Access

Programming Technique: An improved hash code for scatter storage

WMWard Douglas Maurer

Key Points

Key points are not available for this paper at this time.

Abstract

Introduced is a hash coding method based on fixed-point division rather than multiplication or logical operations. This new method allows the hash table to have almost any length. Also a new method of handling collisions is discussed. Known as quadratic search, this method is faster than random search and free from the "clusters" that build up with a linear search.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ward Douglas Maurer (1968) studied this question.

synapsesocial.com/papers/6a154408d64fa333899f7379https://doi.org/10.1145/362851.362880
Ask AI
Helpful
Bookmark
Share
View Full Paper