rubysl-set 0.0.1 → 1.0.0

data/spec/sortedset/exclusion_spec.rb

@@ -0,0 +1,17 @@
+require 'set'
+
+describe "SortedSet#^" do
+  before :each do
+    @set = SortedSet[1, 2, 3, 4]
+  end
+
+  it "returns a new SortedSet containing elements that are not in both self and the passed Enumberable" do
+    (@set ^ SortedSet[3, 4, 5]).should == SortedSet[1, 2, 5]
+    (@set ^ [3, 4, 5]).should == SortedSet[1, 2, 5]
+  end
+
+  it "raises an ArgumentError when passed a non-Enumerable" do
+    lambda { @set ^ 3 }.should raise_error(ArgumentError)
+    lambda { @set ^ Object.new }.should raise_error(ArgumentError)
+  end
+end

data/spec/sortedset/flatten_merge_spec.rb

@@ -0,0 +1,7 @@
+require 'set'
+
+describe "SortedSet#flatten_merge" do
+  it "is protected" do
+    SortedSet.should have_protected_instance_method("flatten_merge")
+  end
+end

data/spec/sortedset/flatten_spec.rb

@@ -0,0 +1,47 @@
+require 'set'
+
+# Note: Flatten make little sens on sorted sets, because SortedSets are not (by default)
+# comparable. For a SortedSet to be both valid and nested, we need to define a comparison operator:
+module SortedSet_FlattenSpecs
+  class ComparableSortedSet < SortedSet
+    def <=>(other)
+      return puts "#{other} vs #{self}" unless other.is_a?(ComparableSortedSet)
+      to_a <=> other.to_a
+    end
+  end
+end
+
+describe "SortedSet#flatten" do
+  ruby_bug "http://redmine.ruby-lang.org/projects/ruby-18/issues/show?id=117", "1.8.7" do
+    it "returns a copy of self with each included SortedSet flattened" do
+      klass = SortedSet_FlattenSpecs::ComparableSortedSet
+      set = klass[klass[1,2], klass[3,4], klass[5,6,7], klass[8]]
+      flattened_set = set.flatten
+
+      flattened_set.should_not equal(set)
+      flattened_set.should == klass[1, 2, 3, 4, 5, 6, 7, 8]
+    end
+  end
+end
+
+describe "SortedSet#flatten!" do
+  ruby_bug "http://redmine.ruby-lang.org/projects/ruby-18/issues/show?id=117", "1.8.7" do
+    it "flattens self" do
+      klass = SortedSet_FlattenSpecs::ComparableSortedSet
+      set = klass[klass[1,2], klass[3,4], klass[5,6,7], klass[8]]
+      set.flatten!
+      set.should == klass[1, 2, 3, 4, 5, 6, 7, 8]
+    end
+
+    it "returns self when self was modified" do
+      klass = SortedSet_FlattenSpecs::ComparableSortedSet
+      set = klass[klass[1,2], klass[3,4]]
+      set.flatten!.should equal(set)
+    end
+  end
+
+  it "returns nil when self was not modified" do
+    set = SortedSet[1, 2, 3, 4]
+    set.flatten!.should be_nil
+  end
+end

data/spec/sortedset/hash_spec.rb

@@ -0,0 +1,14 @@
+require 'set'
+
+ruby_version_is "1.8.7" do
+  describe "SortedSet#hash" do
+    it "is static" do
+      SortedSet[].hash.should == SortedSet[].hash
+      SortedSet[1, 2, 3].hash.should == SortedSet[1, 2, 3].hash
+      SortedSet["a", "b", "c"].hash.should == SortedSet["c", "b", "a"].hash
+
+      SortedSet[].hash.should_not == SortedSet[1, 2, 3].hash
+      SortedSet[1, 2, 3].hash.should_not == SortedSet["a", "b", "c"].hash
+    end
+  end
+end

data/spec/sortedset/include_spec.rb

@@ -0,0 +1,6 @@
+require File.expand_path('../shared/include', __FILE__)
+require 'set'
+
+describe "SortedSet#include?" do
+  it_behaves_like :sorted_set_include, :include?
+end

data/spec/sortedset/initialize_copy_spec.rb

