Boost稀疏矩阵内存需求

我正在考虑使用Boost的稀疏矩阵进行计算，其中最小的内存使用量是目标。不幸的是，当我查看稀疏矩阵实现的内存使用时，documentation page没有包括对稀疏矩阵实现的讨论。我也不确定如何确定稀疏矩阵在任何给定时间使用多少内存。Boost稀疏矩阵内存需求

稀疏矩阵将使用多少内存？你能引用一个来源吗？

如何查找矩阵在给定时间使用多少内存t？

来源

2012-02-14 Richard

我不能给你一个确切的答案。但是一般来说，稀疏矩阵使用的内存量是矩阵非零条目数的倍数。通用格式将所有非零项存储在数组“A”（逐行）中。存储比第二个数组'B'存储'A'的相应非零项的列索引和第三个数组告诉我'数组''x'行开始的位置。假设数据类型为type_nnz，type_index为nnz非零元素的N * N稀疏矩阵，其内存需求为

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

来源

2012-04-17 10:19:26 Matthias

Boost稀疏矩阵内存需求

回答

相关问题