@opensumi/ide-core-common 2.12.1-next-079c1930

package/lib/utils/arrays.js

@@ -0,0 +1,254 @@
+"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) => {
+            return 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;IAC1E,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;AAC7C,CAAC;AAFD,0CAEC;AACD;;;GAGG;AACH,SAAgB,QAAQ,CAAI,KAAuB,EAAE,KAAwB;IAC5E,IAAI,CAAC,KAAK,EAAE;QACX,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YACzC,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;QAC5C,CAAC,CAAC,CAAC;KACH;IAED,MAAM,IAAI,GAAgC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9D,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE;YACd,OAAO,KAAK,CAAC;SACb;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAEjB,OAAO,IAAI,CAAC;IACb,CAAC,CAAC,CAAC;AACJ,CAAC;AAlBD,4BAkBC;AAMD;;GAEG;AACH,SAAgB,UAAU,CAAI,MAAwB,EAAE,KAAuB,EAAE,OAA+B;IAC/G,MAAM,MAAM,GAAwB,EAAE,CAAC;IAEvC,SAAS,UAAU,CAAC,KAAa,EAAE,WAAmB,EAAE,QAAa;QACpE,IAAI,WAAW,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YAC/C,OAAO;SACP;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;YAC1D,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC;YAClC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;SAClC;aAAM;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;SAC9C;IACF,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,IAAI,EAAE;QACZ,IAAI,SAAS,KAAK,MAAM,CAAC,MAAM,EAAE;YAChC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChD,MAAM;SACN;QACD,IAAI,QAAQ,KAAK,KAAK,CAAC,MAAM,EAAE;YAC9B,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM;SACN;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;YACZ,QAAQ;YACR,SAAS,IAAI,CAAC,CAAC;YACf,QAAQ,IAAI,CAAC,CAAC;SACd;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE;YACjB,qDAAqD;YACrD,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7B,SAAS,IAAI,CAAC,CAAC;SACf;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE;YACjB,kDAAkD;YAClD,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YACzC,QAAQ,IAAI,CAAC,CAAC;SACd;KACD;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAlDD,gCAkDC;AAED,SAAgB,MAAM,CAAI,GAAiC,EAAE,KAAmC,EAAE,aAAsC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IACxJ,IAAI,GAAG,KAAK,KAAK,EAAE;QAClB,OAAO,IAAI,CAAC;KACZ;IAED,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE;QACnB,OAAO,KAAK,CAAC;KACb;IAED,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE;QAChC,OAAO,KAAK,CAAC;KACb;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC/C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YAClC,OAAO,KAAK,CAAC;SACb;KACD;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AApBD,wBAoBC;AAED,SAAgB,OAAO,CAAI,CAAU;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAFD,0BAEC;AAED;;;GAGG;AACH,SAAgB,QAAQ,CAAI,KAA0C;IACrE,OAAY,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAFD,4BAEC;AAGD,SAAgB,UAAU,CAAI,KAAe,EAAE,OAAS,EAAE,UAAmB,KAAK;IACjF,IAAI,OAAO,EAAE;QACZ,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;KACtB;SAAM;QACN,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;KACpB;IACD,OAAO;QACN,OAAO,EAAE,GAAG,EAAE;YACb,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBACjB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aACvB;QACF,CAAC;KACD,CAAA;AACF,CAAC;AAdD,gCAcC;AAED,SAAgB,aAAa,CAAM,GAAa,EAAE,GAAK,EAAE,OAAS;IACjE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACtB,OAAO;QACN,OAAO,EAAE,GAAG,EAAE;YACb,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE;gBACzB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACjB;QACL,CAAC;KACD,CAAA;AACF,CAAC;AATD,sCASC;AAQD;;;GAGG;AACH,MAAa,MAAa,SAAQ,GAAS;IAYzC,YAAoB,SAAiB,EAAU,SAAiB;QAChE,KAAK,EAAE,CAAA;QADa,cAAS,GAAT,SAAS,CAAQ;QAAU,cAAS,GAAT,SAAS,CAAQ;QAVzD,iBAAY,GAAG,IAAI,eAAO,EAAsB,CAAC;QAEzC,gBAAW,GAA8B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAEzE,SAAI,GAAwB,EAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC;QAE/E,SAAI,GAAwB,EAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC;QAE/E,QAAG,GAAgC,IAAI,GAAG,EAAE,CAAC;QAIpD,IAAI,SAAS,IAAI,SAAS,EAAE;YAC3B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC5C;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IAC5B,CAAC;IAEO,cAAc,CAAC,GAAM;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAC,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;SAC3D;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;IAClC,CAAC;IAED,GAAG,CAAC,GAAM;QACT,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE;YACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;SACzB;QACD,OAAO,CAAC,CAAC;IACV,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QACnB,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;YAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;SACd;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,OAAO,CAAC,IAAyB;QAChC,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;YACb,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;SACrB;IACF,CAAC;IAES,kBAAkB,CAAC,IAAyB;QACrD,IAAI,IAAI,CAAC,IAAI,EAAE;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC3B;QACD,IAAI,IAAI,CAAC,IAAI,EAAE;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC3B;IACF,CAAC;IAED,MAAM,CAAC,GAAM;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE;YACT,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;SAC9B;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACtB,GAAG;YACH,KAAK,EAAE,KAAM;SACb,CAAC,CAAA;QACF,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM;QACL,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,EAAG,EAAE;YACnC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC;YAC/B,IAAI,CAAC,YAAY,IAAI,YAAY,KAAK,IAAI,CAAC,IAAI,EAAE;gBAChD,MAAK;aACL;iBAAM;gBACN,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAI,CAAC,CAAC;aAC/B;SACD;IACF,CAAC;CACD;AA1FD,wBA0FC;AAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1B;;GAEG;AACH,MAAa,WAAkB,SAAQ,MAAY;IACjD,YACE,SAAiB,EACjB,SAAiB,EACT,MAAc;QAEtB,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAFpB,WAAM,GAAN,MAAM,CAAQ;IAGxB,CAAC;IAED,GAAG,CAAC,GAAM;QACV,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,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;QACH,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QACjB,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAEQ,QAAQ,CAAC,KAAQ;QACvB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IAChD,CAAC;CACF;AA7BD,kCA6BC"}

