native_btree 0.1.0.alpha1 → 0.1.0.alpha2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 4350c3868f788f61a124316be8b5585fdaeff625d68146132400dc35d8c11c65
-  data.tar.gz: 6d8d0ab48fd80fe1495fc467e94aab3697f3a6f268b3922c192de766d5ce97ca
+  metadata.gz: dc39abeab06b5ed3984afa9cda174d12556523df6926db05e2889274c0157305
+  data.tar.gz: 596a2b8af36be3da1ac5ebc2c64749f52e7ed5cb83d12280f11aa584f93e3fab
 SHA512:
-  metadata.gz: e75a27871d722cd11d5453d980ef55698cc9de9c25fc1dd825a0e824189171f6ebb827def85616659ff778ad30739df84579bc02b9639f2c64cd1803ee301d57
-  data.tar.gz: cfab277fb1f5c2265a94f588aaf27a1002c210fb1c70aea5d6311e1b5f39de9f356e5b0b89c9ff0f5ab8441ca9731576b824bfe975a719b0ef60403ece9f2545
+  metadata.gz: 87faa333af87558b8a7600e680daf5367dce6f5393e524d467321409b0f1e5285aeedb2cfc6d2c3044c8a978f84d5b6135a628b6a3736df7b040b5312f04bd5c
+  data.tar.gz: 3aac04b9a2c1b14bff0db483c3075e164b6f7fe6fb9a9a45d4275fc9a66aa6a1cfa4f555a74c4680b821d12d8818985b0d10a2ca45fc69cd40a1f658c6401ab3

data/CHANGELOG.md

@@ -0,0 +1,5 @@
+## [Unreleased]
+
+## [0.1.0.alpha1] - 2022-08-20
+
+- Initial release

data/CMakeLists.txt

@@ -0,0 +1,48 @@
+cmake_minimum_required(VERSION 3.18.0)
+
+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(CMAKE_C_STANDARD 11)
+set(CMAKE_C_EXTENSIONS ON)
+set(CMAKE_C_STANDARD_REQUIRED ON)
+
+set(CMAKE_C_FLAGS_DEBUG " -O0 -ggdb3 -Wall -Wextra -Wpedantic -Wno-unused-parameter")
+set(CMAKE_C_FLAGS_RELEASE "-O3")
+set(CMAKE_C_FLAGS "-pipe -march=native")
+
+if(NOT CMAKE_BUILD_TYPE)
+	set(CMAKE_BUILD_TYPE "Release")
+endif()
+message(STATUS "Build type: ${CMAKE_BUILD_TYPE}")
+
+set(CMAKE_SHARED_LIBRARY_PREFIX "")
+
+if("${CMAKE_SYSTEM_NAME}" STREQUAL "Darwin")
+	set(CMAKE_SHARED_LIBRARY_SUFFIX ".bundle")
+	set(CMAKE_FIND_FRAMEWORK LAST)
+	message(STATUS "CMAKE_FIND_FRAMEWORK='${CMAKE_FIND_FRAMEWORK}'")
+endif()
+
+find_package(PkgConfig REQUIRED)
+
+# Find Ruby
+find_package(Ruby ${REQUIRED_RUBY_VERSION} REQUIRED)
+include_directories(${Ruby_INCLUDE_DIRS})
+link_libraries(${Ruby_LIBRARIES})
+message("Ruby_INCLUDE_DIRS: ${Ruby_INCLUDE_DIRS}")
+
+message("Find Ruby deps.")
+# Find jemalloc
+pkg_check_modules(JEMALLOC jemalloc)
+if(JEMALLOC_FOUND)
+	include_directories(${JEMALLOC_INCLUDE_DIRS})
+	# link_libraries(${JEMALLOC_LIBRARIES})
+endif()
+
+# Attach extension dir
+add_subdirectory("ext/native_btree")

data/Gemfile

@@ -0,0 +1,6 @@
+# frozen_string_literal: true
+
+source "https://rubygems.org"
+
+# Specify your gem's dependencies in ruby_btree.gemspec
+gemspec

data/LICENSE

