tgorordo/smithy
1
0
Fork 0
mirror of https://github.com/tgorordo/smithy.git synced 2026-06-05 16:22:15 -07:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update README

Browse source
This commit is contained in:
Thomas (Tom) C. Gorordo 2026-05-25 07:40:29 -07:00 • committed by GitHub
parent 2f07283f26
commit 19fadd84d8
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
README.md
View file

@ -8,7 +8,7 @@ guaranteed the standard Condorcet i.e. Majority winner (they beat all others pai
`smithy` identifies the Smith set via graph Strongly Connected Component (SCC) analysis of `smithy` identifies the Smith set via graph Strongly Connected Component (SCC) analysis of
the pairwise majority graph using [`rustworkx`](https://www.rustworkx.org/). the pairwise majority graph using [`rustworkx`](https://www.rustworkx.org/).
Pairwise majority comparisons scale quadratically in the number of candidates and linearly Pairwise majority comparisons scale quadratically in the number of candidates and linearly
in the number of ballots, while while the SCC and condensation graph analysis is in the number of ballots, while the SCC and condensation graph analysis is
approximately quadratic in the number of candidates for the dense tournament graphs typical approximately quadratic in the number of candidates for the dense tournament graphs typical
of Condorcet elections. Internally, repeated ballots are compressed/cache-counted before of Condorcet elections. Internally, repeated ballots are compressed/cache-counted before
pairwise evaluation to improve performance over duplicate rankings. pairwise evaluation to improve performance over duplicate rankings.