@@ -0,0 +1,17 @@
+require 'set'
+
+describe "SortedSet#initialize_copy" do
+  before(:each) do
+    @set = SortedSet[1, 2, 3]
+  end
+
+  it "is private" do
+    Set.should have_private_instance_method(:initialize_copy)
+  end
+
+  it "replaces all elements of self with the elements of the passed SortedSet" do
+    other = SortedSet["1", "2", "3"]
+    @set.send(:initialize_copy, other)
+    @set.should == SortedSet["1", "2", "3"]
+  end
+end

data/spec/sortedset/initialize_spec.rb

@@ -0,0 +1,31 @@
+require 'set'
+
+describe "SortedSet#initialize" do
+  it "is private" do
+    SortedSet.should have_private_instance_method("initialize")
+  end
+
+  it "adds all elements of the passed Enumerable to self" do
+    s = SortedSet.new([1, 2, 3])
+    s.size.should eql(3)
+    s.should include(1)
+    s.should include(2)
+    s.should include(3)
+  end
+
+  it "preprocesses all elements by a passed block before adding to self" do
+    s = SortedSet.new([1, 2, 3]) { |x| x * x }
+    s.size.should eql(3)
+    s.should include(1)
+    s.should include(4)
+    s.should include(9)
+  end
+
+  ruby_version_is ""..."1.9" do
+    ruby_bug "redmine #118", "1.8.7" do
+      it "takes only values which respond to <=>" do
+        lambda { SortedSet[3, 4, SortedSet[5, 6]] }.should raise_error(ArgumentError)
+      end
+    end
+  end
+end

data/spec/sortedset/inspect_spec.rb

@@ -0,0 +1,9 @@
+require 'set'
+
+describe "SortedSet#inspect" do
+  it "returns a String representation of self" do
+    SortedSet[].inspect.should be_kind_of(String)
+    SortedSet[1, 2, 3].inspect.should be_kind_of(String)
+    SortedSet["1", "2", "3"].inspect.should be_kind_of(String)
+  end
+end

data/spec/sortedset/intersection_spec.rb

@@ -0,0 +1,10 @@
+require File.expand_path('../shared/intersection', __FILE__)
+require 'set'
+
+describe "SortedSet#intersection" do
+  it_behaves_like :sorted_set_intersection, :intersection
+end
+
+describe "SortedSet#&" do
+  it_behaves_like :sorted_set_intersection, :&
+end

data/spec/sortedset/keep_if_spec.rb

@@ -0,0 +1,32 @@
+require 'set'
+
+ruby_version_is "1.9" do
+  describe "SortedSet#keep_if" do
+    before(:each) do
+      @set = SortedSet["one", "two", "three"]
+    end
+
+    it "yields each Object in self in sorted order" do
+      ret = []
+      @set.keep_if { |x| ret << x }
+      ret.should == ["one", "two", "three"].sort
+    end
+
+    it "keeps every element from self for which the passed block returns true" do
+      @set.keep_if { |x| x.size != 3 }
+      @set.to_a.should == ["three"]
+    end
+
+    it "returns self" do
+      @set.keep_if {}.should equal(@set)
+    end
+
+    it "returns an Enumerator when passed no block" do
+      enum = @set.keep_if
+      enum.should be_an_instance_of(enumerator_class)
+
+      enum.each { |x| x.size != 3 }
+      @set.to_a.should == ["three"]
+    end
+  end
+end

data/spec/sortedset/length_spec.rb

@@ -0,0 +1,6 @@
+require File.expand_path('../shared/length', __FILE__)
+require 'set'
+
+describe "SortedSet#length" do
+  it_behaves_like :sorted_set_length, :length
+end

data/spec/sortedset/map_spec.rb

@@ -0,0 +1,6 @@
+require 'set'
+require File.expand_path('../shared/collect', __FILE__)
+
+describe "SortedSet#map!" do
+  it_behaves_like :sorted_set_collect_bang, :map!
+end

data/spec/sortedset/member_spec.rb

@@ -0,0 +1,6 @@
+require File.expand_path('../shared/include', __FILE__)
+require 'set'
+
+describe "SortedSet#member?" do
+  it_behaves_like :sorted_set_include, :member?
+end

data/spec/sortedset/merge_spec.rb

