roo_collections

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