@backstage/plugin-events-backend 0.3.13-next.0 → 0.3.13

package/dist/service/hub/DatabaseEventBusStore.cjs.js

@@ -0,0 +1,410 @@
+'use strict';
+
+var backendPluginApi = require('@backstage/backend-plugin-api');
+var errors = require('@backstage/errors');
+var types = require('@backstage/types');
+
+const WINDOW_MAX_COUNT_DEFAULT = 1e4;
+const WINDOW_MIN_AGE_DEFAULT = { minutes: 10 };
+const WINDOW_MAX_AGE_DEFAULT = { days: 1 };
+const MAX_BATCH_SIZE = 10;
+const LISTENER_CONNECTION_TIMEOUT_MS = 6e4;
+const KEEPALIVE_INTERVAL_MS = 6e4;
+const TABLE_EVENTS = "event_bus_events";
+const TABLE_SUBSCRIPTIONS = "event_bus_subscriptions";
+const TOPIC_PUBLISH = "event_bus_publish";
+function creatorId(credentials) {
+  return `service=${credentials.principal.subject}`;
+}
+const migrationsDir = backendPluginApi.resolvePackagePath(
+  "@backstage/plugin-events-backend",
+  "migrations"
+);
+class DatabaseEventBusListener {
+  #client;
+  #logger;
+  #listeners = /* @__PURE__ */ new Set();
+  #isShuttingDown = false;
+  #connPromise;
+  #connTimeout;
+  #keepaliveInterval;
+  constructor(client, logger) {
+    this.#client = client;
+    this.#logger = logger.child({ type: "DatabaseEventBusListener" });
+  }
+  async setupListener(topics, signal) {
+    if (this.#connTimeout) {
+      clearTimeout(this.#connTimeout);
+      this.#connTimeout = void 0;
+    }
+    await this.#ensureConnection();
+    const updatePromise = new Promise((resolve, reject) => {
+      const listener = {
+        topics,
+        resolve(result) {
+          resolve(result);
+          cleanup();
+        },
+        reject(err) {
+          reject(err);
+          cleanup();
+        }
+      };
+      this.#listeners.add(listener);
+      const onAbort = () => {
+        this.#listeners.delete(listener);
+        this.#maybeTimeoutConnection();
+        reject(signal.reason);
+        cleanup();
+      };
+      function cleanup() {
+        signal.removeEventListener("abort", onAbort);
+      }
+      signal.addEventListener("abort", onAbort);
+    });
+    updatePromise.catch(() => {
+    });
+    return { waitForUpdate: () => updatePromise };
+  }
+  async shutdown() {
+    if (this.#isShuttingDown) {
+      return;
+    }
+    this.#isShuttingDown = true;
+    const conn = await this.#connPromise?.catch(() => void 0);
+    if (conn) {
+      this.#destroyConnection(conn);
+    }
+  }
+  #handleNotify(topic) {
+    this.#logger.debug(`Listener received notification for topic '${topic}'`);
+    for (const l of this.#listeners) {
+      if (l.topics.has(topic)) {
+        l.resolve({ topic });
+        this.#listeners.delete(l);
+      }
+    }
+    this.#maybeTimeoutConnection();
+  }
+  // We don't try to reconnect on error, instead we notify all listeners and let
+  // them try to establish a new connection
+  #handleError(error) {
+    this.#logger.error(
+      `Listener connection failed, notifying all listeners`,
+      error
+    );
+    for (const l of this.#listeners) {
+      l.reject(new Error("Listener connection failed"));
+    }
+    this.#listeners.clear();
+    this.#maybeTimeoutConnection();
+  }
+  #maybeTimeoutConnection() {
+    if (this.#listeners.size === 0 && !this.#connTimeout) {
+      this.#connTimeout = setTimeout(() => {
+        this.#connTimeout = void 0;
+        this.#connPromise?.then((conn) => {
+          this.#logger.info("Listener connection timed out, destroying");
+          this.#connPromise = void 0;
+          this.#destroyConnection(conn);
+        });
+      }, LISTENER_CONNECTION_TIMEOUT_MS);
+    }
+  }
+  #destroyConnection(conn) {
+    if (this.#keepaliveInterval) {
+      clearInterval(this.#keepaliveInterval);
+      this.#keepaliveInterval = void 0;
+    }
+    this.#client.destroyRawConnection(conn).catch((error) => {
+      this.#logger.error(`Listener failed to destroy connection`, error);
+    });
+    conn.removeAllListeners();
+  }
+  async #ensureConnection() {
+    if (this.#isShuttingDown) {
+      throw new Error("Listener is shutting down");
+    }
+    if (this.#connPromise) {
+      await this.#connPromise;
+      return;
+    }
+    this.#connPromise = Promise.resolve().then(async () => {
+      const conn = await this.#client.acquireRawConnection();
+      try {
+        await conn.query(`LISTEN ${TOPIC_PUBLISH}`);
+        if (this.#keepaliveInterval) {
+          clearInterval(this.#keepaliveInterval);
+        }
+        this.#keepaliveInterval = setInterval(() => {
+          conn.query("select 1").catch((error) => {
+            this.#connPromise = void 0;
+            this.#destroyConnection(conn);
+            this.#handleError(new errors.ForwardedError("Keepalive failed", error));
+          });
+        }, KEEPALIVE_INTERVAL_MS);
+        conn.on("notification", (event) => {
+          this.#handleNotify(event.payload);
+        });
+        conn.on("error", (error) => {
+          this.#connPromise = void 0;
+          this.#destroyConnection(conn);
+          this.#handleError(error);
+        });
+        conn.on("end", (error) => {
+          this.#connPromise = void 0;
+          this.#destroyConnection(conn);
+          this.#handleError(
+            error ?? new Error("Connection ended unexpectedly")
+          );
+        });
+        return conn;
+      } catch (error) {
+        this.#destroyConnection(conn);
+        throw error;
+      }
+    });
+    try {
+      await this.#connPromise;
+    } catch (error) {
+      this.#connPromise = void 0;
+      throw error;
+    }
+  }
+}
+class DatabaseEventBusStore {
+  static async create(options) {
+    const db = await options.database.getClient();
+    if (db.client.config.client !== "pg") {
+      throw new Error(
+        `DatabaseEventBusStore only supports PostgreSQL, got '${db.client.config.client}'`
+      );
+    }
+    if (!options.database.migrations?.skip) {
+      await db.migrate.latest({
+        directory: migrationsDir
+      });
+    }
+    const listener = new DatabaseEventBusListener(db.client, options.logger);
+    const store = new DatabaseEventBusStore(
+      db,
+      options.logger,
+      listener,
+      options.window?.maxCount ?? WINDOW_MAX_COUNT_DEFAULT,
+      types.durationToMilliseconds(options.window?.minAge ?? WINDOW_MIN_AGE_DEFAULT),
+      types.durationToMilliseconds(options.window?.maxAge ?? WINDOW_MAX_AGE_DEFAULT)
+    );
+    await options.scheduler.scheduleTask({
+      id: "event-bus-cleanup",
+      frequency: { seconds: 10 },
+      timeout: { minutes: 1 },
+      initialDelay: { seconds: 10 },
+      fn: () => store.#cleanup()
+    });
+    options.lifecycle.addShutdownHook(async () => {
+      await listener.shutdown();
+    });
+    return store;
+  }
+  /** @internal */
+  static async forTest({
+    db,
+    logger,
+    minAge = 0,
+    maxAge = 1e4
+  }) {
+    await db.migrate.latest({ directory: migrationsDir });
+    const store = new DatabaseEventBusStore(
+      db,
+      logger,
+      new DatabaseEventBusListener(db.client, logger),
+      5,
+      minAge,
+      maxAge
+    );
+    return Object.assign(store, { clean: () => store.#cleanup() });
+  }
+  #db;
+  #logger;
+  #listener;
+  #windowMaxCount;
+  #windowMinAge;
+  #windowMaxAge;
+  constructor(db, logger, listener, windowMaxCount, windowMinAge, windowMaxAge) {
+    this.#db = db;
+    this.#logger = logger;
+    this.#listener = listener;
+    this.#windowMaxCount = windowMaxCount;
+    this.#windowMinAge = windowMinAge;
+    this.#windowMaxAge = windowMaxAge;
+  }
+  async publish(options) {
+    const topic = options.event.topic;
+    const notifiedSubscribers = options.notifiedSubscribers ?? [];
+    const result = await this.#db.into(
+      this.#db.raw("?? (??, ??, ??, ??)", [
+        TABLE_EVENTS,
+        // These are the rows that we insert, and should match the SELECT below
+        "created_by",
+        "topic",
+        "data_json",
+        "notified_subscribers"
+      ])
+    ).insert(
+      (q) => q.select(
+        this.#db.raw("?", [creatorId(options.credentials)]),
+        this.#db.raw("?", [topic]),
+        this.#db.raw("?", [
+          JSON.stringify({
+            payload: options.event.eventPayload,
+            metadata: options.event.metadata
+          })
+        ]),
+        this.#db.raw("?", [notifiedSubscribers])
+      ).from(TABLE_SUBSCRIPTIONS).whereNotIn("id", notifiedSubscribers).andWhere(this.#db.raw("? = ANY(topics)", [topic])).having(this.#db.raw("count(*)"), ">", 0)
+      // Check if there are any results
+    ).returning("id");
+    if (result.length === 0) {
+      return void 0;
+    }
+    if (result.length > 1) {
+      throw new Error(
+        `Failed to insert event, unexpectedly updated ${result.length} rows`
+      );
+    }
+    const [{ id }] = result;
+    const notifyResult = await this.#db.select(
+      this.#db.raw(`pg_notify(?, ?)`, [TOPIC_PUBLISH, topic])
+    );
+    if (notifyResult?.length !== 1) {
+      this.#logger.warn(
+        `Failed to notify subscribers of event with ID '${id}' on topic '${topic}'`
+      );
+    }
+    return { eventId: id };
+  }
+  async upsertSubscription(id, topics, credentials) {
+    const [{ max: maxId }] = await this.#db(TABLE_EVENTS).max("id");
+    const result = await this.#db(TABLE_SUBSCRIPTIONS).insert({
+      id,
+      created_by: creatorId(credentials),
+      updated_at: this.#db.fn.now(),
+      topics,
+      read_until: maxId || 0
+    }).onConflict("id").merge(["created_by", "topics", "updated_at"]).returning("*");
+    if (result.length !== 1) {
+      throw new Error(
+        `Failed to upsert subscription, updated ${result.length} rows`
+      );
+    }
+  }
+  async readSubscription(id) {
+    const { rows: result } = await this.#db.raw(
+      `
+      WITH subscription AS (
+        SELECT topics, read_until
+        FROM event_bus_subscriptions
+        WHERE id = :id
+        FOR UPDATE
+      ),
+      selected_events AS (
+        SELECT event_bus_events.*
+        FROM event_bus_events
+        INNER JOIN subscription
+        ON event_bus_events.topic = ANY(subscription.topics)
+        WHERE event_bus_events.id > subscription.read_until
+        AND NOT :id = ANY(event_bus_events.notified_subscribers)
+        ORDER BY event_bus_events.id ASC LIMIT :limit
+      ),
+      last_event_id AS (
+        SELECT max(id) AS last_event_id
+        FROM selected_events
+      ),
+      events_array AS (
+        SELECT json_agg(row_to_json(selected_events)) AS events
+        FROM selected_events
+      )
+      UPDATE event_bus_subscriptions
+      SET read_until = COALESCE(last_event_id, (SELECT MAX(id) FROM event_bus_events), 0)
+      FROM events_array, last_event_id
+      WHERE event_bus_subscriptions.id = :id
+      RETURNING events_array.events
+    `,
+      { id, limit: MAX_BATCH_SIZE }
+    );
+    if (result.length === 0) {
+      throw new errors.NotFoundError(`Subscription with ID '${id}' not found`);
+    } else if (result.length > 1) {
+      throw new Error(
+        `Failed to read subscription, unexpectedly updated ${result.length} rows`
+      );
+    }
+    const rows = result[0].events;
+    if (!rows || rows.length === 0) {
+      return { events: [] };
+    }
+    return {
+      events: rows.map((row) => {
+        const { payload, metadata } = JSON.parse(row.data_json);
+        return {
+          topic: row.topic,
+          eventPayload: payload,
+          metadata
+        };
+      })
+    };
+  }
+  async setupListener(subscriptionId, options) {
+    const result = await this.#db(TABLE_SUBSCRIPTIONS).select("topics").where({ id: subscriptionId }).first();
+    if (!result) {
+      throw new errors.NotFoundError(
+        `Subscription with ID '${subscriptionId}' not found`
+      );
+    }
+    options.signal.throwIfAborted();
+    return this.#listener.setupListener(
+      new Set(result.topics ?? []),
+      options.signal
+    );
+  }
+  async #cleanup() {
+    try {
+      const eventCount = await this.#db(TABLE_EVENTS).delete().orWhere(
+        (inner) => inner.whereIn(
+          "id",
+          this.#db.select("id").from(TABLE_EVENTS).orderBy("id", "desc").offset(this.#windowMaxCount)
+        ).andWhere(
+          "created_at",
+          "<",
+          new Date(Date.now() - this.#windowMinAge)
+        )
+      ).orWhere("created_at", "<", new Date(Date.now() - this.#windowMaxAge));
+      if (eventCount > 0) {
+        this.#logger.info(
+          `Event cleanup resulted in ${eventCount} old events being deleted`
+        );
+      }
+    } catch (error) {
+      this.#logger.error("Event cleanup failed", error);
+    }
+    try {
+      const [{ min: minId }] = await this.#db(TABLE_EVENTS).min("id");
+      let subscriberCount;
+      if (minId === null) {
+        subscriberCount = await this.#db(TABLE_SUBSCRIPTIONS).delete();
+      } else {
+        subscriberCount = await this.#db(TABLE_SUBSCRIPTIONS).delete().where("read_until", "<", minId - 1);
+      }
+      if (subscriberCount > 0) {
+        this.#logger.info(
+          `Subscription cleanup resulted in ${subscriberCount} stale subscribers being deleted`
+        );
+      }
+    } catch (error) {
+      this.#logger.error("Subscription cleanup failed", error);
+    }
+  }
+}
+
+exports.DatabaseEventBusStore = DatabaseEventBusStore;
+//# sourceMappingURL=DatabaseEventBusStore.cjs.js.map

