@opensumi/ide-core-common 1.1.4-next-1641353261.0

package/lib/utils/arrays.js

@@ -0,0 +1,252 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StaleLRUMap = exports.LRUMap = exports.addMapElement = exports.addElement = exports.coalesce = exports.asArray = exports.equals = exports.sortedDiff = exports.distinct = exports.isNonEmptyArray = void 0;
+const event_1 = require("../event");
+function isNonEmptyArray(obj) {
+    return Array.isArray(obj) && obj.length > 0;
+}
+exports.isNonEmptyArray = isNonEmptyArray;
+/**
+ * 移除给定数组中的重复值
+ * keyFn函数支持指定校验逻辑
+ */
+function distinct(array, keyFn) {
+    if (!keyFn) {
+        return array.filter((element, position) => array.indexOf(element) === position);
+    }
+    const seen = Object.create(null);
+    return array.filter((elem) => {
+        const key = keyFn(elem);
+        if (seen[key]) {
+            return false;
+        }
+        seen[key] = true;
+        return true;
+    });
+}
+exports.distinct = distinct;
+/**
+ * Diffs two *sorted* arrays and computes the splices which apply the diff.
+ */
+function sortedDiff(before, after, compare) {
+    const result = [];
+    function pushSplice(start, deleteCount, toInsert) {
+        if (deleteCount === 0 && toInsert.length === 0) {
+            return;
+        }
+        const latest = result[result.length - 1];
+        if (latest && latest.start + latest.deleteCount === start) {
+            latest.deleteCount += deleteCount;
+            latest.toInsert.push(...toInsert);
+        }
+        else {
+            result.push({ start, deleteCount, toInsert });
+        }
+    }
+    let beforeIdx = 0;
+    let afterIdx = 0;
+    while (true) {
+        if (beforeIdx === before.length) {
+            pushSplice(beforeIdx, 0, after.slice(afterIdx));
+            break;
+        }
+        if (afterIdx === after.length) {
+            pushSplice(beforeIdx, before.length - beforeIdx, []);
+            break;
+        }
+        const beforeElement = before[beforeIdx];
+        const afterElement = after[afterIdx];
+        const n = compare(beforeElement, afterElement);
+        if (n === 0) {
+            // equal
+            beforeIdx += 1;
+            afterIdx += 1;
+        }
+        else if (n < 0) {
+            // beforeElement is smaller -> before element removed
+            pushSplice(beforeIdx, 1, []);
+            beforeIdx += 1;
+        }
+        else if (n > 0) {
+            // beforeElement is greater -> after element added
+            pushSplice(beforeIdx, 0, [afterElement]);
+            afterIdx += 1;
+        }
+    }
+    return result;
+}
+exports.sortedDiff = sortedDiff;
+function equals(one, other, itemEquals = (a, b) => a === b) {
+    if (one === other) {
+        return true;
+    }
+    if (!one || !other) {
+        return false;
+    }
+    if (one.length !== other.length) {
+        return false;
+    }
+    for (let i = 0, len = one.length; i < len; i++) {
+        if (!itemEquals(one[i], other[i])) {
+            return false;
+        }
+    }
+    return true;
+}
+exports.equals = equals;
+function asArray(x) {
+    return Array.isArray(x) ? x : [x];
+}
+exports.asArray = asArray;
+/**
+ * 获取非空数组
+ * @param array
+ */
+function coalesce(array) {
+    return array.filter((e) => !!e);
+}
+exports.coalesce = coalesce;
+function addElement(array, element, unshift = false) {
+    if (unshift) {
+        array.unshift(element);
+    }
+    else {
+        array.push(element);
+    }
+    return {
+        dispose: () => {
+            const index = array.indexOf(element);
+            if (index !== -1) {
+                array.splice(index, 1);
+            }
+        },
+    };
+}
+exports.addElement = addElement;
+function addMapElement(map, key, element) {
+    map.set(key, element);
+    return {
+        dispose: () => {
+            if (map.get(key) === element) {
+                map.delete(key);
+            }
+        },
+    };
+}
+exports.addMapElement = addMapElement;
+/**
+ * 自带LRU清理的Map
+ * 双向链表 + Map
+ */
+class LRUMap extends Map {
+    constructor(hardLimit, softLimit) {
+        super();
+        this.hardLimit = hardLimit;
+        this.softLimit = softLimit;
+        this._onDidDelete = new event_1.Emitter();
+        this.onDidDelete = this._onDidDelete.event;
+        this.head = { key: undefined, prev: undefined, next: undefined };
+        this.tail = { key: undefined, prev: undefined, next: undefined };
+        this.map = new Map();
+        if (hardLimit <= softLimit) {
+            throw new Error('hardLimit 必须比 softLimit大');
+        }
+        this.head.next = this.tail;
+        this.tail.prev = this.head;
+    }
+    markRecentUsed(key) {
+        if (!this.map.get(key)) {
+            this.map.set(key, { key, prev: undefined, next: undefined });
+        }
+        this.putHead(this.map.get(key));
+    }
+    get(key) {
+        const v = super.get(key);
+        if (v) {
+            this.markRecentUsed(key);
+        }
+        return v;
+    }
+    set(key, value) {
+        this.markRecentUsed(key);
+        super.set(key, value);
+        if (this.size > this.hardLimit) {
+            this.shrink();
+        }
+        return this;
+    }
+    putHead(node) {
+        this.deleteNodeFromList(node);
+        const lastHead = this.head.next;
+        this.head.next = node;
+        node.next = lastHead;
+        node.prev = undefined;
+        if (lastHead) {
+            lastHead.prev = node;
+        }
+    }
+    deleteNodeFromList(node) {
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+    }
+    delete(key) {
+        const node = this.map.get(key);
+        if (node) {
+            this.deleteNodeFromList(node);
+        }
+        const value = super.get(key);
+        this._onDidDelete.fire({
+            key,
+            value: value,
+        });
+        return super.delete(key);
+    }
+    shrink() {
+        const toDelete = this.size - this.softLimit;
+        let toDeleteNode = this.tail;
+        for (let i = 0; i < toDelete; i++) {
+            toDeleteNode = this.tail.prev;
+            if (!toDeleteNode || toDeleteNode === this.head) {
+                break;
+            }
+            else {
+                this.delete(toDeleteNode.key);
+            }
+        }
+    }
+}
+exports.LRUMap = LRUMap;
+const NOW = Symbol('now');
+/**
+ * 支持过期时间
+ */
+class StaleLRUMap extends LRUMap {
+    constructor(hardLimit, softLimit, maxAge) {
+        super(hardLimit, softLimit);
+        this.maxAge = maxAge;
+    }
+    get(key) {
+        const v = super.get(key);
+        if (v) {
+            if (!this._isStale(v)) {
+                return v;
+            }
+            // 过期则删除该条记录
+            this.delete(key);
+        }
+        return undefined;
+    }
+    set(key, value) {
+        value[NOW] = Date.now();
+        return super.set(key, value);
+    }
+    _isStale(value) {
+        return value[NOW] + this.maxAge <= Date.now();
+    }
+}
+exports.StaleLRUMap = StaleLRUMap;
+//# sourceMappingURL=arrays.js.map

package/lib/utils/arrays.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrays.js","sourceRoot":"","sources":["../../src/utils/arrays.ts"],"names":[],"mappings":";;;AAEA,oCAA0C;AAE1C,SAAgB,eAAe,CAAI,GAAwC;IACzE,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;AAC9C,CAAC;AAFD,0CAEC;AACD;;;GAGG;AACH,SAAgB,QAAQ,CAAI,KAAuB,EAAE,KAAwB;IAC3E,IAAI,CAAC,KAAK,EAAE;QACV,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;KACjF;IAED,MAAM,IAAI,GAA+B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE;YACb,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAEjB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAhBD,4BAgBC;AAMD;;GAEG;AACH,SAAgB,UAAU,CACxB,MAAwB,EACxB,KAAuB,EACvB,OAA+B;IAE/B,MAAM,MAAM,GAAwB,EAAE,CAAC;IAEvC,SAAS,UAAU,CAAC,KAAa,EAAE,WAAmB,EAAE,QAAa;QACnE,IAAI,WAAW,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9C,OAAO;SACR;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEzC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,WAAW,KAAK,KAAK,EAAE;YACzD,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC;YAClC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;SACnC;aAAM;YACL,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;SAC/C;IACH,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,IAAI,EAAE;QACX,IAAI,SAAS,KAAK,MAAM,CAAC,MAAM,EAAE;YAC/B,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChD,MAAM;SACP;QACD,IAAI,QAAQ,KAAK,KAAK,CAAC,MAAM,EAAE;YAC7B,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM;SACP;QAED,MAAM,aAAa,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,QAAQ;YACR,SAAS,IAAI,CAAC,CAAC;YACf,QAAQ,IAAI,CAAC,CAAC;SACf;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE;YAChB,qDAAqD;YACrD,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7B,SAAS,IAAI,CAAC,CAAC;SAChB;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE;YAChB,kDAAkD;YAClD,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YACzC,QAAQ,IAAI,CAAC,CAAC;SACf;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAtDD,gCAsDC;AAED,SAAgB,MAAM,CACpB,GAAiC,EACjC,KAAmC,EACnC,aAAsC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAEvD,IAAI,GAAG,KAAK,KAAK,EAAE;QACjB,OAAO,IAAI,CAAC;KACb;IAED,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE;QAClB,OAAO,KAAK,CAAC;KACd;IAED,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE;QAC/B,OAAO,KAAK,CAAC;KACd;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC9C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YACjC,OAAO,KAAK,CAAC;SACd;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAxBD,wBAwBC;AAED,SAAgB,OAAO,CAAI,CAAU;IACnC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAFD,0BAEC;AAED;;;GAGG;AACH,SAAgB,QAAQ,CAAI,KAA0C;IACpE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAQ,CAAC;AACzC,CAAC;AAFD,4BAEC;AAED,SAAgB,UAAU,CAAI,KAAe,EAAE,OAAU,EAAE,OAAO,GAAG,KAAK;IACxE,IAAI,OAAO,EAAE;QACX,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;KACxB;SAAM;QACL,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;KACrB;IACD,OAAO;QACL,OAAO,EAAE,GAAG,EAAE;YACZ,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBAChB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aACxB;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAdD,gCAcC;AAED,SAAgB,aAAa,CAAO,GAAc,EAAE,GAAM,EAAE,OAAU;IACpE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACtB,OAAO;QACL,OAAO,EAAE,GAAG,EAAE;YACZ,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE;gBAC5B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACjB;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AATD,sCASC;AAQD;;;GAGG;AACH,MAAa,MAAa,SAAQ,GAAS;IAWzC,YAAoB,SAAiB,EAAU,SAAiB;QAC9D,KAAK,EAAE,CAAC;QADU,cAAS,GAAT,SAAS,CAAQ;QAAU,cAAS,GAAT,SAAS,CAAQ;QAVxD,iBAAY,GAAG,IAAI,eAAO,EAAwB,CAAC;QAE3C,gBAAW,GAAgC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAE3E,SAAI,GAAwB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAEjF,SAAI,GAAwB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAEjF,QAAG,GAAgC,IAAI,GAAG,EAAE,CAAC;QAInD,IAAI,SAAS,IAAI,SAAS,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC7C;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IAC7B,CAAC;IAEO,cAAc,CAAC,GAAM;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;SAC9D;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;SAC1B;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,IAAyB;QAC/B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;SACtB;IACH,CAAC;IAES,kBAAkB,CAAC,IAAyB;QACpD,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC5B;QACD,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC5B;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;SAC/B;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,GAAG;YACH,KAAK,EAAE,KAAM;SACd,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,IAAI,YAAY,GAAwB,IAAI,CAAC,IAAI,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC;YAC/B,IAAI,CAAC,YAAY,IAAI,YAAY,KAAK,IAAI,CAAC,IAAI,EAAE;gBAC/C,MAAM;aACP;iBAAM;gBACL,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAI,CAAC,CAAC;aAChC;SACF;IACH,CAAC;CACF;AAzFD,wBAyFC;AAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1B;;GAEG;AACH,MAAa,WAAkB,SAAQ,MAAY;IACjD,YAAY,SAAiB,EAAE,SAAiB,EAAU,MAAc;QACtE,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAD4B,WAAM,GAAN,MAAM,CAAQ;IAExE,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;gBACrB,OAAO,CAAC,CAAC;aACV;YACD,YAAY;YACZ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAEO,QAAQ,CAAC,KAAQ;QACvB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IAChD,CAAC;CACF;AAzBD,kCAyBC"}