@@ -0,0 +1,165 @@
+                   GNU LESSER GENERAL PUBLIC LICENSE
+                       Version 3, 29 June 2007
+
+ Copyright (C) 2007 Free Software Foundation, Inc. <https://fsf.org/>
+ Everyone is permitted to copy and distribute verbatim copies
+ of this license document, but changing it is not allowed.
+
+
+  This version of the GNU Lesser General Public License incorporates
+the terms and conditions of version 3 of the GNU General Public
+License, supplemented by the additional permissions listed below.
+
+  0. Additional Definitions.
+
+  As used herein, "this License" refers to version 3 of the GNU Lesser
+General Public License, and the "GNU GPL" refers to version 3 of the GNU
+General Public License.
+
+  "The Library" refers to a covered work governed by this License,
+other than an Application or a Combined Work as defined below.
+
+  An "Application" is any work that makes use of an interface provided
+by the Library, but which is not otherwise based on the Library.
+Defining a subclass of a class defined by the Library is deemed a mode
+of using an interface provided by the Library.
+
+  A "Combined Work" is a work produced by combining or linking an
+Application with the Library.  The particular version of the Library
+with which the Combined Work was made is also called the "Linked
+Version".
+
+  The "Minimal Corresponding Source" for a Combined Work means the
+Corresponding Source for the Combined Work, excluding any source code
+for portions of the Combined Work that, considered in isolation, are
+based on the Application, and not on the Linked Version.
+
+  The "Corresponding Application Code" for a Combined Work means the
+object code and/or source code for the Application, including any data
+and utility programs needed for reproducing the Combined Work from the
+Application, but excluding the System Libraries of the Combined Work.
+
+  1. Exception to Section 3 of the GNU GPL.
+
+  You may convey a covered work under sections 3 and 4 of this License
+without being bound by section 3 of the GNU GPL.
+
+  2. Conveying Modified Versions.
+
+  If you modify a copy of the Library, and, in your modifications, a
+facility refers to a function or data to be supplied by an Application
+that uses the facility (other than as an argument passed when the
+facility is invoked), then you may convey a copy of the modified
+version:
+
+   a) under this License, provided that you make a good faith effort to
+   ensure that, in the event an Application does not supply the
+   function or data, the facility still operates, and performs
+   whatever part of its purpose remains meaningful, or
+
+   b) under the GNU GPL, with none of the additional permissions of
+   this License applicable to that copy.
+
+  3. Object Code Incorporating Material from Library Header Files.
+
+  The object code form of an Application may incorporate material from
+a header file that is part of the Library.  You may convey such object
+code under terms of your choice, provided that, if the incorporated
+material is not limited to numerical parameters, data structure
+layouts and accessors, or small macros, inline functions and templates
+(ten or fewer lines in length), you do both of the following:
+
+   a) Give prominent notice with each copy of the object code that the
+   Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the object code with a copy of the GNU GPL and this license
+   document.
+
+  4. Combined Works.
+
+  You may convey a Combined Work under terms of your choice that,
+taken together, effectively do not restrict modification of the
+portions of the Library contained in the Combined Work and reverse
+engineering for debugging such modifications, if you also do each of
+the following:
+
+   a) Give prominent notice with each copy of the Combined Work that
+   the Library is used in it and that the Library and its use are
+   covered by this License.
+
+   b) Accompany the Combined Work with a copy of the GNU GPL and this license
+   document.
+
+   c) For a Combined Work that displays copyright notices during
+   execution, include the copyright notice for the Library among
+   these notices, as well as a reference directing the user to the
+   copies of the GNU GPL and this license document.
+
+   d) Do one of the following:
+
+       0) Convey the Minimal Corresponding Source under the terms of this
+       License, and the Corresponding Application Code in a form
+       suitable for, and under terms that permit, the user to
+       recombine or relink the Application with a modified version of
+       the Linked Version to produce a modified Combined Work, in the
+       manner specified by section 6 of the GNU GPL for conveying
+       Corresponding Source.
+
+       1) Use a suitable shared library mechanism for linking with the
+       Library.  A suitable mechanism is one that (a) uses at run time
+       a copy of the Library already present on the user's computer
+       system, and (b) will operate properly with a modified version
+       of the Library that is interface-compatible with the Linked
+       Version.
+
+   e) Provide Installation Information, but only if you would otherwise
+   be required to provide such information under section 6 of the
+   GNU GPL, and only to the extent that such information is
+   necessary to install and execute a modified version of the
+   Combined Work produced by recombining or relinking the
+   Application with a modified version of the Linked Version. (If
+   you use option 4d0, the Installation Information must accompany
+   the Minimal Corresponding Source and Corresponding Application
+   Code. If you use option 4d1, you must provide the Installation
+   Information in the manner specified by section 6 of the GNU GPL
+   for conveying Corresponding Source.)
+
+  5. Combined Libraries.
+
+  You may place library facilities that are a work based on the
+Library side by side in a single library together with other library
+facilities that are not Applications and are not covered by this
+License, and convey such a combined library under terms of your
+choice, if you do both of the following:
+
+   a) Accompany the combined library with a copy of the same work based
+   on the Library, uncombined with any other library facilities,
+   conveyed under the terms of this License.
+
+   b) Give prominent notice with the combined library that part of it
+   is a work based on the Library, and explaining where to find the
+   accompanying uncombined form of the same work.
+
+  6. Revised Versions of the GNU Lesser General Public License.
+
+  The Free Software Foundation may publish revised and/or new versions
+of the GNU Lesser General Public License from time to time. Such new
+versions will be similar in spirit to the present version, but may
+differ in detail to address new problems or concerns.
+
+  Each version is given a distinguishing version number. If the
+Library as you received it specifies that a certain numbered version
+of the GNU Lesser General Public License "or any later version"
+applies to it, you have the option of following the terms and
+conditions either of that published version or of any later version
+published by the Free Software Foundation. If the Library as you
+received it does not specify a version number of the GNU Lesser
+General Public License, you may choose any version of the GNU Lesser
+General Public License ever published by the Free Software Foundation.
+
+  If the Library as you received it specifies that a proxy can decide
+whether future versions of the GNU Lesser General Public License shall
+apply, that proxy's public statement of acceptance of any version is
+permanent authorization for you to choose that version for the
+Library.

