@evolu/common 6.0.1-preview.28 → 6.0.1-preview.29

package/dist/src/Evolu/Protocol.js

@@ -85,10 +85,10 @@
  *
  * - {@link ProtocolWriteKeyError}: The provided WriteKey is invalid or missing.
  * - {@link ProtocolWriteError}: A serious relay-side write failure occurred.
+ * - {@link ProtocolQuotaError}: Storage or billing quota exceeded.
  * - {@link ProtocolSyncError}: A serious relay-side synchronization failure
  *   occurred.
- * - {@link ProtocolQuotaExceededError}: Storage or billing quota exceeded.
- * - {@link ProtocolUnsupportedVersionError}: Protocol version mismatch.
+ * - {@link ProtocolVersionError}: Protocol version mismatch.
  * - {@link ProtocolInvalidDataError}: The message is malformed or corrupted.
  *
  * All protocol errors except `ProtocolInvalidDataError` include the `OwnerId`
@@ -159,6 +159,18 @@
  *
  * @module
  */
+/**
+ * TODO:
+ *
+ * - The client-relay naming convention in functions like
+ *   `applyProtocolMessageAsClient` and `applyProtocolMessageAsRelay` is not
+ *   ideal. In the future, clients will be able to sync directly with each other
+ *   (P2P), making the current naming misleading. Consider using
+ *   initiator/non-initiator terminology instead, and consolidate into a single
+ *   `applyProtocolMessage` function with conditional arguments to reduce code
+ *   duplication.
+ * - ProtocolQuotaError should return storedBytes and actual quota.
+ */
 import { Packr } from "msgpackr";
 import { isNonEmptyReadonlyArray } from "../Array.js";
 import { assert } from "../Assert.js";
@@ -248,10 +260,10 @@ export const ProtocolErrorCode = {
     WriteKeyError: 1,
     /** A code for {@link ProtocolWriteError}. */
     WriteError: 2,
+    /** A code for {@link ProtocolQuotaError}. */
+    QuotaError: 3,
     /** A code for {@link ProtocolSyncError}. */
-    SyncError: 3,
-    /** A code for {@link ProtocolQuotaExceededError}. */
-    QuotaExceededError: 4,
+    SyncError: 4,
 };
 /**
  * Creates a {@link ProtocolMessage} from CRDT messages.
@@ -524,14 +536,15 @@ const createRunLengthEncoder = (encodeValue) => {
 };
 export const applyProtocolMessageAsClient = (deps) => async (inputMessage, options = {}) => {
     // try-catch instead of Result for performance and stacktraces
+    // DEV: Measure it again, I think we should use Result with new Error.
     try {
         const input = createBuffer(inputMessage);
         const [requestedVersion, ownerId] = decodeVersionAndOwner(input);
         const version = options.version ?? protocolVersion;
         if (requestedVersion !== version) {
             return err({
-                type: "ProtocolUnsupportedVersionError",
-                unsupportedVersion: requestedVersion,
+                type: "ProtocolVersionError",
+                version: requestedVersion,
                 isInitiator: version < requestedVersion,
                 ownerId,
             });
@@ -553,14 +566,14 @@ export const applyProtocolMessageAsClient = (deps) => async (inputMessage, optio
                             type: "ProtocolWriteError",
                             ownerId,
                         });
-                    case ProtocolErrorCode.SyncError:
+                    case ProtocolErrorCode.QuotaError:
                         return err({
-                            type: "ProtocolSyncError",
+                            type: "ProtocolQuotaError",
                             ownerId,
                         });
-                    case ProtocolErrorCode.QuotaExceededError:
+                    case ProtocolErrorCode.SyncError:
                         return err({
-                            type: "ProtocolQuotaExceededError",
+                            type: "ProtocolSyncError",
                             ownerId,
                         });
                     default:
@@ -570,9 +583,11 @@ export const applyProtocolMessageAsClient = (deps) => async (inputMessage, optio
         }
         const messages = decodeMessages(input);
         const ownerIdBytes = ownerIdToOwnerIdBytes(ownerId);
-        if (isNonEmptyReadonlyArray(messages) &&
-            !(await deps.storage.writeMessages(ownerIdBytes, messages))) {
-            return ok({ type: "no-response" });
+        if (isNonEmptyReadonlyArray(messages)) {
+            const writeResult = await deps.storage.writeMessages(ownerIdBytes, messages);
+            // Errors are handled by the Storage. Here we just stop syncing.
+            if (!writeResult.ok)
+                return ok({ type: "no-response" });
         }
         // Now: No writeKey, no sync.
         // TODO: Allow to sync SharedReadonlyOwner
@@ -611,9 +626,10 @@ export const applyProtocolMessageAsClient = (deps) => async (inputMessage, optio
     }
 };
 export const applyProtocolMessageAsRelay = (deps) => async (inputMessage, options = {}, 
-/** For testing purposes only; should not be used in production. */
+/** For tests only. */
 version = protocolVersion) => {
     // try-catch instead of Result for performance and stacktraces
+    // DEV: Measure it again, I think we should use Result with new Error.
     try {
         const input = createBuffer(inputMessage);
         const [requestedVersion, ownerId] = decodeVersionAndOwner(input);
@@ -669,17 +685,33 @@ version = protocolVersion) => {
                     }).unwrap(),
                 });
             }
