§
     žfS  ã                   ób   — d Z ddlmZmZmZ ddlmZ ddlmZm	Z	m
Z
mZ g d¢ZdZdZdZd	Zd
ZdZdS )a  Sorted 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ÚSortedKeyListÚSortedListWithKey)Ú	SortedSet)Ú
SortedDictÚSortedKeysViewÚSortedItemsViewÚSortedValuesView)r   r   r   r   r   r	   r
   r   Úsortedcontainersz2.4.0i  zGrant Jenksz
Apache 2.0z2014-2019, Grant JenksN)Ú__doc__Ú
sortedlistr   r   r   Ú	sortedsetr   Ú
sorteddictr   r   r	   r
   Ú__all__Ú	__title__Ú__version__Ú	__build__Ú
__author__Ú__license__Ú__copyright__© ó    ú\/var/www/api.educacionweb.es/myenv/lib/python3.11/site-packages/sortedcontainers/__init__.pyú<module>r      s´   ðð-ð -ð` EÐ DÐ DÐ DÐ DÐ DÐ DÐ DÐ DÐ DØ  Ð  Ð  Ð  Ð  Ð  ðð ð ð ð ð ð ð ð ð ð ð ð	ð 	ð 	€ð €	Ø€Ø€	Ø€
Ø€Ø(€€€r   