add suffix trie generator

kbrsh · May 21, 2017 · 74b9bc4 · 74b9bc4
1 parent 80ae221
commit 74b9bc4
Show file tree

Hide file tree

Showing 3 changed files with 37 additions and 3 deletions.
diff --git a/dist/wade.js b/dist/wade.js
@@ -67,6 +67,20 @@
       return match;
     }
 
+    var addMultiplePatternTrie = function(parent, id, item) {
+      var node = parent;
+    	for(var i = item.length - 1; i > 0; i--) {
+        var newNode = node[item[i]];
+        newNode = newNode === undefined ? {} : newNode;
+      	node[item[i]] = newNode;
+        node = newNode;
+      }
+
+      node[item[0]] = {
+        id: id
+      }
+    }
+
     var lowercase = function(str) {
       return str.toLowerCase();
     }
@@ -120,7 +134,10 @@
             }
           }
         } else {
-
+          var trie = {};
+          for(var i = 0; i < keywordsLength; i++) {
+            addMultiplePatternTrie(trie, i, keywords[i]);
+          }
         }
 
         return results;

diff --git a/dist/wade.min.js b/dist/wade.min.js
diff --git a/src/index.js b/src/index.js
@@ -57,6 +57,20 @@ var containsPattern = function(item, itemLength, table, data) {
   return match;
 }
 
+var addMultiplePatternTrie = function(parent, id, item) {
+  var node = parent;
+	for(var i = item.length - 1; i > 0; i--) {
+    var newNode = node[item[i]];
+    newNode = newNode === undefined ? {} : newNode;
+  	node[item[i]] = newNode;
+    node = newNode;
+  }
+
+  node[item[0]] = {
+    id: id
+  }
+}
+
 var lowercase = function(str) {
   return str.toLowerCase();
 }
@@ -110,7 +124,10 @@ var Wade = function(data) {
         }
       }
     } else {
-
+      var trie = {};
+      for(var i = 0; i < keywordsLength; i++) {
+        addMultiplePatternTrie(trie, i, keywords[i]);
+      }
     }
 
     return results;