Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

New recursive iteration strategy #82

Open
matko opened this issue Sep 17, 2021 · 0 comments
Open

New recursive iteration strategy #82

matko opened this issue Sep 17, 2021 · 0 comments

Comments

@matko
Copy link
Member

matko commented Sep 17, 2021

Our current iterators drill down the entire layer stack to find triples, returning them in a stable order. This order is stable even if you do delta rollups, which allows fast comparisons in some cases.

In the majority of cases though, the benefits of this approach are irrelevant, and we get to our first result much slower than we would otherwise. It'd be good if we have an iteration strategy which recursively descends through the layers, returning triples as they are found.

This is especially useful for cases where we're really only interested in a single result, such as when there can be only one result due to a cardinality constraint enforced externally.

Implement this new iteration strategy as a new set of iterators accessible through a new set of methods in layer.

@matko matko added this to the v0.20 milestone Sep 17, 2021
@project-bot project-bot bot added this to Triage in Core dev (old) Sep 17, 2021
@github-actions github-actions bot added the triage issue to be triage label Sep 17, 2021
@spl spl moved this from Triage to Next in Core dev (old) Sep 20, 2021
@matko matko added planning-week and removed triage issue to be triage labels Jun 28, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Development

No branches or pull requests

1 participant