1.1K ·GitHub
这是做什么的?
为 Python 提供静态、省内存的类 trie 数据结构,底层基于 marisa-trie 这个 C++ 库。存进去的字符串占用的内存最多可比标准 Python dict 少 50 到 100 倍,查找速度相近,前缀搜索也很快。
为 Python 提供静态、省内存的类 trie 数据结构,底层基于 marisa-trie 这个 C++ 库。存进去的字符串占用的内存最多可比标准 Python dict 少 50 到 100 倍,查找速度相近,前缀搜索也很快。它是加到我 Python 项目里的库,还是一个独立的工具?是一个可以用 pip 安装的库,导入到 Python 代码里使用。它提供基于 Cython 的绑定,作为 C++ 库发行包自带的官方 SWIG 绑定的替代方案。
是一个可以用 pip 安装的库,导入到 Python 代码里使用。它提供基于 Cython 的绑定,作为 C++ 库发行包自带的官方 SWIG 绑定的替代方案。它支持哪些 Python 版本?Python 3.9 或更新版本;GitHub 的 topics 里也列出了对 PyPy3 的支持。
Python 3.9 或更新版本;GitHub 的 topics 里也列出了对 PyPy3 的支持。目前有哪些限制?read() 和 write() 只能用于真实文件,不支持文件类对象——这种情况请改用 pickling。BytesTrie 和 RecordTrie 的 .prefixes() 方法相当慢,而且没有对应的迭代器版本;这些 trie 类暴露了 keys() 和 items(),却没有 values()。Mingw32 构建也未经过测试。
read() 和 write() 只能用于真实文件,不支持文件类对象——这种情况请改用 pickling。BytesTrie 和 RecordTrie 的 .prefixes() 方法相当慢,而且没有对应的迭代器版本;这些 trie 类暴露了 keys() 和 items(),却没有 values()。Mingw32 构建也未经过测试。这个许可证商用起来省心吗?大体上可以:包装层代码采用 MIT 许可证,但捆绑的 marisa-trie C++ 库同时以 LGPL 或 BSD 2-clause 双许可证发布,所以如果你要再分发 C++ 部分,需要查看 LGPL 的条款。
大体上可以:包装层代码采用 MIT 许可证,但捆绑的 marisa-trie C++ 库同时以 LGPL 或 BSD 2-clause 双许可证发布,所以如果你要再分发 C++ 部分,需要查看 LGPL 的条款。这个包提供哪几种 trie?文档主要介绍的类是 StringTrie,用于不可变的 str 到 str 映射,内部由两个 trie 加上一个紧凑的 ID 映射表实现。此外还提供 Trie、BytesTrie 和 RecordTrie 这几个类。
文档主要介绍的类是 StringTrie,用于不可变的 str 到 str 映射,内部由两个 trie 加上一个紧凑的 ID 映射表实现。此外还提供 Trie、BytesTrie 和 RecordTrie 这几个类。这些结构被描述为“静态”的——是不是意味着只读?是的——你先构建一次 trie,之后就只能查询它。StringTrie 明确定位为不可变的 str 到 str 映射,也就是说用不可更新换取紧凑的内存占用和快速的查找。
是的——你先构建一次 trie,之后就只能查询它。StringTrie 明确定位为不可变的 str 到 str 映射,也就是说用不可更新换取紧凑的内存占用和快速的查找。MARISA 是什么?它是这个包底层的 C++ 库:marisa-trie 实现了这些紧凑的 trie 结构和内存布局,而这个仓库在其之上增加了基于 Cython 的 Python 绑定,并发布到 PyPI 上。
它是这个包底层的 C++ 库:marisa-trie 实现了这些紧凑的 trie 结构和内存布局,而这个仓库在其之上增加了基于 Cython 的 Python 绑定,并发布到 PyPI 上。What are similar projects?pydantic, C-Plus-Plus, cython, leetcode, algorithms, annoy, CtCI-6th-Edition, JavaScript
pydantic, C-Plus-Plus, cython, leetcode, algorithms, annoy, CtCI-6th-Edition, JavaScriptWhich topics is it in?cython, pypi, text-processing, compression, python3, low-level, data-structures, algorithms, search, computer-science, cpp, c++
cython, pypi, text-processing, compression, python3, low-level, data-structures, algorithms, search, computer-science, cpp, c++