+            const writeResult = await deps.storage.writeMessages(ownerIdBytes, messages);
+            if (!writeResult.ok) {
+                const errorCode = writeResult.error.type === "StorageWriteError"
+                    ? ProtocolErrorCode.WriteError
+                    : ProtocolErrorCode.QuotaError;
+                const message = createProtocolMessageBuffer(ownerId, {
+                    messageType: MessageType.Response,
+                    errorCode,
+                }).unwrap();
+                return ok({ type: "response", message });
+            }
             /**
-             * Broadcast messages to all subscribed devices. This ensures real-time
+             * Broadcast messages to all subscribed owners for real-time
              * synchronization between clients.
              *
+             * Messages are only broadcasted after successful write to ensure
+             * devices that can still sync aren't affected by quota errors, and to
+             * prevent using a half-working relay service (broadcasting without
+             * persistence).
+             *
              * When a relay's database is deleted or clients migrate to a new relay
              * (without data migration), clients will sync their data to the relay,
              * and the relay will broadcast those messages to other connected
              * clients. Those clients may receive messages they already have, but
-             * this is safe because `applyMessages` is idempotent. As the relay
-             * becomes more synchronized with clients over time, fewer duplicate
-             * messages will be broadcasted.
+             * this is safe because Evolu sync is idempotent. As the relay becomes
+             * more synchronized with clients over time, fewer duplicate messages
+             * will be broadcasted.
              */
             if (options.broadcast) {
                 const broadcastBuffer = createProtocolMessageBuffer(ownerId, {
@@ -693,15 +725,6 @@ version = protocolVersion) => {
                 }
                 options.broadcast(ownerId, broadcastBuffer.unwrap());
             }
-            if (!(await deps.storage.writeMessages(ownerIdBytes, messages))) {
-                return ok({
-                    type: "response",
-                    message: createProtocolMessageBuffer(ownerId, {
-                        messageType: MessageType.Response,
-                        errorCode: ProtocolErrorCode.WriteError,
-                    }).unwrap(),
-                });
-            }
         }
         const ranges = decodeRanges(input);
         const output = createProtocolMessageBuffer(ownerId, {

package/dist/src/Evolu/Relay.d.ts

@@ -3,13 +3,12 @@ import { TimingSafeEqualDep } from "../Crypto.js";
 import { LazyValue } from "../Function.js";
 import { Result } from "../Result.js";
 import { SqliteDep, SqliteError } from "../Sqlite.js";
+import { MaybeAsync } from "../Task.js";
 import { SimpleName } from "../Type.js";
 import { OwnerId } from "./Owner.js";
 import { ProtocolInvalidDataError } from "./Protocol.js";
-import { CreateBaseSqliteStorageOptions, SqliteStorageDeps, Storage } from "./Storage.js";
-export interface Relay extends Disposable {
-}
-export interface RelayConfig extends ConsoleConfig {
+import { CreateBaseSqliteStorageConfig, SqliteStorageDeps, Storage, StorageConfig } from "./Storage.js";
+export interface RelayConfig extends ConsoleConfig, StorageConfig {
     /**
      * The relay name.
      *
@@ -18,21 +17,22 @@ export interface RelayConfig extends ConsoleConfig {
      */
     readonly name?: SimpleName;
     /**
-     * Optional callback to authenticate an {@link OwnerId} with the relay.
+     * Optional callback to check if an {@link OwnerId} is allowed to access the
+     * relay. If this callback is not provided, all owners are allowed.
      *
-     * If this callback is not provided, all owners are allowed.
+     * If provided, the callback receives the OwnerId and should return a
+     * {@link MaybeAsync} boolean: `true` to allow access, or `false` to deny.
      *
-     * If provided, the callback receives the OwnerId and should return a promise
-     * that resolves to `true` to allow access, or `false` to deny.
+     * The callback can be synchronous (for SQLite or in-memory checks) or
+     * asynchronous (for calling remote APIs).
      *
      * The callback returns a boolean rather than an error type because error
-     * handling and logging are the responsibility of the callback implementation,
-     * not the relay. This prevents leaking authentication implementation details
-     * into the generic relay interface.
+     * handling and logging are the responsibility of the callback
+     * implementation.
      *
-     * OwnerId is used for authentication rather than short-lived tokens because
-     * this only controls relay access, not write permissions. Since all data is
-     * encrypted on the relay, OwnerId exposure is safe.
+     * OwnerId is used rather than short-lived tokens because this only controls
+     * relay access, not write permissions. Since all data is encrypted on the
+     * relay, OwnerId exposure is safe.
      *
      * Owners specify which relays to connect to via {@link OwnerTransport}. In
      * WebSocket-based implementations, this check occurs before accepting the
@@ -42,20 +42,36 @@ export interface RelayConfig extends ConsoleConfig {
      * ### Example
      *
      * ```ts
-     * const relay = await createNodeJsRelay(deps)({
-     *   authenticateOwner: async (ownerId) => {
-     *     const isRegistered = await db.checkOwner(ownerId);
-     *     if (!isRegistered) {
-     *       logger.warn("Unauthorized access attempt", { ownerId });
-     *     }
-     *     return isRegistered;
-     *   },
+     * // Client
+     * const transport = createOwnerWebSocketTransport({
+     *   url: "wss://relay.evolu.dev",
+     *   ownerId: owner.id,
+     * });
+     *
+     * const evolu = createEvolu(deps)(Schema, {
+     *   transports: [transport],
      * });
+     *
+     *
+     * // Relay
+     * isOwnerAllowed: (ownerId) =>
+     *   Promise.resolve(ownerId === "6jy_2F4RT5qqeLgJ14_dnQ"),
      * ```
      */
-    readonly authenticateOwner?: (ownerId: OwnerId) => Promise<boolean>;
+    readonly isOwnerAllowed?: (ownerId: OwnerId) => MaybeAsync<boolean>;
+}
+/**
+ * A completely interchangeable server for syncing and backing up encrypted data
+ * between Evolu clients.
+ *
+ * Unlike traditional servers, relays are blind by design—they transmit
+ * encrypted data without understanding its shape or meaning. This enables true
+ * decentralization and infinite horizontal scalability with minimal
+ * infrastructure.
+ */
+export interface Relay extends Disposable {
 }
-export declare const createRelaySqliteStorage: (deps: SqliteStorageDeps & TimingSafeEqualDep) => (options: CreateBaseSqliteStorageOptions) => Storage;
+export declare const createRelaySqliteStorage: (deps: SqliteStorageDeps & TimingSafeEqualDep) => (config: CreateBaseSqliteStorageConfig) => Storage;
 export declare const createRelayStorageTables: (deps: SqliteDep) => Result<void, SqliteError>;
 export interface RelayLogger {
     readonly started: (enableLogging: boolean, port: number) => void;
@@ -63,7 +79,6 @@ export interface RelayLogger {
     readonly upgradeSocketError: (error: Error) => void;
     readonly invalidOrMissingOwnerIdInUrl: (url: string | undefined) => void;
     readonly unauthorizedOwner: (ownerId: OwnerId) => void;
-    readonly authenticateOwnerError: (error: unknown) => void;
     readonly connectionEstablished: (totalConnectionCount: number) => void;
     readonly connectionWebSocketError: (error: Error) => void;
     readonly relayOptionSubscribe: (ownerId: OwnerId, getSubscriberCount: LazyValue<number>) => void;

package/dist/src/Evolu/Relay.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Relay.d.ts","sourceRoot":"","sources":["../../../src/Evolu/Relay.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAW,MAAM,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAO,SAAS,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,OAAO,EAAiC,MAAM,YAAY,CAAC;AACpE,OAAO,EAAE,wBAAwB,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EAEL,8BAA8B,EAE9B,iBAAiB,EACjB,OAAO,EACR,MAAM,cAAc,CAAC;AAGtB,MAAM,WAAW,KAAM,SAAQ,UAAU;CAAG;AAE5C,MAAM,WAAW,WAAY,SAAQ,aAAa;IAChD;;;;;OAKG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC;IAE3B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAmCG;IACH,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;CACrE;AAED,eAAO,MAAM,wBAAwB,GAClC,MAAM,iBAAiB,GAAG,kBAAkB,MAC5C,SAAS,8BAA8B,KAAG,OAuI1C,CAAC;AAEJ,eAAO,MAAM,wBAAwB,GACnC,MAAM,SAAS,KACd,MAAM,CAAC,IAAI,EAAE,WAAW,CA0B1B,CAAC;AAEF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,OAAO,EAAE,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IACjE,QAAQ,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAChD,QAAQ,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IACpD,QAAQ,CAAC,4BAA4B,EAAE,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,KAAK,IAAI,CAAC;IACzE,QAAQ,CAAC,iBAAiB,EAAE,CAAC,OAAO,EAAE,OAAO,KAAK,IAAI,CAAC;IACvD,QAAQ,CAAC,sBAAsB,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,qBAAqB,EAAE,CAAC,oBAAoB,EAAE,MAAM,KAAK,IAAI,CAAC;IACvE,QAAQ,CAAC,wBAAwB,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,oBAAoB,EAAE,CAC7B,OAAO,EAAE,OAAO,EAChB,kBAAkB,EAAE,SAAS,CAAC,MAAM,CAAC,KAClC,IAAI,CAAC;IACV,QAAQ,CAAC,sBAAsB,EAAE,CAC/B,OAAO,EAAE,OAAO,EAChB,kBAAkB,EAAE,SAAS,CAAC,MAAM,CAAC,KAClC,IAAI,CAAC;IACV,QAAQ,CAAC,oBAAoB,EAAE,CAC7B,OAAO,EAAE,OAAO,EAChB,cAAc,EAAE,MAAM,EACtB,eAAe,EAAE,MAAM,KACpB,IAAI,CAAC;IACV,QAAQ,CAAC,aAAa,EAAE,CAAC,aAAa,EAAE,MAAM,KAAK,IAAI,CAAC;IACxD,QAAQ,CAAC,gCAAgC,EAAE,CACzC,KAAK,EAAE,wBAAwB,KAC5B,IAAI,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,CAAC,cAAc,EAAE,MAAM,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,uCAAuC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAC3E,QAAQ,CAAC,gBAAgB,EAAE,CAAC,oBAAoB,EAAE,MAAM,KAAK,IAAI,CAAC;IAClE,QAAQ,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC;IAClC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,IAAI,CAAC;IAC7C,QAAQ,CAAC,kBAAkB,EAAE,MAAM,IAAI,CAAC;CACzC;AAED,eAAO,MAAM,iBAAiB,GAAI,MAAM,UAAU,KAAG,WA8FnD,CAAC"}
+{"version":3,"file":"Relay.d.ts","sourceRoot":"","sources":["../../../src/Evolu/Relay.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAW,MAAM,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAO,SAAS,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAwB,UAAU,EAAS,MAAM,YAAY,CAAC;AACrE,OAAO,EAA+B,UAAU,EAAE,MAAM,YAAY,CAAC;AACrE,OAAO,EACL,OAAO,EAIR,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,wBAAwB,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EAEL,6BAA6B,EAE7B,iBAAiB,EACjB,OAAO,EACP,aAAa,EAEd,MAAM,cAAc,CAAC;AAGtB,MAAM,WAAW,WAAY,SAAQ,aAAa,EAAE,aAAa;IAC/D;;;;;OAKG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC;IAE3B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAyCG;IACH,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC;CACrE;AAED;;;;;;;;GAQG;AACH,MAAM,WAAW,KAAM,SAAQ,UAAU;CAAG;AAE5C,eAAO,MAAM,wBAAwB,GAClC,MAAM,iBAAiB,GAAG,kBAAkB,MAC5C,QAAQ,6BAA6B,KAAG,OA6NxC,CAAC;AAEJ,eAAO,MAAM,wBAAwB,GACnC,MAAM,SAAS,KACd,MAAM,CAAC,IAAI,EAAE,WAAW,CA0B1B,CAAC;AAEF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,OAAO,EAAE,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;IACjE,QAAQ,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAChD,QAAQ,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IACpD,QAAQ,CAAC,4BAA4B,EAAE,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,KAAK,IAAI,CAAC;IACzE,QAAQ,CAAC,iBAAiB,EAAE,CAAC,OAAO,EAAE,OAAO,KAAK,IAAI,CAAC;IACvD,QAAQ,CAAC,qBAAqB,EAAE,CAAC,oBAAoB,EAAE,MAAM,KAAK,IAAI,CAAC;IACvE,QAAQ,CAAC,wBAAwB,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,oBAAoB,EAAE,CAC7B,OAAO,EAAE,OAAO,EAChB,kBAAkB,EAAE,SAAS,CAAC,MAAM,CAAC,KAClC,IAAI,CAAC;IACV,QAAQ,CAAC,sBAAsB,EAAE,CAC/B,OAAO,EAAE,OAAO,EAChB,kBAAkB,EAAE,SAAS,CAAC,MAAM,CAAC,KAClC,IAAI,CAAC;IACV,QAAQ,CAAC,oBAAoB,EAAE,CAC7B,OAAO,EAAE,OAAO,EAChB,cAAc,EAAE,MAAM,EACtB,eAAe,EAAE,MAAM,KACpB,IAAI,CAAC;IACV,QAAQ,CAAC,aAAa,EAAE,CAAC,aAAa,EAAE,MAAM,KAAK,IAAI,CAAC;IACxD,QAAQ,CAAC,gCAAgC,EAAE,CACzC,KAAK,EAAE,wBAAwB,KAC5B,IAAI,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,CAAC,cAAc,EAAE,MAAM,KAAK,IAAI,CAAC;IAC1D,QAAQ,CAAC,uCAAuC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAC3E,QAAQ,CAAC,gBAAgB,EAAE,CAAC,oBAAoB,EAAE,MAAM,KAAK,IAAI,CAAC;IAClE,QAAQ,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC;IAClC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,IAAI,CAAC;IAC7C,QAAQ,CAAC,kBAAkB,EAAE,MAAM,IAAI,CAAC;CACzC;AAED,eAAO,MAAM,iBAAiB,GAAI,MAAM,UAAU,KAAG,WA0FnD,CAAC"}

package/dist/src/Evolu/Relay.js

@@ -1,10 +1,22 @@
-import { isNonEmptyReadonlyArray } from "../Array.js";
+import { filterArray, isNonEmptyReadonlyArray, mapArray } from "../Array.js";
+import { createInstances } from "../Instances.js";
 import { err, ok } from "../Result.js";
 import { sql } from "../Sqlite.js";
+import { createMutex, isAsync } from "../Task.js";
+import { PositiveInt } from "../Type.js";
+import { ownerIdBytesToOwnerId, } from "./Owner.js";
 import { createBaseSqliteStorage, } from "./Storage.js";
 import { timestampToTimestampBytes } from "./Timestamp.js";
-export const createRelaySqliteStorage = (deps) => (options) => {
-    const sqliteStorageBase = createBaseSqliteStorage(deps)(options);
+export const createRelaySqliteStorage = (deps) => (config) => {
+    const sqliteStorageBase = createBaseSqliteStorage(deps)(config);
+    /**
+     * Mutex instances are cached per OwnerId to prevent concurrent writes for
+     * the same owner. Instances are never evicted, causing a memory leak
+     * proportional to unique owner count. However, per-instance overhead should
+     * be small. Monitor production memory usage to determine if
+     * eviction/cleanup is needed.
+     */
+    const ownerMutexes = createInstances();
     return {
         ...sqliteStorageBase,
         /**
@@ -23,22 +35,22 @@ export const createRelaySqliteStorage = (deps) => (options) => {
             where ownerId = ${ownerId};
           `);
             if (!selectWriteKey.ok) {
-                options.onStorageError(selectWriteKey.error);
+                config.onStorageError(selectWriteKey.error);
                 return false;
             }
             const { rows } = selectWriteKey.value;
-            if (!isNonEmptyReadonlyArray(rows)) {
-                const insertWriteKey = deps.sqlite.exec(sql `
-            insert into evolu_writeKey (ownerId, writeKey)
-            values (${ownerId}, ${writeKey});
-          `);
-                if (!insertWriteKey.ok) {
-                    options.onStorageError(insertWriteKey.error);
-                    return false;
-                }
-                return true;
+            if (isNonEmptyReadonlyArray(rows)) {
+                return deps.timingSafeEqual(rows[0].writeKey, writeKey);
             }
-            return deps.timingSafeEqual(rows[0].writeKey, writeKey);
+            const insertWriteKey = deps.sqlite.exec(sql `
+          insert into evolu_writeKey (ownerId, writeKey)
+          values (${ownerId}, ${writeKey});
+        `);
+            if (!insertWriteKey.ok) {
+                config.onStorageError(insertWriteKey.error);
+                return false;
+            }
+            return true;
         },
         setWriteKey: (ownerId, writeKey) => {
             const upsertWriteKey = deps.sqlite.exec(sql `
@@ -48,39 +60,82 @@ export const createRelaySqliteStorage = (deps) => (options) => {
             set writeKey = excluded.writeKey;
         `);
             if (!upsertWriteKey.ok) {
-                options.onStorageError(upsertWriteKey.error);
+                config.onStorageError(upsertWriteKey.error);
                 return false;
             }
             return true;
         },
-        // https://eslint.org/docs/latest/rules/require-await#when-not-to-use-it
-        // eslint-disable-next-line @typescript-eslint/require-await
-        writeMessages: async (ownerId, messages) => {
-            const result = deps.sqlite.transaction(() => {
-                for (const message of messages) {
-                    const insertTimestampResult = sqliteStorageBase.insertTimestamp(ownerId, timestampToTimestampBytes(message.timestamp));
-                    if (!insertTimestampResult.ok)
-                        return insertTimestampResult;
-                    const insertMessage = deps.sqlite.exec(sql `
-              insert into evolu_message ("ownerId", "timestamp", "change")
-              values
-                (
-                  ${ownerId},
-                  ${timestampToTimestampBytes(message.timestamp)},
-                  ${message.change}
-                )
-              on conflict do nothing;
+        writeMessages: async (ownerIdBytes, messages) => {
+            const ownerId = ownerIdBytesToOwnerId(ownerIdBytes);
+            const messagesWithTimestampBytes = mapArray(messages, (m) => ({
+                timestamp: timestampToTimestampBytes(m.timestamp),
+                change: m.change,
+            }));
+            const result = await ownerMutexes
+                .ensure(ownerId, createMutex)
+                .withLock(async () => {
+                const existingTimestampsResult = sqliteStorageBase.getExistingTimestamps(ownerIdBytes, mapArray(messagesWithTimestampBytes, (m) => m.timestamp));
+                if (!existingTimestampsResult.ok)
+                    return existingTimestampsResult;
+                const existingTimestampsSet = new Set(existingTimestampsResult.value.map((t) => t.toString()));
+                const newMessages = filterArray(messagesWithTimestampBytes, (m) => !existingTimestampsSet.has(m.timestamp.toString()));
+                // Nothing to write
+                if (!isNonEmptyReadonlyArray(newMessages)) {
+                    return ok();
+                }
+                const storedBytesResult = deps.sqlite.exec(sql `
+              select storedBytes
+              from evolu_usage
+              where ownerId = ${ownerIdBytes};
             `);
-                    if (!insertMessage.ok)
-                        return insertMessage;
+                if (!storedBytesResult.ok)
+                    return storedBytesResult;
+                const storedBytes = storedBytesResult.value.rows[0]?.storedBytes ?? 0;
+                const incomingBytes = newMessages.reduce((sum, m) => sum + m.change.length, 0);
+                const newStoredBytes = PositiveInt.orThrow(storedBytes + incomingBytes);
+                if (config.isOwnerWithinQuota) {
+                    const withinQuotaResult = config.isOwnerWithinQuota(ownerId, newStoredBytes);
+                    const isWithinQuota = isAsync(withinQuotaResult)
+                        ? await withinQuotaResult
+                        : withinQuotaResult;
+                    if (!isWithinQuota) {
+                        return err({ type: "StorageQuotaError", ownerId });
+                    }
+                }
+                return deps.sqlite.transaction(() => {
+                    for (const { timestamp, change } of newMessages) {
+                        const insertTimestampResult = sqliteStorageBase.insertTimestamp(ownerIdBytes, timestamp);
+                        if (!insertTimestampResult.ok)
+                            return insertTimestampResult;
+                        const insertMessage = deps.sqlite.exec(sql `
+                  insert into evolu_message ("ownerId", "timestamp", "change")
+                  values (${ownerIdBytes}, ${timestamp}, ${change})
+                  on conflict do nothing;
+                `);
+                        if (!insertMessage.ok)
+                            return insertMessage;
+                    }
+                    const updateUsage = deps.sqlite.exec(sql `
+                insert into evolu_usage ("ownerId", "storedBytes")
+                values (${ownerIdBytes}, ${newStoredBytes})
+                on conflict (ownerId) do update
+                  set storedBytes = ${newStoredBytes};
+              `);
+                    if (!updateUsage.ok)
+                        return updateUsage;
+                    return ok();
+                });
+            })();
+            if (!result.ok && result.error.type !== "AbortError") {
+                switch (result.error.type) {
+                    case "SqliteError":
+                        config.onStorageError(result.error);
+                        return err({ type: "StorageWriteError", ownerId });
+                    case "StorageQuotaError":
+                        return err({ type: "StorageQuotaError", ownerId });
                 }
-                return ok();
-            });
-            if (!result.ok) {
-                options.onStorageError(result.error);
-                return false;
             }
-            return true;
+            return ok();
         },
         readDbChange: (ownerId, timestamp) => {
             const result = deps.sqlite.exec(sql `
@@ -89,13 +144,13 @@ export const createRelaySqliteStorage = (deps) => (options) => {
           where "ownerId" = ${ownerId} and "timestamp" = ${timestamp};
         `);
             if (!result.ok) {
-                options.onStorageError(result.error);
+                config.onStorageError(result.error);
                 return null;
             }
             return result.value.rows[0]?.change;
         },
         deleteOwner: (ownerId) => {
-            const result = deps.sqlite.transaction(() => {
+            const transactionResult = deps.sqlite.transaction(() => {
                 const deleteWriteKey = deps.sqlite.exec(sql `
             delete from evolu_writeKey where ownerId = ${ownerId};
           `);
@@ -106,14 +161,19 @@ export const createRelaySqliteStorage = (deps) => (options) => {
           `);
                 if (!deleteMessages.ok)
                     return deleteMessages;
+                const deleteUsage = deps.sqlite.exec(sql `
+            delete from evolu_usage where ownerId = ${ownerId};
+          `);
+                if (!deleteUsage.ok)
+                    return deleteUsage;
                 const deleteBaseOwner = sqliteStorageBase.deleteOwner(ownerId);
                 if (!deleteBaseOwner)
                     return err(null);
                 return ok();
             });
-            if (!result.ok) {
-                if (result.error)
-                    options.onStorageError(result.error);
+            if (!transactionResult.ok) {
+                if (transactionResult.error)
+                    config.onStorageError(transactionResult.error);
                 return false;
             }
             return true;
@@ -164,9 +224,6 @@ export const createRelayLogger = (deps) => ({
     unauthorizedOwner: (ownerId) => {
         deps.console.warn("[relay]", "unauthorized owner", { ownerId });
     },
-    authenticateOwnerError: (error) => {
-        deps.console.error("[relay]", "authenticateOwner error", error);
-    },
     connectionEstablished: (totalConnectionCount) => {
         deps.console.log("[relay]", "connection", { totalConnectionCount });
     },

package/dist/src/Evolu/Storage.d.ts

@@ -3,16 +3,50 @@ import { Brand } from "../Brand.js";
 import { RandomDep } from "../Random.js";
 import { Result } from "../Result.js";
 import { SqliteDep, SqliteError } from "../Sqlite.js";
-import { NonNegativeInt } from "../Type.js";
-import { OwnerIdBytes, OwnerWriteKey } from "./Owner.js";
+import { MaybeAsync } from "../Task.js";
+import { NonNegativeInt, PositiveInt } from "../Type.js";
+import { BaseOwnerError, OwnerId, OwnerIdBytes, OwnerWriteKey } from "./Owner.js";
 import { Timestamp, TimestampBytes } from "./Timestamp.js";
+export interface StorageConfig {
+    /**
+     * Optional callback to check if an {@link OwnerId} is within their quota for
+     * the requested write. If this callback is not provided, all writes are
+     * allowed regardless of size.
+     *
+     * If provided, the callback receives the OwnerId and the number of bytes
+     * required for the write, and should return a {@link MaybeAsync} boolean:
+     * `true` to allow the write, or `false` to deny it due to quota limits.
+     *
+     * The callback can be synchronous (for SQLite or in-memory checks) or
+     * asynchronous (for calling remote APIs).
+     *
+     * The callback returns a boolean rather than an error type because error
+     * handling and logging are the responsibility of the callback
+     * implementation.
+     *
+     * ### Example
+     *
+     * ```ts
+     * // Client
+     * // evolu.subscribeError
+     *
+     * // Relay
+     * isOwnerWithinQuota: (ownerId, requiredBytes) => {
+     *   console.log(ownerId, requiredBytes);
+     *   // Check error via evolu.subscribeError
+     *   return true;
+     * };
+     * ```
+     */
+    readonly isOwnerWithinQuota?: (ownerId: OwnerId, requiredBytes: PositiveInt) => MaybeAsync<boolean>;
+}
 /**
  * Evolu Storage
  *
- * The protocol using Storage is agnostic to storage implementation details—any
- * storage can be plugged in, as long as it implements this interface.
- * Implementations must handle their own errors; return values only indicate
- * overall success or failure.
+ * Evolu protocol using Storage is agnostic to storage implementation
+ * details—any storage can be plugged in, as long as it implements this
+ * interface. Implementations must handle their own errors; return values only
+ * indicate overall success or failure.
  *
  * The Storage API is synchronous because SQLite's synchronous API is the
  * fastest way to use SQLite. Synchronous bindings (like better-sqlite3) call
@@ -47,12 +81,12 @@ export interface Storage {
     /**
      * Write encrypted {@link CrdtMessage}s to storage.
      *
-     * Must use a mutex (per ownerId on Relay) to ensure sequential processing and
-     * proper protocol logic handling during sync operations.
+     * Must use a mutex per ownerId to ensure sequential processing and proper
+     * protocol logic handling during sync operations.
      *
-     * Returns `true` on success, `false` on failure.
+     * TODO: Use MaybeAsync
      */
-    readonly writeMessages: (ownerId: OwnerIdBytes, messages: NonEmptyReadonlyArray<EncryptedCrdtMessage>) => Promise<boolean>;
+    readonly writeMessages: (ownerIdBytes: OwnerIdBytes, messages: NonEmptyReadonlyArray<EncryptedCrdtMessage>) => MaybeAsync<Result<void, StorageWriteError | StorageQuotaError>>;
     /** Read encrypted {@link DbChange}s from storage. */
     readonly readDbChange: (ownerId: OwnerIdBytes, timestamp: TimestampBytes) => EncryptedDbChange | null;
     /**
@@ -65,6 +99,14 @@ export interface Storage {
 export interface StorageDep {
     readonly storage: Storage;
 }
+/** Error indicating a serious write failure. */
+export interface StorageWriteError extends BaseOwnerError {
+    readonly type: "StorageWriteError";
+}
+/** Error when storage or billing quota is exceeded. */
+export interface StorageQuotaError extends BaseOwnerError {
+    readonly type: "StorageQuotaError";
+}
 /**
  * A cryptographic hash used for efficiently comparing collections of
  * {@link TimestampBytes}s.
@@ -174,15 +216,20 @@ export interface BaseSqliteStorage extends Pick<Storage, "getSize" | "fingerprin
      * messages may be received and processed multiple times.
      */
     readonly insertTimestamp: (ownerId: OwnerIdBytes, timestamp: TimestampBytes) => Result<void, SqliteError>;
+    /**
+     * Efficiently checks which timestamps already exist in the database using a
+     * single CTE query instead of N individual queries.
+     */
+    readonly getExistingTimestamps: (ownerIdBytes: OwnerIdBytes, timestampsBytes: NonEmptyReadonlyArray<TimestampBytes>) => Result<ReadonlyArray<TimestampBytes>, SqliteError>;
 }
 export interface BaseSqliteStorageDep {
     readonly storage: BaseSqliteStorage;
 }
 export type SqliteStorageDeps = RandomDep & SqliteDep;
-export interface CreateBaseSqliteStorageOptions {
+export interface CreateBaseSqliteStorageConfig extends StorageConfig {
     onStorageError: (error: SqliteError) => void;
 }
-export declare const createBaseSqliteStorage: (deps: SqliteStorageDeps) => (options: CreateBaseSqliteStorageOptions) => BaseSqliteStorage;
+export declare const createBaseSqliteStorage: (deps: SqliteStorageDeps) => (config: CreateBaseSqliteStorageConfig) => BaseSqliteStorage;
 export declare const createBaseSqliteStorageTables: (deps: SqliteDep) => Result<void, SqliteError>;
 export declare const timestampBytesToFingerprint: (timestamp: TimestampBytes) => Fingerprint;
 export declare const getTimestampByIndex: (deps: SqliteDep) => (ownerId: OwnerIdBytes, index: NonNegativeInt) => Result<TimestampBytes, SqliteError>;

package/dist/src/Evolu/Storage.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Storage.d.ts","sourceRoot":"","sources":["../../../src/Evolu/Storage.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEpC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAM,MAAM,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAO,SAAS,EAAE,WAAW,EAAe,MAAM,cAAc,CAAC;AACxE,OAAO,EAGL,cAAc,EAKf,MAAM,YAAY,CAAC;AACpB,OAAO,EAGL,YAAY,EAEZ,aAAa,EACd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAuB,SAAS,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEhF;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,cAAc,GAAG,IAAI,CAAC;IAEnE,QAAQ,CAAC,WAAW,EAAE,CACpB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,KAChB,WAAW,GAAG,IAAI,CAAC;IAExB;;;;;;OAMG;IACH,QAAQ,CAAC,iBAAiB,EAAE,CAC1B,OAAO,EAAE,YAAY,EACrB,OAAO,EAAE,aAAa,CAAC,cAAc,CAAC,EACtC,UAAU,CAAC,EAAE,eAAe,KACzB,aAAa,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC;IAE5C,QAAQ,CAAC,cAAc,EAAE,CACvB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,UAAU,EAAE,eAAe,KACxB,cAAc,GAAG,IAAI,CAAC;IAE3B,QAAQ,CAAC,OAAO,EAAE,CAChB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,QAAQ,EAAE,CAAC,SAAS,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,KAAK,OAAO,KACpE,IAAI,CAAC;IAEV;;;;OAIG;IACH,QAAQ,CAAC,gBAAgB,EAAE,CACzB,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,aAAa,KACpB,OAAO,CAAC;IAEb,kEAAkE;IAClE,QAAQ,CAAC,WAAW,EAAE,CACpB,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,aAAa,KACpB,OAAO,CAAC;IAEb;;;;;;;OAOG;IACH,QAAQ,CAAC,aAAa,EAAE,CACtB,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,qBAAqB,CAAC,oBAAoB,CAAC,KAClD,OAAO,CAAC,OAAO,CAAC,CAAC;IAEtB,qDAAqD;IACrD,QAAQ,CAAC,YAAY,EAAE,CACrB,OAAO,EAAE,YAAY,EACrB,SAAS,EAAE,cAAc,KACtB,iBAAiB,GAAG,IAAI,CAAC;IAE9B;;;;OAIG;IACH,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,OAAO,CAAC;CAC1D;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;CAC3B;AAED;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;AAE5D,eAAO,MAAM,eAAe,EAAS,cAAc,CAAC;AAEpD,uCAAuC;AACvC,eAAO,MAAM,eAAe,EAAsC,WAAW,CAAC;AAE9E,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,UAAU,EAAE,eAAe,CAAC;CACtC;AAED;;;GAGG;AACH,MAAM,MAAM,eAAe,GAAG,cAAc,GAAG,kBAAkB,CAAC;AAElE,eAAO,MAAM,kBAAkB,eAA+B,CAAC;AAC/D,MAAM,MAAM,kBAAkB,GAAG,OAAO,kBAAkB,CAAC;AAE3D,eAAO,MAAM,SAAS;;;;CAIZ,CAAC;AAEX,MAAM,MAAM,SAAS,GAAG,CAAC,OAAO,SAAS,CAAC,CAAC,MAAM,OAAO,SAAS,CAAC,CAAC;AAEnE,MAAM,WAAW,SAAU,SAAQ,SAAS;IAC1C,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,IAAI,CAAC;CACtC;AAED,MAAM,WAAW,gBAAiB,SAAQ,SAAS;IACjD,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,WAAW,CAAC;IAC5C,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;CACnC;AAED,MAAM,WAAW,eAAgB,SAAQ,SAAS;IAChD,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,UAAU,CAAC;IAC3C,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;CACpD;AAED,MAAM,MAAM,KAAK,GAAG,SAAS,GAAG,gBAAgB,GAAG,eAAe,CAAC;AAEnE,wCAAwC;AACxC,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;CACpC;AAED,yBAAyB;AACzB,MAAM,MAAM,iBAAiB,GAAG,UAAU,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC;AAExE;;;;;;GAMG;AACH,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;CAC3B;AAED;;;GAGG;AACH,eAAO,MAAM,QAAQ;;;;EAInB,CAAC;AACH,MAAM,MAAM,QAAQ,GAAG,OAAO,QAAQ,CAAC,IAAI,CAAC;AAE5C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,WAAW,iBACf,SAAQ,IAAI,CACV,OAAO,EACL,SAAS,GACT,aAAa,GACb,mBAAmB,GACnB,gBAAgB,GAChB,SAAS,GACT,aAAa,CAChB;IACD;;;;;;OAMG;IACH,QAAQ,CAAC,eAAe,EAAE,CACxB,OAAO,EAAE,YAAY,EACrB,SAAS,EAAE,cAAc,KACtB,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;CAChC;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,OAAO,EAAE,iBAAiB,CAAC;CACrC;AAED,MAAM,MAAM,iBAAiB,GAAG,SAAS,GAAG,SAAS,CAAC;AAEtD,MAAM,WAAW,8BAA8B;IAC7C,cAAc,EAAE,CAAC,KAAK,EAAE,WAAW,KAAK,IAAI,CAAC;CAC9C;AAED,eAAO,MAAM,uBAAuB,GACjC,MAAM,iBAAiB,MACvB,SAAS,8BAA8B,KAAG,iBAkJ1C,CAAC;AAMJ,eAAO,MAAM,6BAA6B,GACxC,MAAM,SAAS,KACd,MAAM,CAAC,IAAI,EAAE,WAAW,CA4E1B,CAAC;AA2hBF,eAAO,MAAM,2BAA2B,GACtC,WAAW,cAAc,KACxB,WAGF,CAAC;AAuYF,eAAO,MAAM,mBAAmB,GAC7B,MAAM,SAAS,MAEd,SAAS,YAAY,EACrB,OAAO,cAAc,KACpB,MAAM,CAAC,cAAc,EAAE,WAAW,CA6EpC,CAAC"}
+{"version":3,"file":"Storage.d.ts","sourceRoot":"","sources":["../../../src/Evolu/Storage.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAGpC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAM,MAAM,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAO,SAAS,EAAE,WAAW,EAAe,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAGL,cAAc,EAEd,WAAW,EAGZ,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,cAAc,EAEd,OAAO,EACP,YAAY,EAEZ,aAAa,EACd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAuB,SAAS,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEhF,MAAM,WAAW,aAAa;IAC5B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAC5B,OAAO,EAAE,OAAO,EAChB,aAAa,EAAE,WAAW,KACvB,UAAU,CAAC,OAAO,CAAC,CAAC;CAC1B;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,cAAc,GAAG,IAAI,CAAC;IAEnE,QAAQ,CAAC,WAAW,EAAE,CACpB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,KAChB,WAAW,GAAG,IAAI,CAAC;IAExB;;;;;;OAMG;IACH,QAAQ,CAAC,iBAAiB,EAAE,CAC1B,OAAO,EAAE,YAAY,EACrB,OAAO,EAAE,aAAa,CAAC,cAAc,CAAC,EACtC,UAAU,CAAC,EAAE,eAAe,KACzB,aAAa,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC;IAE5C,QAAQ,CAAC,cAAc,EAAE,CACvB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,UAAU,EAAE,eAAe,KACxB,cAAc,GAAG,IAAI,CAAC;IAE3B,QAAQ,CAAC,OAAO,EAAE,CAChB,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,QAAQ,EAAE,CAAC,SAAS,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,KAAK,OAAO,KACpE,IAAI,CAAC;IAEV;;;;OAIG;IACH,QAAQ,CAAC,gBAAgB,EAAE,CACzB,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,aAAa,KACpB,OAAO,CAAC;IAEb,kEAAkE;IAClE,QAAQ,CAAC,WAAW,EAAE,CACpB,OAAO,EAAE,YAAY,EACrB,QAAQ,EAAE,aAAa,KACpB,OAAO,CAAC;IAEb;;;;;;;OAOG;IACH,QAAQ,CAAC,aAAa,EAAE,CACtB,YAAY,EAAE,YAAY,EAC1B,QAAQ,EAAE,qBAAqB,CAAC,oBAAoB,CAAC,KAClD,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,GAAG,iBAAiB,CAAC,CAAC,CAAC;IAErE,qDAAqD;IACrD,QAAQ,CAAC,YAAY,EAAE,CACrB,OAAO,EAAE,YAAY,EACrB,SAAS,EAAE,cAAc,KACtB,iBAAiB,GAAG,IAAI,CAAC;IAE9B;;;;OAIG;IACH,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,OAAO,CAAC;CAC1D;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;CAC3B;AAED,gDAAgD;AAChD,MAAM,WAAW,iBAAkB,SAAQ,cAAc;IACvD,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;CACpC;AAED,uDAAuD;AACvD,MAAM,WAAW,iBAAkB,SAAQ,cAAc;IACvD,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;CACpC;AAED;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;AAE5D,eAAO,MAAM,eAAe,EAAS,cAAc,CAAC;AAEpD,uCAAuC;AACvC,eAAO,MAAM,eAAe,EAAsC,WAAW,CAAC;AAE9E,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,UAAU,EAAE,eAAe,CAAC;CACtC;AAED;;;GAGG;AACH,MAAM,MAAM,eAAe,GAAG,cAAc,GAAG,kBAAkB,CAAC;AAElE,eAAO,MAAM,kBAAkB,eAA+B,CAAC;AAC/D,MAAM,MAAM,kBAAkB,GAAG,OAAO,kBAAkB,CAAC;AAE3D,eAAO,MAAM,SAAS;;;;CAIZ,CAAC;AAEX,MAAM,MAAM,SAAS,GAAG,CAAC,OAAO,SAAS,CAAC,CAAC,MAAM,OAAO,SAAS,CAAC,CAAC;AAEnE,MAAM,WAAW,SAAU,SAAQ,SAAS;IAC1C,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,IAAI,CAAC;CACtC;AAED,MAAM,WAAW,gBAAiB,SAAQ,SAAS;IACjD,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,WAAW,CAAC;IAC5C,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;CACnC;AAED,MAAM,WAAW,eAAgB,SAAQ,SAAS;IAChD,QAAQ,CAAC,IAAI,EAAE,OAAO,SAAS,CAAC,UAAU,CAAC;IAC3C,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;CACpD;AAED,MAAM,MAAM,KAAK,GAAG,SAAS,GAAG,gBAAgB,GAAG,eAAe,CAAC;AAEnE,wCAAwC;AACxC,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;CACpC;AAED,yBAAyB;AACzB,MAAM,MAAM,iBAAiB,GAAG,UAAU,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC;AAExE;;;;;;GAMG;AACH,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;CAC3B;AAED;;;GAGG;AACH,eAAO,MAAM,QAAQ;;;;EAInB,CAAC;AACH,MAAM,MAAM,QAAQ,GAAG,OAAO,QAAQ,CAAC,IAAI,CAAC;AAE5C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,WAAW,iBACf,SAAQ,IAAI,CACV,OAAO,EACL,SAAS,GACT,aAAa,GACb,mBAAmB,GACnB,gBAAgB,GAChB,SAAS,GACT,aAAa,CAChB;IACD;;;;;;OAMG;IACH,QAAQ,CAAC,eAAe,EAAE,CACxB,OAAO,EAAE,YAAY,EACrB,SAAS,EAAE,cAAc,KACtB,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAE/B;;;OAGG;IACH,QAAQ,CAAC,qBAAqB,EAAE,CAC9B,YAAY,EAAE,YAAY,EAC1B,eAAe,EAAE,qBAAqB,CAAC,cAAc,CAAC,KACnD,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,WAAW,CAAC,CAAC;CACzD;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,OAAO,EAAE,iBAAiB,CAAC;CACrC;AAED,MAAM,MAAM,iBAAiB,GAAG,SAAS,GAAG,SAAS,CAAC;AAEtD,MAAM,WAAW,6BAA8B,SAAQ,aAAa;IAClE,cAAc,EAAE,CAAC,KAAK,EAAE,WAAW,KAAK,IAAI,CAAC;CAC9C;AAED,eAAO,MAAM,uBAAuB,GACjC,MAAM,iBAAiB,MACvB,QAAQ,6BAA6B,KAAG,iBAgLxC,CAAC;AAMJ,eAAO,MAAM,6BAA6B,GACxC,MAAM,SAAS,KACd,MAAM,CAAC,IAAI,EAAE,WAAW,CA6E1B,CAAC;AA2hBF,eAAO,MAAM,2BAA2B,GACtC,WAAW,cAAc,KACxB,WAGF,CAAC;AAuYF,eAAO,MAAM,mBAAmB,GAC7B,MAAM,SAAS,MAEd,SAAS,YAAY,EACrB,OAAO,cAAc,KACpB,MAAM,CAAC,cAAc,EAAE,WAAW,CA6EpC,CAAC"}