First commit

4 files changed, 162 insertions, 0 deletions

diff --git a/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/__init__.py b/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/__init__.py
new file mode 100644
index 0000000..ccc70bd
--- /dev/null
+++ b/venv/lib/python3.7/site-packages/pip-10.0.1-py3.7.egg/pip/_vendor/html5lib/_trie/__init__.py
@@ -0,0 +1,14 @@
+from __future__ import absolute_import, division, unicode_literals

+

+from .py import Trie as PyTrie

+

+Trie = PyTrie

+

+# pylint:disable=wrong-import-position

+try:

+    from .datrie import Trie as DATrie

+except ImportError:

+    pass

+else:

+    Trie = DATrie

+# pylint:enable=wrong-import-position

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

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

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