1#@!#!123s

: / usr / lib / python2.7 / site-packages / pip / _vendor / html5lib / _trie /

Filename : _base.py

back

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

Name	Size	Last Modified	Owner	Permissions
__init__.py	0.282 KB	April 21 2022 6:08:21	root	0644
__init__.pyc	0.432 KB	April 21 2022 6:08:34	root	0644
__init__.pyo	0.432 KB	April 21 2022 6:08:34	root	0644
_base.py	0.956 KB	April 21 2022 6:08:21	root	0644
_base.pyc	1.721 KB	April 21 2022 6:08:34	root	0644
_base.pyo	1.721 KB	April 21 2022 6:08:34	root	0644
datrie.py	1.15 KB	April 21 2022 6:08:21	root	0644
datrie.pyc	2.714 KB	April 21 2022 6:08:34	root	0644
datrie.pyo	2.714 KB	April 21 2022 6:08:34	root	0644
py.py	1.733 KB	April 21 2022 6:08:21	root	0644
py.pyc	2.948 KB	April 21 2022 6:08:34	root	0644
py.pyo	2.948 KB	April 21 2022 6:08:34	root	0644

2017 © D7net \| D704T team