Diferenças entre Container

[Kelligton Neves]

Pessoal,

Estou precisando de uma boa biblioteca para armazenamento e manipulação de matrizes esparsas. A melhor opção que vi até agora foi usar a uBLAS da Boost, porém, na biblioteca matrix_sparse.hpp há três tipos de container: mapped_matrix, coordinate_matrix e compressed_matrix.

Alguém sabe me dizer a diferença básica entre esses container, já que os três paressem ser para matriz esparsa??

Desde já, agradeço

--
Kelligton Neves
Computer Science Graduate Student, Pontifical Catholic University of Goiás

[Murilo Adriano Vasconcelos]

E aí cara, já viu isso: http://www.nabble.com/Difference-between-the-different-sparse-matrix-types--td15010888.html
?

The different kinds serve differet goals:

mapped_matrix: use a simple hash map and thus rely on the performance
of
the STL.

compressed_matrix: fast element lookup, superior axpy speed, low
memory
usage, but slow structure changes (insert, erase)

coordinate_matrix: fast addition (append_element), good axpy speed,
but
slow element look up, possibly large memory usage

On 30 set, 09:06, Kelligton Neves <knev...@gmail.com> wrote:
> Pessoal,
>
> Estou precisando de uma boa biblioteca para armazenamento e manipulação de
> matrizes esparsas. A melhor opção que vi até agora foi usar a uBLAS da

> Boost, porém, na biblioteca *matrix_sparse.hpp* há três tipos de container:
> *mapped_matrix*, *coordinate_matrix* e *compressed_matrix*.