@@ -0,0 +1,18 @@
+require 'set'
+
+describe "SortedSet#merge" do
+  it "adds the elements of the passed Enumerable to self" do
+    SortedSet["a", "b"].merge(SortedSet["b", "c", "d"]).should == SortedSet["a", "b", "c", "d"]
+    SortedSet[1, 2].merge([3, 4]).should == SortedSet[1, 2, 3, 4]
+  end
+
+  it "returns self" do
+    set = SortedSet[1, 2]
+    set.merge([3, 4]).should equal(set)
+  end
+
+  it "raises an ArgumentError when passed a non-Enumerable" do
+    lambda { SortedSet[1, 2].merge(1) }.should raise_error(ArgumentError)
+    lambda { SortedSet[1, 2].merge(Object.new) }.should raise_error(ArgumentError)
+  end
+end

data/spec/sortedset/minus_spec.rb

@@ -0,0 +1,6 @@
+require 'set'
+require File.expand_path('../shared/difference', __FILE__)
+
+describe "SortedSet#-" do
+  it_behaves_like :sorted_set_difference, :-
+end

data/spec/sortedset/plus_spec.rb

@@ -0,0 +1,6 @@
+require File.expand_path('../shared/union', __FILE__)
+require 'set'
+
+describe "SortedSet#+" do
+  it_behaves_like :sorted_set_union, :+
+end

data/spec/sortedset/pretty_print_cycle_spec.rb

@@ -0,0 +1,9 @@
+require 'set'
+
+describe "SortedSet#pretty_print_cycle" do
+  it "passes the 'pretty print' representation of a self-referencing SortedSet to the pretty print writer" do
+    pp = mock("PrettyPrint")
+    pp.should_receive(:text).with("#<SortedSet: {...}>")
+    SortedSet[1, 2, 3].pretty_print_cycle(pp)
+  end
+end

data/spec/sortedset/pretty_print_spec.rb

@@ -0,0 +1,16 @@
+require 'set'
+
+describe "SortedSet#pretty_print" do
+  it "passes the 'pretty print' representation of self to the pretty print writer" do
+    pp = mock("PrettyPrint")
+    set = SortedSet[1, 2, 3]
+
+    pp.should_receive(:text).with("#<SortedSet: {")
+    pp.should_receive(:text).with("}>")
+
+    pp.should_receive(:nest).with(1).and_yield
+    pp.should_receive(:seplist).with(set)
+
+    set.pretty_print(pp)
+  end
+end

data/spec/sortedset/proper_subset_spec.rb

@@ -0,0 +1,32 @@
+require 'set'
+
+describe "SortedSet#proper_subset?" do
+  before(:each) do
+    @set = SortedSet[1, 2, 3, 4]
+  end
+
+  it "returns true if passed a SortedSet that self is a proper subset of" do
+    SortedSet[].proper_subset?(@set).should be_true
+    SortedSet[].proper_subset?(SortedSet[1, 2, 3]).should be_true
+    SortedSet[].proper_subset?(SortedSet["a", "b", "c"]).should be_true
+
+    SortedSet[1, 2, 3].proper_subset?(@set).should be_true
+    SortedSet[1, 3].proper_subset?(@set).should be_true
+    SortedSet[1, 2].proper_subset?(@set).should be_true
+    SortedSet[1].proper_subset?(@set).should be_true
+
+    SortedSet[5].proper_subset?(@set).should be_false
+    SortedSet[1, 5].proper_subset?(@set).should be_false
+    SortedSet["test"].proper_subset?(@set).should be_false
+
+    @set.proper_subset?(@set).should be_false
+    SortedSet[].proper_subset?(SortedSet[]).should be_false
+  end
+
+  it "raises an ArgumentError when passed a non-SortedSet" do
+    lambda { SortedSet[].proper_subset?([]) }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_subset?(1) }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_subset?("test") }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_subset?(Object.new) }.should raise_error(ArgumentError)
+  end
+end

data/spec/sortedset/proper_superset_spec.rb

