文件名称:datrie:快速,高效存储的Trie for Python。 使用libdatrie
文件大小:453KB
文件格式:ZIP
更新时间:2024-05-30 01:35:14
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)