package/lib/utils/buffer.d.ts

@@ -0,0 +1,35 @@
+export declare class BinaryBuffer {
+    static alloc(byteLength: number): BinaryBuffer;
+    static wrap(actual: Uint8Array): BinaryBuffer;
+    /**
+     * fromString 产生的 BinaryBuffer 的 encoding 都是 utf8
+     * @param source source string
+     */
+    static fromString(source: string): BinaryBuffer;
+    static concat(buffers: BinaryBuffer[], totalLength?: number): BinaryBuffer;
+    readonly buffer: Uint8Array;
+    readonly byteLength: number;
+    private constructor();
+    /**
+     * 将 BinaryBuffer 转为字符串
+     * @param encoding 字节编码，不传默认为 utf8。需要传入 `SUPPORTED_ENCODINGS` 已有的键值。
+     */
+    toString(encoding?: string): string;
+    slice(start?: number, end?: number): BinaryBuffer;
+    set(array: BinaryBuffer | Uint8Array, offset?: number): void;
+    readUInt32BE(offset: number): number;
+    writeUInt32BE(value: number, offset: number): void;
+    readUInt32LE(offset: number): number;
+    writeUInt32LE(value: number, offset: number): void;
+    readUInt8(offset: number): number;
+    writeUInt8(value: number, offset: number): void;
+}
+export declare function readUInt16LE(source: Uint8Array, offset: number): number;
+export declare function writeUInt16LE(destination: Uint8Array, value: number, offset: number): void;
+export declare function readUInt32BE(source: Uint8Array, offset: number): number;
+export declare function writeUInt32BE(destination: Uint8Array, value: number, offset: number): void;
+export declare function readUInt32LE(source: Uint8Array, offset: number): number;
+export declare function writeUInt32LE(destination: Uint8Array, value: number, offset: number): void;
+export declare function readUInt8(source: Uint8Array, offset: number): number;
+export declare function writeUInt8(destination: Uint8Array, value: number, offset: number): void;
+//# sourceMappingURL=buffer.d.ts.map

