drip 0.0.5 → 0.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 920c68a3ad1044c5b61a8fa41544eb78580dd062
-  data.tar.gz: c709140812d178e3a70c85ca9f021dcdbe95699d
+  metadata.gz: 7fe0e76a3ce8cc23242eba6e08c6800eebbfbe18
+  data.tar.gz: fd19e70695e3da3b1ec9cccd4494d0209865285e
 SHA512:
-  metadata.gz: ac7ec730c4bd447365d7b4e5745a68999daf6ba82cfaa3ea25e81ba8bb347bb5b7054a6fef98d76ea542c983a44a09dbdc4e4e9823e0eea8e9aa540ec94c9ba3
-  data.tar.gz: a8f7d29a011e809fd419997f39fd17c7d6db9f5176eb31d1a69f832354bf63aa49b92eeb4325ca10d003f6918b0d4e301fba27da8f5a02d140e055b6f5e561a1
+  metadata.gz: 6b7fd18f94adc3263e4523fdd000ba77904201745daf725a9f6a9f8469c92b0d6382a23ebc7ebe0739599327578d559787691e948ad151223e8270db1ab0e817
+  data.tar.gz: 15a8fbf484bbcd9e19b29d945fba8c6ac4472711b417ad5394d7e787d5de04c83beb0ce269f16ecedfeffd46f7681101ffc94657035bc18160e14e4dbf18925e

data/lib/drip.rb

@@ -178,9 +178,31 @@ class Drip
     self.class.time_to_key(time)
   end
 
-  def key_to_time(key)
+  def self.key_to_time(key)
     Time.at(*key.divmod(1000000))
   end
+
+  def key_to_time(key)
+    self.class.key_to_time(key)
+  end
+
+  def tag_next(tag)
+    past_tag = @past.tag_next(tag)
+    it ,= @tag.lower_bound([tag, INF])
+    return past_tag unless it
+    curr_tag = it[0]
+    return curr_tag unless past_tag
+    curr_tag > past_tag ? past_tag : curr_tag
+  end
+  
+  def tag_prev(tag)
+    past_tag = @past.tag_prev(tag)
+    it ,= @tag.upper_bound([tag, 0])
+    return past_tag unless it
+    curr_tag = it[0]
+    return curr_tag unless past_tag
+    curr_tag > past_tag ? curr_tag : past_tag
+  end
   
   private
   class SimpleStore
@@ -527,6 +549,19 @@ class Drip
       end
     end
 
+    def tag_next(tag)
+      lower = lower_boundary(@tag, [tag, INF])
+      return nil unless @tag[lower]
+      @tag[lower][0][0]
+    end
+
+    def tag_prev(tag)
+      upper = upper_boundary(@tag, [tag, 0]) - 1
+      return nil if upper < 0
+      return nil unless @tag[upper]
+      @tag[upper][0][0]
+    end
+
     def head_tag(n, tag)
       lower = lower_boundary(@tag, [tag, 0])
       upper = upper_boundary(@tag, [tag, INF])

data/lib/drip/version.rb

@@ -1,3 +1,3 @@
 class Drip
-  VERSION = "0.0.5"
+  VERSION = "0.1.0"
 end

data/test/basic.rb

@@ -158,6 +158,7 @@ class TestDrip < Test::Unit::TestCase
                                         ['t2', t2],
                                         ['t3', t3]], 'hello', 't1'), nil)
   end
+
 end
 
 class TestDripUsingStorage < TestDrip
@@ -174,6 +175,42 @@ class TestDripUsingStorage < TestDrip
     remove_drip
   end
 
+  def test_tag_browse
+    @drip.write(1, 't1')
+    @drip.write(2, 't2', 't3')
+    @drip.write(3, 't4', 't3')
+    @drip.write(4, 't5', 't1')
+    assert_equal(@drip.tag_next(''), 't1')
+    assert_equal(@drip.tag_next('t1'), 't2')
+    assert_equal(@drip.tag_next('t3'), 't4')
+    assert_equal(@drip.tag_next('t5'), nil)
+
+    assert_equal(@drip.tag_prev('u'), 't5')
+    assert_equal(@drip.tag_prev('t5'), 't4')
+    assert_equal(@drip.tag_prev('t2'), 't1')
+    assert_equal(@drip.tag_prev('t1'), nil)
+
+    drip = Drip.new('test_db')
+    assert_equal(drip.tag_next(''), 't1')
+    assert_equal(drip.tag_next('t1'), 't2')
+    assert_equal(drip.tag_next('t3'), 't4')
+    assert_equal(drip.tag_next('t5'), nil)
+    
+    assert_equal(@drip.tag_prev('u'), 't5')
+    assert_equal(@drip.tag_prev('t5'), 't4')
+    assert_equal(@drip.tag_prev('t2'), 't1')
+    assert_equal(@drip.tag_prev('t1'), nil)
+
+    drip.write(6, 'a1')
+    assert_equal(drip.tag_next(''), 'a1')
+    assert_equal(drip.tag_next('a1'), 't1')
+    assert_equal(drip.tag_next('t1'), 't2')
+
+    assert_equal(drip.tag_prev('t2'), 't1')
+    assert_equal(drip.tag_prev('t1'), 'a1')
+    assert_equal(drip.tag_prev('a1'), nil)
+  end
+
   def test_twice_latest?
     assert_equal(@drip.latest?(1), false)
     tag1 = @drip.write('tag1', 'tag1')

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: drip
 version: !ruby/object:Gem::Version
-  version: 0.0.5
+  version: 0.1.0
 platform: ruby
 authors:
 - Masatoshi Seki
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-01-12 00:00:00.000000000 Z
+date: 2016-01-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rbtree