<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <link href="https://cdn.jsdelivr.net/npm/bootstrap@5.3.0-alpha1/dist/css/bootstrap.min.css" rel="stylesheet"
        integrity="sha384-GLhlTQ8iRABdZLl6O3oVMWSktQOp6b7In1Zl3/Jr59b6EGGoI1aFkw7cmDA6j6gD" crossorigin="anonymous">
    <link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.3.0/css/all.min.css"
        integrity="sha512-SzlrxWUlpfuzQ+pcUCosxcglQRNAq/DZjVsC0lE40xsADsfeQoEypE+enwcOiGjk/bSuGGKHEyjSoQ1zVisanQ=="
        crossorigin="anonymous" referrerpolicy="no-referrer" />
</head>
</html>

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)NzAll 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    zTrie.__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    zTrie.__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    zTrie.has_keys_with_prefixc             C   s   |  j  j |  S)N)r   longest_prefix)r   r!   r   r   r   r#   (   s    zTrie.longest_prefixc             C   s   |  j  j |  S)N)r   longest_prefix_item)r   r!   r   r   r   r$   +   s    zTrie.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   Zdatrier   r   Zpip._vendor.sixr   _baseABCTrier   r   r   r   <module>   s   