package/lib/utils/buffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffer.d.ts","sourceRoot":"","sources":["../../src/utils/buffer.ts"],"names":[],"mappings":"AAeA,qBAAa,YAAY;IACvB,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,GAAG,YAAY;IAQ9C,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY;IAS7C;;;OAGG;IACH,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY;IAa/C,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,YAAY;IAmB1E,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAE5B,OAAO;IAKP;;;OAGG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM;IAenC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,YAAY;IAOjD,GAAG,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;IAQ5D,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIpC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAIlD,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIpC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAIlD,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIjC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAGhD;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEvE;AAED,wBAAgB,aAAa,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAI1F;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEvE;AAED,wBAAgB,aAAa,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAQ1F;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAOvE;AAED,wBAAgB,aAAa,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAQ1F;AAED,wBAAgB,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEpE;AAED,wBAAgB,UAAU,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAEvF"}

package/lib/utils/buffer.js

@@ -0,0 +1,174 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+// Some code copied and modified from https://github.com/microsoft/vscode/blob/1.44.0/src/vs/base/common/arrays.ts
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.writeUInt8 = exports.readUInt8 = exports.writeUInt32LE = exports.readUInt32LE = exports.writeUInt32BE = exports.readUInt32BE = exports.writeUInt16LE = exports.readUInt16LE = exports.BinaryBuffer = void 0;
+const tslib_1 = require("tslib");
+const strings = (0, tslib_1.__importStar)(require("./strings"));
+const encoding_1 = require("../encoding");
+let textEncoder;
+const hasBuffer = typeof Buffer !== 'undefined';
+const hasTextEncoder = typeof TextEncoder !== 'undefined';
+const hasTextDecoder = typeof TextDecoder !== 'undefined';
+class BinaryBuffer {
+    constructor(buffer) {
+        this.buffer = buffer;
+        this.byteLength = this.buffer.byteLength;
+    }
+    static alloc(byteLength) {
+        if (hasBuffer) {
+            return new BinaryBuffer(Buffer.allocUnsafe(byteLength));
+        }
+        else {
+            return new BinaryBuffer(new Uint8Array(byteLength));
+        }
+    }
+    static wrap(actual) {
+        if (hasBuffer && !Buffer.isBuffer(actual)) {
+            // https://nodejs.org/dist/latest-v10.x/docs/api/buffer.html#buffer_class_method_buffer_from_arraybuffer_byteoffset_length
+            // Create a zero-copy Buffer wrapper around the ArrayBuffer pointed to by the Uint8Array
+            actual = Buffer.from(actual.buffer, actual.byteOffset, actual.byteLength);
+        }
+        return new BinaryBuffer(actual);
+    }
+    /**
+     * fromString 产生的 BinaryBuffer 的 encoding 都是 utf8
+     * @param source source string
+     */
+    static fromString(source) {
+        if (hasBuffer) {
+            return new BinaryBuffer(Buffer.from(source));
+        }
+        else if (hasTextEncoder) {
+            if (!textEncoder) {
+                textEncoder = new TextEncoder();
+            }
+            return new BinaryBuffer(textEncoder.encode(source));
+        }
+        else {
+            return new BinaryBuffer(strings.encodeUTF8(source));
+        }
+    }
+    static concat(buffers, totalLength) {
+        if (typeof totalLength === 'undefined') {
+            totalLength = 0;
+            for (let i = 0, len = buffers.length; i < len; i++) {
+                totalLength += buffers[i].byteLength;
+            }
+        }
+        const ret = BinaryBuffer.alloc(totalLength);
+        let offset = 0;
+        for (let i = 0, len = buffers.length; i < len; i++) {
+            const element = buffers[i];
+            ret.set(element, offset);
+            offset += element.byteLength;
+        }
+        return ret;
+    }
+    /**
+     * 将 BinaryBuffer 转为字符串
+     * @param encoding 字节编码，不传默认为 utf8。需要传入 `SUPPORTED_ENCODINGS` 已有的键值。
+     */
+    toString(encoding) {
+        if (hasBuffer) {
+            // 可能原生 toString 比 iconv.decode 要快
+            if (encoding === undefined || encoding === 'utf8') {
+                return this.buffer.toString();
+            }
+            return (0, encoding_1.iconvDecode)(this.buffer, encoding);
+        }
+        else if (hasTextDecoder) {
+            encoding = (0, encoding_1.toCanonicalName)(encoding || encoding_1.UTF8);
+            return new TextDecoder(encoding).decode(this.buffer);
+        }
+        else {
+            return strings.decodeUTF8(this.buffer);
+        }
+    }
+    slice(start, end) {
+        // IMPORTANT: use subarray instead of slice because TypedArray#slice
+        // creates shallow copy and NodeBuffer#slice doesn't. The use of subarray
+        // ensures the same, performant, behaviour.
+        return new BinaryBuffer(this.buffer.subarray(start /* bad lib.d.ts*/, end));
+    }
+    set(array, offset) {
+        if (array instanceof BinaryBuffer) {
+            this.buffer.set(array.buffer, offset);
+        }
+        else {
+            this.buffer.set(array, offset);
+        }
+    }
+    readUInt32BE(offset) {
+        return readUInt32BE(this.buffer, offset);
+    }
+    writeUInt32BE(value, offset) {
+        writeUInt32BE(this.buffer, value, offset);
+    }
+    readUInt32LE(offset) {
+        return readUInt32LE(this.buffer, offset);
+    }
+    writeUInt32LE(value, offset) {
+        writeUInt32LE(this.buffer, value, offset);
+    }
+    readUInt8(offset) {
+        return readUInt8(this.buffer, offset);
+    }
+    writeUInt8(value, offset) {
+        writeUInt8(this.buffer, value, offset);
+    }
+}
+exports.BinaryBuffer = BinaryBuffer;
+function readUInt16LE(source, offset) {
+    return ((source[offset + 0] << 0) >>> 0) | ((source[offset + 1] << 8) >>> 0);
+}
+exports.readUInt16LE = readUInt16LE;
+function writeUInt16LE(destination, value, offset) {
+    destination[offset + 0] = value & 0b11111111;
+    value = value >>> 8;
+    destination[offset + 1] = value & 0b11111111;
+}
+exports.writeUInt16LE = writeUInt16LE;
+function readUInt32BE(source, offset) {
+    return source[offset] * 2 ** 24 + source[offset + 1] * 2 ** 16 + source[offset + 2] * 2 ** 8 + source[offset + 3];
+}
+exports.readUInt32BE = readUInt32BE;
+function writeUInt32BE(destination, value, offset) {
+    destination[offset + 3] = value;
+    value = value >>> 8;
+    destination[offset + 2] = value;
+    value = value >>> 8;
+    destination[offset + 1] = value;
+    value = value >>> 8;
+    destination[offset] = value;
+}
+exports.writeUInt32BE = writeUInt32BE;
+function readUInt32LE(source, offset) {
+    return (((source[offset + 0] << 0) >>> 0) |
+        ((source[offset + 1] << 8) >>> 0) |
+        ((source[offset + 2] << 16) >>> 0) |
+        ((source[offset + 3] << 24) >>> 0));
+}
+exports.readUInt32LE = readUInt32LE;
+function writeUInt32LE(destination, value, offset) {
+    destination[offset + 0] = value & 0b11111111;
+    value = value >>> 8;
+    destination[offset + 1] = value & 0b11111111;
+    value = value >>> 8;
+    destination[offset + 2] = value & 0b11111111;
+    value = value >>> 8;
+    destination[offset + 3] = value & 0b11111111;
+}
+exports.writeUInt32LE = writeUInt32LE;
+function readUInt8(source, offset) {
+    return source[offset];
+}
+exports.readUInt8 = readUInt8;
+function writeUInt8(destination, value, offset) {
+    destination[offset] = value;
+}
+exports.writeUInt8 = writeUInt8;
+//# sourceMappingURL=buffer.js.map