@@ -0,0 +1,32 @@
+require 'set'
+
+describe "SortedSet#proper_superset?" do
+  before(:each) do
+    @set = SortedSet[1, 2, 3, 4]
+  end
+
+  it "returns true if passed a SortedSet that self is a proper superset of" do
+    @set.proper_superset?(SortedSet[]).should be_true
+    SortedSet[1, 2, 3].proper_superset?(SortedSet[]).should be_true
+    SortedSet["a", "b", "c"].proper_superset?(SortedSet[]).should be_true
+
+    @set.proper_superset?(SortedSet[1, 2, 3]).should be_true
+    @set.proper_superset?(SortedSet[1, 3]).should be_true
+    @set.proper_superset?(SortedSet[1, 2]).should be_true
+    @set.proper_superset?(SortedSet[1]).should be_true
+
+    @set.proper_superset?(SortedSet[5]).should be_false
+    @set.proper_superset?(SortedSet[1, 5]).should be_false
+    @set.proper_superset?(SortedSet["test"]).should be_false
+
+    @set.proper_superset?(@set).should be_false
+    SortedSet[].proper_superset?(SortedSet[]).should be_false
+  end
+
+  it "raises an ArgumentError when passed a non-SortedSet" do
+    lambda { SortedSet[].proper_superset?([]) }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_superset?(1) }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_superset?("test") }.should raise_error(ArgumentError)
+    lambda { SortedSet[].proper_superset?(Object.new) }.should raise_error(ArgumentError)
+  end
+end

data/spec/sortedset/reject_spec.rb

@@ -0,0 +1,51 @@
+require 'set'
+
+describe "SortedSet#reject!" do
+  before(:each) do
+    @set = SortedSet["one", "two", "three"]
+  end
+
+  ruby_bug "http://redmine.ruby-lang.org/issues/show/115", "1.8.7.7" do
+    it "yields each Object in self in sorted order" do
+      res = []
+      @set.reject! { |x| res << x }
+      res.should == ["one", "two", "three"].sort
+    end
+  end
+
+  it "deletes every element from self for which the passed block returns true" do
+    @set.reject! { |x| x.size == 3 }
+    @set.size.should eql(1)
+
+    @set.should_not include("one")
+    @set.should_not include("two")
+    @set.should include("three")
+  end
+
+  it "returns self when self was modified" do
+    @set.reject! { |x| true }.should equal(@set)
+  end
+
+  it "returns nil when self was not modified" do
+    @set.reject! { |x| false }.should be_nil
+  end
+
+  ruby_version_is "" ... "1.8.8" do
+    it "raises a LocalJumpError when passed no block" do
+      lambda { @set.reject! }.should raise_error(LocalJumpError)
+    end
+  end
+
+  ruby_version_is "1.8.8" do
+    it "returns an Enumerator when passed no block" do
+      enum = @set.reject!
+      enum.should be_an_instance_of(enumerator_class)
+
+      enum.each { |x| x.size == 3 }
+
+      @set.should_not include("one")
+      @set.should_not include("two")
+      @set.should include("three")
+    end
+  end
+end

data/spec/sortedset/replace_spec.rb

@@ -0,0 +1,16 @@
+require 'set'
+
+describe "SortedSet#replace" do
+  before :each do
+    @set = SortedSet["a", "b", "c"]
+  end
+
+  it "replaces the contents with other and returns self" do
+    @set.replace(SortedSet[1, 2, 3]).should == @set
+    @set.should == SortedSet[1, 2, 3]
+  end
+
+  it "accepts any enumerable as other" do
+    @set.replace([1, 2, 3]).should == SortedSet[1, 2, 3]
+  end
+end

data/spec/sortedset/select_spec.rb

@@ -0,0 +1,36 @@
+require 'set'
+
+ruby_version_is "1.9" do
+  describe "SortedSet#select!" do
+    before(:each) do
+      @set = SortedSet["one", "two", "three"]
+    end
+
+    it "yields each Object in self in sorted order" do
+      res = []
+      @set.select! { |x| res << x }
+      res.should == ["one", "two", "three"].sort
+    end
+
+    it "keeps every element from self for which the passed block returns true" do
+      @set.select! { |x| x.size != 3 }
+      @set.to_a.should == ["three"]
+    end
+
+    it "returns self when self was modified" do
+      @set.select! { false }.should equal(@set)
+    end
+
+    it "returns nil when self was not modified" do
+      @set.select! { true }.should be_nil
+    end
+
+    it "returns an Enumerator when passed no block" do
+      enum = @set.select!
+      enum.should be_an_instance_of(enumerator_class)
+
+      enum.each { |x| x.size != 3 }
+      @set.to_a.should == ["three"]
+    end
+  end
+end