You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
45 lines
1.1 KiB
45 lines
1.1 KiB
6 years ago
|
from __future__ import absolute_import, division, unicode_literals
|
||
|
|
|
||
|
|
from datrie import Trie as DATrie
|
||
|
|
from six import text_type
|
||
|
|
|
||
|
|
from ._base import Trie as ABCTrie
|
||
|
|
|
||
|
|
|
||
|
|
class Trie(ABCTrie):
|
||
|
|
def __init__(self, data):
|
||
|
|
chars = set()
|
||
|
|
for key in data.keys():
|
||
|
|
if not isinstance(key, text_type):
|
||
|
|
raise TypeError("All keys must be strings")
|
||
|
|
for char in key:
|
||
|
|
chars.add(char)
|
||
|
|
|
||
|
|
self._data = DATrie("".join(chars))
|
||
|
|
for key, value in data.items():
|
||
|
|
self._data[key] = value
|
||
|
|
|
||
|
|
def __contains__(self, key):
|
||
|
|
return key in self._data
|
||
|
|
|
||
|
|
def __len__(self):
|
||
|
|
return len(self._data)
|
||
|
|
|
||
|
|
def __iter__(self):
|
||
|
|
raise NotImplementedError()
|
||
|
|
|
||
|
|
def __getitem__(self, key):
|
||
|
|
return self._data[key]
|
||
|
|
|
||
|
|
def keys(self, prefix=None):
|
||
|
|
return self._data.keys(prefix)
|
||
|
|
|
||
|
|
def has_keys_with_prefix(self, prefix):
|
||
|
|
return self._data.has_keys_with_prefix(prefix)
|
||
|
|
|
||
|
|
def longest_prefix(self, prefix):
|
||
|
|
return self._data.longest_prefix(prefix)
|
||
|
|
|
||
|
|
def longest_prefix_item(self, prefix):
|
||
|
|
return self._data.longest_prefix_item(prefix)
|