File manager - Edit - /home/newsbmcs.com/public_html/static/img/logo/_trie.tar
Back
py.py 0000644 00000003357 15030161725 0005556 0 ustar 00 from __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) __pycache__/_base.cpython-310.pyc 0000644 00000003040 15030161725 0012523 0 ustar 00 o �7]h� � @ sX d dl mZmZmZ zd dlmZ W n ey! d dlmZ Y nw G dd� de�ZdS )� )�absolute_import�division�unicode_literals)�Mappingc s: e Zd ZdZd � fdd� Zdd� Zdd� Zd d � Z� ZS ) �Triez Abstract base class for triesNc s0 t t| ��� }� d u rt|�S � fdd�|D �S )Nc s h | ] }|� � �r|�qS � )� startswith)�.0�x��prefixr �B/usr/lib/python3/dist-packages/pip/_vendor/html5lib/_trie/_base.py� <setcomp> s z Trie.keys.<locals>.<setcomp>)�superr �keys�set)�selfr r �� __class__r r r s z Trie.keysc C s" | � � D ] }|�|�r dS qdS )NTF)r r )r r �keyr r r �has_keys_with_prefix s �zTrie.has_keys_with_prefixc C sP || v r|S t dt|�d �D ]}|d | � | v r#|d | � S qt|��)N� )�range�len�KeyError)r r �ir r r �longest_prefix s �zTrie.longest_prefixc C s | � |�}|| | fS �N)r )r r �lprefixr r r �longest_prefix_item& s zTrie.longest_prefix_itemr ) �__name__� __module__� __qualname__�__doc__r r r r � __classcell__r r r r r s r N) � __future__r r r �collections.abcr � ImportError� collectionsr r r r r �<module> s � __pycache__/__init__.cpython-310.pyc 0000644 00000000474 15030161725 0013221 0 ustar 00 o �7]hm � @ s* d dl mZmZmZ ddlmZ dgZdS )� )�absolute_import�division�unicode_literals� )�Trier N)� __future__r r r �pyr �__all__� r r �E/usr/lib/python3/dist-packages/pip/_vendor/html5lib/_trie/__init__.py�<module> s __pycache__/py.cpython-310.pyc 0000644 00000004267 15030161725 0012116 0 ustar 00 o �7]h� � @ sL d dl mZmZmZ d dlmZ d dlmZ ddlm Z G dd� de �Z dS ) � )�absolute_import�division�unicode_literals)� text_type)� bisect_left� )�Triec @ sF e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zdd d �Zdd� Z d S )r c C sJ t dd� |�� D ��std��|| _t|�� �| _d| _dt|�f| _d S )Nc s s � | ]}t |t�V qd S �N)� isinstancer )�.0�x� r �?/usr/lib/python3/dist-packages/pip/_vendor/html5lib/_trie/py.py� <genexpr> s � z Trie.__init__.<locals>.<genexpr>zAll keys must be strings� r ) �all�keys� TypeError�_data�sorted�_keys� _cachestr�len� _cachepoints)�self�datar r r �__init__ s z Trie.__init__c C s || j v S r �r �r �keyr r r � __contains__ � zTrie.__contains__c C � t | j�S r )r r �r r r r �__len__ r! z Trie.__len__c C r" r )�iterr r# r r r �__iter__ r! z Trie.__iter__c C s | j | S r r r r r r � __getitem__ r! zTrie.__getitem__Nc C s� |d u s |dks | j st| j �S |�| j�r&| j\}}t| j |||� }}nt| j |� }}t� }|t| j �kr:|S | j | �|�rV|�| j | � |d7 }| j | �|�sB|| _||f| _|S )Nr r )r �set� startswithr r r r �add)r �prefix�lo�hi�start�ir r r r r s � z Trie.keysc C sd || j v rdS |�| j�r| j\}}t| j|||�}nt| j|�}|t| j�kr*dS | j| �|�S )NTF)r r) r r r r r )r r+ r, r- r/ r r r �has_keys_with_prefix6 s zTrie.has_keys_with_prefixr ) �__name__� __module__� __qualname__r r r$ r& r' r r0 r r r r r s r N) � __future__r r r �pip._vendor.sixr �bisectr �_baser �ABCTrier r r r �<module> s _base.py 0000644 00000001765 15030161725 0006200 0 ustar 00 from __future__ import absolute_import, division, unicode_literals try: from collections.abc import Mapping except ImportError: # Python 2.7 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) return {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]) __init__.py 0000644 00000000155 15030161725 0006656 0 ustar 00 from __future__ import absolute_import, division, unicode_literals from .py import Trie __all__ = ["Trie"]
| ver. 1.4 |
Github
|
.
| PHP 8.2.28 | Generation time: 0.02 |
proxy
|
phpinfo
|
Settings