turbodata 0.1.0

package/dist/sample.d.ts

@@ -0,0 +1,41 @@
+import type { Decompressor } from "./compression.js";
+import type { ReadSource } from "./read_source.js";
+import type { ReadStrategy } from "./read_strategy.js";
+import { type Summary } from "./types.js";
+/** One engine-level query: floor message of `topic` at each `timestamps[j]`. */
+export interface SampleSpec {
+    topic: string;
+    /** Assumed strictly increasing (the Reader validates this). */
+    timestamps: bigint[];
+}
+/**
+ * One coded video frame surfaced in a SampleHit's GOP prefix or incremental
+ * tail. Structurally identical to the public turbodata Frame.
+ */
+export interface SampleFrame {
+    timestamp: bigint;
+    isKeyFrame: boolean;
+    data: Uint8Array;
+}
+/**
+ * One engine-level result. `found` is false when no message with ts <= the
+ * requested timestamp exists for the topic. `data` is an owned copy.
+ *
+ * For video-decodable video topics, `data` stays empty and the frame bytes
+ * live in `frames` (target = last element); `isVideo` is true and
+ * `resetDecoder` flags GOP boundaries. See the public SampleResult contract.
+ */
+export interface SampleHit {
+    found: boolean;
+    timestamp: bigint;
+    data: Uint8Array;
+    isVideo: boolean;
+    frames: SampleFrame[];
+    resetDecoder: boolean;
+}
+/**
+ * Resolve floor messages for the given specs. Returns hits shaped like the
+ * input: out[i][j] corresponds to specs[i].timestamps[j].
+ */
+export declare function sampleMessages(rs: ReadSource, summary: Summary, specs: SampleSpec[], strategy: ReadStrategy, decompress: Decompressor, videoDecodable?: boolean): Promise<SampleHit[][]>;
+//# sourceMappingURL=sample.d.ts.map

package/dist/sample.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sample.d.ts","sourceRoot":"","sources":["../src/sample.ts"],"names":[],"mappings":"AAiCA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAKrD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAIL,KAAK,OAAO,EAEb,MAAM,YAAY,CAAC;AAEpB,gFAAgF;AAChF,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,+DAA+D;IAC/D,UAAU,EAAE,MAAM,EAAE,CAAC;CACtB;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,OAAO,CAAC;IACpB,IAAI,EAAE,UAAU,CAAC;CAClB;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,OAAO,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,UAAU,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,MAAM,EAAE,WAAW,EAAE,CAAC;IACtB,YAAY,EAAE,OAAO,CAAC;CACvB;AAwDD;;;GAGG;AACH,wBAAsB,cAAc,CAClC,EAAE,EAAE,UAAU,EACd,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,UAAU,EAAE,EACnB,QAAQ,EAAE,YAAY,EACtB,UAAU,EAAE,YAAY,EACxB,cAAc,UAAQ,GACrB,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAmHxB"}

package/dist/sample.js

