1.1K ·GitHub
Что это такое?
Статические экономные по памяти структуры данных, похожие на префиксные деревья (trie), для Python, построенные на основе C++-библиотеки marisa-trie. Строки, которые в них хранятся, занимают в 50–100 раз меньше памяти, чем в обычном словаре Python, при сопоставимой скорости поиска и быстром поиске по префиксу.
Статические экономные по памяти структуры данных, похожие на префиксные деревья (trie), для Python, построенные на основе C++-библиотеки marisa-trie. Строки, которые в них хранятся, занимают в 50–100 раз меньше памяти, чем в обычном словаре Python, при сопоставимой скорости поиска и быстром поиске по префиксу.Это библиотека, которую я добавляю в свой Python-проект, или отдельный инструмент?Это библиотека, которая ставится через pip и импортируется в Python-код. Она предоставляет привязки на основе Cython как альтернативу официальным привязкам на SWIG, которые идут в поставке C++-библиотеки.
Это библиотека, которая ставится через pip и импортируется в Python-код. Она предоставляет привязки на основе Cython как альтернативу официальным привязкам на SWIG, которые идут в поставке C++-библиотеки.Какие версии Python она поддерживает?Python 3.9 или новее; в темах на GitHub также заявлена поддержка PyPy3.
Python 3.9 или новее; в темах на GitHub также заявлена поддержка PyPy3.Какие у неё сейчас есть ограничения?read() и write() работают только с настоящими файлами, а не с файлоподобными объектами — в таких случаях используйте pickle. Метод .prefixes() у BytesTrie и RecordTrie довольно медленный, и аналога через итератор у него нет; у классов trie есть методы keys() и items(), но нет values(). Сборки под Mingw32 тоже не тестировались.
read() и write() работают только с настоящими файлами, а не с файлоподобными объектами — в таких случаях используйте pickle. Метод .prefixes() у BytesTrie и RecordTrie довольно медленный, и аналога через итератор у него нет; у классов trie есть методы keys() и items(), но нет values(). Сборки под Mingw32 тоже не тестировались.С лицензией всё просто, если я хочу использовать её в коммерческом проекте?В основном да: код-обёртка распространяется по лицензии MIT, но входящая в комплект C++-библиотека marisa-trie имеет двойную лицензию — LGPL или BSD 2-clause, поэтому при распространении C++-части проверьте условия LGPL.
В основном да: код-обёртка распространяется по лицензии MIT, но входящая в комплект C++-библиотека marisa-trie имеет двойную лицензию — LGPL или BSD 2-clause, поэтому при распространении C++-части проверьте условия LGPL.Какие виды trie-структур есть в этом пакете?Основной документированный класс — StringTrie, для неизменяемых отображений строк в строки (str-to-str); внутри он устроен как два trie плюс компактная таблица сопоставления с идентификаторами. Также доступны классы Trie, BytesTrie и RecordTrie.
Основной документированный класс — StringTrie, для неизменяемых отображений строк в строки (str-to-str); внутри он устроен как два trie плюс компактная таблица сопоставления с идентификаторами. Также доступны классы Trie, BytesTrie и RecordTrie.Структуры называются «статическими» — это значит, что они только для чтения?Да — trie строится один раз, а дальше вы только обращаетесь к ней с запросами. StringTrie явно предназначена для неизменяемых отображений строк в строки, то есть возможность обновления обменивается на компактный расход памяти и быстрый поиск.
Да — trie строится один раз, а дальше вы только обращаетесь к ней с запросами. StringTrie явно предназначена для неизменяемых отображений строк в строки, то есть возможность обновления обменивается на компактный расход памяти и быстрый поиск.Что такое MARISA?Это C++-библиотека, на которой основан этот пакет: marisa-trie реализует сами компактные trie-структуры и организацию памяти, а этот репозиторий добавляет к ней Python-привязки на основе Cython и публикует их на PyPI.
Это C++-библиотека, на которой основан этот пакет: marisa-trie реализует сами компактные trie-структуры и организацию памяти, а этот репозиторий добавляет к ней Python-привязки на основе Cython и публикует их на 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++