@difizen/libro-common 0.3.3 → 1.0.0

package/es/core/utils/map.js

@@ -0,0 +1,1196 @@
+var _Symbol$toStringTag, _Symbol$iterator2, _Symbol$toStringTag2, _Symbol$iterator3;
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function _defineProperty(obj, key, value) { key = _toPropertyKey(key); if (key in obj) { Object.defineProperty(obj, key, { value: value, enumerable: true, configurable: true, writable: true }); } else { obj[key] = value; } return obj; }
+function _regeneratorRuntime() { "use strict"; /*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/facebook/regenerator/blob/main/LICENSE */ _regeneratorRuntime = function _regeneratorRuntime() { return e; }; var t, e = {}, r = Object.prototype, n = r.hasOwnProperty, o = Object.defineProperty || function (t, e, r) { t[e] = r.value; }, i = "function" == typeof Symbol ? Symbol : {}, a = i.iterator || "@@iterator", c = i.asyncIterator || "@@asyncIterator", u = i.toStringTag || "@@toStringTag"; function define(t, e, r) { return Object.defineProperty(t, e, { value: r, enumerable: !0, configurable: !0, writable: !0 }), t[e]; } try { define({}, ""); } catch (t) { define = function define(t, e, r) { return t[e] = r; }; } function wrap(t, e, r, n) { var i = e && e.prototype instanceof Generator ? e : Generator, a = Object.create(i.prototype), c = new Context(n || []); return o(a, "_invoke", { value: makeInvokeMethod(t, r, c) }), a; } function tryCatch(t, e, r) { try { return { type: "normal", arg: t.call(e, r) }; } catch (t) { return { type: "throw", arg: t }; } } e.wrap = wrap; var h = "suspendedStart", l = "suspendedYield", f = "executing", s = "completed", y = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} var p = {}; define(p, a, function () { return this; }); var d = Object.getPrototypeOf, v = d && d(d(values([]))); v && v !== r && n.call(v, a) && (p = v); var g = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(p); function defineIteratorMethods(t) { ["next", "throw", "return"].forEach(function (e) { define(t, e, function (t) { return this._invoke(e, t); }); }); } function AsyncIterator(t, e) { function invoke(r, o, i, a) { var c = tryCatch(t[r], t, o); if ("throw" !== c.type) { var u = c.arg, h = u.value; return h && "object" == _typeof(h) && n.call(h, "__await") ? e.resolve(h.__await).then(function (t) { invoke("next", t, i, a); }, function (t) { invoke("throw", t, i, a); }) : e.resolve(h).then(function (t) { u.value = t, i(u); }, function (t) { return invoke("throw", t, i, a); }); } a(c.arg); } var r; o(this, "_invoke", { value: function value(t, n) { function callInvokeWithMethodAndArg() { return new e(function (e, r) { invoke(t, n, e, r); }); } return r = r ? r.then(callInvokeWithMethodAndArg, callInvokeWithMethodAndArg) : callInvokeWithMethodAndArg(); } }); } function makeInvokeMethod(e, r, n) { var o = h; return function (i, a) { if (o === f) throw new Error("Generator is already running"); if (o === s) { if ("throw" === i) throw a; return { value: t, done: !0 }; } for (n.method = i, n.arg = a;;) { var c = n.delegate; if (c) { var u = maybeInvokeDelegate(c, n); if (u) { if (u === y) continue; return u; } } if ("next" === n.method) n.sent = n._sent = n.arg;else if ("throw" === n.method) { if (o === h) throw o = s, n.arg; n.dispatchException(n.arg); } else "return" === n.method && n.abrupt("return", n.arg); o = f; var p = tryCatch(e, r, n); if ("normal" === p.type) { if (o = n.done ? s : l, p.arg === y) continue; return { value: p.arg, done: n.done }; } "throw" === p.type && (o = s, n.method = "throw", n.arg = p.arg); } }; } function maybeInvokeDelegate(e, r) { var n = r.method, o = e.iterator[n]; if (o === t) return r.delegate = null, "throw" === n && e.iterator.return && (r.method = "return", r.arg = t, maybeInvokeDelegate(e, r), "throw" === r.method) || "return" !== n && (r.method = "throw", r.arg = new TypeError("The iterator does not provide a '" + n + "' method")), y; var i = tryCatch(o, e.iterator, r.arg); if ("throw" === i.type) return r.method = "throw", r.arg = i.arg, r.delegate = null, y; var a = i.arg; return a ? a.done ? (r[e.resultName] = a.value, r.next = e.nextLoc, "return" !== r.method && (r.method = "next", r.arg = t), r.delegate = null, y) : a : (r.method = "throw", r.arg = new TypeError("iterator result is not an object"), r.delegate = null, y); } function pushTryEntry(t) { var e = { tryLoc: t[0] }; 1 in t && (e.catchLoc = t[1]), 2 in t && (e.finallyLoc = t[2], e.afterLoc = t[3]), this.tryEntries.push(e); } function resetTryEntry(t) { var e = t.completion || {}; e.type = "normal", delete e.arg, t.completion = e; } function Context(t) { this.tryEntries = [{ tryLoc: "root" }], t.forEach(pushTryEntry, this), this.reset(!0); } function values(e) { if (e || "" === e) { var r = e[a]; if (r) return r.call(e); if ("function" == typeof e.next) return e; if (!isNaN(e.length)) { var o = -1, i = function next() { for (; ++o < e.length;) if (n.call(e, o)) return next.value = e[o], next.done = !1, next; return next.value = t, next.done = !0, next; }; return i.next = i; } } throw new TypeError(_typeof(e) + " is not iterable"); } return GeneratorFunction.prototype = GeneratorFunctionPrototype, o(g, "constructor", { value: GeneratorFunctionPrototype, configurable: !0 }), o(GeneratorFunctionPrototype, "constructor", { value: GeneratorFunction, configurable: !0 }), GeneratorFunction.displayName = define(GeneratorFunctionPrototype, u, "GeneratorFunction"), e.isGeneratorFunction = function (t) { var e = "function" == typeof t && t.constructor; return !!e && (e === GeneratorFunction || "GeneratorFunction" === (e.displayName || e.name)); }, e.mark = function (t) { return Object.setPrototypeOf ? Object.setPrototypeOf(t, GeneratorFunctionPrototype) : (t.__proto__ = GeneratorFunctionPrototype, define(t, u, "GeneratorFunction")), t.prototype = Object.create(g), t; }, e.awrap = function (t) { return { __await: t }; }, defineIteratorMethods(AsyncIterator.prototype), define(AsyncIterator.prototype, c, function () { return this; }), e.AsyncIterator = AsyncIterator, e.async = function (t, r, n, o, i) { void 0 === i && (i = Promise); var a = new AsyncIterator(wrap(t, r, n, o), i); return e.isGeneratorFunction(r) ? a : a.next().then(function (t) { return t.done ? t.value : a.next(); }); }, defineIteratorMethods(g), define(g, u, "Generator"), define(g, a, function () { return this; }), define(g, "toString", function () { return "[object Generator]"; }), e.keys = function (t) { var e = Object(t), r = []; for (var n in e) r.push(n); return r.reverse(), function next() { for (; r.length;) { var t = r.pop(); if (t in e) return next.value = t, next.done = !1, next; } return next.done = !0, next; }; }, e.values = values, Context.prototype = { constructor: Context, reset: function reset(e) { if (this.prev = 0, this.next = 0, this.sent = this._sent = t, this.done = !1, this.delegate = null, this.method = "next", this.arg = t, this.tryEntries.forEach(resetTryEntry), !e) for (var r in this) "t" === r.charAt(0) && n.call(this, r) && !isNaN(+r.slice(1)) && (this[r] = t); }, stop: function stop() { this.done = !0; var t = this.tryEntries[0].completion; if ("throw" === t.type) throw t.arg; return this.rval; }, dispatchException: function dispatchException(e) { if (this.done) throw e; var r = this; function handle(n, o) { return a.type = "throw", a.arg = e, r.next = n, o && (r.method = "next", r.arg = t), !!o; } for (var o = this.tryEntries.length - 1; o >= 0; --o) { var i = this.tryEntries[o], a = i.completion; if ("root" === i.tryLoc) return handle("end"); if (i.tryLoc <= this.prev) { var c = n.call(i, "catchLoc"), u = n.call(i, "finallyLoc"); if (c && u) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } else if (c) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); } else { if (!u) throw new Error("try statement without catch or finally"); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } } } }, abrupt: function abrupt(t, e) { for (var r = this.tryEntries.length - 1; r >= 0; --r) { var o = this.tryEntries[r]; if (o.tryLoc <= this.prev && n.call(o, "finallyLoc") && this.prev < o.finallyLoc) { var i = o; break; } } i && ("break" === t || "continue" === t) && i.tryLoc <= e && e <= i.finallyLoc && (i = null); var a = i ? i.completion : {}; return a.type = t, a.arg = e, i ? (this.method = "next", this.next = i.finallyLoc, y) : this.complete(a); }, complete: function complete(t, e) { if ("throw" === t.type) throw t.arg; return "break" === t.type || "continue" === t.type ? this.next = t.arg : "return" === t.type ? (this.rval = this.arg = t.arg, this.method = "return", this.next = "end") : "normal" === t.type && e && (this.next = e), y; }, finish: function finish(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.finallyLoc === t) return this.complete(r.completion, r.afterLoc), resetTryEntry(r), y; } }, catch: function _catch(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.tryLoc === t) { var n = r.completion; if ("throw" === n.type) { var o = n.arg; resetTryEntry(r); } return o; } } throw new Error("illegal catch attempt"); }, delegateYield: function delegateYield(e, r, n) { return this.delegate = { iterator: values(e), resultName: r, nextLoc: n }, "next" === this.method && (this.arg = t), y; } }, e; }
+function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
+function _slicedToArray(arr, i) { return _arrayWithHoles(arr) || _iterableToArrayLimit(arr, i) || _unsupportedIterableToArray(arr, i) || _nonIterableRest(); }
+function _nonIterableRest() { throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
+function _iterableToArrayLimit(r, l) { var t = null == r ? null : "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (null != t) { var e, n, i, u, a = [], f = !0, o = !1; try { if (i = (t = t.call(r)).next, 0 === l) { if (Object(t) !== t) return; f = !1; } else for (; !(f = (e = i.call(t)).done) && (a.push(e.value), a.length !== l); f = !0); } catch (r) { o = !0, n = r; } finally { try { if (!f && null != t.return && (u = t.return(), Object(u) !== u)) return; } finally { if (o) throw n; } } return a; } }
+function _arrayWithHoles(arr) { if (Array.isArray(arr)) return arr; }
+function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } }
+function _defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, _toPropertyKey(descriptor.key), descriptor); } }
+function _createClass(Constructor, protoProps, staticProps) { if (protoProps) _defineProperties(Constructor.prototype, protoProps); if (staticProps) _defineProperties(Constructor, staticProps); Object.defineProperty(Constructor, "prototype", { writable: false }); return Constructor; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : String(i); }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+/* eslint-disable @typescript-eslint/no-this-alias */
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+
+import { CharCode, compare, compareIgnoreCase, compareSubstring, compareSubstringIgnoreCase } from "../../common/index.js";
+import { URI } from 'vscode-uri';
+export function getOrSet(map, key, value) {
+  var result = map.get(key);
+  if (result === undefined) {
+    result = value;
+    map.set(key, result);
+  }
+  return result;
+}
+export var StringIterator = /*#__PURE__*/function () {
+  function StringIterator() {
+    _classCallCheck(this, StringIterator);
+    this._value = '';
+    this._pos = 0;
+  }
+  _createClass(StringIterator, [{
+    key: "reset",
+    value: function reset(key) {
+      this._value = key;
+      this._pos = 0;
+      return this;
+    }
+  }, {
+    key: "next",
+    value: function next() {
+      this._pos += 1;
+      return this;
+    }
+  }, {
+    key: "hasNext",
+    value: function hasNext() {
+      return this._pos < this._value.length - 1;
+    }
+  }, {
+    key: "cmp",
+    value: function cmp(a) {
+      var aCode = a.charCodeAt(0);
+      var thisCode = this._value.charCodeAt(this._pos);
+      return aCode - thisCode;
+    }
+  }, {
+    key: "value",
+    value: function value() {
+      return this._value[this._pos];
+    }
+  }]);
+  return StringIterator;
+}();
+export var ConfigKeysIterator = /*#__PURE__*/function () {
+  function ConfigKeysIterator() {
+    var _caseSensitive = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : true;
+    _classCallCheck(this, ConfigKeysIterator);
+    this._caseSensitive = true;
+    this._caseSensitive = _caseSensitive;
+  }
+  _createClass(ConfigKeysIterator, [{
+    key: "reset",
+    value: function reset(key) {
+      this._value = key;
+      this._from = 0;
+      this._to = 0;
+      return this.next();
+    }
+  }, {
+    key: "hasNext",
+    value: function hasNext() {
+      return this._to < this._value.length;
+    }
+  }, {
+    key: "next",
+    value: function next() {
+      // this._data = key.split(/[\\/]/).filter(s => !!s);
+      this._from = this._to;
+      var justSeps = true;
+      for (; this._to < this._value.length; this._to++) {
+        var ch = this._value.charCodeAt(this._to);
+        if (ch === CharCode.Period) {
+          if (justSeps) {
+            this._from++;
+          } else {
+            break;
+          }
+        } else {
+          justSeps = false;
+        }
+      }
+      return this;
+    }
+  }, {
+    key: "cmp",
+    value: function cmp(a) {
+      return this._caseSensitive ? compareSubstring(a, this._value, 0, a.length, this._from, this._to) : compareSubstringIgnoreCase(a, this._value, 0, a.length, this._from, this._to);
+    }
+  }, {
+    key: "value",
+    value: function value() {
+      return this._value.substring(this._from, this._to);
+    }
+  }]);
+  return ConfigKeysIterator;
+}();
+export var PathIterator = /*#__PURE__*/function () {
+  function PathIterator() {
+    var _splitOnBackslash = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : true;
+    var _caseSensitive = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : true;
+    _classCallCheck(this, PathIterator);
+    this._splitOnBackslash = true;
+    this._caseSensitive = true;
+    this._splitOnBackslash = _splitOnBackslash;
+    this._caseSensitive = _caseSensitive;
+  }
+  _createClass(PathIterator, [{
+    key: "reset",
+    value: function reset(key) {
+      this._value = key.replace(/\\$|\/$/, '');
+      this._from = 0;
+      this._to = 0;
+      return this.next();
+    }
+  }, {
+    key: "hasNext",
+    value: function hasNext() {
+      return this._to < this._value.length;
+    }
+  }, {
+    key: "next",
+    value: function next() {
+      // this._data = key.split(/[\\/]/).filter(s => !!s);
+      this._from = this._to;
+      var justSeps = true;
+      for (; this._to < this._value.length; this._to++) {
+        var ch = this._value.charCodeAt(this._to);
+        if (ch === CharCode.Slash || this._splitOnBackslash && ch === CharCode.Backslash) {
+          if (justSeps) {
+            this._from++;
+          } else {
+            break;
+          }
+        } else {
+          justSeps = false;
+        }
+      }
+      return this;
+    }
+  }, {
+    key: "cmp",
+    value: function cmp(a) {
+      return this._caseSensitive ? compareSubstring(a, this._value, 0, a.length, this._from, this._to) : compareSubstringIgnoreCase(a, this._value, 0, a.length, this._from, this._to);
+    }
+  }, {
+    key: "value",
+    value: function value() {
+      return this._value.substring(this._from, this._to);
+    }
+  }]);
+  return PathIterator;
+}();
+var UriIteratorState = /*#__PURE__*/function (UriIteratorState) {
+  UriIteratorState[UriIteratorState["Scheme"] = 1] = "Scheme";
+  UriIteratorState[UriIteratorState["Authority"] = 2] = "Authority";
+  UriIteratorState[UriIteratorState["Path"] = 3] = "Path";
+  UriIteratorState[UriIteratorState["Query"] = 4] = "Query";
+  UriIteratorState[UriIteratorState["Fragment"] = 5] = "Fragment";
+  return UriIteratorState;
+}(UriIteratorState || {});
+export var UriIterator = /*#__PURE__*/function () {
+  // eslint-disable-next-line @typescript-eslint/no-unused-vars
+
+  function UriIterator(_ignorePathCasing) {
+    _classCallCheck(this, UriIterator);
+    this._states = [];
+    this._stateIdx = 0;
+    this._ignorePathCasing = _ignorePathCasing;
+  }
+  _createClass(UriIterator, [{
+    key: "reset",
+    value: function reset(key) {
+      this._value = key;
+      this._states = [];
+      if (this._value.scheme) {
+        this._states.push(UriIteratorState.Scheme);
+      }
+      if (this._value.authority) {
+        this._states.push(UriIteratorState.Authority);
+      }
+      if (this._value.path) {
+        this._pathIterator = new PathIterator(false, !this._ignorePathCasing(key));
+        this._pathIterator.reset(key.path);
+        if (this._pathIterator.value()) {
+          this._states.push(UriIteratorState.Path);
+        }
+      }
+      if (this._value.query) {
+        this._states.push(UriIteratorState.Query);
+      }
+      if (this._value.fragment) {
+        this._states.push(UriIteratorState.Fragment);
+      }
+      this._stateIdx = 0;
+      return this;
+    }
+  }, {
+    key: "next",
+    value: function next() {
+      if (this._states[this._stateIdx] === UriIteratorState.Path && this._pathIterator.hasNext()) {
+        this._pathIterator.next();
+      } else {
+        this._stateIdx += 1;
+      }
+      return this;
+    }
+  }, {
+    key: "hasNext",
+    value: function hasNext() {
+      return this._states[this._stateIdx] === UriIteratorState.Path && this._pathIterator.hasNext() || this._stateIdx < this._states.length - 1;
+    }
+  }, {
+    key: "cmp",
+    value: function cmp(a) {
+      if (this._states[this._stateIdx] === UriIteratorState.Scheme) {
+        return compareIgnoreCase(a, this._value.scheme);
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Authority) {
+        return compareIgnoreCase(a, this._value.authority);
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Path) {
+        return this._pathIterator.cmp(a);
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Query) {
+        return compare(a, this._value.query);
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Fragment) {
+        return compare(a, this._value.fragment);
+      }
+      throw new Error();
+    }
+  }, {
+    key: "value",
+    value: function value() {
+      if (this._states[this._stateIdx] === UriIteratorState.Scheme) {
+        return this._value.scheme;
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Authority) {
+        return this._value.authority;
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Path) {
+        return this._pathIterator.value();
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Query) {
+        return this._value.query;
+      }
+      if (this._states[this._stateIdx] === UriIteratorState.Fragment) {
+        return this._value.fragment;
+      }
+      throw new Error();
+    }
+  }]);
+  return UriIterator;
+}();
+var TernarySearchTreeNode = /*#__PURE__*/function () {
+  function TernarySearchTreeNode() {
+    _classCallCheck(this, TernarySearchTreeNode);
+  }
+  _createClass(TernarySearchTreeNode, [{
+    key: "isEmpty",
+    value: function isEmpty() {
+      return !this.left && !this.mid && !this.right && !this.value;
+    }
+  }]);
+  return TernarySearchTreeNode;
+}();
+export var TernarySearchTree = /*#__PURE__*/function (_Symbol$iterator) {
+  function TernarySearchTree(segments) {
+    _classCallCheck(this, TernarySearchTree);
+    this._iter = segments;
+  }
+  _createClass(TernarySearchTree, [{
+    key: "clear",
+    value: function clear() {
+      this._root = undefined;
+    }
+  }, {
+    key: "set",
+    value: function set(key, element) {
+      var iter = this._iter.reset(key);
+      var node;
+      if (!this._root) {
+        this._root = new TernarySearchTreeNode();
+        this._root.segment = iter.value();
+      }
+      node = this._root;
+      // eslint-disable-next-line no-constant-condition
+      while (true) {
+        var val = iter.cmp(node.segment);
+        if (val > 0) {
+          // left
+          if (!node.left) {
+            node.left = new TernarySearchTreeNode();
+            node.left.segment = iter.value();
+          }
+          node = node.left;
+        } else if (val < 0) {
+          // right
+          if (!node.right) {
+            node.right = new TernarySearchTreeNode();
+            node.right.segment = iter.value();
+          }
+          node = node.right;
+        } else if (iter.hasNext()) {
+          // mid
+          iter.next();
+          if (!node.mid) {
+            node.mid = new TernarySearchTreeNode();
+            node.mid.segment = iter.value();
+          }
+          node = node.mid;
+        } else {
+          break;
+        }
+      }
+      var oldElement = node.value;
+      node.value = element;
+      node.key = key;
+      return oldElement;
+    }
+  }, {
+    key: "get",
+    value: function get(key) {
+      var _this$_getNode;
+      return (_this$_getNode = this._getNode(key)) === null || _this$_getNode === void 0 ? void 0 : _this$_getNode.value;
+    }
+  }, {
+    key: "_getNode",
+    value: function _getNode(key) {
+      var iter = this._iter.reset(key);
+      var node = this._root;
+      while (node) {
+        var val = iter.cmp(node.segment);
+        if (val > 0) {
+          // left
+          node = node.left;
+        } else if (val < 0) {
+          // right
+          node = node.right;
+        } else if (iter.hasNext()) {
+          // mid
+          iter.next();
+          node = node.mid;
+        } else {
+          break;
+        }
+      }
+      return node;
+    }
+  }, {
+    key: "has",
+    value: function has(key) {
+      var node = this._getNode(key);
+      return !((node === null || node === void 0 ? void 0 : node.value) === undefined && (node === null || node === void 0 ? void 0 : node.mid) === undefined);
+    }
+  }, {
+    key: "delete",
+    value: function _delete(key) {
+      return this._delete(key, false);
+    }
+  }, {
+    key: "deleteSuperstr",
+    value: function deleteSuperstr(key) {
+      return this._delete(key, true);
+    }
+  }, {
+    key: "_delete",
+    value: function _delete(key, superStr) {
+      var iter = this._iter.reset(key);
+      var stack = [];
+      var node = this._root;
+
+      // find and unset node
+      while (node) {
+        var val = iter.cmp(node.segment);
+        if (val > 0) {
+          // left
+          stack.push([1, node]);
+          node = node.left;
+        } else if (val < 0) {
+          // right
+          stack.push([-1, node]);
+          node = node.right;
+        } else if (iter.hasNext()) {
+          // mid
+          iter.next();
+          stack.push([0, node]);
+          node = node.mid;
+        } else {
+          if (superStr) {
+            // remove children
+            node.left = undefined;
+            node.mid = undefined;
+            node.right = undefined;
+          } else {
+            // remove element
+            node.value = undefined;
+          }
+
+          // clean up empty nodes
+          while (stack.length > 0 && node.isEmpty()) {
+            var _ref = stack.pop(),
+              _ref2 = _slicedToArray(_ref, 2),
+              dir = _ref2[0],
+              parent = _ref2[1];
+            // eslint-disable-next-line default-case
+            switch (dir) {
+              case 1:
+                parent.left = undefined;
+                break;
+              case 0:
+                parent.mid = undefined;
+                break;
+              case -1:
+                parent.right = undefined;
+                break;
+            }
+            node = parent;
+          }
+          break;
+        }
+      }
+    }
+  }, {
+    key: "findSubstr",
+    value: function findSubstr(key) {
+      var iter = this._iter.reset(key);
+      var node = this._root;
+      var candidate;
+      while (node) {
+        var val = iter.cmp(node.segment);
+        if (val > 0) {
+          // left
+          node = node.left;
+        } else if (val < 0) {
+          // right
+          node = node.right;
+        } else if (iter.hasNext()) {
+          // mid
+          iter.next();
+          candidate = node.value || candidate;
+          node = node.mid;
+        } else {
+          break;
+        }
+      }
+      return node && node.value || candidate;
+    }
+  }, {
+    key: "findSuperstr",
+    value: function findSuperstr(key) {
+      var iter = this._iter.reset(key);
+      var node = this._root;
+      while (node) {
+        var val = iter.cmp(node.segment);
+        if (val > 0) {
+          // left
+          node = node.left;
+        } else if (val < 0) {
+          // right
+          node = node.right;
+        } else if (iter.hasNext()) {
+          // mid
+          iter.next();
+          node = node.mid;
+        } else {
+          // collect
+          if (!node.mid) {
+            return undefined;
+          }
+          return this._entries(node.mid);
+        }
+      }
+      return undefined;
+    }
+  }, {
+    key: "forEach",
+    value: function forEach(callback) {
+      var _iterator = _createForOfIteratorHelper(this),
+        _step;
+      try {
+        for (_iterator.s(); !(_step = _iterator.n()).done;) {
+          var _step$value = _slicedToArray(_step.value, 2),
+            _key = _step$value[0],
+            _value = _step$value[1];
+          callback(_value, _key);
+        }
+      } catch (err) {
+        _iterator.e(err);
+      } finally {
+        _iterator.f();
+      }
+    }
+  }, {
+    key: _Symbol$iterator,
+    value: /*#__PURE__*/_regeneratorRuntime().mark(function value() {
+      return _regeneratorRuntime().wrap(function value$(_context) {
+        while (1) switch (_context.prev = _context.next) {
+          case 0:
+            return _context.delegateYield(this._entries(this._root), "t0", 1);
+          case 1:
+          case "end":
+            return _context.stop();
+        }
+      }, value, this);
+    })
+  }, {
+    key: "_entries",
+    value: /*#__PURE__*/_regeneratorRuntime().mark(function _entries(node) {
+      return _regeneratorRuntime().wrap(function _entries$(_context2) {
+        while (1) switch (_context2.prev = _context2.next) {
+          case 0:
+            if (!node) {
+              _context2.next = 7;
+              break;
+            }
+            return _context2.delegateYield(this._entries(node.left), "t0", 2);
+          case 2:
+            if (!node.value) {
+              _context2.next = 5;
+              break;
+            }
+            _context2.next = 5;
+            return [node.key, node.value];
+          case 5:
+            return _context2.delegateYield(this._entries(node.mid), "t1", 6);
+          case 6:
+            return _context2.delegateYield(this._entries(node.right), "t2", 7);
+          case 7:
+          case "end":
+            return _context2.stop();
+        }
+      }, _entries, this);
+    })
+  }], [{
+    key: "forUris",
+    value: function forUris() {
+      var ignorePathCasing = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : function () {
+        return false;
+      };
+      return new TernarySearchTree(new UriIterator(ignorePathCasing));
+    }
+  }, {
+    key: "forPaths",
+    value: function forPaths() {
+      return new TernarySearchTree(new PathIterator());
+    }
+  }, {
+    key: "forStrings",
+    value: function forStrings() {
+      return new TernarySearchTree(new StringIterator());
+    }
+  }, {
+    key: "forConfigKeys",
+    value: function forConfigKeys() {
+      return new TernarySearchTree(new ConfigKeysIterator());
+    }
+  }]);
+  return TernarySearchTree;
+}(Symbol.iterator);
+_Symbol$toStringTag = Symbol.toStringTag;
+_Symbol$iterator2 = Symbol.iterator;
+export var ResourceMap = /*#__PURE__*/function () {
+  function ResourceMap(mapOrKeyFn, toKey) {
+    _classCallCheck(this, ResourceMap);
+    this[_Symbol$toStringTag] = 'ResourceMap';
+    if (mapOrKeyFn instanceof ResourceMap) {
+      this.map = new Map(mapOrKeyFn.map);
+      this.toKey = toKey !== null && toKey !== void 0 ? toKey : ResourceMap.defaultToKey;
+    } else {
+      this.map = new Map();
+      this.toKey = mapOrKeyFn !== null && mapOrKeyFn !== void 0 ? mapOrKeyFn : ResourceMap.defaultToKey;
+    }
+  }
+  _createClass(ResourceMap, [{
+    key: "set",
+    value: function set(resource, value) {
+      this.map.set(this.toKey(resource), value);
+      return this;
+    }
+  }, {
+    key: "get",
+    value: function get(resource) {
+      return this.map.get(this.toKey(resource));
+    }
+  }, {
+    key: "has",
+    value: function has(resource) {
+      return this.map.has(this.toKey(resource));
+    }
+  }, {
+    key: "size",
+    get: function get() {
+      return this.map.size;
+    }
+  }, {
+    key: "clear",
+    value: function clear() {
+      this.map.clear();
+    }
+  }, {
+    key: "delete",
+    value: function _delete(resource) {
+      return this.map.delete(this.toKey(resource));
+    }
+  }, {
+    key: "forEach",
+    value: function forEach(clb, thisArg) {
+      if (typeof thisArg !== 'undefined') {
+        clb = clb.bind(thisArg);
+      }
+      var _iterator2 = _createForOfIteratorHelper(this.map),
+        _step2;
+      try {
+        for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
+          var _step2$value = _slicedToArray(_step2.value, 2),
+            _index = _step2$value[0],
+            _value2 = _step2$value[1];
+          clb(_value2, URI.parse(_index), this);
+        }
+      } catch (err) {
+        _iterator2.e(err);
+      } finally {
+        _iterator2.f();
+      }
+    }
+  }, {
+    key: "values",
+    value: function values() {
+      return this.map.values();
+    }
+  }, {
+    key: "keys",
+    value: /*#__PURE__*/_regeneratorRuntime().mark(function keys() {
+      var _iterator3, _step3, _key2;
+      return _regeneratorRuntime().wrap(function keys$(_context3) {
+        while (1) switch (_context3.prev = _context3.next) {
+          case 0:
+            _iterator3 = _createForOfIteratorHelper(this.map.keys());
+            _context3.prev = 1;
+            _iterator3.s();
+          case 3:
+            if ((_step3 = _iterator3.n()).done) {
+              _context3.next = 9;
+              break;
+            }
+            _key2 = _step3.value;
+            _context3.next = 7;
+            return URI.parse(_key2);
+          case 7:
+            _context3.next = 3;
+            break;
+          case 9:
+            _context3.next = 14;
+            break;
+          case 11:
+            _context3.prev = 11;
+            _context3.t0 = _context3["catch"](1);
+            _iterator3.e(_context3.t0);
+          case 14:
+            _context3.prev = 14;
+            _iterator3.f();
+            return _context3.finish(14);
+          case 17:
+          case "end":
+            return _context3.stop();
+        }
+      }, keys, this, [[1, 11, 14, 17]]);
+    })
+  }, {
+    key: "entries",
+    value: /*#__PURE__*/_regeneratorRuntime().mark(function entries() {
+      var _iterator4, _step4, tuple;
+      return _regeneratorRuntime().wrap(function entries$(_context4) {
+        while (1) switch (_context4.prev = _context4.next) {
+          case 0:
+            _iterator4 = _createForOfIteratorHelper(this.map.entries());
+            _context4.prev = 1;
+            _iterator4.s();
+          case 3:
+            if ((_step4 = _iterator4.n()).done) {
+              _context4.next = 9;
+              break;
+            }
+            tuple = _step4.value;
+            _context4.next = 7;
+            return [URI.parse(tuple[0]), tuple[1]];
+          case 7:
+            _context4.next = 3;
+            break;
+          case 9:
+            _context4.next = 14;
+            break;
+          case 11:
+            _context4.prev = 11;
+            _context4.t0 = _context4["catch"](1);
+            _iterator4.e(_context4.t0);
+          case 14:
+            _context4.prev = 14;
+            _iterator4.f();
+            return _context4.finish(14);
+          case 17:
+          case "end":
+            return _context4.stop();
+        }
+      }, entries, this, [[1, 11, 14, 17]]);
+    })
+  }, {
+    key: _Symbol$iterator2,
+    value: /*#__PURE__*/_regeneratorRuntime().mark(function value() {
+      var _iterator5, _step5, item;
+      return _regeneratorRuntime().wrap(function value$(_context5) {
+        while (1) switch (_context5.prev = _context5.next) {
+          case 0:
+            _iterator5 = _createForOfIteratorHelper(this.map);
+            _context5.prev = 1;
+            _iterator5.s();
+          case 3:
+            if ((_step5 = _iterator5.n()).done) {
+              _context5.next = 9;
+              break;
+            }
+            item = _step5.value;
+            _context5.next = 7;
+            return [URI.parse(item[0]), item[1]];
+          case 7:
+            _context5.next = 3;
+            break;
+          case 9:
+            _context5.next = 14;
+            break;
+          case 11:
+            _context5.prev = 11;
+            _context5.t0 = _context5["catch"](1);
+            _iterator5.e(_context5.t0);
+          case 14:
+            _context5.prev = 14;
+            _iterator5.f();
+            return _context5.finish(14);
+          case 17:
+          case "end":
+            return _context5.stop();
+        }
+      }, value, this, [[1, 11, 14, 17]]);
+    })
+  }]);
+  return ResourceMap;
+}();
+ResourceMap.defaultToKey = function (resource) {
+  return resource.toString();
+};
+export var Touch = /*#__PURE__*/function (Touch) {
+  Touch[Touch["None"] = 0] = "None";
+  Touch[Touch["AsOld"] = 1] = "AsOld";
+  Touch[Touch["AsNew"] = 2] = "AsNew";
+  return Touch;
+}({});
+_Symbol$toStringTag2 = Symbol.toStringTag;
+_Symbol$iterator3 = Symbol.iterator;
+export var LinkedMap = /*#__PURE__*/function () {
+  function LinkedMap() {
+    _classCallCheck(this, LinkedMap);
+    this[_Symbol$toStringTag2] = 'LinkedMap';
+    this._map = new Map();
+    this._head = undefined;
+    this._tail = undefined;
+    this._size = 0;
+    this._state = 0;
+  }
+  _createClass(LinkedMap, [{
+    key: "clear",
+    value: function clear() {
+      this._map.clear();
+      this._head = undefined;
+      this._tail = undefined;
+      this._size = 0;
+      this._state++;
+    }
+  }, {
+    key: "isEmpty",
+    value: function isEmpty() {
+      return !this._head && !this._tail;
+    }
+  }, {
+    key: "size",
+    get: function get() {
+      return this._size;
+    }
+  }, {
+    key: "first",
+    get: function get() {
+      var _this$_head;
+      return (_this$_head = this._head) === null || _this$_head === void 0 ? void 0 : _this$_head.value;
+    }
+  }, {
+    key: "last",
+    get: function get() {
+      var _this$_tail;
+      return (_this$_tail = this._tail) === null || _this$_tail === void 0 ? void 0 : _this$_tail.value;
+    }
+  }, {
+    key: "has",
+    value: function has(key) {
+      return this._map.has(key);
+    }
+  }, {
+    key: "get",
+    value: function get(key) {
+      var touch = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : Touch.None;
+      var item = this._map.get(key);
+      if (!item) {
+        return undefined;
+      }
+      if (touch !== Touch.None) {
+        this.touch(item, touch);
+      }
+      return item.value;
+    }
+  }, {
+    key: "set",
+    value: function set(key, value) {
+      var touch = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : Touch.None;
+      var item = this._map.get(key);
+      if (item) {
+        item.value = value;
+        if (touch !== Touch.None) {
+          this.touch(item, touch);
+        }
+      } else {
+        item = {
+          key: key,
+          value: value,
+          next: undefined,
+          previous: undefined
+        };
+        switch (touch) {
+          case Touch.None:
+            this.addItemLast(item);
+            break;
+          case Touch.AsOld:
+            this.addItemFirst(item);
+            break;
+          case Touch.AsNew:
+            this.addItemLast(item);
+            break;
+          default:
+            this.addItemLast(item);
+            break;
+        }
+        this._map.set(key, item);
+        this._size++;
+      }
+      return this;
+    }
+  }, {
+    key: "delete",
+    value: function _delete(key) {
+      return !!this.remove(key);
+    }
+  }, {
+    key: "remove",
+    value: function remove(key) {
+      var item = this._map.get(key);
+      if (!item) {
+        return undefined;
+      }
+      this._map.delete(key);
+      this.removeItem(item);
+      this._size--;
+      return item.value;
+    }
+  }, {
+    key: "shift",
+    value: function shift() {
+      if (!this._head && !this._tail) {
+        return undefined;
+      }
+      if (!this._head || !this._tail) {
+        throw new Error('Invalid list');
+      }
+      var item = this._head;
+      this._map.delete(item.key);
+      this.removeItem(item);
+      this._size--;
+      return item.value;
+    }
+  }, {
+    key: "forEach",
+    value: function forEach(callbackfn, thisArg) {
+      var state = this._state;
+      var current = this._head;
+      while (current) {
+        if (thisArg) {
+          callbackfn.bind(thisArg)(current.value, current.key, this);
+        } else {
+          callbackfn(current.value, current.key, this);
+        }
+        if (this._state !== state) {
+          throw new Error("LinkedMap got modified during iteration.");
+        }
+        current = current.next;
+      }
+    }
+  }, {
+    key: "keys",
+    value: function keys() {
+      var map = this;
+      var state = this._state;
+      var current = this._head;
+      var iterator = _defineProperty(_defineProperty({}, Symbol.iterator, function () {
+        return iterator;
+      }), "next", function next() {
+        if (map._state !== state) {
+          throw new Error("LinkedMap got modified during iteration.");
+        }
+        if (current) {
+          var result = {
+            value: current.key,
+            done: false
+          };
+          current = current.next;
+          return result;
+        }
+        return {
+          value: undefined,
+          done: true
+        };
+      });
+      return iterator;
+    }
+  }, {
+    key: "values",
+    value: function values() {
+      var map = this;
+      var state = this._state;
+      var current = this._head;
+      var iterator = _defineProperty(_defineProperty({}, Symbol.iterator, function () {
+        return iterator;
+      }), "next", function next() {
+        if (map._state !== state) {
+          throw new Error("LinkedMap got modified during iteration.");
+        }
+        if (current) {
+          var result = {
+            value: current.value,
+            done: false
+          };
+          current = current.next;
+          return result;
+        }
+        return {
+          value: undefined,
+          done: true
+        };
+      });
+      return iterator;
+    }
+  }, {
+    key: "entries",
+    value: function entries() {
+      var map = this;
+      var state = this._state;
+      var current = this._head;
+      var iterator = _defineProperty(_defineProperty({}, Symbol.iterator, function () {
+        return iterator;
+      }), "next", function next() {
+        if (map._state !== state) {
+          throw new Error("LinkedMap got modified during iteration.");
+        }
+        if (current) {
+          var result = {
+            value: [current.key, current.value],
+            done: false
+          };
+          current = current.next;
+          return result;
+        }
+        return {
+          value: undefined,
+          done: true
+        };
+      });
+      return iterator;
+    }
+  }, {
+    key: _Symbol$iterator3,
+    value: function value() {
+      return this.entries();
+    }
+  }, {
+    key: "trimOld",
+    value: function trimOld(newSize) {
+      if (newSize >= this.size) {
+        return;
+      }
+      if (newSize === 0) {
+        this.clear();
+        return;
+      }
+      var current = this._head;
+      var currentSize = this.size;
+      while (current && currentSize > newSize) {
+        this._map.delete(current.key);
+        current = current.next;
+        currentSize--;
+      }
+      this._head = current;
+      this._size = currentSize;
+      if (current) {
+        current.previous = undefined;
+      }
+      this._state++;
+    }
+  }, {
+    key: "addItemFirst",
+    value: function addItemFirst(item) {
+      // First time Insert
+      if (!this._head && !this._tail) {
+        this._tail = item;
+      } else if (!this._head) {
+        throw new Error('Invalid list');
+      } else {
+        item.next = this._head;
+        this._head.previous = item;
+      }
+      this._head = item;
+      this._state++;
+    }
+  }, {
+    key: "addItemLast",
+    value: function addItemLast(item) {
+      // First time Insert
+      if (!this._head && !this._tail) {
+        this._head = item;
+      } else if (!this._tail) {
+        throw new Error('Invalid list');
+      } else {
+        item.previous = this._tail;
+        this._tail.next = item;
+      }
+      this._tail = item;
+      this._state++;
+    }
+  }, {
+    key: "removeItem",
+    value: function removeItem(item) {
+      if (item === this._head && item === this._tail) {
+        this._head = undefined;
+        this._tail = undefined;
+      } else if (item === this._head) {
+        // This can only happend if size === 1 which is handle
+        // by the case above.
+        if (!item.next) {
+          throw new Error('Invalid list');
+        }
+        item.next.previous = undefined;
+        this._head = item.next;
+      } else if (item === this._tail) {
+        // This can only happend if size === 1 which is handle
+        // by the case above.
+        if (!item.previous) {
+          throw new Error('Invalid list');
+        }
+        item.previous.next = undefined;
+        this._tail = item.previous;
+      } else {
+        var next = item.next;
+        var previous = item.previous;
+        if (!next || !previous) {
+          throw new Error('Invalid list');
+        }
+        next.previous = previous;
+        previous.next = next;
+      }
+      item.next = undefined;
+      item.previous = undefined;
+      this._state++;
+    }
+  }, {
+    key: "touch",
+    value: function touch(item, _touch) {
+      if (!this._head || !this._tail) {
+        throw new Error('Invalid list');
+      }
+      if (_touch !== Touch.AsOld && _touch !== Touch.AsNew) {
+        return;
+      }
+      if (_touch === Touch.AsOld) {
+        if (item === this._head) {
+          return;
+        }
+        var next = item.next;
+        var previous = item.previous;
+
+        // Unlink the item
+        if (item === this._tail) {
+          // previous must be defined since item was not head but is tail
+          // So there are more than on item in the map
+          previous.next = undefined;
+          this._tail = previous;
+        } else {
+          // Both next and previous are not undefined since item was neither head nor tail.
+          next.previous = previous;
+          previous.next = next;
+        }
+
+        // Insert the node at head
+        item.previous = undefined;
+        item.next = this._head;
+        this._head.previous = item;
+        this._head = item;
+        this._state++;
+      } else if (_touch === Touch.AsNew) {
+        if (item === this._tail) {
+          return;
+        }
+        var _next = item.next;
+        var _previous = item.previous;
+
+        // Unlink the item.
+        if (item === this._head) {
+          // next must be defined since item was not tail but is head
+          // So there are more than on item in the map
+          _next.previous = undefined;
+          this._head = _next;
+        } else {
+          // Both next and previous are not undefined since item was neither head nor tail.
+          _next.previous = _previous;
+          _previous.next = _next;
+        }
+        item.next = undefined;
+        item.previous = this._tail;
+        this._tail.next = item;
+        this._tail = item;
+        this._state++;
+      }
+    }
+  }, {
+    key: "toJSON",
+    value: function toJSON() {
+      var data = [];
+      this.forEach(function (value, key) {
+        data.push([key, value]);
+      });
+      return data;
+    }
+  }, {
+    key: "fromJSON",
+    value: function fromJSON(data) {
+      this.clear();
+      var _iterator9 = _createForOfIteratorHelper(data),
+        _step6;
+      try {
+        for (_iterator9.s(); !(_step6 = _iterator9.n()).done;) {
+          var _step6$value = _slicedToArray(_step6.value, 2),
+            _key3 = _step6$value[0],
+            _value3 = _step6$value[1];
+          this.set(_key3, _value3);
+        }
+      } catch (err) {
+        _iterator9.e(err);
+      } finally {
+        _iterator9.f();
+      }
+    }
+  }]);
+  return LinkedMap;
+}();