We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents d7dabff + a8b5ce1 commit 40e69c2Copy full SHA for 40e69c2
ahocorasick/__init__.py
@@ -1,6 +1,6 @@
1
# coding:utf-8
2
# write by zhou
3
-
+from collections import defaultdict
4
5
class Node(object):
6
"""
@@ -40,7 +40,7 @@ def __init__(self, *words):
40
self.words = list(self.words_set)
41
self.words.sort(key=lambda x: len(x))
42
self._root = Node(is_root=True)
43
- self._node_meta = {}
+ self._node_meta = defaultdict(set)
44
self._node_all = [(0, self._root)]
45
_a = {}
46
for word in self.words:
@@ -58,7 +58,6 @@ def node_append(keyword):
58
else:
59
_[k] = node
60
self._node_all.append((_i+1, _[k]))
61
- self._node_meta.setdefault(id(_[k]),set())
62
if _i >= 1:
63
for _j in _a[k]:
64
if keyword[:_i+1].endswith(_j):
0 commit comments