data/README.md

@@ -0,0 +1,34 @@
+# Native Balanced binary tree for Ruby
+
+Ruby bindings to [GTree - balanced binary tree from GLib library](https://developer.gnome.org/glib/stable/glib-Balanced-Binary-Trees.html) .
+
+In most cases it is 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[:a1] = '111'
+tree[:c3] = '333'
+tree[:b2] = '222'
+
+tree.each { |k, v| puts "#{k} => #{v}" }
+
+# a1 => 111
+# b2 => 222
+# c3 => 333
+# nil
+
+tree.size
+# 3
+
+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.

data/Rakefile

@@ -0,0 +1,41 @@
+# frozen_string_literal: true
+
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+require "rubocop/rake_task"
+
+RuboCop::RakeTask.new
+
+task default: %i[rubocop spec]
+
+BUILD_DIR = "build"
+
+namespace :cmake do
+  desc "Remove build directory"
+  task :rmbuild do
+    sh "rm -rvf #{BUILD_DIR}"
+  end
+
+  desc "Configure ext CMake project"
+  task configure: %i[cmake:rmbuild] do
+    sh "cmake . -B #{BUILD_DIR}"
+  end
+
+  desc "Build ext CMake project"
+  task build: %i[cmake:configure] do
+    sh "cmake --build #{BUILD_DIR}"
+  end
+
+  desc "`Rebuild ext CMake project"
+  task rebuild: %i[cmake:configure] do
+    sh "cmake --build #{BUILD_DIR} --clean-first"
+  end
+
+  desc "Clean ext CMake project"
+  task :clean do
+    sh "cmake --build #{BUILD_DIR} --target clean"
+  end
+end

data/bin/console

@@ -0,0 +1,15 @@
+#!/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

@@ -0,0 +1,8 @@
+#!/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/ext/native_btree/CMakeLists.txt

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

data/ext/native_btree/extconf_cmake.rb

@@ -0,0 +1,15 @@
+require "mkmf"
+require "rake"
+
+abort "CMake build tool not found" unless find_executable('cmake')
+
+File.open("Makefile", "wb") do |f|
+  dummy_makefile(".").each do |line|
+    f.puts(line)
+  end
+end
+
+app = Rake.application
+app.init
+app.load_rakefile
+app['cmake:rebuild'].invoke

data/ext/native_btree/include/native_btree.h

@@ -1,5 +1,8 @@
 #ifndef _NATIVE_BTREE_
-#include <ruby.h>
+
+#define NATIVE_BTREE "NativeBtree"
+#define NATIVE_BTREE_CLASS "Btree"
+
 
 #if defined(__cplusplus)
 extern "C" {
@@ -7,6 +10,7 @@ extern "C" {
 
 extern VALUE btree_class;
 extern VALUE btree_module;
+extern VALUE btree_class_from;
 
 VALUE
 btree_new(VALUE klass);

data/ext/native_btree/native_btree.c

@@ -1,30 +1,27 @@
+#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);
+
+  return result;
+}
 
 void
 Init_native_btree()
 {
-  btree_module = rb_define_module("NativeBTree");
-  btree_class = rb_define_class_under(btree_module, "BTree", rb_cObject);
-
-  rb_define_singleton_method(btree_class, "new", btree_new, 0);
-  // rb_define_method(btree_class, "initialize", btree_init, 0);
-  rb_define_method(btree_class, "size", btree_size, 0);
-  rb_define_method(btree_class, "height", btree_height, 0);
-  rb_define_method(btree_class, "set", btree_set, 2);
-  rb_define_alias(btree_class, "[]=", "set");
-  rb_define_method(btree_class, "get", btree_get, 1);
-  rb_define_alias(btree_class, "[]", "get");
-  rb_define_method(btree_class, "delete", btree_delete, 1);
-  rb_define_method(btree_class, "clear", btree_clear, 0);
-  rb_define_method(btree_class, "has", btree_has, 1);
-  rb_define_method(btree_class, "each", btree_each, 0);
-  rb_define_method(btree_class, "<=>", btree_cmp, 1);
-  rb_define_method(btree_class, "eql?", btree_equal, 1);
-  rb_define_alias(btree_class, "==", "eql?");
-  // TODO: to_ary
-  // TODO: to_hash
+  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);
 }
 

data/lib/native_btree/version.rb

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

data/lib/native_btree.rb

@@ -1,4 +1,5 @@
-module NativeBTree
+# Bindings to GLib-2.0 data structure BTree
+module NativeBtree
 end
 
 require "native_btree/version"

data/native_btree.gemspec

@@ -0,0 +1,46 @@
+require_relative "lib/native_btree/version"
+
+Gem::Specification.new do |s|
+  s.name = 'native_btree'
+  s.version = NativeBtree::VERSION
+
+  s.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"
+  }
+
+  s.platform = Gem::Platform::RUBY
+  s.summary = 'Balanced binary tree from GLib.'
+  s.description = 'Ruby bindings to GTree balanced binary tree from GLib library.'
+  s.authors = ['Alexander Feodorov']
+  s.email = ['webmaster@unixcomp.org']
+  s.licenses = ['LGPL-3.0-or-later']
+  s.homepage = 'https://github.com/unixs/ruby-native-btree'
+  s.extensions = ["ext/#{s.name}/extconf_cmake.rb"]
+
+  s.files = Dir['{bin,ext,lib,spec}/**/*']
+  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/native_btree_spec.rb

