@dxos/merkle-search-tree 0.8.4-main.406dc2a → 0.8.4-main.548089c

package/dist/lib/node-esm/index.mjs.map

@@ -2,6 +2,6 @@
   "version": 3,
   "sources": ["../../../src/common.ts", "../../../src/forest.ts", "../../../src/lww-tree.ts", "../../../src/mirror-multi-map.ts", "../../../src/testing.ts"],
   "sourcesContent": ["//\n// Copyright 2024 DXOS.org\n//\n\nimport { arrayToHex } from '@dxos/util';\n\nexport type ActorID = string & { __ActorID: never };\n\nexport type Item = {\n  key: string;\n  value: Uint8Array;\n  digest: Uint8Array;\n};\n\nexport const makeItem = async (key: string, value: Uint8Array): Promise<Item> => {\n  const keyBytes = textEncoder.encode(key);\n  const data = new Uint8Array(keyBytes.length + value.length);\n  data.set(keyBytes, 0);\n  data.set(value, keyBytes.length);\n  const digest = await crypto.subtle.digest({ name: 'SHA-256' }, data);\n  return {\n    key,\n    value,\n    digest: new Uint8Array(digest),\n  };\n};\n\n/**\n * The level the item is placed at is determined as the number of leading zeroes in the item's digest in a given base.\n *\n * This function is hardcoded to use base 16.\n *\n * Example:\n *   XXXXXXXX - level 0\n *   0XXXXXXX - level 1\n *   00XXXXXX - level 2\n */\nexport const getLevel = (digest: Uint8Array): number => {\n  let level = 0;\n  for (let i = 0; i < digest.length; i++) {\n    const byte = digest[i];\n    // left nibble\n    if (byte >> 4 === 0) {\n      level++;\n    } else {\n      break;\n    }\n    // right nibble\n    if ((byte & 0x0f) === 0) {\n      level++;\n    } else {\n      break;\n    }\n  }\n  return level;\n};\n\nexport const formatDigest = (digest: Uint8Array) => {\n  return arrayToHex(digest.buffer);\n};\n\nexport const getLevelHex = (digest: string): number => {\n  let level = 0;\n  for (let i = 0; i < digest.length; i++) {\n    if (digest[i] === '0') {\n      level++;\n    } else {\n      break;\n    }\n  }\n  return level;\n};\n\nexport const digestEquals = (a: Uint8Array, b: Uint8Array) => {\n  if (a.length !== b.length) {\n    return false;\n  }\n  for (let i = 0; i < a.length; i++) {\n    if (a[i] !== b[i]) {\n      return false;\n    }\n  }\n  return true;\n};\n\nconst textEncoder = new TextEncoder();\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { invariant } from '@dxos/invariant';\nimport { arrayToHex, arraysEqual } from '@dxos/util';\n\nimport { formatDigest, getLevelHex } from './common';\n\nexport class Forest {\n  #nodes = new Map<DigestHex, Node>();\n\n  itemHashOps = 0;\n  nodeHashOps = 0;\n\n  async createTree(pairs: Iterable<Pair>): Promise<DigestHex> {\n    const items = await Promise.all([...pairs].map(([key, value]) => makeItem(key, value)));\n    this.itemHashOps += items.length;\n    items.sort((a, b) => (a.key < b.key ? -1 : 1));\n    // Check for repetition.\n    for (let i = 0; i < items.length; i++) {\n      if (i + 1 < items.length && items[i].key === items[i + 1].key) {\n        throw new Error('Duplicate key');\n      }\n    }\n\n    if (items.length === 0) {\n      return this.#makeNode(0, [], []);\n    }\n\n    // #    0 0  1  0 0   2  1  0  1  0\n    // 0   [0 0] 1 [0 0]  2  1 [0] 1 [0]\n    // 1  [[0 0] 1 [0 0]] 2 [1 [0] 1 [0]]\n    // 2 [[[0 0] 1 [0 0]] 2 [1 [0] 1 [0]]]\n\n    const buildLevel = async (level: number, from: number, to: number): Promise<DigestHex> => {\n      invariant(level >= 0);\n      if (level === 0) {\n        return this.#makeNode(0, items.slice(from, to), []);\n      }\n\n      let rangeBegin = from;\n      const childItems: Item[] = [];\n      const childNodes: DigestHex[] = [];\n      for (let i = from; i < to; i++) {\n        if (items[i].level > level) {\n          throw new Error('BUG - Node level is higher then expected');\n        }\n        if (items[i].level === level) {\n          const node = await buildLevel(level - 1, rangeBegin, i);\n          childNodes.push(node);\n          childItems.push(items[i]);\n          rangeBegin = i + 1;\n        }\n      }\n      childNodes.push(await buildLevel(level - 1, rangeBegin, to));\n\n      return this.#makeNode(level, childItems, childNodes);\n    };\n\n    const maxLevel = Math.max(...items.map((item) => item.level));\n    const root = await buildLevel(maxLevel, 0, items.length);\n    return root;\n  }\n\n  async get(root: DigestHex, key: string): Promise<GetResult<Uint8Array>> {\n    const keyLevel = await getKeyLevel(key);\n\n    let node = this.#nodes.get(root);\n\n    if (node !== undefined && node.level < keyLevel) {\n      return { kind: 'missing' };\n    }\n\n    while (node !== undefined) {\n      if (node.level === keyLevel) {\n        // TODO(dmaretskyi): Binary search.\n        for (let i = 0; i < node.items.length; i++) {\n          if (node.items[i].key === key) {\n            return { kind: 'present', value: node.items[i].value };\n          }\n        }\n        return { kind: 'missing' };\n      } else {\n        // TODO(dmaretskyi): Binary search.\n        let found = false;\n        for (let i = 0; i < node.items.length; i++) {\n          if (node.items[i].key > key) {\n            // Descend down one level.\n            node = this.#nodes.get(node.children[i]);\n            found = true;\n            break;\n          }\n        }\n        if (!found) {\n          invariant(node!.level > 0);\n          node = this.#nodes.get(node!.children[node!.items.length]);\n        }\n      }\n    }\n    return { kind: 'not-available' };\n  }\n\n  async merge(digest1: DigestHex, digest2: DigestHex, mergeFn: MergeFn): Promise<DigestHex> {\n    // console.log(`merge ${digest1.slice(0, 8)} ${digest2.slice(0, 8)}`)\n    if (digest1 === digest2) {\n      return digest1;\n    }\n\n    const node1 = this.#requireNode(digest1);\n    const node2 = this.#requireNode(digest2);\n\n    if (node2.level < node1.level) {\n      return await this.merge(digest1, await this.#makeNode(node2.level + 1, [], [digest2]), mergeFn);\n    } else if (node1.level < node2.level) {\n      return await this.merge(await this.#makeNode(node1.level + 1, [], [digest1]), digest2, mergeFn);\n    }\n\n    invariant(node1.level === node2.level);\n\n    //    # B # | D | # E # F # H # | K |   #\n    //  # A #   | D |    #    G   # | K | # L #\n    //\n\n    const resultItems: Item[] = [];\n    const resultChildren: DigestHex[] = [];\n\n    let carry1: DigestHex | null = null;\n    let carry2: DigestHex | null = null;\n\n    for (let i1 = 0, i2 = 0; i1 < node1.items.length || i2 < node2.items.length; undefined) {\n      invariant(i1 <= node1.items.length);\n      invariant(i2 <= node2.items.length);\n\n      const key1 = i1 < node1.items.length ? node1.items[i1].key : null;\n      const key2 = i2 < node2.items.length ? node2.items[i2].key : null;\n      invariant(key1 !== null || key2 !== null);\n\n      const child1 = carry1 !== null ? carry1 : node1.children[i1];\n      const child2 = carry2 !== null ? carry2 : node2.children[i2];\n      if (node1.level > 0) {\n        invariant(validDigest(child1));\n        invariant(validDigest(child2));\n      }\n\n      if (key1 === key2) {\n        if (node1.level > 0) {\n          resultChildren.push(await this.merge(child1, child2, mergeFn));\n        }\n        resultItems.push(await this.#mergeItem(mergeFn, node1.items[i1], node2.items[i2]));\n        carry1 = null;\n        carry2 = null;\n        i1++;\n        i2++;\n      } else if (key2 !== null && (key1 === null || key1 > key2)) {\n        // Split first.\n        invariant(key2 !== null);\n\n        resultItems.push(await this.#mergeItem(mergeFn, null, node2.items[i2]));\n\n        if (node1.level > 0) {\n          const [left, right] = await this.#splitAtKey(child1, key2);\n          resultChildren.push(await this.merge(left, child2, mergeFn));\n          carry1 = right;\n          carry2 = null;\n        }\n        i2++;\n      } else {\n        // Split second.\n        invariant(key1 !== null);\n\n        resultItems.push(await this.#mergeItem(mergeFn, node1.items[i1], null));\n\n        if (node1.level > 0) {\n          const [left, right] = await this.#splitAtKey(child2, key1);\n          resultChildren.push(await this.merge(child1, left, mergeFn));\n          carry1 = null;\n          carry2 = right;\n        }\n        i1++;\n      }\n    }\n    if (node1.level > 0) {\n      const child1 = carry1 !== null ? carry1 : node1.children[node1.items.length];\n      const child2 = carry2 !== null ? carry2 : node2.children[node2.items.length];\n      resultChildren.push(await this.merge(child1, child2, mergeFn));\n    }\n\n    return await this.#makeNode(node1.level, resultItems, resultChildren);\n  }\n\n  async setBatch(root: DigestHex, pairs: Iterable<Pair>): Promise<DigestHex> {\n    const newTree = await this.createTree(pairs);\n    return await this.merge(root, newTree, async (key, value1, value2) => (value2 !== null ? value2 : value1!));\n  }\n\n  async set(root: DigestHex, key: Key, value: Uint8Array): Promise<DigestHex> {\n    return this.setBatch(root, [[key, value]]);\n  }\n\n  *missingNodes(digest: DigestHex): Iterable<DigestHex> {\n    const node = this.#nodes.get(digest);\n    if (!node) {\n      yield digest;\n    } else {\n      for (const child of node.children) {\n        yield* this.missingNodes(child);\n      }\n    }\n  }\n\n  async insertNodes(nodes: Iterable<NodeData>): Promise<DigestHex[]> {\n    const result: DigestHex[] = [];\n    for (const node of nodes) {\n      const items = await Promise.all(node.items.map((item) => makeItem(item.key, item.value)));\n      // Validation.\n      const { digest } = await makeNode(node.level, items, node.children);\n      invariant(digest === node.digest);\n\n      this.#nodes.set(node.digest, {\n        level: node.level,\n        digest: node.digest,\n        items,\n        children: node.children,\n      });\n      result.push(node.digest);\n    }\n    return result;\n  }\n\n  async getNodes(digests: Iterable<DigestHex>): Promise<NodeData[]> {\n    const result: NodeData[] = [];\n\n    for (const digest of digests) {\n      const node = this.#nodes.get(digest);\n      if (!node) {\n        continue;\n      }\n      result.push({\n        level: node.level,\n        digest: node.digest,\n        items: node.items.map((item) => ({\n          key: item.key,\n          value: item.value,\n        })),\n        children: node.children,\n      });\n    }\n\n    return result;\n  }\n\n  treeMut(root: DigestHex): TreeMut {\n    return new TreeMut(this, root);\n  }\n\n  formatToString(digest: DigestHex, { pad = 0 }: { pad?: number } = {}): string {\n    const padStr = '  '.repeat(pad);\n\n    const node = this.#nodes.get(digest);\n    if (!node) {\n      return `${padStr} o (${digest.slice(0, 8)}) NOT AVAILABLE`;\n    }\n\n    let string = `${padStr} o (${digest.slice(0, 8)}) level=${node.level} size=${node.items.length}\\n`;\n    for (let i = 0; i < node.items.length; i++) {\n      if (node.level > 0) {\n        string += this.formatToString(node.children[i], { pad: pad + 1 });\n      }\n      string += `${padStr}   - [${node.items[i].itemDigest.slice(0, 8)}] level=${node.items[i].level} ${node.items[i].key.slice(0, 10)} -> ${arrayToHex(node.items[i].value.slice(0, 10).buffer)} \\n`;\n    }\n    if (node.level > 0) {\n      string += this.formatToString(node.children[node.items.length], { pad: pad + 1 });\n    }\n    return string;\n  }\n\n  /**\n   * Items iterator ordered by key.\n   */\n  *items(digest: DigestHex): Iterable<Item> {\n    const node = this.#requireNode(digest);\n    for (let i = 0; i < node.items.length; i++) {\n      if (node.level > 0) {\n        yield* this.items(node.children[i]);\n      }\n      yield node.items[i];\n    }\n    if (node.level > 0) {\n      yield* this.items(node.children[node.items.length]);\n    }\n  }\n\n  #requireNode(digest: DigestHex): Node {\n    invariant(validDigest(digest));\n    const node = this.#nodes.get(digest);\n    if (!node) {\n      throw new Error(`Node not available: ${digest}`);\n    }\n    return node;\n  }\n\n  async #mergeItem(mergeFn: MergeFn, item1: Item | null, item2: Item | null): Promise<Item> {\n    invariant(item1 !== null || item2 !== null);\n    const key = (item1?.key ?? item2?.key)!;\n\n    if (item1 !== null && item2 !== null && arraysEqual(item1.value, item2.value)) {\n      return item1;\n    } else {\n      const mergeResult = await mergeFn(key, item1?.value ?? null, item2?.value ?? null);\n      // console.log(\n      //   `mergeFn ${key.slice(0, 10)} ${String(item1 ? arrayToHex(item1.value).slice(0, 10) : null).padStart(10)} ${String(item2 ? arrayToHex(item2.value).slice(0, 10) : null).padStart(10)} -> ${arrayToHex(mergeResult).slice(0, 10)}`,\n      // );\n\n      if (item1 !== null && arraysEqual(item1.value, mergeResult)) {\n        return item1;\n      } else if (item2 !== null && arraysEqual(item2.value, mergeResult)) {\n        return item2;\n      } else {\n        this.itemHashOps++;\n        return await makeItem(key, mergeResult);\n      }\n    }\n  }\n\n  #emptyNodeCache?: Promise<Node> = undefined;\n  async #makeNode(level: number, items: Item[], children: DigestHex[]): Promise<DigestHex> {\n    invariant(level > 0 ? items.length + 1 === children.length : children.length === 0);\n\n    let node: Node;\n    if (level === 0 && items.length === 0) {\n      node = await (this.#emptyNodeCache ??= makeNode(0, [], []));\n    } else {\n      node = await makeNode(level, items, children);\n      this.nodeHashOps++;\n    }\n    if (!this.#nodes.has(node.digest)) {\n      this.#nodes.set(node.digest, node);\n    }\n    return node.digest;\n  }\n\n  async #splitAtKey(digest: DigestHex, key: Key): Promise<[left: DigestHex, right: DigestHex]> {\n    const node = this.#requireNode(digest);\n\n    let splitIndex = node.items.length;\n    for (let i = 0; i < node.items.length; i++) {\n      if (node.items[i].key === key) {\n        return [\n          await this.#makeNode(node.level, node.items.slice(0, i), node.children.slice(0, i + 1)),\n          await this.#makeNode(node.level, node.items.slice(i + 1), node.children.slice(i + 2)),\n        ];\n      }\n\n      if (node.items[i].key > key) {\n        splitIndex = i;\n        break;\n      }\n    }\n\n    if (node.level === 0) {\n      if (splitIndex === 0) {\n        return [await this.#makeNode(0, [], []), digest];\n      } else if (splitIndex === node.items.length) {\n        return [digest, await this.#makeNode(0, [], [])];\n      }\n      return [\n        await this.#makeNode(node.level, node.items.slice(0, splitIndex), []),\n        await this.#makeNode(node.level, node.items.slice(splitIndex), []),\n      ];\n    } else {\n      const [left, right] = await this.#splitAtKey(node.children[splitIndex], key);\n\n      return [\n        await this.#makeNode(node.level, node.items.slice(0, splitIndex), [\n          ...node.children.slice(0, splitIndex),\n          left,\n        ]),\n        await this.#makeNode(node.level, node.items.slice(splitIndex), [right, ...node.children.slice(splitIndex + 1)]),\n      ];\n    }\n  }\n}\n\nexport class TreeMut {\n  readonly #forest: Forest;\n  #root: DigestHex;\n\n  constructor(forest: Forest, root: DigestHex) {\n    this.#forest = forest;\n    this.#root = root;\n  }\n\n  get root() {\n    return this.#root;\n  }\n\n  async get(key: string): Promise<GetResult<Uint8Array>> {\n    return this.#forest.get(this.#root, key);\n  }\n\n  async setBatch(pairs: Iterable<Pair>): Promise<void> {\n    this.#root = await this.#forest.setBatch(this.#root, pairs);\n  }\n\n  async set(key: Key, value: Uint8Array): Promise<void> {\n    this.#root = await this.#forest.set(this.#root, key, value);\n  }\n\n  items(): Iterable<Item> {\n    return this.#forest.items(this.root);\n  }\n}\n\nexport type Key = string;\n\nexport type DigestHex = string & { __digestHex: true };\n\nexport type Pair = readonly [key: Key, value: Uint8Array];\n\nexport type GetResult<T> =\n  | {\n      kind: 'present';\n      value: T;\n    }\n  | {\n      kind: 'missing';\n    }\n  | {\n      kind: 'not-available';\n    };\n\nexport type MergeFn = (key: string, value1: Uint8Array | null, value2: Uint8Array | null) => Promise<Uint8Array>;\n\nexport type NodeData = {\n  readonly level: number;\n\n  readonly digest: DigestHex;\n  /**\n   * Sorted by key\n   */\n  readonly items: readonly ItemData[];\n  /**\n   * {items.length + 1} child digests.\n   */\n  readonly children: readonly DigestHex[];\n};\n\nexport type ItemData = {\n  readonly key: string;\n  readonly value: Uint8Array;\n};\n\n/**\n * A Merkle-Search Tree node.\n * Contains variable number of items (key-value pairs).\n * Contains {items.length + 1} child nodes.\n * All items, including the ones in interleaving child nodes, are ordered base on the key.\n *\n * Items   :     (0)     (1)      (3)\n * Children:  [0]    [1]     [2]       [3]\n */\ntype Node = {\n  readonly level: number;\n\n  readonly digest: DigestHex;\n\n  /**\n   * Sorted by key\n   */\n  readonly items: readonly Item[];\n  /**\n   * {items.length + 1} child digests.\n   */\n  readonly children: readonly DigestHex[];\n};\n\nconst makeNode = async (level: number, items: readonly Item[], children: readonly DigestHex[]): Promise<Node> => {\n  invariant(level > 0 ? items.length + 1 === children.length : children.length === 0);\n\n  // TODO(dmaretskyi): Hashing spec.\n  const nodeInputData = textEncoder.encode(items.map((item) => item.itemDigest).join('') + children.join(''));\n  const digest = await crypto.subtle.digest({ name: 'SHA-256' }, nodeInputData);\n  return {\n    level,\n    digest: formatDigest(new Uint8Array(digest)) as DigestHex,\n    items,\n    children,\n  };\n};\n\ntype Item = {\n  readonly level: number;\n  readonly key: string;\n  readonly value: Uint8Array;\n  readonly keyDigest: DigestHex;\n  readonly itemDigest: DigestHex;\n};\n\nconst makeItem = async (key: string, value: Uint8Array): Promise<Item> => {\n  invariant(typeof key === 'string');\n  invariant(value !== null);\n  // TODO(dmaretskyi): Hashing spec.\n  const keyBytes = textEncoder.encode(key);\n  const keyDigest = await crypto.subtle.digest({ name: 'SHA-256' }, keyBytes);\n  const keyDigestHex = formatDigest(new Uint8Array(keyDigest)) as DigestHex;\n\n  const data = new Uint8Array(keyBytes.length + value.length);\n  data.set(keyBytes, 0);\n  data.set(value, keyBytes.length);\n  const itemDigest = await crypto.subtle.digest({ name: 'SHA-256' }, data);\n  return {\n    level: getLevelHex(keyDigestHex),\n    key,\n    value,\n    keyDigest: keyDigestHex,\n    itemDigest: formatDigest(new Uint8Array(itemDigest)) as DigestHex,\n  };\n};\n\nconst getKeyLevel = async (key: string): Promise<number> => {\n  const keyBytes = textEncoder.encode(key);\n  const keyDigest = await crypto.subtle.digest({ name: 'SHA-256' }, keyBytes);\n\n  const keyDigestHex = formatDigest(new Uint8Array(keyDigest)) as DigestHex;\n\n  return getLevelHex(keyDigestHex);\n};\n\nconst textEncoder = new TextEncoder();\n\nconst validDigest = (digest: DigestHex) => typeof digest === 'string' && digest.length > 0;\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { ActorID } from './common';\nimport { type DigestHex, Forest, type Key, type NodeData } from './forest';\n\nexport type LLWTreeParams = {\n  actor: ActorID;\n};\n\n/**\n * Replicated Key-Value Store with Last-Write-Wins semantics.\n */\nexport class LWWTree<T> {\n  static async new<T>(params: LLWTreeParams): Promise<LWWTree<T>> {\n    const tree = new LWWTree<T>(params);\n    tree.#currentRoot = await tree.#forest.createTree([]);\n\n    return tree;\n  }\n\n  #actor: ActorID;\n\n  #forest = new Forest();\n\n  #currentRoot!: DigestHex;\n\n  get currentRoot() {\n    return this.#currentRoot;\n  }\n\n  private constructor(params: LLWTreeParams) {\n    this.#actor = params.actor;\n  }\n\n  async get(key: Key): Promise<T | undefined> {\n    const data = await this.#getData(key);\n    return data?.value;\n  }\n\n  async setBatch(pairs: [Key, T][]): Promise<void> {\n    const prevDataBatch = await Promise.all(pairs.map(([key]) => this.#getData(key)));\n    const updates = pairs.map(([key, value], i) => {\n      const prevData = prevDataBatch[i];\n      const newClock: VersionClock = !prevData\n        ? ([this.#actor, 0] as const)\n        : ([this.#actor, prevData.clock[1] + 1] as const);\n      const data = this.#encode({ clock: newClock, value });\n\n      return [key, data] as const;\n    });\n    this.#currentRoot = await this.#forest.setBatch(this.#currentRoot, updates);\n  }\n\n  async set(key: Key, value: T): Promise<void> {\n    await this.setBatch([[key, value]]);\n  }\n\n  async receiveSyncMessage(state: LWWTreeSyncState, message: LWWTreeSyncMessage): Promise<LWWTreeSyncState> {\n    await this.#forest.insertNodes(message.nodes);\n\n    const remoteRoot = message.root ?? state.remoteRoot;\n\n    if (remoteRoot !== null) {\n      const missing = [...(await this.#forest.missingNodes(remoteRoot))];\n      if (missing.length === 0) {\n        this.#currentRoot = await this.#forest.merge(remoteRoot, this.#currentRoot, this.#merge.bind(this));\n      } else if (state.remoteRoot !== null && state.remoteRoot !== remoteRoot) {\n        // If we're missing nodes from the new remote root, but we have the previous remote root, we can try to merge.\n        const missingFromPrevRoot = [...(await this.#forest.missingNodes(state.remoteRoot))];\n        if (missingFromPrevRoot.length === 0) {\n          await this.#forest.merge(state.remoteRoot, this.#currentRoot, this.#merge.bind(this));\n\n          const missing = [...(await this.#forest.missingNodes(remoteRoot))];\n          if (missing.length === 0) {\n            this.#currentRoot = await this.#forest.merge(remoteRoot, this.#currentRoot, this.#merge.bind(this));\n          }\n        }\n      }\n    }\n\n    return {\n      remoteRoot,\n      remoteWant: message.want,\n      needsAck: message.nodes.length > 0,\n    };\n  }\n\n  async generateSyncMessage(state: LWWTreeSyncState): Promise<[LWWTreeSyncState, LWWTreeSyncMessage | null]> {\n    if (state.remoteRoot === this.#currentRoot && state.remoteWant.length === 0 && !state.needsAck) {\n      return [state, null];\n    }\n\n    const nodes = await this.#forest.getNodes(state.remoteWant);\n    const want = state.remoteRoot === null ? [] : [...(await this.#forest.missingNodes(state.remoteRoot))];\n\n    return [\n      {\n        remoteRoot: state.remoteRoot,\n        remoteWant: state.remoteWant,\n        needsAck: false,\n      },\n      {\n        root: this.#currentRoot,\n        want,\n        nodes,\n      },\n    ];\n  }\n\n  async #getData(key: Key): Promise<ValueData<T> | undefined> {\n    const res = await this.#forest.get(this.#currentRoot, key);\n    switch (res.kind) {\n      case 'present': {\n        return this.#decode(res.value);\n      }\n\n      case 'missing':\n        return undefined;\n      case 'not-available':\n        throw new Error('Key not available');\n    }\n  }\n\n  async #merge(key: Key, left: Uint8Array | null, right: Uint8Array | null): Promise<Uint8Array> {\n    if (!left) {\n      return right!;\n    }\n    if (!right) {\n      return left!;\n    }\n\n    const leftData = this.#decode(left);\n    const rightData = this.#decode(right);\n\n    const cmp =\n      leftData.clock[1] === rightData.clock[1]\n        ? leftData.clock[0].localeCompare(rightData.clock[0])\n        : leftData.clock[1] - rightData.clock[1];\n    if (cmp >= 0) {\n      return left;\n    } else {\n      return right;\n    }\n  }\n\n  #decode(value: Uint8Array): ValueData<T> {\n    return JSON.parse(textDecoder.decode(value));\n  }\n\n  #encode(data: ValueData<T>): Uint8Array {\n    const { clock, value } = data;\n    return textEncoder.encode(JSON.stringify({ clock, value })); // Field order ensures consistent hashing.\n  }\n}\n\nexport type LWWTreeSyncMessage = {\n  root: DigestHex | null;\n  want: DigestHex[];\n  nodes: NodeData[];\n};\n\nexport type LWWTreeSyncState = {\n  remoteRoot: DigestHex | null;\n  remoteWant: DigestHex[];\n  needsAck: boolean;\n};\n\nexport const initLWWTreeSyncState = (): LWWTreeSyncState => ({ remoteRoot: null, remoteWant: [], needsAck: false });\n\ntype VersionClock = readonly [actor: ActorID, version: number];\n\ntype ValueData<T> = {\n  clock: VersionClock;\n  value: T;\n};\n\nconst textDecoder = new TextDecoder();\nconst textEncoder = new TextEncoder();\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { arraysEqual } from '@dxos/util';\n\nimport type { ActorID } from './common';\nimport { type DigestHex, Forest, type Key, type NodeData } from './forest';\n\nexport type MirrorMultiMapParams = {\n  actor: ActorID;\n};\n\n/**\n * Replicated tree where each actor's state is tracked separately.\n * Sync is optimized for the case where each actor has a similar state.\n * Actors are expected to eventually converge to the same state.\n */\nexport class MirrorMultiMap<T> {\n  static async new<T>(params: MirrorMultiMapParams): Promise<MirrorMultiMap<T>> {\n    const tree = new MirrorMultiMap<T>(params);\n    tree.#currentRoot = await tree.#forest.createTree([]);\n\n    return tree;\n  }\n\n  #forest = new Forest();\n\n  #actor: ActorID;\n  #currentRoot!: DigestHex;\n\n  #remoteStates = new Map<ActorID, SyncState>();\n\n  private constructor(params: MirrorMultiMapParams) {\n    this.#actor = params.actor;\n  }\n\n  get localActorId(): ActorID {\n    return this.#actor;\n  }\n\n  get currentRoot(): DigestHex {\n    return this.#currentRoot;\n  }\n\n  get forest(): Forest {\n    return this.#forest;\n  }\n\n  async getLocal(key: Key): Promise<T | undefined> {\n    const entry = await this.#forest.get(this.#currentRoot, key);\n    switch (entry?.kind) {\n      case 'present':\n        return this.#decode(entry.value);\n      case 'missing':\n        return undefined;\n      case 'not-available':\n        throw new Error('Unexpected local entry not available');\n    }\n  }\n\n  async setLocalBatch(pairs: (readonly [Key, T])[]): Promise<void> {\n    const updates = pairs.map(([key, value]) => [key, this.#encode(value)] as const);\n    this.#currentRoot = await this.#forest.setBatch(this.#currentRoot, updates);\n  }\n\n  async getFor(actorId: ActorID, key: Key): Promise<T | undefined> {\n    const state = this.#remoteStates.get(actorId);\n    if (!state) {\n      throw new Error(`Unknown actorId: ${actorId}`);\n    }\n    if (!state.remoteRoot) {\n      return undefined;\n    }\n\n    const entry = await this.#forest.get(state.remoteRoot, key);\n    switch (entry?.kind) {\n      case 'present':\n        return this.#decode(entry.value);\n      case 'missing':\n        return undefined;\n      case 'not-available':\n        throw new Error('Unexpected remote entry not available');\n    }\n  }\n\n  async setForBatch(actorId: ActorID, pairs: [Key, T][]): Promise<void> {\n    const remoteState = this.#remoteStates.get(actorId) ?? initSyncState();\n    const updates = pairs.map(([key, value]) => [key, this.#encode(value)] as const);\n    const prevRoot = remoteState.remoteRoot ?? (await this.#forest.createTree([]));\n    const nextRoot = await this.#forest.setBatch(prevRoot, updates);\n\n    this.#remoteStates.set(actorId, {\n      remoteRoot: nextRoot,\n      myRoot: null,\n      remoteWant: remoteState.remoteWant,\n      needsAck: remoteState.needsAck,\n    });\n  }\n\n  async getAll(key: Key): Promise<Map<ActorID, T | undefined>> {\n    const result = new Map<ActorID, T | undefined>();\n    result.set(this.#actor, await this.getLocal(key));\n    for (const [actorId, _state] of this.#remoteStates) {\n      result.set(actorId, await this.getFor(actorId, key));\n    }\n    return result;\n  }\n\n  async getDifferent(): Promise<Map<Key, Map<ActorID, T | undefined>>> {\n    // TODO(dmaretskyi): This could be optimized to not traverse nodes that have equal hashes.\n\n    const resultByKey = new Map<Key, Map<ActorID, Uint8Array>>();\n\n    const actors = new Set<ActorID>([this.#actor, ...this.#remoteStates.keys()]);\n    for (const actor of actors) {\n      let root;\n      if (actor === this.#actor) {\n        root = this.#currentRoot;\n      } else {\n        root = this.#remoteStates.get(actor)?.remoteRoot;\n      }\n\n      if (!root) {\n        continue;\n      }\n      for (const item of this.#forest.items(root)) {\n        let subMap = resultByKey.get(item.key);\n        if (!subMap) {\n          subMap = new Map();\n          resultByKey.set(item.key, subMap);\n        }\n        subMap.set(actor, item.value);\n      }\n    }\n\n    const result = new Map<Key, Map<ActorID, T | undefined>>();\n\n    for (const [key, subMap] of resultByKey) {\n      const first = subMap.values().next().value!;\n      let allEqual = subMap.size === actors.size;\n      if (allEqual) {\n        for (const value of subMap.values()) {\n          if (!arraysEqual(first, value)) {\n            allEqual = false;\n            break;\n          }\n        }\n      }\n\n      if (!allEqual) {\n        const resultSubMap = new Map<ActorID, T | undefined>();\n        for (const [actorId, value] of subMap) {\n          resultSubMap.set(actorId, this.#decode(value));\n        }\n        result.set(key, resultSubMap);\n      }\n    }\n\n    return result;\n  }\n\n  clearActorState(actorId: ActorID): void {\n    this.#remoteStates.delete(actorId);\n  }\n\n  async receiveSyncMessage(actorId: ActorID, message: MirrorMultiMapSyncMessage): Promise<void> {\n    await this.#forest.insertNodes(message.nodes);\n\n    const state = this.#remoteStates.get(actorId) ?? initSyncState();\n    const remoteRoot = message.root ?? state.remoteRoot;\n\n    const newState: SyncState = {\n      remoteRoot,\n      myRoot: message.remoteRoot ?? state.myRoot,\n      remoteWant: message.want,\n      needsAck: message.nodes.length > 0,\n    };\n    this.#remoteStates.set(actorId, newState);\n  }\n\n  async generateSyncMessage(actorId: ActorID): Promise<MirrorMultiMapSyncMessage | null> {\n    const state = this.#remoteStates.get(actorId) ?? initSyncState();\n\n    if (state.myRoot === this.#currentRoot && state.remoteWant.length === 0 && !state.needsAck) {\n      return null;\n    }\n\n    const nodes = await this.#forest.getNodes(state.remoteWant);\n    const want = state.remoteRoot === null ? [] : [...(await this.#forest.missingNodes(state.remoteRoot))];\n\n    this.#remoteStates.set(actorId, {\n      remoteRoot: state.remoteRoot,\n      myRoot: state.myRoot,\n      remoteWant: state.remoteWant,\n      needsAck: false,\n    });\n\n    return {\n      root: this.#currentRoot,\n      remoteRoot: state.remoteRoot,\n      want,\n      nodes,\n    };\n  }\n\n  #decode(value: Uint8Array): T {\n    return JSON.parse(textDecoder.decode(value));\n  }\n\n  #encode(data: T): Uint8Array {\n    return textEncoder.encode(JSON.stringify(data)); // Field order ensures consistent hashing.\n  }\n}\n\nexport type MirrorMultiMapSyncMessage = {\n  root: DigestHex | null;\n  remoteRoot: DigestHex | null;\n  want: DigestHex[];\n  nodes: NodeData[];\n};\n\ntype SyncState = {\n  remoteRoot: DigestHex | null;\n  myRoot: DigestHex | null;\n  remoteWant: DigestHex[];\n  needsAck: boolean;\n};\n\nconst initSyncState = (): SyncState => ({ remoteRoot: null, myRoot: null, remoteWant: [], needsAck: false });\n\nconst textDecoder = new TextDecoder();\nconst textEncoder = new TextEncoder();\n", "//\n// Copyright 2024 DXOS.org\n//\n\nexport const createValue = (source: string) => new Uint8Array(textEncoder.encode(source));\n\nconst textEncoder = new TextEncoder();\n\nexport const randomKey = () => crypto.randomUUID();\n\nexport const randomSample = <T>(data: T[], count: number) => data.toSorted(() => Math.random() - 0.5).slice(0, count);\n"],
