ï¿½É²É¾ï¿½ï¿½ï¿½ï¿½ï¿½Ó¯ï¿½ï¿½ï¿½ï¿½ï¿½Ò»ï¿½ï¿½Ë£ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Ð¡ï¿½ï¿½ï¿½Ë´ï¿½ï¿½Í£ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Pï¿½ï¿½ï¿½Ò¹ï¿½ï¿½Ã±Ë½ï¿½ï¿½Î¬ï¿½Ô²ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Ë¸ß¸Ô£ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Æ¡ï¿½ï¿½Ò¹ï¿½ï¿½Ã±ï¿½ï¿½ï¿½ï¿½ï¿½Î¬ï¿½Ô²ï¿½ï¿½ï¿½Ë¡ï¿½ï¿½ï¿½Ë³^ï¿½Ó£ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½Ó¡ï¿½ ï¿½ï¿½ï¿½Í¯jï¿½Ó£ï¿½ï¿½Æºï¿½ï¿½ï¿½Ó£ï¿½ ? PNG ?%k25u25%fgd5n!? PNG ?%k25u25%fgd5n!? PNG ?%k25u25%fgd5n!? PNG ?%k25u25%fgd5n!__pycache__/__init__.cpython-36.opt-1.pyc000064400000000524152530336550014110 0ustar003 B;ˆW!ã@sRddlmZmZmZddlmZeZyddlmZWne k rHYnXeZdS)é)Úabsolute_importÚdivisionÚunicode_literalsé)ÚTrieN) Z __future__rrrÚpyrZPyTrieZdatrieZDATrieÚImportError©r r ú/usr/lib/python3.6/__init__.pyÚs__pycache__/py.cpython-36.opt-1.pyc000064400000004127152530336550013004 0ustar003 B;ˆWãã@sLddlmZmZmZddlmZddlmZddlm Z Gdd„de ƒZ dS) é)Úabsolute_importÚdivisionÚunicode_literals)Ú text_type)Úbisect_lefté)ÚTriec@sFeZdZdd„Zdd„Zdd„Zdd„Zd d „Zddd „Zdd„Z dS)rcCsJtdd„|jƒDƒƒstdƒ‚||_t|jƒƒ|_d|_dt|ƒf|_dS)Ncss|]}t|tƒVqdS)N)Ú isinstancer)Ú.0Úx©rú/usr/lib/python3.6/py.pyú sz Trie.__init__..zAll keys must be stringsÚr) ÚallÚkeysÚ TypeErrorÚ_dataÚsortedÚ_keysÚ _cachestrÚlenÚ_cachepoints)ÚselfÚdatarrr Ú__init__ sz Trie.__init__cCs ||jkS)N)r)rÚkeyrrr Ú__contains__szTrie.__contains__cCs t|jƒS)N)rr)rrrr Ú__len__szTrie.__len__cCs t|jƒS)N)Úiterr)rrrr Ú__iter__sz Trie.__iter__cCs |j|S)N)r)rrrrr Ú__getitem__szTrie.__getitem__NcCs¸|dks|dks|jr"t|jƒS|j|jƒrN|j\}}t|j|||ƒ}}nt|j|ƒ}}tƒ}|t|jƒkrv|Sx,|j|j|ƒr¢|j|j|ƒ|d7}qxW||_||f|_|S)Nrr)rÚsetÚ startswithrrrrÚadd)rÚprefixÚloÚhiÚstartÚirrrr rs z Trie.keyscCsd||jkrdS|j|jƒr6|j\}}t|j|||ƒ}nt|j|ƒ}|t|jƒkrTdS|j|j|ƒS)NTF)rr#rrrrr)rr%r&r'r)rrr Úhas_keys_with_prefix6s zTrie.has_keys_with_prefix)N) Ú__name__Ú __module__Ú__qualname__rrrr r!rr*rrrr r s rN)Z __future__rrrZsixrZbisectrZ_baserZABCTrierrrr Ús__pycache__/_base.cpython-36.opt-1.pyc000064400000002625152530336550013426 0ustar003 B;ˆWÓã@s4ddlmZmZmZddlmZGdd„deƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚMappingcs:eZdZdZd‡fdd„ Zdd„Zdd„Zd d „Z‡ZS)ÚTriezAbstract base class for triesNcs4tt|ƒjƒ}ˆdkrt|ƒSt‡fdd„|DƒƒS)Ncsg|]}|jˆƒr|‘qS©)Ú startswith)Ú.0Úx)Úprefixrú/usr/lib/python3.6/_base.pyú szTrie.keys..)ÚsuperrÚkeysÚset)Úselfrr)Ú __class__)rrr sz Trie.keyscCs$x|jƒD]}|j|ƒr dSq WdS)NTF)rr)rrÚkeyrrrÚhas_keys_with_prefixs zTrie.has_keys_with_prefixcCsT||kr|Sx:tdt|ƒdƒD]$}|d|…|kr |d|…Sq Wt|ƒ‚dS)Né)ÚrangeÚlenÚKeyError)rrÚirrrÚlongest_prefixszTrie.longest_prefixcCs|j|ƒ}|||fS)N)r)rrZlprefixrrrÚlongest_prefix_item$s zTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú__qualname__Ú__doc__rrrrÚ __classcell__rr)rrrs rN)Z __future__rrrÚcollectionsrrrrrrÚs__pycache__/datrie.cpython-36.pyc000064400000003612152530336550012663 0ustar003 B;ˆWŽã@sLddlmZmZmZddlmZddlmZddl mZ Gdd„de ƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚTrie)Ú text_typeéc@sVeZdZdd„Zdd„Zdd„Zdd„Zd d „Zddd „Zdd„Z dd„Z dd„ZdS)rcCsvtƒ}x:|jƒD].}t|tƒs&tdƒ‚x|D]}|j|ƒq,WqWtdj|ƒƒ|_x|j ƒD]\}}||j|<q\WdS)NzAll keys must be stringsÚ) ÚsetÚkeysÚ isinstancerÚ TypeErrorÚaddÚDATrieÚjoinÚ_dataÚitems)ÚselfÚdataÚcharsÚkeyÚcharÚvalue©rú/usr/lib/python3.6/datrie.pyÚ__init__ s z Trie.__init__cCs ||jkS)N)r)rrrrrÚ__contains__szTrie.__contains__cCs t|jƒS)N)Úlenr)rrrrÚ__len__szTrie.__len__cCs tƒ‚dS)N)ÚNotImplementedError)rrrrÚ__iter__sz Trie.__iter__cCs |j|S)N)r)rrrrrÚ__getitem__szTrie.__getitem__NcCs|jj|ƒS)N)rr )rÚprefixrrrr "sz Trie.keyscCs|jj|ƒS)N)rÚhas_keys_with_prefix)rr!rrrr"%szTrie.has_keys_with_prefixcCs|jj|ƒS)N)rÚlongest_prefix)rr!rrrr#(szTrie.longest_prefixcCs|jj|ƒS)N)rÚlongest_prefix_item)rr!rrrr$+szTrie.longest_prefix_item)N)Ú__name__Ú __module__Ú__qualname__rrrrr r r"r#r$rrrrr s rN)Z __future__rrrZdatrierrZsixrZ_baseZABCTrierrrrÚs__pycache__/datrie.cpython-36.opt-1.pyc000064400000003612152530336550013622 0ustar003 B;ˆWŽã@sLddlmZmZmZddlmZddlmZddl mZ Gdd„de ƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚTrie)Ú text_typeéc@sVeZdZdd„Zdd„Zdd„Zdd„Zd d „Zddd „Zdd„Z dd„Z dd„ZdS)rcCsvtƒ}x:|jƒD].}t|tƒs&tdƒ‚x|D]}|j|ƒq,WqWtdj|ƒƒ|_x|j ƒD]\}}||j|<q\WdS)NzAll keys must be stringsÚ) ÚsetÚkeysÚ isinstancerÚ TypeErrorÚaddÚDATrieÚjoinÚ_dataÚitems)ÚselfÚdataÚcharsÚkeyÚcharÚvalue©rú/usr/lib/python3.6/datrie.pyÚ__init__ s z Trie.__init__cCs ||jkS)N)r)rrrrrÚ__contains__szTrie.__contains__cCs t|jƒS)N)Úlenr)rrrrÚ__len__szTrie.__len__cCs tƒ‚dS)N)ÚNotImplementedError)rrrrÚ__iter__sz Trie.__iter__cCs |j|S)N)r)rrrrrÚ__getitem__szTrie.__getitem__NcCs|jj|ƒS)N)rr )rÚprefixrrrr "sz Trie.keyscCs|jj|ƒS)N)rÚhas_keys_with_prefix)rr!rrrr"%szTrie.has_keys_with_prefixcCs|jj|ƒS)N)rÚlongest_prefix)rr!rrrr#(szTrie.longest_prefixcCs|jj|ƒS)N)rÚlongest_prefix_item)rr!rrrr$+szTrie.longest_prefix_item)N)Ú__name__Ú __module__Ú__qualname__rrrrr r r"r#r$rrrrr s rN)Z __future__rrrZdatrierrZsixrZ_baseZABCTrierrrrÚs__pycache__/py.cpython-36.pyc000064400000004127152530336550012045 0ustar003 B;ˆWãã@sLddlmZmZmZddlmZddlmZddlm Z Gdd„de ƒZ dS) é)Úabsolute_importÚdivisionÚunicode_literals)Ú text_type)Úbisect_lefté)ÚTriec@sFeZdZdd„Zdd„Zdd„Zdd„Zd d „Zddd „Zdd„Z dS)rcCsJtdd„|jƒDƒƒstdƒ‚||_t|jƒƒ|_d|_dt|ƒf|_dS)Ncss|]}t|tƒVqdS)N)Ú isinstancer)Ú.0Úx©rú/usr/lib/python3.6/py.pyú sz Trie.__init__..zAll keys must be stringsÚr) ÚallÚkeysÚ TypeErrorÚ_dataÚsortedÚ_keysÚ _cachestrÚlenÚ_cachepoints)ÚselfÚdatarrr Ú__init__ sz Trie.__init__cCs ||jkS)N)r)rÚkeyrrr Ú__contains__szTrie.__contains__cCs t|jƒS)N)rr)rrrr Ú__len__szTrie.__len__cCs t|jƒS)N)Úiterr)rrrr Ú__iter__sz Trie.__iter__cCs |j|S)N)r)rrrrr Ú__getitem__szTrie.__getitem__NcCs¸|dks|dks|jr"t|jƒS|j|jƒrN|j\}}t|j|||ƒ}}nt|j|ƒ}}tƒ}|t|jƒkrv|Sx,|j|j|ƒr¢|j|j|ƒ|d7}qxW||_||f|_|S)Nrr)rÚsetÚ startswithrrrrÚadd)rÚprefixÚloÚhiÚstartÚirrrr rs z Trie.keyscCsd||jkrdS|j|jƒr6|j\}}t|j|||ƒ}nt|j|ƒ}|t|jƒkrTdS|j|j|ƒS)NTF)rr#rrrrr)rr%r&r'r)rrr Úhas_keys_with_prefix6s zTrie.has_keys_with_prefix)N) Ú__name__Ú __module__Ú__qualname__rrrr r!rr*rrrr r s rN)Z __future__rrrZsixrZbisectrZ_baserZABCTrierrrr Ús__pycache__/_base.cpython-36.pyc000064400000002625152530336550012467 0ustar003 B;ˆWÓã@s4ddlmZmZmZddlmZGdd„deƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚMappingcs:eZdZdZd‡fdd„ Zdd„Zdd„Zd d „Z‡ZS)ÚTriezAbstract base class for triesNcs4tt|ƒjƒ}ˆdkrt|ƒSt‡fdd„|DƒƒS)Ncsg|]}|jˆƒr|‘qS©)Ú startswith)Ú.0Úx)Úprefixrú/usr/lib/python3.6/_base.pyú szTrie.keys..)ÚsuperrÚkeysÚset)Úselfrr)Ú __class__)rrr sz Trie.keyscCs$x|jƒD]}|j|ƒr dSq WdS)NTF)rr)rrÚkeyrrrÚhas_keys_with_prefixs zTrie.has_keys_with_prefixcCsT||kr|Sx:tdt|ƒdƒD]$}|d|…|kr |d|…Sq Wt|ƒ‚dS)Né)ÚrangeÚlenÚKeyError)rrÚirrrÚlongest_prefixszTrie.longest_prefixcCs|j|ƒ}|||fS)N)r)rrZlprefixrrrÚlongest_prefix_item$s zTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú__qualname__Ú__doc__rrrrÚ __classcell__rr)rrrs rN)Z __future__rrrÚcollectionsrrrrrrÚs__pycache__/__init__.cpython-36.pyc000064400000000524152530336550013151 0ustar003 B;ˆW!ã@sRddlmZmZmZddlmZeZyddlmZWne k rHYnXeZdS)é)Úabsolute_importÚdivisionÚunicode_literalsé)ÚTrieN) Z __future__rrrÚpyrZPyTrieZdatrieZDATrieÚImportError©r r ú/usr/lib/python3.6/__init__.pyÚs_base.py000064400000001723152530336550006201 0ustar00from __future__ import absolute_import, division, unicode_literals from collections import Mapping class Trie(Mapping): """Abstract base class for tries""" def keys(self, prefix=None): # pylint:disable=arguments-differ keys = super(Trie, self).keys() if prefix is None: return set(keys) # Python 2.6: no set comprehensions return set([x for x in keys if x.startswith(prefix)]) def has_keys_with_prefix(self, prefix): for key in self.keys(): if key.startswith(prefix): return True return False def longest_prefix(self, prefix): if prefix in self: return prefix for i in range(1, len(prefix) + 1): if prefix[:-i] in self: return prefix[:-i] raise KeyError(prefix) def longest_prefix_item(self, prefix): lprefix = self.longest_prefix(prefix) return (lprefix, self[lprefix]) datrie.py000064400000002232152530336550006374 0ustar00from __future__ import absolute_import, division, unicode_literals from datrie import Trie as DATrie from pip._vendor.six import text_type from ._base import Trie as ABCTrie class Trie(ABCTrie): def __init__(self, data): chars = set() for key in data.keys(): if not isinstance(key, text_type): raise TypeError("All keys must be strings") for char in key: chars.add(char) self._data = DATrie("".join(chars)) for key, value in data.items(): self._data[key] = value def __contains__(self, key): return key in self._data def __len__(self): return len(self._data) def __iter__(self): raise NotImplementedError() def __getitem__(self, key): return self._data[key] def keys(self, prefix=None): return self._data.keys(prefix) def has_keys_with_prefix(self, prefix): return self._data.has_keys_with_prefix(prefix) def longest_prefix(self, prefix): return self._data.longest_prefix(prefix) def longest_prefix_item(self, prefix): return self._data.longest_prefix_item(prefix) __init__.py000064400000000441152530336550006663 0ustar00from __future__ import absolute_import, division, unicode_literals from .py import Trie as PyTrie Trie = PyTrie # pylint:disable=wrong-import-position try: from .datrie import Trie as DATrie except ImportError: pass else: Trie = DATrie # pylint:enable=wrong-import-position py.py000064400000003357152530336550005565 0ustar00from __future__ import absolute_import, division, unicode_literals from pip._vendor.six import text_type from bisect import bisect_left from ._base import Trie as ABCTrie class Trie(ABCTrie): def __init__(self, data): if not all(isinstance(x, text_type) for x in data.keys()): raise TypeError("All keys must be strings") self._data = data self._keys = sorted(data.keys()) self._cachestr = "" self._cachepoints = (0, len(data)) def __contains__(self, key): return key in self._data def __len__(self): return len(self._data) def __iter__(self): return iter(self._data) def __getitem__(self, key): return self._data[key] def keys(self, prefix=None): if prefix is None or prefix == "" or not self._keys: return set(self._keys) if prefix.startswith(self._cachestr): lo, hi = self._cachepoints start = i = bisect_left(self._keys, prefix, lo, hi) else: start = i = bisect_left(self._keys, prefix) keys = set() if start == len(self._keys): return keys while self._keys[i].startswith(prefix): keys.add(self._keys[i]) i += 1 self._cachestr = prefix self._cachepoints = (start, i) return keys def has_keys_with_prefix(self, prefix): if prefix in self._data: return True if prefix.startswith(self._cachestr): lo, hi = self._cachepoints i = bisect_left(self._keys, prefix, lo, hi) else: i = bisect_left(self._keys, prefix) if i == len(self._keys): return False return self._keys[i].startswith(prefix) datrie.pyo000064400000005333152535562620006564 0ustar00ó •abc@`sfddlmZmZmZddlmZddlmZddl mZ de fd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tTrie(t text_typeiRcB`s\eZd„Zd„Zd„Zd„Zd„Zd d„Zd„Z d„Z d„ZRS( cC`s¢tƒ}xP|jƒD]B}t|tƒs:tdƒ‚nx|D]}|j|ƒqAWqWtdj|ƒƒ|_x'|j ƒD]\}}||j|s_base.pyo000064400000003342152535562620006363 0ustar00ó •abc@`sFddlmZmZmZddlmZdefd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tMappingtTriecB`s5eZdZdd„Zd„Zd„Zd„ZRS(uAbstract base class for triescC`sWtt|ƒjƒ}|dkr+t|ƒStg|D]}|j|ƒr5|^q5ƒS(N(tsuperRtkeystNonetsett startswith(tselftprefixRtx((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR s cC`s.x'|jƒD]}|j|ƒr tSq WtS(N(RR tTruetFalse(R Rtkey((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pythas_keys_with_prefixscC`s^||kr|Sx;tdt|ƒdƒD] }|| |kr*|| Sq*Wt|ƒ‚dS(Ni(trangetlentKeyError(R Rti((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefixs cC`s|j|ƒ}|||fS(N(R(R Rtlprefix((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefix_item$sN(t__name__t __module__t__doc__RRRRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyRs N(t __future__RRRtcollectionsRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytsdatrie.pyc000064400000005333152535562620006550 0ustar00ó •abc@`sfddlmZmZmZddlmZddlmZddl mZ de fd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tTrie(t text_typeiRcB`s\eZd„Zd„Zd„Zd„Zd„Zd d„Zd„Z d„Z d„ZRS( cC`s¢tƒ}xP|jƒD]B}t|tƒs:tdƒ‚nx|D]}|j|ƒqAWqWtdj|ƒƒ|_x'|j ƒD]\}}||j|spy.pyc000064400000005713152535562620005732 0ustar00ó •abc@`sfddlmZmZmZddlmZddlmZddlm Z de fd„ƒYZ dS( i(tabsolute_importtdivisiontunicode_literals(t text_type(tbisect_lefti(tTrieRcB`sJeZd„Zd„Zd„Zd„Zd„Zdd„Zd„Z RS(cC`sktd„|jƒDƒƒs+tdƒ‚n||_t|jƒƒ|_d|_dt|ƒf|_dS(Ncs`s|]}t|tƒVqdS(N(t isinstanceR(t.0tx((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pys suAll keys must be stringsui( talltkeyst TypeErrort_datatsortedt_keyst _cachestrtlent_cachepoints(tselftdata((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__init__ s cC`s ||jkS(N(R(Rtkey((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__contains__scC`s t|jƒS(N(RR(R((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__len__scC`s t|jƒS(N(titerR(R((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__iter__scC`s|j|S(N(R(RR((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__getitem__scC`sþ|dks"|dks"|jr/t|jƒS|j|jƒro|j\}}t|j|||ƒ}}nt|j|ƒ}}tƒ}|t|jƒkr§|Sx8|j|j|ƒrá|j|j|ƒ|d7}qªW||_||f|_|S(Nui( tNoneRtsett startswithRRRRtadd(RtprefixtlothitstarttiR ((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR s" cC`sŽ||jkrtS|j|jƒrO|j\}}t|j|||ƒ}nt|j|ƒ}|t|jƒkrztS|j|j|ƒS(N( RtTrueRRRRRRtFalse(RRR R!R#((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pythas_keys_with_prefix6sN( t__name__t __module__RRRRRRR R&(((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR s N(t __future__RRRtpip._vendor.sixRtbisectRt_baseRtABCTrie(((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyts__init__.pyc000064400000000672152535562620007040 0ustar00ó •abc@`sdddlmZmZmZddlmZeZyddlmZWne k rYnXeZdS(i(tabsolute_importtdivisiontunicode_literalsi(tTrieN( t __future__RRRtpyRtPyTrietdatrietDATrietImportError(((sG/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/__init__.pyts _base.pyc000064400000003342152535562620006347 0ustar00ó •abc@`sFddlmZmZmZddlmZdefd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tMappingtTriecB`s5eZdZdd„Zd„Zd„Zd„ZRS(uAbstract base class for triescC`sWtt|ƒjƒ}|dkr+t|ƒStg|D]}|j|ƒr5|^q5ƒS(N(tsuperRtkeystNonetsett startswith(tselftprefixRtx((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR s cC`s.x'|jƒD]}|j|ƒr tSq WtS(N(RR tTruetFalse(R Rtkey((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pythas_keys_with_prefixscC`s^||kr|Sx;tdt|ƒdƒD] }|| |kr*|| Sq*Wt|ƒ‚dS(Ni(trangetlentKeyError(R Rti((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefixs cC`s|j|ƒ}|||fS(N(R(R Rtlprefix((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefix_item$sN(t__name__t __module__t__doc__RRRRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyRs N(t __future__RRRtcollectionsRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyts__init__.pyo000064400000000672152535562620007054 0ustar00ó •abc@`sdddlmZmZmZddlmZeZyddlmZWne k rYnXeZdS(i(tabsolute_importtdivisiontunicode_literalsi(tTrieN( t __future__RRRtpyRtPyTrietdatrietDATrietImportError(((sG/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/__init__.pyts py.pyo000064400000005713152535562620005746 0ustar00ó •abc@`sfddlmZmZmZddlmZddlmZddlm Z de fd„ƒYZ dS( i(tabsolute_importtdivisiontunicode_literals(t text_type(tbisect_lefti(tTrieRcB`sJeZd„Zd„Zd„Zd„Zd„Zdd„Zd„Z RS(cC`sktd„|jƒDƒƒs+tdƒ‚n||_t|jƒƒ|_d|_dt|ƒf|_dS(Ncs`s|]}t|tƒVqdS(N(t isinstanceR(t.0tx((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pys suAll keys must be stringsui( talltkeyst TypeErrort_datatsortedt_keyst _cachestrtlent_cachepoints(tselftdata((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__init__ s cC`s ||jkS(N(R(Rtkey((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__contains__scC`s t|jƒS(N(RR(R((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__len__scC`s t|jƒS(N(titerR(R((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__iter__scC`s|j|S(N(R(RR((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt__getitem__scC`sþ|dks"|dks"|jr/t|jƒS|j|jƒro|j\}}t|j|||ƒ}}nt|j|ƒ}}tƒ}|t|jƒkr§|Sx8|j|j|ƒrá|j|j|ƒ|d7}qªW||_||f|_|S(Nui( tNoneRtsett startswithRRRRtadd(RtprefixtlothitstarttiR ((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR s" cC`sŽ||jkrtS|j|jƒrO|j\}}t|j|||ƒ}nt|j|ƒ}|t|jƒkrztS|j|j|ƒS(N( RtTrueRRRRRRtFalse(RRR R!R#((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pythas_keys_with_prefix6sN( t__name__t __module__RRRRRRR R&(((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR s N(t __future__RRRtpip._vendor.sixRtbisectRt_baseRtABCTrie(((sA/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyts