Boost Sparse Matrix Требование к памяти

Question

Я подумываю использовать Sparse Matrix от Boost для вычисления, когда целью является минимальное использование памяти. К сожалению, documentation page не включал обсуждение использования памяти с разреженной матрицей, когда я просматривал ее. Я также не знаю, как определить, сколько памяти использует разреженная матрица в любой момент времени.

Сколько памяти будет использовать разреженная матрица? Можете ли вы привести источник?

Как узнать, сколько памяти используется матрицей в заданное время t?

Answer 1

Я не могу дать вам точный ответ. Но, вообще говоря, разреженная матрица использует объем памяти, который кратен количеству ненулевых элементов матрицы. Общий формат хранит все ненулевые записи в массиве «A» (по строкам). Хранится, чем второй массив «B», который дает индекс столбца соответствующей ненулевой записи из «A» и третий массив, указывающий мне, где начинается строка «A». Предполагая типы данных type_nnz, type_index a N * N разреженная матрица с ненулевыми элементами nnz, требуется объем памяти

sizeof(type_nnz)*nnz + sizeof(type_index)*(nnz+N)