検索エンジン自作入門 - 検索エンジンはいかにして動くのか(3)

実際の転置インデックスを実装するために辞書と転置リストの実装方法について考えてみます。 あちらこちらで処理のコスト削減のための策が用意されています。