skidooesy / stv

Automatically exported from code.google.com/p/stv
0 stars 0 forks source link

CambridgeSTV REALLY slow with F113 #46

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
CambridgeSTV is reasonably fast with the capacity (C) tests that have a huge 
number of ballots, but really slow with F113.  I killed it after 9 hours.  
Might be an infinite loop somewhere.

Original issue reported on code.google.com by jeff.oneill on 6 Jul 2010 at 1:15

GoogleCodeExporter commented 9 years ago
Meek is also slower than it used to, e.g., with the C tests.  Meek used to be 
one of the fastest, and not it is pretty slow.

Original comment by jeff.oneill on 9 Jul 2010 at 2:45

GoogleCodeExporter commented 9 years ago
For CambridgeSTV, line 547 is the culprit:
    self.votes[cSurplus].remove(bi)
This is needed so we can save winner's votes and later fill a vacancy.  Need to 
figure out a faster way of doing this.

Original comment by jeff.oneill on 10 Jul 2010 at 8:23

GoogleCodeExporter commented 9 years ago

Original comment by jeff.oneill on 30 Dec 2010 at 1:22