?HAMA

Navigation

Breadcrumbs

Create

Edit File Size: 1.15 KB

//proc/thread-self/root/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/datrie.py

Text Base64

from __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)

Exit & Reset Text mode: syntax highlighting auto-detects file type.

Name	Size	Perms	Modified	Actions
datrie.py	1.15 KB	lrw-r--r--	2022-04-21 18:08:21	Edit Download recursive recursive
datrie.pyc	2.71 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
datrie.pyo	2.71 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
py.py	1.73 KB	lrw-r--r--	2022-04-21 18:08:21	Edit Download recursive recursive
py.pyc	2.95 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
py.pyo	2.95 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
_base.py	979 B	lrw-r--r--	2022-04-21 18:08:21	Edit Download recursive recursive
_base.pyc	1.72 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
_base.pyo	1.72 KB	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
__init__.py	289 B	lrw-r--r--	2022-04-21 18:08:21	Edit Download recursive recursive
__init__.pyc	442 B	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive
__init__.pyo	442 B	lrw-r--r--	2022-04-21 18:08:34	Edit Download recursive recursive

Directory Contents