@@ -0,0 +1,528 @@
+// Copyright 2026 Wanjia He
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+import { BinaryReader, readIndexChunk } from "./io.js";
+import { LoadedBytes } from "./loaded_bytes.js";
+import { fetchAll } from "./read_fetcher.js";
+import { plan } from "./read_planner.js";
+import { META_KEY_COMPRESSED, META_KEY_VIDEO, } from "./types.js";
+const EMPTY = new Uint8Array(0);
+/** Compose the (group, chunk) cache key. */
+function chunkKey(group, chunk) {
+    return `${group},${chunk}`;
+}
+function cmpBigint(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+/**
+ * Resolve floor messages for the given specs. Returns hits shaped like the
+ * input: out[i][j] corresponds to specs[i].timestamps[j].
+ */
+export async function sampleMessages(rs, summary, specs, strategy, decompress, videoDecodable = false) {
+    if (specs.length === 0) {
+        return [];
+    }
+    const states = specs.map((spec) => {
+        const qs = {
+            spec,
+            groupIdx: 0,
+            topicId: 0,
+            isCompressed: false,
+            isVideo: false,
+            results: spec.timestamps.map(() => ({
+                found: false,
+                timestamp: 0n,
+                data: EMPTY,
+                isVideo: false,
+                frames: [],
+                resetDecoder: false,
+            })),
+            pending: [],
+            resolved: [],
+        };
+        resolveTopic(qs, summary, videoDecodable);
+        return qs;
+    });
+    // Assign initial candidates: per query, walk the strictly-increasing
+    // timestamps alongside the group's IndexChunkInfoList with one forward
+    // cursor. The candidate is the chunk with the largest StartTimestamp <= T.
+    for (const qs of states) {
+        const chunks = summary.topicsInfos[qs.groupIdx].indexChunkInfoList;
+        if (chunks.length === 0) {
+            continue;
+        }
+        let c = -1;
+        for (let t = 0; t < qs.spec.timestamps.length; t++) {
+            const T = qs.spec.timestamps[t];
+            while (c + 1 < chunks.length && chunks[c + 1].startTimestamp <= T) {
+                c++;
+            }
+            if (c < 0) {
+                continue; // T precedes every chunk; results[t].found stays false.
+            }
+            qs.pending.push({ tIdx: t, chunkIdx: c });
+        }
+    }
+    const cache = new Map();
+    // ---- Phase A ----
+    while (states.some((qs) => qs.pending.length > 0)) {
+        const needs = gatherChunkNeeds(summary, states, cache);
+        if (needs.length > 0) {
+            await fetchAndDecodeIndexChunks(rs, strategy, decompress, needs, cache);
+        }
+        let anyProgress = false;
+        for (const qs of states) {
+            if (qs.pending.length === 0) {
+                continue;
+            }
+            const still = [];
+            let i = 0;
+            while (i < qs.pending.length) {
+                // Group the contiguous run of pending items sharing one candidate chunk.
+                let j = i;
+                while (j < qs.pending.length &&
+                    qs.pending[j].chunkIdx === qs.pending[i].chunkIdx) {
+                    j++;
+                }
+                const c = qs.pending[i].chunkIdx;
+                const cc = cache.get(chunkKey(qs.groupIdx, c));
+                if (cc === undefined) {
+                    for (let k = i; k < j; k++) {
+                        still.push(qs.pending[k]);
+                    }
+                    i = j;
+                    continue;
+                }
+                anyProgress = true;
+                const fallback = resolveItemsInChunk(qs, c, cc, qs.pending.slice(i, j));
+                for (const f of fallback) {
+                    still.push(f);
+                }
+                i = j;
+            }
+            qs.pending = still;
+        }
+        if (!anyProgress && states.some((qs) => qs.pending.length > 0)) {
+            // gatherChunkNeeds should always surface a fetchable chunk for any
+            // pending item; reaching here would indicate an internal bug.
+            throw new Error("sample: phase A made no progress with pending items remaining");
+        }
+    }
+    // ---- Phase B ----
+    await runPhaseB(rs, strategy, decompress, states, cache);
+    // Mark every result of a video query (including not-found ones) so callers
+    // can branch on isVideo. Mirrors the py/go engine's collect step.
+    for (const qs of states) {
+        if (qs.isVideo) {
+            for (const h of qs.results) {
+                h.isVideo = true;
+            }
+        }
+    }
+    return states.map((qs) => qs.results);
+}
+/**
+ * Locate the topic's group index, topic id, compression flag, and (when video
+ * decoding is requested) video flag in the summary. Assumes the caller
+ * validated that the topic exists.
+ */
+function resolveTopic(qs, summary, videoDecodable) {
+    for (let gi = 0; gi < summary.topicsInfos.length; gi++) {
+        const ti = summary.topicsInfos[gi];
+        for (const tm of ti.topicMetadatas) {
+            if (tm.name === qs.spec.topic) {
+                qs.groupIdx = gi;
+                qs.topicId = tm.id;
+                qs.isCompressed =
+                    ti.topicMetadatas[0].metadata.get(META_KEY_COMPRESSED) === true;
+                // Video decoding is opt-in. Without it, a video topic is sampled like
+                // any other topic (its floor frame in `data`).
+                qs.isVideo =
+                    videoDecodable &&
+                        ti.topicMetadatas[0].metadata.get(META_KEY_VIDEO) === true;
+                return;
+            }
+        }
+    }
+}
+/** Returns the not-yet-cached candidate chunks, sorted by file offset. */
+function gatherChunkNeeds(summary, states, cache) {
+    const seen = new Set();
+    const out = [];
+    for (const qs of states) {
+        for (const p of qs.pending) {
+            const key = chunkKey(qs.groupIdx, p.chunkIdx);
+            if (cache.has(key) || seen.has(key)) {
+                continue;
+            }
+            seen.add(key);
+            const ti = summary.topicsInfos[qs.groupIdx];
+            const list = ti.indexChunkInfoList;
+            const info = list[p.chunkIdx];
+            // The on-disk length of index chunk c: the gap to the next chunk's
+            // offset, or (for the last chunk) the group's total index length closes
+            // it. Mirrors go IndexChunkLen / py _gather_chunk_needs.
+            let length;
+            if (p.chunkIdx < list.length - 1) {
+                length = list[p.chunkIdx + 1].offset - info.offset;
+            }
+            else {
+                length = ti.totalLen - info.offset + list[0].offset;
+            }
+            out.push({ key, offset: info.offset, length });
+        }
+    }
+    out.sort((a, b) => cmpBigint(a.offset, b.offset));
+    return out;
+}
+async function fetchAndDecodeIndexChunks(rs, strategy, decompress, needs, cache) {
+    const ranges = needs.map((n) => ({
+        offset: n.offset,
+        length: n.length,
+    }));
+    const { ops, locations } = plan(ranges, strategy);
+    const bufs = await fetchAll(rs, ops, strategy.maxConcurrency);
+    const loaded = new LoadedBytes(ranges, locations, bufs);
+    for (const n of needs) {
+        const raw = loaded.get(n.offset);
+        if (raw === undefined) {
+            throw new Error(`sample: missing index chunk at offset ${n.offset}`);
+        }
+        const ic = readIndexChunk(new BinaryReader(decompress(raw)));
+        cache.set(n.key, buildChunkCache(ic));
+    }
+}
+/**
+ * Derive per-message lengths for every topic in a decoded index chunk. Flatten
+ * all topics' MessageIndexes, sort by offset (== timestamp order within a
+ * chunk), take successive offset deltas (UncompressedLen closing the last),
+ * then project the lengths back onto each topic's MessageIndexes by index.
+ */
+function buildChunkCache(ic) {
+    const items = [];
+    for (const ti of ic.topicIndexes) {
+        for (let i = 0; i < ti.messageIndexes.length; i++) {
+            items.push({
+                topicId: ti.id,
+                offset: ti.messageIndexes[i].offsetInChunk,
+                idx: i,
+            });
+        }
+    }
+    items.sort((a, b) => cmpBigint(a.offset, b.offset));
+    const perTopicLens = new Map();
+    for (const ti of ic.topicIndexes) {
+        perTopicLens.set(ti.id, new Array(ti.messageIndexes.length).fill(0n));
+    }
+    for (let i = 0; i < items.length - 1; i++) {
+        const it = items[i];
+        perTopicLens.get(it.topicId)[it.idx] = items[i + 1].offset - it.offset;
+    }
+    if (items.length > 0) {
+        const last = items[items.length - 1];
+        perTopicLens.get(last.topicId)[last.idx] = ic.uncompressedLen - last.offset;
+    }
+    return { ic, perTopicLens };
+}
+function findTopicIndex(ic, topicId) {
+    for (const ti of ic.topicIndexes) {
+        if (ti.id === topicId) {
+            return ti;
+        }
+    }
+    return undefined;
+}
+/**
+ * Resolve a contiguous run of pending items that all share candidate chunk c.
+ * Items are in strictly-increasing T order, so a single forward cursor over
+ * the topic's MessageIndexes assigns each its floor. Items the cursor can't
+ * satisfy (topic absent, or its first message in this chunk is > T) become
+ * fallbacks against c-1; at c == 0 they are marked not-found.
+ */
+function resolveItemsInChunk(qs, c, cache, items) {
+    const fallback = [];
+    const ti = findTopicIndex(cache.ic, qs.topicId);
+    if (ti === undefined || ti.messageIndexes.length === 0) {
+        for (const p of items) {
+            if (c === 0) {
+                qs.results[p.tIdx].found = false;
+            }
+            else {
+                fallback.push({ tIdx: p.tIdx, chunkIdx: c - 1 });
+            }
+        }
+        return fallback;
+    }
+    const mis = ti.messageIndexes;
+    const lens = cache.perTopicLens.get(qs.topicId);
+    // For video, kfPos tracks the position within keyFrameIndexes of the most
+    // recent key frame index <= k. Items in this run are in increasing T (hence
+    // increasing k) order, so the cursor only moves forward.
+    let kfPos = 0;
+    let k = 0;
+    for (const p of items) {
+        const T = qs.spec.timestamps[p.tIdx];
+        while (k + 1 < mis.length && mis[k + 1].timestamp <= T) {
+            k++;
+        }
+        if (mis[k].timestamp > T) {
+            if (c === 0) {
+                qs.results[p.tIdx].found = false;
+            }
+            else {
+                fallback.push({ tIdx: p.tIdx, chunkIdx: c - 1 });
+            }
+            continue;
+        }
+        const item = {
+            tIdx: p.tIdx,
+            groupIdx: qs.groupIdx,
+            chunkIdx: c,
+            msgOffInChunk: mis[k].offsetInChunk,
+            msgLen: lens[k],
+            timestamp: mis[k].timestamp,
+            keyframeMsgIdx: 0,
+            targetMsgIdx: 0,
+        };
+        if (qs.isVideo) {
+            const kfs = ti.keyFrameIndexes;
+            if (kfs.length === 0 || kfs[0] > k) {
+                // No anchor key frame for this target in this chunk: violates the
+                // writer's GOP-integrity invariant. Treat as not found rather than
+                // emit an undecodable single frame.
+                qs.results[p.tIdx].found = false;
+                continue;
+            }
+            while (kfPos + 1 < kfs.length && kfs[kfPos + 1] <= k) {
+                kfPos++;
+            }
+            item.keyframeMsgIdx = kfs[kfPos];
+            item.targetMsgIdx = k;
+        }
+        qs.resolved.push(item);
+    }
+    return fallback;
+}
+/**
+ * Issue every resolved item's data read in one concurrent wave and copy the
+ * floor bytes into result slots. Compressed groups register one range per
+ * unique chunk (decompressed once, then sliced per message). Uncompressed
+ * groups register one range per unique message offset; plan() coalesces
+ * neighbors per the strategy.
+ */
+async function runPhaseB(rs, strategy, decompress, states, cache) {
+    const seenChunk = new Set();
+    // Multiple query timestamps in one spec can floor to the same message;
+    // dedup by absolute offset so we don't register (and read) it twice. The
+    // offset is globally unique per message, and a given offset always has the
+    // same length, so LoadedBytes keying by offset stays consistent.
+    const seenMsg = new Set();
+    // Video: dedupe per (group, chunk, keyframe). All queries that share a GOP
+    // register a single range from the keyframe to the furthest target across
+    // those queries; shorter-target queries slice less of the same loaded bytes.
+    // Maps the (group, chunk, keyframe) key -> [startInChunk, endInChunkExcl].
+    const videoExtents = new Map();
+    const ranges = [];
+    for (const qs of states) {
+        for (const r of qs.resolved) {
+            const cc = cache.get(chunkKey(r.groupIdx, r.chunkIdx));
+            const ic = cc.ic;
+            if (qs.isCompressed) {
+                const k = chunkKey(r.groupIdx, r.chunkIdx);
+                if (seenChunk.has(k)) {
+                    continue;
+                }
+                seenChunk.add(k);
+                ranges.push({ offset: ic.chunkOffset, length: ic.chunkLen });
+            }
+            else if (qs.isVideo) {
+                // Video groups are single-topic by writer invariant.
+                const ti = ic.topicIndexes[0];
+                const mis = ti.messageIndexes;
+                const lens = cc.perTopicLens.get(qs.topicId);
+                const start = mis[r.keyframeMsgIdx].offsetInChunk;
+                const endExcl = mis[r.targetMsgIdx].offsetInChunk + lens[r.targetMsgIdx];
+                const vk = `${r.groupIdx},${r.chunkIdx},${r.keyframeMsgIdx}`;
+                const ve = videoExtents.get(vk);
+                if (ve !== undefined) {
+                    if (endExcl > ve.endExcl) {
+                        ve.endExcl = endExcl;
+                    }
+                }
+                else {
+                    videoExtents.set(vk, {
+                        groupIdx: r.groupIdx,
+                        chunkIdx: r.chunkIdx,
+                        start,
+                        endExcl,
+                    });
+                }
+            }
+            else {
+                const off = ic.chunkOffset + r.msgOffInChunk;
+                if (seenMsg.has(off)) {
+                    continue;
+                }
+                seenMsg.add(off);
+                ranges.push({ offset: off, length: r.msgLen });
+            }
+        }
+    }
+    for (const ve of videoExtents.values()) {
+        const ic = cache.get(chunkKey(ve.groupIdx, ve.chunkIdx)).ic;
+        ranges.push({
+            offset: ic.chunkOffset + ve.start,
+            length: ve.endExcl - ve.start,
+        });
+    }
+    if (ranges.length === 0) {
+        return;
+    }
+    ranges.sort((a, b) => cmpBigint(a.offset, b.offset));
+    const { ops, locations } = plan(ranges, strategy);
+    const bufs = await fetchAll(rs, ops, strategy.maxConcurrency);
+    const loaded = new LoadedBytes(ranges, locations, bufs);
+    // Compressed: group resolved items by chunk so each chunk decompresses once.
+    const byChunk = new Map();
+    for (const qs of states) {
+        if (!qs.isCompressed) {
+            continue;
+        }
+        for (const r of qs.resolved) {
+            const k = chunkKey(r.groupIdx, r.chunkIdx);
+            let arr = byChunk.get(k);
+            if (arr === undefined) {
+                arr = [];
+                byChunk.set(k, arr);
+            }
+            arr.push({ qs, r });
+        }
+    }
+    for (const [k, group] of byChunk) {
+        const ic = cache.get(k).ic;
+        const compressed = loaded.get(ic.chunkOffset);
+        const decompressed = decompress(compressed);
+        for (const { qs, r } of group) {
+            const start = Number(r.msgOffInChunk);
+            const end = start + Number(r.msgLen);
+            // .slice copies, so the result owns its bytes.
+            qs.results[r.tIdx] = {
+                found: true,
+                timestamp: r.timestamp,
+                data: decompressed.slice(start, end),
+                isVideo: false,
+                frames: [],
+                resetDecoder: false,
+            };
+        }
+    }
+    // Uncompressed non-video: per-message copy.
+    for (const qs of states) {
+        if (qs.isCompressed || qs.isVideo) {
+            continue;
+        }
+        for (const r of qs.resolved) {
+            const ic = cache.get(chunkKey(r.groupIdx, r.chunkIdx)).ic;
+            const raw = loaded.get(ic.chunkOffset + r.msgOffInChunk);
+            qs.results[r.tIdx] = {
+                found: true,
+                timestamp: r.timestamp,
+                data: new Uint8Array(raw), // copy: detach from the shared op buffer.
+                isVideo: false,
+                frames: [],
+                resetDecoder: false,
+            };
+        }
+    }
+    // Video: incremental frames + resetDecoder.
+    for (const qs of states) {
+        if (!qs.isVideo) {
+            continue;
+        }
+        materializeVideo(qs, cache, loaded);
+    }
+}
+/**
+ * Walk one query's resolved items in target-timestamp order and emit
+ * incremental frames + resetDecoder per the public SampleResult contract.
+ * Mirrors py _materialize_video.
+ */
+function materializeVideo(qs, cache, loaded) {
+    if (qs.resolved.length === 0) {
+        return;
+    }
+    // Resolved items can arrive out of tIdx order if Phase A required fallbacks;
+    // sort so the row's processing order matches the caller's.
+    const resolved = [...qs.resolved].sort((a, b) => a.tIdx - b.tIdx);
+    // Decoder-state continuity is per-row, scoped to a single GOP (= same chunk
+    // + same keyframeMsgIdx).
+    let havePrev = false;
+    let prevGroupIdx = 0;
+    let prevChunkIdx = 0;
+    let prevKeyframeIdx = 0;
+    let prevTargetMsgIdx = 0;
+    for (const r of resolved) {
+        const cc = cache.get(chunkKey(r.groupIdx, r.chunkIdx));
+        const ti = cc.ic.topicIndexes[0];
+        const mis = ti.messageIndexes;
+        const lens = cc.perTopicLens.get(qs.topicId);
+        const sameGop = havePrev &&
+            prevGroupIdx === r.groupIdx &&
+            prevChunkIdx === r.chunkIdx &&
+            prevKeyframeIdx === r.keyframeMsgIdx;
+        let startIdx;
+        let reset;
+        if (!sameGop) {
+            startIdx = r.keyframeMsgIdx;
+            reset = true;
+        }
+        else {
+            startIdx = prevTargetMsgIdx + 1;
+            reset = false;
+        }
+        // The Phase B range starts at the GOP's keyframe in this chunk and is long
+        // enough to cover the furthest target across queries in this GOP.
+        const raw = loaded.get(cc.ic.chunkOffset + mis[r.keyframeMsgIdx].offsetInChunk);
+        const baseInChunk = mis[r.keyframeMsgIdx].offsetInChunk;
+        const frames = [];
+        if (startIdx <= r.targetMsgIdx) {
+            for (let i = startIdx; i <= r.targetMsgIdx; i++) {
+                const frameStart = Number(mis[i].offsetInChunk - baseInChunk);
+                const frameLen = Number(lens[i]);
+                frames.push({
+                    timestamp: mis[i].timestamp,
+                    // keyframeMsgIdx is the greatest key frame index <= targetMsgIdx, so
+                    // it is the only key frame in range.
+                    isKeyFrame: i === r.keyframeMsgIdx,
+                    data: raw.slice(frameStart, frameStart + frameLen),
+                });
+            }
+            // data stays empty for video; target is the last frame.
+            qs.results[r.tIdx].timestamp = frames[frames.length - 1].timestamp;
+        }
+        else {
+            // Same target as the previous in-row result: nothing new to feed.
+            qs.results[r.tIdx].timestamp = mis[r.targetMsgIdx].timestamp;
+        }
+        qs.results[r.tIdx].found = true;
+        qs.results[r.tIdx].data = EMPTY;
+        qs.results[r.tIdx].frames = frames;
+        qs.results[r.tIdx].resetDecoder = reset;
+        havePrev = true;
+        prevGroupIdx = r.groupIdx;
+        prevChunkIdx = r.chunkIdx;
+        prevKeyframeIdx = r.keyframeMsgIdx;
+        prevTargetMsgIdx = r.targetMsgIdx;
+    }
+}
+//# sourceMappingURL=sample.js.map

package/dist/sample.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sample.js","sourceRoot":"","sources":["../src/sample.ts"],"names":[],"mappings":"AAAA,2BAA2B;AAC3B,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AAsBjC,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAc,MAAM,mBAAmB,CAAC;AAGrD,OAAO,EACL,mBAAmB,EACnB,cAAc,GAIf,MAAM,YAAY,CAAC;AA+EpB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAEhC,4CAA4C;AAC5C,SAAS,QAAQ,CAAC,KAAa,EAAE,KAAa;IAC5C,OAAO,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS;IACrC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,EAAc,EACd,OAAgB,EAChB,KAAmB,EACnB,QAAsB,EACtB,UAAwB,EACxB,cAAc,GAAG,KAAK;IAEtB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAiB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC9C,MAAM,EAAE,GAAe;YACrB,IAAI;YACJ,QAAQ,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;YACV,YAAY,EAAE,KAAK;YACnB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;gBAClC,KAAK,EAAE,KAAK;gBACZ,SAAS,EAAE,EAAE;gBACb,IAAI,EAAE,KAAK;gBACX,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,EAAE;gBACV,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YACH,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE;SACb,CAAC;QACF,YAAY,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QAC1C,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;IAEH,qEAAqE;IACrE,uEAAuE;IACvE,2EAA2E;IAC3E,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAE,CAAC,kBAAkB,CAAC;QACpE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC;YACN,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,SAAS,CAAC,wDAAwD;YACpE,CAAC;YACD,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE5C,oBAAoB;IACpB,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,yBAAyB,CAAC,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;YACxB,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAkB,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC7B,yEAAyE;gBACzE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OACE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM;oBACrB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,EACnD,CAAC;oBACD,CAAC,EAAE,CAAC;gBACN,CAAC;gBACD,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC;gBAClC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;oBAC7B,CAAC;oBACD,CAAC,GAAG,CAAC,CAAC;oBACN,SAAS;gBACX,CAAC;gBACD,WAAW,GAAG,IAAI,CAAC;gBACnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACxE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;oBACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;YACD,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAC/D,mEAAmE;YACnE,8DAA8D;YAC9D,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,oBAAoB;IACpB,MAAM,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAEzD,2EAA2E;IAC3E,kEAAkE;IAClE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;YACf,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;gBAC3B,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;AACxC,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CACnB,EAAc,EACd,OAAgB,EAChB,cAAuB;IAEvB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACvD,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,EAAE,CAAE,CAAC;QACpC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;YACnC,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC;gBACjB,EAAE,CAAC,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC;gBACnB,EAAE,CAAC,YAAY;oBACb,EAAE,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,KAAK,IAAI,CAAC;gBACnE,sEAAsE;gBACtE,+CAA+C;gBAC/C,EAAE,CAAC,OAAO;oBACR,cAAc;wBACd,EAAE,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,IAAI,CAAC;gBAC9D,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAQD,0EAA0E;AAC1E,SAAS,gBAAgB,CACvB,OAAgB,EAChB,MAAoB,EACpB,KAA8B;IAE9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,EAAE,CAAC,kBAAkB,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC;YAC/B,mEAAmE;YACnE,wEAAwE;YACxE,yDAAyD;YACzD,IAAI,MAAc,CAAC;YACnB,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;YACvD,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,EAAc,EACd,QAAsB,EACtB,UAAwB,EACxB,KAAkB,EAClB,KAA8B;IAE9B,MAAM,MAAM,GAAY,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,MAAM,EAAE,CAAC,CAAC,MAAM;KACjB,CAAC,CAAC,CAAC;IACJ,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,EAAc;IACrC,MAAM,KAAK,GAAuD,EAAE,CAAC;IACrE,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,YAAY,EAAE,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC;gBACT,OAAO,EAAE,EAAE,CAAC,EAAE;gBACd,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,aAAa;gBAC3C,GAAG,EAAE,CAAC;aACP,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAEpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,YAAY,EAAE,CAAC;QACjC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,KAAK,CAAS,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACrB,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IAC3E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACtC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/E,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CACrB,EAAc,EACd,OAAe;IAEf,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,YAAY,EAAE,CAAC;QACjC,IAAI,EAAE,CAAC,EAAE,KAAK,OAAO,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,mBAAmB,CAC1B,EAAc,EACd,CAAS,EACT,KAAiB,EACjB,KAAoB;IAEpB,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,GAAG,GAAG,EAAE,CAAC,cAAc,CAAC;IAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAE,CAAC;IACjD,0EAA0E;IAC1E,4EAA4E;IAC5E,yDAAyD;IACzD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC;QACtC,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;YACxD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,CAAE,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAiB;YACzB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,EAAE,CAAC,QAAQ;YACrB,QAAQ,EAAE,CAAC;YACX,aAAa,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,aAAa;YACpC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAE;YAChB,SAAS,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,SAAS;YAC5B,cAAc,EAAE,CAAC;YACjB,YAAY,EAAE,CAAC;SAChB,CAAC;QACF,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,EAAE,CAAC,eAAe,CAAC;YAC/B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;gBACpC,kEAAkE;gBAClE,mEAAmE;gBACnE,oCAAoC;gBACpC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,KAAK,GAAG,KAAK,CAAC;gBAClC,SAAS;YACX,CAAC;YACD,OAAO,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,CAAE,IAAI,CAAC,EAAE,CAAC;gBACtD,KAAK,EAAE,CAAC;YACV,CAAC;YACD,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,KAAK,CAAE,CAAC;YAClC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,KAAK,UAAU,SAAS,CACtB,EAAc,EACd,QAAsB,EACtB,UAAwB,EACxB,MAAoB,EACpB,KAA8B;IAE9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,uEAAuE;IACvE,yEAAyE;IACzE,2EAA2E;IAC3E,iEAAiE;IACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,2EAA2E;IAC3E,0EAA0E;IAC1E,6EAA6E;IAC7E,2EAA2E;IAC3E,MAAM,YAAY,GAAG,IAAI,GAAG,EAGzB,CAAC;IAEJ,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAE,CAAC;YACxD,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YACjB,IAAI,EAAE,CAAC,YAAY,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,SAAS;gBACX,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC/D,CAAC;iBAAM,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;gBACtB,qDAAqD;gBACrD,MAAM,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,cAAc,CAAC;gBAC9B,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,cAAc,CAAE,CAAC,aAAa,CAAC;gBACnD,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,YAAY,CAAE,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,CAAE,CAAC;gBAC3E,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,cAAc,EAAE,CAAC;gBAC7D,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACrB,IAAI,OAAO,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;wBACzB,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC;oBACvB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE;wBACnB,QAAQ,EAAE,CAAC,CAAC,QAAQ;wBACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;wBACpB,KAAK;wBACL,OAAO;qBACR,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,aAAa,CAAC;gBAC7C,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrB,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAE,CAAC,EAAE,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,EAAE,CAAC,WAAW,GAAG,EAAE,CAAC,KAAK;YACjC,MAAM,EAAE,EAAE,CAAC,OAAO,GAAG,EAAE,CAAC,KAAK;SAC9B,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAErD,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAExD,6EAA6E;IAC7E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiD,CAAC;IACzE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,GAAG,GAAG,EAAE,CAAC;gBACT,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACtB,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QAC5C,KAAK,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACrC,+CAA+C;YAC/C,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG;gBACnB,KAAK,EAAE,IAAI;gBACX,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC;gBACpC,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,EAAE;gBACV,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,EAAE,CAAC,YAAY,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAE,CAAC,EAAE,CAAC;YAC3D,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,aAAa,CAAE,CAAC;YAC1D,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG;gBACnB,KAAK,EAAE,IAAI;gBACX,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,0CAA0C;gBACrE,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,EAAE;gBACV,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,gBAAgB,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,EAAc,EACd,KAA8B,EAC9B,MAAmB;IAEnB,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,6EAA6E;IAC7E,2DAA2D;IAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAElE,4EAA4E;IAC5E,0BAA0B;IAC1B,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IAEzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAE,CAAC;QACxD,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC;QAClC,MAAM,GAAG,GAAG,EAAE,CAAC,cAAc,CAAC;QAC9B,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAE,CAAC;QAE9C,MAAM,OAAO,GACX,QAAQ;YACR,YAAY,KAAK,CAAC,CAAC,QAAQ;YAC3B,YAAY,KAAK,CAAC,CAAC,QAAQ;YAC3B,eAAe,KAAK,CAAC,CAAC,cAAc,CAAC;QAEvC,IAAI,QAAgB,CAAC;QACrB,IAAI,KAAc,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,QAAQ,GAAG,CAAC,CAAC,cAAc,CAAC;YAC5B,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,gBAAgB,GAAG,CAAC,CAAC;YAChC,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;QAED,2EAA2E;QAC3E,kEAAkE;QAClE,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CACpB,EAAE,CAAC,EAAE,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,cAAc,CAAE,CAAC,aAAa,CACxD,CAAC;QACH,MAAM,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,cAAc,CAAE,CAAC,aAAa,CAAC;QAEzD,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,IAAI,QAAQ,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,aAAa,GAAG,WAAW,CAAC,CAAC;gBAC/D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;gBAClC,MAAM,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,SAAS;oBAC5B,qEAAqE;oBACrE,qCAAqC;oBACrC,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,cAAc;oBAClC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC;iBACnD,CAAC,CAAC;YACL,CAAC;YACD,wDAAwD;YACxD,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,SAAS,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,kEAAkE;YAClE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,YAAY,CAAE,CAAC,SAAS,CAAC;QACjE,CAAC;QACD,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,KAAK,GAAG,IAAI,CAAC;QACjC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,IAAI,GAAG,KAAK,CAAC;QACjC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,MAAM,GAAG,MAAM,CAAC;QACpC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,YAAY,GAAG,KAAK,CAAC;QAEzC,QAAQ,GAAG,IAAI,CAAC;QAChB,YAAY,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC1B,YAAY,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC1B,eAAe,GAAG,CAAC,CAAC,cAAc,CAAC;QACnC,gBAAgB,GAAG,CAAC,CAAC,YAAY,CAAC;IACpC,CAAC;AACH,CAAC"}

package/dist/sort_and_filter.d.ts

@@ -0,0 +1,25 @@
+import type { IndexChunk, TopicIndex } from "./types.js";
+export interface MessageRef {
+    timestamp: bigint;
+    topicId: number;
+    offsetInChunk: bigint;
+}
+export declare function sortAndFilter(topicIndexes: TopicIndex[], totalLen: bigint, topicIds: Set<number>, startTimestamp: bigint, endTimestamp: bigint, videoDecodable?: boolean): {
+    msgs: MessageRef[];
+    lens: bigint[];
+};
+/**
+ * Timestamp of the latest key frame whose timestamp is <= startTimestamp, or
+ * startTimestamp unchanged if no such key frame exists in this chunk. Mirrors
+ * py key_frame_start / go keyFrameStart.
+ *
+ * Video-decodable groups always hold exactly one topic. keyFrameIndexes are
+ * ascending positions into that topic's timestamp-ordered messageIndexes.
+ */
+export declare function keyFrameStart(topicIndexes: TopicIndex[], startTimestamp: bigint): bigint;
+/** Convenience: sort+filter directly from a decoded IndexChunk. */
+export declare function sortAndFilterChunk(chunk: IndexChunk, topicIds: Set<number>, startTimestamp: bigint, endTimestamp: bigint): {
+    msgs: MessageRef[];
+    lens: bigint[];
+};
+//# sourceMappingURL=sort_and_filter.d.ts.map

package/dist/sort_and_filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort_and_filter.d.ts","sourceRoot":"","sources":["../src/sort_and_filter.ts"],"names":[],"mappings":"AAuBA,OAAO,KAAK,EAAE,UAAU,EAAgB,UAAU,EAAE,MAAM,YAAY,CAAC;AAEvE,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,CAAC;CACvB;AAOD,wBAAgB,aAAa,CAC3B,YAAY,EAAE,UAAU,EAAE,EAC1B,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,EACrB,cAAc,EAAE,MAAM,EACtB,YAAY,EAAE,MAAM,EACpB,cAAc,UAAQ,GACrB;IAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,EAAE,CAAA;CAAE,CAgFxC;AAED;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAC3B,YAAY,EAAE,UAAU,EAAE,EAC1B,cAAc,EAAE,MAAM,GACrB,MAAM,CAcR;AAED,mEAAmE;AACnE,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,EACrB,cAAc,EAAE,MAAM,EACtB,YAAY,EAAE,MAAM,GACnB;IAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,EAAE,CAAA;CAAE,CAQxC"}