package/lib/utils/buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffer.js","sourceRoot":"","sources":["../../src/utils/buffer.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;AAChG,kHAAkH;;;;AAElH,gEAAqC;AACrC,0CAAiE;AAEjE,IAAI,WAA+B,CAAC;AAEpC,MAAM,SAAS,GAAG,OAAO,MAAM,KAAK,WAAW,CAAC;AAChD,MAAM,cAAc,GAAG,OAAO,WAAW,KAAK,WAAW,CAAC;AAC1D,MAAM,cAAc,GAAG,OAAO,WAAW,KAAK,WAAW,CAAC;AAE1D,MAAa,YAAY;IAyDvB,YAAoB,MAAkB;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAC3C,CAAC;IA3DD,MAAM,CAAC,KAAK,CAAC,UAAkB;QAC7B,IAAI,SAAS,EAAE;YACb,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;SACzD;aAAM;YACL,OAAO,IAAI,YAAY,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;SACrD;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,MAAkB;QAC5B,IAAI,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;YACzC,0HAA0H;YAC1H,wFAAwF;YACxF,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;SAC3E;QACD,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,UAAU,CAAC,MAAc;QAC9B,IAAI,SAAS,EAAE;YACb,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;SAC9C;aAAM,IAAI,cAAc,EAAE;YACzB,IAAI,CAAC,WAAW,EAAE;gBAChB,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;aACjC;YACD,OAAO,IAAI,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;SACrD;aAAM;YACL,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;SACrD;IACH,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,OAAuB,EAAE,WAAoB;QACzD,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE;YACtC,WAAW,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAClD,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;aACtC;SACF;QAED,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAClD,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACzB,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC;SAC9B;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAUD;;;OAGG;IACH,QAAQ,CAAC,QAAiB;QACxB,IAAI,SAAS,EAAE;YACb,kCAAkC;YAClC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,MAAM,EAAE;gBACjD,OAAQ,IAAI,CAAC,MAAiB,CAAC,QAAQ,EAAE,CAAC;aAC3C;YACD,OAAO,IAAA,sBAAW,EAAC,IAAI,CAAC,MAAgB,EAAE,QAAQ,CAAC,CAAC;SACrD;aAAM,IAAI,cAAc,EAAE;YACzB,QAAQ,GAAG,IAAA,0BAAe,EAAC,QAAQ,IAAI,eAAI,CAAC,CAAC;YAC7C,OAAO,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACtD;aAAM;YACL,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACxC;IACH,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,GAAY;QAChC,oEAAoE;QACpE,yEAAyE;QACzE,2CAA2C;QAC3C,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,GAAG,CAAC,KAAgC,EAAE,MAAe;QACnD,IAAI,KAAK,YAAY,YAAY,EAAE;YACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SACvC;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;SAChC;IACH,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QACzC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QACzC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,MAAc;QACtC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;CACF;AAvHD,oCAuHC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC7D,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/E,CAAC;AAFD,oCAEC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAClF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;IAC7C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;AAC/C,CAAC;AAJD,sCAIC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC7D,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACpH,CAAC;AAFD,oCAEC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAClF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAC9B,CAAC;AARD,sCAQC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC7D,OAAO,CACL,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CACnC,CAAC;AACJ,CAAC;AAPD,oCAOC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAClF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;IAC7C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;IAC7C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;IAC7C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;AAC/C,CAAC;AARD,sCAQC;AAED,SAAgB,SAAS,CAAC,MAAkB,EAAE,MAAc;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACxB,CAAC;AAFD,8BAEC;AAED,SAAgB,UAAU,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAC/E,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAC9B,CAAC;AAFD,gCAEC"}

