segment_tree 0.1.1 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 67bd1fc5631d255d64a5895c685058f49dabe485
-  data.tar.gz: 4fc670352ba477a0e9241aed8af12963aa64b85d
+SHA256:
+  metadata.gz: 59ea55a8bf39f04d9d5d8fc248c8d8eaa5cb2c65692fd25c22ccc3b5a5ac14d0
+  data.tar.gz: a9b683819704f99d933a04bbf89272dcb00e87908a2a876aebd798268ee1c35d
 SHA512:
-  metadata.gz: 64564b83ddaac3ca1c860f99510793c239dd931ad25deae733dab3b79c9db265aa8be8d8ad717433a718a5cf393b586ad8b290246356836cc790a2372a3114d7
-  data.tar.gz: 414d0aa78ee04da42ecbe555e19f756c1293c2b1055b866e411c6e735fc327f6d685599b9bef1ad2bba16f7ef8336fdbb3ce64aebcbdc73efa0f464f1b05c178
+  metadata.gz: 5bf8d0dbbad097d1e9f2ea887eaa71f02f253c27ee2d27bed792781ebc858a9e7e116cb42176939a10bc30a670ce820ad2eeb26be67ad40b752ce31f2d1eb455
+  data.tar.gz: 1cd80e31aaf356a599dea612fb6b0e21bb6551b02205a02eb982eb47a9ce6ea6d61336c17060c8b0444bc3764f8c6eb0a8fc0d0fa272c7ab90ce530605cbf1f1

data/lib/segment_tree/version.rb

@@ -1,3 +1,3 @@
 class SegmentTree
-  VERSION = '0.1.1'
-end
+  VERSION = '0.2.0'
+end

data/lib/segment_tree.rb

@@ -31,8 +31,38 @@ class SegmentTree
         else cmp
       end
     end
+
+    def ==(other)
+      other.is_a?(self.class) &&
+        @range == other.range &&
+        @value == other.value
+    end
+
+    def eql?(other)
+      other.is_a?(self.class) &&
+        @range.eql?(other.range) &&
+        @value.eql?(other.value)
+    end
+
+    def hash
+      [@range, @value].hash
+    end
+
+    def marshal_dump
+      {
+        range: @range,
+        value: @value,
+      }
+    end
+
+    def marshal_load(serialized_tree)
+      @range = serialized_tree[:range]
+      @value = serialized_tree[:value]
+    end
   end
 
+  attr_reader :segments
+
   # Build a segment tree from +data+.
   #
   # Data can be one of the following:
@@ -83,6 +113,28 @@ class SegmentTree
     end
   end
 
+  def ==(other)
+    other.is_a?(self.class) && @segments == other.segments
+  end
+
+  def eql?(other)
+    other.is_a?(self.class) && @segments.eql?(other.segments)
+  end
+
+  def hash
+    @segments.hash
+  end
+
+  def marshal_dump
+    {
+      segments: @segments,
+    }
+  end
+
+  def marshal_load(serialized_tree)
+    @segments = serialized_tree[:segments]
+  end
+
   private
   def matches?(x, low_idx, high_idx, idx) #:nodoc:
     low, high = @segments[low_idx], @segments[high_idx]

data/spec/segment_tree_spec.rb

@@ -131,4 +131,82 @@ describe SegmentTree do
       it { is_expected.to query(8).and_return(:nothing) }
     end
   end
-end
+
+  describe '#==' do
+    subject { SegmentTree.new(sample_overlapping) }
+
+    it { is_expected.to eq(SegmentTree.new(sample_overlapping)) }
+    it { is_expected.not_to eq(SegmentTree.new(sample_overlapping2)) }
+
+    it 'is equal when a range coerces' do
+      expect(SegmentTree.new((1..2) => "a")).to eq(SegmentTree.new(((1.0)..(2.0)) => "a"))
+    end
+
+    it 'is equal when a value coerces' do
+      expect(SegmentTree.new((1..2) => 1)).to eq(SegmentTree.new((1..2) => 1.0))
+    end
+
+    it "isn't equal when only a range is different" do
+      expect(SegmentTree.new((1..2) => "a")).not_to eq(SegmentTree.new((1..3) => "a"))
+    end
+
+    it "isn't equal when only a value is different" do
+      expect(SegmentTree.new((1..2) => "a")).not_to eq(SegmentTree.new((1..2) => "b"))
+    end
+  end
+
+  describe '#eql?' do
+    subject { SegmentTree.new(sample_overlapping) }
+
+    it { is_expected.to be_eql(SegmentTree.new(sample_overlapping)) }
+    it { is_expected.not_to be_eql(SegmentTree.new(sample_overlapping2)) }
+
+    it "isn't equal when a range coerces" do
+      expect(SegmentTree.new((1..2) => "a")).not_to be_eql(SegmentTree.new(((1.0)..(2.0)) => "a"))
+    end
+
+    it "isn't equal when a value coerces" do
+      expect(SegmentTree.new((1..2) => 1)).not_to be_eql(SegmentTree.new((1..2) => 1.0))
+    end
+
+    it "isn't equal when only a range is different" do
+      expect(SegmentTree.new((1..2) => "a")).not_to be_eql(SegmentTree.new((1..3) => "a"))
+    end
+
+    it "isn't equal when only a value is different" do
+      expect(SegmentTree.new((1..2) => "a")).not_to be_eql(SegmentTree.new((1..2) => "b"))
+    end
+  end
+
+  describe '#hash' do
+    subject { SegmentTree.new(sample_overlapping).hash }
+
+    it { is_expected.to eq(SegmentTree.new(sample_overlapping).hash) }
+    it { is_expected.not_to eq(SegmentTree.new(sample_overlapping2).hash) }
+
+    it "isn't equal when only a range is different" do
+      expect(SegmentTree.new((1..2) => "a").hash).not_to eq(SegmentTree.new((1..3) => "a").hash)
+    end
+
+    it "isn't equal when only a value is different" do
+      expect(SegmentTree.new((1..2) => "a").hash).not_to eq(SegmentTree.new((1..2) => "b").hash)
+    end
+  end
+
+  describe 'marshaling' do
+    it 'dumps and loads successfully' do
+      aggregate_failures do
+        [
+          sample_spanned,
+          sample_sparsed,
+          sample_overlapping,
+          sample_overlapping2,
+        ].each do |sample|
+          tree = SegmentTree.new(sample)
+          dumped = Marshal.dump(tree)
+          expect(Marshal.load(dumped)).to eq(tree)
+        end
+      end
+    end
+  end
+end

metadata

@@ -1,55 +1,55 @@
 --- !ruby/object:Gem::Specification
 name: segment_tree
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.2.0
 platform: ruby
 authors:
 - Alexei Mikhailov
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2014-12-25 00:00:00.000000000 Z
+date: 2023-03-04 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '1.0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '1.0'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: 3.1.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: 3.1.0
 - !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'
 description: Tree data structure for storing segments. It allows querying which of
@@ -59,7 +59,7 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- .rspec
+- ".rspec"
 - lib/segment_tree.rb
 - lib/segment_tree/version.rb
 - segment_tree.gemspec
@@ -68,29 +68,28 @@ files:
 homepage: https://github.com/take-five/segment_tree
 licenses: []
 metadata: {}
-post_install_message: 
+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: 
+rubygems_version: 3.3.7
+signing_key:
 specification_version: 4
 summary: Tree data structure for storing segments. It allows querying which of the
   stored segments contain a given point.
 test_files:
-- .rspec
+- ".rspec"
 - segment_tree.gemspec
 - spec/segment_tree_spec.rb
 - spec/spec_helper.rb