@blackglory/structures 0.11.8 → 0.12.0

package/lib/es2018/typed-bit-set.js

@@ -1,102 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TypedBitSet = void 0;
-const errors_1 = require("@blackglory/errors");
-const trailing_zeros_1 = require("./utils/trailing-zeros");
-class TypedBitSet {
-    constructor(array) {
-        this.array = array;
-        this.length = 0;
-        this._size = 0;
-        const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
-        (0, errors_1.assert)(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
-        (0, errors_1.assert)(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
-        (0, errors_1.assert)(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
-        this.bitsPerElement = bitsPerElement;
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    get size() {
-        return this._size;
-    }
-    [Symbol.iterator]() {
-        return this.values();
-    }
-    *values() {
-        if (this.length > 0) {
-            const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
-            for (let index = 0; index < maxArrayLength; index++) {
-                let element = this.array.internalTypedArray[index];
-                let offset = 0;
-                let indexOfBit;
-                while ((indexOfBit = (0, trailing_zeros_1.trailingZeros)(element)) !== 32) {
-                    yield index * this.bitsPerElement + offset + indexOfBit;
-                    offset += indexOfBit + 1;
-                    element >>= indexOfBit + 1;
-                }
-            }
-        }
-    }
-    _dumpBinaryStrings() {
-        const result = [];
-        for (let i = 0; i < this.array.length; i++) {
-            const binary = this.array.internalTypedArray[i].toString(2);
-            if (binary.length < this.bitsPerElement) {
-                result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
-            }
-            else {
-                result.push(binary);
-            }
-        }
-        return result;
-    }
-    has(value) {
-        var _a;
-        const [index, mask] = this.getPosition(value);
-        return (((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
-    }
-    add(value) {
-        var _a;
-        (0, errors_1.assert)(value >= 0, 'value must be greater than or equal to 0');
-        if (value >= this.length) {
-            this.length = value + 1;
-        }
-        const [index, mask] = this.getPosition(value);
-        const element = (_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0;
-        this.array.set(index, element | mask);
-        const added = (element & mask) !== mask;
-        if (added) {
-            this._size++;
-        }
-        return added;
-    }
-    delete(value) {
-        var _a;
-        const [index, mask] = this.getPosition(value);
-        const element = ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0);
-        this.array.set(index, element & ~mask);
-        const deleted = (element & mask) === mask;
-        if (deleted) {
-            this._size--;
-        }
-        return deleted;
-    }
-    clear() {
-        for (let i = this.array.length; i--;) {
-            this.array.set(i, 0);
-        }
-    }
-    getPosition(value) {
-        const remainder = value % this.bitsPerElement;
-        const quotient = (value - remainder) / this.bitsPerElement;
-        const index = quotient;
-        const mask = this.getMask(remainder);
-        return [index, mask];
-    }
-    getMask(value) {
-        return 1 << value;
-    }
-}
-exports.TypedBitSet = TypedBitSet;
-//# sourceMappingURL=typed-bit-set.js.map

package/lib/es2018/typed-bit-set.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,WAAW;IAKtB,YAAoB,KAA2B;QAA3B,UAAK,GAAL,KAAK,CAAsB;QAHvC,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,CAAC,CAAA;QAGf,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAElD,IAAA,eAAM,EACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,IAAA,eAAM,EACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,IAAA,eAAM,EACJ,cAAc,IAAI,EAAE,EACpB,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;IACtC,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YAEnB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAEhE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE;gBACnD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBAClD,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,UAAkB,CAAA;gBACtB,OAAO,CAAC,UAAU,GAAG,IAAA,8BAAa,EAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBACnD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,MAAM,GAAG,UAAU,CAAA;oBACvD,MAAM,IAAI,UAAU,GAAG,CAAC,CAAA;oBACxB,OAAO,KAAK,UAAU,GAAG,CAAC,CAAA;iBAC3B;aACF;SACF;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;aACtE;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;aACpB;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC,CAAA;QAErC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,CAAA;QAC7C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,cAAc,CAAA;QAC1D,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IAGO,OAAO,CAAC,KAAa;QAE3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF;AA5HD,kCA4HC"}

package/lib/es2018/typed-sparse-map.d.ts

@@ -1,19 +0,0 @@
-import { TypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
-import { DynamicTypedArray } from './dynamic-typed-array';
-export declare class TypedSparseMap<T extends TypedArrayConstructor> {
-    private keyToIndex;
-    private indexToKey;
-    private indexToValue;
-    get [Symbol.toStringTag](): string;
-    get size(): number;
-    get internalTypedArray(): TypedArrayOfConstructor<T>;
-    constructor(array: DynamicTypedArray<T>);
-    entries(): IterableIterator<[key: number, value: number]>;
-    keys(): IterableIterator<number>;
-    values(): IterableIterator<number>;
-    getInternalIndexOfKey(key: number): number | undefined;
-    has(key: number): boolean;
-    get(key: number): number | undefined;
-    set(key: number, value: number): void;
-    delete(key: number): void;
-}

package/lib/es2018/typed-sparse-map.js

@@ -1,79 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TypedSparseMap = void 0;
-const errors_1 = require("@blackglory/errors");
-class TypedSparseMap {
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    get size() {
-        return this.indexToKey.length;
-    }
-    get internalTypedArray() {
-        return this.indexToValue.internalTypedArray;
-    }
-    constructor(array) {
-        this.keyToIndex = [];
-        this.indexToKey = [];
-        (0, errors_1.assert)(array.length === 0, 'array should be empty');
-        this.indexToValue = array;
-    }
-    *entries() {
-        for (let i = 0; i < this.indexToKey.length; i++) {
-            yield [
-                this.indexToKey[i],
-                this.indexToValue.internalTypedArray[i]
-            ];
-        }
-    }
-    keys() {
-        return this.indexToKey.values();
-    }
-    *values() {
-        for (let i = 0; i < this.indexToKey.length; i++) {
-            yield this.indexToValue.internalTypedArray[i];
-        }
-    }
-    getInternalIndexOfKey(key) {
-        return this.keyToIndex[key];
-    }
-    has(key) {
-        const index = this.keyToIndex[key];
-        return this.indexToKey[index] === key;
-    }
-    get(key) {
-        const index = this.keyToIndex[key];
-        if (this.indexToKey[index] === key) {
-            return this.indexToValue.internalTypedArray[index];
-        }
-        else {
-            return undefined;
-        }
-    }
-    set(key, value) {
-        const index = this.keyToIndex[key];
-        if (this.indexToKey[index] === key) {
-            this.indexToValue.internalTypedArray[index] = value;
-        }
-        else {
-            const index = this.indexToKey.length;
-            this.indexToKey.push(key);
-            this.indexToValue.push(value);
-            this.keyToIndex[key] = index;
-        }
-    }
-    delete(key) {
-        const index = this.keyToIndex[key];
-        if (this.indexToKey[index] === key) {
-            const lastKey = this.indexToKey.pop();
-            const lastValue = this.indexToValue.pop();
-            if (key !== lastKey) {
-                this.indexToKey[index] = lastKey;
-                this.indexToValue.internalTypedArray[index] = lastValue;
-                this.keyToIndex[lastKey] = index;
-            }
-        }
-    }
-}
-exports.TypedSparseMap = TypedSparseMap;
-//# sourceMappingURL=typed-sparse-map.js.map

package/lib/es2018/typed-sparse-map.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;IAKzB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAA;IAC7C,CAAC;IAED,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,CAAA;SACpD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,KAAK,CAAA;SACrD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,GAAG,OAAO,CAAA;gBACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACjC;SACF;IACH,CAAC;CACF;AApFD,wCAoFC"}

package/lib/es2018/typed-sparse-set.d.ts

@@ -1,13 +0,0 @@
-import { UnsignedTypedArrayConstructor } from 'justypes';
-import { DynamicTypedArray } from './dynamic-typed-array';
-export declare class TypedSparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
-    private valueToIndex;
-    private indexToValue;
-    constructor(array: DynamicTypedArray<T>);
-    get [Symbol.toStringTag](): string;
-    [Symbol.iterator](): IterableIterator<number>;
-    values(): IterableIterator<number>;
-    has(value: number): boolean;
-    add(value: number): void;
-    delete(value: number): boolean;
-}

package/lib/es2018/typed-sparse-set.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../../src/typed-sparse-set.ts"],"names":[],"mappings":";;;AAGA,MAAa,cAAc;IAMzB,YAAY,KAA2B;QACrC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE;gBAC/D,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;aAC5B;SACF;QAED,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,KAAK,KAAK,CAAA;IAC/D,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,KAAK,KAAK,EAAE;YAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACrC;YACD,OAAO,IAAI,CAAA;SACZ;aAAM;YACL,OAAO,KAAK,CAAA;SACb;IACH,CAAC;CACF;AA1DD,wCA0DC"}

package/lib/es2018/utils/skip-list.d.ts

@@ -1,24 +0,0 @@
-export declare class SkipListNode<T> {
-    value: T | null;
-    previous: SkipListNode<T> | null;
-    next: SkipListNode<T> | null;
-    up: SkipListNode<T> | null;
-    down: SkipListNode<T> | null;
-    constructor(value: T | null);
-}
-export declare class SkipList<T> {
-    private compare;
-    private head;
-    private tail;
-    private height;
-    private _size;
-    get size(): number;
-    constructor(compare: (a: T, b: T) => number);
-    elements(): IterableIterator<SkipListNode<T>>;
-    dumpList(): Array<Array<T | null | undefined>>;
-    delete(value: T): void;
-    has(value: T): boolean;
-    findNode(value: T): SkipListNode<T> | null;
-    add(value: T): void;
-    private findPreviousNode;
-}

package/lib/es2018/utils/skip-list.js

@@ -1,155 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.SkipList = exports.SkipListNode = void 0;
-const extra_utils_1 = require("extra-utils");
-class SkipListNode {
-    constructor(value) {
-        this.value = value;
-        this.previous = null;
-        this.next = null;
-        this.up = null;
-        this.down = null;
-    }
-}
-exports.SkipListNode = SkipListNode;
-class SkipList {
-    get size() {
-        return this._size;
-    }
-    constructor(compare) {
-        this.compare = compare;
-        this.head = new SkipListNode(null);
-        this.tail = new SkipListNode(null);
-        this.height = 0;
-        this._size = 0;
-        this.head.next = this.tail;
-        this.tail.previous = this.head;
-    }
-    *elements() {
-        let currentNode = this.head;
-        while (currentNode.down) {
-            currentNode = currentNode.down;
-        }
-        while (currentNode.next && (0, extra_utils_1.isntNull)(currentNode.next.value)) {
-            currentNode = currentNode.next;
-            yield currentNode;
-        }
-    }
-    dumpList() {
-        const result = [];
-        let head = this.head;
-        do {
-            result.push([]);
-            let currentNode = head;
-            do {
-                result[result.length - 1].push(currentNode.value);
-                currentNode = currentNode.next;
-            } while (currentNode);
-        } while (head = head.down);
-        return result;
-    }
-    delete(value) {
-        let currentNode = this.findNode(value);
-        while (currentNode) {
-            currentNode.previous.next = currentNode.next;
-            currentNode.next.previous = currentNode.previous;
-            currentNode = currentNode.down;
-        }
-        this._size--;
-    }
-    has(value) {
-        return (0, extra_utils_1.isntNull)(this.findNode(value));
-    }
-    findNode(value) {
-        let currentNode = this.head;
-        while (true) {
-            while (currentNode.next && (0, extra_utils_1.isntNull)(currentNode.next.value)) {
-                const result = this.compare(currentNode.next.value, value);
-                if (result === 0) {
-                    return currentNode.next;
-                }
-                else if (result < 0) {
-                    currentNode = currentNode.next;
-                }
-                else {
-                    break;
-                }
-            }
-            if (currentNode.down) {
-                currentNode = currentNode.down;
-            }
-            else {
-                return null;
-            }
-        }
-    }
-    add(value) {
-        let previousNode = this.findPreviousNode(value);
-        if (previousNode.next &&
-            (0, extra_utils_1.isntNull)(previousNode.next.value) &&
-            this.compare(previousNode.next.value, value) === 0) {
-            return;
-        }
-        let newNode = new SkipListNode(value);
-        if (previousNode.next) {
-            newNode.next = previousNode.next;
-            previousNode.next.previous = newNode;
-        }
-        previousNode.next = newNode;
-        newNode.previous = previousNode;
-        let level = 0;
-        while (Math.random() < 0.5) {
-            if (level === this.height) {
-                const newHead = new SkipListNode(null);
-                const newTail = new SkipListNode(null);
-                newHead.next = newTail;
-                newHead.down = this.head;
-                newTail.previous = newHead;
-                newTail.down = this.tail;
-                this.head.up = newHead;
-                this.tail.up = newTail;
-                this.head = newHead;
-                this.tail = newTail;
-                this.height++;
-            }
-            while (!previousNode.up) {
-                previousNode = previousNode.previous;
-            }
-            previousNode = previousNode.up;
-            const upperNewNode = new SkipListNode(value);
-            if (previousNode.next) {
-                upperNewNode.next = previousNode.next;
-                previousNode.next.previous = upperNewNode;
-            }
-            previousNode.next = upperNewNode;
-            upperNewNode.previous = previousNode;
-            upperNewNode.down = newNode;
-            newNode.up = upperNewNode;
-            newNode = upperNewNode;
-            level++;
-        }
-        this._size++;
-    }
-    findPreviousNode(value) {
-        let currentNode = this.head;
-        while (true) {
-            while (currentNode.next && (0, extra_utils_1.isntNull)(currentNode.next.value)) {
-                const result = this.compare(currentNode.next.value, value);
-                if (result >= 0) {
-                    break;
-                }
-                else {
-                    currentNode = currentNode.next;
-                }
-            }
-            if (currentNode.down) {
-                currentNode = currentNode.down;
-            }
-            else {
-                return currentNode;
-            }
-        }
-    }
-}
-exports.SkipList = SkipList;
-//# sourceMappingURL=skip-list.js.map

package/lib/es2018/utils/skip-list.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"skip-list.js","sourceRoot":"","sources":["../../../src/utils/skip-list.ts"],"names":[],"mappings":";;;AAAA,6CAAsC;AAEtC,MAAa,YAAY;IAMvB,YAAmB,KAAe;QAAf,UAAK,GAAL,KAAK,CAAU;QALlC,aAAQ,GAA2B,IAAI,CAAA;QACvC,SAAI,GAA2B,IAAI,CAAA;QACnC,OAAE,GAA2B,IAAI,CAAA;QACjC,SAAI,GAA2B,IAAI,CAAA;IAEE,CAAC;CACvC;AAPD,oCAOC;AAED,MAAa,QAAQ;IAUnB,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,YAAoB,OAA+B;QAA/B,YAAO,GAAP,OAAO,CAAwB;QAZ3C,SAAI,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;QAEjD,SAAI,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;QAEjD,WAAM,GAAW,CAAC,CAAA;QAClB,UAAK,GAAW,CAAC,CAAA;QAQvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAA;IAChC,CAAC;IAED,CAAE,QAAQ;QACR,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,WAAW,CAAC,IAAI,EAAE;YACvB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;SAC/B;QAED,OAAO,WAAW,CAAC,IAAI,IAAI,IAAA,sBAAQ,EAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAC3D,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;YAC9B,MAAM,WAAW,CAAA;SAClB;IACH,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAuC,EAAE,CAAA;QACrD,IAAI,IAAI,GAA2B,IAAI,CAAC,IAAI,CAAA;QAE5C,GAAG;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACf,IAAI,WAAW,GAA2B,IAAI,CAAA;YAC9C,GAAG;gBACD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;gBACjD,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B,QAAQ,WAAW,EAAC;SACtB,QAAQ,IAAI,GAAG,IAAI,CAAC,IAAI,EAAC;QAE1B,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,IAAI,WAAW,GAA2B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAE9D,OAAO,WAAW,EAAE;YAElB,WAAW,CAAC,QAAS,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,CAAA;YAG7C,WAAW,CAAC,IAAK,CAAC,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAA;YAEjD,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;SAC/B;QAED,IAAI,CAAC,KAAK,EAAE,CAAA;IACd,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAA,sBAAQ,EAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,QAAQ,CAAC,KAAQ;QACf,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,IAAI,EAAE;YACX,OAAO,WAAW,CAAC,IAAI,IAAI,IAAA,sBAAQ,EAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC1D,IAAI,MAAM,KAAK,CAAC,EAAE;oBAChB,OAAO,WAAW,CAAC,IAAI,CAAA;iBACxB;qBAAM,IAAI,MAAM,GAAG,CAAC,EAAE;oBACrB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;iBAC/B;qBAAM;oBACL,MAAK;iBACN;aACF;YAED,IAAI,WAAW,CAAC,IAAI,EAAE;gBACpB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B;iBAAM;gBACL,OAAO,IAAI,CAAA;aACZ;SACF;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,YAAY,GAAoB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAA;QAGhE,IACE,YAAY,CAAC,IAAI;YACjB,IAAA,sBAAQ,EAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAClD;YACA,OAAM;SACP;QAED,IAAI,OAAO,GAAoB,IAAI,YAAY,CAAC,KAAK,CAAC,CAAA;QAEtD,IAAI,YAAY,CAAC,IAAI,EAAE;YACrB,OAAO,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAA;YAChC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;SACrC;QACD,YAAY,CAAC,IAAI,GAAG,OAAO,CAAA;QAC3B,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAA;QAI/B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE;YAE1B,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE;gBACzB,MAAM,OAAO,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;gBAC1D,MAAM,OAAO,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;gBAE1D,OAAO,CAAC,IAAI,GAAG,OAAO,CAAA;gBACtB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAExB,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAA;gBAC1B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAExB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAA;gBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAA;gBAEtB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBACnB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBAEnB,IAAI,CAAC,MAAM,EAAE,CAAA;aACd;YAGD,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE;gBAEvB,YAAY,GAAG,YAAY,CAAC,QAAS,CAAA;aACtC;YAED,YAAY,GAAG,YAAY,CAAC,EAAG,CAAA;YAG/B,MAAM,YAAY,GAAoB,IAAI,YAAY,CAAI,KAAK,CAAC,CAAA;YAChE,IAAI,YAAY,CAAC,IAAI,EAAE;gBACrB,YAAY,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAA;gBACrC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAA;aAC1C;YACD,YAAY,CAAC,IAAI,GAAG,YAAY,CAAA;YAChC,YAAY,CAAC,QAAQ,GAAG,YAAY,CAAA;YAEpC,YAAY,CAAC,IAAI,GAAG,OAAO,CAAA;YAC3B,OAAO,CAAC,EAAE,GAAG,YAAY,CAAA;YACzB,OAAO,GAAG,YAAY,CAAA;YAEtB,KAAK,EAAE,CAAA;SACR;QAED,IAAI,CAAC,KAAK,EAAE,CAAA;IACd,CAAC;IAEO,gBAAgB,CAAC,KAAQ;QAC/B,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,IAAI,EAAE;YACX,OAAO,WAAW,CAAC,IAAI,IAAI,IAAA,sBAAQ,EAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC1D,IAAI,MAAM,IAAI,CAAC,EAAE;oBACf,MAAK;iBACN;qBAAM;oBACL,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;iBAC/B;aACF;YAED,IAAI,WAAW,CAAC,IAAI,EAAE;gBACpB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B;iBAAM;gBACL,OAAO,WAAW,CAAA;aACnB;SACF;IACH,CAAC;CACF;AAvLD,4BAuLC"}

package/lib/es2018/utils/trailing-zeros.d.ts

@@ -1 +0,0 @@
-export declare function trailingZeros(value: number): number;

package/lib/es2018/utils/trailing-zeros.js

@@ -1,14 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.trailingZeros = void 0;
-const mod37BitPositions = [
-    32, 0, 1, 26, 2, 23, 27, 0, 3, 16,
-    24, 30, 28, 11, 0, 13, 4, 7, 17, 0,
-    25, 22, 31, 15, 29, 10, 12, 6, 0, 21,
-    14, 9, 5, 20, 8, 19, 18
-];
-function trailingZeros(value) {
-    return mod37BitPositions[(-value & value) % 37];
-}
-exports.trailingZeros = trailingZeros;
-//# sourceMappingURL=trailing-zeros.js.map

package/lib/es2018/utils/trailing-zeros.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"trailing-zeros.js","sourceRoot":"","sources":["../../../src/utils/trailing-zeros.ts"],"names":[],"mappings":";;;AACA,MAAM,iBAAiB,GAAa;IAClC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACjC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAClC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACpC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;CACxB,CAAA;AAMD,SAAgB,aAAa,CAAC,KAAa;IACzC,OAAO,iBAAiB,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;AACjD,CAAC;AAFD,sCAEC"}