予測子を用いた Open Hash 法
スポンサーリンク
概要
- 論文の詳細を見る
In the scatter storage technique, many methods of resolving collisions have been proposed. There are mainly two kinds of method i.e. the open hash method and the direct chaining method. A measure of the efficiency of a table search is the average number E of probes necessary to retrieve a key in the table. In general, E for the open hash method can not be less than that of the direct chaining method. In this paper, it is shown that the predictor method, which is applicable to the open hash method, significantly reduces the average probe number E. The efficiency of the predictor, a several bit held reserved in each cell, is estimated theoretically and verified by experiments. A comparison with the direct chaining method is also made from the viewpoint of the efficient use of memory.
- 一般社団法人情報処理学会の論文
- 1974-07-15
著者
関連論文
- MPGマイクロプログラム・シミュレータ
- マイクロプログラムの自動作成について
- MPGマイクロプログラム・コンパイラ
- マイクロプログラム記述言語 : MPGL
- Pascalマシンとチューニングによる高速化
- ユニバーサル・ホスト計算機QA-2の高機能順序制御方式
- 低レベル並列処理計算機による3次元図形表示処理 : 視線探索法の場合
- ユニバーサル・ホスト計算機QA-2による逐次型Prologマシンのエミュレーション
- 低レベル並列処理計算機による3次元色彩図形表示処理
- APLを拡張した言語 E.APL
- APLインタプリタのファームウェア化とその効果について
- APL会話型処理システムにおけるインタプリタの分析とファームウェア化の要点
- Compiler Compilerについて (計算機構論研究会報告集)
- MIMD 型汎用複合計算機の一方式について : 理論的評価
- 論理型言語向き並列計算機KPRにおけるFGHCの処理方式について
- 論理型プログラミング言語向き並列計算機KPRの並列処理方式
- 並列処理の実験支援システムCOOP/VM
- 並列プログラミングの実験支援システムCOOP/VM
- マイクロプログラミングの現状と将来の展望 (マイクロプログラミング)
- バッファ・メモリを有するパイプライン制御計算機の性能評価について
- バッファ・メモリ方式のシミュレーション
- 結合ミックスによるCPUの性能評価
- オペレーティング・システムのパフォーマンス・モニタリング
- 計算機システムのシミュレーションについて
- トレース・マッピング法によるデータ・パス・アーキテクチャの性能評価方式
- 論理型言語向き並列計算機KPRのプロセス管理方式
- 低レベル並列処理計算機のためのマイクロプログラム最適化方式
- ハードウェア機能の性能評価システムの開発
- 3次元形状モデリングにおける立体集合演算の並列処理方式
- 論理型言語向き並列計算機KPRのストリーム並列処理方式
- 三重対角線形方程式の多重分割並列消去法について
- 命令セットアーキテクチャ 1. 命令セットアーキテクチャの現状と展望 (命令セットアーキテクチャ)
- KPRのORリダクション・プロセッサ(ORP)における単一化処理
- 論理型言語向き並列計算機KPRのプロセス管理方式
- 人工知能と感性
- 3次元図形処理専用並列プロセッサシステムEXPERTSの構成 (並列処理ハ-ドウェアと言語特集)
- マイクロプログラム技術 1. マイクロプログラム技術の進展 (<特集>マイクロプログラム技術)
- 三重対角線形方程式の分割並列消去法について
- 論理型言語向き並列マシンKPRのANDリダクション・ユニット
- 論理型言語向き並列マシンKPRのORリダクション・ユニット
- 分割 Residue Hash 表とその連想的検索法
- 汎用計算機動画作成システムと内部構成
- 予測子を用いた Open Hash 法
- マイクロプログラムによる初等関数の計算法とその評価 (計算の手間と能率化)
- 猪瀬博元会長の文化勲章受賞を祝って
- 会長就任にあたって
- 実時間3次元動画システムにおける動画記述
- ユニバーサル・ホスト計算機QA-2の低レベル並列処理方式
- マイクロプログラム制御計算機QA-2のシステム管理プロセッサ
- マイクロプログラミング
- 新しい年を迎えて
- 読むこと, 書くこと
- ハッシュ技術を用いた集合関数の処理法
- 電子計算機の情報処理
- Firmware について
- マイクロプログラミングの発展 (マイクロプログラミング)
- 計算機システムの評価について
- 計算機設計言語間の変換
- 計算機設計言語による複数装置の記述
- 計算機設計言語
- マイクロプログラミングと固定記憶装置