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?
2 Answers
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?
Comments
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.
1 Comment
clstaudt
So sparse matrices are only in SciPy, not pure numpy?