Test for SplayTree#get when empty

Author: kanwei

ext/containers/splaytree_map/splaytree.c

@@ -168,7 +168,10 @@ static splaytree_node* insert(splaytree *tree, splaytree_node *n, VALUE key, VAL
 static VALUE get(splaytree *tree, VALUE key) {
 	int cmp;
 	splaytree_node *n;
-
+	
+	if (!tree->root)
+		return Qnil;
+		
 	n = splay(tree, tree->root, key);
 	cmp = tree->compare_function(key, n->key);
 	if (cmp == 0) {

spec/splay_tree_map_spec.rb

@@ -19,6 +19,10 @@
   it "should return nil for #delete" do
     @tree.delete(:non_existing).should be_nil
   end
+  
+  it "should return nil for #get" do
+    @tree[4235].should be_nil
+  end
 end
 
 describe "non-empty splaytree", :shared => true do