Python SortedCollections

.. image:: https://api.travis-ci.org/grantjenks/sortedcollections.svg :target: http://www.grantjenks.com/docs/sortedcollections/

SortedCollections_ is an Apache2 licensed Python sorted collections library.

Features

Pure-Python
Depends on the SortedContainers <http://www.grantjenks.com/docs/sortedcontainers/>_ module.
ValueSortedDict - Dictionary with (key, value) item pairs sorted by value.
ItemSortedDict - Dictionary with key-function support for item pairs.
OrderedDict - Ordered dictionary with numeric indexing support.
OrderedSet - Ordered set with numeric indexing support.
IndexableDict - Dictionary with numeric indexing support.
IndexableSet - Set with numeric indexing support.
SegmentList - List with fast random access insertion and deletion.
100% code coverage testing.

Quickstart

Installing SortedCollections_ is simple with pip <http://www.pip-installer.org/>_::

$ pip install sortedcollections

You can access documentation in the interpreter with Python's built-in help function:

::

>>> from sortedcollections import ValueSortedDict
>>> help(ValueSortedDict)

.. _SortedCollections: http://www.grantjenks.com/docs/sortedcollections/

Recipes

Value Sorted Dictionary Recipe_
Item Sorted Dictionary Recipe_
Ordered Dictionary Recipe_
Ordered Set Recipe_
Indexable Dictionary Recipe_
Indexable Set Recipe_
Segment List Recipe_

.. _Value Sorted Dictionary Recipe: http://www.grantjenks.com/docs/sortedcollections/valuesorteddict.html .. _Item Sorted Dictionary Recipe: http://www.grantjenks.com/docs/sortedcollections/itemsorteddict.html .. _Ordered Dictionary Recipe: http://www.grantjenks.com/docs/sortedcollections/ordereddict.html .. _Ordered Set Recipe: http://www.grantjenks.com/docs/sortedcollections/orderedset.html .. _Indexable Dictionary Recipe: http://www.grantjenks.com/docs/sortedcollections/indexabledict.html .. _Indexable Set Recipe: http://www.grantjenks.com/docs/sortedcollections/indexableset.html .. _Segment List Recipe: http://www.grantjenks.com/docs/sortedcollections/segmentlist.html

Reference and Indices

SortedCollections Documentation_
SortedCollections at PyPI_
SortedCollections at Github_
SortedCollections Issue Tracker_

.. _SortedCollections Documentation: http://www.grantjenks.com/docs/sortedcollections/ .. _SortedCollections at PyPI: https://pypi.python.org/pypi/sortedcollections .. _SortedCollections at Github: https://github.com/grantjenks/sortedcollections .. _SortedCollections Issue Tracker: https://github.com/grantjenks/sortedcollections/issues

SortedCollections License

Copyright 2015-2016 Grant Jenks

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Filters