DFSFHSH0

DFSFHSH0は、MFSフォーマット ルーチンです。フォーマット ブロック名のアドレスを渡して、レジスター1に32ビットのハッシュ値を返します。呼び出し元がハッシュ表のサイズから1を引いた値でAND(N)を実行して、ハッシュ表索引を作成します。

ここで使用されるハッシュ アルゴリズムは、San Jose ResearchのR. ObermarckとK. Treiberによって考案された"OT"アルゴリズムです。1982年5月14日発表の論文『Practical Uses of Hashing for Main Storage Searching(RJ3483 (41340))』に記載されています。

参考資料

詳細については、IMSのSVSOURCEライブラリー データセットを参照してください。IMSシステム プログラマーにお問い合わせください。