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

two paths for pmg_from_rcv

Browse source
This commit is contained in:
Thomas (Tom) C. Gorordo 2026-05-25 07:57:18 -07:00
parent 0c334f699e
commit c12be4d9db
Signed by: tgorordo
GPG key ID: 0CBED22BB0D94490
1 changed files with 11 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

14
src/smithy/rcv.py
View file

@ -3,7 +3,7 @@ import rustworkx as rwx
from itertools import combinations from itertools import combinations
def _pmg_from_rcv(ballots: pl.DataFrame) -> rwx.PyDiGraph: def pmg_from_rcv_polars(ballots: pl.DataFrame) -> rwx.PyDiGraph:
""" """
Build a pairwise majority winner graph from a box of Ranked-Choice Ballots. Build a pairwise majority winner graph from a box of Ranked-Choice Ballots.
@ -54,7 +54,7 @@ def _pmg_from_rcv(ballots: pl.DataFrame) -> rwx.PyDiGraph:
return pmg return pmg
def pmg_from_rcv(ballots: pl.DataFrame) -> rwx.PyDiGraph: def pmg_from_rcv_numpy(ballots: pl.DataFrame) -> rwx.PyDiGraph:
""" """
Build a pairwise majority winner graph from a box of Ranked-Choice Ballots. Build a pairwise majority winner graph from a box of Ranked-Choice Ballots.
@ -97,4 +97,12 @@ def pmg_from_rcv(ballots: pl.DataFrame) -> rwx.PyDiGraph:
elif b_wins > a_wins: elif b_wins > a_wins:
pmg.add_edge(nodes[b], nodes[a], int(b_wins - a_wins)) pmg.add_edge(nodes[b], nodes[a], int(b_wins - a_wins))
return pmg return pmg
def pmg_from_rcv(ballots: pl.DataFrame, method="polars") -> rwx.PyDiGraph:
if method == "polars":
return pmg_from_rcv_polars(ballots)
elif method == "numpy":
return pmg_from_rcv_numpy(ballots)
else:
raise NotImplementedError(f"`pmg_from_rcv` method={method} not implemented.")