@gmod/tabix 1.5.0 → 1.5.3

package/esm/tbi.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tbi.js","sourceRoot":"","sources":["../src/tbi.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,MAAM,CAAA;AACvB,OAAO,aAAa,EAAE,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAC1D,OAAO,KAAK,MAAM,SAAS,CAAA;AAC3B,OAAO,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAA;AAC7C,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,QAAQ,CAAA;AACvE,OAAO,SAAsB,MAAM,aAAa,CAAA;AAEhD,MAAM,SAAS,GAAG,QAAQ,CAAA,CAAC,QAAQ;AACnC,MAAM,cAAc,GAAG,EAAE,CAAA;AAEzB;;GAEG;AACH,SAAS,QAAQ,CAAC,GAAW,EAAE,GAAW;IACxC,GAAG,IAAI,CAAC,CAAA,CAAC,8BAA8B;IACvC,GAAG,IAAI,CAAC,CAAA;IACR,OAAO;QACL,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QAClC,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QACpC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;KACzC,CAAA;AACH,CAAC;AAED,MAAM,CAAC,OAAO,OAAO,UAAW,SAAQ,SAAS;IAC/C,KAAK,CAAC,SAAS,CAAC,OAAe,EAAE,OAAgB,EAAE;QACjD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,CAAC,CAAC,CAAA;SACV;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;QAC5C,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,EAAE;YACR,OAAO,CAAC,CAAC,CAAA;SACV;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAC1C,IAAI,KAAK,EAAE;YACT,OAAO,KAAK,CAAC,SAAS,CAAA;SACvB;QACD,OAAO,CAAC,CAAC,CAAA;IACX,CAAC;IAED,UAAU;IACV,4BAA4B;IAC5B,KAAK,CAAC,MAAM,CAAC,OAAgB,EAAE;QAC7B,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAW,CAAC,CAAA;QAC3E,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAE7B,0BAA0B;QAC1B,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,aAAa,EAAE;YACrD,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;YACjC,oDAAoD;SACrD;QAED,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACrC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,cAAc,GAClB,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,gBAAgB,CAAA;QACnE,MAAM,UAAU,GAA8B;YAC5C,CAAC,EAAE,SAAS;YACZ,CAAC,EAAE,KAAK;YACR,CAAC,EAAE,KAAK;SACT,CAAA;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,WAAW,GAAG,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,MAAM,EAAE;YACX,MAAM,IAAI,KAAK,CAAC,qCAAqC,WAAW,EAAE,CAAC,CAAA;SACpE;QACD,MAAM,aAAa,GAAG;YACpB,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1B,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5B,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;SAC3B,CAAA;QACD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACvC,MAAM,KAAK,GAAG,CAAC,CAAA;QACf,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACvD,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAA;QAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAClE,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QAEvC,2BAA2B;QAC3B,MAAM,iBAAiB,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QAC/C,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,eAAe,CACvD,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,iBAAiB,CAAC,CACxC,CAAA;QAED,+CAA+C;QAC/C,IAAI,UAAU,GAAG,EAAE,GAAG,iBAAiB,CAAA;QACvC,IAAI,aAAwC,CAAA;QAC5C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;YACnD,oBAAoB;YACpB,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YAC9C,UAAU,IAAI,CAAC,CAAA;YACf,MAAM,QAAQ,GAA+B,EAAE,CAAA;YAC/C,IAAI,KAAK,CAAA;YACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE;gBACpC,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,CAAA;gBAC1C,UAAU,IAAI,CAAC,CAAA;gBACf,IAAI,GAAG,GAAG,YAAY,GAAG,CAAC,EAAE;oBAC1B,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAA;iBACF;qBAAM,IAAI,GAAG,KAAK,YAAY,GAAG,CAAC,EAAE;oBACnC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;oBAChD,UAAU,IAAI,CAAC,CAAA;oBACf,IAAI,UAAU,KAAK,CAAC,EAAE;wBACpB,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;qBAC/C;oBACD,UAAU,IAAI,EAAE,GAAG,UAAU,CAAA;iBAC9B;qBAAM;oBACL,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;oBAChD,UAAU,IAAI,CAAC,CAAA;oBACf,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAA;oBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE;wBACtC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;wBACtC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,CAAC,CAAC,CAAA;wBAC1C,UAAU,IAAI,EAAE,CAAA;wBAChB,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,EAAE,CAAC,CAAC,CAAA;wBACrD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;qBACjC;oBACD,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAA;iBACvB;aACF;YAED,mBAAmB;YACnB,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACjD,UAAU,IAAI,CAAC,CAAA;YACf,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAA;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE;gBACvC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;gBAC7C,UAAU,IAAI,CAAC,CAAA;gBACf,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;aACnE;YACD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAA;QACzC,CAAC,CAAC,CAAA;QAEF,OAAO;YACL,OAAO;YACP,QAAQ;YACR,YAAY;YACZ,YAAY;YACZ,SAAS;YACT,aAAa;YACb,aAAa;YACb,cAAc;YACd,MAAM;YACN,WAAW;YACX,WAAW;YACX,YAAY,EAAE,CAAC,IAAI,EAAE;SACtB,CAAA;IACH,CAAC;IAED,cAAc,CAAC,KAAa,EAAE,MAAc;QAC1C,MAAM,SAAS,GAAG,YAAY,CAC5B,IAAI,CAAC,WAAW,CACd,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,CAAwB,EAC5D,IAAI,CACL,CACF,CAAA;QACD,OAAO,EAAE,SAAS,EAAE,CAAA;IACtB,CAAC;IAED,eAAe,CAAC,UAAkB;QAChC,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,aAAa,GAAG,CAAC,CAAA;QACrB,MAAM,WAAW,GAAa,EAAE,CAAA;QAChC,MAAM,WAAW,GAA8B,EAAE,CAAA;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7C,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;gBAClB,IAAI,aAAa,GAAG,CAAC,EAAE;oBACrB,IAAI,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC,CAAA;oBAC3D,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;oBACpC,WAAW,CAAC,SAAS,CAAC,GAAG,OAAO,CAAA;oBAChC,WAAW,CAAC,OAAO,CAAC,GAAG,SAAS,CAAA;iBACjC;gBACD,aAAa,GAAG,CAAC,GAAG,CAAC,CAAA;gBACrB,SAAS,IAAI,CAAC,CAAA;aACf;SACF;QACD,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,CAAA;IACrC,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,OAAe,EACf,GAAW,EACX,GAAW,EACX,OAAgB,EAAE;QAElB,IAAI,GAAG,GAAG,CAAC,EAAE;YACX,GAAG,GAAG,CAAC,CAAA;SACR;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,EAAE,CAAA;SACV;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;QAC5C,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACnC,IAAI,CAAC,EAAE,EAAE;YACP,OAAO,EAAE,CAAA;SACV;QAED,MAAM,SAAS,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM;YACrC,CAAC,CAAC,EAAE,CAAC,WAAW,CACZ,GAAG,IAAI,cAAc,IAAI,EAAE,CAAC,WAAW,CAAC,MAAM;gBAC5C,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;gBAC3B,CAAC,CAAC,GAAG,IAAI,cAAc,CAC1B;YACH,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAA;SACzD;QAED,4CAA4C;QAE5C,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA,CAAC,uCAAuC;QAClF,MAAM,MAAM,GAAY,EAAE,CAAA;QAE1B,sEAAsE;QACtE,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,eAAe,EAAE;YAC1C,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE;gBACvC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;oBACpB,MAAM,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;oBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;wBACzC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;qBAClE;iBACF;aACF;SACF;QAED,0EAA0E;QAC1E,mCAAmC;QACnC,MAAM,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAA;QACnC,IAAI,MAAM,GAAG,IAAI,CAAA;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAC7C,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,EAAE,EAAE;gBACN,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;oBACvC,MAAM,GAAG,EAAE,CAAA;iBACZ;aACF;SACF;QAED,OAAO,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACvC,CAAC;CACF"}