package/lib/utils/comparers.d.ts

@@ -0,0 +1,7 @@
+import { IRange } from '..';
+export declare function compareFileNames(one: string | null, other: string | null, caseSensitive?: boolean): number;
+export declare function comparePaths(one: string, other: string, caseSensitive?: boolean): number;
+export declare function compareAnything(one: string, other: string, lookFor: string): number;
+export declare function compareByPrefix(one: string, other: string, lookFor: string): number;
+export declare function compareRangesUsingStarts(a: IRange | null | undefined, b: IRange | null | undefined): number;
+//# sourceMappingURL=comparers.d.ts.map

package/lib/utils/comparers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"comparers.d.ts","sourceRoot":"","sources":["../../src/utils/comparers.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAU5B,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,EAAE,aAAa,UAAQ,GAAG,MAAM,CAYxG;AAeD,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,UAAQ,GAAG,MAAM,CA2BtF;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAyBnF;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAqBnF;AAED,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,GAAG,MAAM,CA2B3G"}

package/lib/utils/comparers.js

@@ -0,0 +1,136 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+// Some code copied and modified from https://github.com/microsoft/vscode/blob/1.44.0/src/vs/base/common/comparers.ts
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.compareRangesUsingStarts = exports.compareByPrefix = exports.compareAnything = exports.comparePaths = exports.compareFileNames = void 0;
+const path_1 = require("../path");
+const async_1 = require("../async");
+const intlFileNameCollator = new async_1.IdleValue(() => {
+    const collator = new Intl.Collator(undefined, { numeric: true, sensitivity: 'base' });
+    return {
+        collator,
+        collatorIsNumeric: collator.resolvedOptions().numeric,
+    };
+});
+function compareFileNames(one, other, caseSensitive = false) {
+    const a = one || '';
+    const b = other || '';
+    const result = intlFileNameCollator.getValue().collator.compare(a, b);
+    // Using the numeric option in the collator will
+    // make compare(`foo1`, `foo01`) === 0. We must disambiguate.
+    if (intlFileNameCollator.getValue().collatorIsNumeric && result === 0 && a !== b) {
+        return a < b ? -1 : 1;
+    }
+    return result;
+}
+exports.compareFileNames = compareFileNames;
+function comparePathComponents(one, other, caseSensitive = false) {
+    if (!caseSensitive) {
+        one = one && one.toLowerCase();
+        other = other && other.toLowerCase();
+    }
+    if (one === other) {
+        return 0;
+    }
+    return one < other ? -1 : 1;
+}
+function comparePaths(one, other, caseSensitive = false) {
+    const oneParts = one.split(path_1.sep);
+    const otherParts = other.split(path_1.sep);
+    const lastOne = oneParts.length - 1;
+    const lastOther = otherParts.length - 1;
+    let endOne;
+    let endOther;
+    for (let i = 0;; i++) {
+        endOne = lastOne === i;
+        endOther = lastOther === i;
+        if (endOne && endOther) {
+            return compareFileNames(oneParts[i], otherParts[i], caseSensitive);
+        }
+        else if (endOne) {
+            return -1;
+        }
+        else if (endOther) {
+            return 1;
+        }
+        const result = comparePathComponents(oneParts[i], otherParts[i], caseSensitive);
+        if (result !== 0) {
+            return result;
+        }
+    }
+}
+exports.comparePaths = comparePaths;
+function compareAnything(one, other, lookFor) {
+    const elementAName = one.toLowerCase();
+    const elementBName = other.toLowerCase();
+    // Sort prefix matches over non prefix matches
+    const prefixCompare = compareByPrefix(one, other, lookFor);
+    if (prefixCompare) {
+        return prefixCompare;
+    }
+    // Sort suffix matches over non suffix matches
+    const elementASuffixMatch = elementAName.endsWith(lookFor);
+    const elementBSuffixMatch = elementBName.endsWith(lookFor);
+    if (elementASuffixMatch !== elementBSuffixMatch) {
+        return elementASuffixMatch ? -1 : 1;
+    }
+    // Understand file names
+    const r = compareFileNames(elementAName, elementBName);
+    if (r !== 0) {
+        return r;
+    }
+    // Compare by name
+    return elementAName.localeCompare(elementBName);
+}
+exports.compareAnything = compareAnything;
+function compareByPrefix(one, other, lookFor) {
+    const elementAName = one.toLowerCase();
+    const elementBName = other.toLowerCase();
+    // Sort prefix matches over non prefix matches
+    const elementAPrefixMatch = elementAName.startsWith(lookFor);
+    const elementBPrefixMatch = elementBName.startsWith(lookFor);
+    if (elementAPrefixMatch !== elementBPrefixMatch) {
+        return elementAPrefixMatch ? -1 : 1;
+    }
+    else if (elementAPrefixMatch && elementBPrefixMatch) {
+        // Same prefix: Sort shorter matches to the top to have those on top that match more precisely
+        if (elementAName.length < elementBName.length) {
+            return -1;
+        }
+        if (elementAName.length > elementBName.length) {
+            return 1;
+        }
+    }
+    return 0;
+}
+exports.compareByPrefix = compareByPrefix;
+function compareRangesUsingStarts(a, b) {
+    if (a && b) {
+        const aStartLineNumber = a.startLineNumber | 0;
+        const bStartLineNumber = b.startLineNumber | 0;
+        if (aStartLineNumber === bStartLineNumber) {
+            const aStartColumn = a.startColumn | 0;
+            const bStartColumn = b.startColumn | 0;
+            if (aStartColumn === bStartColumn) {
+                const aEndLineNumber = a.endLineNumber | 0;
+                const bEndLineNumber = b.endLineNumber | 0;
+                if (aEndLineNumber === bEndLineNumber) {
+                    const aEndColumn = a.endColumn | 0;
+                    const bEndColumn = b.endColumn | 0;
+                    return aEndColumn - bEndColumn;
+                }
+                return aEndLineNumber - bEndLineNumber;
+            }
+            return aStartColumn - bStartColumn;
+        }
+        return aStartLineNumber - bStartLineNumber;
+    }
+    const aExists = a ? 1 : 0;
+    const bExists = b ? 1 : 0;
+    return aExists - bExists;
+}
+exports.compareRangesUsingStarts = compareRangesUsingStarts;
+//# sourceMappingURL=comparers.js.map

