← Back
Editing: datrie.cpython-38.pyc
U ��.e� � @ sL d dl mZmZmZ d dlmZ d dlmZ ddl mZ G dd� de �ZdS )� )�absolute_import�division�unicode_literals)�Trie)� text_type� c @ sV e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zdd d �Zdd� Z dd� Z dd� Z d S )r c C sj t � }|�� D ]*}t|t�s$td��|D ]}|�|� q(qtd�|��| _|� � D ]\}}|| j|< qRd S )NzAll keys must be strings� ) �set�keys� isinstancer � TypeError�add�DATrie�join�_data�items)�self�data�chars�key�char�value� r �E/usr/lib/python3.8/site-packages/pip/_vendor/html5lib/_trie/datrie.py�__init__ s z Trie.__init__c C s || j kS �N�r �r r r r r � __contains__ s zTrie.__contains__c C s t | j�S r )�lenr �r r r r �__len__ s z Trie.__len__c C s t � �d S r )�NotImplementedErrorr r r r �__iter__ s z Trie.__iter__c C s | j | S r r r r r r � __getitem__ s zTrie.__getitem__Nc C s | j �|�S r )r r �r �prefixr r r r " s z Trie.keysc C s | j �|�S r )r �has_keys_with_prefixr% r r r r' % s zTrie.has_keys_with_prefixc C s | j �|�S r )r �longest_prefixr% r r r r( ( s zTrie.longest_prefixc C s | j �|�S r )r �longest_prefix_itemr% r r r r) + s zTrie.longest_prefix_item)N) �__name__� __module__� __qualname__r r r! r# r$ r r' r( r) r r r r r s r N) Z __future__r r r Zdatrier r Zpip._vendor.sixr Z_baseZABCTrier r r r �<module> s
Save File
Cancel