package/lib/utils/buffer.d.ts

@@ -0,0 +1,36 @@
+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, offset?: number): void;
+    set(array: 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":"AAgBA,qBAAa,YAAY;IACxB,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,GAAG,YAAY;IAQ9C,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY;IAS5C;;;OAGG;IACJ,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;IAKN;;;OAGG;IACJ,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,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;IAC/C,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;IAS7C,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;CAG/C;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAKvE;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,CAOvE;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,178 @@
+"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 copued 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,CAAC,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC;AAClD,MAAM,cAAc,GAAG,CAAC,OAAO,WAAW,KAAK,WAAW,CAAC,CAAC;AAC5D,MAAM,cAAc,GAAG,CAAC,OAAO,WAAW,KAAK,WAAW,CAAC,CAAC;AAG5D,MAAa,YAAY;IAyDxB,YAAoB,MAAkB;QACrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAC1C,CAAC;IA3DD,MAAM,CAAC,KAAK,CAAC,UAAkB;QAC9B,IAAI,SAAS,EAAE;YACd,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;SACxD;aAAM;YACN,OAAO,IAAI,YAAY,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;SACpD;IACF,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,MAAkB;QAC7B,IAAI,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE;YAC5C,0HAA0H;YAC1H,wFAAwF;YACxF,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;SAC1E;QACD,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEA;;;OAGG;IACJ,MAAM,CAAC,UAAU,CAAC,MAAc;QAC/B,IAAI,SAAS,EAAE;YACd,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;SAC7C;aAAM,IAAI,cAAc,EAAE;YACvB,IAAI,CAAC,WAAW,EAAE;gBACpB,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;aAChC;YACD,OAAO,IAAI,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;SACpD;aAAM;YACN,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;SACpD;IACF,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,OAAuB,EAAE,WAAoB;QAC1D,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE;YACvC,WAAW,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBACnD,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;aACrC;SACD;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;YACnD,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;SAC7B;QAED,OAAO,GAAG,CAAC;IACZ,CAAC;IAUA;;;OAGG;IACJ,QAAQ,CAAC,QAAiB;QACvB,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;YACJ,OAAO,IAAA,sBAAW,EAAC,IAAI,CAAC,MAAgB,EAAE,QAAQ,CAAC,CAAC;SACpD;aAAM,IAAI,cAAc,EAAE;YACvB,QAAQ,GAAG,IAAA,0BAAe,EAAC,QAAQ,IAAI,eAAI,CAAC,CAAA;YAC/C,OAAO,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACrD;aAAM;YACN,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACvC;IACF,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,GAAY;QACjC,oEAAoE;QACpE,yEAAyE;QACzE,2CAA2C;QAC3C,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAM,CAAA,gBAAgB,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5E,CAAC;IAID,GAAG,CAAC,KAAgC,EAAE,MAAe;QACpD,IAAI,KAAK,YAAY,YAAY,EAAE;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SACtC;aAAM;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;SAC/B;IACF,CAAC;IAED,YAAY,CAAC,MAAc;QAC1B,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QAC1C,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,YAAY,CAAC,MAAc;QAC1B,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QAC1C,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,SAAS,CAAC,MAAc;QACvB,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,MAAc;QACvC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;CACD;AAzHD,oCAyHC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,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,CACjC,CAAC;AACH,CAAC;AALD,oCAKC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;AAChD,CAAC;AAJD,sCAIC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE;UACtB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE;UAC5B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;UAC3B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CACpB,CAAC;AACH,CAAC;AAPD,oCAOC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,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;AAC7B,CAAC;AARD,sCAQC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,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,CAClC,CAAC;AACH,CAAC;AAPD,oCAOC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;AAChD,CAAC;AARD,sCAQC;AAED,SAAgB,SAAS,CAAC,MAAkB,EAAE,MAAc;IAC3D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAFD,8BAEC;AAED,SAAgB,UAAU,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAChF,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAC7B,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,CA0BtF;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,CAuBnF;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,135 @@
+"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 copued 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: 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, 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;
+    }
+    // Same prefix: Sort shorter matches to the top to have those on top that match more precisely
+    else if (elementAPrefixMatch && elementBPrefixMatch) {
+        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;IACnH,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC;IACtF,OAAO;QACN,QAAQ,EAAE,QAAQ;QAClB,iBAAiB,EAAE,QAAQ,CAAC,eAAe,EAAE,CAAC,OAAO;KACrD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,SAAgB,gBAAgB,CAAC,GAAkB,EAAE,KAAoB,EAAE,aAAa,GAAG,KAAK;IAC/F,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;QACjF,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACtB;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAZD,4CAYC;AAED,SAAS,qBAAqB,CAAC,GAAW,EAAE,KAAa,EAAE,aAAa,GAAG,KAAK;IAC/E,IAAI,CAAC,aAAa,EAAE;QACnB,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QAC/B,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;KACrC;IAED,IAAI,GAAG,KAAK,KAAK,EAAE;QAClB,OAAO,CAAC,CAAC;KACT;IAED,OAAO,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,SAAgB,YAAY,CAAC,GAAW,EAAE,KAAa,EAAE,aAAa,GAAG,KAAK;IAC7E,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,EAAE,QAAiB,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE;QACtB,MAAM,GAAG,OAAO,KAAK,CAAC,CAAC;QACvB,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC;QAE3B,IAAI,MAAM,IAAI,QAAQ,EAAE;YACvB,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;SACnE;aAAM,IAAI,MAAM,EAAE;YAClB,OAAO,CAAC,CAAC,CAAC;SACV;aAAM,IAAI,QAAQ,EAAE;YACpB,OAAO,CAAC,CAAC;SACT;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;YACjB,OAAO,MAAM,CAAC;SACd;KACD;AACF,CAAC;AA1BD,oCA0BC;AAED,SAAgB,eAAe,CAAC,GAAW,EAAE,KAAa,EAAE,OAAe;IAC1E,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;QAClB,OAAO,aAAa,CAAC;KACrB;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;QAChD,OAAO,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC;IAED,wBAAwB;IACxB,MAAM,CAAC,GAAG,gBAAgB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IACvD,IAAI,CAAC,KAAK,CAAC,EAAE;QACZ,OAAO,CAAC,CAAC;KACT;IAED,kBAAkB;IAClB,OAAO,YAAY,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;AACjD,CAAC;AAzBD,0CAyBC;AAED,SAAgB,eAAe,CAAC,GAAW,EAAE,KAAa,EAAE,OAAe;IAC1E,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;QAChD,OAAO,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC;IAED,8FAA8F;SACzF,IAAI,mBAAmB,IAAI,mBAAmB,EAAE;QACpD,IAAI,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAC9C,OAAO,CAAC,CAAC,CAAC;SACV;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAC9C,OAAO,CAAC,CAAC;SACT;KACD;IAED,OAAO,CAAC,CAAC;AACV,CAAC;AAvBD,0CAuBC;AAED,SAAgB,wBAAwB,CAAC,CAA4B,EAAE,CAA4B;IAClG,IAAI,CAAC,IAAI,CAAC,EAAE;QACX,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;YAC1C,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;gBAClC,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;oBACtC,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;iBAC/B;gBACD,OAAO,cAAc,GAAG,cAAc,CAAC;aACvC;YACD,OAAO,YAAY,GAAG,YAAY,CAAC;SACnC;QACD,OAAO,gBAAgB,GAAG,gBAAgB,CAAC;KAC3C;IACD,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,OAAO,OAAO,GAAG,OAAO,CAAC;AAC1B,CAAC;AA3BD,4DA2BC"}

package/lib/utils/decorators.d.ts

@@ -0,0 +1,13 @@
+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 interface 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