Loading...
構造を考慮したコードベース検索(Repo Map)
コードに特化した検索で、埋め込みの代わりに(あるいは埋め込みと併用して)プログラム構造を活用する。リポジトリは tree-sitter によって AST、およびシンボルと依存関係のグラフへと解析される。ファイルやシンボルはグラフ中心性でランク付けされ(Aider の PageRank 重み付けタグマップ)、グラフ走査ツールが呼び出し・定義・インポートの各エッジをたどり(AutoCodeRover やコードグラフ系エージェント)、スペクトルベースのフォールトローカライゼーションが失敗したテストから探索範囲を絞り込める。これにより、コーディングエージェントは自身のコンテキストウィンドウをはるかに超える大きさのリポジトリから、最小限で関連性の高いコンテキストを組み立てられる。`graph-rag` とは別物であり、後者のグラフはコードの意味論ではなく文書中のエンティティから構築される。
In 30 seconds
- What
- コードを AST に解析してシンボルの依存関係グラフを構築し、中心性でファイルと関数をランク付けして、タスクに最も関連するコードだけを取得します。
- When to use
- 埋め込みだけでは構造的な関係を捉えきれない大規模コードベースや、コーディングエージェントが呼び出し連鎖とインポートをたどって文脈を理解する必要がある場合。
- Watch out
- グラフの構築とランク付けは初期コストが高く、解析の間にコード構造が変わるとグラフが古くなり取得漏れが起きます。
Loading technique guide…