Skip to content

fix: honor distance constraints in bfsvtab traversal - #12

Open
abetlen wants to merge 2 commits into
mainfrom
fix/bfs-distance-constraint
Open

fix: honor distance constraints in bfsvtab traversal#12
abetlen wants to merge 2 commits into
mainfrom
fix/bfs-distance-constraint

Conversation

@abetlen

@abetlen abetlen commented Jun 4, 2026

Copy link
Copy Markdown
Owner

Fix traversal output to respect BFS distance constraints.

  • Parse distance constraints from xBestIndex and pass operator/type through idxNum.
  • Prune BFS expansion and row emission in xNext based on <, <=, and = semantics.
  • Extend existing test fixture comparison to include a bounded-distance query that fails before this change.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant