Skip to content

types: sort validators by voting power#4792

Merged
mergify[bot] merged 11 commits intomasterfrom
anton/sort-vals
May 6, 2020
Merged

types: sort validators by voting power#4792
mergify[bot] merged 11 commits intomasterfrom
anton/sort-vals

Conversation

@melekes
Copy link
Contributor

@melekes melekes commented May 5, 2020

thus enabling faster commit verification assuming non uniform distribution of power.

Closes #2478

spec: tendermint/spec#91

@auto-comment
Copy link

auto-comment bot commented May 5, 2020

👋 Thanks for creating a PR!

Before we can merge this PR, please make sure that all the following items have been
checked off. If any of the checklist items are not applicable, please leave them but
write a little note why.

  • Wrote tests
  • Updated CHANGELOG_PENDING.md
  • Linked to Github issue with discussion and accepted design OR link to spec that describes this work.
  • Updated relevant documentation (docs/) and code comments
  • Re-reviewed Files changed in the Github PR explorer
  • Applied Appropriate Labels

Thank you for your contribution to Tendermint! 🚀

@melekes melekes self-assigned this May 5, 2020
@melekes melekes added R:major PR contains breaking changes that have to wait till a major release is made to be merged T:breaking Type: Breaking Change labels May 5, 2020
@melekes melekes marked this pull request as ready for review May 5, 2020 06:48
@melekes melekes requested a review from tessr as a code owner May 5, 2020 06:48
@erikgrinaker
Copy link
Contributor

Nice, I like the use of sorting interfaces. 👍 Did you notice any usage where the linear search might be problematic?

@melekes
Copy link
Contributor Author

melekes commented May 5, 2020

Did you notice any usage where the linear search might be problematic?

no, I didn't

Copy link
Contributor

@alexanderbez alexanderbez left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

melekes and others added 2 commits May 6, 2020 10:40
Co-authored-by: Alexander Bezobchuk <alexanderbez@users.noreply.github.com>
@melekes melekes added the S:automerge Automatically merge PR when requirements pass label May 6, 2020
@mergify mergify bot merged commit 25890a6 into master May 6, 2020
@mergify mergify bot deleted the anton/sort-vals branch May 6, 2020 07:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

R:major PR contains breaking changes that have to wait till a major release is made to be merged S:automerge Automatically merge PR when requirements pass T:breaking Type: Breaking Change

Projects

None yet

Development

Successfully merging this pull request may close these issues.

sort validators in validator set hash by power

3 participants