added infinity support to View#traverse_key, View#find

lib/strokedb/views/view.rb

@@ -122,16 +122,21 @@ def find(key = nil, options = {})
     #   # => start_key == ["prefix", 10, "sfx", "a"]
     #   # => end_key   == ["prefix", 42, "sfx", "Z"]
     #
-    def traverse_key(key, sk = [], ek = []) 
+    def traverse_key(key, sk = [], ek = [], s_inf = nil, e_inf = nil) 
       case key
       when Range
-        [sk << key.begin, ek << key.end] 
+        a = key.begin
+        b = key.end
+        [ 
+          s_inf || a.infinite? ? sk : (sk << a),
+          e_inf || b.infinite? ? ek : (ek << b),
+        ] 
       when Array
         key.inject([sk, ek]) do |se, i| 
-          traverse_key(i, *se)
+          traverse_key(i, se[0], se[1], s_inf, e_inf)
         end
       else
-        [sk << key, ek << key]
+        [s_inf ? sk : (sk << key), e_inf ? ek : (ek << key)]
       end
     end
 

spec/lib/strokedb/views/view_spec.rb

@@ -214,6 +214,13 @@ def view.map(*args); end
     @v.traverse_key([:pfx, "z".."a", 1..3]).should == [[:pfx, "z", 1], [:pfx, "a", 3]]
   end
 
+  it "should traverse half-opened ranges correctly" do
+    @v.traverse_key(1..Infinity).should == [[1], []]
+    @v.traverse_key("z"..InfinityString).should == [["z"], []]
+    t = Time.now
+    @v.traverse_key([:pfx, t..InfinityTime]).should == [[:pfx, t], [:pfx]]
+  end
+
 end