search

skidooesy / stv

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

Use ordereddict for ballots and CambridgeSTV #47

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
With both Ballots objects and counting Cambridge STV, we need to delete an 
entry in a list.  This is O(N) for a list, but O(1) for an ordered dict.  This 
could speed up cleaning ballots and transferring surplus votes in CambridgeSTV.

Note that this requires Python 2.7.

Original issue reported on code.google.com by jeff.oneill on 11 Jul 2010 at 3:32