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

Create TrieDBBrokenIterator replicating version <0.16 iterator bug. #42

Closed
wants to merge 1 commit into from

Conversation

jimpo
Copy link
Contributor

@jimpo jimpo commented Nov 27, 2019

In versions <0.16.0 of trie-db, a bug in TrieDBIterator would cause seek to position the cursor incorrectly in some cases. In particular, the cursor would be positioned at the beginning of a branch or extension node even if the key parameter follows it. This bug has become part of the consensus logic on certain deployed blockchains including Kusama.

This is part of the solution for fixing the storage root mismatch bug on Kusama.

@jimpo jimpo requested a review from cheme November 27, 2019 04:13
@cheme cheme mentioned this pull request Nov 27, 2019
@jimpo
Copy link
Contributor Author

jimpo commented Dec 2, 2019

Instead, a Kusama CC3 was released, so backwards compatibility is not required.

@jimpo jimpo closed this Dec 2, 2019
@jimpo jimpo deleted the jimpo/buggy-iterator branch December 2, 2019 13:12
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