1 files changed, 37 insertions, 0 deletions

diff --git a/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/_base.py b/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/_base.py
new file mode 100644
index 0000000..ecfff32
--- /dev/null
+++ b/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/_base.py
@@ -0,0 +1,37 @@
+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)

+

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