A MutableSet that remembers its order, so that every entry has an index.
Project description
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:
Rob Speer’s changes are as follows:
changed the content from a doubly-linked list to a regular Python list. Seriously, who wants O(1) deletes but O(N) lookups by index?
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__
Tested on Python 2.6, 2.7, 3.3, 3.4, PyPy, and PyPy3.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
File details
Details for the file ordered-set-1.4.0.tar.gz.
File metadata
- Download URL: ordered-set-1.4.0.tar.gz
- Upload date:
- Size: 3.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 66ebf3b1b634e562958835688ffda86db6d36a2cb3f8e00a26b53f9fa20029d1 |
|
| MD5 | f213135f03017f04900b36acb2787b9d |
|
| BLAKE2b-256 | 5516878fa644974e657d53cf85405892788754d87ebe259ddb0e559b86c8657f |
