@@ -98,6 +98,25 @@ SimpleSkiplist.with_optimizations(OPTIMIZATIONS) do |lang| end + describe "Deleting from skiplist" do + before(:each) do + @list = SimpleSkiplist.new + @list.insert "1a", "a" + @list.insert "1b", "b" + @list.insert "1c", "c" + @list.insert "1d", "d" + end + it "should store nil" do + @list.insert("1b", nil) + @list.search("1", "1", 3, 0, false, false).should == ["a", nil, "c"] + end + it "should delete item" do + @list.delete("1b") + @list.search("1", "1", 3, 0, false, false).should == ["a", "c", "d"] + end + end + + describe "Big skiplist [#{lang}]" do before(:each) do @maxlevel = 8 spec/lib/strokedb/data_structures/simple_skiplist_spec.rb 2c3a8d36ec7157a7c92e096bcaaf0269f96d1519 70bd2f5d26937659ae299c333f890a6baece162a Oleg Andreev oleganza@idbns.com http://github.com/yrashk/strokedb/commit/605728f2dcff33929013bdd5509f563daa97af43 605728f2dcff33929013bdd5509f563daa97af43 2008-05-24T13:49:25-07:00 2008-05-24T13:49:25-07:00 Merge branch 'master' into index-slots de0128210cf7d7a49edfbfe09a21c04cfa3862e1 Oleg Andreev oleganza@idbns.com