文件名称：patricia-trie:纯 Python PATRICIA 树实现
文件大小：11KB
文件格式：ZIP
更新时间：2024-07-26 19:35:36
Python
贵族 PATRICIA trie 的纯 Python 2.7+ 实现，用于有效匹配文本上的字符串集合。 请注意，在使用 particia-trie 之前，您可能首先想看看 Python 包装器或其； 根据简单的 timeit 比较，这些基于 C 的 MARISA 库的包装器的速度大约是这个纯 Python 实现的两倍。 然而， 确实有它的优点——它小巧、清晰，并且有一个非常干净的界面，可以模仿 dict API 并与 Py3k 一起使用。 安装 pip install patricia-trie 用法 >>> T = trie('root', key='value', king='kong') # a root value and two pairs >>> T['four'] = None # setting new values as in a dict >>> '' in T #
【文件预览】：
patricia-trie-master
----README.rst(7KB)
----time_marisa.py(2KB)
----time_patricia.py(2KB)
----MANIFEST(32B)
----patricia.py(13KB)
----setup.py(1KB)
----test_patricia.py(6KB)