【文件属性】：
文件名称：datrie:快速，高效存储的Trie for Python。 使用libdatrie
文件大小：453KB
文件格式：ZIP
更新时间：2021-05-10 07:48:34
Python
达特里
超快速，高效存储的Trie for Python（2.x和3.x）。 使用 。
安装
pip install datrie
用法
创建一个新的trie，它能够使用小写的ascii键存储项目：
>>> import string
>>> import datrie
>>> trie = datrie.Trie(string.ascii_lowercase)
trie变量是类似dict的对象，可以具有某些范围的unicode键，而Python对象可以作为值。
除了实现映射接口外，还尝试查找给定前缀的项，反之亦然，查找键为给定字符串前缀的项。 作为常见的特殊情况，还支持查找最长前缀的项目。
警告
为了提高效率，您必须在创建特里时定义允许的字符范围。 datrie不会在运行时检查键是否在允许的范围内，所以要小心！ 无效的键可以在查找时使用，但无法正确存储此类键的值。
向其中添加一
【文件预览】：
datrie-master
----setup.py(2KB)
----tox-bench.ini(88B)
----.gitignore(135B)
----continuous_integration()
--------appveyor()
----pyproject.toml(82B)
----CHANGES.rst(3KB)
----src()
--------stdio_ext.pxd(102B)
--------datrie.pyx(35KB)
--------cdatrie.pxd(3KB)
----.travis.yml(167B)
----MANIFEST.in(332B)
----setup.cfg(22B)
----.gitmodules(87B)
----bench()
--------__init__.py(62B)
--------words100k.txt.zip(414KB)
--------speed.py(9KB)
----COPYING(26KB)
----README.rst(10KB)
----tests()
--------__init__.py(62B)
--------test_state.py(504B)
--------test_trie.py(12KB)
--------test_random.py(2KB)
--------test_iteration.py(2KB)
----libdatrie()
----appveyor.yml(2KB)
----travis()
--------build-wheels.sh(500B)
----dev-requirements.txt(25B)
----update_c.sh(68B)
----tox.ini(126B)