package/dist/service/hub/DatabaseEventBusStore.cjs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DatabaseEventBusStore.cjs.js","sources":["../../../src/service/hub/DatabaseEventBusStore.ts"],"sourcesContent":["/*\n * Copyright 2024 The Backstage Authors\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *     http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\nimport { EventParams } from '@backstage/plugin-events-node';\nimport { EventBusStore } from './types';\nimport { Knex } from 'knex';\nimport {\n  BackstageCredentials,\n  BackstageServicePrincipal,\n  DatabaseService,\n  LifecycleService,\n  LoggerService,\n  SchedulerService,\n  resolvePackagePath,\n} from '@backstage/backend-plugin-api';\nimport { ForwardedError, NotFoundError } from '@backstage/errors';\nimport { HumanDuration, durationToMilliseconds } from '@backstage/types';\n\nconst WINDOW_MAX_COUNT_DEFAULT = 10_000;\nconst WINDOW_MIN_AGE_DEFAULT = { minutes: 10 };\nconst WINDOW_MAX_AGE_DEFAULT = { days: 1 };\n\nconst MAX_BATCH_SIZE = 10;\nconst LISTENER_CONNECTION_TIMEOUT_MS = 60_000;\nconst KEEPALIVE_INTERVAL_MS = 60_000;\n\nconst TABLE_EVENTS = 'event_bus_events';\nconst TABLE_SUBSCRIPTIONS = 'event_bus_subscriptions';\nconst TOPIC_PUBLISH = 'event_bus_publish';\n\ntype EventsRow = {\n  id: string;\n  created_by: string;\n  created_at: Date;\n  topic: string;\n  data_json: string;\n  notified_subscribers: string[];\n};\n\ntype SubscriptionsRow = {\n  id: string;\n  created_by: string;\n  created_at: Date;\n  updated_at: Date;\n  read_until: string;\n  topics: string[];\n};\n\nfunction creatorId(\n  credentials: BackstageCredentials<BackstageServicePrincipal>,\n) {\n  return `service=${credentials.principal.subject}`;\n}\n\nconst migrationsDir = resolvePackagePath(\n  '@backstage/plugin-events-backend',\n  'migrations',\n);\n\ninterface InternalDbClient {\n  acquireRawConnection(): Promise<InternalDbConnection>;\n  destroyRawConnection(conn: InternalDbConnection): Promise<void>;\n}\n\ninterface InternalDbConnection {\n  query(sql: string): Promise<void>;\n  end(): Promise<void>;\n  on(\n    event: 'notification',\n    listener: (event: { channel: string; payload: string }) => void,\n  ): void;\n  on(event: 'error', listener: (error: Error) => void): void;\n  on(event: 'end', listener: (error?: Error) => void): void;\n  removeAllListeners(): void;\n}\n\n// This internal class manages a single connection to the database that all listeners share\nclass DatabaseEventBusListener {\n  readonly #client: InternalDbClient;\n  readonly #logger: LoggerService;\n\n  readonly #listeners = new Set<{\n    topics: Set<string>;\n    resolve: (result: { topic: string }) => void;\n    reject: (error: Error) => void;\n  }>();\n\n  #isShuttingDown = false;\n  #connPromise?: Promise<InternalDbConnection>;\n  #connTimeout?: NodeJS.Timeout;\n  #keepaliveInterval?: NodeJS.Timeout;\n\n  constructor(client: InternalDbClient, logger: LoggerService) {\n    this.#client = client;\n    this.#logger = logger.child({ type: 'DatabaseEventBusListener' });\n  }\n\n  async setupListener(\n    topics: Set<string>,\n    signal: AbortSignal,\n  ): Promise<{ waitForUpdate(): Promise<{ topic: string }> }> {\n    if (this.#connTimeout) {\n      clearTimeout(this.#connTimeout);\n      this.#connTimeout = undefined;\n    }\n\n    await this.#ensureConnection();\n\n    const updatePromise = new Promise<{ topic: string }>((resolve, reject) => {\n      const listener = {\n        topics,\n        resolve(result: { topic: string }) {\n          resolve(result);\n          cleanup();\n        },\n        reject(err: Error) {\n          reject(err);\n          cleanup();\n        },\n      };\n      this.#listeners.add(listener);\n\n      const onAbort = () => {\n        this.#listeners.delete(listener);\n        this.#maybeTimeoutConnection();\n        reject(signal.reason);\n        cleanup();\n      };\n\n      function cleanup() {\n        signal.removeEventListener('abort', onAbort);\n      }\n\n      signal.addEventListener('abort', onAbort);\n    });\n\n    // Ignore unhandled rejections\n    updatePromise.catch(() => {});\n\n    return { waitForUpdate: () => updatePromise };\n  }\n\n  async shutdown() {\n    if (this.#isShuttingDown) {\n      return;\n    }\n    this.#isShuttingDown = true;\n    const conn = await this.#connPromise?.catch(() => undefined);\n    if (conn) {\n      this.#destroyConnection(conn);\n    }\n  }\n\n  #handleNotify(topic: string) {\n    this.#logger.debug(`Listener received notification for topic '${topic}'`);\n    for (const l of this.#listeners) {\n      if (l.topics.has(topic)) {\n        l.resolve({ topic });\n        this.#listeners.delete(l);\n      }\n    }\n    this.#maybeTimeoutConnection();\n  }\n\n  // We don't try to reconnect on error, instead we notify all listeners and let\n  // them try to establish a new connection\n  #handleError(error: Error) {\n    this.#logger.error(\n      `Listener connection failed, notifying all listeners`,\n      error,\n    );\n    for (const l of this.#listeners) {\n      l.reject(new Error('Listener connection failed'));\n    }\n    this.#listeners.clear();\n    this.#maybeTimeoutConnection();\n  }\n\n  #maybeTimeoutConnection() {\n    // If we don't have any listeners, destroy the connection after a timeout\n    if (this.#listeners.size === 0 && !this.#connTimeout) {\n      this.#connTimeout = setTimeout(() => {\n        this.#connTimeout = undefined;\n        this.#connPromise?.then(conn => {\n          this.#logger.info('Listener connection timed out, destroying');\n          this.#connPromise = undefined;\n          this.#destroyConnection(conn);\n        });\n      }, LISTENER_CONNECTION_TIMEOUT_MS);\n    }\n  }\n\n  #destroyConnection(conn: InternalDbConnection) {\n    if (this.#keepaliveInterval) {\n      clearInterval(this.#keepaliveInterval);\n      this.#keepaliveInterval = undefined;\n    }\n    this.#client.destroyRawConnection(conn).catch(error => {\n      this.#logger.error(`Listener failed to destroy connection`, error);\n    });\n    conn.removeAllListeners();\n  }\n\n  async #ensureConnection() {\n    if (this.#isShuttingDown) {\n      throw new Error('Listener is shutting down');\n    }\n    if (this.#connPromise) {\n      await this.#connPromise;\n      return;\n    }\n    this.#connPromise = Promise.resolve().then(async () => {\n      const conn = await this.#client.acquireRawConnection();\n\n      try {\n        await conn.query(`LISTEN ${TOPIC_PUBLISH}`);\n\n        // Set up a keepalive interval to make sure the connection stays alive\n        if (this.#keepaliveInterval) {\n          clearInterval(this.#keepaliveInterval);\n        }\n        this.#keepaliveInterval = setInterval(() => {\n          conn.query('select 1').catch(error => {\n            this.#connPromise = undefined;\n            this.#destroyConnection(conn);\n            this.#handleError(new ForwardedError('Keepalive failed', error));\n          });\n        }, KEEPALIVE_INTERVAL_MS);\n\n        conn.on('notification', event => {\n          this.#handleNotify(event.payload);\n        });\n        conn.on('error', error => {\n          this.#connPromise = undefined;\n          this.#destroyConnection(conn);\n          this.#handleError(error);\n        });\n        conn.on('end', error => {\n          this.#connPromise = undefined;\n          this.#destroyConnection(conn);\n          this.#handleError(\n            error ?? new Error('Connection ended unexpectedly'),\n          );\n        });\n        return conn;\n      } catch (error) {\n        this.#destroyConnection(conn);\n        throw error;\n      }\n    });\n    try {\n      await this.#connPromise;\n    } catch (error) {\n      this.#connPromise = undefined;\n      throw error;\n    }\n  }\n}\n\nexport class DatabaseEventBusStore implements EventBusStore {\n  static async create(options: {\n    database: DatabaseService;\n    logger: LoggerService;\n    scheduler: SchedulerService;\n    lifecycle: LifecycleService;\n    window?: {\n      /** Events within this range will never be deleted */\n      minAge?: HumanDuration;\n      /** Events outside of this age will always be deleted */\n      maxAge?: HumanDuration;\n      /** Events outside of this count will be deleted if they are outside the minAge window */\n      maxCount?: number;\n    };\n  }): Promise<DatabaseEventBusStore> {\n    const db = await options.database.getClient();\n\n    if (db.client.config.client !== 'pg') {\n      throw new Error(\n        `DatabaseEventBusStore only supports PostgreSQL, got '${db.client.config.client}'`,\n      );\n    }\n\n    if (!options.database.migrations?.skip) {\n      await db.migrate.latest({\n        directory: migrationsDir,\n      });\n    }\n\n    const listener = new DatabaseEventBusListener(db.client, options.logger);\n\n    const store = new DatabaseEventBusStore(\n      db,\n      options.logger,\n      listener,\n      options.window?.maxCount ?? WINDOW_MAX_COUNT_DEFAULT,\n      durationToMilliseconds(options.window?.minAge ?? WINDOW_MIN_AGE_DEFAULT),\n      durationToMilliseconds(options.window?.maxAge ?? WINDOW_MAX_AGE_DEFAULT),\n    );\n\n    await options.scheduler.scheduleTask({\n      id: 'event-bus-cleanup',\n      frequency: { seconds: 10 },\n      timeout: { minutes: 1 },\n      initialDelay: { seconds: 10 },\n      fn: () => store.#cleanup(),\n    });\n\n    options.lifecycle.addShutdownHook(async () => {\n      await listener.shutdown();\n    });\n\n    return store;\n  }\n\n  /** @internal */\n  static async forTest({\n    db,\n    logger,\n    minAge = 0,\n    maxAge = 10_000,\n  }: {\n    db: Knex;\n    logger: LoggerService;\n    minAge?: number;\n    maxAge?: number;\n  }) {\n    await db.migrate.latest({ directory: migrationsDir });\n\n    const store = new DatabaseEventBusStore(\n      db,\n      logger,\n      new DatabaseEventBusListener(db.client, logger),\n      5,\n      minAge,\n      maxAge,\n    );\n\n    return Object.assign(store, { clean: () => store.#cleanup() });\n  }\n\n  readonly #db: Knex;\n  readonly #logger: LoggerService;\n  readonly #listener: DatabaseEventBusListener;\n  readonly #windowMaxCount: number;\n  readonly #windowMinAge: number;\n  readonly #windowMaxAge: number;\n\n  private constructor(\n    db: Knex,\n    logger: LoggerService,\n    listener: DatabaseEventBusListener,\n    windowMaxCount: number,\n    windowMinAge: number,\n    windowMaxAge: number,\n  ) {\n    this.#db = db;\n    this.#logger = logger;\n    this.#listener = listener;\n    this.#windowMaxCount = windowMaxCount;\n    this.#windowMinAge = windowMinAge;\n    this.#windowMaxAge = windowMaxAge;\n  }\n\n  async publish(options: {\n    event: EventParams;\n    notifiedSubscribers?: string[];\n    credentials: BackstageCredentials<BackstageServicePrincipal>;\n  }): Promise<{ eventId: string } | undefined> {\n    const topic = options.event.topic;\n    const notifiedSubscribers = options.notifiedSubscribers ?? [];\n    // This query inserts a new event into the database, but only if there are\n    // subscribers to the topic that have not already been notified\n    const result = await this.#db\n      // There's no clean way to create a INSERT INTO .. SELECT with knex, so we end up with quite a lot of .raw(...)\n      .into(\n        this.#db.raw('?? (??, ??, ??, ??)', [\n          TABLE_EVENTS,\n          // These are the rows that we insert, and should match the SELECT below\n          'created_by',\n          'topic',\n          'data_json',\n          'notified_subscribers',\n        ]),\n      )\n      .insert<EventsRow>(\n        (q: Knex.QueryBuilder) =>\n          q\n            // We're not reading data to insert from anywhere else, just raw data\n            .select(\n              this.#db.raw('?', [creatorId(options.credentials)]),\n              this.#db.raw('?', [topic]),\n              this.#db.raw('?', [\n                JSON.stringify({\n                  payload: options.event.eventPayload,\n                  metadata: options.event.metadata,\n                }),\n              ]),\n              this.#db.raw('?', [notifiedSubscribers]),\n            )\n            // The rest of this query is to check whether there are any\n            // subscribers that have not been notified yet\n            .from(TABLE_SUBSCRIPTIONS)\n            .whereNotIn('id', notifiedSubscribers) // Skip notified subscribers\n            .andWhere(this.#db.raw('? = ANY(topics)', [topic])) // Match topic\n            .having(this.#db.raw('count(*)'), '>', 0), // Check if there are any results\n      )\n      .returning<{ id: string }[]>('id');\n\n    if (result.length === 0) {\n      return undefined;\n    }\n    if (result.length > 1) {\n      throw new Error(\n        `Failed to insert event, unexpectedly updated ${result.length} rows`,\n      );\n    }\n\n    const [{ id }] = result;\n\n    // Notify other event bus instances that an event is available on the topic\n    const notifyResult = await this.#db.select(\n      this.#db.raw(`pg_notify(?, ?)`, [TOPIC_PUBLISH, topic]),\n    );\n    if (notifyResult?.length !== 1) {\n      this.#logger.warn(\n        `Failed to notify subscribers of event with ID '${id}' on topic '${topic}'`,\n      );\n    }\n\n    return { eventId: id };\n  }\n\n  async upsertSubscription(\n    id: string,\n    topics: string[],\n    credentials: BackstageCredentials<BackstageServicePrincipal>,\n  ): Promise<void> {\n    const [{ max: maxId }] = await this.#db(TABLE_EVENTS).max('id');\n    const result = await this.#db<SubscriptionsRow>(TABLE_SUBSCRIPTIONS)\n      .insert({\n        id,\n        created_by: creatorId(credentials),\n        updated_at: this.#db.fn.now(),\n        topics,\n        read_until: maxId || 0,\n      })\n      .onConflict('id')\n      .merge(['created_by', 'topics', 'updated_at'])\n      .returning('*');\n\n    if (result.length !== 1) {\n      throw new Error(\n        `Failed to upsert subscription, updated ${result.length} rows`,\n      );\n    }\n  }\n\n  async readSubscription(id: string): Promise<{ events: EventParams[] }> {\n    // The below query selects the subscription we're reading from, locks it for\n    // an update, reads events for the subscription up to the limit, and then\n    // updates the pointer to the last read event.\n    //\n    // This is written as a plain SQL query to spare us all the horrors of\n    // expressing this in knex.\n\n    const { rows: result } = await this.#db.raw<{\n      rows: [] | [{ events: EventsRow[] }];\n    }>(\n      `\n      WITH subscription AS (\n        SELECT topics, read_until\n        FROM event_bus_subscriptions\n        WHERE id = :id\n        FOR UPDATE\n      ),\n      selected_events AS (\n        SELECT event_bus_events.*\n        FROM event_bus_events\n        INNER JOIN subscription\n        ON event_bus_events.topic = ANY(subscription.topics)\n        WHERE event_bus_events.id > subscription.read_until\n        AND NOT :id = ANY(event_bus_events.notified_subscribers)\n        ORDER BY event_bus_events.id ASC LIMIT :limit\n      ),\n      last_event_id AS (\n        SELECT max(id) AS last_event_id\n        FROM selected_events\n      ),\n      events_array AS (\n        SELECT json_agg(row_to_json(selected_events)) AS events\n        FROM selected_events\n      )\n      UPDATE event_bus_subscriptions\n      SET read_until = COALESCE(last_event_id, (SELECT MAX(id) FROM event_bus_events), 0)\n      FROM events_array, last_event_id\n      WHERE event_bus_subscriptions.id = :id\n      RETURNING events_array.events\n    `,\n      { id, limit: MAX_BATCH_SIZE },\n    );\n\n    if (result.length === 0) {\n      throw new NotFoundError(`Subscription with ID '${id}' not found`);\n    } else if (result.length > 1) {\n      throw new Error(\n        `Failed to read subscription, unexpectedly updated ${result.length} rows`,\n      );\n    }\n\n    const rows = result[0].events;\n    if (!rows || rows.length === 0) {\n      return { events: [] };\n    }\n\n    return {\n      events: rows.map(row => {\n        const { payload, metadata } = JSON.parse(row.data_json);\n        return {\n          topic: row.topic,\n          eventPayload: payload,\n          metadata,\n        };\n      }),\n    };\n  }\n\n  async setupListener(\n    subscriptionId: string,\n    options: {\n      signal: AbortSignal;\n    },\n  ): Promise<{ waitForUpdate(): Promise<{ topic: string }> }> {\n    const result = await this.#db<SubscriptionsRow>(TABLE_SUBSCRIPTIONS)\n      .select('topics')\n      .where({ id: subscriptionId })\n      .first();\n\n    if (!result) {\n      throw new NotFoundError(\n        `Subscription with ID '${subscriptionId}' not found`,\n      );\n    }\n\n    options.signal.throwIfAborted();\n\n    return this.#listener.setupListener(\n      new Set(result.topics ?? []),\n      options.signal,\n    );\n  }\n\n  async #cleanup() {\n    try {\n      const eventCount = await this.#db(TABLE_EVENTS)\n        .delete()\n        // Delete any events that are outside both the min age and size window\n        .orWhere(inner =>\n          inner\n            .whereIn(\n              'id',\n              this.#db\n                .select('id')\n                .from(TABLE_EVENTS)\n                .orderBy('id', 'desc')\n                .offset(this.#windowMaxCount),\n            )\n            .andWhere(\n              'created_at',\n              '<',\n              new Date(Date.now() - this.#windowMinAge),\n            ),\n        )\n        // If events are outside the max age they will always be deleted\n        .orWhere('created_at', '<', new Date(Date.now() - this.#windowMaxAge));\n\n      if (eventCount > 0) {\n        this.#logger.info(\n          `Event cleanup resulted in ${eventCount} old events being deleted`,\n        );\n      }\n    } catch (error) {\n      this.#logger.error('Event cleanup failed', error);\n    }\n\n    try {\n      // Delete any subscribers that aren't keeping up with current events\n      const [{ min: minId }] = await this.#db(TABLE_EVENTS).min('id');\n\n      let subscriberCount;\n      if (minId === null) {\n        // No events left, remove all subscribers. This can happen if no events\n        // are published within the max age window.\n        subscriberCount = await this.#db(TABLE_SUBSCRIPTIONS).delete();\n      } else {\n        subscriberCount = await this.#db(TABLE_SUBSCRIPTIONS)\n          .delete()\n          // Read pointer points to the ID that has been read, so we need an additional offset\n          .where('read_until', '<', minId - 1);\n      }\n\n      if (subscriberCount > 0) {\n        this.#logger.info(\n          `Subscription cleanup resulted in ${subscriberCount} stale subscribers being deleted`,\n        );\n      }\n    } catch (error) {\n      this.#logger.error('Subscription cleanup failed', error);\n    }\n  }\n}\n"],"names":["resolvePackagePath","ForwardedError","durationToMilliseconds","NotFoundError"],"mappings":";;;;;;AA8BA,MAAM,wBAA2B,GAAA,GAAA,CAAA;AACjC,MAAM,sBAAA,GAAyB,EAAE,OAAA,EAAS,EAAG,EAAA,CAAA;AAC7C,MAAM,sBAAA,GAAyB,EAAE,IAAA,EAAM,CAAE,EAAA,CAAA;AAEzC,MAAM,cAAiB,GAAA,EAAA,CAAA;AACvB,MAAM,8BAAiC,GAAA,GAAA,CAAA;AACvC,MAAM,qBAAwB,GAAA,GAAA,CAAA;AAE9B,MAAM,YAAe,GAAA,kBAAA,CAAA;AACrB,MAAM,mBAAsB,GAAA,yBAAA,CAAA;AAC5B,MAAM,aAAgB,GAAA,mBAAA,CAAA;AAoBtB,SAAS,UACP,WACA,EAAA;AACA,EAAO,OAAA,CAAA,QAAA,EAAW,WAAY,CAAA,SAAA,CAAU,OAAO,CAAA,CAAA,CAAA;AACjD,CAAA;AAEA,MAAM,aAAgB,GAAAA,mCAAA;AAAA,EACpB,kCAAA;AAAA,EACA,YAAA;AACF,CAAA,CAAA;AAoBA,MAAM,wBAAyB,CAAA;AAAA,EACpB,OAAA,CAAA;AAAA,EACA,OAAA,CAAA;AAAA,EAEA,UAAA,uBAAiB,GAIvB,EAAA,CAAA;AAAA,EAEH,eAAkB,GAAA,KAAA,CAAA;AAAA,EAClB,YAAA,CAAA;AAAA,EACA,YAAA,CAAA;AAAA,EACA,kBAAA,CAAA;AAAA,EAEA,WAAA,CAAY,QAA0B,MAAuB,EAAA;AAC3D,IAAA,IAAA,CAAK,OAAU,GAAA,MAAA,CAAA;AACf,IAAA,IAAA,CAAK,UAAU,MAAO,CAAA,KAAA,CAAM,EAAE,IAAA,EAAM,4BAA4B,CAAA,CAAA;AAAA,GAClE;AAAA,EAEA,MAAM,aACJ,CAAA,MAAA,EACA,MAC0D,EAAA;AAC1D,IAAA,IAAI,KAAK,YAAc,EAAA;AACrB,MAAA,YAAA,CAAa,KAAK,YAAY,CAAA,CAAA;AAC9B,MAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AAAA,KACtB;AAEA,IAAA,MAAM,KAAK,iBAAkB,EAAA,CAAA;AAE7B,IAAA,MAAM,aAAgB,GAAA,IAAI,OAA2B,CAAA,CAAC,SAAS,MAAW,KAAA;AACxE,MAAA,MAAM,QAAW,GAAA;AAAA,QACf,MAAA;AAAA,QACA,QAAQ,MAA2B,EAAA;AACjC,UAAA,OAAA,CAAQ,MAAM,CAAA,CAAA;AACd,UAAQ,OAAA,EAAA,CAAA;AAAA,SACV;AAAA,QACA,OAAO,GAAY,EAAA;AACjB,UAAA,MAAA,CAAO,GAAG,CAAA,CAAA;AACV,UAAQ,OAAA,EAAA,CAAA;AAAA,SACV;AAAA,OACF,CAAA;AACA,MAAK,IAAA,CAAA,UAAA,CAAW,IAAI,QAAQ,CAAA,CAAA;AAE5B,MAAA,MAAM,UAAU,MAAM;AACpB,QAAK,IAAA,CAAA,UAAA,CAAW,OAAO,QAAQ,CAAA,CAAA;AAC/B,QAAA,IAAA,CAAK,uBAAwB,EAAA,CAAA;AAC7B,QAAA,MAAA,CAAO,OAAO,MAAM,CAAA,CAAA;AACpB,QAAQ,OAAA,EAAA,CAAA;AAAA,OACV,CAAA;AAEA,MAAA,SAAS,OAAU,GAAA;AACjB,QAAO,MAAA,CAAA,mBAAA,CAAoB,SAAS,OAAO,CAAA,CAAA;AAAA,OAC7C;AAEA,MAAO,MAAA,CAAA,gBAAA,CAAiB,SAAS,OAAO,CAAA,CAAA;AAAA,KACzC,CAAA,CAAA;AAGD,IAAA,aAAA,CAAc,MAAM,MAAM;AAAA,KAAE,CAAA,CAAA;AAE5B,IAAO,OAAA,EAAE,aAAe,EAAA,MAAM,aAAc,EAAA,CAAA;AAAA,GAC9C;AAAA,EAEA,MAAM,QAAW,GAAA;AACf,IAAA,IAAI,KAAK,eAAiB,EAAA;AACxB,MAAA,OAAA;AAAA,KACF;AACA,IAAA,IAAA,CAAK,eAAkB,GAAA,IAAA,CAAA;AACvB,IAAA,MAAM,OAAO,MAAM,IAAA,CAAK,YAAc,EAAA,KAAA,CAAM,MAAM,KAAS,CAAA,CAAA,CAAA;AAC3D,IAAA,IAAI,IAAM,EAAA;AACR,MAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAAA,KAC9B;AAAA,GACF;AAAA,EAEA,cAAc,KAAe,EAAA;AAC3B,IAAA,IAAA,CAAK,OAAQ,CAAA,KAAA,CAAM,CAA6C,0CAAA,EAAA,KAAK,CAAG,CAAA,CAAA,CAAA,CAAA;AACxE,IAAW,KAAA,MAAA,CAAA,IAAK,KAAK,UAAY,EAAA;AAC/B,MAAA,IAAI,CAAE,CAAA,MAAA,CAAO,GAAI,CAAA,KAAK,CAAG,EAAA;AACvB,QAAE,CAAA,CAAA,OAAA,CAAQ,EAAE,KAAA,EAAO,CAAA,CAAA;AACnB,QAAK,IAAA,CAAA,UAAA,CAAW,OAAO,CAAC,CAAA,CAAA;AAAA,OAC1B;AAAA,KACF;AACA,IAAA,IAAA,CAAK,uBAAwB,EAAA,CAAA;AAAA,GAC/B;AAAA;AAAA;AAAA,EAIA,aAAa,KAAc,EAAA;AACzB,IAAA,IAAA,CAAK,OAAQ,CAAA,KAAA;AAAA,MACX,CAAA,mDAAA,CAAA;AAAA,MACA,KAAA;AAAA,KACF,CAAA;AACA,IAAW,KAAA,MAAA,CAAA,IAAK,KAAK,UAAY,EAAA;AAC/B,MAAA,CAAA,CAAE,MAAO,CAAA,IAAI,KAAM,CAAA,4BAA4B,CAAC,CAAA,CAAA;AAAA,KAClD;AACA,IAAA,IAAA,CAAK,WAAW,KAAM,EAAA,CAAA;AACtB,IAAA,IAAA,CAAK,uBAAwB,EAAA,CAAA;AAAA,GAC/B;AAAA,EAEA,uBAA0B,GAAA;AAExB,IAAA,IAAI,KAAK,UAAW,CAAA,IAAA,KAAS,CAAK,IAAA,CAAC,KAAK,YAAc,EAAA;AACpD,MAAK,IAAA,CAAA,YAAA,GAAe,WAAW,MAAM;AACnC,QAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,QAAK,IAAA,CAAA,YAAA,EAAc,KAAK,CAAQ,IAAA,KAAA;AAC9B,UAAK,IAAA,CAAA,OAAA,CAAQ,KAAK,2CAA2C,CAAA,CAAA;AAC7D,UAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,UAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAAA,SAC7B,CAAA,CAAA;AAAA,SACA,8BAA8B,CAAA,CAAA;AAAA,KACnC;AAAA,GACF;AAAA,EAEA,mBAAmB,IAA4B,EAAA;AAC7C,IAAA,IAAI,KAAK,kBAAoB,EAAA;AAC3B,MAAA,aAAA,CAAc,KAAK,kBAAkB,CAAA,CAAA;AACrC,MAAA,IAAA,CAAK,kBAAqB,GAAA,KAAA,CAAA,CAAA;AAAA,KAC5B;AACA,IAAA,IAAA,CAAK,OAAQ,CAAA,oBAAA,CAAqB,IAAI,CAAA,CAAE,MAAM,CAAS,KAAA,KAAA;AACrD,MAAK,IAAA,CAAA,OAAA,CAAQ,KAAM,CAAA,CAAA,qCAAA,CAAA,EAAyC,KAAK,CAAA,CAAA;AAAA,KAClE,CAAA,CAAA;AACD,IAAA,IAAA,CAAK,kBAAmB,EAAA,CAAA;AAAA,GAC1B;AAAA,EAEA,MAAM,iBAAoB,GAAA;AACxB,IAAA,IAAI,KAAK,eAAiB,EAAA;AACxB,MAAM,MAAA,IAAI,MAAM,2BAA2B,CAAA,CAAA;AAAA,KAC7C;AACA,IAAA,IAAI,KAAK,YAAc,EAAA;AACrB,MAAA,MAAM,IAAK,CAAA,YAAA,CAAA;AACX,MAAA,OAAA;AAAA,KACF;AACA,IAAA,IAAA,CAAK,YAAe,GAAA,OAAA,CAAQ,OAAQ,EAAA,CAAE,KAAK,YAAY;AACrD,MAAA,MAAM,IAAO,GAAA,MAAM,IAAK,CAAA,OAAA,CAAQ,oBAAqB,EAAA,CAAA;AAErD,MAAI,IAAA;AACF,QAAA,MAAM,IAAK,CAAA,KAAA,CAAM,CAAU,OAAA,EAAA,aAAa,CAAE,CAAA,CAAA,CAAA;AAG1C,QAAA,IAAI,KAAK,kBAAoB,EAAA;AAC3B,UAAA,aAAA,CAAc,KAAK,kBAAkB,CAAA,CAAA;AAAA,SACvC;AACA,QAAK,IAAA,CAAA,kBAAA,GAAqB,YAAY,MAAM;AAC1C,UAAA,IAAA,CAAK,KAAM,CAAA,UAAU,CAAE,CAAA,KAAA,CAAM,CAAS,KAAA,KAAA;AACpC,YAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,YAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAC5B,YAAA,IAAA,CAAK,YAAa,CAAA,IAAIC,qBAAe,CAAA,kBAAA,EAAoB,KAAK,CAAC,CAAA,CAAA;AAAA,WAChE,CAAA,CAAA;AAAA,WACA,qBAAqB,CAAA,CAAA;AAExB,QAAK,IAAA,CAAA,EAAA,CAAG,gBAAgB,CAAS,KAAA,KAAA;AAC/B,UAAK,IAAA,CAAA,aAAA,CAAc,MAAM,OAAO,CAAA,CAAA;AAAA,SACjC,CAAA,CAAA;AACD,QAAK,IAAA,CAAA,EAAA,CAAG,SAAS,CAAS,KAAA,KAAA;AACxB,UAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,UAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAC5B,UAAA,IAAA,CAAK,aAAa,KAAK,CAAA,CAAA;AAAA,SACxB,CAAA,CAAA;AACD,QAAK,IAAA,CAAA,EAAA,CAAG,OAAO,CAAS,KAAA,KAAA;AACtB,UAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,UAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAC5B,UAAK,IAAA,CAAA,YAAA;AAAA,YACH,KAAA,IAAS,IAAI,KAAA,CAAM,+BAA+B,CAAA;AAAA,WACpD,CAAA;AAAA,SACD,CAAA,CAAA;AACD,QAAO,OAAA,IAAA,CAAA;AAAA,eACA,KAAO,EAAA;AACd,QAAA,IAAA,CAAK,mBAAmB,IAAI,CAAA,CAAA;AAC5B,QAAM,MAAA,KAAA,CAAA;AAAA,OACR;AAAA,KACD,CAAA,CAAA;AACD,IAAI,IAAA;AACF,MAAA,MAAM,IAAK,CAAA,YAAA,CAAA;AAAA,aACJ,KAAO,EAAA;AACd,MAAA,IAAA,CAAK,YAAe,GAAA,KAAA,CAAA,CAAA;AACpB,MAAM,MAAA,KAAA,CAAA;AAAA,KACR;AAAA,GACF;AACF,CAAA;AAEO,MAAM,qBAA+C,CAAA;AAAA,EAC1D,aAAa,OAAO,OAae,EAAA;AACjC,IAAA,MAAM,EAAK,GAAA,MAAM,OAAQ,CAAA,QAAA,CAAS,SAAU,EAAA,CAAA;AAE5C,IAAA,IAAI,EAAG,CAAA,MAAA,CAAO,MAAO,CAAA,MAAA,KAAW,IAAM,EAAA;AACpC,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAwD,qDAAA,EAAA,EAAA,CAAG,MAAO,CAAA,MAAA,CAAO,MAAM,CAAA,CAAA,CAAA;AAAA,OACjF,CAAA;AAAA,KACF;AAEA,IAAA,IAAI,CAAC,OAAA,CAAQ,QAAS,CAAA,UAAA,EAAY,IAAM,EAAA;AACtC,MAAM,MAAA,EAAA,CAAG,QAAQ,MAAO,CAAA;AAAA,QACtB,SAAW,EAAA,aAAA;AAAA,OACZ,CAAA,CAAA;AAAA,KACH;AAEA,IAAA,MAAM,WAAW,IAAI,wBAAA,CAAyB,EAAG,CAAA,MAAA,EAAQ,QAAQ,MAAM,CAAA,CAAA;AAEvE,IAAA,MAAM,QAAQ,IAAI,qBAAA;AAAA,MAChB,EAAA;AAAA,MACA,OAAQ,CAAA,MAAA;AAAA,MACR,QAAA;AAAA,MACA,OAAA,CAAQ,QAAQ,QAAY,IAAA,wBAAA;AAAA,MAC5BC,4BAAuB,CAAA,OAAA,CAAQ,MAAQ,EAAA,MAAA,IAAU,sBAAsB,CAAA;AAAA,MACvEA,4BAAuB,CAAA,OAAA,CAAQ,MAAQ,EAAA,MAAA,IAAU,sBAAsB,CAAA;AAAA,KACzE,CAAA;AAEA,IAAM,MAAA,OAAA,CAAQ,UAAU,YAAa,CAAA;AAAA,MACnC,EAAI,EAAA,mBAAA;AAAA,MACJ,SAAA,EAAW,EAAE,OAAA,EAAS,EAAG,EAAA;AAAA,MACzB,OAAA,EAAS,EAAE,OAAA,EAAS,CAAE,EAAA;AAAA,MACtB,YAAA,EAAc,EAAE,OAAA,EAAS,EAAG,EAAA;AAAA,MAC5B,EAAA,EAAI,MAAM,KAAA,CAAM,QAAS,EAAA;AAAA,KAC1B,CAAA,CAAA;AAED,IAAQ,OAAA,CAAA,SAAA,CAAU,gBAAgB,YAAY;AAC5C,MAAA,MAAM,SAAS,QAAS,EAAA,CAAA;AAAA,KACzB,CAAA,CAAA;AAED,IAAO,OAAA,KAAA,CAAA;AAAA,GACT;AAAA;AAAA,EAGA,aAAa,OAAQ,CAAA;AAAA,IACnB,EAAA;AAAA,IACA,MAAA;AAAA,IACA,MAAS,GAAA,CAAA;AAAA,IACT,MAAS,GAAA,GAAA;AAAA,GAMR,EAAA;AACD,IAAA,MAAM,GAAG,OAAQ,CAAA,MAAA,CAAO,EAAE,SAAA,EAAW,eAAe,CAAA,CAAA;AAEpD,IAAA,MAAM,QAAQ,IAAI,qBAAA;AAAA,MAChB,EAAA;AAAA,MACA,MAAA;AAAA,MACA,IAAI,wBAAA,CAAyB,EAAG,CAAA,MAAA,EAAQ,MAAM,CAAA;AAAA,MAC9C,CAAA;AAAA,MACA,MAAA;AAAA,MACA,MAAA;AAAA,KACF,CAAA;AAEA,IAAO,OAAA,MAAA,CAAO,OAAO,KAAO,EAAA,EAAE,OAAO,MAAM,KAAA,CAAM,QAAS,EAAA,EAAG,CAAA,CAAA;AAAA,GAC/D;AAAA,EAES,GAAA,CAAA;AAAA,EACA,OAAA,CAAA;AAAA,EACA,SAAA,CAAA;AAAA,EACA,eAAA,CAAA;AAAA,EACA,aAAA,CAAA;AAAA,EACA,aAAA,CAAA;AAAA,EAED,YACN,EACA,EAAA,MAAA,EACA,QACA,EAAA,cAAA,EACA,cACA,YACA,EAAA;AACA,IAAA,IAAA,CAAK,GAAM,GAAA,EAAA,CAAA;AACX,IAAA,IAAA,CAAK,OAAU,GAAA,MAAA,CAAA;AACf,IAAA,IAAA,CAAK,SAAY,GAAA,QAAA,CAAA;AACjB,IAAA,IAAA,CAAK,eAAkB,GAAA,cAAA,CAAA;AACvB,IAAA,IAAA,CAAK,aAAgB,GAAA,YAAA,CAAA;AACrB,IAAA,IAAA,CAAK,aAAgB,GAAA,YAAA,CAAA;AAAA,GACvB;AAAA,EAEA,MAAM,QAAQ,OAI+B,EAAA;AAC3C,IAAM,MAAA,KAAA,GAAQ,QAAQ,KAAM,CAAA,KAAA,CAAA;AAC5B,IAAM,MAAA,mBAAA,GAAsB,OAAQ,CAAA,mBAAA,IAAuB,EAAC,CAAA;AAG5D,IAAM,MAAA,MAAA,GAAS,MAAM,IAAA,CAAK,GAEvB,CAAA,IAAA;AAAA,MACC,IAAA,CAAK,GAAI,CAAA,GAAA,CAAI,qBAAuB,EAAA;AAAA,QAClC,YAAA;AAAA;AAAA,QAEA,YAAA;AAAA,QACA,OAAA;AAAA,QACA,WAAA;AAAA,QACA,sBAAA;AAAA,OACD,CAAA;AAAA,KAEF,CAAA,MAAA;AAAA,MACC,CAAC,MACC,CAEG,CAAA,MAAA;AAAA,QACC,IAAA,CAAK,IAAI,GAAI,CAAA,GAAA,EAAK,CAAC,SAAU,CAAA,OAAA,CAAQ,WAAW,CAAC,CAAC,CAAA;AAAA,QAClD,KAAK,GAAI,CAAA,GAAA,CAAI,GAAK,EAAA,CAAC,KAAK,CAAC,CAAA;AAAA,QACzB,IAAA,CAAK,GAAI,CAAA,GAAA,CAAI,GAAK,EAAA;AAAA,UAChB,KAAK,SAAU,CAAA;AAAA,YACb,OAAA,EAAS,QAAQ,KAAM,CAAA,YAAA;AAAA,YACvB,QAAA,EAAU,QAAQ,KAAM,CAAA,QAAA;AAAA,WACzB,CAAA;AAAA,SACF,CAAA;AAAA,QACD,KAAK,GAAI,CAAA,GAAA,CAAI,GAAK,EAAA,CAAC,mBAAmB,CAAC,CAAA;AAAA,OACzC,CAGC,IAAK,CAAA,mBAAmB,CACxB,CAAA,UAAA,CAAW,MAAM,mBAAmB,CAAA,CACpC,QAAS,CAAA,IAAA,CAAK,GAAI,CAAA,GAAA,CAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CACjD,CAAA,MAAA,CAAO,IAAK,CAAA,GAAA,CAAI,GAAI,CAAA,UAAU,CAAG,EAAA,GAAA,EAAK,CAAC,CAAA;AAAA;AAAA,KAC9C,CACC,UAA4B,IAAI,CAAA,CAAA;AAEnC,IAAI,IAAA,MAAA,CAAO,WAAW,CAAG,EAAA;AACvB,MAAO,OAAA,KAAA,CAAA,CAAA;AAAA,KACT;AACA,IAAI,IAAA,MAAA,CAAO,SAAS,CAAG,EAAA;AACrB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAA,6CAAA,EAAgD,OAAO,MAAM,CAAA,KAAA,CAAA;AAAA,OAC/D,CAAA;AAAA,KACF;AAEA,IAAA,MAAM,CAAC,EAAE,EAAG,EAAC,CAAI,GAAA,MAAA,CAAA;AAGjB,IAAM,MAAA,YAAA,GAAe,MAAM,IAAA,CAAK,GAAI,CAAA,MAAA;AAAA,MAClC,KAAK,GAAI,CAAA,GAAA,CAAI,mBAAmB,CAAC,aAAA,EAAe,KAAK,CAAC,CAAA;AAAA,KACxD,CAAA;AACA,IAAI,IAAA,YAAA,EAAc,WAAW,CAAG,EAAA;AAC9B,MAAA,IAAA,CAAK,OAAQ,CAAA,IAAA;AAAA,QACX,CAAA,+CAAA,EAAkD,EAAE,CAAA,YAAA,EAAe,KAAK,CAAA,CAAA,CAAA;AAAA,OAC1E,CAAA;AAAA,KACF;AAEA,IAAO,OAAA,EAAE,SAAS,EAAG,EAAA,CAAA;AAAA,GACvB;AAAA,EAEA,MAAM,kBAAA,CACJ,EACA,EAAA,MAAA,EACA,WACe,EAAA;AACf,IAAA,MAAM,CAAC,EAAE,GAAK,EAAA,KAAA,EAAO,CAAA,GAAI,MAAM,IAAA,CAAK,GAAI,CAAA,YAAY,CAAE,CAAA,GAAA,CAAI,IAAI,CAAA,CAAA;AAC9D,IAAA,MAAM,SAAS,MAAM,IAAA,CAAK,GAAsB,CAAA,mBAAmB,EAChE,MAAO,CAAA;AAAA,MACN,EAAA;AAAA,MACA,UAAA,EAAY,UAAU,WAAW,CAAA;AAAA,MACjC,UAAY,EAAA,IAAA,CAAK,GAAI,CAAA,EAAA,CAAG,GAAI,EAAA;AAAA,MAC5B,MAAA;AAAA,MACA,YAAY,KAAS,IAAA,CAAA;AAAA,KACtB,CAAA,CACA,UAAW,CAAA,IAAI,CACf,CAAA,KAAA,CAAM,CAAC,YAAA,EAAc,QAAU,EAAA,YAAY,CAAC,CAAA,CAC5C,UAAU,GAAG,CAAA,CAAA;AAEhB,IAAI,IAAA,MAAA,CAAO,WAAW,CAAG,EAAA;AACvB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAA,uCAAA,EAA0C,OAAO,MAAM,CAAA,KAAA,CAAA;AAAA,OACzD,CAAA;AAAA,KACF;AAAA,GACF;AAAA,EAEA,MAAM,iBAAiB,EAAgD,EAAA;AAQrE,IAAA,MAAM,EAAE,IAAM,EAAA,MAAA,EAAW,GAAA,MAAM,KAAK,GAAI,CAAA,GAAA;AAAA,MAGtC,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,CAAA;AAAA,MA8BA,EAAE,EAAI,EAAA,KAAA,EAAO,cAAe,EAAA;AAAA,KAC9B,CAAA;AAEA,IAAI,IAAA,MAAA,CAAO,WAAW,CAAG,EAAA;AACvB,MAAA,MAAM,IAAIC,oBAAA,CAAc,CAAyB,sBAAA,EAAA,EAAE,CAAa,WAAA,CAAA,CAAA,CAAA;AAAA,KAClE,MAAA,IAAW,MAAO,CAAA,MAAA,GAAS,CAAG,EAAA;AAC5B,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAA,kDAAA,EAAqD,OAAO,MAAM,CAAA,KAAA,CAAA;AAAA,OACpE,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,IAAA,GAAO,MAAO,CAAA,CAAC,CAAE,CAAA,MAAA,CAAA;AACvB,IAAA,IAAI,CAAC,IAAA,IAAQ,IAAK,CAAA,MAAA,KAAW,CAAG,EAAA;AAC9B,MAAO,OAAA,EAAE,MAAQ,EAAA,EAAG,EAAA,CAAA;AAAA,KACtB;AAEA,IAAO,OAAA;AAAA,MACL,MAAA,EAAQ,IAAK,CAAA,GAAA,CAAI,CAAO,GAAA,KAAA;AACtB,QAAA,MAAM,EAAE,OAAS,EAAA,QAAA,KAAa,IAAK,CAAA,KAAA,CAAM,IAAI,SAAS,CAAA,CAAA;AACtD,QAAO,OAAA;AAAA,UACL,OAAO,GAAI,CAAA,KAAA;AAAA,UACX,YAAc,EAAA,OAAA;AAAA,UACd,QAAA;AAAA,SACF,CAAA;AAAA,OACD,CAAA;AAAA,KACH,CAAA;AAAA,GACF;AAAA,EAEA,MAAM,aACJ,CAAA,cAAA,EACA,OAG0D,EAAA;AAC1D,IAAA,MAAM,MAAS,GAAA,MAAM,IAAK,CAAA,GAAA,CAAsB,mBAAmB,CAChE,CAAA,MAAA,CAAO,QAAQ,CAAA,CACf,MAAM,EAAE,EAAA,EAAI,cAAe,EAAC,EAC5B,KAAM,EAAA,CAAA;AAET,IAAA,IAAI,CAAC,MAAQ,EAAA;AACX,MAAA,MAAM,IAAIA,oBAAA;AAAA,QACR,yBAAyB,cAAc,CAAA,WAAA,CAAA;AAAA,OACzC,CAAA;AAAA,KACF;AAEA,IAAA,OAAA,CAAQ,OAAO,cAAe,EAAA,CAAA;AAE9B,IAAA,OAAO,KAAK,SAAU,CAAA,aAAA;AAAA,MACpB,IAAI,GAAA,CAAI,MAAO,CAAA,MAAA,IAAU,EAAE,CAAA;AAAA,MAC3B,OAAQ,CAAA,MAAA;AAAA,KACV,CAAA;AAAA,GACF;AAAA,EAEA,MAAM,QAAW,GAAA;AACf,IAAI,IAAA;AACF,MAAA,MAAM,aAAa,MAAM,IAAA,CAAK,IAAI,YAAY,CAAA,CAC3C,QAEA,CAAA,OAAA;AAAA,QAAQ,WACP,KACG,CAAA,OAAA;AAAA,UACC,IAAA;AAAA,UACA,IAAK,CAAA,GAAA,CACF,MAAO,CAAA,IAAI,EACX,IAAK,CAAA,YAAY,CACjB,CAAA,OAAA,CAAQ,IAAM,EAAA,MAAM,CACpB,CAAA,MAAA,CAAO,KAAK,eAAe,CAAA;AAAA,SAE/B,CAAA,QAAA;AAAA,UACC,YAAA;AAAA,UACA,GAAA;AAAA,UACA,IAAI,IAAK,CAAA,IAAA,CAAK,GAAI,EAAA,GAAI,KAAK,aAAa,CAAA;AAAA,SAC1C;AAAA,OACJ,CAEC,OAAQ,CAAA,YAAA,EAAc,GAAK,EAAA,IAAI,IAAK,CAAA,IAAA,CAAK,GAAI,EAAA,GAAI,IAAK,CAAA,aAAa,CAAC,CAAA,CAAA;AAEvE,MAAA,IAAI,aAAa,CAAG,EAAA;AAClB,QAAA,IAAA,CAAK,OAAQ,CAAA,IAAA;AAAA,UACX,6BAA6B,UAAU,CAAA,yBAAA,CAAA;AAAA,SACzC,CAAA;AAAA,OACF;AAAA,aACO,KAAO,EAAA;AACd,MAAK,IAAA,CAAA,OAAA,CAAQ,KAAM,CAAA,sBAAA,EAAwB,KAAK,CAAA,CAAA;AAAA,KAClD;AAEA,IAAI,IAAA;AAEF,MAAA,MAAM,CAAC,EAAE,GAAK,EAAA,KAAA,EAAO,CAAA,GAAI,MAAM,IAAA,CAAK,GAAI,CAAA,YAAY,CAAE,CAAA,GAAA,CAAI,IAAI,CAAA,CAAA;AAE9D,MAAI,IAAA,eAAA,CAAA;AACJ,MAAA,IAAI,UAAU,IAAM,EAAA;AAGlB,QAAA,eAAA,GAAkB,MAAM,IAAA,CAAK,GAAI,CAAA,mBAAmB,EAAE,MAAO,EAAA,CAAA;AAAA,OACxD,MAAA;AACL,QAAkB,eAAA,GAAA,MAAM,IAAK,CAAA,GAAA,CAAI,mBAAmB,CAAA,CACjD,MAAO,EAAA,CAEP,KAAM,CAAA,YAAA,EAAc,GAAK,EAAA,KAAA,GAAQ,CAAC,CAAA,CAAA;AAAA,OACvC;AAEA,MAAA,IAAI,kBAAkB,CAAG,EAAA;AACvB,QAAA,IAAA,CAAK,OAAQ,CAAA,IAAA;AAAA,UACX,oCAAoC,eAAe,CAAA,gCAAA,CAAA;AAAA,SACrD,CAAA;AAAA,OACF;AAAA,aACO,KAAO,EAAA;AACd,MAAK,IAAA,CAAA,OAAA,CAAQ,KAAM,CAAA,6BAAA,EAA+B,KAAK,CAAA,CAAA;AAAA,KACzD;AAAA,GACF;AACF;;;;"}

package/dist/service/hub/MemoryEventBusStore.cjs.js

@@ -0,0 +1,106 @@
+'use strict';
+
+var errors = require('@backstage/errors');
+
+const MAX_BATCH_SIZE = 10;
+const MAX_EVENTS_DEFAULT = 1e3;
+class MemoryEventBusStore {
+  #maxEvents;
+  #events = new Array();
+  #subscribers = /* @__PURE__ */ new Map();
+  #listeners = /* @__PURE__ */ new Set();
+  constructor(options = {}) {
+    this.#maxEvents = options.maxEvents ?? MAX_EVENTS_DEFAULT;
+  }
+  async publish(options) {
+    const topic = options.event.topic;
+    const notifiedSubscribers = new Set(options.notifiedSubscribers);
+    let hasOtherSubscribers = false;
+    for (const sub of this.#subscribers.values()) {
+      if (sub.topics.has(topic) && !notifiedSubscribers.has(sub.id)) {
+        hasOtherSubscribers = true;
+        break;
+      }
+    }
+    if (!hasOtherSubscribers) {
+      return void 0;
+    }
+    const nextSeq = this.#getMaxSeq() + 1;
+    this.#events.push({ ...options.event, notifiedSubscribers, seq: nextSeq });
+    for (const listener of this.#listeners) {
+      if (listener.topics.has(topic)) {
+        listener.resolve({ topic });
+        this.#listeners.delete(listener);
+      }
+    }
+    if (this.#events.length > this.#maxEvents) {
+      this.#events.shift();
+    }
+    return { eventId: String(nextSeq) };
+  }
+  #getMaxSeq() {
+    return this.#events[this.#events.length - 1]?.seq ?? 0;
+  }
+  async upsertSubscription(id, topics) {
+    const existing = this.#subscribers.get(id);
+    if (existing) {
+      existing.topics = new Set(topics);
+      return;
+    }
+    const sub = {
+      id,
+      seq: this.#getMaxSeq(),
+      topics: new Set(topics)
+    };
+    this.#subscribers.set(id, sub);
+  }
+  async readSubscription(id) {
+    const sub = this.#subscribers.get(id);
+    if (!sub) {
+      throw new errors.NotFoundError(`Subscription not found`);
+    }
+    const events = this.#events.filter(
+      (event) => event.seq > sub.seq && sub.topics.has(event.topic) && !event.notifiedSubscribers.has(id)
+    ).slice(0, MAX_BATCH_SIZE);
+    sub.seq = events[events.length - 1]?.seq ?? sub.seq;
+    return {
+      events: events.map(({ topic, eventPayload }) => ({
+        topic,
+        eventPayload
+      }))
+    };
+  }
+  async setupListener(subscriptionId, options) {
+    return {
+      waitForUpdate: async () => {
+        options.signal.throwIfAborted();
+        const sub = this.#subscribers.get(subscriptionId);
+        if (!sub) {
+          throw new errors.NotFoundError(`Subscription not found`);
+        }
+        return new Promise((resolve, reject) => {
+          const listener = {
+            topics: sub.topics,
+            resolve(result) {
+              resolve(result);
+              cleanup();
+            }
+          };
+          this.#listeners.add(listener);
+          const onAbort = () => {
+            this.#listeners.delete(listener);
+            reject(options.signal.reason);
+            cleanup();
+          };
+          function cleanup() {
+            options.signal.removeEventListener("abort", onAbort);
+          }
+          options.signal.addEventListener("abort", onAbort);
+        });
+      }
+    };
+  }
+}
+
+exports.MemoryEventBusStore = MemoryEventBusStore;
+//# sourceMappingURL=MemoryEventBusStore.cjs.js.map

package/dist/service/hub/MemoryEventBusStore.cjs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MemoryEventBusStore.cjs.js","sources":["../../../src/service/hub/MemoryEventBusStore.ts"],"sourcesContent":["/*\n * Copyright 2024 The Backstage Authors\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *     http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\nimport { EventParams } from '@backstage/plugin-events-node';\nimport { EventBusStore } from './types';\nimport { NotFoundError } from '@backstage/errors';\nimport {\n  BackstageCredentials,\n  BackstageServicePrincipal,\n} from '@backstage/backend-plugin-api';\n\nconst MAX_BATCH_SIZE = 10;\nconst MAX_EVENTS_DEFAULT = 1_000;\n\nexport class MemoryEventBusStore implements EventBusStore {\n  #maxEvents: number;\n  #events = new Array<\n    EventParams & { seq: number; notifiedSubscribers: Set<string> }\n  >();\n  #subscribers = new Map<\n    string,\n    { id: string; seq: number; topics: Set<string> }\n  >();\n  #listeners = new Set<{\n    topics: Set<string>;\n    resolve(result: { topic: string }): void;\n  }>();\n\n  constructor(options: { maxEvents?: number } = {}) {\n    this.#maxEvents = options.maxEvents ?? MAX_EVENTS_DEFAULT;\n  }\n\n  async publish(options: {\n    event: EventParams;\n    notifiedSubscribers: string[];\n    credentials: BackstageCredentials<BackstageServicePrincipal>;\n  }): Promise<{ eventId: string } | undefined> {\n    const topic = options.event.topic;\n    const notifiedSubscribers = new Set(options.notifiedSubscribers);\n\n    let hasOtherSubscribers = false;\n    for (const sub of this.#subscribers.values()) {\n      if (sub.topics.has(topic) && !notifiedSubscribers.has(sub.id)) {\n        hasOtherSubscribers = true;\n        break;\n      }\n    }\n    if (!hasOtherSubscribers) {\n      return undefined;\n    }\n\n    const nextSeq = this.#getMaxSeq() + 1;\n    this.#events.push({ ...options.event, notifiedSubscribers, seq: nextSeq });\n\n    for (const listener of this.#listeners) {\n      if (listener.topics.has(topic)) {\n        listener.resolve({ topic });\n        this.#listeners.delete(listener);\n      }\n    }\n\n    // Trim old events\n    if (this.#events.length > this.#maxEvents) {\n      this.#events.shift();\n    }\n\n    return { eventId: String(nextSeq) };\n  }\n\n  #getMaxSeq() {\n    return this.#events[this.#events.length - 1]?.seq ?? 0;\n  }\n\n  async upsertSubscription(id: string, topics: string[]): Promise<void> {\n    const existing = this.#subscribers.get(id);\n    if (existing) {\n      existing.topics = new Set(topics);\n      return;\n    }\n    const sub = {\n      id: id,\n      seq: this.#getMaxSeq(),\n      topics: new Set(topics),\n    };\n    this.#subscribers.set(id, sub);\n  }\n\n  async readSubscription(id: string): Promise<{ events: EventParams[] }> {\n    const sub = this.#subscribers.get(id);\n    if (!sub) {\n      throw new NotFoundError(`Subscription not found`);\n    }\n    const events = this.#events\n      .filter(\n        event =>\n          event.seq > sub.seq &&\n          sub.topics.has(event.topic) &&\n          !event.notifiedSubscribers.has(id),\n      )\n      .slice(0, MAX_BATCH_SIZE);\n\n    sub.seq = events[events.length - 1]?.seq ?? sub.seq;\n\n    return {\n      events: events.map(({ topic, eventPayload }) => ({\n        topic,\n        eventPayload,\n      })),\n    };\n  }\n\n  async setupListener(\n    subscriptionId: string,\n    options: {\n      signal: AbortSignal;\n    },\n  ): Promise<{ waitForUpdate(): Promise<{ topic: string }> }> {\n    return {\n      waitForUpdate: async () => {\n        options.signal.throwIfAborted();\n\n        const sub = this.#subscribers.get(subscriptionId);\n        if (!sub) {\n          throw new NotFoundError(`Subscription not found`);\n        }\n\n        return new Promise<{ topic: string }>((resolve, reject) => {\n          const listener = {\n            topics: sub.topics,\n            resolve(result: { topic: string }) {\n              resolve(result);\n              cleanup();\n            },\n          };\n          this.#listeners.add(listener);\n\n          const onAbort = () => {\n            this.#listeners.delete(listener);\n            reject(options.signal.reason);\n            cleanup();\n          };\n\n          function cleanup() {\n            options.signal.removeEventListener('abort', onAbort);\n          }\n\n          options.signal.addEventListener('abort', onAbort);\n        });\n      },\n    };\n  }\n}\n"],"names":["NotFoundError"],"mappings":";;;;AAuBA,MAAM,cAAiB,GAAA,EAAA,CAAA;AACvB,MAAM,kBAAqB,GAAA,GAAA,CAAA;AAEpB,MAAM,mBAA6C,CAAA;AAAA,EACxD,UAAA,CAAA;AAAA,EACA,OAAA,GAAU,IAAI,KAEZ,EAAA,CAAA;AAAA,EACF,YAAA,uBAAmB,GAGjB,EAAA,CAAA;AAAA,EACF,UAAA,uBAAiB,GAGd,EAAA,CAAA;AAAA,EAEH,WAAA,CAAY,OAAkC,GAAA,EAAI,EAAA;AAChD,IAAK,IAAA,CAAA,UAAA,GAAa,QAAQ,SAAa,IAAA,kBAAA,CAAA;AAAA,GACzC;AAAA,EAEA,MAAM,QAAQ,OAI+B,EAAA;AAC3C,IAAM,MAAA,KAAA,GAAQ,QAAQ,KAAM,CAAA,KAAA,CAAA;AAC5B,IAAA,MAAM,mBAAsB,GAAA,IAAI,GAAI,CAAA,OAAA,CAAQ,mBAAmB,CAAA,CAAA;AAE/D,IAAA,IAAI,mBAAsB,GAAA,KAAA,CAAA;AAC1B,IAAA,KAAA,MAAW,GAAO,IAAA,IAAA,CAAK,YAAa,CAAA,MAAA,EAAU,EAAA;AAC5C,MAAI,IAAA,GAAA,CAAI,MAAO,CAAA,GAAA,CAAI,KAAK,CAAA,IAAK,CAAC,mBAAoB,CAAA,GAAA,CAAI,GAAI,CAAA,EAAE,CAAG,EAAA;AAC7D,QAAsB,mBAAA,GAAA,IAAA,CAAA;AACtB,QAAA,MAAA;AAAA,OACF;AAAA,KACF;AACA,IAAA,IAAI,CAAC,mBAAqB,EAAA;AACxB,MAAO,OAAA,KAAA,CAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,OAAA,GAAU,IAAK,CAAA,UAAA,EAAe,GAAA,CAAA,CAAA;AACpC,IAAK,IAAA,CAAA,OAAA,CAAQ,KAAK,EAAE,GAAG,QAAQ,KAAO,EAAA,mBAAA,EAAqB,GAAK,EAAA,OAAA,EAAS,CAAA,CAAA;AAEzE,IAAW,KAAA,MAAA,QAAA,IAAY,KAAK,UAAY,EAAA;AACtC,MAAA,IAAI,QAAS,CAAA,MAAA,CAAO,GAAI,CAAA,KAAK,CAAG,EAAA;AAC9B,QAAS,QAAA,CAAA,OAAA,CAAQ,EAAE,KAAA,EAAO,CAAA,CAAA;AAC1B,QAAK,IAAA,CAAA,UAAA,CAAW,OAAO,QAAQ,CAAA,CAAA;AAAA,OACjC;AAAA,KACF;AAGA,IAAA,IAAI,IAAK,CAAA,OAAA,CAAQ,MAAS,GAAA,IAAA,CAAK,UAAY,EAAA;AACzC,MAAA,IAAA,CAAK,QAAQ,KAAM,EAAA,CAAA;AAAA,KACrB;AAEA,IAAA,OAAO,EAAE,OAAA,EAAS,MAAO,CAAA,OAAO,CAAE,EAAA,CAAA;AAAA,GACpC;AAAA,EAEA,UAAa,GAAA;AACX,IAAA,OAAO,KAAK,OAAQ,CAAA,IAAA,CAAK,QAAQ,MAAS,GAAA,CAAC,GAAG,GAAO,IAAA,CAAA,CAAA;AAAA,GACvD;AAAA,EAEA,MAAM,kBAAmB,CAAA,EAAA,EAAY,MAAiC,EAAA;AACpE,IAAA,MAAM,QAAW,GAAA,IAAA,CAAK,YAAa,CAAA,GAAA,CAAI,EAAE,CAAA,CAAA;AACzC,IAAA,IAAI,QAAU,EAAA;AACZ,MAAS,QAAA,CAAA,MAAA,GAAS,IAAI,GAAA,CAAI,MAAM,CAAA,CAAA;AAChC,MAAA,OAAA;AAAA,KACF;AACA,IAAA,MAAM,GAAM,GAAA;AAAA,MACV,EAAA;AAAA,MACA,GAAA,EAAK,KAAK,UAAW,EAAA;AAAA,MACrB,MAAA,EAAQ,IAAI,GAAA,CAAI,MAAM,CAAA;AAAA,KACxB,CAAA;AACA,IAAK,IAAA,CAAA,YAAA,CAAa,GAAI,CAAA,EAAA,EAAI,GAAG,CAAA,CAAA;AAAA,GAC/B;AAAA,EAEA,MAAM,iBAAiB,EAAgD,EAAA;AACrE,IAAA,MAAM,GAAM,GAAA,IAAA,CAAK,YAAa,CAAA,GAAA,CAAI,EAAE,CAAA,CAAA;AACpC,IAAA,IAAI,CAAC,GAAK,EAAA;AACR,MAAM,MAAA,IAAIA,qBAAc,CAAwB,sBAAA,CAAA,CAAA,CAAA;AAAA,KAClD;AACA,IAAM,MAAA,MAAA,GAAS,KAAK,OACjB,CAAA,MAAA;AAAA,MACC,CACE,KAAA,KAAA,KAAA,CAAM,GAAM,GAAA,GAAA,CAAI,OAChB,GAAI,CAAA,MAAA,CAAO,GAAI,CAAA,KAAA,CAAM,KAAK,CAC1B,IAAA,CAAC,KAAM,CAAA,mBAAA,CAAoB,IAAI,EAAE,CAAA;AAAA,KACrC,CACC,KAAM,CAAA,CAAA,EAAG,cAAc,CAAA,CAAA;AAE1B,IAAA,GAAA,CAAI,MAAM,MAAO,CAAA,MAAA,CAAO,SAAS,CAAC,CAAA,EAAG,OAAO,GAAI,CAAA,GAAA,CAAA;AAEhD,IAAO,OAAA;AAAA,MACL,QAAQ,MAAO,CAAA,GAAA,CAAI,CAAC,EAAE,KAAA,EAAO,cAAoB,MAAA;AAAA,QAC/C,KAAA;AAAA,QACA,YAAA;AAAA,OACA,CAAA,CAAA;AAAA,KACJ,CAAA;AAAA,GACF;AAAA,EAEA,MAAM,aACJ,CAAA,cAAA,EACA,OAG0D,EAAA;AAC1D,IAAO,OAAA;AAAA,MACL,eAAe,YAAY;AACzB,QAAA,OAAA,CAAQ,OAAO,cAAe,EAAA,CAAA;AAE9B,QAAA,MAAM,GAAM,GAAA,IAAA,CAAK,YAAa,CAAA,GAAA,CAAI,cAAc,CAAA,CAAA;AAChD,QAAA,IAAI,CAAC,GAAK,EAAA;AACR,UAAM,MAAA,IAAIA,qBAAc,CAAwB,sBAAA,CAAA,CAAA,CAAA;AAAA,SAClD;AAEA,QAAA,OAAO,IAAI,OAAA,CAA2B,CAAC,OAAA,EAAS,MAAW,KAAA;AACzD,UAAA,MAAM,QAAW,GAAA;AAAA,YACf,QAAQ,GAAI,CAAA,MAAA;AAAA,YACZ,QAAQ,MAA2B,EAAA;AACjC,cAAA,OAAA,CAAQ,MAAM,CAAA,CAAA;AACd,cAAQ,OAAA,EAAA,CAAA;AAAA,aACV;AAAA,WACF,CAAA;AACA,UAAK,IAAA,CAAA,UAAA,CAAW,IAAI,QAAQ,CAAA,CAAA;AAE5B,UAAA,MAAM,UAAU,MAAM;AACpB,YAAK,IAAA,CAAA,UAAA,CAAW,OAAO,QAAQ,CAAA,CAAA;AAC/B,YAAO,MAAA,CAAA,OAAA,CAAQ,OAAO,MAAM,CAAA,CAAA;AAC5B,YAAQ,OAAA,EAAA,CAAA;AAAA,WACV,CAAA;AAEA,UAAA,SAAS,OAAU,GAAA;AACjB,YAAQ,OAAA,CAAA,MAAA,CAAO,mBAAoB,CAAA,OAAA,EAAS,OAAO,CAAA,CAAA;AAAA,WACrD;AAEA,UAAQ,OAAA,CAAA,MAAA,CAAO,gBAAiB,CAAA,OAAA,EAAS,OAAO,CAAA,CAAA;AAAA,SACjD,CAAA,CAAA;AAAA,OACH;AAAA,KACF,CAAA;AAAA,GACF;AACF;;;;"}