package/esm/util.d.ts

@@ -0,0 +1,25 @@
+/// <reference types="long" />
+import Chunk from './chunk';
+import VirtualOffset from './virtualOffset';
+export declare function longToNumber(long: Long): number;
+/**
+ * Properly check if the given AbortSignal is aborted.
+ * Per the standard, if the signal reads as aborted,
+ * this function throws either a DOMException AbortError, or a regular error
+ * with a `code` attribute set to `ERR_ABORTED`.
+ *
+ * For convenience, passing `undefined` is a no-op
+ *
+ * @param {AbortSignal} [signal] an AbortSignal, or anything with an `aborted` attribute
+ * @returns nothing
+ */
+export declare function checkAbortSignal(signal?: AbortSignal): void;
+/**
+ * Skips to the next tick, then runs `checkAbortSignal`.
+ * Await this to inside an otherwise synchronous loop to
+ * provide a place to break when an abort signal is received.
+ * @param {AbortSignal} signal
+ */
+export declare function abortBreakPoint(signal?: AbortSignal): Promise<void>;
+export declare function canMergeBlocks(chunk1: Chunk, chunk2: Chunk): boolean;
+export declare function optimizeChunks(chunks: Chunk[], lowest: VirtualOffset): Chunk[];

package/esm/util.js