-  "mappings": ";;;AAIA,SAASA,kBAAkB;AAUpB,IAAMC,WAAW,OAAOC,KAAaC,UAAAA;AAC1C,QAAMC,WAAWC,YAAYC,OAAOJ,GAAAA;AACpC,QAAMK,OAAO,IAAIC,WAAWJ,SAASK,SAASN,MAAMM,MAAM;AAC1DF,OAAKG,IAAIN,UAAU,CAAA;AACnBG,OAAKG,IAAIP,OAAOC,SAASK,MAAM;AAC/B,QAAME,SAAS,MAAMC,OAAOC,OAAOF,OAAO;IAAEG,MAAM;EAAU,GAAGP,IAAAA;AAC/D,SAAO;IACLL;IACAC;IACAQ,QAAQ,IAAIH,WAAWG,MAAAA;EACzB;AACF;AAYO,IAAMI,WAAW,CAACJ,WAAAA;AACvB,MAAIK,QAAQ;AACZ,WAASC,IAAI,GAAGA,IAAIN,OAAOF,QAAQQ,KAAK;AACtC,UAAMC,OAAOP,OAAOM,CAAAA;AAEpB,QAAIC,QAAQ,MAAM,GAAG;AACnBF;IACF,OAAO;AACL;IACF;AAEA,SAAKE,OAAO,QAAU,GAAG;AACvBF;IACF,OAAO;AACL;IACF;EACF;AACA,SAAOA;AACT;AAEO,IAAMG,eAAe,CAACR,WAAAA;AAC3B,SAAOS,WAAWT,OAAOU,MAAM;AACjC;AAEO,IAAMC,cAAc,CAACX,WAAAA;AAC1B,MAAIK,QAAQ;AACZ,WAASC,IAAI,GAAGA,IAAIN,OAAOF,QAAQQ,KAAK;AACtC,QAAIN,OAAOM,CAAAA,MAAO,KAAK;AACrBD;IACF,OAAO;AACL;IACF;EACF;AACA,SAAOA;AACT;AAEO,IAAMO,eAAe,CAACC,GAAeC,MAAAA;AAC1C,MAAID,EAAEf,WAAWgB,EAAEhB,QAAQ;AACzB,WAAO;EACT;AACA,WAASQ,IAAI,GAAGA,IAAIO,EAAEf,QAAQQ,KAAK;AACjC,QAAIO,EAAEP,CAAAA,MAAOQ,EAAER,CAAAA,GAAI;AACjB,aAAO;IACT;EACF;AACA,SAAO;AACT;AAEA,IAAMZ,cAAc,IAAIqB,YAAAA;;;ACjFxB,SAASC,iBAAiB;AAC1B,SAASC,cAAAA,aAAYC,mBAAmB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAKtC,SAAA,oBAAA,QAAA;IA2RA,eAAA,oBAAA,QAAA;IASM,aAAA,oBAAA,QAAA;IAuBN,kBAAA,oBAAA,QAAA;IACM,YAAA,oBAAA,QAAA;IAgBA,cAAA,oBAAA,QAAA;AA7UD,IAAMC,SAAN,MAAMA;EAMX,MAAMC,WAAWC,OAA2C;AAC1D,UAAMC,QAAQ,MAAMC,QAAQC,IAAI;SAAIH;MAAOI,IAAI,CAAC,CAACC,KAAKC,KAAAA,MAAWC,UAASF,KAAKC,KAAAA,CAAAA,CAAAA;AAC/E,SAAKE,eAAeP,MAAMQ;AAC1BR,UAAMS,KAAK,CAACC,GAAGC,MAAOD,EAAEN,MAAMO,EAAEP,MAAM,KAAK,CAAA;AAE3C,aAASQ,IAAI,GAAGA,IAAIZ,MAAMQ,QAAQI,KAAK;AACrC,UAAIA,IAAI,IAAIZ,MAAMQ,UAAUR,MAAMY,CAAAA,EAAGR,QAAQJ,MAAMY,IAAI,CAAA,EAAGR,KAAK;AAC7D,cAAM,IAAIS,MAAM,eAAA;MAClB;IACF;AAEA,QAAIb,MAAMQ,WAAW,GAAG;AACtB,aAAO,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAe,GAAG,CAAA,GAAI,CAAA,CAAE;IACjC;AAOA,UAAMM,aAAa,OAAOC,OAAeC,MAAcC,OAAAA;AACrDC,gBAAUH,SAAS,GAAA,QAAA;;;;;;;;;AACnB,UAAIA,UAAU,GAAG;AACf,eAAO,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAe,GAAGf,MAAMmB,MAAMH,MAAMC,EAAAA,GAAK,CAAA,CAAE;MACpD;AAEA,UAAIG,aAAaJ;AACjB,YAAMK,aAAqB,CAAA;AAC3B,YAAMC,aAA0B,CAAA;AAChC,eAASV,IAAII,MAAMJ,IAAIK,IAAIL,KAAK;AAC9B,YAAIZ,MAAMY,CAAAA,EAAGG,QAAQA,OAAO;AAC1B,gBAAM,IAAIF,MAAM,0CAAA;QAClB;AACA,YAAIb,MAAMY,CAAAA,EAAGG,UAAUA,OAAO;AAC5B,gBAAMQ,OAAO,MAAMT,WAAWC,QAAQ,GAAGK,YAAYR,CAAAA;AACrDU,qBAAWE,KAAKD,IAAAA;AAChBF,qBAAWG,KAAKxB,MAAMY,CAAAA,CAAE;AACxBQ,uBAAaR,IAAI;QACnB;MACF;AACAU,iBAAWE,KAAK,MAAMV,WAAWC,QAAQ,GAAGK,YAAYH,EAAAA,CAAAA;AAExD,aAAO,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAeF,OAAOM,YAAYC,UAAAA;IAC3C;AAEA,UAAMG,WAAWC,KAAKC,IAAG,GAAI3B,MAAMG,IAAI,CAACyB,SAASA,KAAKb,KAAK,CAAA;AAC3D,UAAMc,OAAO,MAAMf,WAAWW,UAAU,GAAGzB,MAAMQ,MAAM;AACvD,WAAOqB;EACT;EAEA,MAAMC,IAAID,MAAiBzB,KAA6C;AACtE,UAAM2B,WAAW,MAAMC,YAAY5B,GAAAA;AAEnC,QAAImB,OAAO,yBAAA,MAAK,MAAA,EAAOO,IAAID,IAAAA;AAE3B,QAAIN,SAASU,UAAaV,KAAKR,QAAQgB,UAAU;AAC/C,aAAO;QAAEG,MAAM;MAAU;IAC3B;AAEA,WAAOX,SAASU,QAAW;AACzB,UAAIV,KAAKR,UAAUgB,UAAU;AAE3B,iBAASnB,IAAI,GAAGA,IAAIW,KAAKvB,MAAMQ,QAAQI,KAAK;AAC1C,cAAIW,KAAKvB,MAAMY,CAAAA,EAAGR,QAAQA,KAAK;AAC7B,mBAAO;cAAE8B,MAAM;cAAW7B,OAAOkB,KAAKvB,MAAMY,CAAAA,EAAGP;YAAM;UACvD;QACF;AACA,eAAO;UAAE6B,MAAM;QAAU;MAC3B,OAAO;AAEL,YAAIC,QAAQ;AACZ,iBAASvB,IAAI,GAAGA,IAAIW,KAAKvB,MAAMQ,QAAQI,KAAK;AAC1C,cAAIW,KAAKvB,MAAMY,CAAAA,EAAGR,MAAMA,KAAK;AAE3BmB,mBAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIP,KAAKa,SAASxB,CAAAA,CAAE;AACvCuB,oBAAQ;AACR;UACF;QACF;AACA,YAAI,CAACA,OAAO;AACVjB,oBAAUK,KAAMR,QAAQ,GAAA,QAAA;;;;;;;;;AACxBQ,iBAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIP,KAAMa,SAASb,KAAMvB,MAAMQ,MAAM,CAAC;QAC3D;MACF;IACF;AACA,WAAO;MAAE0B,MAAM;IAAgB;EACjC;EAEA,MAAMG,MAAMC,SAAoBC,SAAoBC,SAAsC;AAExF,QAAIF,YAAYC,SAAS;AACvB,aAAOD;IACT;AAEA,UAAMG,QAAQ,0BAAA,MAAK,cAAA,WAAA,EAAA,KAAL,MAAkBH,OAAAA;AAChC,UAAMI,QAAQ,0BAAA,MAAK,cAAA,WAAA,EAAA,KAAL,MAAkBH,OAAAA;AAEhC,QAAIG,MAAM3B,QAAQ0B,MAAM1B,OAAO;AAC7B,aAAO,MAAM,KAAKsB,MAAMC,SAAS,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAeI,MAAM3B,QAAQ,GAAG,CAAA,GAAI;QAACwB;OAAQ,GAAGC,OAAAA;IACzF,WAAWC,MAAM1B,QAAQ2B,MAAM3B,OAAO;AACpC,aAAO,MAAM,KAAKsB,MAAM,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAeI,MAAM1B,QAAQ,GAAG,CAAA,GAAI;QAACuB;OAAQ,GAAGC,SAASC,OAAAA;IACzF;AAEAtB,cAAUuB,MAAM1B,UAAU2B,MAAM3B,OAAK,QAAA;;;;;;;;;AAMrC,UAAM4B,cAAsB,CAAA;AAC5B,UAAMC,iBAA8B,CAAA;AAEpC,QAAIC,SAA2B;AAC/B,QAAIC,SAA2B;AAE/B,aAASC,KAAK,GAAGC,KAAK,GAAGD,KAAKN,MAAMzC,MAAMQ,UAAUwC,KAAKN,MAAM1C,MAAMQ,QAAQyB,QAAW;AACtFf,gBAAU6B,MAAMN,MAAMzC,MAAMQ,QAAM,QAAA;;;;;;;;;AAClCU,gBAAU8B,MAAMN,MAAM1C,MAAMQ,QAAM,QAAA;;;;;;;;;AAElC,YAAMyC,OAAOF,KAAKN,MAAMzC,MAAMQ,SAASiC,MAAMzC,MAAM+C,EAAAA,EAAI3C,MAAM;AAC7D,YAAM8C,OAAOF,KAAKN,MAAM1C,MAAMQ,SAASkC,MAAM1C,MAAMgD,EAAAA,EAAI5C,MAAM;AAC7Dc,gBAAU+B,SAAS,QAAQC,SAAS,MAAA,QAAA;;;;;;;;;AAEpC,YAAMC,SAASN,WAAW,OAAOA,SAASJ,MAAML,SAASW,EAAAA;AACzD,YAAMK,SAASN,WAAW,OAAOA,SAASJ,MAAMN,SAASY,EAAAA;AACzD,UAAIP,MAAM1B,QAAQ,GAAG;AACnBG,kBAAUmC,YAAYF,MAAAA,GAAAA,QAAAA;;;;;;;;;AACtBjC,kBAAUmC,YAAYD,MAAAA,GAAAA,QAAAA;;;;;;;;;MACxB;AAEA,UAAIH,SAASC,MAAM;AACjB,YAAIT,MAAM1B,QAAQ,GAAG;AACnB6B,yBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQC,QAAQZ,OAAAA,CAAAA;QACvD;AACAG,oBAAYnB,KAAK,MAAM,0BAAA,MAAK,YAAA,SAAA,EAAA,KAAL,MAAgBgB,SAASC,MAAMzC,MAAM+C,EAAAA,GAAKL,MAAM1C,MAAMgD,EAAAA,CAAG,CAAA;AAChFH,iBAAS;AACTC,iBAAS;AACTC;AACAC;MACF,WAAWE,SAAS,SAASD,SAAS,QAAQA,OAAOC,OAAO;AAE1DhC,kBAAUgC,SAAS,MAAA,QAAA;;;;;;;;;AAEnBP,oBAAYnB,KAAK,MAAM,0BAAA,MAAK,YAAA,SAAA,EAAA,KAAL,MAAgBgB,SAAS,MAAME,MAAM1C,MAAMgD,EAAAA,CAAG,CAAA;AAErE,YAAIP,MAAM1B,QAAQ,GAAG;AACnB,gBAAM,CAACuC,MAAMC,KAAAA,IAAS,MAAM,0BAAA,MAAK,aAAA,UAAA,EAAA,KAAL,MAAiBJ,QAAQD,IAAAA;AACrDN,yBAAepB,KAAK,MAAM,KAAKa,MAAMiB,MAAMF,QAAQZ,OAAAA,CAAAA;AACnDK,mBAASU;AACTT,mBAAS;QACX;AACAE;MACF,OAAO;AAEL9B,kBAAU+B,SAAS,MAAA,QAAA;;;;;;;;;AAEnBN,oBAAYnB,KAAK,MAAM,0BAAA,MAAK,YAAA,SAAA,EAAA,KAAL,MAAgBgB,SAASC,MAAMzC,MAAM+C,EAAAA,GAAK,IAAA,CAAA;AAEjE,YAAIN,MAAM1B,QAAQ,GAAG;AACnB,gBAAM,CAACuC,MAAMC,KAAAA,IAAS,MAAM,0BAAA,MAAK,aAAA,UAAA,EAAA,KAAL,MAAiBH,QAAQH,IAAAA;AACrDL,yBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQG,MAAMd,OAAAA,CAAAA;AACnDK,mBAAS;AACTC,mBAASS;QACX;AACAR;MACF;IACF;AACA,QAAIN,MAAM1B,QAAQ,GAAG;AACnB,YAAMoC,SAASN,WAAW,OAAOA,SAASJ,MAAML,SAASK,MAAMzC,MAAMQ,MAAM;AAC3E,YAAM4C,SAASN,WAAW,OAAOA,SAASJ,MAAMN,SAASM,MAAM1C,MAAMQ,MAAM;AAC3EoC,qBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQC,QAAQZ,OAAAA,CAAAA;IACvD;AAEA,WAAO,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAeC,MAAM1B,OAAO4B,aAAaC,cAAAA;EACxD;EAEA,MAAMY,SAAS3B,MAAiB9B,OAA2C;AACzE,UAAM0D,UAAU,MAAM,KAAK3D,WAAWC,KAAAA;AACtC,WAAO,MAAM,KAAKsC,MAAMR,MAAM4B,SAAS,OAAOrD,KAAKsD,QAAQC,WAAYA,WAAW,OAAOA,SAASD,MAAAA;EACpG;EAEA,MAAME,IAAI/B,MAAiBzB,KAAUC,OAAuC;AAC1E,WAAO,KAAKmD,SAAS3B,MAAM;MAAC;QAACzB;QAAKC;;KAAO;EAC3C;EAEA,CAACwD,aAAaC,QAAwC;AACpD,UAAMvC,OAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIgC,MAAAA;AAC7B,QAAI,CAACvC,MAAM;AACT,YAAMuC;IACR,OAAO;AACL,iBAAWC,SAASxC,KAAKa,UAAU;AACjC,eAAO,KAAKyB,aAAaE,KAAAA;MAC3B;IACF;EACF;EAEA,MAAMC,YAAYC,OAAiD;AACjE,UAAMC,SAAsB,CAAA;AAC5B,eAAW3C,QAAQ0C,OAAO;AACxB,YAAMjE,QAAQ,MAAMC,QAAQC,IAAIqB,KAAKvB,MAAMG,IAAI,CAACyB,SAAStB,UAASsB,KAAKxB,KAAKwB,KAAKvB,KAAK,CAAA,CAAA;AAEtF,YAAM,EAAEyD,OAAM,IAAK,MAAMK,UAAS5C,KAAKR,OAAOf,OAAOuB,KAAKa,QAAQ;AAClElB,gBAAU4C,WAAWvC,KAAKuC,QAAM,QAAA;;;;;;;;;AAEhC,+BAAA,MAAK,MAAA,EAAOF,IAAIrC,KAAKuC,QAAQ;QAC3B/C,OAAOQ,KAAKR;QACZ+C,QAAQvC,KAAKuC;QACb9D;QACAoC,UAAUb,KAAKa;MACjB,CAAA;AACA8B,aAAO1C,KAAKD,KAAKuC,MAAM;IACzB;AACA,WAAOI;EACT;EAEA,MAAME,SAASC,SAAmD;AAChE,UAAMH,SAAqB,CAAA;AAE3B,eAAWJ,UAAUO,SAAS;AAC5B,YAAM9C,OAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIgC,MAAAA;AAC7B,UAAI,CAACvC,MAAM;AACT;MACF;AACA2C,aAAO1C,KAAK;QACVT,OAAOQ,KAAKR;QACZ+C,QAAQvC,KAAKuC;QACb9D,OAAOuB,KAAKvB,MAAMG,IAAI,CAACyB,UAAU;UAC/BxB,KAAKwB,KAAKxB;UACVC,OAAOuB,KAAKvB;QACd,EAAA;QACA+B,UAAUb,KAAKa;MACjB,CAAA;IACF;AAEA,WAAO8B;EACT;EAEAI,QAAQzC,MAA0B;AAChC,WAAO,IAAI0C,QAAQ,MAAM1C,IAAAA;EAC3B;EAEA2C,eAAeV,QAAmB,EAAEW,MAAM,EAAC,IAAuB,CAAC,GAAW;AAC5E,UAAMC,SAAS,KAAKC,OAAOF,GAAAA;AAE3B,UAAMlD,OAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIgC,MAAAA;AAC7B,QAAI,CAACvC,MAAM;AACT,aAAO,GAAGmD,MAAAA,OAAaZ,OAAO3C,MAAM,GAAG,CAAA,CAAA;IACzC;AAEA,QAAIyD,SAAS,GAAGF,MAAAA,OAAaZ,OAAO3C,MAAM,GAAG,CAAA,CAAA,WAAaI,KAAKR,KAAK,SAASQ,KAAKvB,MAAMQ,MAAM;;AAC9F,aAASI,IAAI,GAAGA,IAAIW,KAAKvB,MAAMQ,QAAQI,KAAK;AAC1C,UAAIW,KAAKR,QAAQ,GAAG;AAClB6D,kBAAU,KAAKJ,eAAejD,KAAKa,SAASxB,CAAAA,GAAI;UAAE6D,KAAKA,MAAM;QAAE,CAAA;MACjE;AACAG,gBAAU,GAAGF,MAAAA,SAAenD,KAAKvB,MAAMY,CAAAA,EAAGiE,WAAW1D,MAAM,GAAG,CAAA,CAAA,WAAaI,KAAKvB,MAAMY,CAAAA,EAAGG,KAAK,IAAIQ,KAAKvB,MAAMY,CAAAA,EAAGR,IAAIe,MAAM,GAAG,EAAA,CAAA,OAAU2D,YAAWvD,KAAKvB,MAAMY,CAAAA,EAAGP,MAAMc,MAAM,GAAG,EAAA,EAAI4D,MAAM,CAAA;;IAC3L;AACA,QAAIxD,KAAKR,QAAQ,GAAG;AAClB6D,gBAAU,KAAKJ,eAAejD,KAAKa,SAASb,KAAKvB,MAAMQ,MAAM,GAAG;QAAEiE,KAAKA,MAAM;MAAE,CAAA;IACjF;AACA,WAAOG;EACT;;;;EAKA,CAAC5E,MAAM8D,QAAmC;AACxC,UAAMvC,OAAO,0BAAA,MAAK,cAAA,WAAA,EAAA,KAAL,MAAkBuC,MAAAA;AAC/B,aAASlD,IAAI,GAAGA,IAAIW,KAAKvB,MAAMQ,QAAQI,KAAK;AAC1C,UAAIW,KAAKR,QAAQ,GAAG;AAClB,eAAO,KAAKf,MAAMuB,KAAKa,SAASxB,CAAAA,CAAE;MACpC;AACA,YAAMW,KAAKvB,MAAMY,CAAAA;IACnB;AACA,QAAIW,KAAKR,QAAQ,GAAG;AAClB,aAAO,KAAKf,MAAMuB,KAAKa,SAASb,KAAKvB,MAAMQ,MAAM,CAAC;IACpD;EACF;;AAEA,+BAAA,MAAA,YAAA;AASA,+BAAA,MAAM,UAAA;AAwBN,+BAAA,MAAM,SAAA;AAgBN,+BAAA,MAAM,WAAA;AA5UN,8BAAA,MAAA,QAAA;;aAAS,oBAAIwE,IAAAA;;AAEbzE,qBAAAA,MAAAA,eAAc,CAAA;AACd0E,qBAAAA,MAAAA,eAAc,CAAA;AAwTd,8BAAA,MAAA,iBAAA;;aAAkChD;;;AAyDpC;AAzFE,SAAA,YAAa6B,QAAiB;AAC5B5C,YAAUmC,YAAYS,MAAAA,GAAAA,QAAAA;;;;;;;;;AACtB,QAAMvC,OAAO,yBAAA,MAAK,MAAA,EAAOO,IAAIgC,MAAAA;AAC7B,MAAI,CAACvC,MAAM;AACT,UAAM,IAAIV,MAAM,uBAAuBiD,MAAAA,EAAQ;EACjD;AACA,SAAOvC;AACT;AAEA,eAAA,UAAiBiB,SAAkB0C,OAAoBC,OAAkB;AACvEjE,YAAUgE,UAAU,QAAQC,UAAU,MAAA,QAAA;;;;;;;;;AACtC,QAAM/E,MAAO8E,OAAO9E,OAAO+E,OAAO/E;AAElC,MAAI8E,UAAU,QAAQC,UAAU,QAAQC,YAAYF,MAAM7E,OAAO8E,MAAM9E,KAAK,GAAG;AAC7E,WAAO6E;EACT,OAAO;AACL,UAAMG,cAAc,MAAM7C,QAAQpC,KAAK8E,OAAO7E,SAAS,MAAM8E,OAAO9E,SAAS,IAAA;AAK7E,QAAI6E,UAAU,QAAQE,YAAYF,MAAM7E,OAAOgF,WAAAA,GAAc;AAC3D,aAAOH;IACT,WAAWC,UAAU,QAAQC,YAAYD,MAAM9E,OAAOgF,WAAAA,GAAc;AAClE,aAAOF;IACT,OAAO;AACL,WAAK5E;AACL,aAAO,MAAMD,UAASF,KAAKiF,WAAAA;IAC7B;EACF;AACF;AAGA,eAAA,SAAgBtE,OAAef,OAAeoC,UAAqB;AACjElB,YAAUH,QAAQ,IAAIf,MAAMQ,SAAS,MAAM4B,SAAS5B,SAAS4B,SAAS5B,WAAW,GAAA,QAAA;;;;;;;;;AAEjF,MAAIe;AACJ,MAAIR,UAAU,KAAKf,MAAMQ,WAAW,GAAG;AACrCe,WAAO,MAAA,yBAAA,MAAY,iBAAA,yBAAL,MAAK,eAAA,KAAoB4C,UAAS,GAAG,CAAA,GAAI,CAAA,CAAE,CAAA;EAC3D,OAAO;AACL5C,WAAO,MAAM4C,UAASpD,OAAOf,OAAOoC,QAAAA;AACpC,SAAK6C;EACP;AACA,MAAI,CAAC,yBAAA,MAAK,MAAA,EAAOK,IAAI/D,KAAKuC,MAAM,GAAG;AACjC,6BAAA,MAAK,MAAA,EAAOF,IAAIrC,KAAKuC,QAAQvC,IAAAA;EAC/B;AACA,SAAOA,KAAKuC;AACd;AAEA,eAAA,WAAkBA,QAAmB1D,KAAQ;AAC3C,QAAMmB,OAAO,0BAAA,MAAK,cAAA,WAAA,EAAA,KAAL,MAAkBuC,MAAAA;AAE/B,MAAIyB,aAAahE,KAAKvB,MAAMQ;AAC5B,WAASI,IAAI,GAAGA,IAAIW,KAAKvB,MAAMQ,QAAQI,KAAK;AAC1C,QAAIW,KAAKvB,MAAMY,CAAAA,EAAGR,QAAQA,KAAK;AAC7B,aAAO;QACL,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAemB,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAM,GAAGP,CAAAA,GAAIW,KAAKa,SAASjB,MAAM,GAAGP,IAAI,CAAA,CAAA;QACpF,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAeW,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAMP,IAAI,CAAA,GAAIW,KAAKa,SAASjB,MAAMP,IAAI,CAAA,CAAA;;IAEtF;AAEA,QAAIW,KAAKvB,MAAMY,CAAAA,EAAGR,MAAMA,KAAK;AAC3BmF,mBAAa3E;AACb;IACF;EACF;AAEA,MAAIW,KAAKR,UAAU,GAAG;AACpB,QAAIwE,eAAe,GAAG;AACpB,aAAO;QAAC,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAe,GAAG,CAAA,GAAI,CAAA,CAAE;QAAGzB;;IAC3C,WAAWyB,eAAehE,KAAKvB,MAAMQ,QAAQ;AAC3C,aAAO;QAACsD;QAAQ,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAe,GAAG,CAAA,GAAI,CAAA,CAAE;;IAChD;AACA,WAAO;MACL,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAevC,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAM,GAAGoE,UAAAA,GAAa,CAAA,CAAE;MACpE,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAehE,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAMoE,UAAAA,GAAa,CAAA,CAAE;;EAErE,OAAO;AACL,UAAM,CAACjC,MAAMC,KAAAA,IAAS,MAAM,0BAAA,MAAK,aAAA,UAAA,EAAA,KAAL,MAAiBhC,KAAKa,SAASmD,UAAAA,GAAanF,GAAAA;AAExE,WAAO;MACL,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAemB,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAM,GAAGoE,UAAAA,GAAa;WAC7DhE,KAAKa,SAASjB,MAAM,GAAGoE,UAAAA;QAC1BjC;OACD;MACD,MAAM,0BAAA,MAAK,WAAA,QAAA,EAAA,KAAL,MAAe/B,KAAKR,OAAOQ,KAAKvB,MAAMmB,MAAMoE,UAAAA,GAAa;QAAChC;WAAUhC,KAAKa,SAASjB,MAAMoE,aAAa,CAAA;OAAG;;EAElH;AACF;IAIS,UAAA,oBAAA,QAAA;IACT,QAAA,oBAAA,QAAA;AAFK,IAAMhB,UAAN,MAAMA;EASX,IAAI1C,OAAO;AACT,WAAA,yBAAO,MAAK,KAAA;EACd;EAEA,MAAMC,IAAI1B,KAA6C;AACrD,WAAO,yBAAA,MAAK,OAAA,EAAQ0B,IAAG,yBAAC,MAAK,KAAA,GAAO1B,GAAAA;EACtC;EAEA,MAAMoD,SAASzD,OAAsC;mCAC9C,OAAQ,MAAM,yBAAA,MAAK,OAAA,EAAQyD,SAAQ,yBAAC,MAAK,KAAA,GAAOzD,KAAAA,CAAAA;EACvD;EAEA,MAAM6D,IAAIxD,KAAUC,OAAkC;mCAC/C,OAAQ,MAAM,yBAAA,MAAK,OAAA,EAAQuD,IAAG,yBAAC,MAAK,KAAA,GAAOxD,KAAKC,KAAAA,CAAAA;EACvD;EAEAL,QAAwB;AACtB,WAAO,yBAAA,MAAK,OAAA,EAAQA,MAAM,KAAK6B,IAAI;EACrC;EAvBA,YAAY2D,QAAgB3D,MAAiB;AAH7C,8BAAA,MAAS,SAAA;;aAAT;;AACA,8BAAA,MAAA,OAAA;;aAAA;;mCAGO,SAAU2D,MAAAA;mCACV,OAAQ3D,IAAAA;EACf;AAqBF;AAiEA,IAAMsC,YAAW,OAAOpD,OAAef,OAAwBoC,aAAAA;AAC7DlB,YAAUH,QAAQ,IAAIf,MAAMQ,SAAS,MAAM4B,SAAS5B,SAAS4B,SAAS5B,WAAW,GAAA,QAAA;;;;;;;;;AAGjF,QAAMiF,gBAAgBC,aAAYC,OAAO3F,MAAMG,IAAI,CAACyB,SAASA,KAAKiD,UAAU,EAAEe,KAAK,EAAA,IAAMxD,SAASwD,KAAK,EAAA,CAAA;AACvG,QAAM9B,SAAS,MAAM+B,OAAOC,OAAOhC,OAAO;IAAEiC,MAAM;EAAU,GAAGN,aAAAA;AAC/D,SAAO;IACL1E;IACA+C,QAAQkC,aAAa,IAAIC,WAAWnC,MAAAA,CAAAA;IACpC9D;IACAoC;EACF;AACF;AAUA,IAAM9B,YAAW,OAAOF,KAAaC,UAAAA;AACnCa,YAAU,OAAOd,QAAQ,UAAA,QAAA;;;;;;;;;AACzBc,YAAUb,UAAU,MAAA,QAAA;;;;;;;;;AAEpB,QAAM6F,WAAWR,aAAYC,OAAOvF,GAAAA;AACpC,QAAM+F,YAAY,MAAMN,OAAOC,OAAOhC,OAAO;IAAEiC,MAAM;EAAU,GAAGG,QAAAA;AAClE,QAAME,eAAeJ,aAAa,IAAIC,WAAWE,SAAAA,CAAAA;AAEjD,QAAME,OAAO,IAAIJ,WAAWC,SAAS1F,SAASH,MAAMG,MAAM;AAC1D6F,OAAKzC,IAAIsC,UAAU,CAAA;AACnBG,OAAKzC,IAAIvD,OAAO6F,SAAS1F,MAAM;AAC/B,QAAMqE,aAAa,MAAMgB,OAAOC,OAAOhC,OAAO;IAAEiC,MAAM;EAAU,GAAGM,IAAAA;AACnE,SAAO;IACLtF,OAAOuF,YAAYF,YAAAA;IACnBhG;IACAC;IACA8F,WAAWC;IACXvB,YAAYmB,aAAa,IAAIC,WAAWpB,UAAAA,CAAAA;EAC1C;AACF;AAEA,IAAM7C,cAAc,OAAO5B,QAAAA;AACzB,QAAM8F,WAAWR,aAAYC,OAAOvF,GAAAA;AACpC,QAAM+F,YAAY,MAAMN,OAAOC,OAAOhC,OAAO;IAAEiC,MAAM;EAAU,GAAGG,QAAAA;AAElE,QAAME,eAAeJ,aAAa,IAAIC,WAAWE,SAAAA,CAAAA;AAEjD,SAAOG,YAAYF,YAAAA;AACrB;AAEA,IAAMV,eAAc,IAAIa,YAAAA;AAExB,IAAMlD,cAAc,CAACS,WAAsB,OAAOA,WAAW,YAAYA,OAAOtD,SAAS;A;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IC7fvF,SAAA,oBAAA,QAAA;IAEAgG,WAAA,oBAAA,QAAA;IAEA,eAAA,oBAAA,QAAA;IAqFM,WAAA,oBAAA,QAAA;IAcA,SAAA,oBAAA,QAAA;IAsBN,UAAA,oBAAA,QAAA;IAIA,UAAA,oBAAA,QAAA;AAzIK,IAAMC,UAAN,MAAMA,SAAAA;EACX,aAAaC,IAAOC,QAA4C;AAC9D,UAAMC,OAAO,IAAIH,SAAWE,MAAAA;8BAC5BC,MAAK,cAAe,MAAMA,0BAAAA,MAAKJ,QAAA,EAAQK,WAAW,CAAA,CAAE,CAAA;AAEpD,WAAOD;EACT;EAQA,IAAIE,cAAc;AAChB,WAAAC,0BAAO,MAAK,YAAA;EACd;EAMA,MAAMC,IAAIC,KAAkC;AAC1C,UAAMC,OAAO,MAAMC,2BAAA,MAAK,UAAA,OAAA,EAAA,KAAL,MAAcF,GAAAA;AACjC,WAAOC,MAAME;EACf;EAEA,MAAMC,SAASC,OAAkC;AAC/C,UAAMC,gBAAgB,MAAMC,QAAQC,IAAIH,MAAMI,IAAI,CAAC,CAACT,GAAAA,MAASE,2BAAA,MAAK,UAAA,OAAA,EAAA,KAAL,MAAcF,GAAAA,CAAAA,CAAAA;AAC3E,UAAMU,UAAUL,MAAMI,IAAI,CAAC,CAACT,KAAKG,KAAAA,GAAQQ,MAAAA;AACvC,YAAMC,WAAWN,cAAcK,CAAAA;AAC/B,YAAME,WAAyB,CAACD,WAC3B;kCAAC,MAAK,MAAA;QAAQ;UACd;kCAAC,MAAK,MAAA;QAAQA,SAASE,MAAM,CAAA,IAAK;;AACvC,YAAMb,OAAOC,2BAAA,MAAK,SAAA,MAAA,EAAA,KAAL,MAAa;QAAEY,OAAOD;QAAUV;MAAM,CAAA;AAEnD,aAAO;QAACH;QAAKC;;IACf,CAAA;oCACK,cAAe,MAAMH,0BAAA,MAAKP,QAAA,EAAQa,SAAQN,0BAAC,MAAK,YAAA,GAAcY,OAAAA,CAAAA;EACrE;EAEA,MAAMK,IAAIf,KAAUG,OAAyB;AAC3C,UAAM,KAAKC,SAAS;MAAC;QAACJ;QAAKG;;KAAO;EACpC;EAEA,MAAMa,mBAAmBC,OAAyBC,SAAwD;AACxG,UAAMpB,0BAAA,MAAKP,QAAA,EAAQ4B,YAAYD,QAAQE,KAAK;AAE5C,UAAMC,aAAaH,QAAQI,QAAQL,MAAMI;AAEzC,QAAIA,eAAe,MAAM;AACvB,YAAME,UAAU;WAAK,MAAMzB,0BAAA,MAAKP,QAAA,EAAQiC,aAAaH,UAAAA;;AACrD,UAAIE,QAAQE,WAAW,GAAG;wCACnB,cAAe,MAAM3B,0BAAA,MAAKP,QAAA,EAAQmC,MAAML,YAAAA,0BAAY,MAAK,YAAA,GAAcnB,2BAAA,MAAK,QAAA,KAAA,EAAOyB,KAAK,IAAI,CAAA,CAAA;MACnG,WAAWV,MAAMI,eAAe,QAAQJ,MAAMI,eAAeA,YAAY;AAEvE,cAAMO,sBAAsB;aAAK,MAAM9B,0BAAA,MAAKP,QAAA,EAAQiC,aAAaP,MAAMI,UAAU;;AACjF,YAAIO,oBAAoBH,WAAW,GAAG;AACpC,gBAAM3B,0BAAA,MAAKP,QAAA,EAAQmC,MAAMT,MAAMI,YAAUvB,0BAAE,MAAK,YAAA,GAAcI,2BAAA,MAAK,QAAA,KAAA,EAAOyB,KAAK,IAAI,CAAA;AAEnF,gBAAMJ,WAAU;eAAK,MAAMzB,0BAAA,MAAKP,QAAA,EAAQiC,aAAaH,UAAAA;;AACrD,cAAIE,SAAQE,WAAW,GAAG;4CACnB,cAAe,MAAM3B,0BAAA,MAAKP,QAAA,EAAQmC,MAAML,YAAAA,0BAAY,MAAK,YAAA,GAAcnB,2BAAA,MAAK,QAAA,KAAA,EAAOyB,KAAK,IAAI,CAAA,CAAA;UACnG;QACF;MACF;IACF;AAEA,WAAO;MACLN;MACAQ,YAAYX,QAAQY;MACpBC,UAAUb,QAAQE,MAAMK,SAAS;IACnC;EACF;EAEA,MAAMO,oBAAoBf,OAAiF;AACzG,QAAIA,MAAMI,eAAUvB,0BAAK,MAAK,YAAA,KAAgBmB,MAAMY,WAAWJ,WAAW,KAAK,CAACR,MAAMc,UAAU;AAC9F,aAAO;QAACd;QAAO;;IACjB;AAEA,UAAMG,QAAQ,MAAMtB,0BAAA,MAAKP,QAAA,EAAQ0C,SAAShB,MAAMY,UAAU;AAC1D,UAAMC,OAAOb,MAAMI,eAAe,OAAO,CAAA,IAAK;SAAK,MAAMvB,0BAAA,MAAKP,QAAA,EAAQiC,aAAaP,MAAMI,UAAU;;AAEnG,WAAO;MACL;QACEA,YAAYJ,MAAMI;QAClBQ,YAAYZ,MAAMY;QAClBE,UAAU;MACZ;MACA;QACET,MAAIxB,0BAAE,MAAK,YAAA;QACXgC;QACAV;MACF;;EAEJ;EA7EA,YAAoB1B,QAAuB;AA+E3C,IAAAwC,4BAAA,MAAM,QAAA;AAcN,IAAAA,4BAAA,MAAM,MAAA;AAsBN,IAAAA,4BAAA,MAAA,OAAA;AAIA,IAAAA,4BAAA,MAAA,OAAA;AAjIA,IAAAC,2BAAA,MAAA,QAAA;;aAAA;;AAEA,IAAAA,2BAAA,MAAA5C,UAAA;;aAAU,IAAI6C,OAAAA;;AAEd,IAAAD,2BAAA,MAAA,cAAA;;aAAA;;oCAOO,QAASzC,OAAO2C,KAAK;EAC5B;AAyHF;AA5CE,eAAA,QAAerC,KAAQ;AACrB,QAAMsC,MAAM,MAAMxC,0BAAA,MAAKP,QAAA,EAAQQ,IAAGD,0BAAC,MAAK,YAAA,GAAcE,GAAAA;AACtD,UAAQsC,IAAIC,MAAI;IACd,KAAK,WAAW;AACd,aAAOrC,2BAAA,MAAK,SAAA,MAAA,EAAA,KAAL,MAAaoC,IAAInC,KAAK;IAC/B;IAEA,KAAK;AACH,aAAOqC;IACT,KAAK;AACH,YAAM,IAAIC,MAAM,mBAAA;EACpB;AACF;AAEA,eAAA,MAAazC,KAAU0C,MAAyBC,OAAwB;AACtE,MAAI,CAACD,MAAM;AACT,WAAOC;EACT;AACA,MAAI,CAACA,OAAO;AACV,WAAOD;EACT;AAEA,QAAME,WAAW1C,2BAAA,MAAK,SAAA,MAAA,EAAA,KAAL,MAAawC,IAAAA;AAC9B,QAAMG,YAAY3C,2BAAA,MAAK,SAAA,MAAA,EAAA,KAAL,MAAayC,KAAAA;AAE/B,QAAMG,MACJF,SAAS9B,MAAM,CAAA,MAAO+B,UAAU/B,MAAM,CAAA,IAClC8B,SAAS9B,MAAM,CAAA,EAAGiC,cAAcF,UAAU/B,MAAM,CAAA,CAAE,IAClD8B,SAAS9B,MAAM,CAAA,IAAK+B,UAAU/B,MAAM,CAAA;AAC1C,MAAIgC,OAAO,GAAG;AACZ,WAAOJ;EACT,OAAO;AACL,WAAOC;EACT;AACF;AAEA,SAAA,OAAQxC,OAAiB;AACvB,SAAO6C,KAAKC,MAAMC,YAAYC,OAAOhD,KAAAA,CAAAA;AACvC;AAEA,SAAA,OAAQF,MAAkB;AACxB,QAAM,EAAEa,OAAOX,MAAK,IAAKF;AACzB,SAAOmD,aAAYC,OAAOL,KAAKM,UAAU;IAAExC;IAAOX;EAAM,CAAA,CAAA;AAC1D;AAeK,IAAMoD,uBAAuB,OAAyB;EAAElC,YAAY;EAAMQ,YAAY,CAAA;EAAIE,UAAU;AAAM;AASjH,IAAMmB,cAAc,IAAIM,YAAAA;AACxB,IAAMJ,eAAc,IAAIK,YAAAA;;;AC/KxB,SAASC,eAAAA,oBAAmB;A;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAsB1BC,WAAA,oBAAA,QAAA;IAEAC,UAAA,oBAAA,QAAA;IACAC,gBAAA,oBAAA,QAAA;IAEA,gBAAA,oBAAA,QAAA;IA+KAC,WAAA,oBAAA,QAAA;IAIAC,WAAA,oBAAA,QAAA;AAhMK,IAAMC,iBAAN,MAAMA,gBAAAA;EACX,aAAaC,IAAOC,QAA0D;AAC5E,UAAMC,OAAO,IAAIH,gBAAkBE,MAAAA;8BACnCC,MAAKN,eAAe,MAAMM,0BAAAA,MAAKR,QAAA,EAAQS,WAAW,CAAA,CAAE,CAAA;AAEpD,WAAOD;EACT;EAaA,IAAIE,eAAwB;AAC1B,WAAAC,0BAAO,MAAKV,OAAA;EACd;EAEA,IAAIW,cAAyB;AAC3B,WAAAD,0BAAO,MAAKT,aAAA;EACd;EAEA,IAAIW,SAAiB;AACnB,WAAAF,0BAAO,MAAKX,QAAA;EACd;EAEA,MAAMc,SAASC,KAAkC;AAC/C,UAAMC,QAAQ,MAAML,0BAAA,MAAKX,QAAA,EAAQiB,IAAGN,0BAAC,MAAKT,aAAA,GAAca,GAAAA;AACxD,YAAQC,OAAOE,MAAAA;MACb,KAAK;AACH,eAAOC,2BAAA,MAAKhB,UAAAiB,OAAA,EAAA,KAAL,MAAaJ,MAAMK,KAAK;MACjC,KAAK;AACH,eAAOC;MACT,KAAK;AACH,cAAM,IAAIC,MAAM,sCAAA;IACpB;EACF;EAEA,MAAMC,cAAcC,OAA6C;AAC/D,UAAMC,UAAUD,MAAME,IAAI,CAAC,CAACZ,KAAKM,KAAAA,MAAW;MAACN;MAAKI,2BAAA,MAAKf,UAAAwB,OAAA,EAAA,KAAL,MAAaP,KAAAA;KAAO;oCACjEnB,eAAe,MAAMS,0BAAA,MAAKX,QAAA,EAAQ6B,SAAQlB,0BAAC,MAAKT,aAAA,GAAcwB,OAAAA,CAAAA;EACrE;EAEA,MAAMI,OAAOC,SAAkBhB,KAAkC;AAC/D,UAAMiB,QAAQrB,0BAAA,MAAK,aAAA,EAAcM,IAAIc,OAAAA;AACrC,QAAI,CAACC,OAAO;AACV,YAAM,IAAIT,MAAM,oBAAoBQ,OAAAA,EAAS;IAC/C;AACA,QAAI,CAACC,MAAMC,YAAY;AACrB,aAAOX;IACT;AAEA,UAAMN,QAAQ,MAAML,0BAAA,MAAKX,QAAA,EAAQiB,IAAIe,MAAMC,YAAYlB,GAAAA;AACvD,YAAQC,OAAOE,MAAAA;MACb,KAAK;AACH,eAAOC,2BAAA,MAAKhB,UAAAiB,OAAA,EAAA,KAAL,MAAaJ,MAAMK,KAAK;MACjC,KAAK;AACH,eAAOC;MACT,KAAK;AACH,cAAM,IAAIC,MAAM,uCAAA;IACpB;EACF;EAEA,MAAMW,YAAYH,SAAkBN,OAAkC;AACpE,UAAMU,cAAcxB,0BAAA,MAAK,aAAA,EAAcM,IAAIc,OAAAA,KAAYK,cAAAA;AACvD,UAAMV,UAAUD,MAAME,IAAI,CAAC,CAACZ,KAAKM,KAAAA,MAAW;MAACN;MAAKI,2BAAA,MAAKf,UAAAwB,OAAA,EAAA,KAAL,MAAaP,KAAAA;KAAO;AACtE,UAAMgB,WAAWF,YAAYF,cAAe,MAAMtB,0BAAA,MAAKX,QAAA,EAAQS,WAAW,CAAA,CAAE;AAC5E,UAAM6B,WAAW,MAAM3B,0BAAA,MAAKX,QAAA,EAAQ6B,SAASQ,UAAUX,OAAAA;AAEvD,IAAAf,0BAAA,MAAK,aAAA,EAAc4B,IAAIR,SAAS;MAC9BE,YAAYK;MACZE,QAAQ;MACRC,YAAYN,YAAYM;MACxBC,UAAUP,YAAYO;IACxB,CAAA;EACF;EAEA,MAAMC,OAAO5B,KAAgD;AAC3D,UAAM6B,SAAS,oBAAIC,IAAAA;AACnBD,WAAOL,IAAG5B,0BAAC,MAAKV,OAAA,GAAQ,MAAM,KAAKa,SAASC,GAAAA,CAAAA;AAC5C,eAAW,CAACgB,SAASe,MAAAA,KAAOnC,0BAAI,MAAK,aAAA,GAAe;AAClDiC,aAAOL,IAAIR,SAAS,MAAM,KAAKD,OAAOC,SAAShB,GAAAA,CAAAA;IACjD;AACA,WAAO6B;EACT;EAEA,MAAMG,eAA+D;AAGnE,UAAMC,cAAc,oBAAIH,IAAAA;AAExB,UAAMI,SAAS,oBAAIC,IAAa;gCAAC,MAAKjD,OAAA;SAAWU,0BAAA,MAAK,aAAA,EAAcwC,KAAI;KAAG;AAC3E,eAAWC,SAASH,QAAQ;AAC1B,UAAII;AACJ,UAAID,UAAAA,0BAAU,MAAKnD,OAAA,GAAQ;AACzBoD,eAAAA,0BAAO,MAAKnD,aAAA;MACd,OAAO;AACLmD,eAAO1C,0BAAA,MAAK,aAAA,EAAcM,IAAImC,KAAAA,GAAQnB;MACxC;AAEA,UAAI,CAACoB,MAAM;AACT;MACF;AACA,iBAAWC,QAAQ3C,0BAAA,MAAKX,QAAA,EAAQuD,MAAMF,IAAAA,GAAO;AAC3C,YAAIG,SAASR,YAAY/B,IAAIqC,KAAKvC,GAAG;AACrC,YAAI,CAACyC,QAAQ;AACXA,mBAAS,oBAAIX,IAAAA;AACbG,sBAAYT,IAAIe,KAAKvC,KAAKyC,MAAAA;QAC5B;AACAA,eAAOjB,IAAIa,OAAOE,KAAKjC,KAAK;MAC9B;IACF;AAEA,UAAMuB,SAAS,oBAAIC,IAAAA;AAEnB,eAAW,CAAC9B,KAAKyC,MAAAA,KAAWR,aAAa;AACvC,YAAMS,QAAQD,OAAOE,OAAM,EAAGC,KAAI,EAAGtC;AACrC,UAAIuC,WAAWJ,OAAOK,SAASZ,OAAOY;AACtC,UAAID,UAAU;AACZ,mBAAWvC,SAASmC,OAAOE,OAAM,GAAI;AACnC,cAAI,CAACI,aAAYL,OAAOpC,KAAAA,GAAQ;AAC9BuC,uBAAW;AACX;UACF;QACF;MACF;AAEA,UAAI,CAACA,UAAU;AACb,cAAMG,eAAe,oBAAIlB,IAAAA;AACzB,mBAAW,CAACd,SAASV,KAAAA,KAAUmC,QAAQ;AACrCO,uBAAaxB,IAAIR,SAASZ,2BAAA,MAAKhB,UAAAiB,OAAA,EAAA,KAAL,MAAaC,KAAAA,CAAAA;QACzC;AACAuB,eAAOL,IAAIxB,KAAKgD,YAAAA;MAClB;IACF;AAEA,WAAOnB;EACT;EAEAoB,gBAAgBjC,SAAwB;AACtC,IAAApB,0BAAA,MAAK,aAAA,EAAcsD,OAAOlC,OAAAA;EAC5B;EAEA,MAAMmC,mBAAmBnC,SAAkBoC,SAAmD;AAC5F,UAAMxD,0BAAA,MAAKX,QAAA,EAAQoE,YAAYD,QAAQE,KAAK;AAE5C,UAAMrC,QAAQrB,0BAAA,MAAK,aAAA,EAAcM,IAAIc,OAAAA,KAAYK,cAAAA;AACjD,UAAMH,aAAakC,QAAQd,QAAQrB,MAAMC;AAEzC,UAAMqC,WAAsB;MAC1BrC;MACAO,QAAQ2B,QAAQlC,cAAcD,MAAMQ;MACpCC,YAAY0B,QAAQI;MACpB7B,UAAUyB,QAAQE,MAAMG,SAAS;IACnC;AACA,IAAA7D,0BAAA,MAAK,aAAA,EAAc4B,IAAIR,SAASuC,QAAAA;EAClC;EAEA,MAAMG,oBAAoB1C,SAA6D;AACrF,UAAMC,QAAQrB,0BAAA,MAAK,aAAA,EAAcM,IAAIc,OAAAA,KAAYK,cAAAA;AAEjD,QAAIJ,MAAMQ,WAAM7B,0BAAK,MAAKT,aAAA,KAAgB8B,MAAMS,WAAW+B,WAAW,KAAK,CAACxC,MAAMU,UAAU;AAC1F,aAAO;IACT;AAEA,UAAM2B,QAAQ,MAAM1D,0BAAA,MAAKX,QAAA,EAAQ0E,SAAS1C,MAAMS,UAAU;AAC1D,UAAM8B,OAAOvC,MAAMC,eAAe,OAAO,CAAA,IAAK;SAAK,MAAMtB,0BAAA,MAAKX,QAAA,EAAQ2E,aAAa3C,MAAMC,UAAU;;AAEnG,IAAAtB,0BAAA,MAAK,aAAA,EAAc4B,IAAIR,SAAS;MAC9BE,YAAYD,MAAMC;MAClBO,QAAQR,MAAMQ;MACdC,YAAYT,MAAMS;MAClBC,UAAU;IACZ,CAAA;AAEA,WAAO;MACLW,MAAI1C,0BAAE,MAAKT,aAAA;MACX+B,YAAYD,MAAMC;MAClBsC;MACAF;IACF;EACF;EA3KA,YAAoB9D,QAA8B;AA6KlD,IAAAqE,4BAAA,MAAAzE,QAAA;AAIA,IAAAyE,4BAAA,MAAAxE,QAAA;AAxLA,IAAAyE,2BAAA,MAAA7E,UAAA;;aAAU,IAAI8E,OAAAA;;AAEd,IAAAD,2BAAA,MAAA5E,SAAA;;aAAA;;AACA,IAAA4E,2BAAA,MAAA3E,eAAA;;aAAA;;AAEA,IAAA2E,2BAAA,MAAA,eAAA;;aAAgB,oBAAIhC,IAAAA;;oCAGb5C,SAASM,OAAO6C,KAAK;EAC5B;AAkLF;AAPE,SAAAhC,QAAQC,OAAiB;AACvB,SAAO0D,KAAKC,MAAMC,aAAY7D,OAAOC,KAAAA,CAAAA;AACvC;AAEA,SAAAO,QAAQsD,MAAO;AACb,SAAOC,aAAYvD,OAAOmD,KAAKK,UAAUF,IAAAA,CAAAA;AAC3C;AAiBF,IAAM9C,gBAAgB,OAAkB;EAAEH,YAAY;EAAMO,QAAQ;EAAMC,YAAY,CAAA;EAAIC,UAAU;AAAM;AAE1G,IAAMuC,eAAc,IAAII,YAAAA;AACxB,IAAMF,eAAc,IAAIG,YAAAA;;;ACpOjB,IAAMC,cAAc,CAACC,WAAmB,IAAIC,WAAWC,aAAYC,OAAOH,MAAAA,CAAAA;AAEjF,IAAME,eAAc,IAAIE,YAAAA;AAEjB,IAAMC,YAAY,MAAMC,OAAOC,WAAU;AAEzC,IAAMC,eAAe,CAAIC,MAAWC,UAAkBD,KAAKE,SAAS,MAAMC,KAAKC,OAAM,IAAK,GAAA,EAAKC,MAAM,GAAGJ,KAAAA;",
-  "names": ["arrayToHex", "makeItem", "key", "value", "keyBytes", "textEncoder", "encode", "data", "Uint8Array", "length", "set", "digest", "crypto", "subtle", "name", "getLevel", "level", "i", "byte", "formatDigest", "arrayToHex", "buffer", "getLevelHex", "digestEquals", "a", "b", "TextEncoder", "invariant", "arrayToHex", "arraysEqual", "Forest", "createTree", "pairs", "items", "Promise", "all", "map", "key", "value", "makeItem", "itemHashOps", "length", "sort", "a", "b", "i", "Error", "buildLevel", "level", "from", "to", "invariant", "slice", "rangeBegin", "childItems", "childNodes", "node", "push", "maxLevel", "Math", "max", "item", "root", "get", "keyLevel", "getKeyLevel", "undefined", "kind", "found", "children", "merge", "digest1", "digest2", "mergeFn", "node1", "node2", "resultItems", "resultChildren", "carry1", "carry2", "i1", "i2", "key1", "key2", "child1", "child2", "validDigest", "left", "right", "setBatch", "newTree", "value1", "value2", "set", "missingNodes", "digest", "child", "insertNodes", "nodes", "result", "makeNode", "getNodes", "digests", "treeMut", "TreeMut", "formatToString", "pad", "padStr", "repeat", "string", "itemDigest", "arrayToHex", "buffer", "Map", "nodeHashOps", "item1", "item2", "arraysEqual", "mergeResult", "has", "splitIndex", "forest", "nodeInputData", "textEncoder", "encode", "join", "crypto", "subtle", "name", "formatDigest", "Uint8Array", "keyBytes", "keyDigest", "keyDigestHex", "data", "getLevelHex", "TextEncoder", "_forest", "LWWTree", "new", "params", "tree", "createTree", "currentRoot", "_class_private_field_get", "get", "key", "data", "_class_private_method_get", "value", "setBatch", "pairs", "prevDataBatch", "Promise", "all", "map", "updates", "i", "prevData", "newClock", "clock", "set", "receiveSyncMessage", "state", "message", "insertNodes", "nodes", "remoteRoot", "root", "missing", "missingNodes", "length", "merge", "bind", "missingFromPrevRoot", "remoteWant", "want", "needsAck", "generateSyncMessage", "getNodes", "_class_private_method_init", "_class_private_field_init", "Forest", "actor", "res", "kind", "undefined", "Error", "left", "right", "leftData", "rightData", "cmp", "localeCompare", "JSON", "parse", "textDecoder", "decode", "textEncoder", "encode", "stringify", "initLWWTreeSyncState", "TextDecoder", "TextEncoder", "arraysEqual", "_forest", "_actor", "_currentRoot", "_decode", "_encode", "MirrorMultiMap", "new", "params", "tree", "createTree", "localActorId", "_class_private_field_get", "currentRoot", "forest", "getLocal", "key", "entry", "get", "kind", "_class_private_method_get", "decode", "value", "undefined", "Error", "setLocalBatch", "pairs", "updates", "map", "encode", "setBatch", "getFor", "actorId", "state", "remoteRoot", "setForBatch", "remoteState", "initSyncState", "prevRoot", "nextRoot", "set", "myRoot", "remoteWant", "needsAck", "getAll", "result", "Map", "_state", "getDifferent", "resultByKey", "actors", "Set", "keys", "actor", "root", "item", "items", "subMap", "first", "values", "next", "allEqual", "size", "arraysEqual", "resultSubMap", "clearActorState", "delete", "receiveSyncMessage", "message", "insertNodes", "nodes", "newState", "want", "length", "generateSyncMessage", "getNodes", "missingNodes", "_class_private_method_init", "_class_private_field_init", "Forest", "JSON", "parse", "textDecoder", "data", "textEncoder", "stringify", "TextDecoder", "TextEncoder", "createValue", "source", "Uint8Array", "textEncoder", "encode", "TextEncoder", "randomKey", "crypto", "randomUUID", "randomSample", "data", "count", "toSorted", "Math", "random", "slice"]
+  "mappings": ";;;AAIA,SAASA,kBAAkB;AAUpB,IAAMC,WAAW,OAAOC,KAAaC,UAAAA;AAC1C,QAAMC,WAAWC,YAAYC,OAAOJ,GAAAA;AACpC,QAAMK,OAAO,IAAIC,WAAWJ,SAASK,SAASN,MAAMM,MAAM;AAC1DF,OAAKG,IAAIN,UAAU,CAAA;AACnBG,OAAKG,IAAIP,OAAOC,SAASK,MAAM;AAC/B,QAAME,SAAS,MAAMC,OAAOC,OAAOF,OAAO;IAAEG,MAAM;EAAU,GAAGP,IAAAA;AAC/D,SAAO;IACLL;IACAC;IACAQ,QAAQ,IAAIH,WAAWG,MAAAA;EACzB;AACF;AAYO,IAAMI,WAAW,CAACJ,WAAAA;AACvB,MAAIK,QAAQ;AACZ,WAASC,IAAI,GAAGA,IAAIN,OAAOF,QAAQQ,KAAK;AACtC,UAAMC,OAAOP,OAAOM,CAAAA;AAEpB,QAAIC,QAAQ,MAAM,GAAG;AACnBF;IACF,OAAO;AACL;IACF;AAEA,SAAKE,OAAO,QAAU,GAAG;AACvBF;IACF,OAAO;AACL;IACF;EACF;AACA,SAAOA;AACT;AAEO,IAAMG,eAAe,CAACR,WAAAA;AAC3B,SAAOS,WAAWT,OAAOU,MAAM;AACjC;AAEO,IAAMC,cAAc,CAACX,WAAAA;AAC1B,MAAIK,QAAQ;AACZ,WAASC,IAAI,GAAGA,IAAIN,OAAOF,QAAQQ,KAAK;AACtC,QAAIN,OAAOM,CAAAA,MAAO,KAAK;AACrBD;IACF,OAAO;AACL;IACF;EACF;AACA,SAAOA;AACT;AAEO,IAAMO,eAAe,CAACC,GAAeC,MAAAA;AAC1C,MAAID,EAAEf,WAAWgB,EAAEhB,QAAQ;AACzB,WAAO;EACT;AACA,WAASQ,IAAI,GAAGA,IAAIO,EAAEf,QAAQQ,KAAK;AACjC,QAAIO,EAAEP,CAAAA,MAAOQ,EAAER,CAAAA,GAAI;AACjB,aAAO;IACT;EACF;AACA,SAAO;AACT;AAEA,IAAMZ,cAAc,IAAIqB,YAAAA;;;ACjFxB,SAASC,iBAAiB;AAC1B,SAASC,cAAAA,aAAYC,mBAAmB;;AAIjC,IAAMC,SAAN,MAAMA;EACX,SAAS,oBAAIC,IAAAA;EAEbC,cAAc;EACdC,cAAc;EAEd,MAAMC,WAAWC,OAA2C;AAC1D,UAAMC,QAAQ,MAAMC,QAAQC,IAAI;SAAIH;MAAOI,IAAI,CAAC,CAACC,KAAKC,KAAAA,MAAWC,UAASF,KAAKC,KAAAA,CAAAA,CAAAA;AAC/E,SAAKT,eAAeI,MAAMO;AAC1BP,UAAMQ,KAAK,CAACC,GAAGC,MAAOD,EAAEL,MAAMM,EAAEN,MAAM,KAAK,CAAA;AAE3C,aAASO,IAAI,GAAGA,IAAIX,MAAMO,QAAQI,KAAK;AACrC,UAAIA,IAAI,IAAIX,MAAMO,UAAUP,MAAMW,CAAAA,EAAGP,QAAQJ,MAAMW,IAAI,CAAA,EAAGP,KAAK;AAC7D,cAAM,IAAIQ,MAAM,eAAA;MAClB;IACF;AAEA,QAAIZ,MAAMO,WAAW,GAAG;AACtB,aAAO,KAAK,UAAU,GAAG,CAAA,GAAI,CAAA,CAAE;IACjC;AAOA,UAAMM,aAAa,OAAOC,OAAeC,MAAcC,OAAAA;AACrDC,gBAAUH,SAAS,GAAA,QAAA;;;;;;;;;AACnB,UAAIA,UAAU,GAAG;AACf,eAAO,KAAK,UAAU,GAAGd,MAAMkB,MAAMH,MAAMC,EAAAA,GAAK,CAAA,CAAE;MACpD;AAEA,UAAIG,aAAaJ;AACjB,YAAMK,aAAqB,CAAA;AAC3B,YAAMC,aAA0B,CAAA;AAChC,eAASV,IAAII,MAAMJ,IAAIK,IAAIL,KAAK;AAC9B,YAAIX,MAAMW,CAAAA,EAAGG,QAAQA,OAAO;AAC1B,gBAAM,IAAIF,MAAM,0CAAA;QAClB;AACA,YAAIZ,MAAMW,CAAAA,EAAGG,UAAUA,OAAO;AAC5B,gBAAMQ,OAAO,MAAMT,WAAWC,QAAQ,GAAGK,YAAYR,CAAAA;AACrDU,qBAAWE,KAAKD,IAAAA;AAChBF,qBAAWG,KAAKvB,MAAMW,CAAAA,CAAE;AACxBQ,uBAAaR,IAAI;QACnB;MACF;AACAU,iBAAWE,KAAK,MAAMV,WAAWC,QAAQ,GAAGK,YAAYH,EAAAA,CAAAA;AAExD,aAAO,KAAK,UAAUF,OAAOM,YAAYC,UAAAA;IAC3C;AAEA,UAAMG,WAAWC,KAAKC,IAAG,GAAI1B,MAAMG,IAAI,CAACwB,SAASA,KAAKb,KAAK,CAAA;AAC3D,UAAMc,OAAO,MAAMf,WAAWW,UAAU,GAAGxB,MAAMO,MAAM;AACvD,WAAOqB;EACT;EAEA,MAAMC,IAAID,MAAiBxB,KAA6C;AACtE,UAAM0B,WAAW,MAAMC,YAAY3B,GAAAA;AAEnC,QAAIkB,OAAO,KAAK,OAAOO,IAAID,IAAAA;AAE3B,QAAIN,SAASU,UAAaV,KAAKR,QAAQgB,UAAU;AAC/C,aAAO;QAAEG,MAAM;MAAU;IAC3B;AAEA,WAAOX,SAASU,QAAW;AACzB,UAAIV,KAAKR,UAAUgB,UAAU;AAE3B,iBAASnB,IAAI,GAAGA,IAAIW,KAAKtB,MAAMO,QAAQI,KAAK;AAC1C,cAAIW,KAAKtB,MAAMW,CAAAA,EAAGP,QAAQA,KAAK;AAC7B,mBAAO;cAAE6B,MAAM;cAAW5B,OAAOiB,KAAKtB,MAAMW,CAAAA,EAAGN;YAAM;UACvD;QACF;AACA,eAAO;UAAE4B,MAAM;QAAU;MAC3B,OAAO;AAEL,YAAIC,QAAQ;AACZ,iBAASvB,IAAI,GAAGA,IAAIW,KAAKtB,MAAMO,QAAQI,KAAK;AAC1C,cAAIW,KAAKtB,MAAMW,CAAAA,EAAGP,MAAMA,KAAK;AAE3BkB,mBAAO,KAAK,OAAOO,IAAIP,KAAKa,SAASxB,CAAAA,CAAE;AACvCuB,oBAAQ;AACR;UACF;QACF;AACA,YAAI,CAACA,OAAO;AACVjB,oBAAUK,KAAMR,QAAQ,GAAA,QAAA;;;;;;;;;AACxBQ,iBAAO,KAAK,OAAOO,IAAIP,KAAMa,SAASb,KAAMtB,MAAMO,MAAM,CAAC;QAC3D;MACF;IACF;AACA,WAAO;MAAE0B,MAAM;IAAgB;EACjC;EAEA,MAAMG,MAAMC,SAAoBC,SAAoBC,SAAsC;AAExF,QAAIF,YAAYC,SAAS;AACvB,aAAOD;IACT;AAEA,UAAMG,QAAQ,KAAK,aAAaH,OAAAA;AAChC,UAAMI,QAAQ,KAAK,aAAaH,OAAAA;AAEhC,QAAIG,MAAM3B,QAAQ0B,MAAM1B,OAAO;AAC7B,aAAO,MAAM,KAAKsB,MAAMC,SAAS,MAAM,KAAK,UAAUI,MAAM3B,QAAQ,GAAG,CAAA,GAAI;QAACwB;OAAQ,GAAGC,OAAAA;IACzF,WAAWC,MAAM1B,QAAQ2B,MAAM3B,OAAO;AACpC,aAAO,MAAM,KAAKsB,MAAM,MAAM,KAAK,UAAUI,MAAM1B,QAAQ,GAAG,CAAA,GAAI;QAACuB;OAAQ,GAAGC,SAASC,OAAAA;IACzF;AAEAtB,cAAUuB,MAAM1B,UAAU2B,MAAM3B,OAAK,QAAA;;;;;;;;;AAMrC,UAAM4B,cAAsB,CAAA;AAC5B,UAAMC,iBAA8B,CAAA;AAEpC,QAAIC,SAA2B;AAC/B,QAAIC,SAA2B;AAE/B,aAASC,KAAK,GAAGC,KAAK,GAAGD,KAAKN,MAAMxC,MAAMO,UAAUwC,KAAKN,MAAMzC,MAAMO,QAAQyB,QAAW;AACtFf,gBAAU6B,MAAMN,MAAMxC,MAAMO,QAAM,QAAA;;;;;;;;;AAClCU,gBAAU8B,MAAMN,MAAMzC,MAAMO,QAAM,QAAA;;;;;;;;;AAElC,YAAMyC,OAAOF,KAAKN,MAAMxC,MAAMO,SAASiC,MAAMxC,MAAM8C,EAAAA,EAAI1C,MAAM;AAC7D,YAAM6C,OAAOF,KAAKN,MAAMzC,MAAMO,SAASkC,MAAMzC,MAAM+C,EAAAA,EAAI3C,MAAM;AAC7Da,gBAAU+B,SAAS,QAAQC,SAAS,MAAA,QAAA;;;;;;;;;AAEpC,YAAMC,SAASN,WAAW,OAAOA,SAASJ,MAAML,SAASW,EAAAA;AACzD,YAAMK,SAASN,WAAW,OAAOA,SAASJ,MAAMN,SAASY,EAAAA;AACzD,UAAIP,MAAM1B,QAAQ,GAAG;AACnBG,kBAAUmC,YAAYF,MAAAA,GAAAA,QAAAA;;;;;;;;;AACtBjC,kBAAUmC,YAAYD,MAAAA,GAAAA,QAAAA;;;;;;;;;MACxB;AAEA,UAAIH,SAASC,MAAM;AACjB,YAAIT,MAAM1B,QAAQ,GAAG;AACnB6B,yBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQC,QAAQZ,OAAAA,CAAAA;QACvD;AACAG,oBAAYnB,KAAK,MAAM,KAAK,WAAWgB,SAASC,MAAMxC,MAAM8C,EAAAA,GAAKL,MAAMzC,MAAM+C,EAAAA,CAAG,CAAA;AAChFH,iBAAS;AACTC,iBAAS;AACTC;AACAC;MACF,WAAWE,SAAS,SAASD,SAAS,QAAQA,OAAOC,OAAO;AAE1DhC,kBAAUgC,SAAS,MAAA,QAAA;;;;;;;;;AAEnBP,oBAAYnB,KAAK,MAAM,KAAK,WAAWgB,SAAS,MAAME,MAAMzC,MAAM+C,EAAAA,CAAG,CAAA;AAErE,YAAIP,MAAM1B,QAAQ,GAAG;AACnB,gBAAM,CAACuC,MAAMC,KAAAA,IAAS,MAAM,KAAK,YAAYJ,QAAQD,IAAAA;AACrDN,yBAAepB,KAAK,MAAM,KAAKa,MAAMiB,MAAMF,QAAQZ,OAAAA,CAAAA;AACnDK,mBAASU;AACTT,mBAAS;QACX;AACAE;MACF,OAAO;AAEL9B,kBAAU+B,SAAS,MAAA,QAAA;;;;;;;;;AAEnBN,oBAAYnB,KAAK,MAAM,KAAK,WAAWgB,SAASC,MAAMxC,MAAM8C,EAAAA,GAAK,IAAA,CAAA;AAEjE,YAAIN,MAAM1B,QAAQ,GAAG;AACnB,gBAAM,CAACuC,MAAMC,KAAAA,IAAS,MAAM,KAAK,YAAYH,QAAQH,IAAAA;AACrDL,yBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQG,MAAMd,OAAAA,CAAAA;AACnDK,mBAAS;AACTC,mBAASS;QACX;AACAR;MACF;IACF;AACA,QAAIN,MAAM1B,QAAQ,GAAG;AACnB,YAAMoC,SAASN,WAAW,OAAOA,SAASJ,MAAML,SAASK,MAAMxC,MAAMO,MAAM;AAC3E,YAAM4C,SAASN,WAAW,OAAOA,SAASJ,MAAMN,SAASM,MAAMzC,MAAMO,MAAM;AAC3EoC,qBAAepB,KAAK,MAAM,KAAKa,MAAMc,QAAQC,QAAQZ,OAAAA,CAAAA;IACvD;AAEA,WAAO,MAAM,KAAK,UAAUC,MAAM1B,OAAO4B,aAAaC,cAAAA;EACxD;EAEA,MAAMY,SAAS3B,MAAiB7B,OAA2C;AACzE,UAAMyD,UAAU,MAAM,KAAK1D,WAAWC,KAAAA;AACtC,WAAO,MAAM,KAAKqC,MAAMR,MAAM4B,SAAS,OAAOpD,KAAKqD,QAAQC,WAAYA,WAAW,OAAOA,SAASD,MAAAA;EACpG;EAEA,MAAME,IAAI/B,MAAiBxB,KAAUC,OAAuC;AAC1E,WAAO,KAAKkD,SAAS3B,MAAM;MAAC;QAACxB;QAAKC;;KAAO;EAC3C;EAEA,CAACuD,aAAaC,QAAwC;AACpD,UAAMvC,OAAO,KAAK,OAAOO,IAAIgC,MAAAA;AAC7B,QAAI,CAACvC,MAAM;AACT,YAAMuC;IACR,OAAO;AACL,iBAAWC,SAASxC,KAAKa,UAAU;AACjC,eAAO,KAAKyB,aAAaE,KAAAA;MAC3B;IACF;EACF;EAEA,MAAMC,YAAYC,OAAiD;AACjE,UAAMC,SAAsB,CAAA;AAC5B,eAAW3C,QAAQ0C,OAAO;AACxB,YAAMhE,QAAQ,MAAMC,QAAQC,IAAIoB,KAAKtB,MAAMG,IAAI,CAACwB,SAASrB,UAASqB,KAAKvB,KAAKuB,KAAKtB,KAAK,CAAA,CAAA;AAEtF,YAAM,EAAEwD,OAAM,IAAK,MAAMK,SAAS5C,KAAKR,OAAOd,OAAOsB,KAAKa,QAAQ;AAClElB,gBAAU4C,WAAWvC,KAAKuC,QAAM,QAAA;;;;;;;;;AAEhC,WAAK,OAAOF,IAAIrC,KAAKuC,QAAQ;QAC3B/C,OAAOQ,KAAKR;QACZ+C,QAAQvC,KAAKuC;QACb7D;QACAmC,UAAUb,KAAKa;MACjB,CAAA;AACA8B,aAAO1C,KAAKD,KAAKuC,MAAM;IACzB;AACA,WAAOI;EACT;EAEA,MAAME,SAASC,SAAmD;AAChE,UAAMH,SAAqB,CAAA;AAE3B,eAAWJ,UAAUO,SAAS;AAC5B,YAAM9C,OAAO,KAAK,OAAOO,IAAIgC,MAAAA;AAC7B,UAAI,CAACvC,MAAM;AACT;MACF;AACA2C,aAAO1C,KAAK;QACVT,OAAOQ,KAAKR;QACZ+C,QAAQvC,KAAKuC;QACb7D,OAAOsB,KAAKtB,MAAMG,IAAI,CAACwB,UAAU;UAC/BvB,KAAKuB,KAAKvB;UACVC,OAAOsB,KAAKtB;QACd,EAAA;QACA8B,UAAUb,KAAKa;MACjB,CAAA;IACF;AAEA,WAAO8B;EACT;EAEAI,QAAQzC,MAA0B;AAChC,WAAO,IAAI0C,QAAQ,MAAM1C,IAAAA;EAC3B;EAEA2C,eAAeV,QAAmB,EAAEW,MAAM,EAAC,IAAuB,CAAC,GAAW;AAC5E,UAAMC,SAAS,KAAKC,OAAOF,GAAAA;AAE3B,UAAMlD,OAAO,KAAK,OAAOO,IAAIgC,MAAAA;AAC7B,QAAI,CAACvC,MAAM;AACT,aAAO,GAAGmD,MAAAA,OAAaZ,OAAO3C,MAAM,GAAG,CAAA,CAAA;IACzC;AAEA,QAAIyD,SAAS,GAAGF,MAAAA,OAAaZ,OAAO3C,MAAM,GAAG,CAAA,CAAA,WAAaI,KAAKR,KAAK,SAASQ,KAAKtB,MAAMO,MAAM;;AAC9F,aAASI,IAAI,GAAGA,IAAIW,KAAKtB,MAAMO,QAAQI,KAAK;AAC1C,UAAIW,KAAKR,QAAQ,GAAG;AAClB6D,kBAAU,KAAKJ,eAAejD,KAAKa,SAASxB,CAAAA,GAAI;UAAE6D,KAAKA,MAAM;QAAE,CAAA;MACjE;AACAG,gBAAU,GAAGF,MAAAA,SAAenD,KAAKtB,MAAMW,CAAAA,EAAGiE,WAAW1D,MAAM,GAAG,CAAA,CAAA,WAAaI,KAAKtB,MAAMW,CAAAA,EAAGG,KAAK,IAAIQ,KAAKtB,MAAMW,CAAAA,EAAGP,IAAIc,MAAM,GAAG,EAAA,CAAA,OAAU2D,YAAWvD,KAAKtB,MAAMW,CAAAA,EAAGN,MAAMa,MAAM,GAAG,EAAA,EAAI4D,MAAM,CAAA;;IAC3L;AACA,QAAIxD,KAAKR,QAAQ,GAAG;AAClB6D,gBAAU,KAAKJ,eAAejD,KAAKa,SAASb,KAAKtB,MAAMO,MAAM,GAAG;QAAEiE,KAAKA,MAAM;MAAE,CAAA;IACjF;AACA,WAAOG;EACT;;;;EAKA,CAAC3E,MAAM6D,QAAmC;AACxC,UAAMvC,OAAO,KAAK,aAAauC,MAAAA;AAC/B,aAASlD,IAAI,GAAGA,IAAIW,KAAKtB,MAAMO,QAAQI,KAAK;AAC1C,UAAIW,KAAKR,QAAQ,GAAG;AAClB,eAAO,KAAKd,MAAMsB,KAAKa,SAASxB,CAAAA,CAAE;MACpC;AACA,YAAMW,KAAKtB,MAAMW,CAAAA;IACnB;AACA,QAAIW,KAAKR,QAAQ,GAAG;AAClB,aAAO,KAAKd,MAAMsB,KAAKa,SAASb,KAAKtB,MAAMO,MAAM,CAAC;IACpD;EACF;EAEA,aAAasD,QAAiB;AAC5B5C,cAAUmC,YAAYS,MAAAA,GAAAA,QAAAA;;;;;;;;;AACtB,UAAMvC,OAAO,KAAK,OAAOO,IAAIgC,MAAAA;AAC7B,QAAI,CAACvC,MAAM;AACT,YAAM,IAAIV,MAAM,uBAAuBiD,MAAAA,EAAQ;IACjD;AACA,WAAOvC;EACT;EAEA,MAAM,WAAWiB,SAAkBwC,OAAoBC,OAAkB;AACvE/D,cAAU8D,UAAU,QAAQC,UAAU,MAAA,QAAA;;;;;;;;;AACtC,UAAM5E,MAAO2E,OAAO3E,OAAO4E,OAAO5E;AAElC,QAAI2E,UAAU,QAAQC,UAAU,QAAQC,YAAYF,MAAM1E,OAAO2E,MAAM3E,KAAK,GAAG;AAC7E,aAAO0E;IACT,OAAO;AACL,YAAMG,cAAc,MAAM3C,QAAQnC,KAAK2E,OAAO1E,SAAS,MAAM2E,OAAO3E,SAAS,IAAA;AAK7E,UAAI0E,UAAU,QAAQE,YAAYF,MAAM1E,OAAO6E,WAAAA,GAAc;AAC3D,eAAOH;MACT,WAAWC,UAAU,QAAQC,YAAYD,MAAM3E,OAAO6E,WAAAA,GAAc;AAClE,eAAOF;MACT,OAAO;AACL,aAAKpF;AACL,eAAO,MAAMU,UAASF,KAAK8E,WAAAA;MAC7B;IACF;EACF;EAEA,kBAAkClD;EAClC,MAAM,UAAUlB,OAAed,OAAemC,UAAqB;AACjElB,cAAUH,QAAQ,IAAId,MAAMO,SAAS,MAAM4B,SAAS5B,SAAS4B,SAAS5B,WAAW,GAAA,QAAA;;;;;;;;;AAEjF,QAAIe;AACJ,QAAIR,UAAU,KAAKd,MAAMO,WAAW,GAAG;AACrCe,aAAO,OAAO,KAAK,oBAAoB4C,SAAS,GAAG,CAAA,GAAI,CAAA,CAAE;IAC3D,OAAO;AACL5C,aAAO,MAAM4C,SAASpD,OAAOd,OAAOmC,QAAAA;AACpC,WAAKtC;IACP;AACA,QAAI,CAAC,KAAK,OAAOsF,IAAI7D,KAAKuC,MAAM,GAAG;AACjC,WAAK,OAAOF,IAAIrC,KAAKuC,QAAQvC,IAAAA;IAC/B;AACA,WAAOA,KAAKuC;EACd;EAEA,MAAM,YAAYA,QAAmBzD,KAAQ;AAC3C,UAAMkB,OAAO,KAAK,aAAauC,MAAAA;AAE/B,QAAIuB,aAAa9D,KAAKtB,MAAMO;AAC5B,aAASI,IAAI,GAAGA,IAAIW,KAAKtB,MAAMO,QAAQI,KAAK;AAC1C,UAAIW,KAAKtB,MAAMW,CAAAA,EAAGP,QAAQA,KAAK;AAC7B,eAAO;UACL,MAAM,KAAK,UAAUkB,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAM,GAAGP,CAAAA,GAAIW,KAAKa,SAASjB,MAAM,GAAGP,IAAI,CAAA,CAAA;UACpF,MAAM,KAAK,UAAUW,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAMP,IAAI,CAAA,GAAIW,KAAKa,SAASjB,MAAMP,IAAI,CAAA,CAAA;;MAEtF;AAEA,UAAIW,KAAKtB,MAAMW,CAAAA,EAAGP,MAAMA,KAAK;AAC3BgF,qBAAazE;AACb;MACF;IACF;AAEA,QAAIW,KAAKR,UAAU,GAAG;AACpB,UAAIsE,eAAe,GAAG;AACpB,eAAO;UAAC,MAAM,KAAK,UAAU,GAAG,CAAA,GAAI,CAAA,CAAE;UAAGvB;;MAC3C,WAAWuB,eAAe9D,KAAKtB,MAAMO,QAAQ;AAC3C,eAAO;UAACsD;UAAQ,MAAM,KAAK,UAAU,GAAG,CAAA,GAAI,CAAA,CAAE;;MAChD;AACA,aAAO;QACL,MAAM,KAAK,UAAUvC,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAM,GAAGkE,UAAAA,GAAa,CAAA,CAAE;QACpE,MAAM,KAAK,UAAU9D,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAMkE,UAAAA,GAAa,CAAA,CAAE;;IAErE,OAAO;AACL,YAAM,CAAC/B,MAAMC,KAAAA,IAAS,MAAM,KAAK,YAAYhC,KAAKa,SAASiD,UAAAA,GAAahF,GAAAA;AAExE,aAAO;QACL,MAAM,KAAK,UAAUkB,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAM,GAAGkE,UAAAA,GAAa;aAC7D9D,KAAKa,SAASjB,MAAM,GAAGkE,UAAAA;UAC1B/B;SACD;QACD,MAAM,KAAK,UAAU/B,KAAKR,OAAOQ,KAAKtB,MAAMkB,MAAMkE,UAAAA,GAAa;UAAC9B;aAAUhC,KAAKa,SAASjB,MAAMkE,aAAa,CAAA;SAAG;;IAElH;EACF;AACF;AAEO,IAAMd,UAAN,MAAMA;EACF;EACT;EAEA,YAAYe,QAAgBzD,MAAiB;AAC3C,SAAK,UAAUyD;AACf,SAAK,QAAQzD;EACf;EAEA,IAAIA,OAAO;AACT,WAAO,KAAK;EACd;EAEA,MAAMC,IAAIzB,KAA6C;AACrD,WAAO,KAAK,QAAQyB,IAAI,KAAK,OAAOzB,GAAAA;EACtC;EAEA,MAAMmD,SAASxD,OAAsC;AACnD,SAAK,QAAQ,MAAM,KAAK,QAAQwD,SAAS,KAAK,OAAOxD,KAAAA;EACvD;EAEA,MAAM4D,IAAIvD,KAAUC,OAAkC;AACpD,SAAK,QAAQ,MAAM,KAAK,QAAQsD,IAAI,KAAK,OAAOvD,KAAKC,KAAAA;EACvD;EAEAL,QAAwB;AACtB,WAAO,KAAK,QAAQA,MAAM,KAAK4B,IAAI;EACrC;AACF;AAiEA,IAAMsC,WAAW,OAAOpD,OAAed,OAAwBmC,aAAAA;AAC7DlB,YAAUH,QAAQ,IAAId,MAAMO,SAAS,MAAM4B,SAAS5B,SAAS4B,SAAS5B,WAAW,GAAA,QAAA;;;;;;;;;AAGjF,QAAM+E,gBAAgBC,aAAYC,OAAOxF,MAAMG,IAAI,CAACwB,SAASA,KAAKiD,UAAU,EAAEa,KAAK,EAAA,IAAMtD,SAASsD,KAAK,EAAA,CAAA;AACvG,QAAM5B,SAAS,MAAM6B,OAAOC,OAAO9B,OAAO;IAAE+B,MAAM;EAAU,GAAGN,aAAAA;AAC/D,SAAO;IACLxE;IACA+C,QAAQgC,aAAa,IAAIC,WAAWjC,MAAAA,CAAAA;IACpC7D;IACAmC;EACF;AACF;AAUA,IAAM7B,YAAW,OAAOF,KAAaC,UAAAA;AACnCY,YAAU,OAAOb,QAAQ,UAAA,QAAA;;;;;;;;;AACzBa,YAAUZ,UAAU,MAAA,QAAA;;;;;;;;;AAEpB,QAAM0F,WAAWR,aAAYC,OAAOpF,GAAAA;AACpC,QAAM4F,YAAY,MAAMN,OAAOC,OAAO9B,OAAO;IAAE+B,MAAM;EAAU,GAAGG,QAAAA;AAClE,QAAME,eAAeJ,aAAa,IAAIC,WAAWE,SAAAA,CAAAA;AAEjD,QAAME,OAAO,IAAIJ,WAAWC,SAASxF,SAASF,MAAME,MAAM;AAC1D2F,OAAKvC,IAAIoC,UAAU,CAAA;AACnBG,OAAKvC,IAAItD,OAAO0F,SAASxF,MAAM;AAC/B,QAAMqE,aAAa,MAAMc,OAAOC,OAAO9B,OAAO;IAAE+B,MAAM;EAAU,GAAGM,IAAAA;AACnE,SAAO;IACLpF,OAAOqF,YAAYF,YAAAA;IACnB7F;IACAC;IACA2F,WAAWC;IACXrB,YAAYiB,aAAa,IAAIC,WAAWlB,UAAAA,CAAAA;EAC1C;AACF;AAEA,IAAM7C,cAAc,OAAO3B,QAAAA;AACzB,QAAM2F,WAAWR,aAAYC,OAAOpF,GAAAA;AACpC,QAAM4F,YAAY,MAAMN,OAAOC,OAAO9B,OAAO;IAAE+B,MAAM;EAAU,GAAGG,QAAAA;AAElE,QAAME,eAAeJ,aAAa,IAAIC,WAAWE,SAAAA,CAAAA;AAEjD,SAAOG,YAAYF,YAAAA;AACrB;AAEA,IAAMV,eAAc,IAAIa,YAAAA;AAExB,IAAMhD,cAAc,CAACS,WAAsB,OAAOA,WAAW,YAAYA,OAAOtD,SAAS;;;ACrgBlF,IAAM8F,UAAN,MAAMA,SAAAA;EACX,aAAaC,IAAOC,QAA4C;AAC9D,UAAMC,OAAO,IAAIH,SAAWE,MAAAA;AAC5BC,SAAK,eAAe,MAAMA,KAAK,QAAQC,WAAW,CAAA,CAAE;AAEpD,WAAOD;EACT;EAEA;EAEA,UAAU,IAAIE,OAAAA;EAEd;EAEA,IAAIC,cAAc;AAChB,WAAO,KAAK;EACd;EAEA,YAAoBJ,QAAuB;AACzC,SAAK,SAASA,OAAOK;EACvB;EAEA,MAAMC,IAAIC,KAAkC;AAC1C,UAAMC,OAAO,MAAM,KAAK,SAASD,GAAAA;AACjC,WAAOC,MAAMC;EACf;EAEA,MAAMC,SAASC,OAAkC;AAC/C,UAAMC,gBAAgB,MAAMC,QAAQC,IAAIH,MAAMI,IAAI,CAAC,CAACR,GAAAA,MAAS,KAAK,SAASA,GAAAA,CAAAA,CAAAA;AAC3E,UAAMS,UAAUL,MAAMI,IAAI,CAAC,CAACR,KAAKE,KAAAA,GAAQQ,MAAAA;AACvC,YAAMC,WAAWN,cAAcK,CAAAA;AAC/B,YAAME,WAAyB,CAACD,WAC3B;QAAC,KAAK;QAAQ;UACd;QAAC,KAAK;QAAQA,SAASE,MAAM,CAAA,IAAK;;AACvC,YAAMZ,OAAO,KAAK,QAAQ;QAAEY,OAAOD;QAAUV;MAAM,CAAA;AAEnD,aAAO;QAACF;QAAKC;;IACf,CAAA;AACA,SAAK,eAAe,MAAM,KAAK,QAAQE,SAAS,KAAK,cAAcM,OAAAA;EACrE;EAEA,MAAMK,IAAId,KAAUE,OAAyB;AAC3C,UAAM,KAAKC,SAAS;MAAC;QAACH;QAAKE;;KAAO;EACpC;EAEA,MAAMa,mBAAmBC,OAAyBC,SAAwD;AACxG,UAAM,KAAK,QAAQC,YAAYD,QAAQE,KAAK;AAE5C,UAAMC,aAAaH,QAAQI,QAAQL,MAAMI;AAEzC,QAAIA,eAAe,MAAM;AACvB,YAAME,UAAU;WAAK,MAAM,KAAK,QAAQC,aAAaH,UAAAA;;AACrD,UAAIE,QAAQE,WAAW,GAAG;AACxB,aAAK,eAAe,MAAM,KAAK,QAAQC,MAAML,YAAY,KAAK,cAAc,KAAK,OAAOM,KAAK,IAAI,CAAA;MACnG,WAAWV,MAAMI,eAAe,QAAQJ,MAAMI,eAAeA,YAAY;AAEvE,cAAMO,sBAAsB;aAAK,MAAM,KAAK,QAAQJ,aAAaP,MAAMI,UAAU;;AACjF,YAAIO,oBAAoBH,WAAW,GAAG;AACpC,gBAAM,KAAK,QAAQC,MAAMT,MAAMI,YAAY,KAAK,cAAc,KAAK,OAAOM,KAAK,IAAI,CAAA;AAEnF,gBAAMJ,WAAU;eAAK,MAAM,KAAK,QAAQC,aAAaH,UAAAA;;AACrD,cAAIE,SAAQE,WAAW,GAAG;AACxB,iBAAK,eAAe,MAAM,KAAK,QAAQC,MAAML,YAAY,KAAK,cAAc,KAAK,OAAOM,KAAK,IAAI,CAAA;UACnG;QACF;MACF;IACF;AAEA,WAAO;MACLN;MACAQ,YAAYX,QAAQY;MACpBC,UAAUb,QAAQE,MAAMK,SAAS;IACnC;EACF;EAEA,MAAMO,oBAAoBf,OAAiF;AACzG,QAAIA,MAAMI,eAAe,KAAK,gBAAgBJ,MAAMY,WAAWJ,WAAW,KAAK,CAACR,MAAMc,UAAU;AAC9F,aAAO;QAACd;QAAO;;IACjB;AAEA,UAAMG,QAAQ,MAAM,KAAK,QAAQa,SAAShB,MAAMY,UAAU;AAC1D,UAAMC,OAAOb,MAAMI,eAAe,OAAO,CAAA,IAAK;SAAK,MAAM,KAAK,QAAQG,aAAaP,MAAMI,UAAU;;AAEnG,WAAO;MACL;QACEA,YAAYJ,MAAMI;QAClBQ,YAAYZ,MAAMY;QAClBE,UAAU;MACZ;MACA;QACET,MAAM,KAAK;QACXQ;QACAV;MACF;;EAEJ;EAEA,MAAM,SAASnB,KAAQ;AACrB,UAAMiC,MAAM,MAAM,KAAK,QAAQlC,IAAI,KAAK,cAAcC,GAAAA;AACtD,YAAQiC,IAAIC,MAAI;MACd,KAAK,WAAW;AACd,eAAO,KAAK,QAAQD,IAAI/B,KAAK;MAC/B;MAEA,KAAK;AACH,eAAOiC;MACT,KAAK;AACH,cAAM,IAAIC,MAAM,mBAAA;IACpB;EACF;EAEA,MAAM,OAAOpC,KAAUqC,MAAyBC,OAAwB;AACtE,QAAI,CAACD,MAAM;AACT,aAAOC;IACT;AACA,QAAI,CAACA,OAAO;AACV,aAAOD;IACT;AAEA,UAAME,WAAW,KAAK,QAAQF,IAAAA;AAC9B,UAAMG,YAAY,KAAK,QAAQF,KAAAA;AAE/B,UAAMG,MACJF,SAAS1B,MAAM,CAAA,MAAO2B,UAAU3B,MAAM,CAAA,IAClC0B,SAAS1B,MAAM,CAAA,EAAG6B,cAAcF,UAAU3B,MAAM,CAAA,CAAE,IAClD0B,SAAS1B,MAAM,CAAA,IAAK2B,UAAU3B,MAAM,CAAA;AAC1C,QAAI4B,OAAO,GAAG;AACZ,aAAOJ;IACT,OAAO;AACL,aAAOC;IACT;EACF;EAEA,QAAQpC,OAAiB;AACvB,WAAOyC,KAAKC,MAAMC,YAAYC,OAAO5C,KAAAA,CAAAA;EACvC;EAEA,QAAQD,MAAkB;AACxB,UAAM,EAAEY,OAAOX,MAAK,IAAKD;AACzB,WAAO8C,aAAYC,OAAOL,KAAKM,UAAU;MAAEpC;MAAOX;IAAM,CAAA,CAAA;EAC1D;AACF;AAcO,IAAMgD,uBAAuB,OAAyB;EAAE9B,YAAY;EAAMQ,YAAY,CAAA;EAAIE,UAAU;AAAM;AASjH,IAAMe,cAAc,IAAIM,YAAAA;AACxB,IAAMJ,eAAc,IAAIK,YAAAA;;;AC/KxB,SAASC,eAAAA,oBAAmB;AAcrB,IAAMC,iBAAN,MAAMA,gBAAAA;EACX,aAAaC,IAAOC,QAA0D;AAC5E,UAAMC,OAAO,IAAIH,gBAAkBE,MAAAA;AACnCC,SAAK,eAAe,MAAMA,KAAK,QAAQC,WAAW,CAAA,CAAE;AAEpD,WAAOD;EACT;EAEA,UAAU,IAAIE,OAAAA;EAEd;EACA;EAEA,gBAAgB,oBAAIC,IAAAA;EAEpB,YAAoBJ,QAA8B;AAChD,SAAK,SAASA,OAAOK;EACvB;EAEA,IAAIC,eAAwB;AAC1B,WAAO,KAAK;EACd;EAEA,IAAIC,cAAyB;AAC3B,WAAO,KAAK;EACd;EAEA,IAAIC,SAAiB;AACnB,WAAO,KAAK;EACd;EAEA,MAAMC,SAASC,KAAkC;AAC/C,UAAMC,QAAQ,MAAM,KAAK,QAAQC,IAAI,KAAK,cAAcF,GAAAA;AACxD,YAAQC,OAAOE,MAAAA;MACb,KAAK;AACH,eAAO,KAAK,QAAQF,MAAMG,KAAK;MACjC,KAAK;AACH,eAAOC;MACT,KAAK;AACH,cAAM,IAAIC,MAAM,sCAAA;IACpB;EACF;EAEA,MAAMC,cAAcC,OAA6C;AAC/D,UAAMC,UAAUD,MAAME,IAAI,CAAC,CAACV,KAAKI,KAAAA,MAAW;MAACJ;MAAK,KAAK,QAAQI,KAAAA;KAAO;AACtE,SAAK,eAAe,MAAM,KAAK,QAAQO,SAAS,KAAK,cAAcF,OAAAA;EACrE;EAEA,MAAMG,OAAOC,SAAkBb,KAAkC;AAC/D,UAAMc,QAAQ,KAAK,cAAcZ,IAAIW,OAAAA;AACrC,QAAI,CAACC,OAAO;AACV,YAAM,IAAIR,MAAM,oBAAoBO,OAAAA,EAAS;IAC/C;AACA,QAAI,CAACC,MAAMC,YAAY;AACrB,aAAOV;IACT;AAEA,UAAMJ,QAAQ,MAAM,KAAK,QAAQC,IAAIY,MAAMC,YAAYf,GAAAA;AACvD,YAAQC,OAAOE,MAAAA;MACb,KAAK;AACH,eAAO,KAAK,QAAQF,MAAMG,KAAK;MACjC,KAAK;AACH,eAAOC;MACT,KAAK;AACH,cAAM,IAAIC,MAAM,uCAAA;IACpB;EACF;EAEA,MAAMU,YAAYH,SAAkBL,OAAkC;AACpE,UAAMS,cAAc,KAAK,cAAcf,IAAIW,OAAAA,KAAYK,cAAAA;AACvD,UAAMT,UAAUD,MAAME,IAAI,CAAC,CAACV,KAAKI,KAAAA,MAAW;MAACJ;MAAK,KAAK,QAAQI,KAAAA;KAAO;AACtE,UAAMe,WAAWF,YAAYF,cAAe,MAAM,KAAK,QAAQvB,WAAW,CAAA,CAAE;AAC5E,UAAM4B,WAAW,MAAM,KAAK,QAAQT,SAASQ,UAAUV,OAAAA;AAEvD,SAAK,cAAcY,IAAIR,SAAS;MAC9BE,YAAYK;MACZE,QAAQ;MACRC,YAAYN,YAAYM;MACxBC,UAAUP,YAAYO;IACxB,CAAA;EACF;EAEA,MAAMC,OAAOzB,KAAgD;AAC3D,UAAM0B,SAAS,oBAAIhC,IAAAA;AACnBgC,WAAOL,IAAI,KAAK,QAAQ,MAAM,KAAKtB,SAASC,GAAAA,CAAAA;AAC5C,eAAW,CAACa,SAASc,MAAAA,KAAW,KAAK,eAAe;AAClDD,aAAOL,IAAIR,SAAS,MAAM,KAAKD,OAAOC,SAASb,GAAAA,CAAAA;IACjD;AACA,WAAO0B;EACT;EAEA,MAAME,eAA+D;AAGnE,UAAMC,cAAc,oBAAInC,IAAAA;AAExB,UAAMoC,SAAS,oBAAIC,IAAa;MAAC,KAAK;SAAW,KAAK,cAAcC,KAAI;KAAG;AAC3E,eAAWrC,SAASmC,QAAQ;AAC1B,UAAIG;AACJ,UAAItC,UAAU,KAAK,QAAQ;AACzBsC,eAAO,KAAK;MACd,OAAO;AACLA,eAAO,KAAK,cAAc/B,IAAIP,KAAAA,GAAQoB;MACxC;AAEA,UAAI,CAACkB,MAAM;AACT;MACF;AACA,iBAAWC,QAAQ,KAAK,QAAQC,MAAMF,IAAAA,GAAO;AAC3C,YAAIG,SAASP,YAAY3B,IAAIgC,KAAKlC,GAAG;AACrC,YAAI,CAACoC,QAAQ;AACXA,mBAAS,oBAAI1C,IAAAA;AACbmC,sBAAYR,IAAIa,KAAKlC,KAAKoC,MAAAA;QAC5B;AACAA,eAAOf,IAAI1B,OAAOuC,KAAK9B,KAAK;MAC9B;IACF;AAEA,UAAMsB,SAAS,oBAAIhC,IAAAA;AAEnB,eAAW,CAACM,KAAKoC,MAAAA,KAAWP,aAAa;AACvC,YAAMQ,QAAQD,OAAOE,OAAM,EAAGC,KAAI,EAAGnC;AACrC,UAAIoC,WAAWJ,OAAOK,SAASX,OAAOW;AACtC,UAAID,UAAU;AACZ,mBAAWpC,SAASgC,OAAOE,OAAM,GAAI;AACnC,cAAI,CAACI,aAAYL,OAAOjC,KAAAA,GAAQ;AAC9BoC,uBAAW;AACX;UACF;QACF;MACF;AAEA,UAAI,CAACA,UAAU;AACb,cAAMG,eAAe,oBAAIjD,IAAAA;AACzB,mBAAW,CAACmB,SAAST,KAAAA,KAAUgC,QAAQ;AACrCO,uBAAatB,IAAIR,SAAS,KAAK,QAAQT,KAAAA,CAAAA;QACzC;AACAsB,eAAOL,IAAIrB,KAAK2C,YAAAA;MAClB;IACF;AAEA,WAAOjB;EACT;EAEAkB,gBAAgB/B,SAAwB;AACtC,SAAK,cAAcgC,OAAOhC,OAAAA;EAC5B;EAEA,MAAMiC,mBAAmBjC,SAAkBkC,SAAmD;AAC5F,UAAM,KAAK,QAAQC,YAAYD,QAAQE,KAAK;AAE5C,UAAMnC,QAAQ,KAAK,cAAcZ,IAAIW,OAAAA,KAAYK,cAAAA;AACjD,UAAMH,aAAagC,QAAQd,QAAQnB,MAAMC;AAEzC,UAAMmC,WAAsB;MAC1BnC;MACAO,QAAQyB,QAAQhC,cAAcD,MAAMQ;MACpCC,YAAYwB,QAAQI;MACpB3B,UAAUuB,QAAQE,MAAMG,SAAS;IACnC;AACA,SAAK,cAAc/B,IAAIR,SAASqC,QAAAA;EAClC;EAEA,MAAMG,oBAAoBxC,SAA6D;AACrF,UAAMC,QAAQ,KAAK,cAAcZ,IAAIW,OAAAA,KAAYK,cAAAA;AAEjD,QAAIJ,MAAMQ,WAAW,KAAK,gBAAgBR,MAAMS,WAAW6B,WAAW,KAAK,CAACtC,MAAMU,UAAU;AAC1F,aAAO;IACT;AAEA,UAAMyB,QAAQ,MAAM,KAAK,QAAQK,SAASxC,MAAMS,UAAU;AAC1D,UAAM4B,OAAOrC,MAAMC,eAAe,OAAO,CAAA,IAAK;SAAK,MAAM,KAAK,QAAQwC,aAAazC,MAAMC,UAAU;;AAEnG,SAAK,cAAcM,IAAIR,SAAS;MAC9BE,YAAYD,MAAMC;MAClBO,QAAQR,MAAMQ;MACdC,YAAYT,MAAMS;MAClBC,UAAU;IACZ,CAAA;AAEA,WAAO;MACLS,MAAM,KAAK;MACXlB,YAAYD,MAAMC;MAClBoC;MACAF;IACF;EACF;EAEA,QAAQ7C,OAAiB;AACvB,WAAOoD,KAAKC,MAAMC,aAAYC,OAAOvD,KAAAA,CAAAA;EACvC;EAEA,QAAQwD,MAAO;AACb,WAAOC,aAAYC,OAAON,KAAKO,UAAUH,IAAAA,CAAAA;EAC3C;AACF;AAgBA,IAAM1C,gBAAgB,OAAkB;EAAEH,YAAY;EAAMO,QAAQ;EAAMC,YAAY,CAAA;EAAIC,UAAU;AAAM;AAE1G,IAAMkC,eAAc,IAAIM,YAAAA;AACxB,IAAMH,eAAc,IAAII,YAAAA;;;ACpOjB,IAAMC,cAAc,CAACC,WAAmB,IAAIC,WAAWC,aAAYC,OAAOH,MAAAA,CAAAA;AAEjF,IAAME,eAAc,IAAIE,YAAAA;AAEjB,IAAMC,YAAY,MAAMC,OAAOC,WAAU;AAEzC,IAAMC,eAAe,CAAIC,MAAWC,UAAkBD,KAAKE,SAAS,MAAMC,KAAKC,OAAM,IAAK,GAAA,EAAKC,MAAM,GAAGJ,KAAAA;",
+  "names": ["arrayToHex", "makeItem", "key", "value", "keyBytes", "textEncoder", "encode", "data", "Uint8Array", "length", "set", "digest", "crypto", "subtle", "name", "getLevel", "level", "i", "byte", "formatDigest", "arrayToHex", "buffer", "getLevelHex", "digestEquals", "a", "b", "TextEncoder", "invariant", "arrayToHex", "arraysEqual", "Forest", "Map", "itemHashOps", "nodeHashOps", "createTree", "pairs", "items", "Promise", "all", "map", "key", "value", "makeItem", "length", "sort", "a", "b", "i", "Error", "buildLevel", "level", "from", "to", "invariant", "slice", "rangeBegin", "childItems", "childNodes", "node", "push", "maxLevel", "Math", "max", "item", "root", "get", "keyLevel", "getKeyLevel", "undefined", "kind", "found", "children", "merge", "digest1", "digest2", "mergeFn", "node1", "node2", "resultItems", "resultChildren", "carry1", "carry2", "i1", "i2", "key1", "key2", "child1", "child2", "validDigest", "left", "right", "setBatch", "newTree", "value1", "value2", "set", "missingNodes", "digest", "child", "insertNodes", "nodes", "result", "makeNode", "getNodes", "digests", "treeMut", "TreeMut", "formatToString", "pad", "padStr", "repeat", "string", "itemDigest", "arrayToHex", "buffer", "item1", "item2", "arraysEqual", "mergeResult", "has", "splitIndex", "forest", "nodeInputData", "textEncoder", "encode", "join", "crypto", "subtle", "name", "formatDigest", "Uint8Array", "keyBytes", "keyDigest", "keyDigestHex", "data", "getLevelHex", "TextEncoder", "LWWTree", "new", "params", "tree", "createTree", "Forest", "currentRoot", "actor", "get", "key", "data", "value", "setBatch", "pairs", "prevDataBatch", "Promise", "all", "map", "updates", "i", "prevData", "newClock", "clock", "set", "receiveSyncMessage", "state", "message", "insertNodes", "nodes", "remoteRoot", "root", "missing", "missingNodes", "length", "merge", "bind", "missingFromPrevRoot", "remoteWant", "want", "needsAck", "generateSyncMessage", "getNodes", "res", "kind", "undefined", "Error", "left", "right", "leftData", "rightData", "cmp", "localeCompare", "JSON", "parse", "textDecoder", "decode", "textEncoder", "encode", "stringify", "initLWWTreeSyncState", "TextDecoder", "TextEncoder", "arraysEqual", "MirrorMultiMap", "new", "params", "tree", "createTree", "Forest", "Map", "actor", "localActorId", "currentRoot", "forest", "getLocal", "key", "entry", "get", "kind", "value", "undefined", "Error", "setLocalBatch", "pairs", "updates", "map", "setBatch", "getFor", "actorId", "state", "remoteRoot", "setForBatch", "remoteState", "initSyncState", "prevRoot", "nextRoot", "set", "myRoot", "remoteWant", "needsAck", "getAll", "result", "_state", "getDifferent", "resultByKey", "actors", "Set", "keys", "root", "item", "items", "subMap", "first", "values", "next", "allEqual", "size", "arraysEqual", "resultSubMap", "clearActorState", "delete", "receiveSyncMessage", "message", "insertNodes", "nodes", "newState", "want", "length", "generateSyncMessage", "getNodes", "missingNodes", "JSON", "parse", "textDecoder", "decode", "data", "textEncoder", "encode", "stringify", "TextDecoder", "TextEncoder", "createValue", "source", "Uint8Array", "textEncoder", "encode", "TextEncoder", "randomKey", "crypto", "randomUUID", "randomSample", "data", "count", "toSorted", "Math", "random", "slice"]
 }

