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
  • 76,296
  • 45
  • 192
  • 242
clstaudt
  • 19,377
  • 39
  • 142
  • 226

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
  • 2,909
  • 2
  • 20
  • 37
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
  • 464,258
  • 100
  • 912
  • 987