diff options
author | eregon <eregon@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2017-05-07 12:04:49 +0000 |
---|---|---|
committer | eregon <eregon@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2017-05-07 12:04:49 +0000 |
commit | 95e8c48dd3348503a8c7db5d0498894a1b676395 (patch) | |
tree | 9eef7f720314ebaff56845a74e203770e62284e4 /spec/rubyspec/core/range/bsearch_spec.rb | |
parent | ed7d803500de38186c74bce94d233e85ef51e503 (diff) |
Add in-tree mspec and ruby/spec
* For easier modifications of ruby/spec by MRI developers.
* .gitignore: track changes under spec.
* spec/mspec, spec/rubyspec: add in-tree mspec and ruby/spec.
These files can therefore be updated like any other file in MRI.
Instructions are provided in spec/README.
[Feature #13156] [ruby-core:79246]
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@58595 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'spec/rubyspec/core/range/bsearch_spec.rb')
-rw-r--r-- | spec/rubyspec/core/range/bsearch_spec.rb | 137 |
1 files changed, 137 insertions, 0 deletions
diff --git a/spec/rubyspec/core/range/bsearch_spec.rb b/spec/rubyspec/core/range/bsearch_spec.rb new file mode 100644 index 0000000000..a10dcea61e --- /dev/null +++ b/spec/rubyspec/core/range/bsearch_spec.rb @@ -0,0 +1,137 @@ +require File.expand_path('../../../spec_helper', __FILE__) +require File.expand_path('../../enumerable/shared/enumeratorized', __FILE__) + +describe "Range#bsearch" do + it "returns an Enumerator when not passed a block" do + (0..1).bsearch.should be_an_instance_of(Enumerator) + end + + it_behaves_like :enumeratorized_with_unknown_size, :bsearch, (1..3) + + it "raises a TypeError if the block returns an Object" do + lambda { (0..1).bsearch { Object.new } }.should raise_error(TypeError) + end + + it "raises a TypeError if the block returns a String" do + lambda { (0..1).bsearch { "1" } }.should raise_error(TypeError) + end + + it "raises a TypeError if the Range has Object values" do + value = mock("range bsearch") + r = Range.new value, value + + lambda { r.bsearch { true } }.should raise_error(TypeError) + end + + it "raises a TypeError if the Range has String values" do + lambda { ("a".."e").bsearch { true } }.should raise_error(TypeError) + end + + context "with Integer values" do + context "with a block returning true or false" do + it "returns nil if the block returns false for every element" do + (0...3).bsearch { |x| x > 3 }.should be_nil + end + + it "returns nil if the block returns nil for every element" do + (0..3).bsearch { |x| nil }.should be_nil + end + + it "returns minimum element if the block returns true for every element" do + (-2..4).bsearch { |x| x < 4 }.should == -2 + end + + it "returns the smallest element for which block returns true" do + (0..4).bsearch { |x| x >= 2 }.should == 2 + (-1..4).bsearch { |x| x >= 1 }.should == 1 + end + + it "returns the last element if the block returns true for the last element" do + (0..4).bsearch { |x| x >= 4 }.should == 4 + (0...4).bsearch { |x| x >= 3 }.should == 3 + end + end + + context "with a block returning negative, zero, positive numbers" do + it "returns nil if the block returns less than zero for every element" do + (0..3).bsearch { |x| x <=> 5 }.should be_nil + end + + it "returns nil if the block returns greater than zero for every element" do + (0..3).bsearch { |x| x <=> -1 }.should be_nil + + end + + it "returns nil if the block never returns zero" do + (0..3).bsearch { |x| x < 2 ? 1 : -1 }.should be_nil + end + + it "accepts (+/-)Float::INFINITY from the block" do + (0..4).bsearch { |x| Float::INFINITY }.should be_nil + (0..4).bsearch { |x| -Float::INFINITY }.should be_nil + end + + it "returns an element at an index for which block returns 0.0" do + result = (0..4).bsearch { |x| x < 2 ? 1.0 : x > 2 ? -1.0 : 0.0 } + result.should == 2 + end + + it "returns an element at an index for which block returns 0" do + result = (0..4).bsearch { |x| x < 1 ? 1 : x > 3 ? -1 : 0 } + [1, 2].should include(result) + end + end + end + + context "with Float values" do + context "with a block returning true or false" do + it "returns nil if the block returns false for every element" do + (0.1...2.3).bsearch { |x| x > 3 }.should be_nil + end + + it "returns nil if the block returns nil for every element" do + (-0.0..2.3).bsearch { |x| nil }.should be_nil + end + + it "returns minimum element if the block returns true for every element" do + (-0.2..4.8).bsearch { |x| x < 4 }.should == -0.2 + end + + it "returns the smallest element for which block returns true" do + (0..4.2).bsearch { |x| x >= 2 }.should == 2 + (-1.2..4.3).bsearch { |x| x >= 1 }.should == 1 + end + end + + context "with a block returning negative, zero, positive numbers" do + it "returns nil if the block returns less than zero for every element" do + (-2.0..3.2).bsearch { |x| x <=> 5 }.should be_nil + end + + it "returns nil if the block returns greater than zero for every element" do + (0.3..3.0).bsearch { |x| x <=> -1 }.should be_nil + + end + + it "returns nil if the block never returns zero" do + (0.2..2.3).bsearch { |x| x < 2 ? 1 : -1 }.should be_nil + end + + it "accepts (+/-)Float::INFINITY from the block" do + (0.1..4.5).bsearch { |x| Float::INFINITY }.should be_nil + (-5.0..4.0).bsearch { |x| -Float::INFINITY }.should be_nil + end + + it "returns an element at an index for which block returns 0.0" do + result = (0.0..4.0).bsearch { |x| x < 2 ? 1.0 : x > 2 ? -1.0 : 0.0 } + result.should == 2 + end + + it "returns an element at an index for which block returns 0" do + result = (0.1..4.9).bsearch { |x| x < 1 ? 1 : x > 3 ? -1 : 0 } + result.should >= 1 + result.should <= 2 + end + end + end +end |