
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
Hashing, a commonly used technique for arranging data to facilitate rapid searches, is discussed from several different perspectives as an efficient solution to the classical problem of information storage and retrieval. The underlying theme is close cooperation between the analysis of algorithms and the computer world. To increase the work's accessibility to computer scientists, algorithms are given both in English and in a variant of the well-known language Pascal. Designed to appeal to as wide an audience as possible, this book serves both as a graduate text in analysis of algorithms and as a professional reference for computer scientists and programmers.
This monograph investigates the mathematical performance and algorithmic efficiency of coalesced hashing as a method for data storage and retrieval. The authors, Jeffrey Scott Vitter and Wen-chin Chen, synthesize theoretical analysis with practical implementation strategies to evaluate how these hashing techniques perform under various load conditions. By bridging the gap between abstract algorithm analysis and real-world computer science applications, the text provides a rigorous framework for optimizing information management systems.
What You Will Find
Experts recognize this work as a foundational text for understanding the mechanics of coalesced hashing within the broader field of algorithm analysis. Readers frequently note the technical density of the prose, which serves as a specialized reference for computer scientists and researchers.
Page Count:
172
Publication Date:
1986-10-16
Publisher:
Oxford University Press
ISBN-10:
0195041828
ISBN-13:
9780195041828
No comments yet. Be the first to share your thoughts!