Multidimensional Sparse Matrix Compression

Question

Is it possible to offer a good C ++ library for storing a multidimensional sparse matrix that focuses on data compression in the matrix. The number of dimensions of the matrix will be huge (say, 80 dimensions). Any help is appreciated :).

EDIT:
The matrix is ​​very sparse, on the order of 0.0000001 (or) 1x10 ^-6 .

Answer 1

In C #, I used key value pairs or dictionaries to store rare populated arrays. I think for 80 dimensions you will need to build a string key. Use a single function to create a key that must remain consistent. Just combine the list of sizes separated by commas. Unfortunately, I do not know a good key pair, a dictionary library for C ++. Maybe STL if you used it before, but I would not recommend it otherwise.