文件名称:marisa-trie:基于 marisa-trie C++ 库的 Python(2.x 和 3.x)静态内存高效的类似 Trie 结构
文件大小:693KB
文件格式:ZIP
更新时间:2024-08-23 21:43:11
Python
玛丽莎特里 基于 C++ 库的 Python(2.7 和 3.4+)静态内存高效的类似 Trie 结构。 MARISA-trie 中的字符串数据可能比标准 Python dict 占用的内存少 50 到 100 倍; 原始查找速度相当; trie 还提供快速的高级方法,如前缀搜索。 笔记 C++ 库发行版中包含基于 SWIG 的官方 Python 绑定; 这个包提供了替代的基于 Cython 的 pip 可安装 Python 绑定。 安装 python -m pip install -U marisa-trie 用法 有关详细信息,请参阅和 。 当前限制 该库未使用 mingw32 编译器进行测试; .prefixes()的方法BytesTrie和RecordTrie是相当缓慢并且不具有对应的迭代器; read()和write()方法不适用于类文件对象(它们仅适用于真实文件;酸洗
【文件预览】:
marisa-trie-master
----MANIFEST.in(275B)
----README.rst(2KB)
----.github()
--------workflows()
----.gitmodules(95B)
----marisa-trie()
----src()
--------query.cpp(97KB)
--------trie.pxd(1KB)
--------marisa_trie.pyx(23KB)
--------keyset.cpp(97KB)
--------std_iostream.pxd(456B)
--------key.pxd(466B)
--------std_iostream.cpp(98KB)
--------trie.cpp(98KB)
--------keyset.pxd(696B)
--------base.cpp(97KB)
--------marisa_trie.cpp(910KB)
--------iostream.cpp(98KB)
--------query.pxd(421B)
--------agent.pxd(487B)
--------agent.cpp(97KB)
--------base.pxd(2KB)
--------iostream.pxd(228B)
--------key.cpp(97KB)
----bench()
--------words100k.txt.gz(414KB)
--------__init__.py(63B)
--------speed.py(7KB)
----AUTHORS.rst(279B)
----update_cpp.sh(47B)
----LICENSE(1KB)
----setup.py(3KB)
----CHANGES.rst(5KB)
----docs()
--------make.bat(7KB)
--------contributing.rst(1KB)
--------conf.py(5KB)
--------index.rst(116B)
--------Makefile(7KB)
--------benchmarks.rst(4KB)
--------api.rst(365B)
--------changelog.rst(28B)
--------tutorial.rst(5KB)
----tests()
--------utils.py(323B)
--------test_trie.py(7KB)
--------test_record_trie.py(506B)
--------__init__.py(63B)
--------test_bytes_trie.py(3KB)
--------test_binary_trie.py(7KB)
----.gitignore(304B)