@@ -0,0 +1,91 @@
+export function longToNumber(long) {
+    if (long.greaterThan(Number.MAX_SAFE_INTEGER) ||
+        long.lessThan(Number.MIN_SAFE_INTEGER)) {
+        throw new Error('integer overflow');
+    }
+    return long.toNumber();
+}
+class AbortError extends Error {
+}
+/**
+ * Properly check if the given AbortSignal is aborted.
+ * Per the standard, if the signal reads as aborted,
+ * this function throws either a DOMException AbortError, or a regular error
+ * with a `code` attribute set to `ERR_ABORTED`.
+ *
+ * For convenience, passing `undefined` is a no-op
+ *
+ * @param {AbortSignal} [signal] an AbortSignal, or anything with an `aborted` attribute
+ * @returns nothing
+ */
+export function checkAbortSignal(signal) {
+    if (!signal) {
+        return;
+    }
+    if (signal.aborted) {
+        // console.log('bam aborted!')
+        if (typeof DOMException !== 'undefined') {
+            // eslint-disable-next-line  no-undef
+            throw new DOMException('aborted', 'AbortError');
+        }
+        else {
+            const e = new AbortError('aborted');
+            e.code = 'ERR_ABORTED';
+            throw e;
+        }
+    }
+}
+/**
+ * Skips to the next tick, then runs `checkAbortSignal`.
+ * Await this to inside an otherwise synchronous loop to
+ * provide a place to break when an abort signal is received.
+ * @param {AbortSignal} signal
+ */
+export async function abortBreakPoint(signal) {
+    await Promise.resolve();
+    checkAbortSignal(signal);
+}
+export function canMergeBlocks(chunk1, chunk2) {
+    return (chunk2.minv.blockPosition - chunk1.maxv.blockPosition < 65000 &&
+        chunk2.maxv.blockPosition - chunk1.minv.blockPosition < 5000000);
+}
+export function optimizeChunks(chunks, lowest) {
+    const mergedChunks = [];
+    let lastChunk = null;
+    if (chunks.length === 0) {
+        return chunks;
+    }
+    chunks.sort(function (c0, c1) {
+        const dif = c0.minv.blockPosition - c1.minv.blockPosition;
+        if (dif !== 0) {
+            return dif;
+        }
+        else {
+            return c0.minv.dataPosition - c1.minv.dataPosition;
+        }
+    });
+    chunks.forEach(chunk => {
+        if (!lowest || chunk.maxv.compareTo(lowest) > 0) {
+            if (lastChunk === null) {
+                mergedChunks.push(chunk);
+                lastChunk = chunk;
+            }
+            else {
+                if (canMergeBlocks(lastChunk, chunk)) {
+                    if (chunk.maxv.compareTo(lastChunk.maxv) > 0) {
+                        lastChunk.maxv = chunk.maxv;
+                    }
+                }
+                else {
+                    mergedChunks.push(chunk);
+                    lastChunk = chunk;
+                }
+            }
+        }
+        // else {
+        //   console.log(`skipping chunk ${chunk}`)
+        // }
+    });
+    return mergedChunks;
+}
+//# sourceMappingURL=util.js.map

