dynahash.c

PostgreSQLのハッシュテーブル(dynahash.c)は、リニアハッシュというアルゴリズムで実装されており、ロックマネージャや共有メモリ、リレーションキャッシュなどで利用されている。
リニアハッシュはテーブルサイズを１つずつ拡張できるアルゴリズムであり、テーブル拡張時の計算量が少ないという特徴がある。