Skip to main content

A MutableSet that remembers its order, so that every entry has an index.

Project description

Travis Codecov Pypi

An OrderedSet is a custom MutableSet that remembers its order, so that every entry has an index that can be looked up.

Based on a recipe originally posted to ActiveState Recipes by Raymond Hettiger, and released under the MIT license:

This module's changes are as follows:

  • Changed the content from a doubly-linked list to a regular Python list. The ActiveState version has O(N) lookups by index and O(1) deletion; this version has O(1) lookups by index and O(N) deletion, which seems more useful in most cases.

  • add() returns the index of the added item

  • index() just returns the index of an item

  • Added a __getstate__ and __setstate__ so it can be pickled

  • Added __getitem__

  • __getitem__ and index() can be passed lists or arrays, looking up all the elements in them to perform NumPy-like "fancy indexing"

  • The class implements the abstract base classes collections.MutableSet and collections.Sequence

Tested on Python 2.7, 3.3, 3.4, 3.5, PyPy, and PyPy3.

Project details

Download files

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

Files for ordered-set, version 3.0.0
Filename, size File type Python version Upload date Hashes
Filename, size ordered-set-3.0.0.tar.gz (7.2 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page