Analysis of Parallel Hashing Algorithms with Key Deletion
スポンサーリンク
概要
- 論文の詳細を見る
Three parallel hashing schemes are presented together with the analysis of their efficiencies based on a statistical theory. As assesment parameters, probe numbers for parallel hash algorithms in these schemes such as for pure search and for key insertion are calculated in the worst statistical equilibrium. The results show improvement of the efficiencies of parallel hash algorithms over those of conventional sequential hashing. When parallel hash algorithms are implemented in hardware with multi-bank memory, they can be executed in a time comparable to single indirect addressing.
- 一般社団法人情報処理学会の論文
- 1978-04-20
著者
-
GOTO Eiichi
Department of Physics, University of Tokyo, IC Research Laboratory
-
IDA Tetsuo
Institute of Information Sciences and Electronics, University of Tsukuba
-
Ida Tetsuo
Institute Of Information Sciences And Electronics University Of Tsukuba
-
Ida Tetsuo
Institute Of Physical And Chemical Research 2-1
-
Goto Eiichi
Department Of Information And Computer Science Kanagawa University
-
Goto Eiichi
Department Of Information Science University Of Tokyo
関連論文
- Search for Quarks in Sea Water by Ion-Exchange Chromatography
- Realization of a Processor with Virtual Tapes and Its Evaluation
- Switching Characteristics of Composite Magnetic Thin Films
- Deterministic and Non-deterministic Lazy Conditional Narrowing and their Implementations
- An Autopsy Case of Esophageal Repture Caused by Cardiopulmonary Resuscitation with the Insertion of a Sengstaken-Blakemore Tube
- An Adult Case of Acute Epiglottitis with Cardiopulmonary Arrest due to an Upper Airway Obstruction
- Abstract Machine Approach to Operational Semantics of Prolog
- Collaborative Constraint Functional Logic Programming System in an Open Environment(Regular Section)
- Overflow Free and Variable Precision Computing in FLATS
- Overview of MC/LISP System
- Outside-In Conditional Narrowing
- Parallel Hash Algorithms for Virtual Key Index Tables
- Analysis of Parallel Hashing Algorithms with Key Deletion
- A Primitive for Non-recursive List Processing
- Improvement of Garbage Collection by Aid of Compiler
- Antiparallel Exchange Coupling in Gd-Permalloy Composite Films
- On the Observation of Magnetic Poles
- Information erasure without entropy production of $k1n2$ per bit by a quasi-static potential change subjected to a Brownian motion
- Numerical Calculation of Static Magnetization Configuration in Exchange-Coupled Composite Thin Magnetic Films
- Formulas for viscous fluid and heat flows around a hexagonal lattice of circular tubes