gS`dZddlmZmZmZddlmZddlmZm Z m Z m Z gdZ dZ dZdZd Zd Zd Zy ) aSorted Containers -- Sorted List, Sorted Dict, Sorted Set Sorted Containers is an Apache2 licensed containers library, written in pure-Python, and fast as C-extensions. Python's standard library is great until you need a sorted collections type. Many will attest that you can get really far without one, but the moment you **really need** a sorted list, dict, or set, you're faced with a dozen different implementations, most using C-extensions without great documentation and benchmarking. In Python, we can do better. And we can do it in pure-Python! :: >>> from sortedcontainers import SortedList >>> sl = SortedList(['e', 'a', 'c', 'd', 'b']) >>> sl SortedList(['a', 'b', 'c', 'd', 'e']) >>> sl *= 1000000 >>> sl.count('c') 1000000 >>> sl[-3:] ['e', 'e', 'e'] >>> from sortedcontainers import SortedDict >>> sd = SortedDict({'c': 3, 'a': 1, 'b': 2}) >>> sd SortedDict({'a': 1, 'b': 2, 'c': 3}) >>> sd.popitem(index=-1) ('c', 3) >>> from sortedcontainers import SortedSet >>> ss = SortedSet('abracadabra') >>> ss SortedSet(['a', 'b', 'c', 'd', 'r']) >>> ss.bisect_left('c') 2 Sorted Containers takes all of the work out of Python sorted types - making your deployment and use of Python easy. There's no need to install a C compiler or pre-build and distribute custom extensions. Performance is a feature and testing has 100% coverage with unit tests and hours of stress. :copyright: (c) 2014-2019 by Grant Jenks. :license: Apache 2.0, see LICENSE for more details. ) SortedList SortedKeyListSortedListWithKey) SortedSet) SortedDictSortedKeysViewSortedItemsViewSortedValuesView)rrrrrr r rsortedcontainersz2.4.0iz Grant Jenksz Apache 2.0z2014-2019, Grant JenksN)__doc__ sortedlistrrr sortedsetr sorteddictrrr r __all__ __title__ __version__ __build__ __author__ __license__ __copyright__L/var/www/html/venv/lib/python3.12/site-packages/sortedcontainers/__init__.pyrsH-`ED        ( r