naive trie lookup for multiple patterns

kbrsh · May 22, 2017 · 47bdf62 · 47bdf62
1 parent 87813fd
commit 47bdf62
Show file tree

Hide file tree

Showing 3 changed files with 6 additions and 6 deletions.
diff --git a/dist/wade.js b/dist/wade.js
@@ -168,18 +168,18 @@
         } else {
           var trie = {};
           var table = {};
-          var itemLength = 0;
+          var itemLength = keywords[0].length;
           for(var i = 0; i < keywordsLength; i++) {
             var keyword = keywords[i];
             var keywordLength = keyword.length;
-            if(keywordLength > itemLength) {
+            if(keywordLength !== 0 && keywordLength < itemLength) {
               itemLength = keywordLength;
             }
             addMultiplePatternTrie(trie, i, keyword);
           }
           addMultiplePatternTable(table, trie);
           for(var i = 0; i < dataLength; i++) {
-            if(containsMultiplePatterns(keywords[i], trie, table, data[i]) === true) {
+            if(containsMultiplePatterns(keywords[i], itemLength, trie, table, data[i]) === true) {
               results.push({
                 index: i,
                 score: 1

diff --git a/dist/wade.min.js b/dist/wade.min.js
diff --git a/src/index.js b/src/index.js
@@ -158,11 +158,11 @@ var Wade = function(data) {
     } else {
       var trie = {};
       var table = {};
-      var itemLength = 0;
+      var itemLength = keywords[0].length;
       for(var i = 0; i < keywordsLength; i++) {
         var keyword = keywords[i];
         var keywordLength = keyword.length;
-        if(keywordLength > itemLength) {
+        if(keywordLength !== 0 && keywordLength < itemLength) {
           itemLength = keywordLength;
         }
         addMultiplePatternTrie(trie, i, keyword);