roo_collections

Автор: DejwkOtherИсточник: Arduino Official Library Index

Компактные хеш-таблицы и хеш-сеты для микроконтроллеров с поиском за O(1) и расходом памяти 2-3x от количества элементов

Версия1.4.5

ZIP на зеркалепо запросу

ПроверкаSHA-256

Размер27.48 KiB

Источникофициальный

Обновлено2026-08-23

Установка

Последняя опубликованная версия

1.4.527.48 KiB ZIP

ZIP еще не в горячем кешеАрхив еще не сохранен локально. Первый запрос может занять больше времени: реестр скачает файл на сервере, проверит checksum и только потом отдаст ZIP.версия: последняя

Как подключить скачанный ZIP

Скачайте архив — реестр отдает его уже проверенным.
В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
Укажите скачанный файл — библиотека появится в списке доступных.

Каталог подготовлен для TREMA IDE: программа сможет устанавливать библиотеки с этого зеркала.

Контрольная суммаSHA-256:ef4fa38fb429416bef8a9491b90a4fd2b528717ed2b2ccd715c6919ffe3ae467

Архивroo_collections-1.4.5-ef4fa38f.zip

Описание

Компактные хеш-таблицы, хеш-карты и хеш-сеты для микроконтроллеров, которые хранят все элементы в одном плоском массиве. Расход памяти составляет примерно 2-3x от количества элементов, зато поиск по ключу работает с константным временем. Хорошо подходит для небольших контейнеров (до ~5000 элементов), особенно если удаления элементов редкие. Протестирована на ESP32 и Raspberry Pi Pico. Библиотека удобно работает со строками: можно использовать string view для константных строк без копирования, а при поиске с разными типами строк не происходит динамического выделения памяти. Есть встроенная реализация SmallString для хранения коротких строк в самой структуре данных. Минус в том, что адреса элементов становятся невалидными при последующих операциях вставки или удаления, так как элементы могут перемещаться при переэшировании.