
    Ng                     h    d dl mZmZmZ 	 d dlmZ n# e$ r	 d dlmZ Y nw xY w G d de          ZdS )    )absolute_importdivisionunicode_literals)Mappingc                   6     e Zd ZdZd fd	Zd Zd Zd Z xZS )TriezAbstract base class for triesNc                     t          t          |                                           }t          |          S fd|D             S )Nc                 >    h | ]}|                               |S  )
startswith).0xprefixs     P/var/www/html/ai-engine/env/lib/python3.11/site-packages/html5lib/_trie/_base.py	<setcomp>zTrie.keys.<locals>.<setcomp>   s*    888a1<<#7#78888    )superr   keysset)selfr   r   	__class__s    ` r   r   z	Trie.keys   sJ    T4  %%''>t99888848888r   c                 d    |                                  D ]}|                    |          r dS dS )NTF)r   r   )r   r   keys      r   has_keys_with_prefixzTrie.has_keys_with_prefix   s@    99;; 	 	C~~f%% tt ur   c                     || v r|S t          dt          |          dz             D ]}|d |          | v r|d |          c S t          |          )N   )rangelenKeyError)r   r   is      r   longest_prefixzTrie.longest_prefix   ss    T>>Mq#f++/** 	# 	#Acrc{d""crc{""" # vr   c                 @    |                      |          }|| |         fS N)r!   )r   r   lprefixs      r   longest_prefix_itemzTrie.longest_prefix_item&   s$    %%f--g''r   r#   )	__name__
__module____qualname____doc__r   r   r!   r%   __classcell__)r   s   @r   r   r   	   sp        ''9 9 9 9 9 9    ( ( ( ( ( ( (r   r   N)	
__future__r   r   r   collections.abcr   ImportErrorcollectionsr   r   r   r   <module>r/      s    B B B B B B B B B B$''''''' $ $ $########$( ( ( ( (7 ( ( ( ( (s    !!