orneryd / NornicDB / 24049928961

89%

Build Type

push

github

Committed by orneryd

Commit Message

perf(cypher): add generic end-seeded traversal top-k planning

Implement a generic relationship ORDER BY ... LIMIT planner seeded from
the filtered end-node side and add a dedicated traversal hot-path trace.

Also fix MATCH ORDER BY clause extraction so labels like :Order and
relationship types like :ORDERS do not suppress post-aggregation sorting,
for Northwind fast-path results.

Adds regression coverage for:
- translation query family end-seeded top-k execution
- fixed multi-hop traversal top-k execution
- chained relationship aggregation ordering
- ORDER BY clause parsing around Order/ORDERS tokens

Coverage Stats

157 of 204 new or added lines in 4 files covered. (76.96%)

10 existing lines in 6 files now uncovered.

111779 of 131373 relevant lines covered (85.09%)

0.99 hits per line