ruby_quiz_2 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 0b06d825cebcf0e40fecbab28882b023c9688a90
+  data.tar.gz: bec1af255fef4fc8bf104a36dd4b27921bf6550e
+SHA512:
+  metadata.gz: bf184f3a087da9fe7193443041f75d28cb4ab2fcd4e6caedadb3ded4e4da9c9c966d3e13c577b4c68822fe0ea679848237a4e9baac305ff3d34964166bf64e3f
+  data.tar.gz: 148b36d09671877572b08f578230c0e37a2e7013b6841c327279eb685c05614bdf594881a6d3b0c3d16fe0de448a9274a6b74bb76892a0afdd1afbf713f8f23b

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/.rspec

@@ -0,0 +1,3 @@
+--color
+--require spec_helper
+--format documentation

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in ruby_quiz_2.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Sean Devine
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,38 @@
+# Ruby Quiz #2 Solution
+
+A solution to the [second Ruby quiz](http://rubyquiz.com/quiz2.html).
+
+This command line utility selects secret santas for a list of people.
+
+The original quiz requested that the santas be emailed, but I just made a list.
+
+```bash
+gem install 'ruby_quiz_2'
+```
+
+`feasible.txt`
+```txt
+Luke Skywalker <luke@theforce.net>
+Leia Skywalker <leia@therebellion.org>
+Toula Portokalos <toula@manhunter.org>
+Gus Portokalos <gus@weareallfruit.net>
+Bruce Wayne <bruce@imbatman.com>
+Virgil Brigman <virgil@rigworkersunion.org>
+Lindsey Brigman <lindsey@iseealiens.net>
+```
+
+```bash
+barelyknown$ ruby_quiz_2 secret_santas feasible.txt
+
+SECRET SANTA SELECTIONS
+
+Santa                     Giftee
+------------------------- -------------------------
+Luke Skywalker            Lindsey Brigman
+Leia Skywalker            Gus Portokalos
+Toula Portokalos          Bruce Wayne
+Gus Portokalos            Leia Skywalker
+Bruce Wayne               Virgil Brigman
+Virgil Brigman            Toula Portokalos
+Lindsey Brigman           Luke Skywalker
+```

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/bin/ruby_quiz_2

@@ -0,0 +1,18 @@
+require "thor"
+
+require "ruby_quiz_2"
+
+module RubyQuiz2
+  class SecretSantaCLI < Thor
+
+    desc "secret_santas PATH", "select secret santas"
+    def secret_santas(path)
+      people_list = PeopleList.new(File.read(path))
+      selection_party = SelectionParty.new(people_list)
+      selection_party.make_selections
+      SelectionsPrinter.new.print(selection_party.selections)
+    end
+
+  end
+  SecretSantaCLI.start(ARGV)
+end

data/lib/ruby_quiz_2.rb

@@ -0,0 +1,12 @@
+require "ruby_quiz_2/version"
+
+require "ruby_quiz_2/person"
+require "ruby_quiz_2/people_list"
+require "ruby_quiz_2/selection_rules"
+require "ruby_quiz_2/selection"
+require "ruby_quiz_2/selection_party"
+require "ruby_quiz_2/selections_printer"
+
+module RubyQuiz2
+
+end

data/lib/ruby_quiz_2/people_list.rb

@@ -0,0 +1,33 @@
+module RubyQuiz2
+  class PeopleList
+    include Enumerable
+
+    def initialize(list=nil)
+      import list if list
+    end
+
+    def people
+      @people ||= []
+    end
+
+    def length
+      people.length
+    end
+
+    def each
+      people.each { |person| yield person }
+    end
+
+  private
+
+    def import(list)
+      list.split("\n").each do |line|
+        first_name, family_name, email = line.split(" ")
+        name = [first_name, family_name].join(" ")
+        email = email.gsub(/[<>]/, "")
+        people << Person.new("#{first_name} #{family_name}", email)
+      end
+    end
+
+  end
+end

data/lib/ruby_quiz_2/person.rb

@@ -0,0 +1,19 @@
+module RubyQuiz2
+  class Person
+
+    attr_reader :name, :email
+
+    def initialize(name, email)
+      @name, @email = name, email
+    end
+
+    def family_name
+      name.split(" ")[1]
+    end
+
+    def related_to?(person)
+      family_name == person.family_name
+    end
+
+  end
+end

data/lib/ruby_quiz_2/selection.rb

@@ -0,0 +1,11 @@
+module RubyQuiz2
+  class Selection
+
+    attr_reader :santa, :giftee
+
+    def initialize(santa, giftee)
+      @santa, @giftee = santa, giftee
+    end
+
+  end
+end

data/lib/ruby_quiz_2/selection_party.rb

@@ -0,0 +1,56 @@
+module RubyQuiz2
+  class SelectionParty
+
+    attr_reader :people_list, :attendees
+
+    def initialize(people_list)
+      @people_list = people_list
+    end
+
+    def selections
+      @selections ||= []
+    end
+
+    def selection_rules
+      @selection_rules ||= SelectionRules.new
+    end
+
+    def make_selections
+      while selections.empty? && possible_selections.any?
+        candidate_selections = possible_selections.shift
+        if selection_rules.valid_set?(candidate_selections)
+          self.selections.replace(candidate_selections)
+        end
+      end
+      unless selections.any?
+        raise ArgumentError, "there are no valid combinations of selections"
+      end
+    end
+    
+  private
+
+    def valid_selections_by_santa
+      @valid_selections_by_santa ||= begin
+        Hash.new { |h,k| h[k] = [] }.tap do |h|
+          people_list.each do |santa|
+            people_list.people.shuffle.each do |giftee|
+              if selection_rules.valid?(santa, giftee)
+                h[santa] << Selection.new(santa, giftee)
+              end
+            end
+          end
+          unless h.length == people_list.length
+            raise ArgumentError, "the rules give some people no options"
+          end
+        end
+      end
+    end
+
+    def possible_selections
+      @possible_selections ||= begin
+        valid_selections_by_santa.shift[1].product(*valid_selections_by_santa.values)
+      end
+    end
+
+  end
+end

data/lib/ruby_quiz_2/selection_rules.rb

@@ -0,0 +1,16 @@
+module RubyQuiz2
+  class SelectionRules
+
+    def valid?(santa, giftee)
+      return false if santa == giftee
+      return false if santa.related_to?(giftee)
+      true
+    end
+
+    def valid_set?(selections)
+      return false unless selections.collect(&:giftee).uniq.size == selections.size
+      true
+    end
+
+  end
+end

data/lib/ruby_quiz_2/selections_printer.rb

@@ -0,0 +1,18 @@
+module RubyQuiz2
+  class SelectionsPrinter
+
+    def print(selections)
+      puts
+      puts "SECRET SANTA SELECTIONS"
+      puts
+      w = 25
+      puts "Santa".ljust(w, " ") + " " + "Giftee"
+      puts "-----".ljust(w, "-") + " " + "------".ljust(w, "-")
+      selections.each do |selection|
+        puts selection.santa.name.ljust(w, " ") + " " + selection.giftee.name
+      end
+      puts
+    end
+
+  end
+end

data/lib/ruby_quiz_2/version.rb

@@ -0,0 +1,3 @@
+module RubyQuiz2
+  VERSION = "1.0.0"
+end

data/ruby_quiz_2.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'ruby_quiz_2/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "ruby_quiz_2"
+  spec.version       = RubyQuiz2::VERSION
+  spec.authors       = ["Sean Devine"]
+  spec.email         = ["barelyknown@icloud.com"]
+  spec.summary       = %q{Solution to ruby quiz #1 @ http://rubyquiz.com/quiz2.html}
+  spec.description   = spec.summary
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "thor"
+  spec.executables << "ruby_quiz_2"
+
+  spec.add_development_dependency "bundler", "~> 1.5"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec"
+  spec.add_development_dependency "rspec-context-private"
+end

data/spec/fixtures/people_lists/feasible.txt

@@ -0,0 +1,7 @@
+Luke Skywalker <luke@theforce.net>
+Leia Skywalker <leia@therebellion.org>
+Toula Portokalos <toula@manhunter.org>
+Gus Portokalos <gus@weareallfruit.net>
+Bruce Wayne <bruce@imbatman.com>
+Virgil Brigman <virgil@rigworkersunion.org>
+Lindsey Brigman <lindsey@iseealiens.net>

data/spec/fixtures/people_lists/infeasible.txt

@@ -0,0 +1,2 @@
+Luke Skywalker <luke@theforce.net>
+Leia Skywalker <leia@therebellion.org>

data/spec/lib/ruby_quiz_2/people_list_spec.rb

@@ -0,0 +1,26 @@
+module RubyQuiz2
+  describe PeopleList do
+
+    let :list do
+      File.read(File.expand_path("../../../fixtures/people_lists/feasible.txt", __FILE__))
+    end
+
+    context "when initialized with the list" do
+      subject do
+        described_class.new list
+      end
+      it "has the right number of people" do
+        expect(subject.length).to eq list.split("\n").size
+      end
+    end
+
+    it "has a people array" do
+      expect(subject.people).to be_empty
+    end
+
+    it "implements enumerable" do
+      expect(subject).to respond_to :each
+    end
+
+  end
+end

data/spec/lib/ruby_quiz_2/person_spec.rb

@@ -0,0 +1,38 @@
+module RubyQuiz2
+  describe Person do
+
+    let :name do
+      "Luke Skywalker"
+    end
+
+    let :email do
+      "luke@theforce.net"
+    end
+
+    let :related_person do
+
+    end
+
+    subject do
+      described_class.new name, email
+    end
+
+    it "sets the name" do
+      expect(subject.name).to eq name
+    end
+
+    it "sets the email" do
+      expect(subject.email).to eq email
+    end
+
+    it "gets the family name" do
+      expect(subject.family_name).to eq "Skywalker"
+    end
+
+    it "is in the same family as the other people with the same last name" do
+      family_member = described_class.new "Leia Skywalker", "leia@therebellion.org"
+      expect(subject.related_to?(family_member)).to eq true
+    end
+
+  end
+end

data/spec/lib/ruby_quiz_2/selection_party_spec.rb

@@ -0,0 +1,30 @@
+module RubyQuiz2
+  describe SelectionParty do
+
+    subject do
+      described_class.new people_list
+    end
+
+    context "with a feasible people list" do
+      let :people_list do
+        PeopleList.new(File.read(File.expand_path("../../../fixtures/people_lists/feasible.txt", __FILE__)))
+      end
+
+      it "can make selections" do
+        subject.make_selections
+        expect(subject.selections.size).to eq people_list.length
+      end
+    end
+
+    context "with an infeasible people list" do
+      let :people_list do
+        PeopleList.new(File.read(File.expand_path("../../../fixtures/people_lists/infeasible.txt", __FILE__)))
+      end
+
+      it "cannot make selections" do
+        expect{subject.make_selections}.to raise_error ArgumentError
+      end
+    end
+
+  end
+end

data/spec/lib/ruby_quiz_2/selection_rules_spec.rb

@@ -0,0 +1,37 @@
+module RubyQuiz2
+  describe SelectionRules do
+
+    it "does not let a person be their own santa" do
+      p1 = double(Person)
+      p2 = double(Person)
+      expect(p1).to receive(:==).with(p2).and_return(true)
+      expect(subject.valid?(p1, p2)).to eq false
+    end
+
+    it "does not let a family members select each other" do
+      santa = double(Person)
+      giftee = double(Person)
+      expect(santa).to receive(:related_to?).with(giftee).and_return(true)
+      expect(subject.valid?(santa, giftee)).to eq false
+    end
+
+    describe "#valid_set?" do
+      it "does not multiple people to have the same giftee" do
+        s1 = double(Person)
+        s2 = double(Person)
+        g1 = double(Person)
+        sel1 = Selection.new(s1, g1)
+        sel2 = Selection.new(s2, g1)
+        expect(subject.valid_set?([sel1, sel2])).to eq false
+      end
+      it "is valid in the basic case" do
+        p1 = double(Person)
+        p2 = double(Person)
+        sel1 = Selection.new(p1, p2)
+        sel2 = Selection.new(p2, p1)
+        expect(subject.valid_set?([sel1, sel2])).to eq true
+      end
+    end
+
+  end
+end

data/spec/lib/ruby_quiz_2/selection_spec.rb

@@ -0,0 +1,27 @@
+module RubyQuiz2
+  describe Selection do
+
+    let :santa do
+      double(Person)
+    end
+
+    let :giftee do
+      double(Person)
+    end
+
+    subject do
+      described_class.new santa, giftee
+    end
+
+    context "when the santa and giftee are valid for a selection" do
+      it "sets the santa" do
+        expect(subject.santa).to eq santa
+      end
+
+      it "sets the giftee" do
+        expect(subject.giftee).to eq giftee
+      end
+    end
+
+  end
+end

data/spec/lib/ruby_quiz_2/selections_printer_spec.rb

@@ -0,0 +1,24 @@
+module RubyQuiz2
+  describe SelectionsPrinter do
+
+    let :p1 do
+      Person.new "Luke Skywalker", "luke@theforce.net"
+    end
+
+    let :p2 do
+      Person.new "Toula Portokalos", "toula@manhunter.org"
+    end
+
+    let :selections do
+      [
+        Selection.new(p1, p2),
+        Selection.new(p2, p1)
+      ]
+    end
+
+    it "prints the selections" do
+      # expect{subject.print(selections)}
+    end
+
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,3 @@
+require "rspec/context/private"
+
+require "ruby_quiz_2"

metadata

@@ -0,0 +1,150 @@
+--- !ruby/object:Gem::Specification
+name: ruby_quiz_2
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Sean Devine
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-07-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: thor
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec-context-private
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 'Solution to ruby quiz #1 @ http://rubyquiz.com/quiz2.html'
+email:
+- barelyknown@icloud.com
+executables:
+- ruby_quiz_2
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/ruby_quiz_2
+- lib/ruby_quiz_2.rb
+- lib/ruby_quiz_2/people_list.rb
+- lib/ruby_quiz_2/person.rb
+- lib/ruby_quiz_2/selection.rb
+- lib/ruby_quiz_2/selection_party.rb
+- lib/ruby_quiz_2/selection_rules.rb
+- lib/ruby_quiz_2/selections_printer.rb
+- lib/ruby_quiz_2/version.rb
+- ruby_quiz_2.gemspec
+- spec/fixtures/people_lists/feasible.txt
+- spec/fixtures/people_lists/infeasible.txt
+- spec/lib/ruby_quiz_2/people_list_spec.rb
+- spec/lib/ruby_quiz_2/person_spec.rb
+- spec/lib/ruby_quiz_2/selection_party_spec.rb
+- spec/lib/ruby_quiz_2/selection_rules_spec.rb
+- spec/lib/ruby_quiz_2/selection_spec.rb
+- spec/lib/ruby_quiz_2/selections_printer_spec.rb
+- spec/spec_helper.rb
+homepage: ''
+licenses:
+- MIT
+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.2.2
+signing_key: 
+specification_version: 4
+summary: 'Solution to ruby quiz #1 @ http://rubyquiz.com/quiz2.html'
+test_files:
+- spec/fixtures/people_lists/feasible.txt
+- spec/fixtures/people_lists/infeasible.txt
+- spec/lib/ruby_quiz_2/people_list_spec.rb
+- spec/lib/ruby_quiz_2/person_spec.rb
+- spec/lib/ruby_quiz_2/selection_party_spec.rb
+- spec/lib/ruby_quiz_2/selection_rules_spec.rb
+- spec/lib/ruby_quiz_2/selection_spec.rb
+- spec/lib/ruby_quiz_2/selections_printer_spec.rb
+- spec/spec_helper.rb
+has_rdoc: