trie_matcher 1.2.0 → 1.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 6826addd0962f940a478110fdd7f434a47576822
-  data.tar.gz: cbc905b0ad75449a9b8fa06794b76b2bfe9b2d6f
+  metadata.gz: be6709d49263fbdc6baf9dcf04766f2e44710216
+  data.tar.gz: 65705c4113f69078469d79a97967cb25ec513329
 SHA512:
-  metadata.gz: 81d3a5f4b73e38debef8881db1a3095c60adbb7b9bedcb3070281a1616419fb13e68198b13e970a74bbe4998126228dc5cd40ba12321307cf7359114746b1ac7
-  data.tar.gz: 05dba91f89e9d004ac456744e12a19263dd2951a56152e2d39556655723c36d165bd9ad5867c145f2cd0ab89bb417ccf1d2a97a011d3d4db045e346f7add3ee3
+  metadata.gz: 61a82d7c000c5c076f240c8ea4221554006de143917a9e1e5210ab820c628ff640d88d3f70ce3a3df35497c03afd25915357fe3304707e67d145aad1abbfd1a5
+  data.tar.gz: f26bbae5d67f77d84665253312b9f1c342bc4523f8d1bbf4cd30c81f94c1e952504f3ec41faee6a67c5a1a98c039bbf6183c68ff70409234e09db24aa2f54985

data/lib/trie_matcher.rb

@@ -44,6 +44,23 @@ class TrieMatcher
     return previous[:value]
   end
 
+  # Set a value in the trie if it isn't null. Can be used to initialize collections as values
+  #
+  # @param word [String] The word to set the value for
+  # @param value [Object] the value to set, if the value for the word is nil
+  # @return [Object] the value associated with the word
+  def set_if_nil(word, value)
+    current = @root
+    current_prefix = word
+
+    while current_prefix != ""
+      current, current_prefix = find_canididate_insertion_node(current, current_prefix)
+    end
+
+    current[:value] ||= value
+    return current[:value]
+  end
+
   # Perform a prefix search, and return all values in the trie that have this prefix
   #
   # @param prefix [String] the prefix to search the trie with

data/lib/trie_matcher/version.rb

@@ -1,3 +1,3 @@
 class TrieMatcher
-  VERSION = "1.2.0"
+  VERSION = "1.3.0"
 end

data/spec/trie_matcher_spec.rb

@@ -9,88 +9,103 @@ describe TrieMatcher do
     expect(TrieMatcher::VERSION).not_to be nil
   end
 
-  it 'should store values' do
-    @t["foo"] = "bar"
+  describe "Hash access" do
+    it 'should store values' do
+      @t["foo"] = "bar"
+    end
+
+    it 'should retrieve stored values' do
+      value = "bar"
+      @t["foo"] = value
+      expect(@t["foo"]).to be value
+    end
+
+    it 'should return the stored value' do
+      value = "bar"
+      expect(@t["foo"] = value).to be value
+    end
+
+    it 'should store values with shared prefixes' do
+      @t["cat"] = 1
+      @t["car"] = 2
+      expect(@t["cat"]).to be 1
+      expect(@t["car"]).to be 2
+    end
+
+    it 'should store keys that are a prefix of other keys' do
+      @t["catch"] = 1
+      @t["cat"] = 2
+      expect(@t["catch"]).to be 1
+      expect(@t["cat"]).to be 2
+    end
+
+    it 'should store keys that have a prefix of another key' do
+      @t["cat"] = 1
+      @t["catch"] = 2
+      expect(@t["cat"]).to be 1
+      expect(@t["catch"]).to be 2
+    end
+
+    it 'should do prefix searching' do
+      @t["cat"] = 1
+      expect(@t["cats"]).to be 1
+    end
+
+    it 'should do partial prefix matching' do
+      @t["cat"] = 1
+      @t["cats in the cradle"] = 2
+      expect(@t["cats"]).to be 1
+    end
+
+    it 'should return the more specific prefix value' do
+      @t["cat"] = 1
+      @t["catch"] = 2
+      expect(@t["catcher"]).to be 2
+    end
+
+    it 'should not give a longer prefix value' do
+      @t["catch"] = 2
+      expect(@t["cat"]).to be nil
+    end
   end
 
