File: //lib/python3.6/site-packages/S3/__pycache__/SortedDict.cpython-36.pyc
3
�9peP � @ s� d dl mZmZ ddlmZ G dd� de�ZG dd� de�Zedkr�dd d
d d d
�Z ee �Z
e d� e ddd� x e
D ]Z e de dd� qvW e d� ee dd�Z e d� e ddd� x e j
� D ]Z e de dd� q�W e d� dS )� )�absolute_import�print_function� )�BidirMapc @ s* e Zd Zd dd�Zdd� Zdd� ZeZdS )
�SortedDictIteratorFc C s" || _ || _|rd| _nd| _d S )Nr r ���)� sorted_dict�keys� pop_index)�selfr r �reverse� r
� /usr/lib/python3.6/SortedDict.py�__init__ s
zSortedDictIterator.__init__c C s | S )Nr
)r r
r
r �__iter__ s zSortedDictIterator.__iter__c C s, y| j j| j�S tk
r& t�Y nX d S )N)r �popr
�
IndexError�
StopIteration)r r
r
r �__next__ s zSortedDictIterator.__next__N)F)�__name__�
__module__� __qualname__r r r �nextr
r
r
r r s
r c sB e Zd Zi dfdd�Zdd� Zdd� Zdd � Z� fd
d �Z� ZS ) �
SortedDictTc K s t j| |f|� || _dS )a
WARNING: SortedDict() with ignore_case==True will
drop entries differing only in capitalisation!
Eg: SortedDict({'auckland':1, 'Auckland':2}).keys() => ['Auckland']
With ignore_case==False it's all right
N)�dictr � ignore_case)r �mappingr �kwargsr
r
r r & s zSortedDict.__init__c s^ t j| �}| jrNt� � x|D ]}|� |j� < q W t� j� �}� fdd�|D �S t|�}|S d S )Nc s g | ] }� | �qS r
r
)�.0�k)�xlat_mapr
r �
<listcomp>< s z#SortedDict.keys.<locals>.<listcomp>)r r r r �lower�sorted)r r �keyZlc_keysr
)r r r 0 s
zSortedDict.keysc C s t | | j� �S )N)r r )r r
r
r r A s zSortedDict.__iter__c C s t | | j� dd�S )NT)r )r r )r r
r
r � __reversed__D s zSortedDict.__reversed__c sN t |t�r:t| jd�}x2| j� | D ]}| | ||< q$W ntt| �j|�}|S )z0Override to support the "get_slice" for python3 )r )�
isinstance�slicer r r �super� __getitem__)r �index�rr )� __class__r
r r) G s
zSortedDict.__getitem__) r r r r r r r% r) �
__classcell__r
r
)r, r r % s
r �__main__� � � � )ZAWSZActionZamericaZAucklandZAmericaz8Wanted: Action, america, Auckland, AWS, [ignore case]zGot: � )�endz%s,z [used: __iter__()]F)r zDWanted: AWS, Action, America, Auckland, america, [case sensitive]z [used: keys()]N)Z
__future__r r r �objectr r r r �dZsd�printr$ r r
r
r
r �<module>
s" -