simple_skiplist + reverse: passing all specs without serialization an…

…d C optimizations

lib/strokedb/data_structures/simple_skiplist.rb

@@ -22,6 +22,10 @@ def initialize(raw_list = nil, options = {})
       @mutex       = Mutex.new
     end
 
+    def inspect
+      "#<#{self.class}:0x#{object_id.to_s(16)} items: #{to_a.inspect}, maxlevel: #{@maxlevel}, probability: #{@probability}>"
+    end
+
     # Marshal API
     def marshal_dump
       raw_list = serialize_list(@head)
@@ -328,7 +332,7 @@ def to_a
         arr
       end
     end
-
+        
   private
 
     def serialize_list(head)

spec/lib/strokedb/data_structures/simple_skiplist_spec.rb

@@ -77,7 +77,10 @@
     it "should correctly insert keys in an ascending level order" do
       1.upto(@maxlevel) do |i|
         k = "x#{i}"
-        @list.insert(k, k, i).should == @list
+        r = @list.insert(k, k, i)
+        r.object_id.should == @list.object_id
+        r.should == @list
+
         @list.find("").should == nil
         @list.find(k).should == k
         @list.find("-").should == nil