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__
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
ordered-set-1.0.1.tar.gz
(2.1 kB
view details)
File details
Details for the file ordered-set-1.0.1.tar.gz.
File metadata
- Download URL: ordered-set-1.0.1.tar.gz
- Upload date:
- Size: 2.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
e946bbb5a689eb5e6f5f1515964e19e5376fde57747767204eb695d9a38ac3c6
|
|
| MD5 |
478d253ed92ab13de7bcbdc1b05a09b9
|
|
| BLAKE2b-256 |
84056b87786d97a542d8029a1e1ef47ba9eee97de5b42c41f601b25fecb24648
|
