Python、Ruby などの人気の言語がシンボル検索のためにハッシュ テーブルを内部的に実装する方法を誰か教えていただけませんか? 古典的な「リンク リスト付き配列」方式を使用しているのでしょうか、それともバランス ツリーを使用しているのでしょうか?
C で記述された DSL 内のシンボルをインデックスするための、シンプルで (LOC が少ない) 高速な方法が必要です。他の人が最も効率的で実用的だと感じている方法は何でしょうか。
ベストアンサー1
あなたが言及した古典的な「ハッシュ バケットの配列」は、私が見たすべての実装で使用されています。
最も教育的なバージョンの1つは、Tcl言語のハッシュ実装で、ファイルtcl/ジェネリック/tclHash.cファイルの半分以上の行は、すべて詳細: 割り当て、検索、さまざまなハッシュテーブルの種類、戦略など。補足: Tcl言語を実装するコードは本当に読める。