effect 4.0.0-beta.17 → 4.0.0-beta.19

package/dist/TxReentrantLock.js

@@ -0,0 +1,504 @@
+/**
+ * TxReentrantLock is a transactional read/write lock with reentrant semantics using Software
+ * Transactional Memory (STM). Multiple readers can hold the lock concurrently, OR a single
+ * writer can hold exclusive access. A fiber holding a write lock may acquire additional
+ * read or write locks (reentrancy).
+ *
+ * @since 4.0.0
+ */
+import * as Effect from "./Effect.js";
+import * as HashMap from "./HashMap.js";
+import { NodeInspectSymbol, toJson } from "./Inspectable.js";
+import * as Option from "./Option.js";
+import { pipeArguments } from "./Pipeable.js";
+import { hasProperty } from "./Predicate.js";
+import * as TxRef from "./TxRef.js";
+const TypeId = "~effect/transactions/TxReentrantLock";
+const emptyState = {
+  readers: /*#__PURE__*/HashMap.empty(),
+  writer: /*#__PURE__*/Option.none()
+};
+const TxReentrantLockProto = {
+  [NodeInspectSymbol]() {
+    return toJson(this);
+  },
+  toJSON() {
+    return {
+      _id: "TxReentrantLock"
+    };
+  },
+  toString() {
+    return "TxReentrantLock";
+  },
+  pipe() {
+    return pipeArguments(this, arguments);
+  }
+};
+// =============================================================================
+// Constructors
+// =============================================================================
+/**
+ * Creates a new TxReentrantLock.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const isLocked = yield* TxReentrantLock.locked(lock)
+ *   console.log(isLocked) // false
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category constructors
+ */
+export const make = () => Effect.gen(function* () {
+  const stateRef = yield* TxRef.make(emptyState);
+  const self = Object.create(TxReentrantLockProto);
+  self[TypeId] = TypeId;
+  self.stateRef = stateRef;
+  return self;
+});
+// =============================================================================
+// Mutations
+// =============================================================================
+/**
+ * Acquires a read lock. Blocks if another fiber holds the write lock.
+ * If the current fiber already holds the write lock, the read lock is granted (reentrancy).
+ * Returns the current number of read locks held by this fiber.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const count = yield* TxReentrantLock.acquireRead(lock)
+ *   console.log(count) // 1
+ *   yield* TxReentrantLock.releaseRead(lock)
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const acquireRead = self => Effect.withFiber(fiber => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  const fiberId = fiber.id;
+  // If another fiber holds the write lock, retry
+  if (Option.isSome(state.writer) && state.writer.value[0] !== fiberId) {
+    return yield* Effect.retryTransaction;
+  }
+  // Grant read lock
+  const currentCount = Option.getOrElse(HashMap.get(state.readers, fiberId), () => 0);
+  const newCount = currentCount + 1;
+  yield* TxRef.set(self.stateRef, {
+    ...state,
+    readers: HashMap.set(state.readers, fiberId, newCount)
+  });
+  return newCount;
+}));
+/**
+ * Acquires a write lock. Blocks if any other fiber holds any lock.
+ * If the current fiber already holds the write lock, the count is incremented (reentrancy).
+ * If the current fiber holds a read lock, the write lock is granted (upgrade).
+ * Returns the current number of write locks held by this fiber.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const count = yield* TxReentrantLock.acquireWrite(lock)
+ *   console.log(count) // 1
+ *   yield* TxReentrantLock.releaseWrite(lock)
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const acquireWrite = self => Effect.withFiber(fiber => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  const fiberId = fiber.id;
+  // If another fiber holds the write lock, retry
+  if (Option.isSome(state.writer) && state.writer.value[0] !== fiberId) {
+    return yield* Effect.retryTransaction;
+  }
+  // If other fibers hold read locks, retry
+  for (const [readerId] of state.readers) {
+    if (readerId !== fiberId && Option.getOrElse(HashMap.get(state.readers, readerId), () => 0) > 0) {
+      return yield* Effect.retryTransaction;
+    }
+  }
+  // Grant write lock
+  if (Option.isSome(state.writer)) {
+    // Reentrant: increment write count
+    const newCount = state.writer.value[1] + 1;
+    yield* TxRef.set(self.stateRef, {
+      ...state,
+      writer: Option.some([fiberId, newCount])
+    });
+    return newCount;
+  }
+  // First write lock acquisition
+  yield* TxRef.set(self.stateRef, {
+    ...state,
+    writer: Option.some([fiberId, 1])
+  });
+  return 1;
+}));
+/**
+ * Releases a read lock held by the current fiber.
+ * Returns the remaining number of read locks held by this fiber.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   yield* TxReentrantLock.acquireRead(lock)
+ *   const remaining = yield* TxReentrantLock.releaseRead(lock)
+ *   console.log(remaining) // 0
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const releaseRead = self => Effect.withFiber(fiber => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  const fiberId = fiber.id;
+  const currentCount = Option.getOrElse(HashMap.get(state.readers, fiberId), () => 0);
+  if (currentCount <= 0) return 0;
+  const newCount = currentCount - 1;
+  const newReaders = newCount === 0 ? HashMap.remove(state.readers, fiberId) : HashMap.set(state.readers, fiberId, newCount);
+  yield* TxRef.set(self.stateRef, {
+    ...state,
+    readers: newReaders
+  });
+  return newCount;
+}));
+/**
+ * Releases a write lock held by the current fiber.
+ * Returns the remaining number of write locks held by this fiber.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   yield* TxReentrantLock.acquireWrite(lock)
+ *   const remaining = yield* TxReentrantLock.releaseWrite(lock)
+ *   console.log(remaining) // 0
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const releaseWrite = self => Effect.withFiber(fiber => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  const fiberId = fiber.id;
+  if (Option.isNone(state.writer) || state.writer.value[0] !== fiberId) return 0;
+  const newCount = state.writer.value[1] - 1;
+  const newWriter = newCount <= 0 ? Option.none() : Option.some([fiberId, newCount]);
+  yield* TxRef.set(self.stateRef, {
+    ...state,
+    writer: newWriter
+  });
+  return newCount;
+}));
+/**
+ * Acquires a read lock for the duration of the scope.
+ * The lock is automatically released when the scope closes.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *
+ *   yield* Effect.scoped(
+ *     Effect.gen(function*() {
+ *       yield* TxReentrantLock.readLock(lock)
+ *       // read lock is held for the duration of the scope
+ *     })
+ *   )
+ *   // read lock is released
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const readLock = self => Effect.acquireRelease(Effect.transaction(acquireRead(self)), () => Effect.transaction(releaseRead(self)));
+/**
+ * Acquires a write lock for the duration of the scope.
+ * The lock is automatically released when the scope closes.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *
+ *   yield* Effect.scoped(
+ *     Effect.gen(function*() {
+ *       yield* TxReentrantLock.writeLock(lock)
+ *       // write lock is held for the duration of the scope
+ *     })
+ *   )
+ *   // write lock is released
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const writeLock = self => Effect.acquireRelease(Effect.transaction(acquireWrite(self)), () => Effect.transaction(releaseWrite(self)));
+/**
+ * Alias for `writeLock`. Acquires a write lock for the duration of the scope.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *
+ *   yield* Effect.scoped(
+ *     Effect.gen(function*() {
+ *       yield* TxReentrantLock.lock(lock)
+ *       // exclusive lock is held
+ *     })
+ *   )
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const lock = writeLock;
+/**
+ * Runs the provided effect while holding a read lock. The lock is automatically
+ * released after the effect completes, fails, or is interrupted.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const result = yield* TxReentrantLock.withReadLock(
+ *     lock,
+ *     Effect.succeed("read data")
+ *   )
+ *   console.log(result) // "read data"
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const withReadLock = (...args) => {
+  if (args.length === 1) {
+    const [effect] = args;
+    return self => Effect.acquireUseRelease(Effect.transaction(acquireRead(self)), () => effect, () => Effect.transaction(releaseRead(self)));
+  }
+  const [self, effect] = args;
+  return Effect.acquireUseRelease(Effect.transaction(acquireRead(self)), () => effect, () => Effect.transaction(releaseRead(self)));
+};
+/**
+ * Runs the provided effect while holding a write lock. The lock is automatically
+ * released after the effect completes, fails, or is interrupted.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const result = yield* TxReentrantLock.withWriteLock(
+ *     lock,
+ *     Effect.succeed("wrote data")
+ *   )
+ *   console.log(result) // "wrote data"
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const withWriteLock = (...args) => {
+  if (args.length === 1) {
+    const [effect] = args;
+    return self => Effect.acquireUseRelease(Effect.transaction(acquireWrite(self)), () => effect, () => Effect.transaction(releaseWrite(self)));
+  }
+  const [self, effect] = args;
+  return Effect.acquireUseRelease(Effect.transaction(acquireWrite(self)), () => effect, () => Effect.transaction(releaseWrite(self)));
+};
+/**
+ * Alias for `withWriteLock`. Runs the provided effect while holding a write lock.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const result = yield* TxReentrantLock.withLock(
+ *     lock,
+ *     Effect.succeed("exclusive operation")
+ *   )
+ *   console.log(result) // "exclusive operation"
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category mutations
+ */
+export const withLock = withWriteLock;
+// =============================================================================
+// Getters
+// =============================================================================
+/**
+ * Returns the total number of read locks held across all fibers.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   yield* TxReentrantLock.acquireRead(lock)
+ *   const count = yield* TxReentrantLock.readLocks(lock)
+ *   console.log(count) // 1
+ *   yield* TxReentrantLock.releaseRead(lock)
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category getters
+ */
+export const readLocks = self => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  let total = 0;
+  for (const [, count] of state.readers) {
+    total += count;
+  }
+  return total;
+});
+/**
+ * Returns the number of write locks held (0 or the reentrant count).
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const count = yield* TxReentrantLock.writeLocks(lock)
+ *   console.log(count) // 0
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category getters
+ */
+export const writeLocks = self => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  return Option.isSome(state.writer) ? state.writer.value[1] : 0;
+});
+/**
+ * Checks if the lock is held by any fiber (read or write).
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const isLocked = yield* TxReentrantLock.locked(lock)
+ *   console.log(isLocked) // false
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category getters
+ */
+export const locked = self => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  return HashMap.size(state.readers) > 0 || Option.isSome(state.writer);
+});
+/**
+ * Checks if any fiber holds a read lock.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const isReadLocked = yield* TxReentrantLock.readLocked(lock)
+ *   console.log(isReadLocked) // false
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category getters
+ */
+export const readLocked = self => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  return HashMap.size(state.readers) > 0;
+});
+/**
+ * Checks if any fiber holds a write lock.
+ *
+ * @example
+ * ```ts
+ * import { Effect, TxReentrantLock } from "effect"
+ *
+ * const program = Effect.gen(function*() {
+ *   const lock = yield* TxReentrantLock.make()
+ *   const isWriteLocked = yield* TxReentrantLock.writeLocked(lock)
+ *   console.log(isWriteLocked) // false
+ * })
+ * ```
+ *
+ * @since 4.0.0
+ * @category getters
+ */
+export const writeLocked = self => Effect.gen(function* () {
+  const state = yield* TxRef.get(self.stateRef);
+  return Option.isSome(state.writer);
+});
+// =============================================================================
+// Guards
+// =============================================================================
+/**
+ * Checks if the given value is a TxReentrantLock.
+ *
+ * @example
+ * ```ts
+ * import { TxReentrantLock } from "effect"
+ *
+ * declare const someValue: unknown
+ *
+ * if (TxReentrantLock.isTxReentrantLock(someValue)) {
+ *   console.log("This is a TxReentrantLock")
+ * }
+ * ```
+ *
+ * @since 4.0.0
+ * @category guards
+ */
+export const isTxReentrantLock = u => hasProperty(u, TypeId);
+//# sourceMappingURL=TxReentrantLock.js.map

