native_btree 0.1.0.alpha1 → 0.2.0

data/spec/native_btree_instance_spec.rb

@@ -0,0 +1,283 @@
+# 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 "#[]= 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 "#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?)
+      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 "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
+      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
+      end
+    end
+
+    describe "#select! method" do
+      xit "respond to" do
+        expect(described_cless.respond_to?(:select!)).to be true
+      end
+    end
+  end
+end

data/spec/native_btree_module_spec.rb

@@ -0,0 +1,15 @@
+# frozen_string_literal: true
+
+RSpec.describe NativeBtree do
+  it "has a version number" do
+    expect(described_class.const_defined?(:VERSION)).to be true
+  end
+
+  it "Has Btree contstant" do
+    expect(described_class.const_defined?(:Btree)).to be true
+  end
+
+  it "Btree is class" do
+    expect(described_class::Btree.class).to be Class
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,15 @@
+# frozen_string_literal: true
+
+require "native_btree"
+
+RSpec.configure do |config|
+  # Enable flags like --only-failures and --next-failure
+  config.example_status_persistence_file_path = ".rspec_status"
+
+  # Disable RSpec exposing methods globally on `Module` and `main`
+  config.disable_monkey_patching!
+
+  config.expect_with :rspec do |c|
+    c.syntax = :expect
+  end
+end

metadata

@@ -1,37 +1,69 @@
 --- !ruby/object:Gem::Specification
 name: native_btree
 version: !ruby/object:Gem::Version
-  version: 0.1.0.alpha1
+  version: 0.2.0
 platform: ruby
 authors:
 - Alexander Feodorov
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2020-07-11 00:00:00.000000000 Z
+date: 2022-09-06 00:00:00.000000000 Z
 dependencies: []
-description: 
+description: Ruby bindings to GTree balanced binary tree from GLib library.
 email:
 - webmaster@unixcomp.org
 executables: []
 extensions:
-- ext/native_btree/extconf.rb
+- ext/native_btree/extconf_cmake.rb
 extra_rdoc_files: []
 files:
-- ext/native_btree/btree.cc
-- ext/native_btree/extconf.h
-- ext/native_btree/extconf.rb
+- CHANGELOG.md
+- CMakeLists.txt
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- ext/native_btree/CMakeLists.txt
+- 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
+- ext/native_btree/instance.c
+- ext/native_btree/iterators.c
 - ext/native_btree/native_btree.c
-- ext/native_btree/rb_methods.cc
+- ext/native_btree/rbtree_type.c
 - lib/native_btree.rb
+- lib/native_btree/native_btree.bundle
+- lib/native_btree/native_btree.so
 - lib/native_btree/version.rb
+- native_btree.gemspec
+- spec/debug.rb
+- spec/native_btree_class_spec.rb
+- spec/native_btree_instance_spec.rb
+- spec/native_btree_module_spec.rb
+- spec/spec_helper.rb
 homepage: https://github.com/unixs/ruby-native-btree
 licenses:
-- MIT
-metadata: {}
-post_install_message: 
+- LGPL-3.0-or-later
+metadata:
+  bug_tracker_uri: https://github.com/unixs/ruby-native-btree/issues
+  changelog_uri: https://github.com/unixs/ruby-native-btree/blob/master/CHANGELOG.md
+  documentation_uri: https://github.com/unixs/ruby-native-btree/wiki
+  homepage_uri: https://github.com/unixs/ruby-native-btree
+  source_code_uri: https://github.com/unixs/ruby-native-btree
+  wiki_uri: https://github.com/unixs/ruby-native-btree/wiki
+  rubygems_mfa_required: 'true'
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -39,15 +71,15 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '2.5'
+      version: '2.6'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">"
+  - - ">="
     - !ruby/object:Gem::Version
-      version: 1.3.1
+      version: '0'
 requirements: []
-rubygems_version: 3.1.4
-signing_key: 
+rubygems_version: 3.3.21
+signing_key:
 specification_version: 4
-summary: Bindings to GTree data stucture from libglib-2.0
+summary: Balanced binary tree from GLib.
 test_files: []

data/ext/native_btree/btree.cc