package/dist/lib/node-esm/meta.json

@@ -1 +1 @@
-{"inputs":{"src/common.ts":{"bytes":6479,"imports":[{"path":"@dxos/util","kind":"import-statement","external":true}],"format":"esm"},"src/forest.ts":{"bytes":66588,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/common.ts","kind":"import-statement","original":"./common"}],"format":"esm"},"src/lww-tree.ts":{"bytes":22180,"imports":[{"path":"src/forest.ts","kind":"import-statement","original":"./forest"}],"format":"esm"},"src/mirror-multi-map.ts":{"bytes":27300,"imports":[{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/forest.ts","kind":"import-statement","original":"./forest"}],"format":"esm"},"src/testing.ts":{"bytes":1612,"imports":[],"format":"esm"},"src/index.ts":{"bytes":824,"imports":[{"path":"src/common.ts","kind":"import-statement","original":"./common"},{"path":"src/forest.ts","kind":"import-statement","original":"./forest"},{"path":"src/lww-tree.ts","kind":"import-statement","original":"./lww-tree"},{"path":"src/mirror-multi-map.ts","kind":"import-statement","original":"./mirror-multi-map"},{"path":"src/testing.ts","kind":"import-statement","original":"./testing"}],"format":"esm"}},"outputs":{"dist/lib/node-esm/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":58078},"dist/lib/node-esm/index.mjs":{"imports":[{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["Forest","LWWTree","MirrorMultiMap","TreeMut","createValue","digestEquals","formatDigest","getLevel","getLevelHex","initLWWTreeSyncState","makeItem","randomKey","randomSample"],"entryPoint":"src/index.ts","inputs":{"src/common.ts":{"bytesInOutput":1188},"src/index.ts":{"bytesInOutput":0},"src/forest.ts":{"bytesInOutput":20254},"src/lww-tree.ts":{"bytesInOutput":7678},"src/mirror-multi-map.ts":{"bytesInOutput":9110},"src/testing.ts":{"bytesInOutput":250}},"bytes":38910}}}
+{"inputs":{"src/common.ts":{"bytes":6479,"imports":[{"path":"@dxos/util","kind":"import-statement","external":true}],"format":"esm"},"src/forest.ts":{"bytes":61665,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/common.ts","kind":"import-statement","original":"./common"}],"format":"esm"},"src/lww-tree.ts":{"bytes":18601,"imports":[{"path":"src/forest.ts","kind":"import-statement","original":"./forest"}],"format":"esm"},"src/mirror-multi-map.ts":{"bytes":23649,"imports":[{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/forest.ts","kind":"import-statement","original":"./forest"}],"format":"esm"},"src/testing.ts":{"bytes":1612,"imports":[],"format":"esm"},"src/index.ts":{"bytes":824,"imports":[{"path":"src/common.ts","kind":"import-statement","original":"./common"},{"path":"src/forest.ts","kind":"import-statement","original":"./forest"},{"path":"src/lww-tree.ts","kind":"import-statement","original":"./lww-tree"},{"path":"src/mirror-multi-map.ts","kind":"import-statement","original":"./mirror-multi-map"},{"path":"src/testing.ts","kind":"import-statement","original":"./testing"}],"format":"esm"}},"outputs":{"dist/lib/node-esm/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":54511},"dist/lib/node-esm/index.mjs":{"imports":[{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["Forest","LWWTree","MirrorMultiMap","TreeMut","createValue","digestEquals","formatDigest","getLevel","getLevelHex","initLWWTreeSyncState","makeItem","randomKey","randomSample"],"entryPoint":"src/index.ts","inputs":{"src/common.ts":{"bytesInOutput":1188},"src/index.ts":{"bytesInOutput":0},"src/forest.ts":{"bytesInOutput":15573},"src/lww-tree.ts":{"bytesInOutput":4011},"src/mirror-multi-map.ts":{"bytesInOutput":5352},"src/testing.ts":{"bytesInOutput":250}},"bytes":26804}}}