native_btree 0.2.1 → 0.3.0

data/ext/native_btree/Makefile

@@ -1,456 +0,0 @@
-# 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/include/btree.h

@@ -1,63 +0,0 @@
-#include <string>
-#include <ruby.h>
-#include <glib.h>
-
-using namespace std;
-
-class BTree {
-  public:
-    BTree(VALUE comparator);
-    ~BTree();
-
-    // get
-    VALUE const &operator[](VALUE key) const;
-    // set
-    void operator[](VALUE key);
-
-    gint
-    height();
-
-    gint
-    size();
-
-    bool
-    del(VALUE key);
-
-    void
-    clear();
-
-    bool
-    has(VALUE key);
-
-    void
-    mark();
-
-    void
-    set(VALUE key, VALUE value);
-
-    VALUE
-    get(VALUE key);
-
-    void
-    each(VALUE block);
-
-    void
-    each(GTraverseFunc func, gpointer data);
-
-  private:
-    GTree *tree;
-    VALUE comparator;
-
-    void
-    markMyRValues();
-
-    static gint
-    nativeComparator(gconstpointer keyA, gconstpointer keyB, gpointer tree);
-
-    static gint
-    markRValue(gpointer key, gpointer value, gpointer not_used);
-
-    static gboolean
-    traverseFunc(gpointer k, gpointer v, gpointer data);
-};
-

data/ext/native_btree/include/constructor.h

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

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

data/ext/native_btree/include/instance.h

@@ -1,22 +0,0 @@
-#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);