@loradb/lora-node 0.5.6 → 0.8.0

package/README.md

@@ -1,6 +1,6 @@
 # lora-node
 
-Node.js / TypeScript bindings for the [Lora](../../README.md) graph
+Node.js / TypeScript bindings for the [Lora](../../../README.md) graph
 engine. The package exposes a first-class typed API: query results are
 modelled as discriminated unions, temporal values carry `kind` tags, and the
 `Database` class is strongly typed in both directions (params and rows).
@@ -11,12 +11,12 @@ stays free for the full duration of a query — a 2 000-node MATCH happily
 interleaves with `setImmediate` ticks on the main thread (proven by a
 dedicated vitest).
 
-> **Status:** prototype / feasibility check. Not published to npm.
+> **Package:** `@loradb/lora-node`.
 
 ## Install (local dev)
 
 ```bash
-cd crates/lora-node
+cd crates/bindings/lora-node
 npm install
 npm run build   # builds the Rust cdylib + TypeScript declarations
 npm test        # runs the vitest suite
@@ -33,7 +33,7 @@ to `package.json`.
 `Database.create()` static; `Database` is a type-only export.
 
 ```ts
-import { createDatabase, isNode, type LoraNode } from "lora-node";
+import { createDatabase, isNode, type LoraNode } from "@loradb/lora-node";
 
 const db = await createDatabase(); // in-memory by default
 await db.execute("CREATE (:Person {name: $n, age: $a})", { n: "Alice", a: 30 });
@@ -46,10 +46,42 @@ for (const row of res.rows) {
 }
 ```
 
+### Explain & Profile
+
+`db.explain()` and `db.profile()` are first-class methods alongside
+`db.execute()`. They are intentionally *separate calls*, not a flag on
+`execute()`, so you have to opt in explicitly to plan inspection or
+metrics collection.
+
+```ts
+const plan = await db.explain(
+  "MATCH (p:Person) WHERE p.name = $name RETURN p",
+  { name: "Alice" },
+);
+console.log(plan.shape);          // "readOnly"
+console.log(plan.tree.operator);  // top-most operator label
+
+const profile = await db.profile(
+  "MATCH (p:Person) WHERE p.name = $name RETURN p",
+  { name: "Alice" },
+);
+console.log(profile.metrics.totalElapsedNs);
+console.log(profile.metrics.perOperator);
+```
+
+`explain()` never invokes the executor — calling it on a mutating
+query (`CREATE`, `MERGE`, `SET`, `DELETE`, `REMOVE`) leaves the graph
+untouched.
+
+> **`profile()` executes the query for real.** Mutating queries
+> produce the same side effects as `execute()`: the WAL is written,
+> snapshots observe the commit, and the live store advances. Use
+> `explain()` to inspect a mutating plan without running it.
+
 The initialization rule is:
 
 ```ts
-import { createDatabase } from "lora-node";
+import { createDatabase } from "@loradb/lora-node";
 
 const inMemory = await createDatabase();           // in-memory only
 const defaultPersistent = await createDatabase("app"); // ./app.loradb
@@ -70,7 +102,7 @@ copying the portable `.loradb` archive while the database is still open.
 Node also has an archive-backed convenience overload:
 
 ```ts
-import { createDatabase } from "lora-node";
+import { createDatabase } from "@loradb/lora-node";
 
 const db = await createDatabase("app", { databaseDir: "./data" });
 ```
@@ -86,12 +118,30 @@ single live native engine. Call `db.dispose()` when you need to release a handle
 eagerly; cross-process opens of the same archive are blocked to prevent
 split-brain writers.
 
+For explicit WAL directories with managed snapshots, use `openWalDatabase`:
+
+```ts
+import { openWalDatabase } from "@loradb/lora-node";
+
+const db = await openWalDatabase({
+  walDir: "./data/wal",
+  snapshotDir: "./data/snapshots",
+  snapshotEveryCommits: 1000,
+  snapshotKeepOld: 2,
+});
+```
+
+`snapshotOptions` accepts the same compression/encryption options as
+`saveSnapshot`.
+
 ## Snapshots
 
-`saveSnapshot(path)` writes the current graph to a local file. It also accepts
-typed formats: `"binary"` returns a Node `Buffer`, `"base64"` returns base64
-text, and `{ format: "path", path }` accepts either a path string or `file:`
-URL.
+`saveSnapshot(path)` writes the current graph to a local file. Plain strings
+are always treated as paths. Calling `saveSnapshot()` returns a Node `Buffer`;
+object formats such as `{ format: "base64" }`, `{ format: "arrayBuffer" }`,
+`{ format: "uint8Array" }`, and `{ format: "stream" }` return in-memory
+snapshot data in that shape. `{ format: "path", path }` accepts either a path
+string or `file:` URL.
 
 `loadSnapshot` accepts a `NodeSnapshotSource`: a filesystem path, `file:` URL,
 HTTP(S) or `data:` URL, `Buffer`, `Uint8Array`, `ArrayBuffer`, Node
@@ -101,25 +151,24 @@ HTTP(S) or `data:` URL, `Buffer`, `Uint8Array`, `ArrayBuffer`, Node
 import { readFile } from "node:fs/promises";
 import { createReadStream } from "node:fs";
 import { pathToFileURL } from "node:url";
-import { createDatabase } from "lora-node";
+import { createDatabase } from "@loradb/lora-node";
 
 const db = await createDatabase();
 await db.execute("CREATE (:Person {name: 'Alice'})");
 await db.saveSnapshot("./graph.lorasnap");
-const bytes = await db.saveSnapshot("binary");
+const bytes = await db.saveSnapshot();
 const base64 = await db.saveSnapshot({ format: "base64" });
+const stream = await db.saveSnapshot({ format: "stream" });
 
 await db.loadSnapshot("./graph.lorasnap");
 await db.loadSnapshot(pathToFileURL("./graph.lorasnap"));
 await db.loadSnapshot(await readFile("./graph.lorasnap"));
 await db.loadSnapshot(createReadStream("./graph.lorasnap"));
 await db.loadSnapshot(bytes);
+await db.loadSnapshot(stream);
 await db.loadSnapshot(new URL("https://example.com/graph.lorasnap"));
 ```
 
-Use `loadSnapshotFromBytes(bytes)` when you already have in-memory bytes and
-want to make that intent explicit.
-
 ## Typed value model
 
 | TS type                 | Runtime shape                                                                 |
@@ -147,7 +196,7 @@ narrowing guards (`isNode`, `isRelationship`, `isPath`, `isPoint`, `isTemporal`)
 are exported from `lora-node`.
 
 > `distance()` on WGS-84-3D points ignores `height` — see
-> [functions reference](../../apps/loradb.com/docs/functions/overview.md) for the full spatial
+> [functions reference](../../../apps/loradb.com/docs/functions/overview.md) for the full spatial
 > reference and known limitations.
 
 ## Architecture
@@ -156,7 +205,7 @@ are exported from `lora-node`.
 lora-database (Rust)
    └── lora-node (crate, cdylib)        <- napi-rs bindings, AsyncTask
           └── ts/index.ts                 <- strongly-typed async wrapper
-                 └── ../shared-ts/types.ts  <- shared TS contract (with lora-wasm)
+                 └── ../shared-ts/types.ts     <- shared TS contract (with lora-wasm)
 ```
 
 Query execution path:
@@ -179,10 +228,22 @@ identical to `lora-wasm`.
 
 ## Errors
 
-`db.execute(...)` throws `LoraError` with a narrowed `code`:
+`db.execute(...)` throws `LoraError` with a narrowed `code` from the
+`LoraErrorCode` union — these mirror `lora_database::LoraErrorCode` 1:1.
+
+Common ones:
+
+- `LORA_PARSE` — Cypher syntax could not be parsed
+- `LORA_SEMANTIC` — analysis failure (unknown variable, label, type mismatch, …)
+- `LORA_INVALID_PARAMS` — a parameter value could not be coerced to a `LoraValue`
+- `LORA_INVALID_VECTOR` — vector value failed dimension / coordinate-type validation
+- `LORA_TIMEOUT` — query exceeded its cooperative deadline
+- `LORA_DATABASE_NAME` — logical database name violates the portable-path rules
+- `LORA_IO`, `LORA_WAL_CORRUPTION`, `LORA_WAL_POISONED` — storage failures
+- `LORA_SNAPSHOT_CODEC`, `LORA_SNAPSHOT_CRYPTO` — snapshot codec / crypto failures
+- `LORA_INTERNAL` — last-resort fallback when the engine cannot classify the failure
 
-- `LORA_ERROR` — parse / analyze / execute failure
-- `INVALID_PARAMS` — a param value could not be mapped to a `LoraValue`
+See `ts/types.ts` (`LoraErrorCode`) for the full list.
 
 ## Known limitations
 

package/dist/decode.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Decoder for the binary result format produced by the native side.
+ *
+ * The native `execute()` ships a single `Uint8Array` whose layout is
+ * defined by `crates/bindings/lora-binding-buffer/src/lib.rs`. This
+ * file is the sole reader; it must stay byte-compatible with the
+ * encoder there.
+ *
+ * Why this exists: each FFI syscall costs ~150 ns; for a 10 000-row
+ * scan, the per-cell loop takes thousands of crossings and dominates
+ * wall-clock time. Transferring the whole result as one buffer and
+ * decoding it in JIT'd JavaScript is materially faster — V8 walks
+ * contiguous bytes far more cheaply than the FFI layer can hand
+ * values across one at a time.
+ *
+ * Shared between the `lora-node` and `lora-wasm` bindings; the source
+ * of truth lives in `crates/bindings/shared-ts/decode.ts` and is
+ * synced into each binding's `ts/` by their `npm run sync:types`
+ * script (mirrors how `types.ts` is shared).
+ */
+/**
+ * Decode the wire format produced by `encode_rows` in the native crate
+ * into the public `{ columns, rows }` shape.
+ */
+export declare function decodeResult(buf: Uint8Array): {
+    columns: string[];
+    rows: Array<Record<string, any>>;
+};
+//# sourceMappingURL=decode.d.ts.map

package/dist/decode.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decode.d.ts","sourceRoot":"","sources":["../ts/decode.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAsTH;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,UAAU,GACd;IAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;CAAE,CA4BzD"}

package/dist/decode.js

