native_btree 0.2.1 → 0.4.0

data/spec/native_btree_int_instance_spec.rb

@@ -0,0 +1,188 @@
+# frozen_string_literal: true
+
+RSpec.describe NativeBtree do
+
+  describe NativeBtree::Btree do
+    let(:tree) do
+      described_class.new(described_class::INT_COMPARATOR)
+    end
+
+    describe "#[]= method" do
+
+      it "respond to" do
+        expect(tree).to respond_to('[]=')
+      end
+
+      it 'set key/value pair' do
+        tree[2] = 22
+        expect(tree[2]).to be 22
+      end
+
+      it "pass key arg and value" do
+        expect(tree[:key] = 10).to be 10
+      end
+
+      it "Raise ArgumentError if key was not passed" do
+        expect { tree[] = 1 }.to raise_error(ArgumentError)
+      end
+
+      it 'Call comparator while set value' do
+        comparator = spy('comparator')
+        def comparator.to_proc
+          proc do |a, b|
+            comparator.call()
+            a - b
+          end
+        end
+
+        btree = described_class.new(&comparator)
+        btree[1] = 1
+        btree[2] = 2
+        expect(comparator).to have_received(:call)
+      end
+
+      it 'has a set alias' do
+        expect(tree).to respond_to('set')
+      end
+    end
+
+    describe "#[] method" do
+      it "respond to" do
+        expect(tree).to respond_to('[]')
+      end
+
+      it 'return expected value if found' do
+        tree[3] = 'a'
+        tree[4] = 'b'
+        expect(tree[3]).to be 'a'
+      end
+
+      it 'return nil if not found' do
+        tree[1] = '1'
+        tree[5] = '5'
+        expect(tree[2]).to be_nil
+      end
+
+      it 'has a get alias' do
+        expect(tree).to respond_to('get')
+      end
+    end
+
+    describe "#height method" do
+      it "respond to" do
+        expect(tree).to respond_to(:height)
+      end
+
+      it 'return tree height with items' do
+        tree[1] = 11
+        tree[2] = 22
+        tree[3] = 33
+        tree[4] = 44
+        expect(tree.height).to be 3
+      end
+
+      it 'return 0 if empty tree' do
+        expect(tree.height).to be 0
+      end
+    end
+
+    describe "#size method" do
+      it "respond to" do
+        expect(tree).to respond_to(:size)
+      end
+
+      it 'return count of nodes' do
+        tree[1] = 1
+        tree[2] = 2
+        tree[3] = 3
+        expect(tree.size).to be 3
+      end
+
+      it 'return 0 if empty tree' do
+        expect(tree.size).to be 0
+      end
+
+    end
+
+    describe "#delete method" do
+      it "respond to" do
+        expect(tree).to respond_to(:delete)
+      end
+
+      it 'delete key value pair' do
+        tree[2] = 22
+        tree[3] = 33
+        tree.delete(3)
+        expect(tree[3]).to be_nil
+      end
+
+      it "return nil if not found" do
+        tree[3] = 33
+        expect(tree.delete(4)).to be_nil
+      end
+
+      it "return value if key is found" do
+        tree[2] = 22
+        tree[3] = 33
+        expect(tree.delete(2)).to be 22
+      end
+
+      it "call block with key if not found" do
+        tree[2] = 22
+        block = ->(key) { "#{key} is not found" }
+        expect(tree.delete(7, &block)).to be == "7 is not found"
+      end
+    end
+
+    describe "#clear method" do
+      it "respond to" do
+        expect(tree).to respond_to(:clear)
+      end
+
+      it 'clear tree' do
+        tree[1] = 11
+        tree[2] = 22
+        tree[3] = 33
+        expect(tree.size).to be 3
+        tree.clear()
+        expect(tree.size).to be 0
+      end
+
+      it 'return self' do
+        tree[1] = 11
+        expect(tree.clear()).to be tree
+      end
+    end
+
+    describe "#include? method" do
+      it "respond to" do
+        expect(tree).to respond_to(:include?)
+      end
+
+      it 'return true is key exists' do
+        tree[3] = 33
+        expect(tree.include?(3)).to be true
+      end
+
+      it 'return false if key not exists' do
+        tree[3] = 33
+        expect(tree.include?(4)).to be false
+      end
+    end
+
+    describe "#empty? method" do
+      it 'respond to' do
+        expect(tree).to respond_to(:empty?)
+      end
+
+      it 'return false if nodes exists' do
+        tree[3] = 33
+        expect(tree.empty?).to be false
+      end
+
+      it 'return true if nodes not exists' do
+        expect(tree.empty?).to be true
+      end
+    end
+  end
+end

data/spec/native_btree_iterators_spec.rb

