Files
pezkuwi-subxt/substrate/primitives/npos-elections
Kian Paimani 313f86ec23 PhragMMS election. (#6685)
* Revamp npos-elections and implement phragmms

* Update primitives/npos-elections/src/phragmms.rs

* Fix build

* Some review grumbles

* Add some stuff for remote testing

* fix some of the grumbles.

* Add remote testing stuff.

* Cleanup

* fix docs

* Update primitives/arithmetic/src/rational.rs

Co-authored-by: Dan Forbes <dan@danforbes.dev>

* Small config change

* Better handling of approval_stake == 0

* Final touhces.

* Clean fuzzer a bit

* Clean fuzzer a bit

* Update primitives/npos-elections/src/balancing.rs

Co-authored-by: Shawn Tabrizi <shawntabrizi@gmail.com>

* Fix fuzzer.

* Better api for normalize

* Add noramlize_up

* A large number of small fixes.

* make it merge ready

* Fix warns

* bump

* Fix fuzzers a bit.

* Fix warns as well.

* Fix more tests.

Co-authored-by: Dan Forbes <dan@danforbes.dev>
Co-authored-by: Shawn Tabrizi <shawntabrizi@gmail.com>
2020-09-23 08:16:10 +00:00
..
2020-09-23 08:16:10 +00:00
2020-09-22 19:47:38 +02:00
2020-09-23 08:16:10 +00:00
2020-09-23 08:16:10 +00:00
2020-09-22 19:47:38 +02:00
2020-08-20 17:04:42 +02:00

A set of election algorithms to be used with a substrate runtime, typically within the staking sub-system. Notable implementation include

  • [seq_phragmen]: Implements the Phragmén Sequential Method. An un-ranked, relatively fast election method that ensures PJR, but does not provide a constant factor approximation of the maximin problem.
  • [balance_solution]: Implements the star balancing algorithm. This iterative process can increase a solutions score, as described in [evaluate_support].

More information can be found at: https://arxiv.org/abs/2004.12990

License: Apache-2.0