package/esm/util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../src/util.ts"],"names":[],"mappings":"AAGA,MAAM,UAAU,YAAY,CAAC,IAAU;IACrC,IACE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAAC,EACtC;QACA,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;KACpC;IACD,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAA;AACxB,CAAC;AAED,MAAM,UAAW,SAAQ,KAAK;CAE7B;AACD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAoB;IACnD,IAAI,CAAC,MAAM,EAAE;QACX,OAAM;KACP;IAED,IAAI,MAAM,CAAC,OAAO,EAAE;QAClB,8BAA8B;QAC9B,IAAI,OAAO,YAAY,KAAK,WAAW,EAAE;YACvC,qCAAqC;YACrC,MAAM,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAA;SAChD;aAAM;YACL,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;YACnC,CAAC,CAAC,IAAI,GAAG,aAAa,CAAA;YACtB,MAAM,CAAC,CAAA;SACR;KACF;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,MAAoB;IACxD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAA;IACvB,gBAAgB,CAAC,MAAM,CAAC,CAAA;AAC1B,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAa,EAAE,MAAa;IACzD,OAAO,CACL,MAAM,CAAC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK;QAC7D,MAAM,CAAC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,GAAG,OAAO,CAChE,CAAA;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAe,EAAE,MAAqB;IACnE,MAAM,YAAY,GAAY,EAAE,CAAA;IAChC,IAAI,SAAS,GAAiB,IAAI,CAAA;IAElC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO,MAAM,CAAA;KACd;IAED,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE;QAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,CAAA;QACzD,IAAI,GAAG,KAAK,CAAC,EAAE;YACb,OAAO,GAAG,CAAA;SACX;aAAM;YACL,OAAO,EAAE,CAAC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAA;SACnD;IACH,CAAC,CAAC,CAAA;IAEF,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACrB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;YAC/C,IAAI,SAAS,KAAK,IAAI,EAAE;gBACtB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACxB,SAAS,GAAG,KAAK,CAAA;aAClB;iBAAM;gBACL,IAAI,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE;oBACpC,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;wBAC5C,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;qBAC5B;iBACF;qBAAM;oBACL,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBACxB,SAAS,GAAG,KAAK,CAAA;iBAClB;aACF;SACF;QACD,SAAS;QACT,2CAA2C;QAC3C,IAAI;IACN,CAAC,CAAC,CAAA;IAEF,OAAO,YAAY,CAAA;AACrB,CAAC"}

package/esm/virtualOffset.d.ts

@@ -0,0 +1,10 @@
+/// <reference types="node" />
+export default class VirtualOffset {
+    blockPosition: number;
+    dataPosition: number;
+    constructor(blockPosition: number, dataPosition: number);
+    toString(): string;
+    compareTo(b: VirtualOffset): number;
+    static min(...args: VirtualOffset[]): VirtualOffset;
+}
+export declare function fromBytes(bytes: Buffer, offset?: number, bigendian?: boolean): VirtualOffset;

package/esm/virtualOffset.js

@@ -0,0 +1,37 @@
+export default class VirtualOffset {
+    constructor(blockPosition, dataPosition) {
+        this.blockPosition = blockPosition; // < offset of the compressed data block
+        this.dataPosition = dataPosition; // < offset into the uncompressed data
+    }
+    toString() {
+        return `${this.blockPosition}:${this.dataPosition}`;
+    }
+    compareTo(b) {
+        return (this.blockPosition - b.blockPosition || this.dataPosition - b.dataPosition);
+    }
+    static min(...args) {
+        let min;
+        let i = 0;
+        for (; !min; i += 1) {
+            min = args[i];
+        }
+        for (; i < args.length; i += 1) {
+            if (min.compareTo(args[i]) > 0) {
+                min = args[i];
+            }
+        }
+        return min;
+    }
+}
+export function fromBytes(bytes, offset = 0, bigendian = false) {
+    if (bigendian) {
+        throw new Error('big-endian virtual file offsets not implemented');
+    }
+    return new VirtualOffset(bytes[offset + 7] * 0x10000000000 +
+        bytes[offset + 6] * 0x100000000 +
+        bytes[offset + 5] * 0x1000000 +
+        bytes[offset + 4] * 0x10000 +
+        bytes[offset + 3] * 0x100 +
+        bytes[offset + 2], (bytes[offset + 1] << 8) | bytes[offset]);
+}
+//# sourceMappingURL=virtualOffset.js.map