@@ -1,128 +0,0 @@
-#include "btree.h"
-
-BTree::BTree(VALUE comnparator)
-{
-  this->comparator = comnparator;
-  this->tree = g_tree_new_with_data(BTree::nativeComparator, this);
-}
-
-BTree::~BTree()
-{
-  g_tree_destroy(this->tree);
-}
-
-void
-BTree::mark()
-{
-  rb_gc_mark(this->comparator);
-  this->markMyRValues();
-}
-
-void
-BTree::markMyRValues()
-{
-  g_tree_foreach(this->tree, BTree::markRValue, NULL);
-}
-
-gint
-BTree::markRValue(gpointer k, gpointer v, gpointer not_used)
-{
-  const VALUE key = reinterpret_cast<VALUE>(k);
-  const VALUE value = reinterpret_cast<VALUE>(v);
-
-  rb_gc_mark(key);
-  rb_gc_mark(value);
-
-  return false;
-}
-
-gint
-BTree::nativeComparator(gconstpointer a, gconstpointer b, gpointer data)
-{
-  const BTree *tree = static_cast<BTree *>(data);
-  const VALUE keyA = reinterpret_cast<VALUE>(a);
-  const VALUE keyB = reinterpret_cast<VALUE>(b);
-
-  VALUE ruby_result = rb_funcall(tree->comparator, rb_intern("call"), 2, keyA, keyB);
-
-  return NUM2INT(ruby_result);
-}
-
-gint
-BTree::size()
-{
-  return g_tree_nnodes(this->tree);
-}
-
-gint
-BTree::height()
-{
-  return g_tree_height(this->tree);
-}
-
-void
-BTree::set(VALUE key, VALUE value)
-{
-  g_tree_replace(this->tree, (gpointer) key, (gpointer) value);
-}
-
-VALUE
-BTree::get(VALUE key)
-{
-  gpointer result = g_tree_lookup(this->tree, reinterpret_cast<gconstpointer>(key));
-
-  if (!result) {
-    return Qnil;
-  }
-
-  return reinterpret_cast<VALUE>(result);
-}
-
-bool
-BTree::del(VALUE key)
-{
-  return g_tree_remove(this->tree, reinterpret_cast<gconstpointer>(key));
-}
-
-void
-BTree::clear()
-{
-  g_tree_unref(this->tree);
-  this->tree = g_tree_new_with_data(BTree::nativeComparator, this);
-}
-
-bool
-BTree::has(VALUE key)
-{
-  bool result = g_tree_lookup(this->tree, reinterpret_cast<gconstpointer>(key));
-
-  if (!result) {
-    return true;
-  }
-
-  return false;
-}
-
-gboolean
-BTree::traverseFunc(gpointer k, gpointer v, gpointer b)
-{
-  const VALUE key = reinterpret_cast<VALUE>(k);
-  const VALUE value = reinterpret_cast<VALUE>(v);
-  const VALUE block = reinterpret_cast<VALUE>(b);
-
-  rb_funcall(block, rb_intern("call"), 2, key, value);
-
-  return FALSE;
-}
-
-void
-BTree::each(VALUE block)
-{
-  g_tree_foreach(this->tree, BTree::traverseFunc, reinterpret_cast<gpointer>(block));
-}
-
-void
-BTree::each(GTraverseFunc func, gpointer data)
-{
-  g_tree_foreach(this->tree, func, data);
-}

data/ext/native_btree/extconf.h

@@ -1,11 +0,0 @@
-#ifndef EXTCONF_H
-#define EXTCONF_H
-#define HAVE_G_TREE_INSERT 1
-#define HAVE_G_TREE_REPLACE 1
-#define HAVE_G_TREE_NNODES 1
-#define HAVE_G_TREE_LOOKUP 1
-#define HAVE_G_TREE_FOREACH 1
-#define HAVE_G_TREE_SEARCH 1
-#define HAVE_G_TREE_DESTROY 1
-#define HAVE_G_TREE_HEIGHT 1
-#endif

data/ext/native_btree/extconf.rb

@@ -1,35 +0,0 @@
-require "mkmf"
-
-local_include = %w(
-  $(srcdir)/include
-);
-
-ldflags = cppflags = nil
-
-pkg_config "glib-2.0"
-dir_config 'glib', cppflags, ldflags
-
-abort "Can't find the glib.h header"  unless find_header 'glib.h'
-abort "Can't find the glib libary'"   unless find_library 'glib-2.0', 'g_tree_new_full'
-abort "g_tree_insert() not found"     unless have_func 'g_tree_insert'
-abort "g_tree_replace() not found"    unless have_func 'g_tree_replace'
-abort "g_tree_nnodes() not found"     unless have_func 'g_tree_nnodes'
-abort "g_tree_lookup() not found"     unless have_func 'g_tree_lookup'
-abort "g_tree_foreach() not found"    unless have_func 'g_tree_foreach'
-abort "g_tree_search() not found"     unless have_func 'g_tree_search'
-abort "g_tree_destroy() not found"    unless have_func 'g_tree_destroy'
-abort "g_tree_height() not found"     unless have_func 'g_tree_height'
-
-$DEBUG = true
-
-$VPATH.concat %w(
-  $(srcdir)/include
-)
-
-$INCFLAGS << local_include.map{|dir| " -I#{dir}" }.join("")
-CONFIG["debugflags"] = "-ggdb3"
-CONFIG["optflags"] = "-O0"
-$CXXFLAGS = "-O0 -ggdb3 -pipe"
-
-create_header
-create_makefile "native_btree/native_btree"