feat(gfql): physical adjacency indexes for O(degree) seeded traversal#1658

Merged

lmeyerov merged 20 commits into

masterfrom

dev/gfql-seeded-traversal-index

Jul 9, 2026

Commits on Jul 8, 2026

feat(gfql): physical adjacency indexes for O(degree) seeded traversal

lmeyerov
and
claude
committed
test(gfql/index): guarded adversarial bench (path-taken + result==scan) vs kuzu/neo4j

lmeyerov
and
claude
committed
docs(changelog): CSR index — our reproduced numbers + adversarial hardening note

lmeyerov
and
claude
committed
fix(gfql/index): mypy types (engine cast, Optional node-id idx, show_indexes narrowing)

lmeyerov
and
claude
committed
style(gfql/index): split E702 semicolon in test _sig helper (newer ruff)

lmeyerov
and
claude
committed
bench(gfql): large real-graph + bulk-OLAP + fairest-kuzu harnesses (4 engines vs kuzu)

lmeyerov
and
claude
committed
fix(gfql/index): engine-aware cost gate — resident index never loses to scan (F1)

lmeyerov
and
claude
committed
garden(gfql/index): team-polish — dead code, IF EXISTS, docstrings, bench honesty

lmeyerov
and
claude
committed
feat(gfql): enrich gfql_explain with planner cost diagnostics (LP1)

lmeyerov
and
claude
committed
test(gfql): cover LP1 explain diagnostics fall-back branches

lmeyerov
and
claude
committed
test(gfql/index): run the index tests in the polars lane (covers the hop-entry hook)

lmeyerov
and
claude
committed
fix(gfql/index): harden DDL refresh and policy validation
lmeyerov
committed
ci(gfql): refresh cypher surface guard baseline
lmeyerov
committed
fix(gfql/index): tighten index typing and cost tuning
lmeyerov
committed
fix(gfql/index): support older mypy narrowing
lmeyerov
committed
fix(gfql/index): type index api tracing
lmeyerov
committed
fix(gfql/index): type seeded traversal internals
lmeyerov
committed
fix(gfql/index): lazily compile index DDL regexes
lmeyerov
committed
fix(gfql/index): share array protocol typing
lmeyerov
committed

Commits on Jul 9, 2026

fix(gfql): type explain query inputs
lmeyerov
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

feat(gfql): physical adjacency indexes for O(degree) seeded traversal#1658

feat(gfql): physical adjacency indexes for O(degree) seeded traversal#1658
lmeyerov merged 20 commits into
masterfrom
dev/gfql-seeded-traversal-index

Commits on Jul 8, 2026

feat(gfql): physical adjacency indexes for O(degree) seeded traversal

test(gfql/index): guarded adversarial bench (path-taken + result==scan) vs kuzu/neo4j

docs(changelog): CSR index — our reproduced numbers + adversarial hardening note

fix(gfql/index): mypy types (engine cast, Optional node-id idx, show_indexes narrowing)

style(gfql/index): split E702 semicolon in test _sig helper (newer ruff)

bench(gfql): large real-graph + bulk-OLAP + fairest-kuzu harnesses (4 engines vs kuzu)

fix(gfql/index): engine-aware cost gate — resident index never loses to scan (F1)

garden(gfql/index): team-polish — dead code, IF EXISTS, docstrings, bench honesty

feat(gfql): enrich gfql_explain with planner cost diagnostics (LP1)

test(gfql): cover LP1 explain diagnostics fall-back branches

test(gfql/index): run the index tests in the polars lane (covers the hop-entry hook)

fix(gfql/index): harden DDL refresh and policy validation

ci(gfql): refresh cypher surface guard baseline

fix(gfql/index): tighten index typing and cost tuning

fix(gfql/index): support older mypy narrowing

fix(gfql/index): type index api tracing

fix(gfql/index): type seeded traversal internals

fix(gfql/index): lazily compile index DDL regexes

fix(gfql/index): share array protocol typing

Commits on Jul 9, 2026

fix(gfql): type explain query inputs