effect 4.0.0-beta.65 → 4.0.0-beta.67

package/dist/HashMap.js.map

@@ -1 +1 @@
-{"version":3,"file":"HashMap.js","names":["internal","TypeId","HashMapTypeId","isHashMap","empty","make","fromIterable","isEmpty","get","getHash","getUnsafe","has","hasHash","hasBy","set","keys","values","toValues","self","Array","from","entries","toEntries","size","beginMutation","endMutation","mutate","modifyAt","modifyHash","modify","union","remove","removeMany","setMany","map","flatMap","forEach","reduce","filter","compact","filterMap","findFirst","some","every"],"sources":["../src/HashMap.ts"],"sourcesContent":[null],"mappings":"AAAA;;;AAMA,OAAO,KAAKA,QAAQ,MAAM,uBAAuB;AAMjD,MAAMC,MAAM,GAAGD,QAAQ,CAACE,aAAa;AAkLrC;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,SAAS,GAuClBH,QAAQ,CAACG,SAAS;AAEtB;;;;;;;;;;;;;;;AAeA,OAAO,MAAMC,KAAK,GAA8CJ,QAAQ,CAACI,KAAK;AAE9E;;;;;;;;;;;;;;;AAeA,OAAO,MAAMC,IAAI,GAKbL,QAAQ,CAACK,IAAI;AAEjB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,YAAY,GAAgEN,QAAQ,CAACM,YAAY;AAE9G;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,OAAO,GAA2CP,QAAQ,CAACO,OAAO;AAE/E;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAMC,GAAG,GA6CZR,QAAQ,CAACQ,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8BA,OAAO,MAAMC,OAAO,GA+DhBT,QAAQ,CAACS,OAAO;AAEpB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAmCA,OAAO,MAAMC,SAAS,GAyElBV,QAAQ,CAACU,SAAS;AAEtB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,GAAG,GA2CZX,QAAQ,CAACW,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;;;;;AA2BA,OAAO,MAAMC,OAAO,GAyDhBZ,QAAQ,CAACY,OAAO;AAEpB;;;;;;;;;;;;;;;AAeA,OAAO,MAAMC,KAAK,GAoCdb,QAAQ,CAACa,KAAK;AAElB;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAMC,GAAG,GA6CZd,QAAQ,CAACc,GAAG;AAEhB;;;;;;;;;;;;;;;AAeA,OAAO,MAAMC,IAAI,GAAuDf,QAAQ,CAACe,IAAI;AAErF;;;;;;;;;;;;;;;AAeA,OAAO,MAAMC,MAAM,GAAuDhB,QAAQ,CAACgB,MAAM;AAEzF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BA,OAAO,MAAMC,QAAQ,GAAUC,IAAmB,IAAeC,KAAK,CAACC,IAAI,CAACJ,MAAM,CAACE,IAAI,CAAC,CAAC;AAEzF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAiCA,OAAO,MAAMG,OAAO,GAA4DrB,QAAQ,CAACqB,OAAO;AAEhG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+BA,OAAO,MAAMC,SAAS,GAAUJ,IAAmB,IAAoBC,KAAK,CAACC,IAAI,CAACC,OAAO,CAACH,IAAI,CAAC,CAAC;AAEhG;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMK,IAAI,GAA0CvB,QAAQ,CAACuB,IAAI;AAExE;;;;;;;;;;;;;;;;;;;;;;;;;AAyBA,OAAO,MAAMC,aAAa,GAAiDxB,QAAQ,CAACwB,aAAa;AAEjG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BA,OAAO,MAAMC,WAAW,GAAiDzB,QAAQ,CAACyB,WAAW;AAE7F;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,MAAM,GAuCf1B,QAAQ,CAAC0B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;;;;;;;AA0BA,OAAO,MAAMC,QAAQ,GAuDjB3B,QAAQ,CAAC2B,QAAQ;AAErB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAmDA,OAAO,MAAMC,UAAU,GAyGnB5B,QAAQ,CAAC4B,UAAU;AAEvB;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,MAAM,GAqCf7B,QAAQ,CAAC6B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,KAAK,GAuCd9B,QAAQ,CAAC8B,KAAK;AAElB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,MAAM,GAyCf/B,QAAQ,CAAC+B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,UAAU,GAuCnBhC,QAAQ,CAACgC,UAAU;AAEvB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,OAAO,GAyChBjC,QAAQ,CAACiC,OAAO;AAEpB;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,GAAG,GAqCZlC,QAAQ,CAACkC,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;AAuBA,OAAO,MAAMC,OAAO,GAiDhBnC,QAAQ,CAACmC,OAAO;AAEpB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,OAAO,GA2ChBpC,QAAQ,CAACoC,OAAO;AAEpB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,MAAM,GAmCfrC,QAAQ,CAACqC,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,MAAM,GAyCftC,QAAQ,CAACsC,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;;;;AAuBA,OAAO,MAAMC,OAAO,GAAyDvC,QAAQ,CAACuC,OAAO;AAE7F;;;;;;;;;;;;;;;;;;;;;;;AAuBA,OAAO,MAAMC,SAAS,GAiDlBxC,QAAQ,CAACwC,SAAS;AAEtB;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,SAAS,GAuClBzC,QAAQ,CAACyC,SAAS;AAEtB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,IAAI,GAmCb1C,QAAQ,CAAC0C,IAAI;AAEjB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,KAAK,GAyCd3C,QAAQ,CAAC2C,KAAK","ignoreList":[]}
+{"version":3,"file":"HashMap.js","names":["internal","TypeId","HashMapTypeId","isHashMap","empty","make","fromIterable","isEmpty","get","getHash","getUnsafe","has","hasHash","hasBy","set","keys","values","toValues","self","Array","from","entries","toEntries","size","beginMutation","endMutation","mutate","modifyAt","modifyHash","modify","union","remove","removeMany","setMany","map","flatMap","forEach","reduce","filter","compact","filterMap","findFirst","some","every"],"sources":["../src/HashMap.ts"],"sourcesContent":[null],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+EA,OAAO,KAAKA,QAAQ,MAAM,uBAAuB;AAMjD,MAAMC,MAAM,GAAGD,QAAQ,CAACE,aAAa;AAwLrC;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,SAAS,GAyClBH,QAAQ,CAACG,SAAS;AAEtB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,KAAK,GAA8CJ,QAAQ,CAACI,KAAK;AAE9E;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,IAAI,GAKbL,QAAQ,CAACK,IAAI;AAEjB;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,YAAY,GAAgEN,QAAQ,CAACM,YAAY;AAE9G;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,OAAO,GAA2CP,QAAQ,CAACO,OAAO;AAE/E;;;;;;;;;;;;;;;;;;;;;;AAsBA,OAAO,MAAMC,GAAG,GA+CZR,QAAQ,CAACQ,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+BA,OAAO,MAAMC,OAAO,GAiEhBT,QAAQ,CAACS,OAAO;AAEpB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAoCA,OAAO,MAAMC,SAAS,GA2ElBV,QAAQ,CAACU,SAAS;AAEtB;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAMC,GAAG,GA6CZX,QAAQ,CAACW,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+BA,OAAO,MAAMC,OAAO,GAiEhBZ,QAAQ,CAACY,OAAO;AAEpB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,KAAK,GAsCdb,QAAQ,CAACa,KAAK;AAElB;;;;;;;;;;;;;;;;;;;;;;AAsBA,OAAO,MAAMC,GAAG,GA+CZd,QAAQ,CAACc,GAAG;AAEhB;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,IAAI,GAAuDf,QAAQ,CAACe,IAAI;AAErF;;;;;;;;;;;;;;;;AAgBA,OAAO,MAAMC,MAAM,GAAuDhB,QAAQ,CAACgB,MAAM;AAEzF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8BA,OAAO,MAAMC,QAAQ,GAAUC,IAAmB,IAAeC,KAAK,CAACC,IAAI,CAACJ,MAAM,CAACE,IAAI,CAAC,CAAC;AAEzF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+BA,OAAO,MAAMG,OAAO,GAA4DrB,QAAQ,CAACqB,OAAO;AAEhG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgCA,OAAO,MAAMC,SAAS,GAAUJ,IAAmB,IAAoBC,KAAK,CAACC,IAAI,CAACC,OAAO,CAACH,IAAI,CAAC,CAAC;AAEhG;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMK,IAAI,GAA0CvB,QAAQ,CAACuB,IAAI;AAExE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BA,OAAO,MAAMC,aAAa,GAAiDxB,QAAQ,CAACwB,aAAa;AAEjG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8BA,OAAO,MAAMC,WAAW,GAAiDzB,QAAQ,CAACyB,WAAW;AAE7F;;;;;;;;;;;;;;;;;;;;;;;AAuBA,OAAO,MAAMC,MAAM,GAiDf1B,QAAQ,CAAC0B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;;;;;;;AA0BA,OAAO,MAAMC,QAAQ,GAuDjB3B,QAAQ,CAAC2B,QAAQ;AAErB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAkDA,OAAO,MAAMC,UAAU,GAuGnB5B,QAAQ,CAAC4B,UAAU;AAEvB;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,MAAM,GAuCf7B,QAAQ,CAAC6B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;;;AAsBA,OAAO,MAAMC,KAAK,GA+Cd9B,QAAQ,CAAC8B,KAAK;AAElB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,MAAM,GA2Cf/B,QAAQ,CAAC+B,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,UAAU,GAyCnBhC,QAAQ,CAACgC,UAAU;AAEvB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,OAAO,GA2ChBjC,QAAQ,CAACiC,OAAO;AAEpB;;;;;;;;;;;;;;;;;;AAkBA,OAAO,MAAMC,GAAG,GAuCZlC,QAAQ,CAACkC,GAAG;AAEhB;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAMC,OAAO,GAmDhBnC,QAAQ,CAACmC,OAAO;AAEpB;;;;;;;;;;;;;;;;;;;;;AAqBA,OAAO,MAAMC,OAAO,GA6ChBpC,QAAQ,CAACoC,OAAO;AAEpB;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,MAAM,GAqCfrC,QAAQ,CAACqC,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,MAAM,GA2CftC,QAAQ,CAACsC,MAAM;AAEnB;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAMC,OAAO,GAAyDvC,QAAQ,CAACuC,OAAO;AAE7F;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAMC,SAAS,GAmDlBxC,QAAQ,CAACwC,SAAS;AAEtB;;;;;;;;;;;;;;;;;;;AAmBA,OAAO,MAAMC,SAAS,GAyClBzC,QAAQ,CAACyC,SAAS;AAEtB;;;;;;;;;;;;;;;;;AAiBA,OAAO,MAAMC,IAAI,GAqCb1C,QAAQ,CAAC0C,IAAI;AAEjB;;;;;;;;;;;;;;;;;;;;AAoBA,OAAO,MAAMC,KAAK,GA2Cd3C,QAAQ,CAAC2C,KAAK","ignoreList":[]}

package/dist/HashRing.d.ts

@@ -2,8 +2,14 @@ import type { Pipeable } from "./Pipeable.ts";
 import * as PrimaryKey from "./PrimaryKey.ts";
 declare const TypeId: "~effect/cluster/HashRing";
 /**
- * @since 4.0.0
+ * A weighted consistent-hashing ring for assigning inputs to nodes with stable
+ * remapping as nodes are added or removed.
+ *
+ * Nodes are identified by their `PrimaryKey` value and can be iterated from the
+ * ring.
+ *
  * @category Models
+ * @since 4.0.0
  */
 export interface HashRing<A extends PrimaryKey.PrimaryKey> extends Pipeable, Iterable<A> {
     readonly [TypeId]: typeof TypeId;
@@ -13,13 +19,20 @@ export interface HashRing<A extends PrimaryKey.PrimaryKey> extends Pipeable, Ite
     ring: Array<[hash: number, node: string]>;
 }
 /**
- * @since 4.0.0
+ * Checks whether a value is a `HashRing`.
+ *
  * @category Guards
+ * @since 4.0.0
  */
 export declare const isHashRing: (u: unknown) => u is HashRing<any>;
 /**
- * @since 4.0.0
+ * Creates an empty `HashRing`.
+ *
+ * `baseWeight` controls how many virtual points are added for a node with
+ * weight `1`; it defaults to `128` and is clamped to at least `1`.
+ *
  * @category Constructors
+ * @since 4.0.0
  */
 export declare const make: <A extends PrimaryKey.PrimaryKey>(options?: {
     readonly baseWeight?: number | undefined;
@@ -28,16 +41,16 @@ export declare const make: <A extends PrimaryKey.PrimaryKey>(options?: {
  * Add new nodes to the ring. If a node already exists in the ring, it
  * will be updated. For example, you can use this to update the node's weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const addMany: {
     /**
      * Add new nodes to the ring. If a node already exists in the ring, it
      * will be updated. For example, you can use this to update the node's weight.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(nodes: Iterable<A>, options?: {
         readonly weight?: number | undefined;
@@ -46,8 +59,8 @@ export declare const addMany: {
      * Add new nodes to the ring. If a node already exists in the ring, it
      * will be updated. For example, you can use this to update the node's weight.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, nodes: Iterable<A>, options?: {
         readonly weight?: number | undefined;
@@ -57,16 +70,16 @@ export declare const addMany: {
  * Add a new node to the ring. If the node already exists in the ring, it
  * will be updated. For example, you can use this to update the node's weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const add: {
     /**
      * Add a new node to the ring. If the node already exists in the ring, it
      * will be updated. For example, you can use this to update the node's weight.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(node: A, options?: {
         readonly weight?: number | undefined;
@@ -75,8 +88,8 @@ export declare const add: {
      * Add a new node to the ring. If the node already exists in the ring, it
      * will be updated. For example, you can use this to update the node's weight.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, node: A, options?: {
         readonly weight?: number | undefined;
@@ -85,38 +98,44 @@ export declare const add: {
 /**
  * Removes the node from the ring. No-op's if the node does not exist.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const remove: {
     /**
      * Removes the node from the ring. No-op's if the node does not exist.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(node: A): (self: HashRing<A>) => HashRing<A>;
     /**
      * Removes the node from the ring. No-op's if the node does not exist.
      *
-     * @since 4.0.0
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, node: A): HashRing<A>;
 };
 /**
- * @since 4.0.0
+ * Checks whether the ring contains a node with the same `PrimaryKey` value.
+ *
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const has: {
     /**
-     * @since 4.0.0
+     * Checks whether the ring contains a node with the same `PrimaryKey` value.
+     *
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(node: A): (self: HashRing<A>) => boolean;
     /**
-     * @since 4.0.0
+     * Checks whether the ring contains a node with the same `PrimaryKey` value.
+     *
      * @category Combinators
+     * @since 4.0.0
      */
     <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, node: A): boolean;
 };
@@ -124,8 +143,8 @@ export declare const has: {
  * Gets the node which should handle the given input. Returns undefined if
  * the hashring has no elements with weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const get: <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, input: string) => A | undefined;
 /**
@@ -133,8 +152,8 @@ export declare const get: <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, i
  * balance the number of shards allocated to each node. Returns undefined if
  * the hashring has no elements with weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export declare const getShards: <A extends PrimaryKey.PrimaryKey>(self: HashRing<A>, count: number) => Array<A> | undefined;
 export {};

package/dist/HashRing.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"HashRing.d.ts","sourceRoot":"","sources":["../src/HashRing.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AAE7C,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAE7C,QAAA,MAAM,MAAM,EAAG,0BAAmC,CAAA;AAElD;;;GAGG;AACH,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,CAAE,SAAQ,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtF,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,MAAM,CAAA;IAChC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;IAC3B,gBAAgB,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACtD,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;CAC1C;AAED;;;GAGG;AACH,eAAO,MAAM,UAAU,GAAI,GAAG,OAAO,KAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAA2B,CAAA;AAEpF;;;GAGG;AACH,eAAO,MAAM,IAAI,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,UAAU;IAC9D,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CACzC,KAAG,QAAQ,CAAC,CAAC,CAOb,CAAA;AAiBD;;;;;;GAMG;AACH,eAAO,MAAM,OAAO,EAAE;IACpB;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrC;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EACjB,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,QAAQ,CAAC,CAAC,CAAC,CAAA;CA+Bf,CAAA;AAeD;;;;;;GAMG;AACH,eAAO,MAAM,GAAG,EAAE;IAChB;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,CAAC,EACP,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrC;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EACjB,IAAI,EAAE,CAAC,EACP,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,QAAQ,CAAC,CAAC,CAAC,CAAA;CAGkC,CAAA;AAElD;;;;;GAKG;AACH,eAAO,MAAM,MAAM,EAAE;IACnB;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC9E;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;CAU1E,CAAA;AAEF;;;GAGG;AACH,eAAO,MAAM,GAAG,EAAE;IAChB;;;OAGG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,CAAA;IAC1E;;;OAGG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAA;CAIvE,CAAA;AAED;;;;;;GAMG;AACH,eAAO,MAAM,GAAG,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,MAAM,KAAG,CAAC,GAAG,SAO3F,CAAA;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,SAAS,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,MAAM,KAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SA6DxG,CAAA"}
+{"version":3,"file":"HashRing.d.ts","sourceRoot":"","sources":["../src/HashRing.ts"],"names":[],"mappings":"AAiEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AAE7C,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAA;AAE7C,QAAA,MAAM,MAAM,EAAG,0BAAmC,CAAA;AAElD;;;;;;;;;GASG;AACH,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,CAAE,SAAQ,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtF,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,MAAM,CAAA;IAChC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;IAC3B,gBAAgB,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACtD,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;CAC1C;AAED;;;;;GAKG;AACH,eAAO,MAAM,UAAU,GAAI,GAAG,OAAO,KAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAA2B,CAAA;AAEpF;;;;;;;;GAQG;AACH,eAAO,MAAM,IAAI,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,UAAU;IAC9D,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CACzC,KAAG,QAAQ,CAAC,CAAC,CAOb,CAAA;AAiBD;;;;;;GAMG;AACH,eAAO,MAAM,OAAO,EAAE;IACpB;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrC;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EACjB,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,QAAQ,CAAC,CAAC,CAAC,CAAA;CA+Bf,CAAA;AAeD;;;;;;GAMG;AACH,eAAO,MAAM,GAAG,EAAE;IAChB;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,CAAC,EACP,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrC;;;;;;OAMG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAC9B,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EACjB,IAAI,EAAE,CAAC,EACP,OAAO,CAAC,EAAE;QACR,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,GACA,QAAQ,CAAC,CAAC,CAAC,CAAA;CAGkC,CAAA;AAElD;;;;;GAKG;AACH,eAAO,MAAM,MAAM,EAAE;IACnB;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC9E;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;CAU1E,CAAA;AAEF;;;;;GAKG;AACH,eAAO,MAAM,GAAG,EAAE;IAChB;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,CAAA;IAC1E;;;;;OAKG;IACH,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAA;CAIvE,CAAA;AAED;;;;;;GAMG;AACH,eAAO,MAAM,GAAG,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,MAAM,KAAG,CAAC,GAAG,SAO3F,CAAA;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,SAAS,GAAI,CAAC,SAAS,UAAU,CAAC,UAAU,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,MAAM,KAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SA6DxG,CAAA"}

package/dist/HashRing.js

@@ -1,4 +1,62 @@
 /**
+ * The `HashRing` module provides a weighted consistent-hashing data structure
+ * for assigning arbitrary string inputs to a changing set of nodes. A hash ring
+ * minimizes remapping when nodes are added, removed, or reweighted, which makes
+ * it useful for routing requests, partitioning keys, and distributing shards
+ * across service instances or storage backends.
+ *
+ * **Mental model**
+ *
+ * - Each node is identified by its {@link PrimaryKey.PrimaryKey} value
+ * - {@link add} and {@link addMany} place weighted virtual points on the ring
+ * - {@link get} hashes an input string and returns the nearest node on the ring
+ * - {@link getShards} assigns a fixed number of shard indexes across the nodes
+ * - Higher weights receive proportionally more virtual points and shard
+ *   allocations
+ * - Operations mutate and return the same ring instance
+ *
+ * **Common tasks**
+ *
+ * - Create an empty ring: {@link make}
+ * - Add or update nodes: {@link add}, {@link addMany}
+ * - Remove nodes: {@link remove}
+ * - Check membership by primary key: {@link has}
+ * - Route an input key to a node: {@link get}
+ * - Precompute shard ownership: {@link getShards}
+ * - Guard unknown values: {@link isHashRing}
+ *
+ * **Gotchas**
+ *
+ * - Empty rings return `undefined` from {@link get} and {@link getShards}
+ * - Nodes with the same primary key represent the same ring member
+ * - Weights are clamped to a positive minimum so a node remains represented
+ * - Mutating a ring in place is intentional; create a new ring when independent
+ *   snapshots are required
+ *
+ * **Quickstart**
+ *
+ * **Example** (Routing keys across nodes)
+ *
+ * ```ts
+ * import { HashRing, PrimaryKey } from "effect"
+ *
+ * class Node implements PrimaryKey.PrimaryKey {
+ *   constructor(readonly id: string) {}
+ *
+ *   [PrimaryKey.symbol](): string {
+ *     return this.id
+ *   }
+ * }
+ *
+ * const ring = HashRing.make<Node>().pipe(
+ *   HashRing.add(new Node("node-a")),
+ *   HashRing.add(new Node("node-b"), { weight: 2 })
+ * )
+ *
+ * const owner = HashRing.get(ring, "user:123")
+ * console.log(owner ? PrimaryKey.value(owner) : undefined)
+ * ```
+ *
  * @since 4.0.0
  */
 import { dual } from "./Function.js";
@@ -9,13 +67,20 @@ import { hasProperty } from "./Predicate.js";
 import * as PrimaryKey from "./PrimaryKey.js";
 const TypeId = "~effect/cluster/HashRing";
 /**
- * @since 4.0.0
+ * Checks whether a value is a `HashRing`.
+ *
  * @category Guards
+ * @since 4.0.0
  */
 export const isHashRing = u => hasProperty(u, TypeId);
 /**
- * @since 4.0.0
+ * Creates an empty `HashRing`.
+ *
+ * `baseWeight` controls how many virtual points are added for a node with
+ * weight `1`; it defaults to `128` and is clamped to at least `1`.
+ *
  * @category Constructors
+ * @since 4.0.0
  */
 export const make = options => {
   const self = Object.create(Proto);
@@ -43,8 +108,8 @@ const Proto = {
  * Add new nodes to the ring. If a node already exists in the ring, it
  * will be updated. For example, you can use this to update the node's weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export const addMany = /*#__PURE__*/dual(args => isHashRing(args[0]), (self, nodes, options) => {
   const weight = Math.max(options?.weight ?? 1, 0.1);
@@ -85,15 +150,15 @@ function addNodesToRing(self, keys, weight) {
  * Add a new node to the ring. If the node already exists in the ring, it
  * will be updated. For example, you can use this to update the node's weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export const add = /*#__PURE__*/dual(args => isHashRing(args[0]), (self, node, options) => addMany(self, [node], options));
 /**
  * Removes the node from the ring. No-op's if the node does not exist.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export const remove = /*#__PURE__*/dual(2, (self, node) => {
   const key = PrimaryKey.value(node);
@@ -106,16 +171,18 @@ export const remove = /*#__PURE__*/dual(2, (self, node) => {
   return self;
 });
 /**
- * @since 4.0.0
+ * Checks whether the ring contains a node with the same `PrimaryKey` value.
+ *
  * @category Combinators
+ * @since 4.0.0
  */
 export const has = /*#__PURE__*/dual(2, (self, node) => self.nodes.has(PrimaryKey.value(node)));
 /**
  * Gets the node which should handle the given input. Returns undefined if
  * the hashring has no elements with weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export const get = (self, input) => {
   if (self.ring.length === 0) {
@@ -130,8 +197,8 @@ export const get = (self, input) => {
  * balance the number of shards allocated to each node. Returns undefined if
  * the hashring has no elements with weight.
  *
- * @since 4.0.0
  * @category Combinators
+ * @since 4.0.0
  */
 export const getShards = (self, count) => {
   if (self.ring.length === 0) {

package/dist/HashRing.js.map

@@ -1 +1 @@
-{"version":3,"file":"HashRing.js","names":["dual","Hash","PipeInspectableProto","Iterable","hasProperty","PrimaryKey","TypeId","isHashRing","u","make","options","self","Object","create","Proto","baseWeight","Math","max","totalWeightCache","nodes","Map","ring","Symbol","iterator","map","values","n","toJSON","_id","get","addMany","args","weight","keys","toRemove","node","key","value","entry","Set","add","set","push","filter","has","addNodesToRing","round","i","j","length","string","sort","a","b","remove","delete","input","undefined","index","getIndexForInput","getShards","count","shards","Array","allocations","remaining","exclude","distances","shard","hash","shardHashes","distance","nodeCount","maxPerNode","floor","allAtMax","size","forEach","len","mid","lo","hi","distA","abs","distB","range"],"sources":["../src/HashRing.ts"],"sourcesContent":[null],"mappings":"AAAA;;;AAGA,SAASA,IAAI,QAAQ,eAAe;AACpC,OAAO,KAAKC,IAAI,MAAM,WAAW;AACjC,SAASC,oBAAoB,QAAQ,oBAAoB;AACzD,OAAO,KAAKC,QAAQ,MAAM,eAAe;AAEzC,SAASC,WAAW,QAAQ,gBAAgB;AAC5C,OAAO,KAAKC,UAAU,MAAM,iBAAiB;AAE7C,MAAMC,MAAM,GAAG,0BAAmC;AAclD;;;;AAIA,OAAO,MAAMC,UAAU,GAAIC,CAAU,IAAyBJ,WAAW,CAACI,CAAC,EAAEF,MAAM,CAAC;AAEpF;;;;AAIA,OAAO,MAAMG,IAAI,GAAqCC,OAErD,IAAiB;EAChB,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAACC,KAAK,CAAC;EACjCH,IAAI,CAACI,UAAU,GAAGC,IAAI,CAACC,GAAG,CAACP,OAAO,EAAEK,UAAU,IAAI,GAAG,EAAE,CAAC,CAAC;EACzDJ,IAAI,CAACO,gBAAgB,GAAG,CAAC;EACzBP,IAAI,CAACQ,KAAK,GAAG,IAAIC,GAAG,EAAE;EACtBT,IAAI,CAACU,IAAI,GAAG,EAAE;EACd,OAAOV,IAAI;AACb,CAAC;AAED,MAAMG,KAAK,GAAG;EACZ,GAAGZ,oBAAoB;EACvB,CAACI,MAAM,GAAGA,MAAM;EAChB,CAACgB,MAAM,CAACC,QAAQ,IAAC;IACf,OAAOpB,QAAQ,CAACqB,GAAG,CAAC,IAAI,CAACL,KAAK,CAACM,MAAM,EAAE,EAAE,CAAC,CAACC,CAAC,CAAC,KAAKA,CAAC,CAAC,CAACJ,MAAM,CAACC,QAAQ,CAAC,EAAE;EACzE,CAAC;EACDI,MAAMA,CAAA;IACJ,OAAO;MACLC,GAAG,EAAE,UAAU;MACfb,UAAU,EAAE,IAAI,CAACA,UAAU;MAC3BI,KAAK,EAAE,IAAI,CAACE,IAAI,CAACG,GAAG,CAAC,CAAC,GAAGE,CAAC,CAAC,KAAK,IAAI,CAACP,KAAK,CAACU,GAAG,CAACH,CAAC,CAAE,CAAC,CAAC,CAAC;KACtD;EACH;CACD;AAED;;;;;;;AAOA,OAAO,MAAMI,OAAO,gBA4BhB9B,IAAI,CACL+B,IAAI,IAAKxB,UAAU,CAACwB,IAAI,CAAC,CAAC,CAAC,CAAC,EAC7B,CAAkCpB,IAAiB,EAAEQ,KAAkB,EAAET,OAExE,KAAiB;EAChB,MAAMsB,MAAM,GAAGhB,IAAI,CAACC,GAAG,CAACP,OAAO,EAAEsB,MAAM,IAAI,CAAC,EAAE,GAAG,CAAC;EAClD,MAAMC,IAAI,GAAkB,EAAE;EAC9B,IAAIC,QAAiC;EACrC,KAAK,MAAMC,IAAI,IAAIhB,KAAK,EAAE;IACxB,MAAMiB,GAAG,GAAG/B,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC;IAClC,MAAMG,KAAK,GAAG3B,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACO,GAAG,CAAC;IACjC,IAAIE,KAAK,EAAE;MACT,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAKN,MAAM,EAAE;MACzBE,QAAQ,KAAK,IAAIK,GAAG,EAAE;MACtBL,QAAQ,CAACM,GAAG,CAACJ,GAAG,CAAC;MACjBzB,IAAI,CAACO,gBAAgB,IAAIoB,KAAK,CAAC,CAAC,CAAC;MACjC3B,IAAI,CAACO,gBAAgB,IAAIc,MAAM;MAC/BM,KAAK,CAAC,CAAC,CAAC,GAAGN,MAAM;IACnB,CAAC,MAAM;MACLrB,IAAI,CAACQ,KAAK,CAACsB,GAAG,CAACL,GAAG,EAAE,CAACD,IAAI,EAAEH,MAAM,CAAC,CAAC;MACnCrB,IAAI,CAACO,gBAAgB,IAAIc,MAAM;IACjC;IACAC,IAAI,CAACS,IAAI,CAACN,GAAG,CAAC;EAChB;EACA,IAAIF,QAAQ,EAAE;IACZvB,IAAI,CAACU,IAAI,GAAGV,IAAI,CAACU,IAAI,CAACsB,MAAM,CAAC,CAAC,GAAGjB,CAAC,CAAC,KAAK,CAACQ,QAAQ,CAACU,GAAG,CAAClB,CAAC,CAAC,CAAC;EAC3D;EACAmB,cAAc,CAAClC,IAAI,EAAEsB,IAAI,EAAEjB,IAAI,CAAC8B,KAAK,CAACd,MAAM,GAAGrB,IAAI,CAACI,UAAU,CAAC,CAAC;EAChE,OAAOJ,IAAI;AACb,CAAC,CACF;AAED,SAASkC,cAAcA,CAAkClC,IAAiB,EAAEsB,IAAmB,EAAED,MAAc;EAC7G,KAAK,IAAIe,CAAC,GAAGf,MAAM,EAAEe,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC/B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGf,IAAI,CAACgB,MAAM,EAAED,CAAC,EAAE,EAAE;MACpC,MAAMZ,GAAG,GAAGH,IAAI,CAACe,CAAC,CAAC;MACnBrC,IAAI,CAACU,IAAI,CAACqB,IAAI,CAAC,CACbzC,IAAI,CAACiD,MAAM,CAAC,GAAGd,GAAG,IAAIW,CAAC,EAAE,CAAC,EAC1BX,GAAG,CACJ,CAAC;IACJ;EACF;EACAzB,IAAI,CAACU,IAAI,CAAC8B,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAAC,CAAC,CAAC,GAAGC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC;AAEA;;;;;;;AAOA,OAAO,MAAMb,GAAG,gBA4BZxC,IAAI,CAAE+B,IAAI,IAAKxB,UAAU,CAACwB,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAkCpB,IAAiB,EAAEwB,IAAO,EAAEzB,OAErG,KAAkBoB,OAAO,CAACnB,IAAI,EAAE,CAACwB,IAAI,CAAC,EAAEzB,OAAO,CAAC,CAAC;AAElD;;;;;;AAMA,OAAO,MAAM4C,MAAM,gBAeftD,IAAI,CAAC,CAAC,EAAE,CAAkCW,IAAiB,EAAEwB,IAAO,KAAiB;EACvF,MAAMC,GAAG,GAAG/B,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC;EAClC,MAAMG,KAAK,GAAG3B,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACO,GAAG,CAAC;EACjC,IAAIE,KAAK,EAAE;IACT3B,IAAI,CAACQ,KAAK,CAACoC,MAAM,CAACnB,GAAG,CAAC;IACtBzB,IAAI,CAACU,IAAI,GAAGV,IAAI,CAACU,IAAI,CAACsB,MAAM,CAAC,CAAC,GAAGjB,CAAC,CAAC,KAAKA,CAAC,KAAKU,GAAG,CAAC;IAClDzB,IAAI,CAACO,gBAAgB,IAAIoB,KAAK,CAAC,CAAC,CAAC;EACnC;EACA,OAAO3B,IAAI;AACb,CAAC,CAAC;AAEF;;;;AAIA,OAAO,MAAMiC,GAAG,gBAWZ5C,IAAI,CACN,CAAC,EACD,CAAkCW,IAAiB,EAAEwB,IAAO,KAAcxB,IAAI,CAACQ,KAAK,CAACyB,GAAG,CAACvC,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC,CAAC,CACjH;AAED;;;;;;;AAOA,OAAO,MAAMN,GAAG,GAAGA,CAAkClB,IAAiB,EAAE6C,KAAa,KAAmB;EACtG,IAAI7C,IAAI,CAACU,IAAI,CAAC4B,MAAM,KAAK,CAAC,EAAE;IAC1B,OAAOQ,SAAS;EAClB;EACA,MAAMC,KAAK,GAAGC,gBAAgB,CAAChD,IAAI,EAAEV,IAAI,CAACiD,MAAM,CAACM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;EAC3D,MAAMrB,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAE;EACjC,OAAO/C,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE,CAAC,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;;AAQA,OAAO,MAAMyB,SAAS,GAAGA,CAAkCjD,IAAiB,EAAEkD,KAAa,KAA0B;EACnH,IAAIlD,IAAI,CAACU,IAAI,CAAC4B,MAAM,KAAK,CAAC,EAAE;IAC1B,OAAOQ,SAAS;EAClB;EAEA,MAAMK,MAAM,GAAG,IAAIC,KAAK,CAAIF,KAAK,CAAC;EAElC;EACA,MAAMG,WAAW,GAAG,IAAI5C,GAAG,EAAkB;EAC7C;EACA,MAAM6C,SAAS,GAAG,IAAI1B,GAAG,EAAU;EACnC;EACA,MAAM2B,OAAO,GAAG,IAAI3B,GAAG,EAAU;EAEjC;EACA;EACA,MAAM4B,SAAS,GAAG,IAAIJ,KAAK,CAAkDF,KAAK,CAAC;EACnF,KAAK,IAAIO,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGP,KAAK,EAAEO,KAAK,EAAE,EAAE;IAC1C,MAAMC,IAAI,GAAIC,WAAW,CAACF,KAAK,CAAC,KAAKnE,IAAI,CAACiD,MAAM,CAAC,SAASkB,KAAK,EAAE,CAAE;IACnE,MAAM,CAACV,KAAK,EAAEa,QAAQ,CAAC,GAAGZ,gBAAgB,CAAChD,IAAI,EAAE0D,IAAI,CAAC;IACtD,MAAMlC,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAE;IACjCS,SAAS,CAACC,KAAK,CAAC,GAAG,CAACA,KAAK,EAAEjC,IAAI,EAAEoC,QAAQ,CAAC;IAC1CN,SAAS,CAACzB,GAAG,CAAC4B,KAAK,CAAC;EACtB;EACAD,SAAS,CAAChB,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAAC,CAAC,CAAC,GAAGC,CAAC,CAAC,CAAC,CAAC,CAAC;EACrC,KAAK,IAAIN,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGc,KAAK,EAAEd,CAAC,EAAE,EAAE;IAC9B,MAAM,CAACqB,KAAK,EAAEjC,IAAI,CAAC,GAAGgC,SAAS,CAACpB,CAAC,CAAC;IAClC,IAAImB,OAAO,CAACtB,GAAG,CAACT,IAAI,CAAC,EAAE;IACvB,MAAM,CAACE,KAAK,EAAEL,MAAM,CAAC,GAAGrB,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE;IAC7C2B,MAAM,CAACM,KAAK,CAAC,GAAG/B,KAAK;IACrB4B,SAAS,CAACV,MAAM,CAACa,KAAK,CAAC;IACvB,MAAMI,SAAS,GAAG,CAACR,WAAW,CAACnC,GAAG,CAACM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAClD6B,WAAW,CAACvB,GAAG,CAACN,IAAI,EAAEqC,SAAS,CAAC;IAChC,MAAMC,UAAU,GAAGzD,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAAC0D,KAAK,CAACb,KAAK,IAAI7B,MAAM,GAAGrB,IAAI,CAACO,gBAAgB,CAAC,CAAC,CAAC;IACpF,IAAIsD,SAAS,IAAIC,UAAU,EAAE;MAC3BP,OAAO,CAAC1B,GAAG,CAACL,IAAI,CAAC;IACnB;EACF;EAEA;EACA;EACA,IAAIwC,QAAQ,GAAGT,OAAO,CAACU,IAAI,KAAKjE,IAAI,CAACQ,KAAK,CAACyD,IAAI;EAC/CX,SAAS,CAACY,OAAO,CAAET,KAAK,IAAI;IAC1B,MAAMV,KAAK,GAAGC,gBAAgB,CAAChD,IAAI,EAAE2D,WAAW,CAACF,KAAK,CAAC,EAAEO,QAAQ,GAAGlB,SAAS,GAAGS,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM/B,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,CAACrB,KAAK,EAAEL,MAAM,CAAC,GAAGrB,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE;IAC7C2B,MAAM,CAACM,KAAK,CAAC,GAAG/B,KAAK;IAErB,IAAIsC,QAAQ,EAAE;IACd,MAAMH,SAAS,GAAG,CAACR,WAAW,CAACnC,GAAG,CAACM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAClD6B,WAAW,CAACvB,GAAG,CAACN,IAAI,EAAEqC,SAAS,CAAC;IAChC,MAAMC,UAAU,GAAGzD,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAAC0D,KAAK,CAACb,KAAK,IAAI7B,MAAM,GAAGrB,IAAI,CAACO,gBAAgB,CAAC,CAAC,CAAC;IACpF,IAAIsD,SAAS,IAAIC,UAAU,EAAE;MAC3BP,OAAO,CAAC1B,GAAG,CAACL,IAAI,CAAC;MACjB,IAAI+B,OAAO,CAACU,IAAI,KAAKjE,IAAI,CAACQ,KAAK,CAACyD,IAAI,EAAE;QACpCD,QAAQ,GAAG,IAAI;MACjB;IACF;EACF,CAAC,CAAC;EAEF,OAAOb,MAAM;AACf,CAAC;AAED,MAAMQ,WAAW,GAAkB,EAAE;AAErC,SAASX,gBAAgBA,CACvBhD,IAAiB,EACjB0D,IAAY,EACZH,OAAyC;EAEzC,MAAM7C,IAAI,GAAGV,IAAI,CAACU,IAAI;EACtB,MAAMyD,GAAG,GAAGzD,IAAI,CAAC4B,MAAM;EAEvB,IAAI8B,GAAW;EACf,IAAIC,EAAE,GAAG,CAAC;EACV,IAAIC,EAAE,GAAGH,GAAG,GAAG,CAAC;EAEhB,OAAOE,EAAE,IAAIC,EAAE,EAAE;IACfF,GAAG,GAAI,CAACC,EAAE,GAAGC,EAAE,IAAI,CAAC,KAAM,CAAC;IAC3B,IAAI5D,IAAI,CAAC0D,GAAG,CAAC,CAAC,CAAC,CAAC,IAAIV,IAAI,EAAE;MACxBY,EAAE,GAAGF,GAAG,GAAG,CAAC;IACd,CAAC,MAAM;MACLC,EAAE,GAAGD,GAAG,GAAG,CAAC;IACd;EACF;EACA,MAAM3B,CAAC,GAAG4B,EAAE,KAAKF,GAAG,GAAGE,EAAE,GAAG,CAAC,GAAGA,EAAE;EAClC,MAAME,KAAK,GAAGlE,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAAC+B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGiB,IAAI,CAAC;EACzC,IAAIH,OAAO,KAAKT,SAAS,EAAE;IACzB,MAAMJ,CAAC,GAAG2B,EAAE,GAAG,CAAC;IAChB,IAAI3B,CAAC,GAAG,CAAC,EAAE;MACT,OAAO,CAACD,CAAC,EAAE8B,KAAK,CAAC;IACnB;IACA,MAAME,KAAK,GAAGpE,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACgC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGgB,IAAI,CAAC;IACzC,OAAOa,KAAK,IAAIE,KAAK,GAAG,CAAChC,CAAC,EAAE8B,KAAK,CAAC,GAAG,CAAC7B,CAAC,EAAE+B,KAAK,CAAC;EACjD,CAAC,MAAM,IAAI,CAAClB,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAAC+B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;IACnC,OAAO,CAACA,CAAC,EAAE8B,KAAK,CAAC;EACnB;EACA,MAAMG,KAAK,GAAGrE,IAAI,CAACC,GAAG,CAAC+D,EAAE,EAAEF,GAAG,GAAGE,EAAE,CAAC;EACpC,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsC,KAAK,EAAEtC,CAAC,EAAE,EAAE;IAC9B,IAAIW,KAAK,GAAGsB,EAAE,GAAGjC,CAAC;IAClB,IAAIW,KAAK,IAAI,CAAC,IAAIA,KAAK,GAAGoB,GAAG,IAAI,CAACZ,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;MAC7D,OAAO,CAACA,KAAK,EAAE1C,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAGW,IAAI,CAAC,CAAC;IACjD;IACAX,KAAK,GAAGsB,EAAE,GAAGjC,CAAC;IACd,IAAIW,KAAK,IAAI,CAAC,IAAIA,KAAK,GAAGoB,GAAG,IAAI,CAACZ,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;MAC7D,OAAO,CAACA,KAAK,EAAE1C,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAGW,IAAI,CAAC,CAAC;IACjD;EACF;EACA,OAAO,CAACjB,CAAC,EAAE8B,KAAK,CAAC;AACnB","ignoreList":[]}
+{"version":3,"file":"HashRing.js","names":["dual","Hash","PipeInspectableProto","Iterable","hasProperty","PrimaryKey","TypeId","isHashRing","u","make","options","self","Object","create","Proto","baseWeight","Math","max","totalWeightCache","nodes","Map","ring","Symbol","iterator","map","values","n","toJSON","_id","get","addMany","args","weight","keys","toRemove","node","key","value","entry","Set","add","set","push","filter","has","addNodesToRing","round","i","j","length","string","sort","a","b","remove","delete","input","undefined","index","getIndexForInput","getShards","count","shards","Array","allocations","remaining","exclude","distances","shard","hash","shardHashes","distance","nodeCount","maxPerNode","floor","allAtMax","size","forEach","len","mid","lo","hi","distA","abs","distB","range"],"sources":["../src/HashRing.ts"],"sourcesContent":[null],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6DA,SAASA,IAAI,QAAQ,eAAe;AACpC,OAAO,KAAKC,IAAI,MAAM,WAAW;AACjC,SAASC,oBAAoB,QAAQ,oBAAoB;AACzD,OAAO,KAAKC,QAAQ,MAAM,eAAe;AAEzC,SAASC,WAAW,QAAQ,gBAAgB;AAC5C,OAAO,KAAKC,UAAU,MAAM,iBAAiB;AAE7C,MAAMC,MAAM,GAAG,0BAAmC;AAoBlD;;;;;;AAMA,OAAO,MAAMC,UAAU,GAAIC,CAAU,IAAyBJ,WAAW,CAACI,CAAC,EAAEF,MAAM,CAAC;AAEpF;;;;;;;;;AASA,OAAO,MAAMG,IAAI,GAAqCC,OAErD,IAAiB;EAChB,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAACC,KAAK,CAAC;EACjCH,IAAI,CAACI,UAAU,GAAGC,IAAI,CAACC,GAAG,CAACP,OAAO,EAAEK,UAAU,IAAI,GAAG,EAAE,CAAC,CAAC;EACzDJ,IAAI,CAACO,gBAAgB,GAAG,CAAC;EACzBP,IAAI,CAACQ,KAAK,GAAG,IAAIC,GAAG,EAAE;EACtBT,IAAI,CAACU,IAAI,GAAG,EAAE;EACd,OAAOV,IAAI;AACb,CAAC;AAED,MAAMG,KAAK,GAAG;EACZ,GAAGZ,oBAAoB;EACvB,CAACI,MAAM,GAAGA,MAAM;EAChB,CAACgB,MAAM,CAACC,QAAQ,IAAC;IACf,OAAOpB,QAAQ,CAACqB,GAAG,CAAC,IAAI,CAACL,KAAK,CAACM,MAAM,EAAE,EAAE,CAAC,CAACC,CAAC,CAAC,KAAKA,CAAC,CAAC,CAACJ,MAAM,CAACC,QAAQ,CAAC,EAAE;EACzE,CAAC;EACDI,MAAMA,CAAA;IACJ,OAAO;MACLC,GAAG,EAAE,UAAU;MACfb,UAAU,EAAE,IAAI,CAACA,UAAU;MAC3BI,KAAK,EAAE,IAAI,CAACE,IAAI,CAACG,GAAG,CAAC,CAAC,GAAGE,CAAC,CAAC,KAAK,IAAI,CAACP,KAAK,CAACU,GAAG,CAACH,CAAC,CAAE,CAAC,CAAC,CAAC;KACtD;EACH;CACD;AAED;;;;;;;AAOA,OAAO,MAAMI,OAAO,gBA4BhB9B,IAAI,CACL+B,IAAI,IAAKxB,UAAU,CAACwB,IAAI,CAAC,CAAC,CAAC,CAAC,EAC7B,CAAkCpB,IAAiB,EAAEQ,KAAkB,EAAET,OAExE,KAAiB;EAChB,MAAMsB,MAAM,GAAGhB,IAAI,CAACC,GAAG,CAACP,OAAO,EAAEsB,MAAM,IAAI,CAAC,EAAE,GAAG,CAAC;EAClD,MAAMC,IAAI,GAAkB,EAAE;EAC9B,IAAIC,QAAiC;EACrC,KAAK,MAAMC,IAAI,IAAIhB,KAAK,EAAE;IACxB,MAAMiB,GAAG,GAAG/B,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC;IAClC,MAAMG,KAAK,GAAG3B,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACO,GAAG,CAAC;IACjC,IAAIE,KAAK,EAAE;MACT,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAKN,MAAM,EAAE;MACzBE,QAAQ,KAAK,IAAIK,GAAG,EAAE;MACtBL,QAAQ,CAACM,GAAG,CAACJ,GAAG,CAAC;MACjBzB,IAAI,CAACO,gBAAgB,IAAIoB,KAAK,CAAC,CAAC,CAAC;MACjC3B,IAAI,CAACO,gBAAgB,IAAIc,MAAM;MAC/BM,KAAK,CAAC,CAAC,CAAC,GAAGN,MAAM;IACnB,CAAC,MAAM;MACLrB,IAAI,CAACQ,KAAK,CAACsB,GAAG,CAACL,GAAG,EAAE,CAACD,IAAI,EAAEH,MAAM,CAAC,CAAC;MACnCrB,IAAI,CAACO,gBAAgB,IAAIc,MAAM;IACjC;IACAC,IAAI,CAACS,IAAI,CAACN,GAAG,CAAC;EAChB;EACA,IAAIF,QAAQ,EAAE;IACZvB,IAAI,CAACU,IAAI,GAAGV,IAAI,CAACU,IAAI,CAACsB,MAAM,CAAC,CAAC,GAAGjB,CAAC,CAAC,KAAK,CAACQ,QAAQ,CAACU,GAAG,CAAClB,CAAC,CAAC,CAAC;EAC3D;EACAmB,cAAc,CAAClC,IAAI,EAAEsB,IAAI,EAAEjB,IAAI,CAAC8B,KAAK,CAACd,MAAM,GAAGrB,IAAI,CAACI,UAAU,CAAC,CAAC;EAChE,OAAOJ,IAAI;AACb,CAAC,CACF;AAED,SAASkC,cAAcA,CAAkClC,IAAiB,EAAEsB,IAAmB,EAAED,MAAc;EAC7G,KAAK,IAAIe,CAAC,GAAGf,MAAM,EAAEe,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC/B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGf,IAAI,CAACgB,MAAM,EAAED,CAAC,EAAE,EAAE;MACpC,MAAMZ,GAAG,GAAGH,IAAI,CAACe,CAAC,CAAC;MACnBrC,IAAI,CAACU,IAAI,CAACqB,IAAI,CAAC,CACbzC,IAAI,CAACiD,MAAM,CAAC,GAAGd,GAAG,IAAIW,CAAC,EAAE,CAAC,EAC1BX,GAAG,CACJ,CAAC;IACJ;EACF;EACAzB,IAAI,CAACU,IAAI,CAAC8B,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAAC,CAAC,CAAC,GAAGC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC;AAEA;;;;;;;AAOA,OAAO,MAAMb,GAAG,gBA4BZxC,IAAI,CAAE+B,IAAI,IAAKxB,UAAU,CAACwB,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAkCpB,IAAiB,EAAEwB,IAAO,EAAEzB,OAErG,KAAkBoB,OAAO,CAACnB,IAAI,EAAE,CAACwB,IAAI,CAAC,EAAEzB,OAAO,CAAC,CAAC;AAElD;;;;;;AAMA,OAAO,MAAM4C,MAAM,gBAeftD,IAAI,CAAC,CAAC,EAAE,CAAkCW,IAAiB,EAAEwB,IAAO,KAAiB;EACvF,MAAMC,GAAG,GAAG/B,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC;EAClC,MAAMG,KAAK,GAAG3B,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACO,GAAG,CAAC;EACjC,IAAIE,KAAK,EAAE;IACT3B,IAAI,CAACQ,KAAK,CAACoC,MAAM,CAACnB,GAAG,CAAC;IACtBzB,IAAI,CAACU,IAAI,GAAGV,IAAI,CAACU,IAAI,CAACsB,MAAM,CAAC,CAAC,GAAGjB,CAAC,CAAC,KAAKA,CAAC,KAAKU,GAAG,CAAC;IAClDzB,IAAI,CAACO,gBAAgB,IAAIoB,KAAK,CAAC,CAAC,CAAC;EACnC;EACA,OAAO3B,IAAI;AACb,CAAC,CAAC;AAEF;;;;;;AAMA,OAAO,MAAMiC,GAAG,gBAeZ5C,IAAI,CACN,CAAC,EACD,CAAkCW,IAAiB,EAAEwB,IAAO,KAAcxB,IAAI,CAACQ,KAAK,CAACyB,GAAG,CAACvC,UAAU,CAACgC,KAAK,CAACF,IAAI,CAAC,CAAC,CACjH;AAED;;;;;;;AAOA,OAAO,MAAMN,GAAG,GAAGA,CAAkClB,IAAiB,EAAE6C,KAAa,KAAmB;EACtG,IAAI7C,IAAI,CAACU,IAAI,CAAC4B,MAAM,KAAK,CAAC,EAAE;IAC1B,OAAOQ,SAAS;EAClB;EACA,MAAMC,KAAK,GAAGC,gBAAgB,CAAChD,IAAI,EAAEV,IAAI,CAACiD,MAAM,CAACM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;EAC3D,MAAMrB,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAE;EACjC,OAAO/C,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE,CAAC,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;;AAQA,OAAO,MAAMyB,SAAS,GAAGA,CAAkCjD,IAAiB,EAAEkD,KAAa,KAA0B;EACnH,IAAIlD,IAAI,CAACU,IAAI,CAAC4B,MAAM,KAAK,CAAC,EAAE;IAC1B,OAAOQ,SAAS;EAClB;EAEA,MAAMK,MAAM,GAAG,IAAIC,KAAK,CAAIF,KAAK,CAAC;EAElC;EACA,MAAMG,WAAW,GAAG,IAAI5C,GAAG,EAAkB;EAC7C;EACA,MAAM6C,SAAS,GAAG,IAAI1B,GAAG,EAAU;EACnC;EACA,MAAM2B,OAAO,GAAG,IAAI3B,GAAG,EAAU;EAEjC;EACA;EACA,MAAM4B,SAAS,GAAG,IAAIJ,KAAK,CAAkDF,KAAK,CAAC;EACnF,KAAK,IAAIO,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGP,KAAK,EAAEO,KAAK,EAAE,EAAE;IAC1C,MAAMC,IAAI,GAAIC,WAAW,CAACF,KAAK,CAAC,KAAKnE,IAAI,CAACiD,MAAM,CAAC,SAASkB,KAAK,EAAE,CAAE;IACnE,MAAM,CAACV,KAAK,EAAEa,QAAQ,CAAC,GAAGZ,gBAAgB,CAAChD,IAAI,EAAE0D,IAAI,CAAC;IACtD,MAAMlC,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAE;IACjCS,SAAS,CAACC,KAAK,CAAC,GAAG,CAACA,KAAK,EAAEjC,IAAI,EAAEoC,QAAQ,CAAC;IAC1CN,SAAS,CAACzB,GAAG,CAAC4B,KAAK,CAAC;EACtB;EACAD,SAAS,CAAChB,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAAC,CAAC,CAAC,GAAGC,CAAC,CAAC,CAAC,CAAC,CAAC;EACrC,KAAK,IAAIN,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGc,KAAK,EAAEd,CAAC,EAAE,EAAE;IAC9B,MAAM,CAACqB,KAAK,EAAEjC,IAAI,CAAC,GAAGgC,SAAS,CAACpB,CAAC,CAAC;IAClC,IAAImB,OAAO,CAACtB,GAAG,CAACT,IAAI,CAAC,EAAE;IACvB,MAAM,CAACE,KAAK,EAAEL,MAAM,CAAC,GAAGrB,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE;IAC7C2B,MAAM,CAACM,KAAK,CAAC,GAAG/B,KAAK;IACrB4B,SAAS,CAACV,MAAM,CAACa,KAAK,CAAC;IACvB,MAAMI,SAAS,GAAG,CAACR,WAAW,CAACnC,GAAG,CAACM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAClD6B,WAAW,CAACvB,GAAG,CAACN,IAAI,EAAEqC,SAAS,CAAC;IAChC,MAAMC,UAAU,GAAGzD,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAAC0D,KAAK,CAACb,KAAK,IAAI7B,MAAM,GAAGrB,IAAI,CAACO,gBAAgB,CAAC,CAAC,CAAC;IACpF,IAAIsD,SAAS,IAAIC,UAAU,EAAE;MAC3BP,OAAO,CAAC1B,GAAG,CAACL,IAAI,CAAC;IACnB;EACF;EAEA;EACA;EACA,IAAIwC,QAAQ,GAAGT,OAAO,CAACU,IAAI,KAAKjE,IAAI,CAACQ,KAAK,CAACyD,IAAI;EAC/CX,SAAS,CAACY,OAAO,CAAET,KAAK,IAAI;IAC1B,MAAMV,KAAK,GAAGC,gBAAgB,CAAChD,IAAI,EAAE2D,WAAW,CAACF,KAAK,CAAC,EAAEO,QAAQ,GAAGlB,SAAS,GAAGS,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM/B,IAAI,GAAGxB,IAAI,CAACU,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,CAACrB,KAAK,EAAEL,MAAM,CAAC,GAAGrB,IAAI,CAACQ,KAAK,CAACU,GAAG,CAACM,IAAI,CAAE;IAC7C2B,MAAM,CAACM,KAAK,CAAC,GAAG/B,KAAK;IAErB,IAAIsC,QAAQ,EAAE;IACd,MAAMH,SAAS,GAAG,CAACR,WAAW,CAACnC,GAAG,CAACM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAClD6B,WAAW,CAACvB,GAAG,CAACN,IAAI,EAAEqC,SAAS,CAAC;IAChC,MAAMC,UAAU,GAAGzD,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAAC0D,KAAK,CAACb,KAAK,IAAI7B,MAAM,GAAGrB,IAAI,CAACO,gBAAgB,CAAC,CAAC,CAAC;IACpF,IAAIsD,SAAS,IAAIC,UAAU,EAAE;MAC3BP,OAAO,CAAC1B,GAAG,CAACL,IAAI,CAAC;MACjB,IAAI+B,OAAO,CAACU,IAAI,KAAKjE,IAAI,CAACQ,KAAK,CAACyD,IAAI,EAAE;QACpCD,QAAQ,GAAG,IAAI;MACjB;IACF;EACF,CAAC,CAAC;EAEF,OAAOb,MAAM;AACf,CAAC;AAED,MAAMQ,WAAW,GAAkB,EAAE;AAErC,SAASX,gBAAgBA,CACvBhD,IAAiB,EACjB0D,IAAY,EACZH,OAAyC;EAEzC,MAAM7C,IAAI,GAAGV,IAAI,CAACU,IAAI;EACtB,MAAMyD,GAAG,GAAGzD,IAAI,CAAC4B,MAAM;EAEvB,IAAI8B,GAAW;EACf,IAAIC,EAAE,GAAG,CAAC;EACV,IAAIC,EAAE,GAAGH,GAAG,GAAG,CAAC;EAEhB,OAAOE,EAAE,IAAIC,EAAE,EAAE;IACfF,GAAG,GAAI,CAACC,EAAE,GAAGC,EAAE,IAAI,CAAC,KAAM,CAAC;IAC3B,IAAI5D,IAAI,CAAC0D,GAAG,CAAC,CAAC,CAAC,CAAC,IAAIV,IAAI,EAAE;MACxBY,EAAE,GAAGF,GAAG,GAAG,CAAC;IACd,CAAC,MAAM;MACLC,EAAE,GAAGD,GAAG,GAAG,CAAC;IACd;EACF;EACA,MAAM3B,CAAC,GAAG4B,EAAE,KAAKF,GAAG,GAAGE,EAAE,GAAG,CAAC,GAAGA,EAAE;EAClC,MAAME,KAAK,GAAGlE,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAAC+B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGiB,IAAI,CAAC;EACzC,IAAIH,OAAO,KAAKT,SAAS,EAAE;IACzB,MAAMJ,CAAC,GAAG2B,EAAE,GAAG,CAAC;IAChB,IAAI3B,CAAC,GAAG,CAAC,EAAE;MACT,OAAO,CAACD,CAAC,EAAE8B,KAAK,CAAC;IACnB;IACA,MAAME,KAAK,GAAGpE,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACgC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGgB,IAAI,CAAC;IACzC,OAAOa,KAAK,IAAIE,KAAK,GAAG,CAAChC,CAAC,EAAE8B,KAAK,CAAC,GAAG,CAAC7B,CAAC,EAAE+B,KAAK,CAAC;EACjD,CAAC,MAAM,IAAI,CAAClB,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAAC+B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;IACnC,OAAO,CAACA,CAAC,EAAE8B,KAAK,CAAC;EACnB;EACA,MAAMG,KAAK,GAAGrE,IAAI,CAACC,GAAG,CAAC+D,EAAE,EAAEF,GAAG,GAAGE,EAAE,CAAC;EACpC,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsC,KAAK,EAAEtC,CAAC,EAAE,EAAE;IAC9B,IAAIW,KAAK,GAAGsB,EAAE,GAAGjC,CAAC;IAClB,IAAIW,KAAK,IAAI,CAAC,IAAIA,KAAK,GAAGoB,GAAG,IAAI,CAACZ,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;MAC7D,OAAO,CAACA,KAAK,EAAE1C,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAGW,IAAI,CAAC,CAAC;IACjD;IACAX,KAAK,GAAGsB,EAAE,GAAGjC,CAAC;IACd,IAAIW,KAAK,IAAI,CAAC,IAAIA,KAAK,GAAGoB,GAAG,IAAI,CAACZ,OAAO,CAACtB,GAAG,CAACvB,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;MAC7D,OAAO,CAACA,KAAK,EAAE1C,IAAI,CAACmE,GAAG,CAAC9D,IAAI,CAACqC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAGW,IAAI,CAAC,CAAC;IACjD;EACF;EACA,OAAO,CAACjB,CAAC,EAAE8B,KAAK,CAAC;AACnB","ignoreList":[]}