@@ -0,0 +1,17 @@
+# 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

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,196 @@
 --- !ruby/object:Gem::Specification
 name: native_btree
 version: !ruby/object:Gem::Version
-  version: 0.1.0.alpha1
+  version: 0.1.0.alpha2
 platform: ruby
 authors:
 - Alexander Feodorov
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2020-07-11 00:00:00.000000000 Z
-dependencies: []
-description: 
+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'
+description: Ruby bindings to GTree balanced binary tree from GLib library.
 email:
 - webmaster@unixcomp.org
-executables: []
+executables:
+- console
+- setup
 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
+- bin/console
+- bin/setup
+- ext/native_btree/CMakeLists.txt
+- ext/native_btree/extconf_cmake.rb
 - ext/native_btree/include/btree.h
 - ext/native_btree/include/native_btree.h
 - ext/native_btree/native_btree.c
-- ext/native_btree/rb_methods.cc
 - lib/native_btree.rb
+- lib/native_btree/native_btree.so
 - lib/native_btree/version.rb
+- native_btree.gemspec
+- spec/native_btree_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 +198,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
 requirements: []
-rubygems_version: 3.1.4
-signing_key: 
+rubygems_version: 3.1.6
+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"

data/ext/native_btree/rb_methods.cc

@@ -1,221 +0,0 @@
-#include <ruby.h>
-#include <glib.h>
-
-#include "native_btree.h"
-#include "btree.h"
-
-
-extern "C" {
-
-class BTreeEQCtxt {
-  public:
-    VALUE eq = Qtrue;
-    BTree *tree2 = nullptr;
-};
-
-static void
-btree_free(BTree *btree)
-{
-  delete btree;
-}
-
-static void
-btree_mark(gpointer obj)
-{
-  reinterpret_cast<BTree *>(obj)->mark();
-}
-
-static VALUE
-btree_enum_size(VALUE tree, VALUE args, VALUE eobj)
-{
-  return btree_size(tree);
-}
-
-
-VALUE
-btree_new(VALUE klass)
-{
-  rb_need_block();
-
-  VALUE comparator = rb_block_lambda();
-
-  BTree *tree = new BTree(comparator);
-
-  VALUE instance = Data_Wrap_Struct(klass, btree_mark, btree_free, tree);
-
-  return instance;
-}
-
-VALUE
-btree_init(VALUE self)
-{
-  return self;
-}
-
-VALUE
-btree_size(VALUE self)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  VALUE result = INT2NUM(tree->size());
-
-  return result;
-}
-
-VALUE
-btree_height(VALUE self)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  VALUE result = INT2NUM(tree->height());
-
-  return result;
-}
-
-
-VALUE
-btree_set(VALUE self, VALUE key, VALUE value)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  tree->set(key, value);
-
-  return Qnil;
-}
-
-VALUE
-btree_get(VALUE self, VALUE key)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  return tree->get(key);
-}
-
-VALUE
-btree_delete(VALUE self, VALUE key)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  bool result = tree->del(key);
-
-  return result ? Qtrue : Qfalse;
-}
-
-VALUE
-btree_clear(VALUE self)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  tree->clear();
-
-  return Qnil;
-}
-
-VALUE
-btree_has(VALUE self, VALUE key)
-{
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  bool result = tree->has(key);
-
-  return result ? Qtrue : Qfalse;
-}
-
-VALUE
-btree_each(VALUE self)
-{
-  RETURN_SIZED_ENUMERATOR(self, 0, 0, btree_enum_size);
-
-  VALUE block = rb_block_lambda();
-
-  BTree *tree;
-  Data_Get_Struct(self, BTree, tree);
-
-  tree->each(block);
-
-  return Qnil;
-}
-
-// TODO: Need implementation
-VALUE
-btree_cmp(VALUE self, VALUE tree2)
-{
-  return Qnil;
-}
-
-static gboolean
-eql_comparator(gpointer k, gpointer v, gpointer data)
-{
-  VALUE key = reinterpret_cast<VALUE>(k);
-  VALUE val = reinterpret_cast<VALUE>(v);
-  BTreeEQCtxt *context = reinterpret_cast<BTreeEQCtxt *>(data);
-
-  VALUE val2 = context->tree2->get(key);
-
-  // key not found
-  if (NIL_P(val2)) {
-    context->eq = Qfalse;
-
-    return TRUE;
-  }
-
-  // values !eql
-  if (!rb_eql(val, val2)) {
-    context->eq = Qfalse;
-
-    return TRUE;
-  }
-
-  return FALSE;
-}
-
-static VALUE//      obj         arg        recur
-recursive_eql(VALUE tree, VALUE tree2, int recur)
-{
-  if (recur)
-    return Qtrue; /* Subtle! */
-
-  BTree *t, *t2;
-  Data_Get_Struct(tree, BTree, t);
-  Data_Get_Struct(tree2, BTree, t2);
-
-  BTreeEQCtxt context;
-  // context.eq == Qtrue;
-
-  context.tree2 = t2;
-
-  t->each(eql_comparator, reinterpret_cast<gpointer>(&context));
-
-  return context.eq;
-}
-
-VALUE
-btree_equal(VALUE self, VALUE tree2)
-{
-  BTree *t, *t2;
-  Data_Get_Struct(self, BTree, t);
-  Data_Get_Struct(tree2, BTree, t2);
-
-  if (self == tree2)
-    return Qtrue;
-
-  if (CLASS_OF(tree2) != btree_class)
-    return Qfalse;
-
-  if (t->size() != t2->size() || t->height() != t2->height())
-    return Qfalse;
-
-  if (t->size() == 0)
-    return Qtrue;
-  //                              func           obj   paired arg
-  return rb_exec_recursive_paired(recursive_eql, self, tree2, tree2);
-}
-
-}