4

Suppose I use numpy arrays (e.g. numpy.ndarray) to store large, sparse matrices (i.e., most of the entries are 0): Do the zero entries actually occupy memory? Does numpy support sparse arrays, and if yes, which storage format is used?

Akavall
  • 82,592
  • 51
  • 207
  • 251
clstaudt
  • 21,436
  • 45
  • 156
  • 239

2 Answers2

5

I think that what you are really looking for is the scipy sparse module, which supports multiple formats.

SCIPY SPARSE DOCUMENTATION http://docs.scipy.org/doc/scipy/reference/sparse.html

The stackoverflow link below gives a great example of using scipy sparse matrices as well. Scipy sparse... arrays?

Community
  • 1
  • 1
aquil.abdullah
  • 3,059
  • 3
  • 21
  • 40
3

Do the zero entries actually occupy memory?

With ndarray, they do.

There are, however, separate classes in SciPy that support a variety of sparse storage formats. See the documentation.

NPE
  • 486,780
  • 108
  • 951
  • 1,012