package/lib/utils/comparers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"comparers.js","sourceRoot":"","sources":["../../src/utils/comparers.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;AAChG,qHAAqH;;;AAErH,kCAA8B;AAC9B,oCAAqC;AAGrC,MAAM,oBAAoB,GAAuE,IAAI,iBAAS,CAAC,GAAG,EAAE;IAClH,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC;IACtF,OAAO;QACL,QAAQ;QACR,iBAAiB,EAAE,QAAQ,CAAC,eAAe,EAAE,CAAC,OAAO;KACtD,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,SAAgB,gBAAgB,CAAC,GAAkB,EAAE,KAAoB,EAAE,aAAa,GAAG,KAAK;IAC9F,MAAM,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC;IACpB,MAAM,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;IACtB,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtE,gDAAgD;IAChD,6DAA6D;IAC7D,IAAI,oBAAoB,CAAC,QAAQ,EAAE,CAAC,iBAAiB,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QAChF,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACvB;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAZD,4CAYC;AAED,SAAS,qBAAqB,CAAC,GAAW,EAAE,KAAa,EAAE,aAAa,GAAG,KAAK;IAC9E,IAAI,CAAC,aAAa,EAAE;QAClB,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QAC/B,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;KACtC;IAED,IAAI,GAAG,KAAK,KAAK,EAAE;QACjB,OAAO,CAAC,CAAC;KACV;IAED,OAAO,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,SAAgB,YAAY,CAAC,GAAW,EAAE,KAAa,EAAE,aAAa,GAAG,KAAK;IAC5E,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,UAAG,CAAC,CAAC;IAChC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,UAAG,CAAC,CAAC;IAEpC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,IAAI,MAAe,CAAC;IACpB,IAAI,QAAiB,CAAC;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE;QACrB,MAAM,GAAG,OAAO,KAAK,CAAC,CAAC;QACvB,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC;QAE3B,IAAI,MAAM,IAAI,QAAQ,EAAE;YACtB,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;SACpE;aAAM,IAAI,MAAM,EAAE;YACjB,OAAO,CAAC,CAAC,CAAC;SACX;aAAM,IAAI,QAAQ,EAAE;YACnB,OAAO,CAAC,CAAC;SACV;QAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAEhF,IAAI,MAAM,KAAK,CAAC,EAAE;YAChB,OAAO,MAAM,CAAC;SACf;KACF;AACH,CAAC;AA3BD,oCA2BC;AAED,SAAgB,eAAe,CAAC,GAAW,EAAE,KAAa,EAAE,OAAe;IACzE,MAAM,YAAY,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAEzC,8CAA8C;IAC9C,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3D,IAAI,aAAa,EAAE;QACjB,OAAO,aAAa,CAAC;KACtB;IAED,8CAA8C;IAC9C,MAAM,mBAAmB,GAAG,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,mBAAmB,GAAG,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,mBAAmB,KAAK,mBAAmB,EAAE;QAC/C,OAAO,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACrC;IAED,wBAAwB;IACxB,MAAM,CAAC,GAAG,gBAAgB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IACvD,IAAI,CAAC,KAAK,CAAC,EAAE;QACX,OAAO,CAAC,CAAC;KACV;IAED,kBAAkB;IAClB,OAAO,YAAY,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;AAClD,CAAC;AAzBD,0CAyBC;AAED,SAAgB,eAAe,CAAC,GAAW,EAAE,KAAa,EAAE,OAAe;IACzE,MAAM,YAAY,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAEzC,8CAA8C;IAC9C,MAAM,mBAAmB,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC7D,MAAM,mBAAmB,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC7D,IAAI,mBAAmB,KAAK,mBAAmB,EAAE;QAC/C,OAAO,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACrC;SAAM,IAAI,mBAAmB,IAAI,mBAAmB,EAAE;QACrD,8FAA8F;QAC9F,IAAI,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAC7C,OAAO,CAAC,CAAC,CAAC;SACX;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAC7C,OAAO,CAAC,CAAC;SACV;KACF;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AArBD,0CAqBC;AAED,SAAgB,wBAAwB,CAAC,CAA4B,EAAE,CAA4B;IACjG,IAAI,CAAC,IAAI,CAAC,EAAE;QACV,MAAM,gBAAgB,GAAG,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC;QAC/C,MAAM,gBAAgB,GAAG,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC;QAE/C,IAAI,gBAAgB,KAAK,gBAAgB,EAAE;YACzC,MAAM,YAAY,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;YAEvC,IAAI,YAAY,KAAK,YAAY,EAAE;gBACjC,MAAM,cAAc,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;gBAC3C,MAAM,cAAc,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;gBAE3C,IAAI,cAAc,KAAK,cAAc,EAAE;oBACrC,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;oBACnC,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;oBACnC,OAAO,UAAU,GAAG,UAAU,CAAC;iBAChC;gBACD,OAAO,cAAc,GAAG,cAAc,CAAC;aACxC;YACD,OAAO,YAAY,GAAG,YAAY,CAAC;SACpC;QACD,OAAO,gBAAgB,GAAG,gBAAgB,CAAC;KAC5C;IACD,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,OAAO,OAAO,GAAG,OAAO,CAAC;AAC3B,CAAC;AA3BD,4DA2BC"}

