SparseArray

Экспериментальная библиотека для работы с разреженными массивами чисел с плавающей точкой на Arduino. Разреженный массив — это в основном нули с редкими ненулевыми значениями, и библиотека оптимизирует их хранение в памяти вместо того, чтобы держать весь массив целиком. Поддерживает массивы до 65535 элементов, но практически ограничена 1000 ненулевыми значениями. Реализована на паре массивов для индексов и значений, каждый элемент занимает 6 байт. На Arduino UNO можно разместить примерно 255 ненулевых элементов. Поиск элементов идёт линейной развёркой, поэтому чем больше значений, тем медленнее работает доступ — это нужно учитывать при большом количестве операций с массивом. Библиотека берёт начало из SparseMatrix и пока остаётся экспериментальным проектом.