Skip to main content

A list where most (>95%) values will be None (or default)

Project description

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 The Python Package Index (PyPI) .

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.

Many thanks

I’m grateful for contributions to what was a solo project (hooray for GitHub :octocat:)! If you’d like to thank the contributors, you can find their details here:

https://github.com/johnsyweb/python_sparse_list/graphs/contributors

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for sparse-list, version 0.9
Filename, size File type Python version Upload date Hashes
Filename, size sparse_list-0.9-py3-none-any.whl (5.1 kB) File type Wheel Python version py3 Upload date Hashes View hashes
Filename, size sparse_list-0.9.tar.gz (4.1 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page