Download or read book The Design and Analysis of Coalesced Hashing written by Jeffrey Scott Vitter and published by Oxford University Press, USA. This book was released on 1987 with total page 182 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.