Contents

require 'spec_helper'

module DiffSet
  describe PairwisePrioritySet do
    it_behaves_like 'a set'
    
    let(:set) do
      ids = (1..5).to_a
      priorities = ids.reverse
      
      PairwisePrioritySet.new.tap do |priority_set|
        ids.zip(priorities).each{ |id, priority| priority_set.add id, priority }
      end
    end
    
    let(:other_set) do
      RandomSet.new.tap do |random_set|
        1.upto(3).each{ |i| random_set.add i }
      end
    end
    
    it 'should sample elements in order' do
      set.sample(2).should == [[1, 2], [3, 4]]
      set.sample(3).length.should == 2
    end
    
    it 'should not include removed elements in subtractions' do
      set.add 6, 0
      set.subtract(other_set, 5).flatten.should == [4, 5]
      set.remove 5
      set.subtract(other_set, 5).flatten.should == [4, 6]
    end
    
    it 'should subtract another set' do
      set.subtract(other_set, 5).length.should == 1
      set.subtract(other_set, 5).first.should == [4, 5]
    end
    
    it 'should always return pairs' do
      6.upto(8).each{ |i| set.add i, rand }
      set.subtract(other_set, 3).each{ |pair| pair.length.should == 2 }
    end
    
    it 'should update the priority' do
      set.to_a.first.should == 1
      set.to_h[1].should be_within(0.1).of(5)
      set.add 1, 0
      set.to_a.first.should == 2
      set.to_a.last.should == 1
      set.to_h[1].should be_within(0.1).of(0)
    end
  end
end

Version data entries

4 entries across 4 versions & 1 rubygems

Version	Path
diff_set-0.0.4	spec/pairwise_priority_set_spec.rb
diff_set-0.0.3	spec/pairwise_priority_set_spec.rb
diff_set-0.0.2	spec/pairwise_priority_set_spec.rb
diff_set-0.0.1-x86_64-darwin-13	spec/pairwise_priority_set_spec.rb