native_btree 0.1.0.alpha2 → 0.2.1

data/ext/native_btree/Makefile

@@ -0,0 +1,456 @@
+# CMAKE generated file: DO NOT EDIT!
+# Generated by "Unix Makefiles" Generator, CMake Version 3.10
+
+# Default target executed when no arguments are given to make.
+default_target: all
+
+.PHONY : default_target
+
+# Allow only one "make -f Makefile2" at a time, but pass parallelism.
+.NOTPARALLEL:
+
+
+#=============================================================================
+# Special targets provided by cmake.
+
+# Disable implicit rules so canonical targets will work.
+.SUFFIXES:
+
+
+# Remove some rules from gmake that .SUFFIXES does not remove.
+SUFFIXES =
+
+.SUFFIXES: .hpux_make_needs_suffix_list
+
+
+# Suppress display of executed commands.
+$(VERBOSE).SILENT:
+
+
+# A target that is always out of date.
+cmake_force:
+
+.PHONY : cmake_force
+
+#=============================================================================
+# Set environment variables for the build.
+
+# The shell in which to execute make rules.
+SHELL = /bin/sh
+
+# The CMake executable.
+CMAKE_COMMAND = /usr/bin/cmake
+
+# The command to remove a file.
+RM = /usr/bin/cmake -E remove -f
+
+# Escaping for special characters.
+EQUALS = =
+
+# The top-level source directory on which CMake was run.
+CMAKE_SOURCE_DIR = /root
+
+# The top-level build directory on which CMake was run.
+CMAKE_BINARY_DIR = /root
+
+#=============================================================================
+# Targets provided globally by CMake.
+
+# Special rule for the target rebuild_cache
+rebuild_cache:
+	@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --cyan "Running CMake to regenerate build system..."
+	/usr/bin/cmake -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR)
+.PHONY : rebuild_cache
+
+# Special rule for the target rebuild_cache
+rebuild_cache/fast: rebuild_cache
+
+.PHONY : rebuild_cache/fast
+
+# Special rule for the target edit_cache
+edit_cache:
+	@$(CMAKE_COMMAND) -E cmake_echo_color --switch=$(COLOR) --cyan "No interactive CMake dialog available..."
+	/usr/bin/cmake -E echo No\ interactive\ CMake\ dialog\ available.
+.PHONY : edit_cache
+
+# Special rule for the target edit_cache
+edit_cache/fast: edit_cache
+
+.PHONY : edit_cache/fast
+
+# The main all target
+all: cmake_check_build_system
+	cd /root && $(CMAKE_COMMAND) -E cmake_progress_start /root/CMakeFiles /root/ext/native_btree/CMakeFiles/progress.marks
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/all
+	$(CMAKE_COMMAND) -E cmake_progress_start /root/CMakeFiles 0
+.PHONY : all
+
+# The main clean target
+clean:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/clean
+.PHONY : clean
+
+# The main clean target
+clean/fast: clean
+
+.PHONY : clean/fast
+
+# Prepare targets for installation.
+preinstall: all
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/preinstall
+.PHONY : preinstall
+
+# Prepare targets for installation.
+preinstall/fast:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/preinstall
+.PHONY : preinstall/fast
+
+# clear depends
+depend:
+	cd /root && $(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles/Makefile.cmake 1
+.PHONY : depend
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/native_btree.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/native_btree.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/native_btree.dir/rule
+
+# Convenience name for target.
+native_btree: ext/native_btree/CMakeFiles/native_btree.dir/rule
+
+.PHONY : native_btree
+
+# fast build rule for target.
+native_btree/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/native_btree.dir/build.make ext/native_btree/CMakeFiles/native_btree.dir/build
+.PHONY : native_btree/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/constructor.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/constructor.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/constructor.dir/rule
+
+# Convenience name for target.
+constructor: ext/native_btree/CMakeFiles/constructor.dir/rule
+
+.PHONY : constructor
+
+# fast build rule for target.
+constructor/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/constructor.dir/build.make ext/native_btree/CMakeFiles/constructor.dir/build
+.PHONY : constructor/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/rbtree_type.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/rbtree_type.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/rbtree_type.dir/rule
+
+# Convenience name for target.
+rbtree_type: ext/native_btree/CMakeFiles/rbtree_type.dir/rule
+
+.PHONY : rbtree_type
+
+# fast build rule for target.
+rbtree_type/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/rbtree_type.dir/build.make ext/native_btree/CMakeFiles/rbtree_type.dir/build
+.PHONY : rbtree_type/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/comparator.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/comparator.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/comparator.dir/rule
+
+# Convenience name for target.
+comparator: ext/native_btree/CMakeFiles/comparator.dir/rule
+
+.PHONY : comparator
+
+# fast build rule for target.
+comparator/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/comparator.dir/build.make ext/native_btree/CMakeFiles/comparator.dir/build
+.PHONY : comparator/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/instance.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/instance.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/instance.dir/rule
+
+# Convenience name for target.
+instance: ext/native_btree/CMakeFiles/instance.dir/rule
+
+.PHONY : instance
+
+# fast build rule for target.
+instance/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/instance.dir/build.make ext/native_btree/CMakeFiles/instance.dir/build
+.PHONY : instance/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/iterators.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/iterators.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/iterators.dir/rule
+
+# Convenience name for target.
+iterators: ext/native_btree/CMakeFiles/iterators.dir/rule
+
+.PHONY : iterators
+
+# fast build rule for target.
+iterators/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/iterators.dir/build.make ext/native_btree/CMakeFiles/iterators.dir/build
+.PHONY : iterators/fast
+
+# Convenience name for target.
+ext/native_btree/CMakeFiles/conversion.dir/rule:
+	cd /root && $(MAKE) -f CMakeFiles/Makefile2 ext/native_btree/CMakeFiles/conversion.dir/rule
+.PHONY : ext/native_btree/CMakeFiles/conversion.dir/rule
+
+# Convenience name for target.
+conversion: ext/native_btree/CMakeFiles/conversion.dir/rule
+
+.PHONY : conversion
+
+# fast build rule for target.
+conversion/fast:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/conversion.dir/build.make ext/native_btree/CMakeFiles/conversion.dir/build
+.PHONY : conversion/fast
+
+comparator.o: comparator.c.o
+
+.PHONY : comparator.o
+
+# target to build an object file
+comparator.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/comparator.dir/build.make ext/native_btree/CMakeFiles/comparator.dir/comparator.c.o
+.PHONY : comparator.c.o
+
+comparator.i: comparator.c.i
+
+.PHONY : comparator.i
+
+# target to preprocess a source file
+comparator.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/comparator.dir/build.make ext/native_btree/CMakeFiles/comparator.dir/comparator.c.i
+.PHONY : comparator.c.i
+
+comparator.s: comparator.c.s
+
+.PHONY : comparator.s
+
+# target to generate assembly for a file
+comparator.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/comparator.dir/build.make ext/native_btree/CMakeFiles/comparator.dir/comparator.c.s
+.PHONY : comparator.c.s
+
+constructor.o: constructor.c.o
+
+.PHONY : constructor.o
+
+# target to build an object file
+constructor.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/constructor.dir/build.make ext/native_btree/CMakeFiles/constructor.dir/constructor.c.o
+.PHONY : constructor.c.o
+
+constructor.i: constructor.c.i
+
+.PHONY : constructor.i
+
+# target to preprocess a source file
+constructor.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/constructor.dir/build.make ext/native_btree/CMakeFiles/constructor.dir/constructor.c.i
+.PHONY : constructor.c.i
+
+constructor.s: constructor.c.s
+
+.PHONY : constructor.s
+
+# target to generate assembly for a file
+constructor.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/constructor.dir/build.make ext/native_btree/CMakeFiles/constructor.dir/constructor.c.s
+.PHONY : constructor.c.s
+
+conversion.o: conversion.c.o
+
+.PHONY : conversion.o
+
+# target to build an object file
+conversion.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/conversion.dir/build.make ext/native_btree/CMakeFiles/conversion.dir/conversion.c.o
+.PHONY : conversion.c.o
+
+conversion.i: conversion.c.i
+
+.PHONY : conversion.i
+
+# target to preprocess a source file
+conversion.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/conversion.dir/build.make ext/native_btree/CMakeFiles/conversion.dir/conversion.c.i
+.PHONY : conversion.c.i
+
+conversion.s: conversion.c.s
+
+.PHONY : conversion.s
+
+# target to generate assembly for a file
+conversion.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/conversion.dir/build.make ext/native_btree/CMakeFiles/conversion.dir/conversion.c.s
+.PHONY : conversion.c.s
+
+instance.o: instance.c.o
+
+.PHONY : instance.o
+
+# target to build an object file
+instance.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/instance.dir/build.make ext/native_btree/CMakeFiles/instance.dir/instance.c.o
+.PHONY : instance.c.o
+
+instance.i: instance.c.i
+
+.PHONY : instance.i
+
+# target to preprocess a source file
+instance.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/instance.dir/build.make ext/native_btree/CMakeFiles/instance.dir/instance.c.i
+.PHONY : instance.c.i
+
+instance.s: instance.c.s
+
+.PHONY : instance.s
+
+# target to generate assembly for a file
+instance.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/instance.dir/build.make ext/native_btree/CMakeFiles/instance.dir/instance.c.s
+.PHONY : instance.c.s
+
+iterators.o: iterators.c.o
+
+.PHONY : iterators.o
+
+# target to build an object file
+iterators.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/iterators.dir/build.make ext/native_btree/CMakeFiles/iterators.dir/iterators.c.o
+.PHONY : iterators.c.o
+
+iterators.i: iterators.c.i
+
+.PHONY : iterators.i
+
+# target to preprocess a source file
+iterators.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/iterators.dir/build.make ext/native_btree/CMakeFiles/iterators.dir/iterators.c.i
+.PHONY : iterators.c.i
+
+iterators.s: iterators.c.s
+
+.PHONY : iterators.s
+
+# target to generate assembly for a file
+iterators.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/iterators.dir/build.make ext/native_btree/CMakeFiles/iterators.dir/iterators.c.s
+.PHONY : iterators.c.s
+
+native_btree.o: native_btree.c.o
+
+.PHONY : native_btree.o
+
+# target to build an object file
+native_btree.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/native_btree.dir/build.make ext/native_btree/CMakeFiles/native_btree.dir/native_btree.c.o
+.PHONY : native_btree.c.o
+
+native_btree.i: native_btree.c.i
+
+.PHONY : native_btree.i
+
+# target to preprocess a source file
+native_btree.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/native_btree.dir/build.make ext/native_btree/CMakeFiles/native_btree.dir/native_btree.c.i
+.PHONY : native_btree.c.i
+
+native_btree.s: native_btree.c.s
+
+.PHONY : native_btree.s
+
+# target to generate assembly for a file
+native_btree.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/native_btree.dir/build.make ext/native_btree/CMakeFiles/native_btree.dir/native_btree.c.s
+.PHONY : native_btree.c.s
+
+rbtree_type.o: rbtree_type.c.o
+
+.PHONY : rbtree_type.o
+
+# target to build an object file
+rbtree_type.c.o:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/rbtree_type.dir/build.make ext/native_btree/CMakeFiles/rbtree_type.dir/rbtree_type.c.o
+.PHONY : rbtree_type.c.o
+
+rbtree_type.i: rbtree_type.c.i
+
+.PHONY : rbtree_type.i
+
+# target to preprocess a source file
+rbtree_type.c.i:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/rbtree_type.dir/build.make ext/native_btree/CMakeFiles/rbtree_type.dir/rbtree_type.c.i
+.PHONY : rbtree_type.c.i
+
+rbtree_type.s: rbtree_type.c.s
+
+.PHONY : rbtree_type.s
+
+# target to generate assembly for a file
+rbtree_type.c.s:
+	cd /root && $(MAKE) -f ext/native_btree/CMakeFiles/rbtree_type.dir/build.make ext/native_btree/CMakeFiles/rbtree_type.dir/rbtree_type.c.s
+.PHONY : rbtree_type.c.s
+
+# Help Target
+help:
+	@echo "The following are some of the valid targets for this Makefile:"
+	@echo "... all (the default if no target is provided)"
+	@echo "... clean"
+	@echo "... depend"
+	@echo "... rebuild_cache"
+	@echo "... edit_cache"
+	@echo "... native_btree"
+	@echo "... constructor"
+	@echo "... rbtree_type"
+	@echo "... comparator"
+	@echo "... instance"
+	@echo "... iterators"
+	@echo "... conversion"
+	@echo "... comparator.o"
+	@echo "... comparator.i"
+	@echo "... comparator.s"
+	@echo "... constructor.o"
+	@echo "... constructor.i"
+	@echo "... constructor.s"
+	@echo "... conversion.o"
+	@echo "... conversion.i"
+	@echo "... conversion.s"
+	@echo "... instance.o"
+	@echo "... instance.i"
+	@echo "... instance.s"
+	@echo "... iterators.o"
+	@echo "... iterators.i"
+	@echo "... iterators.s"
+	@echo "... native_btree.o"
+	@echo "... native_btree.i"
+	@echo "... native_btree.s"
+	@echo "... rbtree_type.o"
+	@echo "... rbtree_type.i"
+	@echo "... rbtree_type.s"
+.PHONY : help
+
+
+
+#=============================================================================
+# Special targets to cleanup operation of make.
+
+# Special rule to run CMake to check the build system integrity.
+# No rule that depends on this can have commands that come from listfiles
+# because they might be regenerated.
+cmake_check_build_system:
+	cd /root && $(CMAKE_COMMAND) -H$(CMAKE_SOURCE_DIR) -B$(CMAKE_BINARY_DIR) --check-build-system CMakeFiles/Makefile.cmake 0
+.PHONY : cmake_check_build_system
+

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/conversion.c

@@ -0,0 +1,54 @@
+#include <conversion.h>
+
+static gboolean
+rbtree_to_h_callback(gpointer key, gpointer value, gpointer data)
+{
+  VALUE hash = (VALUE) data;
+
+  rb_hash_aset(hash, (VALUE) key, (VALUE) value);
+
+  return FALSE;
+}
+
+
+static gboolean
+rbtree_to_a_callback(gpointer key, gpointer value, gpointer data)
+{
+  VALUE array = (VALUE) data;
+  VALUE array2 = rb_ary_new2(2);
+
+  rb_ary_push(array2, (VALUE) key);
+  rb_ary_push(array2, (VALUE) value);
+
+  rb_ary_push(array, array2);
+
+  return FALSE;
+}
+
+
+VALUE
+rbtree_to_h(VALUE self)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  VALUE hash = rb_hash_new();
+
+  g_tree_foreach(rbtree->gtree, rbtree_to_h_callback, (gpointer) hash);
+
+  return hash;
+}
+
+
+VALUE
+rbtree_to_a(VALUE self)
+{
+  EXTRACT_RBTREE_SELF(rbtree);
+
+  gint tree_size = g_tree_nnodes(rbtree->gtree);
+
+  VALUE array = rb_ary_new2(tree_size);
+
+  g_tree_foreach(rbtree->gtree, rbtree_to_a_callback, (gpointer) array);
+
+  return array;
+}

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/conversion.h

@@ -0,0 +1,8 @@
+#include <common.h>
+
+
+VALUE
+rbtree_to_h(VALUE self);
+
+VALUE
+rbtree_to_a(VALUE self);

data/ext/native_btree/include/instance.h

@@ -0,0 +1,22 @@
+#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);
+
+VALUE
+rbtree_clear(VALUE self);
+
+VALUE
+rbtree_is_include(VALUE self, VALUE key);

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,55 +1,9 @@
 #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;
-
-VALUE
-btree_new(VALUE klass);
-
-VALUE
-btree_init(VALUE self);
-
-VALUE
-btree_size(VALUE self);
-
-VALUE
-btree_height(VALUE self);
-
-VALUE
-btree_set(VALUE self, VALUE key, VALUE value);
-
-VALUE
-btree_get(VALUE self, VALUE key);
-
-VALUE
-btree_delete(VALUE self, VALUE key);
-
-VALUE
-btree_clear(VALUE self);
-
-VALUE
-btree_has(VALUE self, VALUE key);
-
-VALUE
-btree_each(VALUE self);
-
-VALUE
-btree_cmp(VALUE self, VALUE tree2);
-
-VALUE
-btree_equal(VALUE self, VALUE tree2);
-
-#if defined(__cplusplus)
-}
-#endif
+#include <common.h>
+#include <constructor.h>
+#include <instance.h>
+#include <iterators.h>
+#include <conversion.h>
 
 #endif // _NATIVE_BTREE_