dskiplist 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f56c0d3deac75e8d56c87df301557365e8bdfae6
-  data.tar.gz: 9e991f79a2505c20db7b17e17d64b680d60bc75b
+  metadata.gz: 89e285ab3fac883f1ad22f5959e1a85672c9412f
+  data.tar.gz: 8ed03b7fda7c621f0f806840958eeaa85e03759f
 SHA512:
-  metadata.gz: 976a3493109c67757abc19b3bec4f195217d7ab440839644598a042cf6e25dedde0ad0f98191cea5fbf25cd4e9825ec781c4a0bc77e1a793469ec3958c37c62f
-  data.tar.gz: d47ebb750ffdbd1dd32f0bec2f9cca91db7862fc0b9fd40b60004a492437f5f49a279f69b40da57f7af043c5b081ec88c9f04c542e7a55bb6f00d14038e8cf90
+  metadata.gz: f3f1318ad48db40ee5aff1cde484508a3e8707f0d99a5433088b13a822cfa81010c9ed3ba24c856aa61db1c988104141edcb18bacec79c019b1f29caccbcac24
+  data.tar.gz: 7a218abfea5cc99740a54ba22b15f16ab8b2c8a42200433f8107b6ee2bd4649b4a8daf9fe32edfbf3c44ca7ea341933a46946c418f0e42727e8e3c9a0cbf0510

data/dskiplist.gemspec

@@ -16,7 +16,7 @@ Gem::Specification.new do |spec|
   spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
   spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
   spec.require_paths = ["lib"]
-
+  spec.add_development_dependency "rspec"
   spec.add_development_dependency "bundler", "~> 1.5"
   spec.add_development_dependency "rake"
 end

data/lib/dskiplist/version.rb

@@ -1,3 +1,3 @@
 module Dskiplist
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

data/lib/dskiplist.rb

@@ -92,7 +92,7 @@ class DSkipList
     x = x.forward[0]
     if x and x.key == search_key
       0.upto(x.forward.length - 1) do |i|
-        update[i].forward[i] = x.forward[i] if x.forward[i]
+          update[i].forward[i] = x.forward[i]
       end
       return true
     else

data/test/skiplist_spec.rb

@@ -0,0 +1,66 @@
+require 'rspec'
+require 'dskiplist'
+#Checks for stray links in the upper levels. There may be a more exhaustive way to check integrity. 
+def check_integrity(list)
+  complete = list.to_a
+  1.upto(list.level) do |l|
+    #if anything in the higher layer wasn't in layer 0
+    difference = list.to_a(nil,nil,nil,l) - complete
+    puts "stray node found in level: #{l} which is #{list.to_a(nil,nil,nil,l)}" if !difference.empty? 
+    expect(difference).to match_array([])
+  end
+end
+
+describe "The skiplist" do
+  before :each do
+    @list = DSkipList.new
+    100.times {|n| @list[n] = n}
+  end
+  after :each do
+    check_integrity(@list)
+  end 
+
+  it "should lookup value correctly" do
+    expect(@list[30]).to eq(30)
+  end
+
+  it "should overwrite value with identical key" do
+    @list[25] = "walrus"
+    expect(@list[25]).to eq("walrus")
+  end
+
+  it "should count correctly" do
+    expect(@list.count).to eq(100)
+    expect(@list.count(50,99)).to eq(50)
+    expect(@list.count(1,1)).to eq(1)
+  end
+
+  it "should convert to array" do
+    entire = @list.to_a
+    expect(entire.count).to eq(100)
+    subset = @list.to_a(26,50)
+    expect(subset.count).to eq(25)
+    26.upto(50) do |n|
+      expect(subset.include? n).to eq(true)
+    end
+  end
+
+  it "should convert to hash" do
+    expect(@list.to_h.count).to eq(100)
+    expect(@list.to_h(51,75).count).to eq(25)
+    subset = @list.to_h(25,50)
+    25.upto(50) do |n|
+      expect(subset[n]).to eq(n)
+    end 
+  end
+
+  it "should delete one element properly" do
+    @list.delete 25
+    expect(@list[25]).to eq(nil)
+  end
+
+  it "should delete multiple elements properly" do 
+    (25..75).each {|n| @list.delete n}
+    (25..75).each {|n| expect(@list[n]).to eq(nil)}
+  end
+end

metadata

@@ -1,15 +1,29 @@
 --- !ruby/object:Gem::Specification
 name: dskiplist
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Forrest Allison
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-02-11 00:00:00.000000000 Z
+date: 2014-02-12 00:00:00.000000000 Z
 dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
@@ -45,6 +59,7 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- ".dskiplist.gemspec.swo"
 - ".git-new/HEAD"
 - ".git-new/config"
 - ".git-new/description"
@@ -67,14 +82,17 @@ files:
 - ".git-new/objects/ae/ee3428c017916e5cc0e57d387224f33ed0b990"
 - ".git-new/objects/d8/7d4be66f458acd52878902bbf1391732ad21e1"
 - ".gitignore"
+- ".skiplist-test.rb.swo"
 - Gemfile
 - LICENSE.txt
 - README.md
 - Rakefile
 - dskiplist.gemspec
+- lib/.dskiplist.rb.swo
 - lib/dskiplist.rb
 - lib/dskiplist/version.rb
 - skiplist-test.rb
+- test/skiplist_spec.rb
 homepage: https://github.com/light24bulbs/dynamic-skiplist/
 licenses:
 - MIT
@@ -99,4 +117,5 @@ rubygems_version: 2.2.2
 signing_key: 
 specification_version: 4
 summary: High speed skiplist gem
-test_files: []
+test_files:
+- test/skiplist_spec.rb