@gracker/smartperfetto 1.0.13

package/dist/services/criticalPathSemantics.js

@@ -0,0 +1,453 @@
+"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.__INTERNAL__ = void 0;
+exports.enrichSegmentsWithSemantics = enrichSegmentsWithSemantics;
+// Layer 3 of critical-task analysis: enrich raw thread_state segments with
+// structured semantic events from Perfetto stdlib tables (NOT regex on slice
+// names — see commit history rationale).
+//
+// Schema confirmed via backend/test-output/stdlib-schema-probe.json against
+// 6 real test traces on perfetto v54:
+//   ✅ android_binder_txns   (client_*/server_*, binder_txn_id, is_sync, method_name)
+//   ✅ android_monitor_contention (blocked_utid/blocking_utid, ts/dur, short_*_method)
+//   ❌ android_io / android_io_long_tasks — DO NOT EXIST in v54
+//      → fallback uses thread_state.io_wait + blocked_function text
+//   ✅ android_garbage_collection_events (gc_ts / gc_dur / reclaimed_mb — NOT ts/dur/reclaimed_bytes)
+//   ❌ cpu_utilization_per_thread — DOES NOT EXIST in v54
+//      → R/R+ CPU competition: query same-CPU thread_state directly + cpu_frequency_counters
+const traceProcessorRowUtils_1 = require("../utils/traceProcessorRowUtils");
+const STDLIB_MODULES = {
+    binder: 'android.binder',
+    monitor: 'android.monitor_contention',
+    gc: 'android.garbage_collection',
+    frequency: 'linux.cpu.frequency',
+};
+function classifyError(error) {
+    const message = error instanceof Error ? error.message : String(error);
+    // Perfetto trace_processor returns "no such table: X" / "no such column: Y"
+    if (/no such table/i.test(message)) {
+        return { status: 'stdlib_missing', warning: `stdlib table missing: ${message.split('\n')[0]}` };
+    }
+    if (/no such column|no such function/i.test(message)) {
+        return { status: 'sql_error', warning: `schema mismatch: ${message.split('\n')[0]}` };
+    }
+    return { status: 'sql_error', warning: `query failed: ${message.split('\n')[0]}` };
+}
+async function tryQuery(tp, traceId, sql, mapRow) {
+    try {
+        const result = await tp.query(traceId, sql);
+        if (result.rows.length === 0) {
+            return { status: 'empty', rows: [] };
+        }
+        const rows = result.rows.map((row) => mapRow((0, traceProcessorRowUtils_1.rowObject)(result.columns, row)));
+        return { status: 'present', rows };
+    }
+    catch (error) {
+        const { status, warning } = classifyError(error);
+        return { status, rows: [], warning };
+    }
+}
+async function includeModule(tp, traceId, module) {
+    try {
+        await tp.query(traceId, `INCLUDE PERFETTO MODULE ${module};`);
+        return { ok: true };
+    }
+    catch (error) {
+        const { warning } = classifyError(error);
+        return { ok: false, warning: warning ?? `INCLUDE ${module} failed` };
+    }
+}
+function segmentKeyOf(segment) {
+    return `${segment.utid}|${segment.startTs}|${segment.endTs}`;
+}
+function buildSegmentValuesCte(segments) {
+    // VALUES (idx, utid, tid_or_null, upid_or_null, ts_start, ts_end)
+    // All numeric — no string injection vector.
+    return segments
+        .map((segment, idx) => `(${idx}, ${segment.utid}, ${segment.tid ?? 'NULL'}, ${segment.upid ?? 'NULL'}, ${segment.startTs}, ${segment.endTs})`)
+        .join(', ');
+}
+async function loadBinderTxns(tp, traceId, segments) {
+    const include = await includeModule(tp, traceId, STDLIB_MODULES.binder);
+    if (!include.ok) {
+        return { rows: [], status: 'stdlib_missing', warning: include.warning };
+    }
+    const cte = buildSegmentValuesCte(segments);
+    // NOTE: client_ts/dur OR server_ts/dur — either side overlapping the segment
+    // window counts. binder_txn_id may be 0 for some events; we keep it for
+    // dedup/cross-reference but do not treat 0 as missing.
+    const sql = `
+    WITH segs(idx, utid, tid, upid, ts_start, ts_end) AS (VALUES ${cte})
+    SELECT
+      segs.idx AS segment_idx,
+      txn.binder_txn_id,
+      txn.binder_reply_id,
+      CASE
+        WHEN txn.client_utid = segs.utid AND txn.server_utid = segs.utid THEN 'both'
+        WHEN txn.client_utid = segs.utid THEN 'client'
+        WHEN txn.server_utid = segs.utid THEN 'server'
+        ELSE 'client'
+      END AS side,
+      txn.interface,
+      txn.method_name,
+      txn.is_sync,
+      txn.is_main_thread,
+      txn.client_process,
+      txn.client_thread,
+      txn.server_process,
+      txn.server_thread,
+      txn.client_utid,
+      txn.server_utid,
+      txn.client_tid,
+      txn.server_tid,
+      MAX(
+        COALESCE(txn.client_dur, 0),
+        COALESCE(txn.server_dur, 0)
+      ) AS dur_ns
+    FROM segs
+    JOIN android_binder_txns AS txn ON
+      (
+        (txn.client_utid = segs.utid
+          AND txn.client_ts <= segs.ts_end
+          AND txn.client_ts + COALESCE(txn.client_dur, 0) >= segs.ts_start)
+        OR
+        (txn.server_utid = segs.utid
+          AND txn.server_ts <= segs.ts_end
+          AND txn.server_ts + COALESCE(txn.server_dur, 0) >= segs.ts_start)
+      )
+    ORDER BY dur_ns DESC
+    LIMIT ${Math.min(segments.length * 8, 200)};
+  `;
+    const attempt = await tryQuery(tp, traceId, sql, (row) => ({
+        segmentIdx: (0, traceProcessorRowUtils_1.toNumber)(row.segment_idx),
+        binderTxnId: (0, traceProcessorRowUtils_1.toNullableNumber)(row.binder_txn_id),
+        binderReplyId: (0, traceProcessorRowUtils_1.toNullableNumber)(row.binder_reply_id),
+        side: ((0, traceProcessorRowUtils_1.toOptionalString)(row.side) ?? 'client'),
+        interfaceName: (0, traceProcessorRowUtils_1.toOptionalString)(row.interface),
+        methodName: (0, traceProcessorRowUtils_1.toOptionalString)(row.method_name),
+        isSync: (0, traceProcessorRowUtils_1.toBool)(row.is_sync),
+        isMainThread: (0, traceProcessorRowUtils_1.toBool)(row.is_main_thread),
+        clientProcess: (0, traceProcessorRowUtils_1.toOptionalString)(row.client_process),
+        clientThread: (0, traceProcessorRowUtils_1.toOptionalString)(row.client_thread),
+        serverProcess: (0, traceProcessorRowUtils_1.toOptionalString)(row.server_process),
+        serverThread: (0, traceProcessorRowUtils_1.toOptionalString)(row.server_thread),
+        clientUtid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.client_utid),
+        serverUtid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.server_utid),
+        clientTid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.client_tid),
+        serverTid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.server_tid),
+        durMs: (0, traceProcessorRowUtils_1.nsToMs)((0, traceProcessorRowUtils_1.toNumber)(row.dur_ns)),
+    }));
+    return { rows: attempt.rows, status: attempt.status, warning: attempt.warning };
+}
+async function loadMonitorContention(tp, traceId, segments) {
+    const include = await includeModule(tp, traceId, STDLIB_MODULES.monitor);
+    if (!include.ok) {
+        return { rows: [], status: 'stdlib_missing', warning: include.warning };
+    }
+    const cte = buildSegmentValuesCte(segments);
+    // android_monitor_contention.blocked_utid is the thread that's stuck waiting
+    // for the lock. We match against the segment's utid.
+    const sql = `
+    WITH segs(idx, utid, tid, upid, ts_start, ts_end) AS (VALUES ${cte})
+    SELECT
+      segs.idx AS segment_idx,
+      mc.id,
+      mc.short_blocked_method,
+      mc.short_blocking_method,
+      mc.blocked_thread_name,
+      mc.blocking_thread_name,
+      mc.blocked_thread_tid,
+      mc.blocking_tid,
+      mc.blocked_utid,
+      mc.blocking_utid,
+      mc.dur,
+      mc.is_blocked_thread_main
+    FROM segs
+    JOIN android_monitor_contention AS mc
+      ON mc.blocked_utid = segs.utid
+     AND mc.ts <= segs.ts_end
+     AND mc.ts + mc.dur >= segs.ts_start
+    ORDER BY mc.dur DESC
+    LIMIT ${Math.min(segments.length * 6, 120)};
+  `;
+    const attempt = await tryQuery(tp, traceId, sql, (row) => ({
+        segmentIdx: (0, traceProcessorRowUtils_1.toNumber)(row.segment_idx),
+        rowId: (0, traceProcessorRowUtils_1.toNumber)(row.id),
+        shortBlockedMethod: (0, traceProcessorRowUtils_1.toOptionalString)(row.short_blocked_method),
+        shortBlockingMethod: (0, traceProcessorRowUtils_1.toOptionalString)(row.short_blocking_method),
+        blockedThreadName: (0, traceProcessorRowUtils_1.toOptionalString)(row.blocked_thread_name),
+        blockingThreadName: (0, traceProcessorRowUtils_1.toOptionalString)(row.blocking_thread_name),
+        blockedTid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.blocked_thread_tid),
+        blockingTid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.blocking_tid),
+        blockedUtid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.blocked_utid),
+        blockingUtid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.blocking_utid),
+        durMs: (0, traceProcessorRowUtils_1.nsToMs)((0, traceProcessorRowUtils_1.toNumber)(row.dur)),
+        isBlockedThreadMain: (0, traceProcessorRowUtils_1.toBool)(row.is_blocked_thread_main),
+    }));
+    return { rows: attempt.rows, status: attempt.status, warning: attempt.warning };
+}
+async function loadIoSignals(tp, traceId, segments) {
+    // No stdlib io table in v54 — use thread_state.io_wait + blocked_function
+    // text patterns (block layer / fs / mmc / ufs) as fallback.
+    const cte = buildSegmentValuesCte(segments);
+    const sql = `
+    WITH segs(idx, utid, tid, upid, ts_start, ts_end) AS (VALUES ${cte})
+    SELECT
+      segs.idx AS segment_idx,
+      ts.blocked_function,
+      ts.io_wait,
+      ts.dur
+    FROM segs
+    JOIN thread_state AS ts
+      ON ts.utid = segs.utid
+     AND ts.ts <= segs.ts_end
+     AND ts.ts + ts.dur >= segs.ts_start
+    WHERE ts.state = 'D'
+      AND (
+        ts.io_wait = 1
+        OR ts.blocked_function LIKE '%io_schedule%'
+        OR ts.blocked_function LIKE '%wait_on_buffer%'
+        OR ts.blocked_function LIKE '%submit_bio%'
+        OR ts.blocked_function LIKE '%filemap_fault%'
+        OR ts.blocked_function LIKE '%ext4_%'
+        OR ts.blocked_function LIKE '%f2fs_%'
+        OR ts.blocked_function LIKE '%mmc_%'
+        OR ts.blocked_function LIKE '%ufshcd_%'
+        OR ts.blocked_function LIKE '%blk_mq_%'
+      )
+    ORDER BY ts.dur DESC
+    LIMIT ${Math.min(segments.length * 4, 80)};
+  `;
+    const attempt = await tryQuery(tp, traceId, sql, (row) => ({
+        segmentIdx: (0, traceProcessorRowUtils_1.toNumber)(row.segment_idx),
+        blockedFunction: (0, traceProcessorRowUtils_1.toOptionalString)(row.blocked_function),
+        ioWait: (0, traceProcessorRowUtils_1.toBool)(row.io_wait) === true,
+        durMs: (0, traceProcessorRowUtils_1.nsToMs)((0, traceProcessorRowUtils_1.toNumber)(row.dur)),
+    }));
+    return { rows: attempt.rows, status: attempt.status, warning: attempt.warning };
+}
+async function loadGcEvents(tp, traceId, segments) {
+    const include = await includeModule(tp, traceId, STDLIB_MODULES.gc);
+    if (!include.ok) {
+        return { rows: [], status: 'stdlib_missing', warning: include.warning };
+    }
+    const cte = buildSegmentValuesCte(segments);
+    // gc.upid OR gc.utid overlap. GC blocks the whole process, so a non-task
+    // thread's GC can stall the segment indirectly. We match on upid.
+    const sql = `
+    WITH segs(idx, utid, tid, upid, ts_start, ts_end) AS (VALUES ${cte})
+    SELECT
+      segs.idx AS segment_idx,
+      gc.gc_type,
+      gc.is_mark_compact,
+      gc.reclaimed_mb,
+      gc.gc_dur,
+      gc.thread_name,
+      gc.process_name
+    FROM segs
+    JOIN android_garbage_collection_events AS gc
+      ON segs.upid IS NOT NULL
+     AND gc.upid = segs.upid
+     AND gc.gc_ts <= segs.ts_end
+     AND gc.gc_ts + gc.gc_dur >= segs.ts_start
+    ORDER BY gc.gc_dur DESC
+    LIMIT ${Math.min(segments.length * 3, 60)};
+  `;
+    const attempt = await tryQuery(tp, traceId, sql, (row) => ({
+        segmentIdx: (0, traceProcessorRowUtils_1.toNumber)(row.segment_idx),
+        gcType: (0, traceProcessorRowUtils_1.toOptionalString)(row.gc_type),
+        isMarkCompact: (0, traceProcessorRowUtils_1.toBool)(row.is_mark_compact),
+        reclaimedMb: (0, traceProcessorRowUtils_1.toNullableNumber)(row.reclaimed_mb),
+        durMs: (0, traceProcessorRowUtils_1.nsToMs)((0, traceProcessorRowUtils_1.toNumber)(row.gc_dur)),
+        thread: (0, traceProcessorRowUtils_1.toOptionalString)(row.thread_name),
+        process: (0, traceProcessorRowUtils_1.toOptionalString)(row.process_name),
+    }));
+    return { rows: attempt.rows, status: attempt.status, warning: attempt.warning };
+}
+async function loadCpuCompetition(tp, traceId, segments) {
+    // Only meaningful for R/R+ states (waiting for CPU). For S/D the segment
+    // wasn't on a CPU, so same-CPU competition is undefined.
+    const runnable = segments.filter((s) => /^R\+?$/.test(s.state ?? ''));
+    if (runnable.length === 0) {
+        return { rows: [], status: 'skipped' };
+    }
+    const cte = buildSegmentValuesCte(runnable);
+    // Prefer freq module if available, but tolerate its absence.
+    const includeFreq = await includeModule(tp, traceId, STDLIB_MODULES.frequency);
+    // Two-step: 1) find the CPU the runnable thread eventually ran on (or was
+    // queued on); 2) list other Running threads on that same CPU during the
+    // overlap. We use thread_state.cpu of the matching segment row directly.
+    const sql = `
+    WITH segs(idx, utid, tid, upid, ts_start, ts_end) AS (VALUES ${cte}),
+    target_cpu AS (
+      SELECT segs.idx AS segment_idx,
+             ts.cpu,
+             segs.ts_start,
+             segs.ts_end
+      FROM segs
+      JOIN thread_state AS ts
+        ON ts.utid = segs.utid
+       AND ts.ts <= segs.ts_end
+       AND ts.ts + ts.dur >= segs.ts_start
+      WHERE ts.cpu IS NOT NULL
+      GROUP BY segs.idx, ts.cpu
+    )
+    SELECT
+      tc.segment_idx,
+      tc.cpu,
+      thr.tid AS competing_tid,
+      ts.utid AS competing_utid,
+      thr.name AS competing_thread,
+      proc.name AS competing_process,
+      ts.state AS competing_state,
+      ts.dur AS competing_dur_ns
+      ${includeFreq.ok ? `,(SELECT MAX(freq) FROM cpu_frequency_counters f WHERE f.cpu = tc.cpu AND f.ts + f.dur >= tc.ts_start AND f.ts <= tc.ts_end) AS cpu_max_freq` : ',NULL AS cpu_max_freq'}
+    FROM target_cpu AS tc
+    JOIN thread_state AS ts
+      ON ts.cpu = tc.cpu
+     AND ts.state = 'Running'
+     AND ts.ts <= tc.ts_end
+     AND ts.ts + ts.dur >= tc.ts_start
+    LEFT JOIN thread AS thr ON thr.utid = ts.utid
+    LEFT JOIN process AS proc ON proc.upid = thr.upid
+    WHERE ts.utid != (SELECT utid FROM segs WHERE idx = tc.segment_idx)
+    ORDER BY ts.dur DESC
+    LIMIT ${Math.min(runnable.length * 6, 120)};
+  `;
+    const attempt = await tryQuery(tp, traceId, sql, (row) => ({
+        segmentIdx: (0, traceProcessorRowUtils_1.toNumber)(row.segment_idx),
+        cpu: (0, traceProcessorRowUtils_1.toNumber)(row.cpu),
+        competingTid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.competing_tid),
+        competingUtid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.competing_utid),
+        competingThread: (0, traceProcessorRowUtils_1.toOptionalString)(row.competing_thread),
+        competingProcess: (0, traceProcessorRowUtils_1.toOptionalString)(row.competing_process),
+        competingState: (0, traceProcessorRowUtils_1.toOptionalString)(row.competing_state),
+        competingDurMs: (0, traceProcessorRowUtils_1.nsToMs)((0, traceProcessorRowUtils_1.toNumber)(row.competing_dur_ns)),
+        cpuMaxFreqKhz: (0, traceProcessorRowUtils_1.toNullableNumber)(row.cpu_max_freq),
+    }));
+    return { rows: attempt.rows, status: attempt.status, warning: attempt.warning };
+}
+async function enrichSegmentsWithSemantics(tp, traceId, segments) {
+    const result = new Map();
+    if (segments.length === 0)
+        return result;
+    // Initialize empty buckets for every segment so callers always get a slot.
+    for (const segment of segments) {
+        const key = segmentKeyOf(segment);
+        result.set(key, {
+            segmentKey: key,
+            binderTxns: [],
+            monitorContention: [],
+            ioSignals: [],
+            gcEvents: [],
+            cpuCompetition: [],
+            sources: {
+                binder: 'skipped',
+                monitor: 'skipped',
+                io: 'skipped',
+                gc: 'skipped',
+                cpu: 'skipped',
+            },
+            warnings: [],
+        });
+    }
+    // Run all five queries concurrently — each is independent.
+    const [binder, monitor, io, gc, cpu] = await Promise.all([
+        loadBinderTxns(tp, traceId, segments),
+        loadMonitorContention(tp, traceId, segments),
+        loadIoSignals(tp, traceId, segments),
+        loadGcEvents(tp, traceId, segments),
+        loadCpuCompetition(tp, traceId, segments),
+    ]);
+    const distribute = (rows, pick) => {
+        for (const row of rows) {
+            const segment = segments[row.segmentIdx];
+            if (!segment)
+                continue;
+            const sem = result.get(segmentKeyOf(segment));
+            if (!sem)
+                continue;
+            pick(sem, row);
+        }
+    };
+    distribute(binder.rows, (sem, row) => sem.binderTxns.push({
+        binderTxnId: row.binderTxnId,
+        binderReplyId: row.binderReplyId,
+        side: row.side,
+        interfaceName: row.interfaceName,
+        methodName: row.methodName,
+        isSync: row.isSync,
+        isMainThread: row.isMainThread,
+        clientProcess: row.clientProcess,
+        clientThread: row.clientThread,
+        serverProcess: row.serverProcess,
+        serverThread: row.serverThread,
+        clientUtid: row.clientUtid,
+        serverUtid: row.serverUtid,
+        clientTid: row.clientTid,
+        serverTid: row.serverTid,
+        durMs: row.durMs,
+    }));
+    distribute(monitor.rows, (sem, row) => sem.monitorContention.push({
+        rowId: row.rowId,
+        shortBlockedMethod: row.shortBlockedMethod,
+        shortBlockingMethod: row.shortBlockingMethod,
+        blockedThreadName: row.blockedThreadName,
+        blockingThreadName: row.blockingThreadName,
+        blockedTid: row.blockedTid,
+        blockingTid: row.blockingTid,
+        blockedUtid: row.blockedUtid,
+        blockingUtid: row.blockingUtid,
+        durMs: row.durMs,
+        isBlockedThreadMain: row.isBlockedThreadMain,
+    }));
+    distribute(io.rows, (sem, row) => sem.ioSignals.push({
+        source: row.ioWait ? 'io_wait_flag' : 'blocked_function',
+        blockedFunction: row.blockedFunction,
+        durMs: row.durMs,
+        ioWait: row.ioWait,
+    }));
+    distribute(gc.rows, (sem, row) => sem.gcEvents.push({
+        gcType: row.gcType,
+        isMarkCompact: row.isMarkCompact,
+        reclaimedMb: row.reclaimedMb,
+        durMs: row.durMs,
+        thread: row.thread,
+        process: row.process,
+    }));
+    distribute(cpu.rows, (sem, row) => sem.cpuCompetition.push({
+        cpu: row.cpu,
+        competingTid: row.competingTid,
+        competingUtid: row.competingUtid,
+        competingThread: row.competingThread,
+        competingProcess: row.competingProcess,
+        competingState: row.competingState,
+        competingDurMs: row.competingDurMs,
+        cpuMaxFreqKhz: row.cpuMaxFreqKhz,
+    }));
+    // Set per-source status + warnings on every segment, even if it received 0 rows.
+    for (const sem of result.values()) {
+        sem.sources = {
+            binder: binder.status,
+            monitor: monitor.status,
+            io: io.status,
+            gc: gc.status,
+            cpu: cpu.status,
+        };
+        for (const w of [binder.warning, monitor.warning, io.warning, gc.warning, cpu.warning]) {
+            if (w)
+                sem.warnings.push(w);
+        }
+    }
+    return result;
+}
+// Exported for unit-test reach into otherwise-private helpers.
+exports.__INTERNAL__ = {
+    classifyError,
+    segmentKeyOf,
+    buildSegmentValuesCte,
+};
+//# sourceMappingURL=criticalPathSemantics.js.map

