@gracker/smartperfetto 1.0.13

package/dist/services/traceProcessorProtobuf.js

@@ -0,0 +1,442 @@
+"use strict";
+// SPDX-License-Identifier: AGPL-3.0-or-later
+// Copyright (C) 2024-2026 Gracker (Chris)
+// This file is part of SmartPerfetto. See LICENSE for details.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CellType = void 0;
+exports.encodeVarint = encodeVarint;
+exports.decodeVarint = decodeVarint;
+exports.encodeStringField = encodeStringField;
+exports.encodeQueryArgs = encodeQueryArgs;
+exports.decodeQueryArgsSql = decodeQueryArgsSql;
+exports.encodeQueryResult = encodeQueryResult;
+exports.decodeQueryResult = decodeQueryResult;
+/**
+ * Protobuf encoder/decoder for trace_processor HTTP API
+ *
+ * This module provides utilities for encoding QueryArgs and decoding QueryResult
+ * protobuf messages used by trace_processor_shell HTTP API.
+ */
+/**
+ * Encode a varint (variable-length integer)
+ */
+function encodeVarint(value) {
+    if (!Number.isSafeInteger(value) || value < 0) {
+        throw new Error(`Invalid varint value: ${value}`);
+    }
+    const result = [];
+    while (value > 127) {
+        result.push((value % 128) | 0x80);
+        value = Math.floor(value / 128);
+    }
+    result.push(value);
+    return Buffer.from(result);
+}
+/**
+ * Decode a varint from buffer at given offset
+ * Returns [value, bytesRead]
+ */
+function decodeVarint(buf, offset) {
+    const [value, bytesRead] = decodeUnsignedVarintBigInt(buf, offset);
+    if (value > BigInt(Number.MAX_SAFE_INTEGER)) {
+        throw new Error('Varint exceeds JavaScript safe integer range');
+    }
+    return [Number(value), bytesRead];
+}
+function decodeUnsignedVarintBigInt(buf, offset) {
+    let value = 0n;
+    let shift = 0n;
+    let bytesRead = 0;
+    while (offset + bytesRead < buf.length) {
+        const b = buf[offset + bytesRead];
+        bytesRead++;
+        value |= BigInt(b & 0x7f) << shift;
+        if ((b & 0x80) === 0) {
+            return [value, bytesRead];
+        }
+        shift += 7n;
+        if (bytesRead >= 10) {
+            throw new Error('Varint too long');
+        }
+    }
+    throw new Error('Truncated varint');
+}
+function decodeInt64Varint(buf, offset) {
+    const [raw, bytesRead] = decodeUnsignedVarintBigInt(buf, offset);
+    const signed = raw >= (1n << 63n) ? raw - (1n << 64n) : raw;
+    return [Number(signed), bytesRead];
+}
+/**
+ * Encode a string field
+ */
+function encodeStringField(fieldNum, str) {
+    const strBuf = Buffer.from(str, 'utf8');
+    const tag = (fieldNum << 3) | 2; // wire type 2 = length-delimited
+    return Buffer.concat([
+        Buffer.from([tag]),
+        encodeVarint(strBuf.length),
+        strBuf
+    ]);
+}
+function encodeBytesField(fieldNum, bytes) {
+    const tag = (fieldNum << 3) | 2; // wire type 2 = length-delimited
+    return Buffer.concat([
+        Buffer.from([tag]),
+        encodeVarint(bytes.length),
+        bytes,
+    ]);
+}
+function encodeVarintField(fieldNum, value) {
+    const tag = (fieldNum << 3) | 0; // wire type 0 = varint
+    return Buffer.concat([
+        Buffer.from([tag]),
+        encodeVarint(value),
+    ]);
+}
+function encodePackedVarintField(fieldNum, values) {
+    const packed = Buffer.concat(values.map(encodeVarint));
+    return encodeBytesField(fieldNum, packed);
+}
+function encodeSignedInt64Varint(value) {
+    if (!Number.isSafeInteger(value)) {
+        throw new Error(`Invalid int64 varint value: ${value}`);
+    }
+    let raw = BigInt(value);
+    if (raw < 0n)
+        raw += 1n << 64n;
+    const result = [];
+    while (raw > 127n) {
+        result.push(Number((raw & 0x7fn) | 0x80n));
+        raw >>= 7n;
+    }
+    result.push(Number(raw));
+    return Buffer.from(result);
+}
+function encodePackedSignedInt64Field(fieldNum, values) {
+    const packed = Buffer.concat(values.map(encodeSignedInt64Varint));
+    return encodeBytesField(fieldNum, packed);
+}
+function encodePackedDoubleField(fieldNum, values) {
+    const packed = Buffer.alloc(values.length * 8);
+    values.forEach((value, index) => packed.writeDoubleLE(value, index * 8));
+    return encodeBytesField(fieldNum, packed);
+}
+/**
+ * Encode QueryArgs protobuf message
+ */
+function encodeQueryArgs(sql) {
+    // QueryArgs message:
+    //   optional string sql_query = 1;
+    //   optional string tag = 3;
+    return encodeStringField(1, sql);
+}
+function decodeQueryArgsSql(buf) {
+    let offset = 0;
+    while (offset < buf.length) {
+        const tag = buf[offset++];
+        const fieldNum = tag >> 3;
+        const wireType = tag & 0x07;
+        if (wireType === 2) {
+            const [len, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            assertLengthDelimitedRange(buf, offset, len);
+            if (fieldNum === 1) {
+                return buf.slice(offset, offset + len).toString('utf8');
+            }
+            offset += len;
+        }
+        else {
+            offset = skipUnknownField(buf, offset, wireType);
+        }
+    }
+    return '';
+}
+/**
+ * Cell types in QueryResult
+ */
+var CellType;
+(function (CellType) {
+    CellType[CellType["CELL_INVALID"] = 0] = "CELL_INVALID";
+    CellType[CellType["CELL_NULL"] = 1] = "CELL_NULL";
+    CellType[CellType["CELL_VARINT"] = 2] = "CELL_VARINT";
+    CellType[CellType["CELL_FLOAT64"] = 3] = "CELL_FLOAT64";
+    CellType[CellType["CELL_STRING"] = 4] = "CELL_STRING";
+    CellType[CellType["CELL_BLOB"] = 5] = "CELL_BLOB";
+})(CellType || (exports.CellType = CellType = {}));
+function encodeCellsBatch(rows) {
+    const cells = [];
+    const varintCells = [];
+    const float64Cells = [];
+    const stringCells = [];
+    const blobCells = [];
+    for (const row of rows) {
+        for (const value of row) {
+            if (value === null || value === undefined) {
+                cells.push(CellType.CELL_NULL);
+            }
+            else if (Buffer.isBuffer(value)) {
+                cells.push(CellType.CELL_BLOB);
+                blobCells.push(value);
+            }
+            else if (value instanceof Uint8Array) {
+                cells.push(CellType.CELL_BLOB);
+                blobCells.push(Buffer.from(value));
+            }
+            else if (typeof value === 'number' && Number.isSafeInteger(value)) {
+                cells.push(CellType.CELL_VARINT);
+                varintCells.push(value);
+            }
+            else if (typeof value === 'number' && Number.isFinite(value)) {
+                cells.push(CellType.CELL_FLOAT64);
+                float64Cells.push(value);
+            }
+            else if (typeof value === 'boolean') {
+                cells.push(CellType.CELL_VARINT);
+                varintCells.push(value ? 1 : 0);
+            }
+            else {
+                cells.push(CellType.CELL_STRING);
+                stringCells.push(String(value));
+            }
+        }
+    }
+    const fields = [
+        encodePackedVarintField(1, cells),
+    ];
+    if (varintCells.length > 0)
+        fields.push(encodePackedSignedInt64Field(2, varintCells));
+    if (float64Cells.length > 0)
+        fields.push(encodePackedDoubleField(3, float64Cells));
+    for (const blob of blobCells)
+        fields.push(encodeBytesField(4, blob));
+    if (stringCells.length > 0)
+        fields.push(encodeBytesField(5, Buffer.from(`${stringCells.join('\0')}\0`, 'utf8')));
+    fields.push(encodeVarintField(6, 1));
+    return Buffer.concat(fields);
+}
+function encodeQueryResult(result) {
+    const fields = result.columnNames.map(column => encodeStringField(1, column));
+    if (result.error)
+        fields.push(encodeStringField(2, result.error));
+    if (result.rows.length > 0)
+        fields.push(encodeBytesField(3, encodeCellsBatch(result.rows)));
+    return Buffer.concat(fields);
+}
+/**
+ * Parse a packed varint array
+ */
+function parsePackedVarints(buf, offset, length, decoder = decodeVarint) {
+    const result = [];
+    const end = offset + length;
+    if (length < 0 || end > buf.length) {
+        throw new Error('Invalid packed varint length');
+    }
+    while (offset < end) {
+        const [value, bytesRead] = decoder(buf, offset);
+        result.push(value);
+        offset += bytesRead;
+    }
+    return result;
+}
+/**
+ * Parse a packed double array
+ */
+function parsePackedDoubles(buf, offset, length) {
+    const result = [];
+    const end = offset + length;
+    if (length < 0 || end > buf.length || length % 8 !== 0) {
+        throw new Error('Invalid packed double length');
+    }
+    while (offset < end) {
+        result.push(buf.readDoubleLE(offset));
+        offset += 8;
+    }
+    return result;
+}
+function assertLengthDelimitedRange(buf, offset, length) {
+    if (!Number.isSafeInteger(length) || length < 0 || offset + length > buf.length) {
+        throw new Error('Invalid length-delimited field length');
+    }
+}
+function skipUnknownField(buf, offset, wireType) {
+    switch (wireType) {
+        case 0: {
+            const [, bytesRead] = decodeVarint(buf, offset);
+            return offset + bytesRead;
+        }
+        case 1:
+            if (offset + 8 > buf.length)
+                throw new Error('Truncated fixed64 field');
+            return offset + 8;
+        case 2: {
+            const [len, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            assertLengthDelimitedRange(buf, offset, len);
+            return offset + len;
+        }
+        case 5:
+            if (offset + 4 > buf.length)
+                throw new Error('Truncated fixed32 field');
+            return offset + 4;
+        default:
+            throw new Error(`Unsupported protobuf wire type: ${wireType}`);
+    }
+}
+/**
+ * Parse CellsBatch message
+ */
+function parseCellsBatch(buf, offset, length) {
+    const end = offset + length;
+    let cells = [];
+    let varintCells = [];
+    let float64Cells = [];
+    let stringCellsRaw = '';
+    const blobCells = [];
+    let isLastBatch = false;
+    while (offset < end) {
+        const tag = buf[offset++];
+        const fieldNum = tag >> 3;
+        const wireType = tag & 0x07;
+        if (wireType === 2) { // length-delimited
+            const [len, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            assertLengthDelimitedRange(buf, offset, len);
+            if (fieldNum === 1) { // cells (packed)
+                cells = parsePackedVarints(buf, offset, len).map(v => v);
+            }
+            else if (fieldNum === 2) { // varint_cells (packed)
+                varintCells = parsePackedVarints(buf, offset, len, decodeInt64Varint);
+            }
+            else if (fieldNum === 3) { // float64_cells (packed)
+                float64Cells = parsePackedDoubles(buf, offset, len);
+            }
+            else if (fieldNum === 4) { // blob_cells
+                blobCells.push(buf.slice(offset, offset + len));
+            }
+            else if (fieldNum === 5) { // string_cells
+                stringCellsRaw = buf.slice(offset, offset + len).toString('utf8');
+            }
+            offset += len;
+        }
+        else if (wireType === 0) { // varint
+            const [value, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            if (fieldNum === 6) { // is_last_batch
+                isLastBatch = value === 1;
+            }
+        }
+        else {
+            offset = skipUnknownField(buf, offset, wireType);
+        }
+    }
+    // Split string cells by NUL terminator.
+    // Each string is NUL-terminated, so split produces a trailing empty element which we remove.
+    // IMPORTANT: Do NOT filter out empty strings — they are valid cell values (e.g. COALESCE(x, '')).
+    // Filtering empties would shift all subsequent string indices.
+    const stringCells = stringCellsRaw
+        ? stringCellsRaw.split('\0').slice(0, -1) // remove only the trailing empty from final NUL
+        : [];
+    return { cells, varintCells, float64Cells, stringCells, blobCells, isLastBatch };
+}
+/**
+ * Decode QueryResult protobuf message
+ */
+function decodeQueryResult(buf) {
+    const columnNames = [];
+    let error;
+    const batches = [];
+    let statementCount;
+    let lastStatementSql;
+    let offset = 0;
+    while (offset < buf.length) {
+        const tag = buf[offset++];
+        const fieldNum = tag >> 3;
+        const wireType = tag & 0x07;
+        if (wireType === 2) { // length-delimited
+            const [len, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            assertLengthDelimitedRange(buf, offset, len);
+            if (fieldNum === 1) { // column_names (repeated string)
+                columnNames.push(buf.slice(offset, offset + len).toString('utf8'));
+            }
+            else if (fieldNum === 2) { // error
+                error = buf.slice(offset, offset + len).toString('utf8');
+            }
+            else if (fieldNum === 3) { // batch (repeated CellsBatch)
+                const batch = parseCellsBatch(buf, offset, len);
+                batches.push(batch);
+            }
+            else if (fieldNum === 6) { // last_statement_sql
+                lastStatementSql = buf.slice(offset, offset + len).toString('utf8');
+            }
+            offset += len;
+        }
+        else if (wireType === 0) { // varint
+            const [value, bytesRead] = decodeVarint(buf, offset);
+            offset += bytesRead;
+            if (fieldNum === 4) { // statement_count
+                statementCount = value;
+            }
+        }
+        else {
+            offset = skipUnknownField(buf, offset, wireType);
+        }
+    }
+    // Build rows from batches
+    const rows = [];
+    const numColumns = columnNames.length;
+    if (numColumns > 0) {
+        for (const batch of batches) {
+            let varintIdx = 0;
+            let float64Idx = 0;
+            let stringIdx = 0;
+            let blobIdx = 0;
+            let currentRow = [];
+            let colIdx = 0;
+            for (const cellType of batch.cells) {
+                let value = null;
+                switch (cellType) {
+                    case CellType.CELL_NULL:
+                        value = null;
+                        break;
+                    case CellType.CELL_VARINT:
+                        value = batch.varintCells[varintIdx++] ?? null;
+                        break;
+                    case CellType.CELL_FLOAT64:
+                        value = batch.float64Cells[float64Idx++] ?? null;
+                        break;
+                    case CellType.CELL_STRING:
+                        value = batch.stringCells[stringIdx++] ?? null;
+                        break;
+                    case CellType.CELL_BLOB:
+                        value = batch.blobCells[blobIdx++] ?? null;
+                        break;
+                    default:
+                        value = null;
+                }
+                currentRow.push(value);
+                colIdx++;
+                if (colIdx >= numColumns) {
+                    rows.push(currentRow);
+                    currentRow = [];
+                    colIdx = 0;
+                }
+            }
+            // Handle incomplete row (shouldn't happen normally)
+            if (currentRow.length > 0) {
+                while (currentRow.length < numColumns) {
+                    currentRow.push(null);
+                }
+                rows.push(currentRow);
+            }
+        }
+    }
+    return {
+        columnNames,
+        rows,
+        error,
+        statementCount,
+        lastStatementSql,
+    };
+}
+//# sourceMappingURL=traceProcessorProtobuf.js.map

package/dist/services/traceProcessorProtobuf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traceProcessorProtobuf.js","sourceRoot":"","sources":["../../src/services/traceProcessorProtobuf.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;;AAY/D,oCAYC;AAMD,oCAQC;AAkCD,8CAQC;AAuDD,0CAKC;AAED,gDAsBC;AA2ED,8CAKC;AA6ID,8CA2GC;AA1eD;;;;;GAKG;AAEH;;GAEG;AACH,SAAgB,YAAY,CAAC,KAAa;IACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,OAAO,KAAK,GAAG,GAAG,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAClC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED;;;GAGG;AACH,SAAgB,YAAY,CAAC,GAAW,EAAE,MAAc;IACtD,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,0BAA0B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAEnE,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,0BAA0B,CAAC,GAAW,EAAE,MAAc;IAC7D,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,OAAO,MAAM,GAAG,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;QAClC,SAAS,EAAE,CAAC;QACZ,KAAK,IAAI,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;QAEnC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK,IAAI,EAAE,CAAC;QACZ,IAAI,SAAS,IAAI,EAAE,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW,EAAE,MAAc;IACpD,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,0BAA0B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5D,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,QAAgB,EAAE,GAAW;IAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,iCAAiC;IAClE,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC;QAC3B,MAAM;KACP,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB,EAAE,KAAa;IACvD,MAAM,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,iCAAiC;IAClE,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1B,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAgB,EAAE,KAAa;IACxD,MAAM,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;IACxD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,YAAY,CAAC,KAAK,CAAC;KACpB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAgB,EAAE,MAAgB;IACjE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;IACvD,OAAO,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa;IAC5C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,+BAA+B,KAAK,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACxB,IAAI,GAAG,GAAG,EAAE;QAAE,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;IAE/B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3C,GAAG,KAAK,EAAE,CAAC;IACb,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,4BAA4B,CAAC,QAAgB,EAAE,MAAgB;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC;IAClE,OAAO,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAgB,EAAE,MAAgB;IACjE,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAgB,eAAe,CAAC,GAAW;IACzC,qBAAqB;IACrB,mCAAmC;IACnC,6BAA6B;IAC7B,OAAO,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAgB,kBAAkB,CAAC,GAAW;IAC5C,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC;QAE5B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,SAAS,CAAC;YACpB,0BAA0B,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAC7C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;gBACnB,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC1D,CAAC;YACD,MAAM,IAAI,GAAG,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;GAEG;AACH,IAAY,QAOX;AAPD,WAAY,QAAQ;IAClB,uDAAgB,CAAA;IAChB,iDAAa,CAAA;IACb,qDAAe,CAAA;IACf,uDAAgB,CAAA;IAChB,qDAAe,CAAA;IACf,iDAAa,CAAA;AACf,CAAC,EAPW,QAAQ,wBAAR,QAAQ,QAOnB;AAmBD,SAAS,gBAAgB,CAAC,IAAa;IACrC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;YACxB,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACjC,CAAC;iBAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;iBAAM,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;gBACvC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACjC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/D,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBAClC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACjC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACjC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAa;QACvB,uBAAuB,CAAC,CAAC,EAAE,KAAK,CAAC;KAClC,CAAC;IACF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;IACtF,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;IACnF,KAAK,MAAM,IAAI,IAAI,SAAS;QAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACrE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACjH,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAgB,iBAAiB,CAAC,MAA4B;IAC5D,MAAM,MAAM,GAAa,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACxF,IAAI,MAAM,CAAC,KAAK;QAAE,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5F,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CACzB,GAAW,EACX,MAAc,EACd,MAAc,EACd,UAA6D,YAAY;IAEzE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,MAAM,GAAG,MAAM,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC;IACtB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,GAAW,EAAE,MAAc,EAAE,MAAc;IACrE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,MAAM,GAAG,MAAM,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,CAAC,CAAC;IACd,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,0BAA0B,CAAC,GAAW,EAAE,MAAc,EAAE,MAAc;IAC7E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAChF,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW,EAAE,MAAc,EAAE,QAAgB;IACrE,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,CAAC,CAAC,CAAC,CAAC;YACP,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAChD,OAAO,MAAM,GAAG,SAAS,CAAC;QAC5B,CAAC;QACD,KAAK,CAAC;YACJ,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACxE,OAAO,MAAM,GAAG,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,CAAC;YACP,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,SAAS,CAAC;YACpB,0BAA0B,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAC7C,OAAO,MAAM,GAAG,GAAG,CAAC;QACtB,CAAC;QACD,KAAK,CAAC;YACJ,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACxE,OAAO,MAAM,GAAG,CAAC,CAAC;QACpB;YACE,MAAM,IAAI,KAAK,CAAC,mCAAmC,QAAQ,EAAE,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,GAAW,EAAE,MAAc,EAAE,MAAc;IAQlE,MAAM,GAAG,GAAG,MAAM,GAAG,MAAM,CAAC;IAC5B,IAAI,KAAK,GAAe,EAAE,CAAC;IAC3B,IAAI,WAAW,GAAa,EAAE,CAAC;IAC/B,IAAI,YAAY,GAAa,EAAE,CAAC;IAChC,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,OAAO,MAAM,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC;QAE5B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,mBAAmB;YACvC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,SAAS,CAAC;YACpB,0BAA0B,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAE7C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,iBAAiB;gBACrC,KAAK,GAAG,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAa,CAAC,CAAC;YACvE,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,wBAAwB;gBACnD,WAAW,GAAG,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACxE,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,yBAAyB;gBACpD,YAAY,GAAG,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YACtD,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,aAAa;gBACxC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,eAAe;gBAC1C,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;YAED,MAAM,IAAI,GAAG,CAAC;QAChB,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS;YACpC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC;YAEpB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,gBAAgB;gBACpC,WAAW,GAAG,KAAK,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,6FAA6F;IAC7F,kGAAkG;IAClG,+DAA+D;IAC/D,MAAM,WAAW,GAAG,cAAc;QAChC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,gDAAgD;QAC3F,CAAC,CAAC,EAAE,CAAC;IAEP,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AACnF,CAAC;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,GAAW;IAC3C,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,KAAyB,CAAC;IAC9B,MAAM,OAAO,GAAyC,EAAE,CAAC;IACzD,IAAI,cAAkC,CAAC;IACvC,IAAI,gBAAoC,CAAC;IAEzC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC;QAE5B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,mBAAmB;YACvC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,SAAS,CAAC;YACpB,0BAA0B,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAE7C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,iCAAiC;gBACrD,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACrE,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,QAAQ;gBACnC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,8BAA8B;gBACzD,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;iBAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,qBAAqB;gBAChD,gBAAgB,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACtE,CAAC;YAED,MAAM,IAAI,GAAG,CAAC;QAChB,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS;YACpC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC;YAEpB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,kBAAkB;gBACtC,cAAc,GAAG,KAAK,CAAC;YACzB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,MAAM,IAAI,GAAY,EAAE,CAAC;IACzB,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC;IAEtC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,OAAO,GAAG,CAAC,CAAC;YAEhB,IAAI,UAAU,GAAU,EAAE,CAAC;YAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;YAEf,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,IAAI,KAAK,GAAQ,IAAI,CAAC;gBAEtB,QAAQ,QAAQ,EAAE,CAAC;oBACjB,KAAK,QAAQ,CAAC,SAAS;wBACrB,KAAK,GAAG,IAAI,CAAC;wBACb,MAAM;oBACR,KAAK,QAAQ,CAAC,WAAW;wBACvB,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,IAAI,CAAC;wBAC/C,MAAM;oBACR,KAAK,QAAQ,CAAC,YAAY;wBACxB,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC,IAAI,IAAI,CAAC;wBACjD,MAAM;oBACR,KAAK,QAAQ,CAAC,WAAW;wBACvB,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,IAAI,CAAC;wBAC/C,MAAM;oBACR,KAAK,QAAQ,CAAC,SAAS;wBACrB,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC;wBAC3C,MAAM;oBACR;wBACE,KAAK,GAAG,IAAI,CAAC;gBACjB,CAAC;gBAED,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,MAAM,EAAE,CAAC;gBAET,IAAI,MAAM,IAAI,UAAU,EAAE,CAAC;oBACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBACtB,UAAU,GAAG,EAAE,CAAC;oBAChB,MAAM,GAAG,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YAED,oDAAoD;YACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,OAAO,UAAU,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;oBACtC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,WAAW;QACX,IAAI;QACJ,KAAK;QACL,cAAc;QACd,gBAAgB;KACjB,CAAC;AACJ,CAAC"}

package/dist/services/traceProcessorRamBudget.d.ts

@@ -0,0 +1,55 @@
+export declare const TP_ADMISSION_CONTROL_ENV = "SMARTPERFETTO_TP_ADMISSION_CONTROL";
+export declare const TP_RAM_BUDGET_BYTES_ENV = "SMARTPERFETTO_TP_RAM_BUDGET_BYTES";
+export declare const TP_RAM_BUDGET_FACTOR_ENV = "SMARTPERFETTO_TP_RAM_BUDGET_FACTOR";
+export declare const TP_ESTIMATE_MULTIPLIER_ENV = "SMARTPERFETTO_TP_ESTIMATE_MULTIPLIER";
+export declare const TP_MIN_ESTIMATE_BYTES_ENV = "SMARTPERFETTO_TP_MIN_ESTIMATE_BYTES";
+export declare const TP_OS_SAFETY_RESERVE_BYTES_ENV = "SMARTPERFETTO_TP_OS_SAFETY_RESERVE_BYTES";
+export declare const TP_UPLOAD_RESERVE_BYTES_ENV = "SMARTPERFETTO_TP_UPLOAD_RESERVE_BYTES";
+export interface TraceProcessorMemorySample {
+    traceId?: string;
+    rssBytes: number | null;
+}
+export interface TraceProcessorRamBudgetStats {
+    enabled: boolean;
+    totalMemoryBytes: number;
+    nodeRssBytes: number;
+    osSafetyReserveBytes: number;
+    uploadReserveBytes: number;
+    machineFactor: number;
+    budgetBytes: number;
+    observedProcessorRssBytes: number;
+    availableForNewLeaseBytes: number;
+    activeProcessorCount: number;
+    unknownRssProcessorCount: number;
+    estimateMultiplier: number;
+    minEstimateBytes: number;
+}
+export interface TraceProcessorAdmissionDecision {
+    admitted: boolean;
+    traceId: string;
+    traceSizeBytes: number;
+    estimatedRssBytes: number;
+    stats: TraceProcessorRamBudgetStats;
+    reason?: string;
+}
+export declare function resolveTraceProcessorMachineFactor(totalMemoryBytes?: number, env?: NodeJS.ProcessEnv): number;
+export declare function estimateTraceProcessorRssBytes(traceSizeBytes: number, env?: NodeJS.ProcessEnv): number;
+export declare function traceProcessorAdmissionEnabled(env?: NodeJS.ProcessEnv): boolean;
+export declare function getTraceProcessorRamBudgetStats(processors: TraceProcessorMemorySample[], env?: NodeJS.ProcessEnv): TraceProcessorRamBudgetStats;
+export declare function decideTraceProcessorAdmission(input: {
+    traceId: string;
+    traceSizeBytes: number;
+    processors: TraceProcessorMemorySample[];
+    env?: NodeJS.ProcessEnv;
+}): TraceProcessorAdmissionDecision;
+export declare class TraceProcessorAdmissionError extends Error {
+    readonly decision: TraceProcessorAdmissionDecision;
+    constructor(decision: TraceProcessorAdmissionDecision);
+}
+export declare function assertTraceProcessorAdmission(input: {
+    traceId: string;
+    traceSizeBytes: number;
+    processors: TraceProcessorMemorySample[];
+    env?: NodeJS.ProcessEnv;
+}): TraceProcessorAdmissionDecision;
+//# sourceMappingURL=traceProcessorRamBudget.d.ts.map

package/dist/services/traceProcessorRamBudget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traceProcessorRamBudget.d.ts","sourceRoot":"","sources":["../../src/services/traceProcessorRamBudget.ts"],"names":[],"mappings":"AAMA,eAAO,MAAM,wBAAwB,uCAAuC,CAAC;AAC7E,eAAO,MAAM,uBAAuB,sCAAsC,CAAC;AAC3E,eAAO,MAAM,wBAAwB,uCAAuC,CAAC;AAC7E,eAAO,MAAM,0BAA0B,yCAAyC,CAAC;AACjF,eAAO,MAAM,yBAAyB,wCAAwC,CAAC;AAC/E,eAAO,MAAM,8BAA8B,6CAA6C,CAAC;AACzF,eAAO,MAAM,2BAA2B,0CAA0C,CAAC;AAMnF,MAAM,WAAW,0BAA0B;IACzC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;CACzB;AAED,MAAM,WAAW,4BAA4B;IAC3C,OAAO,EAAE,OAAO,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,CAAC;IACrB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,yBAAyB,EAAE,MAAM,CAAC;IAClC,yBAAyB,EAAE,MAAM,CAAC;IAClC,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,+BAA+B;IAC9C,QAAQ,EAAE,OAAO,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,KAAK,EAAE,4BAA4B,CAAC;IACpC,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAgBD,wBAAgB,kCAAkC,CAChD,gBAAgB,SAAgB,EAChC,GAAG,GAAE,MAAM,CAAC,UAAwB,GACnC,MAAM,CAMR;AAED,wBAAgB,8BAA8B,CAC5C,cAAc,EAAE,MAAM,EACtB,GAAG,GAAE,MAAM,CAAC,UAAwB,GACnC,MAAM,CAKR;AAED,wBAAgB,8BAA8B,CAAC,GAAG,GAAE,MAAM,CAAC,UAAwB,GAAG,OAAO,CAI5F;AAED,wBAAgB,+BAA+B,CAC7C,UAAU,EAAE,0BAA0B,EAAE,EACxC,GAAG,GAAE,MAAM,CAAC,UAAwB,GACnC,4BAA4B,CA+B9B;AAED,wBAAgB,6BAA6B,CAAC,KAAK,EAAE;IACnD,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,0BAA0B,EAAE,CAAC;IACzC,GAAG,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC;CACzB,GAAG,+BAA+B,CA+BlC;AAED,qBAAa,4BAA6B,SAAQ,KAAK;IACzC,QAAQ,CAAC,QAAQ,EAAE,+BAA+B;gBAAzC,QAAQ,EAAE,+BAA+B;CAI/D;AAED,wBAAgB,6BAA6B,CAAC,KAAK,EAAE;IACnD,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,0BAA0B,EAAE,CAAC;IACzC,GAAG,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC;CACzB,GAAG,+BAA+B,CAMlC"}

package/dist/services/traceProcessorRamBudget.js

@@ -0,0 +1,140 @@
+"use strict";
+// SPDX-License-Identifier: AGPL-3.0-or-later
+// Copyright (C) 2024-2026 Gracker (Chris)
+// This file is part of SmartPerfetto. See LICENSE for details.
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TraceProcessorAdmissionError = exports.TP_UPLOAD_RESERVE_BYTES_ENV = exports.TP_OS_SAFETY_RESERVE_BYTES_ENV = exports.TP_MIN_ESTIMATE_BYTES_ENV = exports.TP_ESTIMATE_MULTIPLIER_ENV = exports.TP_RAM_BUDGET_FACTOR_ENV = exports.TP_RAM_BUDGET_BYTES_ENV = exports.TP_ADMISSION_CONTROL_ENV = void 0;
+exports.resolveTraceProcessorMachineFactor = resolveTraceProcessorMachineFactor;
+exports.estimateTraceProcessorRssBytes = estimateTraceProcessorRssBytes;
+exports.traceProcessorAdmissionEnabled = traceProcessorAdmissionEnabled;
+exports.getTraceProcessorRamBudgetStats = getTraceProcessorRamBudgetStats;
+exports.decideTraceProcessorAdmission = decideTraceProcessorAdmission;
+exports.assertTraceProcessorAdmission = assertTraceProcessorAdmission;
+const os_1 = __importDefault(require("os"));
+exports.TP_ADMISSION_CONTROL_ENV = 'SMARTPERFETTO_TP_ADMISSION_CONTROL';
+exports.TP_RAM_BUDGET_BYTES_ENV = 'SMARTPERFETTO_TP_RAM_BUDGET_BYTES';
+exports.TP_RAM_BUDGET_FACTOR_ENV = 'SMARTPERFETTO_TP_RAM_BUDGET_FACTOR';
+exports.TP_ESTIMATE_MULTIPLIER_ENV = 'SMARTPERFETTO_TP_ESTIMATE_MULTIPLIER';
+exports.TP_MIN_ESTIMATE_BYTES_ENV = 'SMARTPERFETTO_TP_MIN_ESTIMATE_BYTES';
+exports.TP_OS_SAFETY_RESERVE_BYTES_ENV = 'SMARTPERFETTO_TP_OS_SAFETY_RESERVE_BYTES';
+exports.TP_UPLOAD_RESERVE_BYTES_ENV = 'SMARTPERFETTO_TP_UPLOAD_RESERVE_BYTES';
+const GIB = 1024 * 1024 * 1024;
+const DEFAULT_ESTIMATE_MULTIPLIER = 1.5;
+const DEFAULT_MIN_ESTIMATE_BYTES = 128 * 1024 * 1024;
+function parsePositiveNumber(value) {
+    if (!value)
+        return null;
+    const parsed = Number(value);
+    return Number.isFinite(parsed) && parsed > 0 ? parsed : null;
+}
+function parseFeatureFlag(value) {
+    if (value === undefined)
+        return null;
+    const normalized = value.trim().toLowerCase();
+    if (['1', 'true', 'yes', 'on', 'enabled'].includes(normalized))
+        return true;
+    if (['0', 'false', 'no', 'off', 'disabled'].includes(normalized))
+        return false;
+    return null;
+}
+function resolveTraceProcessorMachineFactor(totalMemoryBytes = os_1.default.totalmem(), env = process.env) {
+    const configured = parsePositiveNumber(env[exports.TP_RAM_BUDGET_FACTOR_ENV]);
+    if (configured !== null)
+        return Math.min(configured, 1);
+    if (totalMemoryBytes < 16 * GIB)
+        return 0.60;
+    if (totalMemoryBytes <= 32 * GIB)
+        return 0.75;
+    return 0.85;
+}
+function estimateTraceProcessorRssBytes(traceSizeBytes, env = process.env) {
+    const multiplier = parsePositiveNumber(env[exports.TP_ESTIMATE_MULTIPLIER_ENV]) ?? DEFAULT_ESTIMATE_MULTIPLIER;
+    const minEstimate = parsePositiveNumber(env[exports.TP_MIN_ESTIMATE_BYTES_ENV]) ?? DEFAULT_MIN_ESTIMATE_BYTES;
+    const size = Number.isFinite(traceSizeBytes) && traceSizeBytes > 0 ? traceSizeBytes : 0;
+    return Math.max(Math.ceil(size * multiplier), minEstimate);
+}
+function traceProcessorAdmissionEnabled(env = process.env) {
+    const configured = parseFeatureFlag(env[exports.TP_ADMISSION_CONTROL_ENV]);
+    if (configured !== null)
+        return configured;
+    return true;
+}
+function getTraceProcessorRamBudgetStats(processors, env = process.env) {
+    const totalMemoryBytes = os_1.default.totalmem();
+    const nodeRssBytes = process.memoryUsage().rss;
+    const osSafetyReserveBytes = Math.floor(parsePositiveNumber(env[exports.TP_OS_SAFETY_RESERVE_BYTES_ENV]) ?? Math.max(GIB, totalMemoryBytes * 0.05));
+    const uploadReserveBytes = Math.floor(parsePositiveNumber(env[exports.TP_UPLOAD_RESERVE_BYTES_ENV]) ?? 0);
+    const machineFactor = resolveTraceProcessorMachineFactor(totalMemoryBytes, env);
+    const configuredBudget = parsePositiveNumber(env[exports.TP_RAM_BUDGET_BYTES_ENV]);
+    const derivedAvailable = Math.max(0, totalMemoryBytes - nodeRssBytes - osSafetyReserveBytes - uploadReserveBytes);
+    const budgetBytes = Math.floor(configuredBudget ?? (derivedAvailable * machineFactor));
+    const observedProcessorRssBytes = processors.reduce((sum, processor) => {
+        return sum + (processor.rssBytes && processor.rssBytes > 0 ? processor.rssBytes : 0);
+    }, 0);
+    const unknownRssProcessorCount = processors.filter(processor => processor.rssBytes === null).length;
+    return {
+        enabled: traceProcessorAdmissionEnabled(env),
+        totalMemoryBytes,
+        nodeRssBytes,
+        osSafetyReserveBytes,
+        uploadReserveBytes,
+        machineFactor,
+        budgetBytes,
+        observedProcessorRssBytes,
+        availableForNewLeaseBytes: Math.max(0, budgetBytes - observedProcessorRssBytes),
+        activeProcessorCount: processors.length,
+        unknownRssProcessorCount,
+        estimateMultiplier: parsePositiveNumber(env[exports.TP_ESTIMATE_MULTIPLIER_ENV]) ?? DEFAULT_ESTIMATE_MULTIPLIER,
+        minEstimateBytes: parsePositiveNumber(env[exports.TP_MIN_ESTIMATE_BYTES_ENV]) ?? DEFAULT_MIN_ESTIMATE_BYTES,
+    };
+}
+function decideTraceProcessorAdmission(input) {
+    const env = input.env ?? process.env;
+    const estimatedRssBytes = estimateTraceProcessorRssBytes(input.traceSizeBytes, env);
+    const stats = getTraceProcessorRamBudgetStats(input.processors, env);
+    if (!stats.enabled) {
+        return {
+            admitted: true,
+            traceId: input.traceId,
+            traceSizeBytes: input.traceSizeBytes,
+            estimatedRssBytes,
+            stats,
+        };
+    }
+    if (estimatedRssBytes <= stats.availableForNewLeaseBytes) {
+        return {
+            admitted: true,
+            traceId: input.traceId,
+            traceSizeBytes: input.traceSizeBytes,
+            estimatedRssBytes,
+            stats,
+        };
+    }
+    return {
+        admitted: false,
+        traceId: input.traceId,
+        traceSizeBytes: input.traceSizeBytes,
+        estimatedRssBytes,
+        stats,
+        reason: `estimated trace_processor RSS ${estimatedRssBytes} exceeds available budget ${stats.availableForNewLeaseBytes}`,
+    };
+}
+class TraceProcessorAdmissionError extends Error {
+    constructor(decision) {
+        super(decision.reason || 'Trace processor RAM admission rejected');
+        this.decision = decision;
+        this.name = 'TraceProcessorAdmissionError';
+    }
+}
+exports.TraceProcessorAdmissionError = TraceProcessorAdmissionError;
+function assertTraceProcessorAdmission(input) {
+    const decision = decideTraceProcessorAdmission(input);
+    if (!decision.admitted) {
+        throw new TraceProcessorAdmissionError(decision);
+    }
+    return decision;
+}
+//# sourceMappingURL=traceProcessorRamBudget.js.map