a Re@sXddlmZmZmZzddlmZWneyBddlmZYn0GdddeZdS))absolute_importdivisionunicode_literals)Mappingcs:eZdZdZd fdd ZddZddZd d ZZS) TriezAbstract base class for triesNcs0tt|}durt|Sfdd|DS)Ncsh|]}|r|qS) startswith).0xprefixr/builddir/build/BUILDROOT/alt-python39-pip-21.3.1-2.el8.x86_64/opt/alt/python39/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/_base.py zTrie.keys..)superrkeysset)selfr r __class__r r r sz Trie.keyscCs"|D]}||rdSqdS)NTF)rr)rr keyrrr has_keys_with_prefixs  zTrie.has_keys_with_prefixcCsT||vr |Stdt|dD](}|d| |vr|d| Sqt|dS)N)rangelenKeyError)rr irrr longest_prefixs zTrie.longest_prefixcCs||}|||fS)N)r)rr lprefixrrr longest_prefix_item&s zTrie.longest_prefix_item)N) __name__ __module__ __qualname____doc__rrrr __classcell__rrrr r s   rN) __future__rrrcollections.abcr ImportError collectionsrrrrr s