package/dist/services/criticalPathSemantics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"criticalPathSemantics.js","sourceRoot":"","sources":["../../src/services/criticalPathSemantics.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;;AAgiB/D,kEAyIC;AAvqBD,2EAA2E;AAC3E,6EAA6E;AAC7E,yCAAyC;AACzC,EAAE;AACF,4EAA4E;AAC5E,sCAAsC;AACtC,qFAAqF;AACrF,sFAAsF;AACtF,+DAA+D;AAC/D,oEAAoE;AACpE,qGAAqG;AACrG,yDAAyD;AACzD,6FAA6F;AAE7F,4EAQyC;AAsGzC,MAAM,cAAc,GAAG;IACrB,MAAM,EAAE,gBAAgB;IACxB,OAAO,EAAE,4BAA4B;IACrC,EAAE,EAAE,4BAA4B;IAChC,SAAS,EAAE,qBAAqB;CACxB,CAAC;AAEX,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvE,4EAA4E;IAC5E,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,OAAO,EAAC,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,yBAAyB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,CAAC;IAChG,CAAC;IACD,IAAI,kCAAkC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,OAAO,EAAC,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,oBAAoB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,CAAC;IACtF,CAAC;IACD,OAAO,EAAC,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,iBAAiB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAC,CAAC;AACnF,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,EAAyB,EACzB,OAAe,EACf,GAAW,EACX,MAA4B;IAE5B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC5C,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,EAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAC,CAAC;QACrC,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAA,kCAAS,EAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,OAAO,EAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;IACnC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,EAAC,MAAM,EAAE,OAAO,EAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO,EAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAC,CAAC;IACrC,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,EAAyB,EACzB,OAAe,EACf,MAAc;IAEd,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,2BAA2B,MAAM,GAAG,CAAC,CAAC;QAC9D,OAAO,EAAC,EAAE,EAAE,IAAI,EAAC,CAAC;IACpB,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,EAAC,OAAO,EAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,EAAC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,IAAI,WAAW,MAAM,SAAS,EAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,OAAqB;IACzC,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAwB;IACrD,kEAAkE;IAClE,4CAA4C;IAC5C,OAAO,QAAQ;SACZ,GAAG,CACF,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CACf,IAAI,GAAG,KAAK,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,GAAG,IAAI,MAAM,KAAK,OAAO,CAAC,IAAI,IAAI,MAAM,KAAK,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,KAAK,GAAG,CACzH;SACA,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAsBD,KAAK,UAAU,cAAc,CAC3B,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;IACxE,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAChB,OAAO,EAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;IACxE,CAAC;IACD,MAAM,GAAG,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC5C,6EAA6E;IAC7E,wEAAwE;IACxE,uDAAuD;IACvD,MAAM,GAAG,GAAG;mEACqD,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;YAuC1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC;GAC3C,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAY,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACpE,UAAU,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,WAAW,CAAC;QACrC,WAAW,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,aAAa,CAAC;QAChD,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,eAAe,CAAC;QACpD,IAAI,EAAE,CAAC,IAAA,yCAAgB,EAAC,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAsB;QACnE,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,SAAS,CAAC;QAC9C,UAAU,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,WAAW,CAAC;QAC7C,MAAM,EAAE,IAAA,+BAAM,EAAC,GAAG,CAAC,OAAO,CAAC;QAC3B,YAAY,EAAE,IAAA,+BAAM,EAAC,GAAG,CAAC,cAAc,CAAC;QACxC,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,cAAc,CAAC;QACnD,YAAY,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,aAAa,CAAC;QACjD,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,cAAc,CAAC;QACnD,YAAY,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,aAAa,CAAC;QACjD,UAAU,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,WAAW,CAAC;QAC7C,UAAU,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,WAAW,CAAC;QAC7C,SAAS,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,UAAU,CAAC;QAC3C,SAAS,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,UAAU,CAAC;QAC3C,KAAK,EAAE,IAAA,+BAAM,EAAC,IAAA,iCAAQ,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;KACpC,CAAC,CAAC,CAAC;IACJ,OAAO,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;AAChF,CAAC;AAiBD,KAAK,UAAU,qBAAqB,CAClC,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,CAAC;IACzE,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAChB,OAAO,EAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;IACxE,CAAC;IACD,MAAM,GAAG,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC5C,6EAA6E;IAC7E,qDAAqD;IACrD,MAAM,GAAG,GAAG;mEACqD,GAAG;;;;;;;;;;;;;;;;;;;;YAoB1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC;GAC3C,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAa,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrE,UAAU,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,WAAW,CAAC;QACrC,KAAK,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,EAAE,CAAC;QACvB,kBAAkB,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,oBAAoB,CAAC;QAC9D,mBAAmB,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,qBAAqB,CAAC;QAChE,iBAAiB,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,mBAAmB,CAAC;QAC5D,kBAAkB,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,oBAAoB,CAAC;QAC9D,UAAU,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,kBAAkB,CAAC;QACpD,WAAW,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,YAAY,CAAC;QAC/C,WAAW,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,YAAY,CAAC;QAC/C,YAAY,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,aAAa,CAAC;QACjD,KAAK,EAAE,IAAA,+BAAM,EAAC,IAAA,iCAAQ,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,mBAAmB,EAAE,IAAA,+BAAM,EAAC,GAAG,CAAC,sBAAsB,CAAC;KACxD,CAAC,CAAC,CAAC;IACJ,OAAO,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;AAChF,CAAC;AASD,KAAK,UAAU,aAAa,CAC1B,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,0EAA0E;IAC1E,4DAA4D;IAC5D,MAAM,GAAG,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG;mEACqD,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;YAyB1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC;GAC1C,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAQ,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAChE,UAAU,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,WAAW,CAAC;QACrC,eAAe,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,gBAAgB,CAAC;QACvD,MAAM,EAAE,IAAA,+BAAM,EAAC,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI;QACpC,KAAK,EAAE,IAAA,+BAAM,EAAC,IAAA,iCAAQ,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC;KACjC,CAAC,CAAC,CAAC;IACJ,OAAO,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;AAChF,CAAC;AAYD,KAAK,UAAU,YAAY,CACzB,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;IACpE,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAChB,OAAO,EAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;IACxE,CAAC;IACD,MAAM,GAAG,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC5C,yEAAyE;IACzE,kEAAkE;IAClE,MAAM,GAAG,GAAG;mEACqD,GAAG;;;;;;;;;;;;;;;;YAgB1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC;GAC1C,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAQ,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAChE,UAAU,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,WAAW,CAAC;QACrC,MAAM,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,OAAO,CAAC;QACrC,aAAa,EAAE,IAAA,+BAAM,EAAC,GAAG,CAAC,eAAe,CAAC;QAC1C,WAAW,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,YAAY,CAAC;QAC/C,KAAK,EAAE,IAAA,+BAAM,EAAC,IAAA,iCAAQ,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,WAAW,CAAC;QACzC,OAAO,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,YAAY,CAAC;KAC5C,CAAC,CAAC,CAAC;IACJ,OAAO,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;AAChF,CAAC;AAcD,KAAK,UAAU,kBAAkB,CAC/B,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,yEAAyE;IACzE,yDAAyD;IACzD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;IACtE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAC,CAAC;IACvC,CAAC;IACD,MAAM,GAAG,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAE5C,6DAA6D;IAC7D,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,SAAS,CAAC,CAAC;IAE/E,0EAA0E;IAC1E,wEAAwE;IACxE,yEAAyE;IACzE,MAAM,GAAG,GAAG;mEACqD,GAAG;;;;;;;;;;;;;;;;;;;;;;;QAuB9D,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,8IAA8I,CAAC,CAAC,CAAC,uBAAuB;;;;;;;;;;;YAWrL,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC;GAC3C,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAS,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACjE,UAAU,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,WAAW,CAAC;QACrC,GAAG,EAAE,IAAA,iCAAQ,EAAC,GAAG,CAAC,GAAG,CAAC;QACtB,YAAY,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,aAAa,CAAC;QACjD,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,cAAc,CAAC;QACnD,eAAe,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,gBAAgB,CAAC;QACvD,gBAAgB,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,iBAAiB,CAAC;QACzD,cAAc,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,eAAe,CAAC;QACrD,cAAc,EAAE,IAAA,+BAAM,EAAC,IAAA,iCAAQ,EAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACtD,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,YAAY,CAAC;KAClD,CAAC,CAAC,CAAC;IACJ,OAAO,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAC,CAAC;AAChF,CAAC;AAEM,KAAK,UAAU,2BAA2B,CAC/C,EAAyB,EACzB,OAAe,EACf,QAAwB;IAExB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEnD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAEzC,2EAA2E;IAC3E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;YACd,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,EAAE;YACd,iBAAiB,EAAE,EAAE;YACrB,SAAS,EAAE,EAAE;YACb,QAAQ,EAAE,EAAE;YACZ,cAAc,EAAE,EAAE;YAClB,OAAO,EAAE;gBACP,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,SAAS;gBAClB,EAAE,EAAE,SAAS;gBACb,EAAE,EAAE,SAAS;gBACb,GAAG,EAAE,SAAS;aACf;YACD,QAAQ,EAAE,EAAE;SACb,CAAC,CAAC;IACL,CAAC;IAED,2DAA2D;IAC3D,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACvD,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;QACrC,qBAAqB,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;QAC5C,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;QACpC,YAAY,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;QACnC,kBAAkB,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;KAC1C,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,CACjB,IAAS,EACT,IAA6C,EACvC,EAAE;QACR,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO;gBAAE,SAAS;YACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjB,CAAC;IACH,CAAC,CAAC;IAEF,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CACnC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;QAClB,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,KAAK,EAAE,GAAG,CAAC,KAAK;KACjB,CAAC,CACH,CAAC;IAEF,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CACpC,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC;QACzB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;QAC1C,mBAAmB,EAAE,GAAG,CAAC,mBAAmB;QAC5C,iBAAiB,EAAE,GAAG,CAAC,iBAAiB;QACxC,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;QAC1C,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,mBAAmB,EAAE,GAAG,CAAC,mBAAmB;KAC7C,CAAC,CACH,CAAC;IAEF,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAC/B,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;QACjB,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,kBAAkB;QACxD,eAAe,EAAE,GAAG,CAAC,eAAe;QACpC,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,MAAM,EAAE,GAAG,CAAC,MAAM;KACnB,CAAC,CACH,CAAC;IAEF,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAC/B,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;QAChB,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,OAAO,EAAE,GAAG,CAAC,OAAO;KACrB,CAAC,CACH,CAAC;IAEF,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAChC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC;QACtB,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,eAAe,EAAE,GAAG,CAAC,eAAe;QACpC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;QACtC,cAAc,EAAE,GAAG,CAAC,cAAc;QAClC,cAAc,EAAE,GAAG,CAAC,cAAc;QAClC,aAAa,EAAE,GAAG,CAAC,aAAa;KACjC,CAAC,CACH,CAAC;IAEF,iFAAiF;IACjF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,GAAG,CAAC,OAAO,GAAG;YACZ,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,EAAE,EAAE,EAAE,CAAC,MAAM;YACb,EAAE,EAAE,EAAE,CAAC,MAAM;YACb,GAAG,EAAE,GAAG,CAAC,MAAM;SAChB,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC;gBAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAClD,QAAA,YAAY,GAAG;IAC1B,aAAa;IACb,YAAY;IACZ,qBAAqB;CACtB,CAAC"}

package/dist/services/criticalPathWakerChain.d.ts

@@ -0,0 +1,38 @@
+import type { TraceProcessorService } from './traceProcessorService';
+export type WakerKind = 'irq' | 'swapper' | 'thread' | 'unknown';
+export interface WakerHop {
+    threadStateId: number | null;
+    utid: number | null;
+    tid: number | null;
+    threadName: string | null;
+    processName: string | null;
+    state: string | null;
+    cpu: number | null;
+    irqContext: boolean;
+    kind: WakerKind;
+    hints: string[];
+}
+export interface WakerChainResult {
+    available: boolean;
+    hop: WakerHop | null;
+    warnings: string[];
+}
+declare function classifyWaker(threadName: string | null, tid: number | null, irqContext: boolean): WakerKind;
+export interface ResolveWakerOptions {
+    threadStateId: number;
+}
+/**
+ * Resolve the direct waker for a given thread_state row id. Returns a single
+ * hop (NOT a recursive chain) annotated with IRQ/swapper context.
+ *
+ * Failure modes:
+ *  - thread_state row missing → available=false, warning
+ *  - waker_id is NULL (no recorded waker) → available=true, hop=null
+ *  - SQL error → available=false, warning
+ */
+export declare function resolveDirectWaker(tp: TraceProcessorService, traceId: string, options: ResolveWakerOptions): Promise<WakerChainResult>;
+export declare const __INTERNAL__: {
+    classifyWaker: typeof classifyWaker;
+};
+export {};
+//# sourceMappingURL=criticalPathWakerChain.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"criticalPathWakerChain.d.ts","sourceRoot":"","sources":["../../src/services/criticalPathWakerChain.ts"],"names":[],"mappings":"AAoBA,OAAO,KAAK,EAAC,qBAAqB,EAAC,MAAM,yBAAyB,CAAC;AAEnE,MAAM,MAAM,SAAS,GAAG,KAAK,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,CAAC;AAEjE,MAAM,WAAW,QAAQ;IACvB,aAAa,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACnB,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1B,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACnB,UAAU,EAAE,OAAO,CAAC;IACpB,IAAI,EAAE,SAAS,CAAC;IAEhB,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,OAAO,CAAC;IACnB,GAAG,EAAE,QAAQ,GAAG,IAAI,CAAC;IACrB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,iBAAS,aAAa,CACpB,UAAU,EAAE,MAAM,GAAG,IAAI,EACzB,GAAG,EAAE,MAAM,GAAG,IAAI,EAClB,UAAU,EAAE,OAAO,GAClB,SAAS,CAOX;AAED,MAAM,WAAW,mBAAmB;IAClC,aAAa,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;;GAQG;AACH,wBAAsB,kBAAkB,CACtC,EAAE,EAAE,qBAAqB,EACzB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,mBAAmB,GAC3B,OAAO,CAAC,gBAAgB,CAAC,CAyG3B;AAED,eAAO,MAAM,YAAY;;CAExB,CAAC"}

package/dist/services/criticalPathWakerChain.js

@@ -0,0 +1,144 @@
+"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.__INTERNAL__ = void 0;
+exports.resolveDirectWaker = resolveDirectWaker;
+// Layer 2 of critical-task analysis: resolve the *direct* waker of the
+// selected task slice and annotate IRQ/swapper termination semantics.
+//
+// Codex P1-1: this module deliberately does NOT recurse on waker_id. Recursing
+// "who woke the thread that woke me?" does not yield a wait chain — it yields
+// a notification chain that quickly devolves into IRQ handlers and softirqd.
+// The actual wait chain (what each upstream thread was itself blocked on) is
+// answered by L4's recursive _critical_path_stack call. This module is a
+// single-hop annotator.
+const traceProcessorRowUtils_1 = require("../utils/traceProcessorRowUtils");
+function classifyWaker(threadName, tid, irqContext) {
+    if (irqContext)
+        return 'irq';
+    // swapper threads: tid=0 or name like 'swapper/N'
+    if (tid === 0)
+        return 'swapper';
+    if (threadName && /^swapper(\/\d+)?$/.test(threadName))
+        return 'swapper';
+    if (threadName)
+        return 'thread';
+    return 'unknown';
+}
+/**
+ * Resolve the direct waker for a given thread_state row id. Returns a single
+ * hop (NOT a recursive chain) annotated with IRQ/swapper context.
+ *
+ * Failure modes:
+ *  - thread_state row missing → available=false, warning
+ *  - waker_id is NULL (no recorded waker) → available=true, hop=null
+ *  - SQL error → available=false, warning
+ */
+async function resolveDirectWaker(tp, traceId, options) {
+    const { threadStateId } = options;
+    if (!Number.isInteger(threadStateId) || threadStateId < 0) {
+        return { available: false, hop: null, warnings: ['invalid threadStateId'] };
+    }
+    const sql = `
+    SELECT
+      target.id AS target_id,
+      target.ts AS target_ts,
+      target.waker_id,
+      target.irq_context AS target_irq_context,
+      waker.id AS waker_id_resolved,
+      waker.utid AS waker_utid,
+      waker.state AS waker_state,
+      waker.cpu AS waker_cpu,
+      waker.irq_context AS waker_irq_context,
+      thread.tid AS waker_tid,
+      thread.name AS waker_thread_name,
+      process.name AS waker_process_name
+    FROM thread_state AS target
+    LEFT JOIN thread_state AS waker ON target.waker_id = waker.id
+    LEFT JOIN thread ON waker.utid = thread.utid
+    LEFT JOIN process ON thread.upid = process.upid
+    WHERE target.id = ${Math.trunc(threadStateId)}
+    LIMIT 1
+  `;
+    let result;
+    try {
+        result = await tp.query(traceId, sql);
+    }
+    catch (error) {
+        return {
+            available: false,
+            hop: null,
+            warnings: [`waker query failed: ${error instanceof Error ? error.message.split('\n')[0] : String(error)}`],
+        };
+    }
+    if (result.rows.length === 0) {
+        return {
+            available: false,
+            hop: null,
+            warnings: [`thread_state ${threadStateId} not found`],
+        };
+    }
+    const row = (0, traceProcessorRowUtils_1.rowObject)(result.columns, result.rows[0]);
+    const wakerIdRaw = (0, traceProcessorRowUtils_1.toNullableNumber)(row.waker_id);
+    const targetIrq = (0, traceProcessorRowUtils_1.toBool)(row.target_irq_context) === true;
+    // No waker recorded — common when thread_state was scheduled by self-yield
+    // or when waker_id wasn't captured.
+    if (wakerIdRaw === null || row.waker_id_resolved === null || row.waker_id_resolved === undefined) {
+        if (targetIrq) {
+            return {
+                available: true,
+                hop: {
+                    threadStateId: null,
+                    utid: null,
+                    tid: null,
+                    threadName: null,
+                    processName: null,
+                    state: null,
+                    cpu: null,
+                    irqContext: true,
+                    kind: 'irq',
+                    hints: ['target slice was scheduled in IRQ context (target.irq_context=1)'],
+                },
+                warnings: [],
+            };
+        }
+        return {
+            available: true,
+            hop: null,
+            warnings: ['no recorded waker (waker_id is NULL)'],
+        };
+    }
+    const wakerThreadName = (0, traceProcessorRowUtils_1.toOptionalString)(row.waker_thread_name);
+    const wakerTid = (0, traceProcessorRowUtils_1.toNullableNumber)(row.waker_tid);
+    const wakerIrq = (0, traceProcessorRowUtils_1.toBool)(row.waker_irq_context) === true;
+    const kind = classifyWaker(wakerThreadName, wakerTid, wakerIrq || targetIrq);
+    const hints = [];
+    if (targetIrq)
+        hints.push('target was woken in IRQ context');
+    if (wakerIrq)
+        hints.push('waker itself was running in IRQ context');
+    if (kind === 'swapper')
+        hints.push('woken by idle/swapper — no upstream wait chain to chase');
+    return {
+        available: true,
+        hop: {
+            threadStateId: (0, traceProcessorRowUtils_1.toNullableNumber)(row.waker_id_resolved),
+            utid: (0, traceProcessorRowUtils_1.toNullableNumber)(row.waker_utid),
+            tid: wakerTid,
+            threadName: wakerThreadName,
+            processName: (0, traceProcessorRowUtils_1.toOptionalString)(row.waker_process_name),
+            state: (0, traceProcessorRowUtils_1.toOptionalString)(row.waker_state),
+            cpu: (0, traceProcessorRowUtils_1.toNullableNumber)(row.waker_cpu),
+            irqContext: wakerIrq || targetIrq,
+            kind,
+            hints,
+        },
+        warnings: [],
+    };
+}
+exports.__INTERNAL__ = {
+    classifyWaker,
+};
+//# sourceMappingURL=criticalPathWakerChain.js.map

package/dist/services/criticalPathWakerChain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"criticalPathWakerChain.js","sourceRoot":"","sources":["../../src/services/criticalPathWakerChain.ts"],"names":[],"mappings":";AAAA,6CAA6C;AAC7C,0CAA0C;AAC1C,+DAA+D;;;AAoE/D,gDA6GC;AA/KD,uEAAuE;AACvE,sEAAsE;AACtE,EAAE;AACF,+EAA+E;AAC/E,8EAA8E;AAC9E,6EAA6E;AAC7E,6EAA6E;AAC7E,yEAAyE;AACzE,wBAAwB;AAExB,4EAKyC;AAyBzC,SAAS,aAAa,CACpB,UAAyB,EACzB,GAAkB,EAClB,UAAmB;IAEnB,IAAI,UAAU;QAAE,OAAO,KAAK,CAAC;IAC7B,kDAAkD;IAClD,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAChC,IAAI,UAAU,IAAI,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACzE,IAAI,UAAU;QAAE,OAAO,QAAQ,CAAC;IAChC,OAAO,SAAS,CAAC;AACnB,CAAC;AAMD;;;;;;;;GAQG;AACI,KAAK,UAAU,kBAAkB,CACtC,EAAyB,EACzB,OAAe,EACf,OAA4B;IAE5B,MAAM,EAAC,aAAa,EAAC,GAAG,OAAO,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,EAAC,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,uBAAuB,CAAC,EAAC,CAAC;IAC5E,CAAC;IAED,MAAM,GAAG,GAAG;;;;;;;;;;;;;;;;;;wBAkBU,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;;GAE9C,CAAC;IAEF,IAAI,MAAM,CAAC;IACX,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,GAAG,EAAE,IAAI;YACT,QAAQ,EAAE,CAAC,uBAAuB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;SAC3G,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,GAAG,EAAE,IAAI;YACT,QAAQ,EAAE,CAAC,gBAAgB,aAAa,YAAY,CAAC;SACtD,CAAC;IACJ,CAAC;IAED,MAAM,GAAG,GAAG,IAAA,kCAAS,EAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,IAAA,yCAAgB,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,IAAA,+BAAM,EAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,IAAI,CAAC;IAE1D,2EAA2E;IAC3E,oCAAoC;IACpC,IAAI,UAAU,KAAK,IAAI,IAAI,GAAG,CAAC,iBAAiB,KAAK,IAAI,IAAI,GAAG,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACjG,IAAI,SAAS,EAAE,CAAC;YACd,OAAO;gBACL,SAAS,EAAE,IAAI;gBACf,GAAG,EAAE;oBACH,aAAa,EAAE,IAAI;oBACnB,IAAI,EAAE,IAAI;oBACV,GAAG,EAAE,IAAI;oBACT,UAAU,EAAE,IAAI;oBAChB,WAAW,EAAE,IAAI;oBACjB,KAAK,EAAE,IAAI;oBACX,GAAG,EAAE,IAAI;oBACT,UAAU,EAAE,IAAI;oBAChB,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,CAAC,kEAAkE,CAAC;iBAC5E;gBACD,QAAQ,EAAE,EAAE;aACb,CAAC;QACJ,CAAC;QACD,OAAO;YACL,SAAS,EAAE,IAAI;YACf,GAAG,EAAE,IAAI;YACT,QAAQ,EAAE,CAAC,sCAAsC,CAAC;SACnD,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,IAAA,yCAAgB,EAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,IAAA,yCAAgB,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAA,+BAAM,EAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,IAAI,CAAC;IACxD,MAAM,IAAI,GAAG,aAAa,CAAC,eAAe,EAAE,QAAQ,EAAE,QAAQ,IAAI,SAAS,CAAC,CAAC;IAE7E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;IAC7D,IAAI,QAAQ;QAAE,KAAK,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;IACpE,IAAI,IAAI,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,yDAAyD,CAAC,CAAC;IAE9F,OAAO;QACL,SAAS,EAAE,IAAI;QACf,GAAG,EAAE;YACH,aAAa,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,iBAAiB,CAAC;YACtD,IAAI,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,UAAU,CAAC;YACtC,GAAG,EAAE,QAAQ;YACb,UAAU,EAAE,eAAe;YAC3B,WAAW,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,kBAAkB,CAAC;YACrD,KAAK,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,WAAW,CAAC;YACxC,GAAG,EAAE,IAAA,yCAAgB,EAAC,GAAG,CAAC,SAAS,CAAC;YACpC,UAAU,EAAE,QAAQ,IAAI,SAAS;YACjC,IAAI;YACJ,KAAK;SACN;QACD,QAAQ,EAAE,EAAE;KACb,CAAC;AACJ,CAAC;AAEY,QAAA,YAAY,GAAG;IAC1B,aAAa;CACd,CAAC"}