-  it 'should retrieve stored values' do
-    value = "bar"
-    @t["foo"] = value
-    expect(@t["foo"]).to be value
+  describe "prefix matches" do
+    it 'should return all values that are a prefix' do
+      @t["cats"] = 1
+      @t["foobar"] = 2
+      @t["foobaz"] = 3
+      @t["foobars"] = 4
+      @t["food"] = 5
+
+      expect(@t.match("foo").sort).to eq [2,3,4,5]
+    end
+
+    it 'should return a single value when there is only one match' do
+      @t["cats"] = 1
+      @t["dogs"] = 2
+      @t["birds"] = 3
+      @t["bees"] = 4
+
+      expect(@t.match("dog")).to eq [2]
+    end
+
+    it 'should return an empty result when there are no prefix matches' do
+      @t["cat"] = 1
+      @t["dog"] = 2
+      @t["catch"] = 3
+
+      expect(@t.match("catcher")).to eq []
+    end
   end
 
-  it 'should return the stored value' do
-    value = "bar"
-    expect(@t["foo"] = value).to be value
-  end
-
-  it 'should store values with shared prefixes' do
-    @t["cat"] = 1
-    @t["car"] = 2
-    expect(@t["cat"]).to be 1
-    expect(@t["car"]).to be 2
-  end
-
-  it 'should store keys that are a prefix of other keys' do
-    @t["catch"] = 1
-    @t["cat"] = 2
-    expect(@t["catch"]).to be 1
-    expect(@t["cat"]).to be 2
-  end
-
-  it 'should store keys that have a prefix of another key' do
-    @t["cat"] = 1
-    @t["catch"] = 2
-    expect(@t["cat"]).to be 1
-    expect(@t["catch"]).to be 2
-  end
-
-  it 'should do prefix searching' do
-    @t["cat"] = 1
-    expect(@t["cats"]).to be 1
-  end
-
-  it 'should do partial prefix matching' do
-    @t["cat"] = 1
-    @t["cats in the cradle"] = 2
-    expect(@t["cats"]).to be 1
-  end
-
-  it 'should return the more specific prefix value' do
-    @t["cat"] = 1
-    @t["catch"] = 2
-    expect(@t["catcher"]).to be 2
-  end
-
-  it 'should not give a longer prefix value' do
-    @t["catch"] = 2
-    expect(@t["cat"]).to be nil
-  end
-
-  it 'should return all values that are a prefix' do
-    @t["cats"] = 1
-    @t["foobar"] = 2
-    @t["foobaz"] = 3
-    @t["foobars"] = 4
-    @t["food"] = 5
-
-    expect(@t.match("foo").sort).to eq [2,3,4,5]
-  end
-
-  it 'should return a single value when there is only one match' do
-    @t["cats"] = 1
-    @t["dogs"] = 2
-    @t["birds"] = 3
-    @t["bees"] = 4
-
-    expect(@t.match("dog")).to eq [2]
-  end
-
-  it 'should return an empty result when there are no prefix matches' do
-    @t["cat"] = 1
-    @t["dog"] = 2
-    @t["catch"] = 3
+  describe "set_if_nil" do
+    it "should store a collection" do
+      @t["cat"] = 1
+      @t.set_if_nil("catch", []) << 1
+      @t.set_if_nil("catch", []) << 2
+      @t.set_if_nil("catch", []) << 3
 
-    expect(@t.match("catcher")).to eq []
+      expect(@t["catch"]).to eq [1,2,3]
+    end
   end
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: trie_matcher
 version: !ruby/object:Gem::Version
-  version: 1.2.0
+  version: 1.3.0
 platform: ruby
 authors:
 - Steven Karas