­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ 3 B;W@s4ddlmZmZmZddlmZGdddeZdS))absolute_importdivisionunicode_literals)Mappingcs:eZdZdZd fdd ZddZddZd d ZZS) TriezAbstract base class for triesNcs4tt|j}dkrt|Stfdd|DS)Ncsg|]}|jr|qS) startswith).0x)prefixr/usr/lib/python3.6/_base.py szTrie.keys..)superrkeysset)selfr r) __class__)r r r sz Trie.keyscCs$x|jD]}|j|r dSq WdS)NTF)rr)rr keyrrr has_keys_with_prefixs zTrie.has_keys_with_prefixcCsT||kr |Sx:tdt|dD]$}|d| |kr |d| Sq Wt|dS)N)rangelenKeyError)rr irrr longest_prefixs zTrie.longest_prefixcCs|j|}|||fS)N)r)rr Zlprefixrrr longest_prefix_item$s zTrie.longest_prefix_item)N) __name__ __module__ __qualname____doc__rrrr __classcell__rr)rr rs   rN)Z __future__rrr collectionsrrrrrr s