package/dist/TxReentrantLock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TxReentrantLock.js","names":["Effect","HashMap","NodeInspectSymbol","toJson","Option","pipeArguments","hasProperty","TxRef","TypeId","emptyState","readers","empty","writer","none","TxReentrantLockProto","toJSON","_id","toString","pipe","arguments","make","gen","stateRef","self","Object","create","acquireRead","withFiber","fiber","state","get","fiberId","id","isSome","value","retryTransaction","currentCount","getOrElse","newCount","set","acquireWrite","readerId","some","releaseRead","newReaders","remove","releaseWrite","isNone","newWriter","readLock","acquireRelease","transaction","writeLock","lock","withReadLock","args","length","effect","acquireUseRelease","withWriteLock","withLock","readLocks","total","count","writeLocks","locked","size","readLocked","writeLocked","isTxReentrantLock","u"],"sources":["../src/TxReentrantLock.ts"],"sourcesContent":[null],"mappings":"AAAA;;;;;;;;AAQA,OAAO,KAAKA,MAAM,MAAM,aAAa;AACrC,OAAO,KAAKC,OAAO,MAAM,cAAc;AAEvC,SAASC,iBAAiB,EAAEC,MAAM,QAAQ,kBAAkB;AAC5D,OAAO,KAAKC,MAAM,MAAM,aAAa;AAErC,SAASC,aAAa,QAAQ,eAAe;AAC7C,SAASC,WAAW,QAAQ,gBAAgB;AAE5C,OAAO,KAAKC,KAAK,MAAM,YAAY;AAEnC,MAAMC,MAAM,GAAG,sCAAsC;AAWrD,MAAMC,UAAU,GAAc;EAC5BC,OAAO,eAAET,OAAO,CAACU,KAAK,EAAkB;EACxCC,MAAM,eAAER,MAAM,CAACS,IAAI;CACpB;AA+BD,MAAMC,oBAAoB,GAAsD;EAC9E,CAACZ,iBAAiB,IAAC;IACjB,OAAOC,MAAM,CAAC,IAAI,CAAC;EACrB,CAAC;EACDY,MAAMA,CAAA;IACJ,OAAO;MAAEC,GAAG,EAAE;IAAiB,CAAE;EACnC,CAAC;EACDC,QAAQA,CAAA;IACN,OAAO,iBAAiB;EAC1B,CAAC;EACDC,IAAIA,CAAA;IACF,OAAOb,aAAa,CAAC,IAAI,EAAEc,SAAS,CAAC;EACvC;CACD;AAED;AACA;AACA;AAEA;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,IAAI,GAAGA,CAAA,KAClBpB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMC,QAAQ,GAAG,OAAOf,KAAK,CAACa,IAAI,CAAYX,UAAU,CAAC;EACzD,MAAMc,IAAI,GAAGC,MAAM,CAACC,MAAM,CAACX,oBAAoB,CAAC;EAChDS,IAAI,CAACf,MAAM,CAAC,GAAGA,MAAM;EACrBe,IAAI,CAACD,QAAQ,GAAGA,QAAQ;EACxB,OAAOC,IAAI;AACb,CAAC,CAAC;AAEJ;AACA;AACA;AAEA;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMG,WAAW,GAAIH,IAAqB,IAC/CvB,MAAM,CAAC2B,SAAS,CAAEC,KAAK,IACrB5B,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,MAAMS,OAAO,GAAGH,KAAK,CAACI,EAAE;EAExB;EACA,IAAI5B,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC,IAAIiB,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,KAAKH,OAAO,EAAE;IACpE,OAAO,OAAO/B,MAAM,CAACmC,gBAAgB;EACvC;EAEA;EACA,MAAMC,YAAY,GAAGhC,MAAM,CAACiC,SAAS,CAACpC,OAAO,CAAC6B,GAAG,CAACD,KAAK,CAACnB,OAAO,EAAEqB,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;EACnF,MAAMO,QAAQ,GAAGF,YAAY,GAAG,CAAC;EACjC,OAAO7B,KAAK,CAACgC,GAAG,CAAChB,IAAI,CAACD,QAAQ,EAAE;IAC9B,GAAGO,KAAK;IACRnB,OAAO,EAAET,OAAO,CAACsC,GAAG,CAACV,KAAK,CAACnB,OAAO,EAAEqB,OAAO,EAAEO,QAAQ;GACtD,CAAC;EACF,OAAOA,QAAQ;AACjB,CAAC,CAAC,CACH;AAEH;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAME,YAAY,GAAIjB,IAAqB,IAChDvB,MAAM,CAAC2B,SAAS,CAAEC,KAAK,IACrB5B,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,MAAMS,OAAO,GAAGH,KAAK,CAACI,EAAE;EAExB;EACA,IAAI5B,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC,IAAIiB,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,KAAKH,OAAO,EAAE;IACpE,OAAO,OAAO/B,MAAM,CAACmC,gBAAgB;EACvC;EAEA;EACA,KAAK,MAAM,CAACM,QAAQ,CAAC,IAAIZ,KAAK,CAACnB,OAAO,EAAE;IACtC,IAAI+B,QAAQ,KAAKV,OAAO,IAAI3B,MAAM,CAACiC,SAAS,CAACpC,OAAO,CAAC6B,GAAG,CAACD,KAAK,CAACnB,OAAO,EAAE+B,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE;MAC/F,OAAO,OAAOzC,MAAM,CAACmC,gBAAgB;IACvC;EACF;EAEA;EACA,IAAI/B,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC,EAAE;IAC/B;IACA,MAAM0B,QAAQ,GAAGT,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1C,OAAO3B,KAAK,CAACgC,GAAG,CAAChB,IAAI,CAACD,QAAQ,EAAE;MAC9B,GAAGO,KAAK;MACRjB,MAAM,EAAER,MAAM,CAACsC,IAAI,CAAC,CAACX,OAAO,EAAEO,QAAQ,CAAU;KACjD,CAAC;IACF,OAAOA,QAAQ;EACjB;EAEA;EACA,OAAO/B,KAAK,CAACgC,GAAG,CAAChB,IAAI,CAACD,QAAQ,EAAE;IAC9B,GAAGO,KAAK;IACRjB,MAAM,EAAER,MAAM,CAACsC,IAAI,CAAC,CAACX,OAAO,EAAE,CAAC,CAAU;GAC1C,CAAC;EACF,OAAO,CAAC;AACV,CAAC,CAAC,CACH;AAEH;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMY,WAAW,GAAIpB,IAAqB,IAC/CvB,MAAM,CAAC2B,SAAS,CAAEC,KAAK,IACrB5B,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,MAAMS,OAAO,GAAGH,KAAK,CAACI,EAAE;EACxB,MAAMI,YAAY,GAAGhC,MAAM,CAACiC,SAAS,CAACpC,OAAO,CAAC6B,GAAG,CAACD,KAAK,CAACnB,OAAO,EAAEqB,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;EAEnF,IAAIK,YAAY,IAAI,CAAC,EAAE,OAAO,CAAC;EAE/B,MAAME,QAAQ,GAAGF,YAAY,GAAG,CAAC;EACjC,MAAMQ,UAAU,GAAGN,QAAQ,KAAK,CAAC,GAC7BrC,OAAO,CAAC4C,MAAM,CAAChB,KAAK,CAACnB,OAAO,EAAEqB,OAAO,CAAC,GACtC9B,OAAO,CAACsC,GAAG,CAACV,KAAK,CAACnB,OAAO,EAAEqB,OAAO,EAAEO,QAAQ,CAAC;EAEjD,OAAO/B,KAAK,CAACgC,GAAG,CAAChB,IAAI,CAACD,QAAQ,EAAE;IAAE,GAAGO,KAAK;IAAEnB,OAAO,EAAEkC;EAAU,CAAE,CAAC;EAClE,OAAON,QAAQ;AACjB,CAAC,CAAC,CACH;AAEH;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMQ,YAAY,GAAIvB,IAAqB,IAChDvB,MAAM,CAAC2B,SAAS,CAAEC,KAAK,IACrB5B,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,MAAMS,OAAO,GAAGH,KAAK,CAACI,EAAE;EAExB,IAAI5B,MAAM,CAAC2C,MAAM,CAAClB,KAAK,CAACjB,MAAM,CAAC,IAAIiB,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,KAAKH,OAAO,EAAE,OAAO,CAAC;EAE9E,MAAMO,QAAQ,GAAGT,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;EAC1C,MAAMc,SAAS,GAAGV,QAAQ,IAAI,CAAC,GAC3BlC,MAAM,CAACS,IAAI,EAA6B,GACxCT,MAAM,CAACsC,IAAI,CAAC,CAACX,OAAO,EAAEO,QAAQ,CAAU,CAAC;EAE7C,OAAO/B,KAAK,CAACgC,GAAG,CAAChB,IAAI,CAACD,QAAQ,EAAE;IAAE,GAAGO,KAAK;IAAEjB,MAAM,EAAEoC;EAAS,CAAE,CAAC;EAChE,OAAOV,QAAQ;AACjB,CAAC,CAAC,CACH;AAEH;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAMW,QAAQ,GAAI1B,IAAqB,IAC5CvB,MAAM,CAACkD,cAAc,CACnBlD,MAAM,CAACmD,WAAW,CAACzB,WAAW,CAACH,IAAI,CAAC,CAAC,EACrC,MAAMvB,MAAM,CAACmD,WAAW,CAACR,WAAW,CAACpB,IAAI,CAAC,CAAC,CAC5C;AAEH;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAM6B,SAAS,GAAI7B,IAAqB,IAC7CvB,MAAM,CAACkD,cAAc,CACnBlD,MAAM,CAACmD,WAAW,CAACX,YAAY,CAACjB,IAAI,CAAC,CAAC,EACtC,MAAMvB,MAAM,CAACmD,WAAW,CAACL,YAAY,CAACvB,IAAI,CAAC,CAAC,CAC7C;AAEH;;;;;;;;;;;;;;;;;;;;;;AAsBA,OAAO,MAAM8B,IAAI,GAAGD,SAAS;AAE7B;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAME,YAAY,GA6CpBA,CAAC,GAAGC,IAAgB,KAAI;EAC3B,IAAIA,IAAI,CAACC,MAAM,KAAK,CAAC,EAAE;IACrB,MAAM,CAACC,MAAM,CAAC,GAAGF,IAAI;IACrB,OAAQhC,IAAqB,IAC3BvB,MAAM,CAAC0D,iBAAiB,CACtB1D,MAAM,CAACmD,WAAW,CAACzB,WAAW,CAACH,IAAI,CAAC,CAAC,EACrC,MAAMkC,MAAM,EACZ,MAAMzD,MAAM,CAACmD,WAAW,CAACR,WAAW,CAACpB,IAAI,CAAC,CAAC,CAC5C;EACL;EACA,MAAM,CAACA,IAAI,EAAEkC,MAAM,CAAC,GAAGF,IAAI;EAC3B,OAAOvD,MAAM,CAAC0D,iBAAiB,CAC7B1D,MAAM,CAACmD,WAAW,CAACzB,WAAW,CAACH,IAAI,CAAC,CAAC,EACrC,MAAMkC,MAAM,EACZ,MAAMzD,MAAM,CAACmD,WAAW,CAACR,WAAW,CAACpB,IAAI,CAAC,CAAC,CAC5C;AACH,CAAS;AAET;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAMoC,aAAa,GA6CrBA,CAAC,GAAGJ,IAAgB,KAAI;EAC3B,IAAIA,IAAI,CAACC,MAAM,KAAK,CAAC,EAAE;IACrB,MAAM,CAACC,MAAM,CAAC,GAAGF,IAAI;IACrB,OAAQhC,IAAqB,IAC3BvB,MAAM,CAAC0D,iBAAiB,CACtB1D,MAAM,CAACmD,WAAW,CAACX,YAAY,CAACjB,IAAI,CAAC,CAAC,EACtC,MAAMkC,MAAM,EACZ,MAAMzD,MAAM,CAACmD,WAAW,CAACL,YAAY,CAACvB,IAAI,CAAC,CAAC,CAC7C;EACL;EACA,MAAM,CAACA,IAAI,EAAEkC,MAAM,CAAC,GAAGF,IAAI;EAC3B,OAAOvD,MAAM,CAAC0D,iBAAiB,CAC7B1D,MAAM,CAACmD,WAAW,CAACX,YAAY,CAACjB,IAAI,CAAC,CAAC,EACtC,MAAMkC,MAAM,EACZ,MAAMzD,MAAM,CAACmD,WAAW,CAACL,YAAY,CAACvB,IAAI,CAAC,CAAC,CAC7C;AACH,CAAS;AAET;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMqC,QAAQ,GA2CjBD,aAAa;AAEjB;AACA;AACA;AAEA;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAME,SAAS,GAAItC,IAAqB,IAC7CvB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,IAAIwC,KAAK,GAAG,CAAC;EACb,KAAK,MAAM,GAAGC,KAAK,CAAC,IAAIlC,KAAK,CAACnB,OAAO,EAAE;IACrCoD,KAAK,IAAIC,KAAK;EAChB;EACA,OAAOD,KAAK;AACd,CAAC,CAAC;AAEJ;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAME,UAAU,GAAIzC,IAAqB,IAC9CvB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,OAAOlB,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC,GAAGiB,KAAK,CAACjB,MAAM,CAACsB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;AAChE,CAAC,CAAC;AAEJ;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAM+B,MAAM,GAAI1C,IAAqB,IAC1CvB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,OAAOrB,OAAO,CAACiE,IAAI,CAACrC,KAAK,CAACnB,OAAO,CAAC,GAAG,CAAC,IAAIN,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC;AACvE,CAAC,CAAC;AAEJ;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMuD,UAAU,GAAI5C,IAAqB,IAC9CvB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,OAAOrB,OAAO,CAACiE,IAAI,CAACrC,KAAK,CAACnB,OAAO,CAAC,GAAG,CAAC;AACxC,CAAC,CAAC;AAEJ;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAM0D,WAAW,GAAI7C,IAAqB,IAC/CvB,MAAM,CAACqB,GAAG,CAAC,aAAS;EAClB,MAAMQ,KAAK,GAAG,OAAOtB,KAAK,CAACuB,GAAG,CAACP,IAAI,CAACD,QAAQ,CAAC;EAC7C,OAAOlB,MAAM,CAAC6B,MAAM,CAACJ,KAAK,CAACjB,MAAM,CAAC;AACpC,CAAC,CAAC;AAEJ;AACA;AACA;AAEA;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMyD,iBAAiB,GAAIC,CAAU,IAA2BhE,WAAW,CAACgE,CAAC,EAAE9D,MAAM,CAAC","ignoreList":[]}