awgraph — the code graph your agent reads instead of grepping

An agent asked to fix a bug does not know which files matter, so it greps, opens whatever matched, and spends most of its context window on code it will not change. awgraph indexes the repository into a graph of symbols — functions, methods, classes, their calls and callers — and answers a natural-language task with the handful of chunks that task actually needs.

pip install awgraph

Python 3.10+. Nothing else is required to index and query.

What it costs, measured

The interesting question is not "is a graph better than grep" — it is what does each cost to reach the same answer. Measured on 33 real commits, where the task is a commit message with the answer filenames stripped out and the truth is the set of files that commit actually modified. k is the result budget, and it is swept for both retrievers, because k bounds grep's output too — sweeping it for only one arm manufactures a win:

awgraph reaches the same ceiling as exhaustive grep — recall 1.000 — for 16x less context. At every budget in between it costs 16-268x fewer tokens.

Read it honestly, because the shape matters:

• grep is the better finder at any matched k. It reaches 1.000 at k=50 while awgraph is still at 0.939. awgraph is not more accurate; it is dramatically cheaper for the same eventual answer, and on a long agent loop the context budget is what runs out first.
• grep's cost is not a rounding error. Reaching 1.000 costs it 668k tokens per task — more than most models will accept in one window at all. That is the real argument: not that grep is worse, but that at full recall it does not fit.
• awgraph's token count is for previews, not whole function bodies — signature + docstring + a body preview per chunk. An agent that then reads the full body of its top hits pays more than the number above. grep's figure is whole files, which is what an agent actually has to read. The comparison is fair at the retrieval step and generous to awgraph after it.

Caveats, because a benchmark without them is marketing: n=33, one repository, Python only, and k is a knob a caller chooses rather than something the tool tunes for itself.

Two things measured and not confirmed, recorded because a benchmark that only reports its wins is an advertisement:

• Embedding coverage was not the gap. Going from 33.3% of chunks carrying vectors to 100% moved recall@10 from 0.800 to 0.803. The earlier claim that partial coverage understated the result is refuted.
• A naive fusion did not work. Run the graph, fall back to grep when it returns few files: 0.894 recall at 348,389 tokens — worse recall than grep AND nearly grep's full cost, because the fallback fires on almost every task and pays both bills. A trigger keyed on result count cannot help; it fires when the graph is confidently wrong and stays quiet when the graph is confidently right. Keying it on score instead is untested future work.

Setup: index once, embed lazily

Two costs, and only one of them scales with repo size.

Indexing is close to size-insensitive — 27x the files for 1.5x the time, because parsing runs across workers. Embedding is the part that hurts on CPU, so it is optional, cached and incremental: re-indexing reuses stored vectors and only embeds what changed.

Without any embedding backend, queries fall back to keyword scoring and still work. That fallback is silent by design and dangerous by nature — a graph with no vectors looks like a working graph that is merely worse. Check coverage rather than assuming it:

embedded = sum(1 for c in graph.chunks.values() if c.embedding is not None)
print(f"{embedded}/{len(graph.chunks)} chunks carry vectors")

Use it from the terminal

pip install awgraph

awgraph index .                          # parse + persist an index for this repo
awgraph query "retry with exponential backoff"
awgraph callers send_request             # who calls this
awgraph calls send_request               # what does this call
awgraph stats                            # what is in the index
awgraph selftest                         # prove the install works

query prints path:line [type] name and the signature, so results paste straight into an editor. --json on any read command gives machine-readable output for wiring into a tool loop.

Exit codes are meaningful: 0 success, 1 a real negative answer (no match), 2 the command could not run at all — so a script can tell "nothing matched" from "there is no index yet", which are different problems with different fixes.

The index is cached outside your repository — under AWGRAPH_CACHE_DIR if set, otherwise the platform user-cache directory, keyed by a digest of the absolute repo path. Nothing is written into the tree you point it at.

awgraph stats always prints embedding coverage, including 0.0%. Without an embedding backend hybrid_query silently falls back to keyword scoring and still returns ten confident-looking results, so "is the semantic half actually on?" is a question you should never have to answer by reading the source.

Use it from Python

import asyncio
from awgraph import CodeGraph

async def main():
    graph = CodeGraph(root_path="/abs/path/to/repo", auto_index=False)
    await graph.index_codebase("/abs/path/to/repo")   # absolute path required

    for chunk in await graph.hybrid_query("retry with exponential backoff", max_results=5):
        print(chunk.name, chunk.source_path, chunk.start_line)

asyncio.run(main())

index_codebase needs an absolute path. Given a relative one it walks nothing, indexes zero chunks, and returns successfully — so assert on len(graph.chunks) rather than on the absence of an exception.

The query does not need to contain the symbol name. Asking for "backoff policy for flaky calls" against a class documented as "Backoff policy for flaky calls" returns it by meaning, not by string match.

Where it sits

Three packages, three different questions about the same repository:

• awgit — semantic version control. Stable node ids, semantic edit-ops, leases so concurrent agents do not overwrite each other, stacked commits with one PR each. It knows what changed and who is editing it.
• awgraph — code intelligence. Symbols, call paths, dependencies, blast radius. It knows what the code is and what depends on what.
• aither-adk — the agent runtime that consumes both.

The seam is the useful part: awgit tells you a commit touched RetryPolicy.next_delay; awgraph tells you what calls it and which tests cover it; the agent reads that instead of the repository.

Related work

GitNexus is the closest analogue and worth reading. Its recommended mode augments grep with graph context rather than replacing grep — a conclusion these measurements independently reach. Note its licence is PolyForm Noncommercial (source-available, commercial use forbidden), where awgraph is Apache 2.0. Its published figures measure SWE-bench task resolution; the numbers above measure retrieval recall. Those are different axes and should not be compared directly.

Licence

Apache 2.0.