Reputation: 22448
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?
Upvotes: 4
Views: 616
Reputation: 500673
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.
Upvotes: 3
Reputation: 3157
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?
Upvotes: 5