HASHING FOR HIGH-PERFORMANCE SEARCHING.

被引：0

作者：

Floyd, Edwin T. ^{[1
]}

机构：

[1] Hughston Sports Medicine Foundation,, Columbus, GA, USA, Hughston Sports Medicine Foundation, Columbus, GA, USA

来源：

Dr. Dobb's journal of software tools for the professional programmer | 1987年 / 12卷 / 02期

关键词：

COMPUTER PROGRAMMING LANGUAGES - PASCAL - COMPUTER PROGRAMS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Programs that process symbolic information, such as compilers, interpreters, assemblers, spelling checkers, and text formatters, maintain an internal list of symbols or words - a symbol table. The speed of the symbol table's search and update operations often determines the performance of these programs. A hashing or scatter storage symbol table is easy to program and nearly always performs much better than a linear list or binary tree. This article describes a technique called open hashing, discusses some of its performance factors, and then introduces a simple modification that can more than double the speed of the technique.

引用

页码：34 / 41