native_btree 0.1.0.alpha2 → 0.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: dc39abeab06b5ed3984afa9cda174d12556523df6926db05e2889274c0157305
-  data.tar.gz: 596a2b8af36be3da1ac5ebc2c64749f52e7ed5cb83d12280f11aa584f93e3fab
+  metadata.gz: a71b1e34d117e61eb4ef28533f3d4371447b942e81bbfaa23b85af4fc81210ad
+  data.tar.gz: 45b6b186bb06e9a58d5a26871f8ebb97dce6f3bffeeccb02169ea43dca972f86
 SHA512:
-  metadata.gz: 87faa333af87558b8a7600e680daf5367dce6f5393e524d467321409b0f1e5285aeedb2cfc6d2c3044c8a978f84d5b6135a628b6a3736df7b040b5312f04bd5c
-  data.tar.gz: 3aac04b9a2c1b14bff0db483c3075e164b6f7fe6fb9a9a45d4275fc9a66aa6a1cfa4f555a74c4680b821d12d8818985b0d10a2ca45fc69cd40a1f658c6401ab3
+  metadata.gz: 3bea00617a86a99ad538d31825538ff2547748b30e377e55dcfa98134a25777a0cf33466405395c99836e9bba337f2177ec2d033efc7a4cca17fbe615c087d82
+  data.tar.gz: 1d9ab5a418e9a9ad1e865ff31c1b126b738f2f546b35278fe483df1e357f8fccf427f9234fdc9ce031075d61956b28600af669aa7187d8b2d7f06a6146ff252d

data/CMakeLists.txt

@@ -1,11 +1,11 @@
-cmake_minimum_required(VERSION 3.18.0)
+cmake_minimum_required(VERSION 3.14.0 FATAL_ERROR)
 
 project(ruby-native-btree
 	LANGUAGES C
 	VERSION 0.1.0
   	HOMEPAGE_URL https://github.com/unixs/ruby-native-btree)
 
-set(REQUIRED_RUBY_VERSION 2.7.0)
+set(REQUIRED_RUBY_VERSION 2.6.0)
 
 set(CMAKE_C_STANDARD 11)
 set(CMAKE_C_EXTENSIONS ON)
@@ -15,6 +15,9 @@ set(CMAKE_C_FLAGS_DEBUG " -O0 -ggdb3 -Wall -Wextra -Wpedantic -Wno-unused-parame
 set(CMAKE_C_FLAGS_RELEASE "-O3")
 set(CMAKE_C_FLAGS "-pipe -march=native")
 
+# Force -fPIC
+set(CMAKE_POSITION_INDEPENDENT_CODE ON)
+
 if(NOT CMAKE_BUILD_TYPE)
 	set(CMAKE_BUILD_TYPE "Release")
 endif()
@@ -36,7 +39,8 @@ include_directories(${Ruby_INCLUDE_DIRS})
 link_libraries(${Ruby_LIBRARIES})
 message("Ruby_INCLUDE_DIRS: ${Ruby_INCLUDE_DIRS}")
 
-message("Find Ruby deps.")
+message(STATUS "Find Ruby deps.")
+
 # Find jemalloc
 pkg_check_modules(JEMALLOC jemalloc)
 if(JEMALLOC_FOUND)

data/Gemfile

@@ -4,3 +4,15 @@ source "https://rubygems.org"
 
 # Specify your gem's dependencies in ruby_btree.gemspec
 gemspec
+
+group :development do
+  gem 'awesome_print', '~> 1.9'
+  gem 'debase', '~> 0.2', platforms: [:mri_26, :mri_27]
+  gem 'pry', '~> 0.14'
+  gem 'rubocop', '~> 1.35.0'
+  gem 'rubocop-rake', '~> 0.6.0'
+  gem 'rubocop-rspec', '~> 2.12.1'
+  gem 'rspec', '~> 3.11.0'
+  gem 'ruby-debug-ide', '~> 0.7'
+  gem 'solargraph', '~> 0.46'
+end

data/README.md

@@ -1,26 +1,28 @@
-# Native Balanced binary tree for Ruby
+# GLib Balanced binary tree (GTree) bindings for Ruby
 
-Ruby bindings to [GTree - balanced binary tree from GLib library](https://developer.gnome.org/glib/stable/glib-Balanced-Binary-Trees.html) .
+[![Ruby](https://github.com/unixs/ruby-native-btree/actions/workflows/main.yml/badge.svg)](https://github.com/unixs/ruby-native-btree/actions/workflows/main.yml)
 
-In most cases it is behave same as Hash, but keys will be ordered by passed comparator.
+[GTree - balanced binary tree from GLib library](https://docs.gtk.org/glib/struct.Tree.html)
 
-Basic usage:
+In most cases it will behave same as Hash, but keys will be ordered by passed comparator.
+
+## Basic usage:
 
 ```ruby
 require 'native_btree'
 
 # Pass comparator for keys as block
-tree = NativeBTree::BTree.new { |a, b|  a <=> b }
+tree = NativeBtree::Btree.new { |a, b|  a - b }
 
-tree[:a1] = '111'
-tree[:c3] = '333'
-tree[:b2] = '222'
+tree[1] = '111'
+tree[3] = '333'
+tree[2] = '222'
 
 tree.each { |k, v| puts "#{k} => #{v}" }
 
-# a1 => 111
-# b2 => 222
-# c3 => 333
+# 1 => 111
+# 2 => 222
+# 3 => 333
 # nil
 
 tree.size
@@ -30,5 +32,15 @@ tree.height
 # 2
 ```
 
-Trees is may comparable by `==` or `.eql?` operator.
-Trees will be equal if all keys and all value is equal in both.
+## API ref
+
+You must provide your own comparator for keys in `new` class method block.
+
+### Methods
+
+* `[]= (alias: set)`
+* `[] (alias: get)`
+* `delete`
+* `size`
+* `height`
+* `each`

data/Rakefile

@@ -1,27 +1,34 @@
 # frozen_string_literal: true
 
 require "bundler/gem_tasks"
-require "rspec/core/rake_task"
 
-RSpec::Core::RakeTask.new(:spec)
-
-require "rubocop/rake_task"
+begin
+  require "rspec/core/rake_task"
+  RSpec::Core::RakeTask.new(:spec)
+rescue LoadError
+  warn "RSpec rake tasks was not loaded"
+end
 
-RuboCop::RakeTask.new
+begin
+  require "rubocop/rake_task"
+  RuboCop::RakeTask.new
+rescue LoadError
+  warn "Rubocop rake tasks was not loaded"
+end
 
-task default: %i[rubocop spec]
+task default: %i[cmake:build]
 
 BUILD_DIR = "build"
 
 namespace :cmake do
   desc "Remove build directory"
   task :rmbuild do
-    sh "rm -rvf #{BUILD_DIR}"
+    sh "rm -rf #{BUILD_DIR}"
   end
 
   desc "Configure ext CMake project"
-  task configure: %i[cmake:rmbuild] do
-    sh "cmake . -B #{BUILD_DIR}"
+  task :configure do
+    sh "cmake -S . -B #{BUILD_DIR}"
   end
 
   desc "Build ext CMake project"

data/ext/native_btree/CMakeLists.txt

@@ -1,21 +1,28 @@
 set(EXT_NAME "native_btree")
 set(CMAKE_LIBRARY_OUTPUT_DIRECTORY ${PROJECT_SOURCE_DIR}/lib/${EXT_NAME})
 
-include_directories(include)
-
-message("Find ext deps.")
+message(STATUS "Find ext deps.")
 
 pkg_check_modules(GLIB2 REQUIRED glib-2.0)
 
-# include_directories(include ${GLIB2_INCLUDE_DIRS})
+include_directories(include ${GLIB2_INCLUDE_DIRS})
+
+add_library(rbtree_type OBJECT rbtree_type.c)
+add_library(constructor OBJECT constructor.c)
+add_library(instance OBJECT instance.c)
+add_library(comparator OBJECT comparator.c)
+add_library(iterators OBJECT iterators.c)
+
 add_library(${EXT_NAME}
 	SHARED
 	native_btree.c)
 
-#set_target_properties(${EXT_NAME} PROPERTIES BUNDLE TRUE)
-
-
-#target_link_libraries(${EXT_NAME}
-#	PRIVATE
-#	${GLIB2_LDFLAGS})
-
+target_link_libraries(${EXT_NAME}
+	PRIVATE
+	iterators
+	rbtree_type
+	constructor
+	instance
+	comparator
+	${GLIB2_LDFLAGS})
+	#set_target_properties(${EXT_NAME} PROPERTIES BUNDLE TRUE)

data/ext/native_btree/comparator.c

@@ -0,0 +1,13 @@
+#include <comparator.h>
+
+gint
+rbtree_native_comparator(gconstpointer a, gconstpointer b, gpointer data)
+{
+  RBTree *rbtree = (RBTree *) data;
+
+  VALUE result = rb_funcall(rbtree->comparator, rb_intern("call"), 2, (VALUE) a, (VALUE) b);
+
+  gint compare_result = NUM2INT(result);
+
+  return compare_result;
+}

data/ext/native_btree/constructor.c

@@ -0,0 +1,19 @@
+#include <constructor.h>
+#include <comparator.h>
+#include <rbtree_type.h>
+
+VALUE
+rbtree_initialize(VALUE self)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  rbtree->gtree = g_tree_new_with_data(
+    rbtree_native_comparator,
+    rbtree
+  );
+
+  rb_need_block();
+  rbtree->comparator = rb_block_proc();
+
+  return self;
+}

data/ext/native_btree/include/common.h

@@ -0,0 +1,21 @@
+#include <ruby.h>
+#include <glib.h>
+
+#ifndef _NATIVE_BTREE_COMMON_
+#define _NATIVE_BTREE_COMMON_
+
+#include <rbtree_type.h>
+
+#define NATIVE_BTREE_MODULE "NativeBtree"
+#define NATIVE_BTREE_CLASS "Btree"
+
+#define EXTRACT_RBTREE(from, to)                                               \
+  RBTree *to;                                                                  \
+  TypedData_Get_Struct(from, RBTree, &rbtree_type, rbtree)
+
+#define EXTRACT_RBTREE_SELF(to) EXTRACT_RBTREE(self, to)
+
+extern VALUE rbtree_class;
+extern VALUE rbtree_module;
+
+#endif //_NATIVE_BTREE_COMMON_

data/ext/native_btree/include/comparator.h

@@ -0,0 +1,4 @@
+#include <common.h>
+
+gint
+rbtree_native_comparator(gconstpointer a, gconstpointer b, gpointer data);

data/ext/native_btree/include/constructor.h

@@ -0,0 +1,11 @@
+#include <common.h>
+
+#ifndef _NATIVE_BTREE_CONSTRUCTOR_
+#define _NATIVE_BTREE_CONSTRUCTOR_
+
+
+
+VALUE rbtree_alloc(VALUE self);
+VALUE rbtree_initialize(VALUE self);
+
+#endif //_NATIVE_BTREE_COMMON_H_

data/ext/native_btree/include/instance.h

@@ -0,0 +1,16 @@
+#include <common.h>
+
+VALUE
+rbtree_set(VALUE self, VALUE key, VALUE value);
+
+VALUE
+rbtree_get(VALUE self, VALUE key);
+
+VALUE
+rbtree_delete(VALUE self, VALUE key);
+
+VALUE
+rbtree_size(VALUE self);
+
+VALUE
+rbtree_height(VALUE self);

data/ext/native_btree/include/iterators.h

@@ -0,0 +1,5 @@
+#include <common.h>
+
+
+VALUE
+rbtree_each(VALUE self);

data/ext/native_btree/include/native_btree.h

@@ -1,17 +1,11 @@
 #ifndef _NATIVE_BTREE_
 
-#define NATIVE_BTREE "NativeBtree"
-#define NATIVE_BTREE_CLASS "Btree"
-
-
-#if defined(__cplusplus)
-extern "C" {
-#endif
-
-extern VALUE btree_class;
-extern VALUE btree_module;
-extern VALUE btree_class_from;
+#include <common.h>
+#include <constructor.h>
+#include <instance.h>
+#include <iterators.h>
 
+/*
 VALUE
 btree_new(VALUE klass);
 
@@ -47,9 +41,6 @@ btree_cmp(VALUE self, VALUE tree2);
 
 VALUE
 btree_equal(VALUE self, VALUE tree2);
-
-#if defined(__cplusplus)
-}
-#endif
+*/
 
 #endif // _NATIVE_BTREE_

data/ext/native_btree/include/rbtree_type.h

@@ -0,0 +1,22 @@
+#ifndef _RBTREE_TYPE_
+#define _RBTREE_TYPE_
+
+#include <common.h>
+
+#define NATIVE_TYPE_NAME "native_btree"
+
+extern const rb_data_type_t rbtree_type;
+
+VALUE
+rbtree_alloc(VALUE self);
+
+/**
+ * Internal native instance
+ */
+typedef struct _RBTree
+{
+  GTree *gtree;
+  VALUE comparator;
+} RBTree;
+
+#endif //_RBTREE_TYPE_

data/ext/native_btree/instance.c

@@ -0,0 +1,83 @@
+#include <instance.h>
+
+
+VALUE
+rbtree_set(VALUE self, VALUE key, VALUE value)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  g_tree_replace(rbtree->gtree, (gpointer) key, (gpointer) value);
+
+  return self;
+}
+
+
+VALUE
+rbtree_get(VALUE self, VALUE key)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  gpointer found = g_tree_lookup(rbtree->gtree, (gpointer) key);
+
+  if (found == NULL) {
+    return Qnil;
+  }
+
+  VALUE result = (VALUE) found;
+
+  return result;
+}
+
+
+VALUE
+rbtree_delete(VALUE self, VALUE key)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  VALUE found_key, found_value;
+  gboolean found = g_tree_lookup_extended(
+    rbtree->gtree,
+    (gconstpointer) key,
+    (gpointer *) &found_key,
+    (gpointer *) &found_value
+  );
+
+  if (found) {
+    g_tree_remove(rbtree->gtree, (gconstpointer) key);
+
+    return found_value;
+  }
+  else {
+    if (rb_block_given_p()) {
+      VALUE block = rb_block_proc();
+
+      return rb_funcall(block, rb_intern("call"), 1, key);
+    }
+
+    return Qnil;
+  }
+}
+
+
+VALUE
+rbtree_height(VALUE self)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  gint size = g_tree_height(rbtree->gtree);
+  VALUE result = INT2NUM(size);
+
+  return result;
+}
+
+
+VALUE
+rbtree_size(VALUE self)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  gint size = g_tree_nnodes(rbtree->gtree);
+  VALUE result = INT2NUM(size);
+
+  return result;
+}

data/ext/native_btree/iterators.c

@@ -0,0 +1,26 @@
+#include <iterators.h>
+
+static gboolean
+foraech_callbac(gpointer a, gpointer b, gpointer data)
+{
+  VALUE key = (VALUE) a;
+  VALUE value = (VALUE) b;
+  VALUE block = (VALUE) data;
+
+  rb_funcall(block, rb_intern("call"), 2, value, key);
+
+  return FALSE;
+}
+
+VALUE
+rbtree_each(VALUE self)
+{
+  rb_need_block();
+  VALUE block = rb_block_proc();
+
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  g_tree_foreach(rbtree->gtree, foraech_callbac, (gpointer) block);
+
+  return self;
+}

data/ext/native_btree/native_btree.c

@@ -1,27 +1,29 @@
-#include <ruby.h>
-
 #include <native_btree.h>
 
-VALUE btree_class;
-VALUE btree_module;
-VALUE btree_class_from;
-
-VALUE
-btree_from(VALUE klass);
-
-VALUE
-btree_from(VALUE klass)
-{
-  VALUE result = INT2NUM(10);
+VALUE rbtree_class;
+VALUE rbtree_module;
 
-  return result;
-}
 
 void
 Init_native_btree()
 {
-  btree_module = rb_define_module(NATIVE_BTREE);
-  btree_class = rb_define_class_under(btree_module, NATIVE_BTREE_CLASS, rb_cObject);
-  rb_define_singleton_method(btree_class, "from", btree_from, 0);
+  rbtree_module = rb_define_module(NATIVE_BTREE_MODULE);
+  rbtree_class = rb_define_class_under(rbtree_module, NATIVE_BTREE_CLASS, rb_cObject);
+
+  rb_define_alloc_func(rbtree_class, rbtree_alloc);
+  rb_define_method(rbtree_class, "initialize", rbtree_initialize, 0);
+
+  rb_define_method(rbtree_class, "[]=", rbtree_set, 2);
+  rb_define_alias(rbtree_class, "set", "[]=");
+
+  rb_define_method(rbtree_class, "[]", rbtree_get, 1);
+  rb_define_alias(rbtree_class, "get", "[]");
+
+  rb_define_method(rbtree_class, "delete", rbtree_delete, 1);
+
+  rb_define_method(rbtree_class, "each", rbtree_each, 0);
+
+  rb_define_method(rbtree_class, "size", rbtree_size, 0);
+  rb_define_method(rbtree_class, "height", rbtree_height, 0);
 }
 

data/ext/native_btree/rbtree_type.c

@@ -0,0 +1,102 @@
+#include <rbtree_type.h>
+
+const rb_data_type_t rbtree_type;
+
+
+static void
+rbtree_free(gpointer data)
+{
+  RBTree *rbtree = (RBTree *) data;
+
+  g_tree_destroy(rbtree->gtree);
+  g_free(data);
+}
+
+
+static gboolean
+rbtree_mark_callback(gpointer key, gpointer value, gpointer data)
+{
+  rb_gc_mark((VALUE) key);
+  rb_gc_mark((VALUE) value);
+
+  return FALSE;
+}
+
+
+static void
+rbtree_mark(gpointer data)
+{
+  RBTree *rbtree = (RBTree *)data;
+
+  rb_gc_mark(rbtree->comparator);
+
+  g_tree_foreach(rbtree->gtree, rbtree_mark_callback, NULL);
+}
+
+/*
+
+https://github.com/GNOME/glib/blob/main/glib/gtree.c#L80
+
+struct _GTree
+{
+  GTreeNode *root;
+  GCompareDataFunc key_compare;
+  GDestroyNotify key_destroy_func;
+  GDestroyNotify value_destroy_func;
+  gpointer key_compare_data;
+  guint nnodes;
+  gint ref_count;
+};
+
+struct _GTreeNode
+{
+  gpointer key;
+  gpointer value;
+  GTreeNode *left;
+  GTreeNode *right;
+  gint8 balance;
+  guint8 left_child;
+  guint8 right_child;
+};
+*/
+
+static size_t
+rbtree_size(gconstpointer data)
+{
+  RBTree *rbtree = (RBTree *) data;
+
+  gint gtree_size = g_tree_nnodes(rbtree->gtree);
+
+  // struct _GTreeNode
+  size_t node_size = sizeof(gpointer) * 4 +
+                     sizeof(gint8) +
+                     sizeof(guint8) * 2;
+
+  // struct _GTree
+  size_t gtree_root_size = sizeof(gpointer) * 5 +
+                           sizeof(gint8) +
+                           sizeof(guint8) * 2;
+
+  return sizeof(RBTree) + node_size * gtree_size + gtree_root_size;
+}
+
+
+const rb_data_type_t rbtree_type = {
+  .wrap_struct_name = NATIVE_TYPE_NAME,
+  .function = {
+    .dmark = rbtree_mark,
+    .dfree = rbtree_free,
+    .dsize = rbtree_size,
+  },
+  .data = NULL,
+  .flags = RUBY_TYPED_FREE_IMMEDIATELY,
+};
+
+
+VALUE
+rbtree_alloc(VALUE self)
+{
+  RBTree *rbtree = g_new(RBTree, 1);
+
+  return TypedData_Wrap_Struct(self, &rbtree_type, rbtree);
+}

data/lib/native_btree/version.rb

@@ -1,3 +1,3 @@
 module NativeBtree
-  VERSION = "0.1.0.alpha2".freeze
+  VERSION = "0.1.0".freeze
 end

data/native_btree.gemspec

@@ -27,20 +27,7 @@ Gem::Specification.new do |s|
   s.files += Dir['*.{md}']
   s.files += %w[Rakefile Gemfile CMakeLists.txt native_btree.gemspec LICENSE]
 
-  s.bindir = "bin"
   s.executables = s.files.grep(%r{\Abin/}) { |f| File.basename(f) }
   s.require_paths = ["lib"]
   s.required_ruby_version = '>= 2.6'
-
-  s.add_dependency 'rubocop', '~> 1.35.0'
-  s.add_dependency 'rubocop-rake', '~> 0.6.0'
-  s.add_dependency 'rubocop-rspec', '~> 2.12.1'
-  s.add_dependency 'rake', '~> 13.0.6'
-  s.add_dependency 'rspec', '~> 3.11.0'
-
-  s.add_development_dependency 'awesome_print', '~> 1.9'
-  s.add_development_dependency 'debase', '~> 0.2'
-  s.add_development_dependency 'pry', '~> 0.14'
-  s.add_development_dependency 'ruby-debug-ide', '~> 0.7'
-  s.add_development_dependency 'solargraph', '~> 0.46'
 end

data/spec/debug.rb

@@ -0,0 +1,24 @@
+# rubocop:disable all
+
+require_relative "../lib/native_btree/native_btree"
+
+tree = NativeBtree::Btree.new
+
+GC.start
+
+tree[3] = {a: 'value 3'}
+tree[1] = {a: 'value 1'}
+tree[2] = {a: 'value 2'}
+tree[16] = {a: 'value 16'}
+tree[0] = {a: 'value 0'}
+
+GC.start
+
+block = ->(key) { "#{key} is not found" }
+puts tree.delete(77, &block)
+
+tree = null
+
+GC.start
+
+puts "exit 0"

data/spec/native_btree_class_spec.rb

@@ -0,0 +1,24 @@
+# frozen_string_literal: true
+
+RSpec.describe NativeBtree do
+  it "has a version number" do
+    expect(NativeBtree::VERSION).not_to be_nil
+  end
+
+  describe NativeBtree::Btree do
+
+    describe "initialize class method" do
+      it 'respond to new' do
+        expect(described_class).to respond_to('new').with(0).arguments
+      end
+
+      it "return new btree instance" do
+        expect(described_class.new { nil }).to be_kind_of(described_class)
+      end
+
+      it "raise error if block is not given" do
+        expect { described_class.new() }.to raise_error(LocalJumpError)
+      end
+    end
+  end
+end

data/spec/native_btree_instance_spec.rb

@@ -0,0 +1,239 @@
+# 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
+      xit "respond to" do
+        expect(described_cless.respond_to?(:clear)).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 "#filter! method" do
+      xit "respond to" do
+        expect(described_cless.respond_to?(:filter!)).to be true
+      end
+    end
+
+    describe "#include? method" do
+      xit "respond to" do
+        expect(described_cless.respond_to?(:include?)).to be true
+      end
+    end
+
+    describe "to_ methods" do
+      describe "#to_a" do
+        xit "respond to" do
+          expect(described_cless.respond_to?(:to_a)).to be true
+        end
+      end
+
+      describe "#to_h" do
+        xit "respond to" do
+          expect(described_cless.respond_to?(:to_h)).to be true
+        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

metadata

@@ -1,161 +1,19 @@
 --- !ruby/object:Gem::Specification
 name: native_btree
 version: !ruby/object:Gem::Version
-  version: 0.1.0.alpha2
+  version: 0.1.0
 platform: ruby
 authors:
 - Alexander Feodorov
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-08-30 00:00:00.000000000 Z
-dependencies:
-- !ruby/object:Gem::Dependency
-  name: rubocop
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 1.35.0
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 1.35.0
-- !ruby/object:Gem::Dependency
-  name: rubocop-rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 0.6.0
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 0.6.0
-- !ruby/object:Gem::Dependency
-  name: rubocop-rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 2.12.1
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 2.12.1
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 13.0.6
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 13.0.6
-- !ruby/object:Gem::Dependency
-  name: rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 3.11.0
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 3.11.0
-- !ruby/object:Gem::Dependency
-  name: awesome_print
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.9'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.9'
-- !ruby/object:Gem::Dependency
-  name: debase
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.2'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.2'
-- !ruby/object:Gem::Dependency
-  name: pry
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.14'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.14'
-- !ruby/object:Gem::Dependency
-  name: ruby-debug-ide
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.7'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.7'
-- !ruby/object:Gem::Dependency
-  name: solargraph
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.46'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.46'
+date: 2022-09-05 00:00:00.000000000 Z
+dependencies: []
 description: Ruby bindings to GTree balanced binary tree from GLib library.
 email:
 - webmaster@unixcomp.org
-executables:
-- console
-- setup
+executables: []
 extensions:
 - ext/native_btree/extconf_cmake.rb
 extra_rdoc_files: []
@@ -166,18 +24,31 @@ files:
 - LICENSE
 - README.md
 - Rakefile
-- bin/console
-- bin/setup
 - ext/native_btree/CMakeLists.txt
+- ext/native_btree/comparator.c
+- ext/native_btree/constructor.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/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/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/native_btree_spec.rb
+- 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:
@@ -201,11 +72,11 @@ required_ruby_version: !ruby/object:Gem::Requirement
       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.6
+rubygems_version: 3.3.21
 signing_key:
 specification_version: 4
 summary: Balanced binary tree from GLib.

data/bin/console

@@ -1,15 +0,0 @@
-#!/usr/bin/env ruby
-# frozen_string_literal: true
-
-require "bundler/setup"
-require "ruby_btree"
-
-# You can add fixtures and/or initialization code here to make experimenting
-# with your gem easier. You can also use a different console, if you like.
-
-# (If you use this, don't forget to add pry to your Gemfile!)
-# require "pry"
-# Pry.start
-
-require "irb"
-IRB.start(__FILE__)

data/bin/setup

@@ -1,8 +0,0 @@
-#!/usr/bin/env bash
-set -euo pipefail
-IFS=$'\n\t'
-set -vx
-
-bundle install
-
-# Do any other automated setup that you need to do here

data/spec/native_btree_spec.rb

@@ -1,17 +0,0 @@
-# frozen_string_literal: true
-
-RSpec.describe NativeBtree do
-  it "has a version number" do
-    expect(NativeBtree::VERSION).not_to be_nil
-  end
-
-  it "does something useful" do
-    expect((1 + 1)).to be(2)
-  end
-
-  describe NativeBtree::Btree do
-    it "respond to from" do
-      expect(described_class.from).to be(10)
-    end
-  end
-end