@@ -0,0 +1,90 @@
+# frozen_string_literal: true
+
+RSpec.describe NativeBtree do
+
+  describe NativeBtree::Btree do
+    let(:tree) do
+      described_class.new do |a, b|
+        a - b
+      end
+    end
+
+    describe "#each method" do
+      it "respond to" do
+        expect(tree).to respond_to(:each)
+      end
+
+      it 'yield in to block value first' do
+        tree[2] = 22
+
+        value = nil
+        tree.each { |v| value = v }
+
+        expect(value).to be 22
+      end
+
+      it 'yield in to block key second' do
+        tree[2] = 22
+
+        key = nil
+        tree.each { |_v, k| key = k }
+
+        expect(key).to be 2
+      end
+
+      it 'yield ordered keys' do
+        tree[16] = 16
+        tree[0] = 0
+        tree[5] = 5
+        tree[-4] = -4
+        tree[7] = 7
+
+        check = [-4, 0, 5, 7, 16]
+        result = []
+        tree.each { |value| result << value }
+
+        expect(result).to eq(check)
+      end
+    end
+
+    describe "#each_key method" do
+      it "respond to" do
+        expect(tree).to respond_to(:each_key)
+      end
+
+      it 'yield ordered keys' do
+        tree[16] = 160
+        tree[0] = 0
+        tree[5] = 50
+        tree[-4] = -40
+        tree[7] = 70
+
+        check = [-4, 0, 5, 7, 16]
+        result = []
+        tree.each_key { |key| result << key }
+
+        expect(result).to eq(check)
+      end
+    end
+
+    describe "#each_value method" do
+      it "respond to" do
+        expect(tree).to respond_to(:each_value)
+      end
+
+      it 'yield values by ordered keys' do
+        tree[16] = 160
+        tree[0] = 0
+        tree[5] = 50
+        tree[-4] = -40
+        tree[7] = 70
+
+        check = [-40, 0, 50, 70, 160]
+        result = []
+        tree.each_value { |value| result << value }
+
+        expect(result).to eq(check)
+      end
+    end
+  end
+end

data/spec/native_btree_module_spec.rb

@@ -12,4 +12,24 @@ RSpec.describe NativeBtree do
   it "Btree is class" do
     expect(described_class::Btree.class).to be Class
   end
+
+  it "Has Glib contstant" do
+    expect(described_class.const_defined?(:Glib)).to be true
+  end
+
+  it "Glib is module" do
+    expect(described_class::Glib.class).to be Module
+  end
+
+  it "Has MAJOR_VERSION contstant" do
+    expect(described_class::Glib.const_defined?(:MAJOR_VERSION)).to be true
+  end
+
+  it "Has MINOR_VERSION contstant" do
+    expect(described_class::Glib.const_defined?(:MINOR_VERSION)).to be true
+  end
+
+  it "Has MICRO_VERSION contstant" do
+    expect(described_class::Glib.const_defined?(:MICRO_VERSION)).to be true
+  end
 end

data/spec/native_btree_search_spec.rb

