Skip to content

Replace Set operations with "smart iterators" #189

@valencik

Description

@valencik

Currently IndexSearcher works by iterating over the Query, gathering docs into a Set for each Query node, and combining those Sets.
We want to move to an iterator based approach, similar to what PositionalIter currently does, but where query nodes form nodes in a tree of iterators working together to progressively find matches.

Screenshot 2024-03-25 at 08-01-57 Indexing 14 structured query execution - YouTube
https://youtu.be/IKyhqpgyQpw?si=uXrQFK5co4oYid3K

Metadata

Metadata

Assignees

Labels

queryRelated to executing queries given an index

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions