@evolu/common 8.9.0 → 8.11.0

package/dist/src/local-first/Protocol.js

@@ -174,8 +174,8 @@
  *   indicators) to be forwarded by relays without storage overhead.
  */
 import { createMutableArray, isNonEmptyArray, } from "../Array.js";
-import { assert, assertNonNullable, assertNotUndefined, assertSame, } from "../Assert.js";
-import { createBuffer, createRunLengthEncoder, decodeFlags, decodeJsonValue, decodeLength, decodeNonNegativeInt, decodeNumber, decodeRle, decodeString, encodeFlags, encodeJsonValue, encodeLength, encodeNonNegativeInt, encodeNumber, encodeString, } from "../Binary.js";
+import { assert, assertNonEmptyArray, assertNonNullable, assertNotUndefined, assertSame, } from "../Assert.js";
+import { createBuffer, createRunLengthEncoder, decodeFlags, decodeJsonValue, decodeLength, decodeNonNegativeInt, decodeNumber, decodeRle, decodeString, encodeFlags, encodeJsonValue, encodeLength, encodeNonNegativeInt, encodeNumber, encodeString, } from "../Bytes.js";
 import { createPadmePadding, decryptWithXChaCha20Poly1305, EncryptionKey, encryptWithXChaCha20Poly1305, Entropy24, XChaCha20Poly1305Ciphertext, xChaCha20Poly1305NonceLength, } from "../Crypto.js";
 import { eqArrayNumber } from "../Eq.js";
 import { computeBalancedBuckets } from "../Number.js";
