sparse matrix memory

Question

I need to implement a sparse matrix as efficiently memory-wise as I can in Java.I receive a matrix with more 0 than other values and I need to save it efficiently.I was thinking of using an array with an Object containing value and position composed of the line*max nr of columns+the column.

i thought something like that.I want to know the best way memory-wise to save a sparse matrix. — Emil Grigore, Feb 28 '13 at 18:12

score 1 · Answer 1 · answered Feb 28 '13 at 18:12

1

A Guava Table can be sparse.

The Colt library also has sparse matrices.

answered Feb 28 '13 at 18:12

lbalazscs

17,474
7
42
50

score 0 · Accepted Answer · answered Feb 28 '13 at 18:15

Depends entirely on what operations you are doing on said matrix which implementation will suit your needs.

e.g. if all you are doing is updating values and retrieving them a Map<Point, Value> will work. Addition is also easy in this, but multiplication becomes very difficult.

sparse matrix memory

2 Answers2