rbtree-jruby 0.1.0 → 0.2.0

metadata

@@ -2,14 +2,14 @@
 name: rbtree-jruby
 version: !ruby/object:Gem::Version
   prerelease:
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors:
 - Isaiah Peng
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2012-11-10 00:00:00.000000000 Z
+date: 2012-12-09 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: shoulda
@@ -113,16 +113,14 @@ files:
 - README.md
 - Rakefile
 - VERSION
-- java/src/rbtree/ext/Color.java
+- benchmark/bm.rb
+- benchmark/bm1.rb
+- benchmark/result.png
+- benchmark/result.txt
 - java/src/rbtree/ext/MultiRBTree.java
 - java/src/rbtree/ext/MultiRBTreeService.java
-- java/src/rbtree/ext/NilNode.java
-- java/src/rbtree/ext/Node.java
 - lib/rbtree.rb
 - lib/rbtree/ext/multi_r_b_tree.jar
-- lib/rbtree/ext/multi_red_black_tree.jar
-- lib/rbtree/ext/rbtree.jar
-- lib/rbtree/ext/red_black_tree.jar
 - rbtree-jruby.gemspec
 - test/helper.rb
 - test/test_rbtree.rb

data/java/src/rbtree/ext/Color.java

@@ -1,6 +0,0 @@
-package rbtree.ext;
-
-public enum Color {
-    RED, BLACK;
-}
-

data/java/src/rbtree/ext/NilNode.java

@@ -1,24 +0,0 @@
-package rbtree.ext;
-
-import org.jruby.RubyInteger;
-
-public class NilNode extends Node {
-    private static NilNode nil = null;
-    private NilNode() {
-        this.color = Color.BLACK;
-        this.left = this.right = this.parent = null;
-    }
-
-    public static NilNode getInstance() {
-        if (nil == null) {
-            nil = new NilNode();
-        }
-        return nil;
-    }
-
-    @Override
-    public boolean isNull() {
-        return true;
-    }
-}
-

data/java/src/rbtree/ext/Node.java

@@ -1,98 +0,0 @@
-package rbtree.ext;
-
-import org.jruby.RubyObject;
-import org.jruby.runtime.builtin.IRubyObject;
-
-public class Node {
-    protected Color color;
-    protected RubyObject key;
-    protected IRubyObject value;
-    protected Node left;
-    protected Node right;
-    protected Node parent;
-
-    protected Node() {}
-
-    protected Node(IRubyObject key, IRubyObject value) {
-        this(key, value, Color.RED);
-    }
-
-    protected Node(IRubyObject key, IRubyObject value, Color color) {
-        this.key = (RubyObject) key;
-        this.value = value;
-        this.color = color;
-        this.left = this.right = this.parent = NilNode.getInstance();
-    }
-
-    public boolean isRed() {
-        return this.color == Color.RED;
-    }
-
-    public boolean isBlack() {
-        return !isRed();
-    }
-
-    public RubyObject getKey() {
-        return this.key;
-    }
-
-    public IRubyObject getValue() {
-        return this.value;
-    }
-
-    public Node getLeft() {
-        return this.left;
-    }
-
-    public Node getRight() {
-        return this.right;
-    }
-    public Node getParent() {
-        return this.parent;
-    }
-    public Node getGrandParent() {
-        return this.parent.getParent();
-    }
-    public Color getColor() {
-        return this.color;
-    }
-    public void setLeft(Node node) {
-        this.left = node;
-    }
-    public void setRight(Node node) {
-        this.right = node;
-    }
-    public void setParent(Node node) {
-        this.parent = node;
-    }
-    public void setColor(Color color) {
-        this.color = color;
-    }
-    public void setKey(IRubyObject key) {
-        this.key = (RubyObject) key;
-    }
-    public void setValue(IRubyObject val) {
-        this.value = val;
-    }
-    public void setBlack() {
-        this.color = Color.BLACK;
-    }
-    public void setRed() {
-        this.color = Color.RED;
-    }
-    public boolean isNull() {
-        return false;
-    }
-
-    public boolean isLeft() {
-        return this == this.parent.left;
-    }
-
-    public boolean isRight() {
-        return this == this.parent.right;
-    }
-
-    public Node getSibling() {
-        return isLeft() ? this.parent.right : this.parent.left;
-    }
-}