GitHub - xsuchy/ordered-set: A MutableSet that remembers its order, so that every entry has an index

xsuchy / ordered-set Public

forked from rspeer/ordered-set

Notifications You must be signed in to change notification settings
Fork 0
Star 0

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

MIT license

0 stars 46 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 23 Commits
.gitignore		.gitignore
MIT-LICENSE		MIT-LICENSE
README		README
ordered_set.py		ordered_set.py
setup.py		setup.py
test.py		test.py
tox.ini		tox.ini

Repository files navigation

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:

    http://code.activestate.com/recipes/576694-orderedset/

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.