Marisa ESP32 Wrapper
Быстрый поиск в больших статических словарях с минимальным использованием памяти через сжатое дерево префиксов trie
Установка
Последняя опубликованная версия- Скачайте архив — реестр отдает его уже проверенным.
- В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
- Укажите скачанный файл — библиотека появится в списке доступных.
SHA-256:7033d40cdca7a5871ff9bf1b8d9ee40e7a6673f258bd6bd0032b1f89b0c72e61Marisa_ESP32_Wrapper-0.2.6-7033d40c.zipОписание
Марisa — это сжатая статическая база данных, которая работает через рекурсивное дерево префиксов (trie). Если нужно хранить огромные словари с минимальным расходом flash-памяти и при этом быстро искать в них, эта библиотека для вас. Поддерживает четыре основных операции: обычный поиск, обратный поиск, поиск по общему префиксу и предиктивный поиск (автодополнение). В примере идёт словарь из 487 тысяч английских слов и фраз, но вы можете подготовить свой текстовый файл и собрать его утилитой marisa-build. Особенно полезно для систем обмена сообщениями через BLE или LoRa (вроде Meshtastic) — когда устройство ввода ограничено, функции спеллчека и автодополнения становятся реальным подспорьем. Зависимостей кроме стандартного Arduino и ESP32 SDK нет.