@@ -0,0 +1,341 @@
+"use strict";
+/**
+ * Decoder for the binary result format produced by the native side.
+ *
+ * The native `execute()` ships a single `Uint8Array` whose layout is
+ * defined by `crates/bindings/lora-binding-buffer/src/lib.rs`. This
+ * file is the sole reader; it must stay byte-compatible with the
+ * encoder there.
+ *
+ * Why this exists: each FFI syscall costs ~150 ns; for a 10 000-row
+ * scan, the per-cell loop takes thousands of crossings and dominates
+ * wall-clock time. Transferring the whole result as one buffer and
+ * decoding it in JIT'd JavaScript is materially faster — V8 walks
+ * contiguous bytes far more cheaply than the FFI layer can hand
+ * values across one at a time.
+ *
+ * Shared between the `lora-node` and `lora-wasm` bindings; the source
+ * of truth lives in `crates/bindings/shared-ts/decode.ts` and is
+ * synced into each binding's `ts/` by their `npm run sync:types`
+ * script (mirrors how `types.ts` is shared).
+ */
+/* eslint-disable @typescript-eslint/no-explicit-any */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.decodeResult = decodeResult;
+const MAGIC_0 = 0x4c; // L
+const MAGIC_1 = 0x52; // R
+const MAGIC_2 = 0x31; // 1
+const MAGIC_3 = 0x00;
+// Cell tags — keep in sync with `tag::` constants in encode.rs.
+const TAG_NULL = 0x00;
+const TAG_FALSE = 0x01;
+const TAG_TRUE = 0x02;
+const TAG_I32 = 0x03;
+const TAG_I64 = 0x04;
+const TAG_F64 = 0x05;
+const TAG_STRING = 0x06;
+const TAG_LIST = 0x07;
+const TAG_MAP = 0x08;
+const TAG_NODE = 0x09;
+const TAG_RELATIONSHIP = 0x0a;
+const TAG_PATH = 0x0b;
+const TAG_DATE = 0x0c;
+const TAG_TIME = 0x0d;
+const TAG_LOCAL_TIME = 0x0e;
+const TAG_DATETIME = 0x0f;
+const TAG_LOCAL_DATETIME = 0x10;
+const TAG_DURATION = 0x11;
+const TAG_POINT = 0x12;
+const TAG_VECTOR = 0x13;
+const TAG_BINARY = 0x14;
+const VECTOR_FLOAT64 = 0;
+const VECTOR_FLOAT32 = 1;
+const VECTOR_INT64 = 2;
+const VECTOR_INT32 = 3;
+const VECTOR_INT16 = 4;
+const VECTOR_INT8 = 5;
+const SRID_CARTESIAN_2D = 7203;
+const SRID_CARTESIAN_3D = 9157;
+const SRID_WGS84_2D = 4326;
+const SRID_WGS84_3D = 4979;
+function sridToCrs(srid) {
+    switch (srid) {
+        case SRID_CARTESIAN_2D:
+            return "cartesian";
+        case SRID_CARTESIAN_3D:
+            return "cartesian-3D";
+        case SRID_WGS84_2D:
+            return "WGS-84-2D";
+        case SRID_WGS84_3D:
+            return "WGS-84-3D";
+        default:
+            return "cartesian";
+    }
+}
+const utf8 = new TextDecoder("utf-8");
+class Reader {
+    view;
+    bytes;
+    off = 0;
+    constructor(buf) {
+        this.bytes = buf;
+        this.view = new DataView(buf.buffer, buf.byteOffset, buf.byteLength);
+    }
+    u8() {
+        // `noUncheckedIndexedAccess` says this might be undefined; we
+        // never read past the buffer because the encoder writes a
+        // bounded layout. The hot path can't afford a check.
+        return this.bytes[this.off++];
+    }
+    u32() {
+        const v = this.view.getUint32(this.off, true);
+        this.off += 4;
+        return v;
+    }
+    i32() {
+        const v = this.view.getInt32(this.off, true);
+        this.off += 4;
+        return v;
+    }
+    /**
+     * Reads an i64 LE and returns it as a JS Number. Values outside the
+     * `Number.MAX_SAFE_INTEGER` range silently lose precision — same
+     * behaviour the binding has always had on the read path. Callers that
+     * need exact representation of large ints should use a separate
+     * binding-side path; this is a hot loop.
+     */
+    i64AsNumber() {
+        // Two getInt32 calls beat getBigInt64 + Number(BigInt) by ~3× in V8.
+        // Manual reconstruction is exact for the |x| < 2^53 range.
+        const lo = this.view.getUint32(this.off, true);
+        const hi = this.view.getInt32(this.off + 4, true);
+        this.off += 8;
+        return hi * 0x1_0000_0000 + lo;
+    }
+    f64() {
+        const v = this.view.getFloat64(this.off, true);
+        this.off += 8;
+        return v;
+    }
+    str() {
+        const len = this.u32();
+        const start = this.off;
+        this.off += len;
+        if (len === 0)
+            return "";
+        // TextDecoder is a fused C++ path in V8; faster than Buffer.toString
+        // for short-to-medium strings and avoids hitting Buffer's own
+        // string-cache layer.
+        return utf8.decode(this.bytes.subarray(start, this.off));
+    }
+}
+function readValue(r) {
+    const tag = r.u8();
+    switch (tag) {
+        case TAG_NULL:
+            return null;
+        case TAG_FALSE:
+            return false;
+        case TAG_TRUE:
+            return true;
+        case TAG_I32:
+            return r.i32();
+        case TAG_I64:
+            return r.i64AsNumber();
+        case TAG_F64:
+            return r.f64();
+        case TAG_STRING:
+            return r.str();
+        case TAG_LIST: {
+            const n = r.u32();
+            const arr = new Array(n);
+            for (let i = 0; i < n; i++)
+                arr[i] = readValue(r);
+            return arr;
+        }
+        case TAG_MAP: {
+            const n = r.u32();
+            const obj = {};
+            for (let i = 0; i < n; i++) {
+                const k = r.str();
+                obj[k] = readValue(r);
+            }
+            return obj;
+        }
+        case TAG_NODE:
+            return {
+                kind: "node",
+                id: r.i64AsNumber(),
+                labels: [],
+                properties: {},
+            };
+        case TAG_RELATIONSHIP:
+            return { kind: "relationship", id: r.i64AsNumber() };
+        case TAG_PATH: {
+            const nN = r.u32();
+            const nodes = new Array(nN);
+            for (let i = 0; i < nN; i++)
+                nodes[i] = r.i64AsNumber();
+            const nR = r.u32();
+            const rels = new Array(nR);
+            for (let i = 0; i < nR; i++)
+                rels[i] = r.i64AsNumber();
+            return { kind: "path", nodes, rels };
+        }
+        case TAG_DATE:
+            return { kind: "date", iso: r.str() };
+        case TAG_TIME:
+            return { kind: "time", iso: r.str() };
+        case TAG_LOCAL_TIME:
+            return { kind: "localtime", iso: r.str() };
+        case TAG_DATETIME:
+            return { kind: "datetime", iso: r.str() };
+        case TAG_LOCAL_DATETIME:
+            return { kind: "localdatetime", iso: r.str() };
+        case TAG_DURATION:
+            return { kind: "duration", iso: r.str() };
+        case TAG_POINT: {
+            const hasZ = r.u8();
+            const srid = r.u32();
+            const x = r.f64();
+            const y = r.f64();
+            const point = {
+                kind: "point",
+                srid,
+                crs: sridToCrs(srid),
+                x,
+                y,
+            };
+            if (hasZ)
+                point.z = r.f64();
+            if (srid === SRID_WGS84_2D || srid === SRID_WGS84_3D) {
+                point.longitude = x;
+                point.latitude = y;
+                if (hasZ)
+                    point.height = point.z;
+            }
+            return point;
+        }
+        case TAG_VECTOR:
+            return readVector(r);
+        case TAG_BINARY:
+            return readBinary(r);
+        default:
+            throw new Error(`unknown LoraValue tag: 0x${tag.toString(16)}`);
+    }
+}
+function readVector(r) {
+    const coordTag = r.u8();
+    const dim = r.u32();
+    const values = new Array(dim);
+    let coordinateType;
+    switch (coordTag) {
+        case VECTOR_FLOAT64:
+            coordinateType = "FLOAT64";
+            for (let i = 0; i < dim; i++)
+                values[i] = r.f64();
+            break;
+        case VECTOR_FLOAT32:
+            coordinateType = "FLOAT32";
+            for (let i = 0; i < dim; i++) {
+                values[i] = r.view.getFloat32(r.off, true);
+                r.off += 4;
+            }
+            break;
+        case VECTOR_INT64:
+            coordinateType = "INTEGER";
+            for (let i = 0; i < dim; i++)
+                values[i] = r.i64AsNumber();
+            break;
+        case VECTOR_INT32:
+            coordinateType = "INTEGER32";
+            for (let i = 0; i < dim; i++)
+                values[i] = r.i32();
+            break;
+        case VECTOR_INT16:
+            coordinateType = "INTEGER16";
+            for (let i = 0; i < dim; i++) {
+                values[i] = r.view.getInt16(r.off, true);
+                r.off += 2;
+            }
+            break;
+        case VECTOR_INT8:
+            coordinateType = "INTEGER8";
+            for (let i = 0; i < dim; i++) {
+                values[i] = r.view.getInt8(r.off);
+                r.off += 1;
+            }
+            break;
+        default:
+            throw new Error(`unknown vector coord type: ${coordTag}`);
+    }
+    return { kind: "vector", dimension: dim, coordinateType, values };
+}
+function readBinary(r) {
+    const segCount = r.u32();
+    const segments = new Array(segCount);
+    let total = 0;
+    for (let i = 0; i < segCount; i++) {
+        const len = r.u32();
+        const seg = new Array(len);
+        for (let j = 0; j < len; j++)
+            seg[j] = r.bytes[r.off + j];
+        r.off += len;
+        segments[i] = seg;
+        total += len;
+    }
+    return { kind: "binary", length: total, segments };
+}
+const factoryCache = new Map();
+function rowFactory(columns) {
+    const key = columns.join("\x1f");
+    let factory = factoryCache.get(key);
+    if (factory)
+        return factory;
+    // Build:
+    //   function (read, r) {
+    //     const row = {};
+    //     row[colA] = read(r);
+    //     row[colB] = read(r);
+    //     return row;
+    //   }
+    const lines = ["const row = {};"];
+    for (const col of columns) {
+        lines.push(`row[${JSON.stringify(col)}] = read(r);`);
+    }
+    lines.push("return row;");
+    factory = new Function("read", "r", lines.join("\n"));
+    factoryCache.set(key, factory);
+    return factory;
+}
+/**
+ * Decode the wire format produced by `encode_rows` in the native crate
+ * into the public `{ columns, rows }` shape.
+ */
+function decodeResult(buf) {
+    const r = new Reader(buf);
+    if (r.bytes[0] !== MAGIC_0 ||
+        r.bytes[1] !== MAGIC_1 ||
+        r.bytes[2] !== MAGIC_2 ||
+        r.bytes[3] !== MAGIC_3) {
+        throw new Error("lora-node: invalid result buffer magic");
+    }
+    r.off = 4;
+    const colCount = r.u32();
+    const columns = new Array(colCount);
+    for (let i = 0; i < colCount; i++)
+        columns[i] = r.str();
+    const rowCount = r.u32();
+    const rows = new Array(rowCount);
+    if (colCount === 0) {
+        for (let i = 0; i < rowCount; i++)
+            rows[i] = {};
+        return { columns, rows };
+    }
+    const factory = rowFactory(columns);
+    for (let i = 0; i < rowCount; i++) {
+        rows[i] = factory(readValue, r);
+    }
+    return { columns, rows };
+}
+//# sourceMappingURL=decode.js.map

