native_btree 0.2.1 → 0.3.0

data/spec/native_btree_instance_spec.rb

@@ -156,18 +156,6 @@ RSpec.describe NativeBtree do
       end
     end
 
-    describe "#filter method" do
-      xit "respond to" do
-        expect(described_cless.respond_to?(:filter)).to be true
-      end
-    end
-
-    describe "#filter! method" do
-      xit "respond to" do
-        expect(described_cless.respond_to?(:filter!)).to be true
-      end
-    end
-
     describe "#include? method" do
       it "respond to" do
         expect(tree).to respond_to(:include?)
@@ -184,99 +172,18 @@ RSpec.describe NativeBtree do
       end
     end
 
-    describe "to_ methods" do
-      describe "#to_a" do
-        it "respond to" do
-          expect(tree).to respond_to(:to_a)
-        end
-
-        it 'return Array' do
-          expect(tree.to_a).to be_kind_of(Array)
-        end
-
-        it 'has similar items' do
-          tree[2] = 22
-          tree[1] = 11
-          expect(tree.to_a()[0][1]).to be 11
-        end
+    describe "#empty? method" do
+      it 'respond to' do
+        expect(tree).to respond_to(:empty?)
       end
 
-      describe "#to_h" do
-        it "respond to" do
-          expect(tree).to respond_to(:to_h)
-        end
-
-        it "return Hash" do
-          expect(tree.to_h).to be_kind_of(Hash)
-        end
-
-        it 'has similar keys' do
-          tree[2] = 22
-          tree[1] = 11
-          expect(tree.to_h()[1]).to be 11
-        end
-      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
-      xit "respond to" do
-        expect(described_cless.respond_to?(:each_key)).to be true
-      end
-    end
-
-    describe "#each_value method" do
-      xit "respond to" do
-        expect(described_cless.respond_to?(:each_value)).to be true
-      end
-    end
-
-    describe "#select method" do
-      xit "respond to" do
-        expect(described_cless.respond_to?(:select)).to be true
+      it 'return false if nodes exists' do
+        tree[3] = 33
+        expect(tree.empty?).to be false
       end
-    end
 
-    describe "#select! method" do
-      xit "respond to" do
-        expect(described_cless.respond_to?(:select!)).to be true
+      it 'return true if nodes not exists' do
+        expect(tree.empty?).to be true
       end
     end
   end

data/spec/native_btree_iterators_spec.rb

@@ -0,0 +1,62 @@
+# 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
+      xit "respond to" do
+        expect(described_cless.respond_to?(:each_key)).to be true
+      end
+    end
+
+    describe "#each_value method" do
+      xit "respond to" do
+        expect(described_cless.respond_to?(:each_value)).to be true
+      end
+    end
+  end
+end

data/spec/native_btree_search_spec.rb

@@ -0,0 +1,118 @@
+# 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
+
+    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
+  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.3.0
 platform: ruby
 authors:
 - Alexander Feodorov
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-09-07 00:00:00.000000000 Z
+date: 2022-09-11 00:00:00.000000000 Z
 dependencies: []
 description: Ruby bindings to GTree balanced binary tree from GLib library.
 email:
@@ -25,17 +25,12 @@ 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/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/iterators.h
 - ext/native_btree/include/native_btree.h
 - ext/native_btree/include/rbtree_type.h
@@ -43,14 +38,18 @@ 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_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: