Merge remote-tracking branch 'upstream/master'

1 files changed, 29 insertions, 0 deletions

diff --git a/extractor/matchings_trie.cc b/extractor/matchings_trie.cc
new file mode 100644
index 00000000..7fb7a529
--- /dev/null
+++ b/extractor/matchings_trie.cc
@@ -0,0 +1,29 @@
+#include "matchings_trie.h"
+
+namespace extractor {
+
+MatchingsTrie::MatchingsTrie() {
+  root = make_shared<TrieNode>();
+}
+
+MatchingsTrie::~MatchingsTrie() {
+  DeleteTree(root);
+}
+
+shared_ptr<TrieNode> MatchingsTrie::GetRoot() const {
+  return root;
+}
+
+void MatchingsTrie::DeleteTree(shared_ptr<TrieNode> root) {
+  if (root != NULL) {
+    for (auto child: root->children) {
+      DeleteTree(child.second);
+    }
+    if (root->suffix_link != NULL) {
+      root->suffix_link.reset();
+    }
+    root.reset();
+  }
+}
+
+} // namespace extractor