@@ -243,10 +243,12 @@ export const MessageType = {
     Broadcast: 2,
 };
 /**
- * Parses the protocol header needed for routing.
+ * Parses the {@link ProtocolHeader} a transport needs to route a message.
  *
- * Every protocol message begins with `protocolVersion`, `ownerId`, and
- * `messageType`.
+ * Parsing succeeds for versions this peer cannot process, because a
+ * non-initiator answers a version mismatch with only its version and the owner
+ * ID. Rejecting that reply here would drop it before
+ * {@link applyProtocolMessageAsClient} can report {@link ProtocolVersionError}.
  */
 export const parseProtocolHeader = (inputMessage) => {
     try {
@@ -330,6 +332,71 @@ export const createProtocolMessageFromCrdtMessages = (deps) => (owner, messages,
     }
     return buffer.unwrap();
 };
+/**
+ * Creates size-limited broadcast {@link ProtocolMessage}s containing every
+ * supplied {@link CrdtMessage}.
+ *
+ * Broadcasts contain no synchronization ranges or write key. Unlike
+ * {@link createProtocolMessageFromCrdtMessages}, this function splits all
+ * messages into complete frames rather than relying on later synchronization
+ * rounds to deliver messages that do not fit. Each individual message must fit
+ * the configured size limit.
+ *
+ * ### Example
+ *
+ * ```ts
+ * import {
+ *   assertSame,
+ *   createId,
+ *   getOrThrow,
+ *   testCreateDeps,
+ * } from "@evolu/common";
+ * import {
+ *   createProtocolBroadcastMessagesFromCrdtMessages,
+ *   MessageType,
+ *   parseProtocolHeader,
+ *   testAppOwner,
+ *   testCreateCrdtMessage,
+ * } from "@evolu/common/local-first";
+ *
+ * const deps = testCreateDeps();
+ * const broadcasts = createProtocolBroadcastMessagesFromCrdtMessages(deps)(
+ *   testAppOwner,
+ *   [testCreateCrdtMessage(createId(deps), 1, "Ada")],
+ * );
+ * assertSame(broadcasts.length, 1);
+ * assertSame(
+ *   getOrThrow(parseProtocolHeader(broadcasts[0])).messageType,
+ *   MessageType.Broadcast,
+ * );
+ * ```
+ */
+export const createProtocolBroadcastMessagesFromCrdtMessages = (deps) => (owner, messages, maxSize = defaultProtocolMessageMaxSize) => {
+    const broadcasts = [];
+    let buffer = createProtocolMessageBuffer(owner.id, {
+        messageType: MessageType.Broadcast,
+        totalMaxSize: maxSize,
+    });
+    for (const message of messages) {
+        const encryptedMessage = {
+            timestamp: message.timestamp,
+            change: encodeAndEncryptDbChange(deps)(message, owner.encryptionKey),
+        };
+        if (!buffer.canAddMessage(encryptedMessage)) {
+            const nextBuffer = createProtocolMessageBuffer(owner.id, {
+                messageType: MessageType.Broadcast,
+                totalMaxSize: maxSize,
+            });
+            assert(nextBuffer.canAddMessage(encryptedMessage), "the message is too big");
+            broadcasts.push(buffer.unwrap());
+            buffer = nextBuffer;
+        }
+        buffer.addMessage(encryptedMessage);
+    }
+    broadcasts.push(buffer.unwrap());
+    assertNonEmptyArray(broadcasts);
+    return broadcasts;
+};
 /** Creates a {@link ProtocolMessage} for sync. */
 export const createProtocolMessageForSync = (deps) => (ownerId, subscriptionFlag) => {
     const buffer = createProtocolMessageBuffer(ownerId, {
@@ -576,17 +643,19 @@ export const applyProtocolMessageAsClient = (inputMessage, options = {}) => asyn
         if (isNonEmptyArray(messages)) {
             try {
                 const result = await run(storage.writeMessages(ownerIdBytes, messages));
-                // Quota errors are handled by Storage; protocol just stops syncing.
                 if (!result.ok)
-                    return ok({ type: "NoResponse" });
+                    return result;
             }
             catch (error) {
                 if (AbortError.is(error))
                     throw error;
                 run.deps.console.error(error);
-                return ok({ type: "NoResponse" });
+                return ok({ type: "Failed", cause: "Write" });
             }
         }
+        if (messageType === MessageType.Broadcast) {
+            return ok({ type: "Broadcast" });
+        }
         // Now: No writeKey, no sync.
         // TODO: Allow to sync SharedReadonlyOwner
         // Without local changes, writeKey will not be required.
@@ -594,26 +663,34 @@ export const applyProtocolMessageAsClient = (inputMessage, options = {}) => asyn
         // the sync will stop.
         const writeKey = options.writeKey;
         if (writeKey == null) {
-            return ok({ type: "NoResponse" });
-        }
-        if (messageType === MessageType.Broadcast) {
-            return ok({ type: "Broadcast" });
+            return ok({ type: "Readonly" });
         }
         const ranges = decodeRanges(input);
         if (!isNonEmptyArray(ranges)) {
-            return ok({ type: "NoResponse" });
+            return ok({ type: "Converged" });
         }
         const output = createProtocolMessageBuffer(ownerId, {
             messageType: MessageType.Request,
             writeKey,
             rangesMaxSize: options.rangesMaxSize,
         });
-        const result = sync(run.deps)(ranges, output, ownerIdBytes);
-        // Client sync error (handled via Storage) or no changes.
-        if (!result.ok || !result.value) {
-            return ok({ type: "NoResponse" });
-        }
-        return ok({ type: "Response", message: output.unwrap() });
+        let broadcast;
+        const result = sync(run.deps)(ranges, output, ownerIdBytes, (message) => {
+            broadcast ??= createProtocolMessageBuffer(ownerId, {
+                messageType: MessageType.Broadcast,
+            });
+            broadcast.addMessage(message);
+        });
+        // A failure was logged by sync.
+        if (!result.ok)
+            return ok({ type: "Failed", cause: "Sync" });
+        if (!result.value)
+            return ok({ type: "Converged" });
+        return ok({
+            type: "Response",
+            message: output.unwrap(),
+            ...(broadcast && { broadcast: broadcast.unwrap() }),
+        });
     }
     catch (error) {
         if (AbortError.is(error))
@@ -687,9 +764,14 @@ version = protocolVersion) => async (run) => {
             try {
                 const result = await run(storage.writeMessages(ownerIdBytes, messages));
                 if (!result.ok) {
+                    const isQuotaError = result.error.type === "StorageQuotaError";
+                    if (!isQuotaError)
+                        run.deps.console.error(result.error);
                     const message = createProtocolMessageBuffer(ownerId, {
                         messageType: MessageType.Response,
-                        errorCode: ProtocolErrorCode.QuotaError,
+                        errorCode: isQuotaError
+                            ? ProtocolErrorCode.QuotaError
+                            : ProtocolErrorCode.WriteError,
                     }).unwrap();
                     return ok({ type: "Response", message });
                 }
@@ -778,7 +860,7 @@ const decodeVersionAndOwner = (input) => {
 const parseProtocolHeaderFromBuffer = (input) => {
     const [version, ownerId] = decodeVersionAndOwner(input);
     if (version !== protocolVersion) {
-        throw new ProtocolDecodeError(`Unsupported protocol version: ${version}`);
+        return { type: "ProtocolHeader", version, ownerId };
     }
     const messageTypeValue = input.shift();
     let messageType;
@@ -795,12 +877,7 @@ const parseProtocolHeaderFromBuffer = (input) => {
         default:
             throw new ProtocolDecodeError("Invalid MessageType");
     }
-    return {
-        type: "ProtocolHeader",
-        version: 1,
-        ownerId,
-        messageType,
-    };
+    return { type: "ProtocolHeader", version, ownerId, messageType };
 };
 /**
  * Error thrown for internal protocol validation failures, such as invalid data
@@ -824,7 +901,7 @@ const decodeMessages = (buffer) => {
     }
     return messages;
 };
-const sync = (deps) => (ranges, output, ownerIdBytes) => {
+const sync = (deps) => (ranges, output, ownerIdBytes, onMessage) => {
     const outputInitialSize = output.getSize();
     let storageSize;
     try {
@@ -911,7 +988,15 @@ const sync = (deps) => (ranges, output, ownerIdBytes) => {
                 }
                 else if (output.canSplitRange()) {
                     coalesceSkipsBeforeAdd();
-                    splitRange(deps)(ownerIdBytes, lower, upper, currentUpperBound, output);
+                    try {
+                        splitRange(deps)(ownerIdBytes, lower, upper, currentUpperBound, output);
+                    }
+                    catch (error) {
+                        if (AbortError.is(error))
+                            throw error;
+                        deps.console.error(error);
+                        return err(ProtocolErrorCode.SyncError);
+                    }
                 }
                 else {
                     return addFingerprintForRemainingRange(upper)
@@ -954,8 +1039,10 @@ const sync = (deps) => (ranges, output, ownerIdBytes) => {
                             return false;
                         }
                         ourTimestamps.add(timestampBinary);
-                        if (message)
+                        if (message) {
                             output.addMessage(message);
+                            onMessage?.(message);
+                        }
                         return true;
                     });
                 }
@@ -1007,7 +1094,7 @@ const splitRange = (deps) => (ownerId, lower, upper, upperBound, buffer) => {
             upperBound,
             timestamps: createTimestampsBuffer(),
         };
-        deps.storage.iterate(ownerId, zeroNonNegativeInt, itemCount, (timestamp) => {
+        deps.storage.iterate(ownerId, lower, upper, (timestamp) => {
             range.timestamps.add(timestampBytesToTimestamp(timestamp));
             return true;
         });
@@ -1021,14 +1108,7 @@ const splitRange = (deps) => (ownerId, lower, upper, upperBound, buffer) => {
             lower,
             ...buckets.value.map((b) => NonNegativeInt.orThrow(b + lower)),
         ];
-    let fingerprintRanges;
-    try {
-        fingerprintRanges = deps.storage.fingerprintRanges(ownerId, fingerprintRangesBuckets, upperBound);
-    }
-    catch (error) {
-        deps.console.error(error);
-        return;
-    }
+    const fingerprintRanges = deps.storage.fingerprintRanges(ownerId, fingerprintRangesBuckets, upperBound);
     const rangesToUse = lower > 0 ? fingerprintRanges.slice(1) : fingerprintRanges;
     for (const range of rangesToUse) {
         buffer.addRange(range);

package/dist/src/local-first/Query.d.ts

@@ -18,25 +18,22 @@ export type { NotNull as KyselyNotNull } from "kysely";
  * import {
  *   assertType,
  *   createQueryBuilder,
- *   id,
+ *   testEvoluSchema,
+ *   type TestEvoluSchema,
  *   NonEmptyTrimmedString100,
  *   type Query,
+ *   type TestTodoId,
  * } from "@evolu/common";
  *
- * const TodoId = id("Todo");
- * type TodoId = typeof TodoId.Output;
- * const Schema = {
- *   todo: { id: TodoId, title: NonEmptyTrimmedString100 },
- * };
- * const createQuery = createQueryBuilder(Schema);
+ * const createQuery = createQueryBuilder(testEvoluSchema);
  * const allTodos = createQuery((db) => db.selectFrom("todo").selectAll());
  *
  * type AllTodosRow = typeof allTodos.Row;
  * assertType<
- *   typeof allTodos extends Query<typeof Schema> ? true : false,
+ *   typeof allTodos extends Query<TestEvoluSchema> ? true : false,
  *   true
  * >();
- * assertType<AllTodosRow["id"], TodoId>();
+ * assertType<AllTodosRow["id"], TestTodoId>();
  * assertType<AllTodosRow["title"], NonEmptyTrimmedString100 | null>();
  * ```
  */
@@ -52,15 +49,11 @@ export type Query<S extends EvoluSchema = EvoluSchema, R extends Row = Row> = Sq
      * import {
      *   assertType,
      *   createQueryBuilder,
-     *   id,
+     *   testEvoluSchema,
      *   type InferRow,
-     *   NonEmptyTrimmedString100,
      * } from "@evolu/common";
      *
-     * const Schema = {
-     *   todo: { id: id("Todo"), title: NonEmptyTrimmedString100 },
-     * };
-     * const createQuery = createQueryBuilder(Schema);
+     * const createQuery = createQueryBuilder(testEvoluSchema);
      * const allTodos = createQuery((db) =>
      *   db.selectFrom("todo").selectAll(),
      * );

package/dist/src/local-first/Query.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Query.d.ts","sourceRoot":"","sources":["../../../src/local-first/Query.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EACV,mBAAmB,EACnB,UAAU,EACV,QAAQ,IAAI,cAAc,EAC1B,UAAU,EACV,eAAe,EAChB,MAAM,QAAQ,CAAC;AAYhB,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAIzC,OAAO,KAAK,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGxE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAE,GAAG,IAAI,SAAS,EAAE,MAAM,QAAQ,CAAC;AAC1C,YAAY,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,QAAQ,CAAC;AAEvD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAM,MAAM,KAAK,CACf,CAAC,SAAS,WAAW,GAAG,WAAW,EACnC,CAAC,SAAS,GAAG,GAAG,GAAG,IACjB,iBAAiB,GACnB,KAAK,CAAC,OAAO,CAAC,GAAG;IACf,wCAAwC;IACxC,MAAM,EAAE,CAAC,CAAC;IAEV;;;;;;;;;;;;;;;;;;;;;;;;;OAyBG;IACH,GAAG,EAAE,CAAC,CAAC;CACR,CAAC;AAEJ,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,KAAK,IAClC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;AAE5C,MAAM,WAAW,GAAG;IAClB,QAAQ,EAAE,GAAG,EAAE,MAAM,GACjB,gBAAgB,GAEhB,GAAG,GAEH,aAAa,CAAC,GAAG,CAAC,CAAC;CACxB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AACH,eAAO,MAAM,kBAAkB,GAAI,CAAC,QAC5B,4BAA4B,CAAC,CAAC,CAAC,KACpC,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAGH,CAAC;AAEpC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyDG;AACH,eAAO,MAAM,mBAAmB,GAAI,CAAC,QAC7B,4BAA4B,CAAC,CAAC,CAAC,KACpC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAGX,CAAC;AAE5B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AACH,eAAO,MAAM,oBAAoB,GAC/B,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,OAExC,CAAC,KACL,UAAU,CACX,cAAc,CAAC,GACZ,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAC7D,CAAC,CAIE,CAAC;AAEP,eAAO,MAAM,iBAAiB,SACtB,eAAe,SACd,MAAM,KACZ,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,MAAM,CAmBpC,CAAC;AAEF,gCAAgC;AAChC,MAAM,MAAM,SAAS,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,IAAI,aAAa,CACxD,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAC5B,CAAC;AAEF,MAAM,MAAM,OAAO,CACjB,CAAC,SAAS,WAAW,GAAG,WAAW,EACnC,CAAC,SAAS,GAAG,GAAG,GAAG,IACjB,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE/B,MAAM,MAAM,kBAAkB,CAAC,CAAC,SAAS,OAAO,IAAI;KACjD,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK;CACxE,CAAC;AAEF,MAAM,MAAM,0BAA0B,CAAC,CAAC,SAAS,OAAO,IAAI;KACzD,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAC5C,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GACrB,KAAK;CACV,CAAC;AAEF,MAAM,MAAM,cAAc,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,WAAW,CAC3E,KAAK,CAAC,CAAC,CAAC,EACR,aAAa,CAAC,GAAG,CAAC,CACnB,CAAC;AAEF,MAAM,MAAM,KAAK,GAAG,eAAe,GAAG,cAAc,CAAC;AAErD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;CACpC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;CACrB;AAED;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,iBACR,aAAa,CAAC,GAAG,CAAC,GAAG,SAAS,YAClC,aAAa,CAAC,GAAG,CAAC,KAC3B,aAAa,CAAC,KAAK,CAkCrB,CAAC;AAEF,eAAO,MAAM,YAAY,YACd,aAAa,CAAC,KAAK,CAAC,WACpB,aAAa,CAAC,GAAG,CAAC,KAC1B,aAAa,CAAC,GAAG,CAUP,CAAC;AAEd;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,oBAAoB,sBAE/B,CAAC;AAEH,UAAU,4BAA4B,CAAC,CAAC,CAAE,SAAQ,mBAAmB,CAAC,CAAC,CAAC;IACtE,IAAI,oBAAoB,IAAI,IAAI,CAAC;IACjC,eAAe,IAAI,eAAe,CAAC;CACpC;AAeD,eAAO,MAAM,oBAAoB,GAAI,CAAC,OAC/B,aAAa,CAAC,CAAC,CAAC,KACpB,aAAa,CAAC,CAAC,CAMjB,CAAC"}
+{"version":3,"file":"Query.d.ts","sourceRoot":"","sources":["../../../src/local-first/Query.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EACV,mBAAmB,EACnB,UAAU,EACV,QAAQ,IAAI,cAAc,EAC1B,UAAU,EACV,eAAe,EAChB,MAAM,QAAQ,CAAC;AAYhB,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAIzC,OAAO,KAAK,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGxE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAE,GAAG,IAAI,SAAS,EAAE,MAAM,QAAQ,CAAC;AAC1C,YAAY,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,QAAQ,CAAC;AAEvD;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,MAAM,KAAK,CACf,CAAC,SAAS,WAAW,GAAG,WAAW,EACnC,CAAC,SAAS,GAAG,GAAG,GAAG,IACjB,iBAAiB,GACnB,KAAK,CAAC,OAAO,CAAC,GAAG;IACf,wCAAwC;IACxC,MAAM,EAAE,CAAC,CAAC;IAEV;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,GAAG,EAAE,CAAC,CAAC;CACR,CAAC;AAEJ,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,KAAK,IAClC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;AAE5C,MAAM,WAAW,GAAG;IAClB,QAAQ,EAAE,GAAG,EAAE,MAAM,GACjB,gBAAgB,GAEhB,GAAG,GAEH,aAAa,CAAC,GAAG,CAAC,CAAC;CACxB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AACH,eAAO,MAAM,kBAAkB,GAAI,CAAC,QAC5B,4BAA4B,CAAC,CAAC,CAAC,KACpC,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAGH,CAAC;AAEpC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyDG;AACH,eAAO,MAAM,mBAAmB,GAAI,CAAC,QAC7B,4BAA4B,CAAC,CAAC,CAAC,KACpC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAGX,CAAC;AAE5B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AACH,eAAO,MAAM,oBAAoB,GAC/B,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,OAExC,CAAC,KACL,UAAU,CACX,cAAc,CAAC,GACZ,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAC7D,CAAC,CAIE,CAAC;AAEP,eAAO,MAAM,iBAAiB,SACtB,eAAe,SACd,MAAM,KACZ,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,MAAM,CAmBpC,CAAC;AAEF,gCAAgC;AAChC,MAAM,MAAM,SAAS,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,IAAI,aAAa,CACxD,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAC5B,CAAC;AAEF,MAAM,MAAM,OAAO,CACjB,CAAC,SAAS,WAAW,GAAG,WAAW,EACnC,CAAC,SAAS,GAAG,GAAG,GAAG,IACjB,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE/B,MAAM,MAAM,kBAAkB,CAAC,CAAC,SAAS,OAAO,IAAI;KACjD,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK;CACxE,CAAC;AAEF,MAAM,MAAM,0BAA0B,CAAC,CAAC,SAAS,OAAO,IAAI;KACzD,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAC5C,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GACrB,KAAK;CACV,CAAC;AAEF,MAAM,MAAM,cAAc,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,WAAW,CAC3E,KAAK,CAAC,CAAC,CAAC,EACR,aAAa,CAAC,GAAG,CAAC,CACnB,CAAC;AAEF,MAAM,MAAM,KAAK,GAAG,eAAe,GAAG,cAAc,CAAC;AAErD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;CACpC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;CACrB;AAED;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,iBACR,aAAa,CAAC,GAAG,CAAC,GAAG,SAAS,YAClC,aAAa,CAAC,GAAG,CAAC,KAC3B,aAAa,CAAC,KAAK,CAkCrB,CAAC;AAEF,eAAO,MAAM,YAAY,YACd,aAAa,CAAC,KAAK,CAAC,WACpB,aAAa,CAAC,GAAG,CAAC,KAC1B,aAAa,CAAC,GAAG,CAUP,CAAC;AAEd;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,oBAAoB,sBAE/B,CAAC;AAEH,UAAU,4BAA4B,CAAC,CAAC,CAAE,SAAQ,mBAAmB,CAAC,CAAC,CAAC;IACtE,IAAI,oBAAoB,IAAI,IAAI,CAAC;IACjC,eAAe,IAAI,eAAe,CAAC;CACpC;AAeD,eAAO,MAAM,oBAAoB,GAAI,CAAC,OAC/B,aAAa,CAAC,CAAC,CAAC,KACpB,aAAa,CAAC,CAAC,CAMjB,CAAC"}