package/dist/decode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decode.js","sourceRoot":"","sources":["../ts/decode.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,uDAAuD;;AAyTvD,oCA8BC;AArVD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,IAAI;AAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,IAAI;AAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,IAAI;AAC1B,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,gEAAgE;AAChE,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,UAAU,GAAG,IAAI,CAAC;AAExB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAC/B,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAC/B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,aAAa,GAAG,IAAI,CAAC;AAE3B,SAAS,SAAS,CAAC,IAAY;IAC7B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,iBAAiB;YACpB,OAAO,WAAW,CAAC;QACrB,KAAK,iBAAiB;YACpB,OAAO,cAAc,CAAC;QACxB,KAAK,aAAa;YAChB,OAAO,WAAW,CAAC;QACrB,KAAK,aAAa;YAChB,OAAO,WAAW,CAAC;QACrB;YACE,OAAO,WAAW,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;AAEtC,MAAM,MAAM;IACD,IAAI,CAAW;IACf,KAAK,CAAa;IAC3B,GAAG,GAAG,CAAC,CAAC;IAER,YAAY,GAAe;QACzB,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAED,EAAE;QACA,8DAA8D;QAC9D,0DAA0D;QAC1D,qDAAqD;QACrD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC;IACjC,CAAC;IAED,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IAED,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;;;;OAMG;IACH,WAAW;QACT,qEAAqE;QACrE,2DAA2D;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,EAAE,GAAG,aAAa,GAAG,EAAE,CAAC;IACjC,CAAC;IAED,GAAG;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IAED,GAAG;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;QAChB,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACzB,qEAAqE;QACrE,8DAA8D;QAC9D,sBAAsB;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;CACF;AAED,SAAS,SAAS,CAAC,CAAS;IAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;IACnB,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,GAAG,GAAwB,EAAE,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,KAAK,QAAQ;YACX,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE;gBACnB,MAAM,EAAE,EAAE;gBACV,UAAU,EAAE,EAAE;aACf,CAAC;QACJ,KAAK,gBAAgB;YACnB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;QACvD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YACxD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YACvD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACxC,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACxC,KAAK,cAAc;YACjB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QAC7C,KAAK,YAAY;YACf,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,kBAAkB;YACrB,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACjD,KAAK,YAAY;YACf,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,KAAK,GAAwB;gBACjC,IAAI,EAAE,OAAO;gBACb,IAAI;gBACJ,GAAG,EAAE,SAAS,CAAC,IAAI,CAAC;gBACpB,CAAC;gBACD,CAAC;aACF,CAAC;YACF,IAAI,IAAI;gBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC5B,IAAI,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;gBACrD,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;gBACpB,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACnB,IAAI,IAAI;oBAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB;YACE,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,CAAS;IAC3B,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;IACxB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,GAAG,CAAC,CAAC;IACtC,IAAI,cAAsB,CAAC;IAC3B,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,cAAc;YACjB,cAAc,GAAG,SAAS,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClD,MAAM;QACR,KAAK,cAAc;YACjB,cAAc,GAAG,SAAS,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC3C,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM;QACR,KAAK,YAAY;YACf,cAAc,GAAG,SAAS,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YAC1D,MAAM;QACR,KAAK,YAAY;YACf,cAAc,GAAG,WAAW,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClD,MAAM;QACR,KAAK,YAAY;YACf,cAAc,GAAG,WAAW,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACzC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM;QACR,KAAK,WAAW;YACd,cAAc,GAAG,UAAU,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM;QACR;YACE,MAAM,IAAI,KAAK,CAAC,8BAA8B,QAAQ,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,UAAU,CAAC,CAAS;IAC3B,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAW,QAAQ,CAAC,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,GAAG,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC3D,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;QACb,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AACrD,CAAC;AAeD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;AAEnD,SAAS,UAAU,CAAC,OAA0B;IAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC;IAC5B,SAAS;IACT,yBAAyB;IACzB,sBAAsB;IACtB,2BAA2B;IAC3B,2BAA2B;IAC3B,kBAAkB;IAClB,MAAM;IACN,MAAM,KAAK,GAAa,CAAC,iBAAiB,CAAC,CAAC;IAC5C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,OAAO,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAe,CAAC;IACpE,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/B,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAgB,YAAY,CAC1B,GAAe;IAEf,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,IACE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;QACtB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;QACtB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;QACtB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,EACtB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAEV,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAExD,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAsB,QAAQ,CAAC,CAAC;IACtD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAChD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IACD,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC"}