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.

Sign up for GitHub

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

Jump to bottom

storage prefix iter - deterministic order with reverse #409

Closed
tzemanovic opened this issue Sep 1, 2022 · 0 comments · Fixed by #458
Closed

storage prefix iter - deterministic order with reverse #409

tzemanovic opened this issue Sep 1, 2022 · 0 comments · Fixed by #458
Assignees
@tzemanovic
Labels
ledger storage validity-predicate wasm

Comments

@tzemanovic
Copy link
Member

for the storage prefix iterator, we need to make sure that we specify a deterministic order of the iteration as this can be used in tx and VPs. Additionally, we should allow to iterate in reverse, which will be needed for certain operations like finding min/max in a prefix without iterating all the sub-keys
@tzemanovic tzemanovic self-assigned this Sep 1, 2022
@tzemanovic tzemanovic moved this to Todo in Namada-Old Sep 1, 2022
@tzemanovic tzemanovic moved this from Todo to WIP in Namada-Old Sep 1, 2022
@tzemanovic tzemanovic mentioned this issue Sep 8, 2022
Merged
@tzemanovic tzemanovic moved this from WIP to Pending Devnet in Namada-Old Sep 13, 2022
Repository owner moved this from Pending Devnet to Tested in Devnet in Namada-Old Oct 13, 2022
phy-chain pushed a commit to phy-chain/namada that referenced this issue Mar 1, 2024
@emccorson
chore: fix web-ext failing to install on CI (anoma#409)
48adf43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@tzemanovic tzemanovic

Labels
ledger storage validity-predicate wasm
Projects
No open projects
Namada-Old
Status: Tested in Devnet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

make prefix iterator ordered by storage keys and add reverse order prefix iterator anoma/namada
1 participant
@tzemanovic