Skip to content

feat: scan multiple indexes for AND conditions, intersect sorted []Ro…#155

Merged
RichardKnop merged 1 commit intomainfrom
feat/multi-index-intersection
May 6, 2026
Merged

feat: scan multiple indexes for AND conditions, intersect sorted []Ro…#155
RichardKnop merged 1 commit intomainfrom
feat/multi-index-intersection

Conversation

@RichardKnop
Copy link
Copy Markdown
Owner

Scan multiple indexes for AND conditions, intersect sorted []RowID sets in-memory, fetch only surviving rows. Add IntersectResult bool to Scan. setIndexScans marks candidates when intersection cost wins.

@RichardKnop RichardKnop self-assigned this May 6, 2026
@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 6, 2026

Code Coverage

Total: 70.5% (threshold: 70%)

Package Coverage
github.com/RichardKnop/minisql 80.7%
github.com/RichardKnop/minisql/e2e_tests [no
github.com/RichardKnop/minisql/internal/minisql 69.8%
github.com/RichardKnop/minisql/internal/parser 84.2%
github.com/RichardKnop/minisql/pkg/bitwise 100.0%
github.com/RichardKnop/minisql/pkg/lrucache 81.7%

@RichardKnop RichardKnop merged commit f787375 into main May 6, 2026
5 checks passed
@RichardKnop RichardKnop deleted the feat/multi-index-intersection branch May 6, 2026 00:22
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