meekster 0.0.1

data/spec/meekster_spec.rb

@@ -0,0 +1,151 @@
+require File.expand_path("../lib/meekster", File.dirname(__FILE__))
+
+describe "meekster" do
+
+  describe "simplest election" do
+    it "elects the candidate" do
+      c1 = Meekster::Candidate.new
+      c1.name = "Adam"
+      candidates = [c1]
+
+      b1 = Meekster::Ballot.new
+      b1.ranking = [c1]
+      ballots = [b1]
+
+      election = Meekster::Election.new
+      election.candidates = candidates
+      election.ballots = ballots
+      election.seats = 1
+
+      election.run!
+
+      c1.state.should == :elected
+    end
+  end
+
+  describe "wikipedia example STV election" do
+    before(:each) do
+      candidates = [
+        @oranges = Meekster::Candidate.new('Oranges'),
+        @pears = Meekster::Candidate.new('Pears'),
+        @chocolate = Meekster::Candidate.new('Chocolate'),
+        @strawberries = Meekster::Candidate.new('Stawberries'),
+        @sweets = Meekster::Candidate.new('Sweets')
+      ]
+
+      ballots = [
+        Meekster::Ballot.new([@oranges]),
+        Meekster::Ballot.new([@oranges]),
+        Meekster::Ballot.new([@oranges]),
+        Meekster::Ballot.new([@oranges]),
+        Meekster::Ballot.new([@pears, @oranges]),
+        Meekster::Ballot.new([@pears, @oranges]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @strawberries]),
+        Meekster::Ballot.new([@chocolate, @sweets]),
+        Meekster::Ballot.new([@chocolate, @sweets]),
+        Meekster::Ballot.new([@chocolate, @sweets]),
+        Meekster::Ballot.new([@chocolate, @sweets]),
+        Meekster::Ballot.new([@strawberries]),
+        Meekster::Ballot.new([@sweets])
+      ]
+
+      election = Meekster::Election.new
+      election.candidates = candidates
+      election.ballots = ballots
+      election.seats = 3
+
+      election.run!
+    end
+
+    it "elects the correct candidates" do
+      @chocolate.state.should == :elected
+      @oranges.state.should == :elected
+      @strawberries.state.should == :elected
+    end
+
+    it "rejects the correct candidates" do
+      @pears.state.should == :defeated
+      @sweets.state.should == :defeated
+    end
+  end
+
+  # http://code.google.com/p/droop/wiki/Droop
+  describe "sample elections from Droop" do
+    describe "42" do
+      before(:all) do
+        @election = Meekster::Election.new(
+          :ballot_file => Meekster::BallotFile.new(
+            :filename => File.expand_path("ballot_files/42.blt", File.dirname(__FILE__))
+          )
+        )
+        @election.run!
+      end
+
+      it "elects the correct candidates" do
+        @election.candidates.find{|c| c.name == 'Castor'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Castor'}.votes.should be_within(0.000000001).of(2.000000004)
+
+        @election.candidates.find{|c| c.name == 'Helen'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Helen'}.votes.should be_within(0.000000001).of(2.000000000)
+      end
+
+      it "rejects the correct candidates" do
+        @election.candidates.find{|c| c.name == 'Pollux'}.state.should == :defeated
+      end
+
+      it "calculates votes for the rejected candidates correctly" do
+        pending('Need to fix final round') do
+          @election.candidates.find{|c| c.name == 'Pollux'}.votes.should be_within(0.000000001).of(0.000000000)
+        end
+      end
+    end
+
+    describe "Anderston-City-2007" do
+      before(:all) do
+        @election = Meekster::Election.new(
+          :ballot_file => Meekster::BallotFile.new(
+            :filename => File.expand_path("ballot_files/Anderston-City-2007.blt", File.dirname(__FILE__))
+          )
+        )
+        @election.run!
+      end
+
+      it "elects the correct candidates" do
+        @election.candidates.find{|c| c.name == 'Nina Baker'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Nina Baker'}.votes.should be_within(0.00001).of(1298.307340419)
+
+        @election.candidates.find{|c| c.name == 'Philip Braat'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Philip Braat'}.votes.should be_within(0.00001).of(1297.105615751)
+
+        @election.candidates.find{|c| c.name == 'Craig MacKay'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Craig MacKay'}.votes.should be_within(0.00001).of(1280.501790024)
+
+        @election.candidates.find{|c| c.name == 'Gordon Matheson'}.state.should == :elected
+        @election.candidates.find{|c| c.name == 'Gordon Matheson'}.votes.should be_within(0.00001).of(1325.225745098)
+      end
+
+      it "rejects the correct candidates" do
+        ['Erin Boyle', 'Dave Holladay', 'Akhtar Khan', 'Ann Laird', 'Peter Murray'].each do |name|
+          @election.candidates.find{|c| c.name == name}.state.should == :defeated
+        end
+      end
+
+      it "calculates votes for the rejected candidates correctly" do
+        pending('Need to fix final round')
+      end
+    end
+  end
+
+  it "calculates the final quota"
+  it "calculates the final number of votes"
+  it "calculates the final residual"
+  it "calculates the final surplus"
+
+end

data/spec/round_spec.rb

@@ -0,0 +1,22 @@
+require './lib/meekster/round'
+require 'bigdecimal'
+
+describe Meekster::Round do
+
+  describe ".round_up_to_nine_decimal_places" do
+    it "rounds to the same value when tenth and later decimal places are zero" do
+      Meekster::Round.round_up_to_nine_decimal_places(BigDecimal('1.1234567890')).should == BigDecimal('1.123456789')
+    end
+
+    it "rounds up when tenth decimal place is present" do
+      Meekster::Round.round_up_to_nine_decimal_places(BigDecimal('1.2222222221')).should == BigDecimal('1.2222222230')
+    end
+  end
+
+  describe ".truncate_to_nine_decimal_places" do
+    it "removes tenth decimal and more" do
+      Meekster::Round.truncate_to_nine_decimal_places(BigDecimal('1.3333333337777')).should == BigDecimal('1.333333333')
+    end
+  end
+
+end

metadata

@@ -0,0 +1,93 @@
+--- !ruby/object:Gem::Specification
+name: meekster
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Chris Mear
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-07-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.9.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.9.0
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.2
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.2
+description: Meekster implements a Meek Single Transferable Vote (STV) voting system,
+  as described in the Proportional Representation Foundation's Reference Meek Rule.
+email: chris@feedmechocolate.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- README.md
+- Rakefile
+- lib/meekster.rb
+- lib/meekster/ballot.rb
+- lib/meekster/ballot_file.rb
+- lib/meekster/candidate.rb
+- lib/meekster/election.rb
+- lib/meekster/round.rb
+- lib/meekster/version.rb
+- meekster.gemspec
+- spec/ballot_file_spec.rb
+- spec/ballot_files/42.blt
+- spec/ballot_files/Anderston-City-2007.blt
+- spec/meekster_spec.rb
+- spec/round_spec.rb
+homepage: https://github.com/chrismear/meekster
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.3
+signing_key: 
+specification_version: 4
+summary: An implementation of the Meek STV election voting system.
+test_files:
+- spec/ballot_file_spec.rb
+- spec/ballot_files/42.blt
+- spec/ballot_files/Anderston-City-2007.blt
+- spec/meekster_spec.rb
+- spec/round_spec.rb