package/lib/utils/decorators.d.ts

@@ -0,0 +1,11 @@
+export declare function createDecorator(mapFn: (fn: Function, key: string) => Function): Function;
+export declare function createMemoizer(): {
+    (target: any, key: string, descriptor: any): void;
+    clear(): void;
+};
+export declare function memoize(target: any, key: string, descriptor: any): void;
+export declare type IDebounceReducer<T> = (previousValue: T, ...args: any[]) => T;
+export declare function debounce<T>(delay: number, reducer?: IDebounceReducer<T>, initialValueProvider?: () => T): Function;
+export declare function throttle<T>(delay: number, reducer?: IDebounceReducer<T>, initialValueProvider?: () => T): Function;
+export declare function es5ClassCompat(target: any): any;
+//# sourceMappingURL=decorators.d.ts.map

package/lib/utils/decorators.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decorators.d.ts","sourceRoot":"","sources":["../../src/utils/decorators.ts"],"names":[],"mappings":"AAMA,wBAAgB,eAAe,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,KAAK,QAAQ,GAAG,QAAQ,CAmBxF;AAGD,wBAAgB,cAAc;aAIY,GAAG,OAAO,MAAM,cAAc,GAAG;;EAiD1E;AAED,wBAAgB,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,QAEhE;AAED,oBAAY,gBAAgB,CAAC,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;AAE1E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,EAAE,MAAM,CAAC,GAAG,QAAQ,CAuBlH;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,EAAE,MAAM,CAAC,GAAG,QAAQ,CAuClH;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,CAS/C"}