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

Unwind to use ef reverse iterator #10325

Open
AskAlexSharov opened this issue May 14, 2024 · 0 comments
Open

Unwind to use ef reverse iterator #10325

AskAlexSharov opened this issue May 14, 2024 · 0 comments
Assignees
Milestone

Comments

@AskAlexSharov
Copy link
Collaborator

AskAlexSharov commented May 14, 2024

[] Unwind: does ht.IdxRange(k, int(txNumUnwindTo)-1, 0, order.Desc, -1, rwTx) for each key. Probably can fix it by using HistoryRange() which returns 3 things: key/value/step

[] Domain.Prune does full-scan - probably can fix it by use of HistoryRange() #10480

If it's still impossible, then:
[x] then implement EliasFano.ReversIterator #10395 and after it - see where will be the bottleneck (in unwind).
[] to use Reverse iterator

@AskAlexSharov AskAlexSharov added this to the 3.0.0-beta1 milestone May 18, 2024
@taratorio taratorio assigned taratorio and unassigned taratorio May 20, 2024
@awskii awskii self-assigned this May 23, 2024
@awskii awskii changed the title Unwind speed Unwind to use ef reverse iterator Jun 4, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

4 participants