관리-도구
편집 파일: datrie.cpython-34.pyc
� �Re� � @ sf d d l m Z m Z m Z d d l m Z d d l m Z d d l m Z Gd d � d e � Z d S)� )�absolute_import�division�unicode_literals)�Trie)� text_type� c @ s e Z d Z d d � Z d d � Z d d � Z d d � Z d d � Z d d d � Z d d � Z d d � Z d d � Z d S)r c C s� t � } xP | j � D]B } t | t � s: t d � � n x | D] } | j | � qA Wq Wt d j | � � | _ x' | j � D] \ } } | | j | <q� Wd S)NzAll keys must be strings� ) �set�keys� isinstancer � TypeError�add�DATrie�join�_data�items)�self�data�chars�key�char�value� r �;/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/datrie.py�__init__ s z Trie.__init__c C s | | j k S)N)r )r r r r r � __contains__ s zTrie.__contains__c C s t | j � S)N)�lenr )r r r r �__len__ s z Trie.__len__c C s t � � d S)N)�NotImplementedError)r r r r �__iter__ s z Trie.__iter__c C s | j | S)N)r )r r r r r � __getitem__ s zTrie.__getitem__Nc C s | j j | � S)N)r r )r �prefixr r r r " s z Trie.keysc C s | j j | � S)N)r �has_keys_with_prefix)r r! r r r r" % s zTrie.has_keys_with_prefixc C s | j j | � S)N)r �longest_prefix)r r! r r r r# ( s zTrie.longest_prefixc C s | j j | � S)N)r �longest_prefix_item)r r! r r r r$ + s zTrie.longest_prefix_item) �__name__� __module__� __qualname__r r r r r r r" r# r$ r r r r r s r N) � __future__r r r Zdatrier r Zpip._vendor.sixr �_base�ABCTrier r r r �<module> s