Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
A list where most (>95%) values will be None (or default)
JavaScript Python CSS Makefile
Branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
docs
.gitignore
.travis.yml
LICENSE.txt
README.rst
requirements.txt
setup.cfg
setup.py
sparse_list.py
t_sparse_list.py
time_sparse_list.py

README.rst

Sparse List PyPi version PyPi downloads Build Status

Inspired by the post Populating a sparse list with random 1's on StackOverflow.

A "sparse list" is a list where most (say, more than 95% of) values will be None (or some other default) and for reasons of memory efficiency you don't wish to store these (cf. Sparse array).

This implementation has a similar interface to Python's built-in list but stores the data in a dictionary to conserve memory.

Installation

sparse_list is available from PyPI - the Python Package Index (aka The Cheeseshop).

Installation is simply:

$ pip install sparse_list

Usage

See the unit-tests!

Contributing

  1. Fork it
  2. Create your feature branch (git checkout -b my-new-feature)
  3. Commit your changes (git commit -am 'Add some feature')
  4. Ensure the tests pass for all Pythons in .travis.yml
  5. Push to the branch (git push origin my-new-feature)
  6. Create new Pull Request

Thanks

If you find this stuff useful, please follow this repository on GitHub. If you have something to say, you can contact johnsyweb on Twitter and GitHub.

Something went wrong with that request. Please try again.