package/esm/virtualOffset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"virtualOffset.js","sourceRoot":"","sources":["../src/virtualOffset.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,OAAO,OAAO,aAAa;IAGhC,YAAY,aAAqB,EAAE,YAAoB;QACrD,IAAI,CAAC,aAAa,GAAG,aAAa,CAAA,CAAC,wCAAwC;QAC3E,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA,CAAC,sCAAsC;IACzE,CAAC;IAED,QAAQ;QACN,OAAO,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,YAAY,EAAE,CAAA;IACrD,CAAC;IAED,SAAS,CAAC,CAAgB;QACxB,OAAO,CACL,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAC3E,CAAA;IACH,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,GAAG,IAAqB;QACjC,IAAI,GAAG,CAAA;QACP,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE;YACnB,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;SACd;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAC9B,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gBAC9B,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;aACd;SACF;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AACD,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK;IACpE,IAAI,SAAS,EAAE;QACb,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;KACnE;IAED,OAAO,IAAI,aAAa,CACtB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa;QAC/B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW;QAC/B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS;QAC7B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO;QAC3B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK;QACzB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EACnB,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CACzC,CAAA;AACH,CAAC"}

package/package.json

@@ -1,10 +1,11 @@
 {
   "name": "@gmod/tabix",
-  "version": "1.5.0",
+  "version": "1.5.3",
   "description": "Read Tabix-indexed files, supports both .tbi and .csi indexes",
   "license": "MIT",
   "repository": "GMOD/tabix-js",
   "main": "dist/index.js",
+  "module": "esm/index.js",
   "author": {
     "name": "Robert Buels",
     "email": "rbuels@gmail.com",
@@ -14,30 +15,23 @@
     "node": ">=6"
   },
   "files": [
-    "dist"
+    "dist",
+    "esm",
+    "src"
   ],
   "scripts": {
     "test": "jest",
     "coverage": "npm test -- --coverage",
     "lint": "eslint --ext .js,.ts src test",
-    "clean": "rimraf dist",
+    "clean": "rimraf dist esm",
     "prebuild": "npm run clean && npm run lint",
-    "build:types": "tsc --emitDeclarationOnly",
-    "build:js": "babel src --out-dir dist --extensions \".ts,.tsx\" --source-maps inline",
-    "build": "npm run build:types && npm run build:js",
+    "build:esm": "tsc --target es2018 --outDir esm",
+    "build:es5": "tsc --target es5 --outDir dist",
+    "build": "npm run build:esm && npm run build:es5",
     "preversion": "npm run lint && npm test && npm run build",
-    "watch": "npm-watch",
     "prepublishOnly": "npm run lint && npm test && npm run build",
-    "postpublish": "git push origin master --follow-tags",
-    "version": "standard-changelog && git add CHANGELOG.md"
-  },
-  "watch": {
-    "test": "{src,test}/*.js",
-    "lint": "{src,test}/*.js",
-    "build": "src"
-  },
-  "jest": {
-    "testEnvironment": "node"
+    "version": "standard-changelog && git add CHANGELOG.md",
+    "postversion": "git push --follow-tags"
   },
   "keywords": [
     "bionode",
@@ -45,41 +39,30 @@
     "genomics"
   ],
   "dependencies": {
-    "@babel/runtime-corejs2": "^7.3.1",
     "@gmod/bgzf-filehandle": "^1.3.3",
-    "abortable-promise-cache": "^1.0.1",
+    "abortable-promise-cache": "^1.4.1",
     "es6-promisify": "^6.0.1",
     "generic-filehandle": "^2.0.1",
     "long": "^4.0.0",
-    "quick-lru": "^2.0.0"
+    "quick-lru": "^4.0.0"
   },
   "devDependencies": {
-    "@babel/cli": "^7.2.3",
-    "@babel/core": "^7.3.3",
-    "@babel/plugin-transform-runtime": "^7.2.0",
-    "@babel/preset-env": "^7.3.1",
-    "@babel/preset-flow": "^7.0.0",
-    "@babel/preset-typescript": "^7.6.0",
+    "@types/jest": "^27.0.3",
     "@types/long": "^4.0.0",
-    "@types/node": "^12.7.11",
+    "@types/node": "^17.0.25",
     "@types/quick-lru": "2.0.0",
-    "@typescript-eslint/eslint-plugin": "^2.3.3",
-    "@typescript-eslint/parser": "^2.3.3",
-    "babel-eslint": "^10.0.1",
-    "babel-jest": "^24.1.0",
-    "documentation": "^9.1.1",
-    "eslint": "^5.12.0",
-    "eslint-config-airbnb-base": "^13.1.0",
-    "eslint-config-prettier": "^5.0.0",
-    "eslint-plugin-import": "^2.10.0",
-    "eslint-plugin-jest": "^22.17.0",
-    "eslint-plugin-prettier": "^3.0.1",
-    "jest": "^24.1.0",
-    "npm-watch": "^0.5.0",
-    "prettier": "^1.11.1",
-    "rimraf": "^2.6.2",
-    "standard-changelog": "^1.0.0",
-    "typescript": "^3.6.3"
+    "@typescript-eslint/eslint-plugin": "^5.7.0",
+    "@typescript-eslint/parser": "^5.7.0",
+    "eslint": "^8.13.0",
+    "eslint-config-prettier": "^8.3.0",
+    "eslint-plugin-import": "^2.25.3",
+    "eslint-plugin-prettier": "^4.0.0",
+    "jest": "^27.4.3",
+    "prettier": "^2.5.1",
+    "rimraf": "^3.0.2",
+    "standard-changelog": "^2.0.27",
+    "ts-jest": "^27.0.7",
+    "typescript": "^4.5.2"
   },
   "publishConfig": {
     "access": "public"

package/src/chunk.ts

@@ -0,0 +1,52 @@
+import VirtualOffset from './virtualOffset'
+
+// little class representing a chunk in the index
+export default class Chunk {
+  public minv: VirtualOffset
+  public maxv: VirtualOffset
+  public bin: number
+  public _fetchedSize?: number
+
+  /**
+   * @param {VirtualOffset} minv
+   * @param {VirtualOffset} maxv
+   * @param {number} bin
+   * @param {number} [fetchedSize]
+   */
+  constructor(
+    minv: VirtualOffset,
+    maxv: VirtualOffset,
+    bin: number,
+    fetchedSize = undefined,
+  ) {
+    this.minv = minv
+    this.maxv = maxv
+    this.bin = bin
+    this._fetchedSize = fetchedSize
+  }
+
+  toUniqueString() {
+    return `${this.minv}..${this.maxv} (bin ${
+      this.bin
+    }, fetchedSize ${this.fetchedSize()})`
+  }
+
+  toString() {
+    return this.toUniqueString()
+  }
+
+  compareTo(b: Chunk) {
+    return (
+      this.minv.compareTo(b.minv) ||
+      this.maxv.compareTo(b.maxv) ||
+      this.bin - b.bin
+    )
+  }
+
+  fetchedSize() {
+    if (this._fetchedSize !== undefined) {
+      return this._fetchedSize
+    }
+    return this.maxv.blockPosition + (1 << 16) - this.minv.blockPosition
+  }
+}

package/src/csi.ts

@@ -0,0 +1,277 @@
+import Long from 'long'
+import { unzip } from '@gmod/bgzf-filehandle'
+
+import VirtualOffset, { fromBytes } from './virtualOffset'
+import Chunk from './chunk'
+import { longToNumber, optimizeChunks } from './util'
+
+import IndexFile, { Options } from './indexFile'
+
+const CSI1_MAGIC = 21582659 // CSI\1
+const CSI2_MAGIC = 38359875 // CSI\2
+
+function lshift(num: number, bits: number) {
+  return num * 2 ** bits
+}
+function rshift(num: number, bits: number) {
+  return Math.floor(num / 2 ** bits)
+}
+
+export default class CSI extends IndexFile {
+  private maxBinNumber: number
+  private depth: number
+  private minShift: number
+  constructor(args: any) {
+    super(args)
+    this.maxBinNumber = 0
+    this.depth = 0
+    this.minShift = 0
+  }
+  async lineCount(refName: string, opts: Options = {}): Promise<number> {
+    const indexData = await this.parse(opts)
+    if (!indexData) {
+      return -1
+    }
+    const refId = indexData.refNameToId[refName]
+    const idx = indexData.indices[refId]
+    if (!idx) {
+      return -1
+    }
+    const { stats } = indexData.indices[refId]
+    if (stats) {
+      return stats.lineCount
+    }
+    return -1
+  }
+  async indexCov() {
+    throw new Error('CSI indexes do not support indexcov')
+    return []
+  }
+
+  parseAuxData(bytes: Buffer, offset: number, auxLength: number) {
+    if (auxLength < 30) {
+      return {
+        refIdToName: [],
+        refNameToId: {},
+      }
+    }
+
+    const formatFlags = bytes.readInt32LE(offset)
+    const coordinateType =
+      formatFlags & 0x10000 ? 'zero-based-half-open' : '1-based-closed'
+    const format = (
+      { 0: 'generic', 1: 'SAM', 2: 'VCF' } as {
+        [key: number]: string
+      }
+    )[formatFlags & 0xf]
+    if (!format) {
+      throw new Error(`invalid Tabix preset format flags ${formatFlags}`)
+    }
+    const columnNumbers = {
+      ref: bytes.readInt32LE(offset + 4),
+      start: bytes.readInt32LE(offset + 8),
+      end: bytes.readInt32LE(offset + 12),
+    }
+    const metaValue = bytes.readInt32LE(offset + 16)
+    const metaChar = metaValue ? String.fromCharCode(metaValue) : ''
+    const skipLines = bytes.readInt32LE(offset + 20)
+    const nameSectionLength = bytes.readInt32LE(offset + 24)
+
+    const { refIdToName, refNameToId } = this._parseNameBytes(
+      bytes.slice(offset + 28, offset + 28 + nameSectionLength),
+    )
+
+    return {
+      refIdToName,
+      refNameToId,
+      skipLines,
+      metaChar,
+      columnNumbers,
+      format,
+      coordinateType,
+    }
+  }
+
+  _parseNameBytes(namesBytes: Buffer) {
+    let currRefId = 0
+    let currNameStart = 0
+    const refIdToName = []
+    const refNameToId: { [key: string]: number } = {}
+    for (let i = 0; i < namesBytes.length; i += 1) {
+      if (!namesBytes[i]) {
+        if (currNameStart < i) {
+          let refName = namesBytes.toString('utf8', currNameStart, i)
+          refName = this.renameRefSeq(refName)
+          refIdToName[currRefId] = refName
+          refNameToId[refName] = currRefId
+        }
+        currNameStart = i + 1
+        currRefId += 1
+      }
+    }
+    return { refNameToId, refIdToName }
+  }
+
+  // fetch and parse the index
+
+  async _parse(opts: Options = {}) {
+    const bytes = await unzip((await this.filehandle.readFile(opts)) as Buffer)
+
+    // check TBI magic numbers
+    let csiVersion
+    if (bytes.readUInt32LE(0) === CSI1_MAGIC) {
+      csiVersion = 1
+    } else if (bytes.readUInt32LE(0) === CSI2_MAGIC) {
+      csiVersion = 2
+    } else {
+      throw new Error('Not a CSI file')
+      // TODO: do we need to support big-endian CSI files?
+    }
+
+    this.minShift = bytes.readInt32LE(4)
+    this.depth = bytes.readInt32LE(8)
+    this.maxBinNumber = ((1 << ((this.depth + 1) * 3)) - 1) / 7
+    const maxRefLength = 2 ** (this.minShift + this.depth * 3)
+
+    const auxLength = bytes.readInt32LE(12)
+    let aux: {
+      refIdToName: string[]
+      refNameToId: { [key: string]: number }
+    } = {
+      refIdToName: [],
+      refNameToId: {},
+    }
+    if (auxLength) {
+      aux = this.parseAuxData(bytes, 16, auxLength)
+    }
+    const refCount = bytes.readInt32LE(16 + auxLength)
+
+    // read the indexes for each reference sequence
+    let firstDataLine: VirtualOffset | undefined
+    let currOffset = 16 + auxLength + 4
+    const indices = new Array(refCount).fill(0).map(() => {
+      // the binning index
+      const binCount = bytes.readInt32LE(currOffset)
+      currOffset += 4
+      const binIndex: { [key: string]: Chunk[] } = {}
+      let stats // < provided by parsing a pseudo-bin, if present
+      for (let j = 0; j < binCount; j += 1) {
+        const bin = bytes.readUInt32LE(currOffset)
+        if (bin > this.maxBinNumber) {
+          // this is a fake bin that actually has stats information
+          // about the reference sequence in it
+          stats = this.parsePseudoBin(bytes, currOffset + 4)
+          currOffset += 4 + 8 + 4 + 16 + 16
+        } else {
+          const loffset = fromBytes(bytes, currOffset + 4)
+          firstDataLine = this._findFirstData(firstDataLine, loffset)
+          const chunkCount = bytes.readInt32LE(currOffset + 12)
+          currOffset += 16
+          const chunks = new Array(chunkCount)
+          for (let k = 0; k < chunkCount; k += 1) {
+            const u = fromBytes(bytes, currOffset)
+            const v = fromBytes(bytes, currOffset + 8)
+            currOffset += 16
+            // this._findFirstData(data, u)
+            chunks[k] = new Chunk(u, v, bin)
+          }
+          binIndex[bin] = chunks
+        }
+      }
+
+      return { binIndex, stats }
+    })
+
+    return {
+      ...aux,
+      csi: true,
+      refCount,
+      maxBlockSize: 1 << 16,
+      firstDataLine,
+      csiVersion,
+      indices,
+      depth: this.depth,
+      maxBinNumber: this.maxBinNumber,
+      maxRefLength,
+    }
+  }
+
+  parsePseudoBin(bytes: Buffer, offset: number) {
+    const lineCount = longToNumber(
+      Long.fromBytesLE(
+        Array.prototype.slice.call(bytes, offset + 28, offset + 36),
+        true,
+      ),
+    )
+    return { lineCount }
+  }
+
+  async blocksForRange(
+    refName: string,
+    min: number,
+    max: number,
+    opts: Options = {},
+  ) {
+    if (min < 0) {
+      min = 0
+    }
+
+    const indexData = await this.parse(opts)
+    if (!indexData) {
+      return []
+    }
+    const refId = indexData.refNameToId[refName]
+    const ba = indexData.indices[refId]
+    if (!ba) {
+      return []
+    }
+
+    // const { linearIndex, binIndex } = indexes
+
+    const overlappingBins = this.reg2bins(min, max) // List of bin #s that overlap min, max
+    const chunks: Chunk[] = []
+
+    // Find chunks in overlapping bins.  Leaf bins (< 4681) are not pruned
+    for (const [start, end] of overlappingBins) {
+      for (let bin = start; bin <= end; bin++) {
+        if (ba.binIndex[bin]) {
+          const binChunks = ba.binIndex[bin]
+          for (let c = 0; c < binChunks.length; ++c) {
+            chunks.push(new Chunk(binChunks[c].minv, binChunks[c].maxv, bin))
+          }
+        }
+      }
+    }
+
+    return optimizeChunks(chunks, new VirtualOffset(0, 0))
+  }
+
+  /**
+   * calculate the list of bins that may overlap with region [beg,end) (zero-based half-open)
+   */
+  reg2bins(beg: number, end: number) {
+    beg -= 1 // < convert to 1-based closed
+    if (beg < 1) {
+      beg = 1
+    }
+    if (end > 2 ** 50) {
+      end = 2 ** 34
+    } // 17 GiB ought to be enough for anybody
+    end -= 1
+    let l = 0
+    let t = 0
+    let s = this.minShift + this.depth * 3
+    const bins = []
+    for (; l <= this.depth; s -= 3, t += lshift(1, l * 3), l += 1) {
+      const b = t + rshift(beg, s)
+      const e = t + rshift(end, s)
+      if (e - b + bins.length > this.maxBinNumber) {
+        throw new Error(
+          `query ${beg}-${end} is too large for current binning scheme (shift ${this.minShift}, depth ${this.depth}), try a smaller query or a coarser index binning scheme`,
+        )
+      }
+      bins.push([b, e])
+    }
+    return bins
+  }
+}

package/src/declare.d.ts

@@ -0,0 +1,2 @@
+declare module 'abortable-promise-cache'
+declare module '@gmod/bgzf-filehandle'

package/src/index.ts

@@ -0,0 +1,5 @@
+import TabixIndexedFile from './tabixIndexedFile'
+import TBI from './tbi'
+import CSI from './csi'
+
+export { TabixIndexedFile, TBI, CSI }