@@ -0,0 +1,210 @@
+# frozen_string_literal: true
+
+RSpec.describe NativeBtree do
+
+  describe NativeBtree::Btree do
+    let(:tree) do
+      described_class.new do |a, b|
+        a - b
+      end
+    end
+
+    describe "#filter method" do
+      it "respond to" do
+        expect(tree).to respond_to(:filter)
+      end
+
+      it 'raise error if block not given' do
+        expect { tree.filter() }.to raise_error(LocalJumpError)
+      end
+
+      it 'return Btree instance' do
+        expect(tree.filter() { nil }).to be_kind_of(described_class)
+      end
+
+      it 'filter tree by values' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        expect(tree.filter { |v| v > 20 }.to_a).to match_array([[2, 32], [5, 90]])
+      end
+
+      it 'filter tree by keys' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        expect(tree.filter { |_v, k| k > 20 }.to_a).to match_array([[46, 8], [100, 15]])
+      end
+
+      it 'return new object' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        result = tree.filter { |_v, k| k > 20 }
+
+        expect(tree.equal?(result)).to be false
+      end
+
+      it 'construct correct tree with int comparator' do
+        tree = described_class.new(described_class::INT_COMPARATOR)
+
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        expect(tree.filter { |v| v > 20 }.to_a).to match_array([[2, 32], [5, 90]])
+      end
+    end
+
+    describe "#filter! method" do
+      it "respond to" do
+        expect(tree).to respond_to(:filter!)
+      end
+
+      it 'raise error if block not given' do
+        expect { tree.filter!() }.to raise_error(LocalJumpError)
+      end
+
+      it 'return Btree instance' do
+        expect(tree.filter!() { nil }).to be_kind_of(described_class)
+      end
+
+      it 'return origin tree' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        result = tree.filter! { |_v, k| k > 20 }
+
+        expect(tree.equal?(result)).to be true
+      end
+
+      it 'filter tree by values' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        expect(tree.filter! { |v| v > 20 }.to_a)
+          .to match_array([[2, 32], [5, 90]])
+      end
+
+      it 'filter tree by keys' do
+        tree[1] = 11
+        tree[5] = 90
+        tree[2] = 32
+        tree[100] = 15
+        tree[46] = 8
+
+        expect(tree.filter! { |_v, k| k > 20 }.to_a)
+          .to match_array([[46, 8], [100, 15]])
+      end
+
+    end
+
+    describe "#select method" do
+      it "respond to" do
+        expect(tree).to respond_to(:select)
+      end
+    end
+
+    describe "#select! method" do
+      it "respond to" do
+        expect(tree).to respond_to(:select!)
+      end
+    end
+
+    if NativeBtree::Glib::MAJOR_VERSION == 2 &&
+       NativeBtree::Glib::MINOR_VERSION >= 68
+
+      describe "select_before method" do
+        it 'respond_to' do
+          expect(tree).to respond_to(:select_before)
+        end
+
+        it 'return expected collection' do
+          tree[1] = 11
+          tree[2] = 32
+          tree[5] = 90
+          tree[46] = 8
+          tree[100] = 15
+
+          expect(tree.select_before(5).to_a)
+            .to match_array([[1, 11], [2, 32], [5, 90]])
+        end
+
+        it 'return correct tree if one target' do
+          tree[100] = 15
+          tree[46] = 8
+          tree[5] = 90
+
+          expect(tree.select_before(5).to_a)
+            .to match_array([[5, 90]])
+        end
+
+        it 'return empty tree if no targets' do
+          tree[100] = 15
+          tree[46] = 8
+
+          expect(tree.select_before(5).to_a)
+            .to match_array([])
+        end
+      end
+
+      describe "select_after" do
+        it "respond to" do
+          expect(tree).to respond_to(:select_after)
+        end
+
+        it 'return expected collection' do
+          tree[1] = 11
+          tree[5] = 90
+          tree[2] = 32
+          tree[100] = 15
+          tree[46] = 8
+
+          expect(tree.select_after(5).to_a)
+            .to match_array([[5, 90], [46, 8], [100, 15]])
+        end
+
+        it 'return correct tree if one target' do
+          tree[3] = 15
+          tree[4] = 8
+          tree[5] = 90
+
+          expect(tree.select_after(5).to_a)
+            .to match_array([[5, 90]])
+        end
+
+        it 'return empty tree if no targets' do
+          tree[1] = 11
+          tree[2] = 32
+
+          expect(tree.select_after(5).to_a)
+            .to match_array([])
+        end
+      end
+
+      describe "select_between" do
+        xit "respond to" do
+          expect(tree).to respond_to(:select_between)
+        end
+      end
+
+    end
+  end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: native_btree
 version: !ruby/object:Gem::Version
-  version: 0.2.1
+  version: 0.4.0
 platform: ruby
 authors:
 - Alexander Feodorov
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-09-07 00:00:00.000000000 Z
+date: 2022-09-15 00:00:00.000000000 Z
 dependencies: []
 description: Ruby bindings to GTree balanced binary tree from GLib library.
 email:
@@ -25,17 +25,16 @@ files:
 - README.md
 - Rakefile
 - ext/native_btree/CMakeLists.txt
-- ext/native_btree/Makefile
 - ext/native_btree/comparator.c
 - ext/native_btree/constructor.c
 - ext/native_btree/conversion.c
 - ext/native_btree/extconf_cmake.rb
-- ext/native_btree/include/btree.h
+- ext/native_btree/glib2_68/CMakeLists.txt
+- ext/native_btree/glib2_68/additional_iterators.c
+- ext/native_btree/glib_module.c
 - ext/native_btree/include/common.h
 - ext/native_btree/include/comparator.h
-- ext/native_btree/include/constructor.h
-- ext/native_btree/include/conversion.h
-- ext/native_btree/include/instance.h
+- ext/native_btree/include/glib_module.h
 - ext/native_btree/include/iterators.h
 - ext/native_btree/include/native_btree.h
 - ext/native_btree/include/rbtree_type.h
@@ -43,14 +42,19 @@ files:
 - ext/native_btree/iterators.c
 - ext/native_btree/native_btree.c
 - ext/native_btree/rbtree_type.c
+- ext/native_btree/search.c
 - lib/native_btree.rb
-- lib/native_btree/native_btree.so
+- lib/native_btree/native_btree.bundle
 - lib/native_btree/version.rb
 - native_btree.gemspec
 - spec/debug.rb
 - spec/native_btree_class_spec.rb
+- spec/native_btree_conversion_spec.rb
 - spec/native_btree_instance_spec.rb
+- spec/native_btree_int_instance_spec.rb
+- spec/native_btree_iterators_spec.rb
 - spec/native_btree_module_spec.rb
+- spec/native_btree_search_spec.rb
 - spec/spec_helper.rb
 homepage: https://github.com/unixs/ruby-native-btree
 licenses: