@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/builder/arena.d.ts

@@ -0,0 +1,85 @@
+/**
+ * Core-array allocation for the freeze pipeline (design sections 6.3 step 11 and 10.3): the five core
+ * arrays of a snapshot laid out hot to cold (rowPtr, colIdx, weights, arcToEdge, edgeToArc) inside ONE
+ * ArrayBuffer at 256-byte-aligned offsets, or -- for the transient pass of a non-"keep" duplicate
+ * policy and for `freeze({ arena: false })` -- as separate fresh buffers. Either way every array is
+ * 4-byte aligned over a plain ArrayBuffer (invariant I10). A zero-length array, an absent weights
+ * array and an identity permutation have a null segment and occupy nothing in the arena.
+ *
+ * The counting-sort scatter of counting-sort.ts writes straight into the arrays returned here, so a
+ * "keep"-policy freeze touches the arena exactly once (design section 6.3 step 6).
+ */
+import { type ArenaLayout, type CoreArrayName, type F32, type U32 } from "../types/index.js";
+/** The shape of a core to allocate: the counts and which optional arrays exist. */
+interface CoreShape {
+    /** The node count n. */
+    readonly nodeCount: number;
+    /** The arc count A. */
+    readonly arcCount: number;
+    /** The logical edge count E. */
+    readonly edgeCount: number;
+    /** Whether the weights array exists. */
+    readonly weighted: boolean;
+    /** Whether the permutation is the identity, in which case arcToEdge / edgeToArc are not allocated. */
+    readonly identity: boolean;
+}
+/** The five core arrays plus the arena they live in (null for separate buffers). */
+export interface CoreArrays {
+    /** nodeCount + 1 row offsets. */
+    readonly rowPtr: U32;
+    /** arcCount targets. */
+    readonly colIdx: U32;
+    /** arcCount f32 weights, or null when unweighted. */
+    readonly weights: F32 | null;
+    /** arcCount entries, or null when the permutation is the identity. */
+    readonly arcToEdge: U32 | null;
+    /** edgeCount entries, or null when the permutation is the identity. */
+    readonly edgeToArc: U32 | null;
+    /** The arena, or null when the arrays are separate buffers. */
+    readonly arena: ArenaLayout | null;
+}
+/** The order of the core arrays inside the arena: hot to cold (design section 10.3). */
+/** The core arrays in arena order, hot to cold (design section 10.3); the wire and fromCsr use the same order. */
+export declare const CORE_ORDER: readonly CoreArrayName[];
+/**
+ * Allocate the core arrays as separate fresh buffers (design section 6.3 step 11 with `arena: false`,
+ * and the transient target of a non-"keep" duplicate policy). Every array is a fresh typed array, so
+ * I10 holds by the constructor guarantee.
+ * @param shape - the core shape
+ * @returns the arrays with `arena: null`
+ */
+export declare function allocateSeparateCore(shape: CoreShape): CoreArrays;
+/**
+ * Allocate the core arrays inside one arena (design section 10.3): one ArrayBuffer of the total padded
+ * size, every non-empty segment starting at a multiple of 256 bytes, ordered rowPtr, colIdx, weights,
+ * arcToEdge, edgeToArc. `hotByteLength` is the end of the weights segment (or of colIdx when
+ * unweighted). For the worked example of section 10.3 (n = 100,000, A = 2,000,000, E = 1,000,000,
+ * weighted, permutations materialised) the segments start at 0 / 400,128 / 8,400,128 / 16,400,128 /
+ * 24,400,128 and the arena is 28,400,128 bytes.
+ * @param shape - the core shape
+ * @returns the arrays as views into the arena, plus its layout
+ */
+export declare function allocateArenaCore(shape: CoreShape): CoreArrays;
+/**
+ * Allocate the core arrays for a shape, in one arena or as separate buffers.
+ * @param shape - the core shape
+ * @param useArena - true for one 256-aligned arena (the freeze default), false for separate buffers
+ * @returns the arrays
+ */
+export declare function allocateCoreArrays(shape: CoreShape, useArena: boolean): CoreArrays;
+/**
+ * The shape of an already built core.
+ * @param core - the core arrays
+ * @returns the shape
+ */
+export declare function shapeOfCore(core: CoreArrays): CoreShape;
+/**
+ * Copy a core built in separate buffers into a fresh arena of the same shape (the non-"keep" duplicate
+ * policy path of design section 6.3 step 7 when nothing was merged: the transient arrays are final,
+ * only their home changes). The source arrays are not modified.
+ * @param core - the core in separate buffers
+ * @returns the same contents as views into a new arena
+ */
+export declare function copyCoreIntoArena(core: CoreArrays): CoreArrays;
+export {};
+//# sourceMappingURL=arena.d.ts.map

package/dist/src/builder/arena.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"arena.d.ts","sourceRoot":"","sources":["../../../src/builder/arena.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,KAAK,WAAW,EAAqB,KAAK,aAAa,EAAE,KAAK,GAAG,EAAE,KAAK,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAGhH,mFAAmF;AACnF,UAAU,SAAS;IACf,wBAAwB;IACxB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,uBAAuB;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,gCAAgC;IAChC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,wCAAwC;IACxC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,sGAAsG;IACtG,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC9B;AAED,oFAAoF;AACpF,MAAM,WAAW,UAAU;IACvB,iCAAiC;IACjC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,qDAAqD;IACrD,QAAQ,CAAC,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC;IAC7B,sEAAsE;IACtE,QAAQ,CAAC,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC;IAC/B,uEAAuE;IACvE,QAAQ,CAAC,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC;IAC/B,+DAA+D;IAC/D,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC;CACtC;AAED,wFAAwF;AACxF,kHAAkH;AAClH,eAAO,MAAM,UAAU,EAAE,SAAS,aAAa,EAA8D,CAAC;AAmB9G;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,SAAS,GAAG,UAAU,CASjE;AAED;;;;;;;;;GASG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,SAAS,GAAG,UAAU,CAgD9D;AAED;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,UAAU,CAElF;AAED;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,GAAG,SAAS,CAQvD;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU,CAc9D"}

package/dist/src/builder/arena.js

@@ -0,0 +1,154 @@
+/**
+ * Core-array allocation for the freeze pipeline (design sections 6.3 step 11 and 10.3): the five core
+ * arrays of a snapshot laid out hot to cold (rowPtr, colIdx, weights, arcToEdge, edgeToArc) inside ONE
+ * ArrayBuffer at 256-byte-aligned offsets, or -- for the transient pass of a non-"keep" duplicate
+ * policy and for `freeze({ arena: false })` -- as separate fresh buffers. Either way every array is
+ * 4-byte aligned over a plain ArrayBuffer (invariant I10). A zero-length array, an absent weights
+ * array and an identity permutation have a null segment and occupy nothing in the arena.
+ *
+ * The counting-sort scatter of counting-sort.ts writes straight into the arrays returned here, so a
+ * "keep"-policy freeze touches the arena exactly once (design section 6.3 step 6).
+ */
+import { ALIGNMENT } from "../constants.js";
+import { layoutSegments } from "../util/typed-array.js";
+/** The order of the core arrays inside the arena: hot to cold (design section 10.3). */
+/** The core arrays in arena order, hot to cold (design section 10.3); the wire and fromCsr use the same order. */
+export const CORE_ORDER = ["rowPtr", "colIdx", "weights", "arcToEdge", "edgeToArc"];
+/**
+ * The unpadded byte length of every core array in arena order for a shape.
+ * @param shape - the core shape
+ * @returns five byte lengths; 0 for an absent array
+ */
+function byteLengthsOf(shape) {
+    const permArcs = shape.identity ? 0 : shape.arcCount;
+    const permEdges = shape.identity ? 0 : shape.edgeCount;
+    return [
+        4 * (shape.nodeCount + 1),
+        4 * shape.arcCount,
+        shape.weighted ? 4 * shape.arcCount : 0,
+        4 * permArcs,
+        4 * permEdges,
+    ];
+}
+/**
+ * Allocate the core arrays as separate fresh buffers (design section 6.3 step 11 with `arena: false`,
+ * and the transient target of a non-"keep" duplicate policy). Every array is a fresh typed array, so
+ * I10 holds by the constructor guarantee.
+ * @param shape - the core shape
+ * @returns the arrays with `arena: null`
+ */
+export function allocateSeparateCore(shape) {
+    return {
+        rowPtr: new Uint32Array(shape.nodeCount + 1),
+        colIdx: new Uint32Array(shape.arcCount),
+        weights: shape.weighted ? new Float32Array(shape.arcCount) : null,
+        arcToEdge: shape.identity ? null : new Uint32Array(shape.arcCount),
+        edgeToArc: shape.identity ? null : new Uint32Array(shape.edgeCount),
+        arena: null,
+    };
+}
+/**
+ * Allocate the core arrays inside one arena (design section 10.3): one ArrayBuffer of the total padded
+ * size, every non-empty segment starting at a multiple of 256 bytes, ordered rowPtr, colIdx, weights,
+ * arcToEdge, edgeToArc. `hotByteLength` is the end of the weights segment (or of colIdx when
+ * unweighted). For the worked example of section 10.3 (n = 100,000, A = 2,000,000, E = 1,000,000,
+ * weighted, permutations materialised) the segments start at 0 / 400,128 / 8,400,128 / 16,400,128 /
+ * 24,400,128 and the arena is 28,400,128 bytes.
+ * @param shape - the core shape
+ * @returns the arrays as views into the arena, plus its layout
+ */
+export function allocateArenaCore(shape) {
+    const byteLengths = byteLengthsOf(shape);
+    const layout = layoutSegments(byteLengths, ALIGNMENT);
+    const buffer = new ArrayBuffer(layout.byteLength);
+    const segments = {
+        rowPtr: null,
+        colIdx: null,
+        weights: null,
+        arcToEdge: null,
+        edgeToArc: null,
+    };
+    let hotByteLength = 0;
+    for (let i = 0; i < CORE_ORDER.length; i++) {
+        const offset = layout.offsets[i];
+        if (offset === null) {
+            continue;
+        }
+        const segment = Object.freeze({ byteOffset: offset, byteLength: byteLengths[i] });
+        segments[CORE_ORDER[i]] = segment;
+        if (i <= 2) {
+            hotByteLength = offset + byteLengths[i];
+        }
+    }
+    const u32 = (name, length) => {
+        const segment = segments[name];
+        return segment === null ? new Uint32Array(0) : new Uint32Array(buffer, segment.byteOffset, length);
+    };
+    let weights = null;
+    if (shape.weighted) {
+        const segment = segments.weights;
+        weights = segment === null ? new Float32Array(0) : new Float32Array(buffer, segment.byteOffset, shape.arcCount);
+    }
+    const arena = Object.freeze({
+        buffer,
+        byteOffset: 0,
+        byteLength: layout.byteLength,
+        alignment: ALIGNMENT,
+        segments: Object.freeze(segments),
+        hotByteLength,
+    });
+    return {
+        rowPtr: u32("rowPtr", shape.nodeCount + 1),
+        colIdx: u32("colIdx", shape.arcCount),
+        weights,
+        arcToEdge: shape.identity ? null : u32("arcToEdge", shape.arcCount),
+        edgeToArc: shape.identity ? null : u32("edgeToArc", shape.edgeCount),
+        arena,
+    };
+}
+/**
+ * Allocate the core arrays for a shape, in one arena or as separate buffers.
+ * @param shape - the core shape
+ * @param useArena - true for one 256-aligned arena (the freeze default), false for separate buffers
+ * @returns the arrays
+ */
+export function allocateCoreArrays(shape, useArena) {
+    return useArena ? allocateArenaCore(shape) : allocateSeparateCore(shape);
+}
+/**
+ * The shape of an already built core.
+ * @param core - the core arrays
+ * @returns the shape
+ */
+export function shapeOfCore(core) {
+    return {
+        nodeCount: core.rowPtr.length - 1,
+        arcCount: core.colIdx.length,
+        edgeCount: core.edgeToArc === null ? core.colIdx.length : core.edgeToArc.length,
+        weighted: core.weights !== null,
+        identity: core.arcToEdge === null,
+    };
+}
+/**
+ * Copy a core built in separate buffers into a fresh arena of the same shape (the non-"keep" duplicate
+ * policy path of design section 6.3 step 7 when nothing was merged: the transient arrays are final,
+ * only their home changes). The source arrays are not modified.
+ * @param core - the core in separate buffers
+ * @returns the same contents as views into a new arena
+ */
+export function copyCoreIntoArena(core) {
+    const out = allocateArenaCore(shapeOfCore(core));
+    out.rowPtr.set(core.rowPtr);
+    out.colIdx.set(core.colIdx);
+    if (out.weights !== null && core.weights !== null) {
+        out.weights.set(core.weights);
+    }
+    if (out.arcToEdge !== null && core.arcToEdge !== null) {
+        out.arcToEdge.set(core.arcToEdge);
+    }
+    if (out.edgeToArc !== null && core.edgeToArc !== null) {
+        out.edgeToArc.set(core.edgeToArc);
+    }
+    return out;
+}
+//# sourceMappingURL=arena.js.map

package/dist/src/builder/arena.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arena.js","sourceRoot":"","sources":["../../../src/builder/arena.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAgCxD,wFAAwF;AACxF,kHAAkH;AAClH,MAAM,CAAC,MAAM,UAAU,GAA6B,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;AAE9G;;;;GAIG;AACH,SAAS,aAAa,CAAC,KAAgB;IACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;IACrD,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IACvD,OAAO;QACH,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;QACzB,CAAC,GAAG,KAAK,CAAC,QAAQ;QAClB,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,GAAG,QAAQ;QACZ,CAAC,GAAG,SAAS;KAChB,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAgB;IACjD,OAAO;QACH,MAAM,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;QAC5C,MAAM,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC;QACvC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI;QACjE,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC;QAClE,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC;QACnE,KAAK,EAAE,IAAI;KACd,CAAC;AACN,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAgB;IAC9C,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAClD,MAAM,QAAQ,GAA+C;QACzD,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,IAAI;QACf,SAAS,EAAE,IAAI;KAClB,CAAC;IACF,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,SAAS;QACb,CAAC;QACD,MAAM,OAAO,GAAiB,MAAM,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACT,aAAa,GAAG,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,IAAmB,EAAE,MAAc,EAAO,EAAE;QACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,OAAO,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACvG,CAAC,CAAC;IACF,IAAI,OAAO,GAAe,IAAI,CAAC;IAC/B,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACjC,OAAO,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpH,CAAC;IACD,MAAM,KAAK,GAAgB,MAAM,CAAC,MAAM,CAAC;QACrC,MAAM;QACN,UAAU,EAAE,CAAC;QACb,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,SAAS,EAAE,SAAS;QACpB,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjC,aAAa;KAChB,CAAC,CAAC;IACH,OAAO;QACH,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO;QACP,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC;QACnE,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC;QACpE,KAAK;KACR,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAgB,EAAE,QAAiB;IAClE,OAAO,QAAQ,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,IAAgB;IACxC,OAAO;QACH,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;QACjC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;QAC5B,SAAS,EAAE,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;QAC/E,QAAQ,EAAE,IAAI,CAAC,OAAO,KAAK,IAAI;QAC/B,QAAQ,EAAE,IAAI,CAAC,SAAS,KAAK,IAAI;KACpC,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAgB;IAC9C,MAAM,GAAG,GAAG,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAChD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,GAAG,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,GAAG,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC"}