Я работаю над проектом, который требует манипулирования огромными матрицами, в частности пирамидальным суммированием для вычисления копулы.
Короче говоря, мне нужно отслеживать относительно небольшое количество значений (обычно значение 1, а в редких случаях более 1) в море нулей в матрице (многомерный массив).
Разреженный массив позволяет пользователю хранить небольшое количество значений и считать все записи undefined заданными значениями. Поскольку физически невозможно сохранить все значения в памяти, мне нужно сохранить только несколько ненулевых элементов. Это может быть несколько миллионов записей.
Скорость - огромный приоритет, и я также хотел бы динамически выбирать количество переменных в классе во время выполнения.
В настоящее время я работаю над системой, которая использует двоичное дерево поиска (b-tree) для хранения записей. Кто-нибудь знает о лучшей системе?