SWAMPy

✎ CARVE FLESH

EDITING: _base.py

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

CANCEL

Name	Type	Size	Modified	Actions
↩ ..	DIR	—	—
📁 __pycache__/	DIR	—	2025-02-17 05:51
📄 __init__.py	PY	109 B	2023-11-13 21:47	EDIT
📄 _base.py	PY	1013 B	2023-11-13 21:47	EDIT
📄 py.py	PY	1.7 KB	2023-11-13 21:47	EDIT