@open-e2ee/signal-protocol-sdk 10.1.0 → 12.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (595) hide show
  1. package/ADAPTERS.md +4 -4
  2. package/ARCHITECTURE.md +6 -8
  3. package/CHANGELOG.md +1413 -0
  4. package/README.md +1 -1
  5. package/SECURITY.md +2 -2
  6. package/TROUBLESHOOTING.md +1 -1
  7. package/client/README.md +84 -37
  8. package/device/README.md +39 -85
  9. package/dist/client/client.d.ts +342 -62
  10. package/dist/client/client.d.ts.map +1 -1
  11. package/dist/client/client.js +1195 -179
  12. package/dist/client/client.js.map +1 -1
  13. package/dist/client/config.d.ts +40 -32
  14. package/dist/client/config.d.ts.map +1 -1
  15. package/dist/client/config.js +1 -1
  16. package/dist/client/config.js.map +1 -1
  17. package/dist/client/constants.d.ts +42 -8
  18. package/dist/client/constants.d.ts.map +1 -1
  19. package/dist/client/constants.js +48 -3
  20. package/dist/client/constants.js.map +1 -1
  21. package/dist/client/content-adapter.d.ts +80 -0
  22. package/dist/client/content-adapter.d.ts.map +1 -1
  23. package/dist/client/content-adapter.js +225 -12
  24. package/dist/client/content-adapter.js.map +1 -1
  25. package/dist/client/delivery-error.d.ts +150 -0
  26. package/dist/client/delivery-error.d.ts.map +1 -0
  27. package/dist/client/delivery-error.js +226 -0
  28. package/dist/client/delivery-error.js.map +1 -0
  29. package/dist/client/delivery-status.d.ts +32 -6
  30. package/dist/client/delivery-status.d.ts.map +1 -1
  31. package/dist/client/delivery-status.js +61 -13
  32. package/dist/client/delivery-status.js.map +1 -1
  33. package/dist/client/device-set-reconciliation.d.ts +196 -0
  34. package/dist/client/device-set-reconciliation.d.ts.map +1 -0
  35. package/dist/client/device-set-reconciliation.js +282 -0
  36. package/dist/client/device-set-reconciliation.js.map +1 -0
  37. package/dist/client/distribution-records.d.ts +29 -0
  38. package/dist/client/distribution-records.d.ts.map +1 -0
  39. package/dist/client/distribution-records.js +33 -0
  40. package/dist/client/distribution-records.js.map +1 -0
  41. package/dist/client/event-hooks.d.ts +308 -6
  42. package/dist/client/event-hooks.d.ts.map +1 -1
  43. package/dist/client/event-hooks.js +9 -0
  44. package/dist/client/event-hooks.js.map +1 -1
  45. package/dist/client/group-device-set.d.ts +47 -0
  46. package/dist/client/group-device-set.d.ts.map +1 -0
  47. package/dist/client/group-device-set.js +65 -0
  48. package/dist/client/group-device-set.js.map +1 -0
  49. package/dist/client/group-fetcher.d.ts +116 -0
  50. package/dist/client/group-fetcher.d.ts.map +1 -0
  51. package/dist/client/group-fetcher.js +598 -0
  52. package/dist/client/group-fetcher.js.map +1 -0
  53. package/dist/client/group-outbox.d.ts +172 -10
  54. package/dist/client/group-outbox.d.ts.map +1 -1
  55. package/dist/client/group-outbox.js +915 -74
  56. package/dist/client/group-outbox.js.map +1 -1
  57. package/dist/client/group-receive-authorization.d.ts +127 -4
  58. package/dist/client/group-receive-authorization.d.ts.map +1 -1
  59. package/dist/client/group-receive-authorization.js +270 -20
  60. package/dist/client/group-receive-authorization.js.map +1 -1
  61. package/dist/client/group-sealed-sender.d.ts +3 -0
  62. package/dist/client/group-sealed-sender.d.ts.map +1 -1
  63. package/dist/client/group-sealed-sender.js +1 -0
  64. package/dist/client/group-sealed-sender.js.map +1 -1
  65. package/dist/client/group-sender-key-operations.d.ts +14 -3
  66. package/dist/client/group-sender-key-operations.d.ts.map +1 -1
  67. package/dist/client/group-sender-key-operations.js +26 -5
  68. package/dist/client/group-sender-key-operations.js.map +1 -1
  69. package/dist/client/groups.d.ts +5 -5
  70. package/dist/client/groups.d.ts.map +1 -1
  71. package/dist/client/groups.js +5 -4
  72. package/dist/client/groups.js.map +1 -1
  73. package/dist/client/hosted-anonymous-delivery.d.ts +61 -9
  74. package/dist/client/hosted-anonymous-delivery.d.ts.map +1 -1
  75. package/dist/client/hosted-anonymous-delivery.js +242 -48
  76. package/dist/client/hosted-anonymous-delivery.js.map +1 -1
  77. package/dist/client/hosted-assertion-id.d.ts +7 -0
  78. package/dist/client/hosted-assertion-id.d.ts.map +1 -0
  79. package/dist/client/hosted-assertion-id.js +51 -0
  80. package/dist/client/hosted-assertion-id.js.map +1 -0
  81. package/dist/client/hosted-device-standing.d.ts +52 -0
  82. package/dist/client/hosted-device-standing.d.ts.map +1 -0
  83. package/dist/client/hosted-device-standing.js +74 -0
  84. package/dist/client/hosted-device-standing.js.map +1 -0
  85. package/dist/client/hosted-mailbox-subscription.d.ts +48 -3
  86. package/dist/client/hosted-mailbox-subscription.d.ts.map +1 -1
  87. package/dist/client/hosted-mailbox-subscription.js +288 -74
  88. package/dist/client/hosted-mailbox-subscription.js.map +1 -1
  89. package/dist/client/hosted-push.d.ts +22 -4
  90. package/dist/client/hosted-push.d.ts.map +1 -1
  91. package/dist/client/hosted-push.js +75 -22
  92. package/dist/client/hosted-push.js.map +1 -1
  93. package/dist/client/hosted-transport.d.ts +22 -28
  94. package/dist/client/hosted-transport.d.ts.map +1 -1
  95. package/dist/client/hosted-transport.js +167 -69
  96. package/dist/client/hosted-transport.js.map +1 -1
  97. package/dist/client/hosted.d.ts +22 -5
  98. package/dist/client/hosted.d.ts.map +1 -1
  99. package/dist/client/hosted.js +122 -45
  100. package/dist/client/hosted.js.map +1 -1
  101. package/dist/client/index.d.ts +6 -4
  102. package/dist/client/index.d.ts.map +1 -1
  103. package/dist/client/index.js +3 -1
  104. package/dist/client/index.js.map +1 -1
  105. package/dist/client/messages.d.ts +25 -3
  106. package/dist/client/messages.d.ts.map +1 -1
  107. package/dist/client/messages.js +118 -17
  108. package/dist/client/messages.js.map +1 -1
  109. package/dist/client/one-time-prekey-refill.d.ts +7 -0
  110. package/dist/client/one-time-prekey-refill.d.ts.map +1 -1
  111. package/dist/client/one-time-prekey-refill.js +5 -1
  112. package/dist/client/one-time-prekey-refill.js.map +1 -1
  113. package/dist/client/receive-admission.d.ts +58 -0
  114. package/dist/client/receive-admission.d.ts.map +1 -0
  115. package/dist/client/receive-admission.js +78 -0
  116. package/dist/client/receive-admission.js.map +1 -0
  117. package/dist/client/receive-expiry.d.ts +31 -0
  118. package/dist/client/receive-expiry.d.ts.map +1 -0
  119. package/dist/client/receive-expiry.js +35 -0
  120. package/dist/client/receive-expiry.js.map +1 -0
  121. package/dist/client/receive-hook-bound.d.ts +50 -0
  122. package/dist/client/receive-hook-bound.d.ts.map +1 -0
  123. package/dist/client/receive-hook-bound.js +115 -0
  124. package/dist/client/receive-hook-bound.js.map +1 -0
  125. package/dist/client/receive-queue.d.ts +299 -0
  126. package/dist/client/receive-queue.d.ts.map +1 -0
  127. package/dist/client/receive-queue.js +1420 -0
  128. package/dist/client/receive-queue.js.map +1 -0
  129. package/dist/client/receive-work-seed.d.ts +54 -0
  130. package/dist/client/receive-work-seed.d.ts.map +1 -0
  131. package/dist/client/receive-work-seed.js +116 -0
  132. package/dist/client/receive-work-seed.js.map +1 -0
  133. package/dist/client/recovery-driver.d.ts +25 -0
  134. package/dist/client/recovery-driver.d.ts.map +1 -0
  135. package/dist/client/recovery-driver.js +121 -0
  136. package/dist/client/recovery-driver.js.map +1 -0
  137. package/dist/client/relay-acceptance.d.ts +30 -0
  138. package/dist/client/relay-acceptance.d.ts.map +1 -1
  139. package/dist/client/relay-acceptance.js +55 -0
  140. package/dist/client/relay-acceptance.js.map +1 -1
  141. package/dist/client/relay-device-refusal.d.ts +18 -0
  142. package/dist/client/relay-device-refusal.d.ts.map +1 -1
  143. package/dist/client/relay-device-refusal.js +31 -0
  144. package/dist/client/relay-device-refusal.js.map +1 -1
  145. package/dist/client/relay-sealed-route.d.ts +36 -0
  146. package/dist/client/relay-sealed-route.d.ts.map +1 -0
  147. package/dist/client/relay-sealed-route.js +45 -0
  148. package/dist/client/relay-sealed-route.js.map +1 -0
  149. package/dist/client/relay-subscription.d.ts +56 -13
  150. package/dist/client/relay-subscription.d.ts.map +1 -1
  151. package/dist/client/relay-subscription.js +220 -150
  152. package/dist/client/relay-subscription.js.map +1 -1
  153. package/dist/client/resendable-content.d.ts +98 -0
  154. package/dist/client/resendable-content.d.ts.map +1 -0
  155. package/dist/client/resendable-content.js +136 -0
  156. package/dist/client/resendable-content.js.map +1 -0
  157. package/dist/client/retry-family.d.ts +68 -19
  158. package/dist/client/retry-family.d.ts.map +1 -1
  159. package/dist/client/retry-family.js +59 -17
  160. package/dist/client/retry-family.js.map +1 -1
  161. package/dist/client/retry-request-envelope.d.ts +145 -18
  162. package/dist/client/retry-request-envelope.d.ts.map +1 -1
  163. package/dist/client/retry-request-envelope.js +301 -64
  164. package/dist/client/retry-request-envelope.js.map +1 -1
  165. package/dist/client/retry-request-lifecycle.d.ts +157 -0
  166. package/dist/client/retry-request-lifecycle.d.ts.map +1 -0
  167. package/dist/client/retry-request-lifecycle.js +437 -0
  168. package/dist/client/retry-request-lifecycle.js.map +1 -0
  169. package/dist/client/retry-terminal-recovery.d.ts +100 -0
  170. package/dist/client/retry-terminal-recovery.d.ts.map +1 -0
  171. package/dist/client/retry-terminal-recovery.js +164 -0
  172. package/dist/client/retry-terminal-recovery.js.map +1 -0
  173. package/dist/client/retry-utils.d.ts +27 -0
  174. package/dist/client/retry-utils.d.ts.map +1 -1
  175. package/dist/client/retry-utils.js +46 -0
  176. package/dist/client/retry-utils.js.map +1 -1
  177. package/dist/client/retry.d.ts +106 -18
  178. package/dist/client/retry.d.ts.map +1 -1
  179. package/dist/client/retry.js +687 -139
  180. package/dist/client/retry.js.map +1 -1
  181. package/dist/client/sealed-sender.d.ts +23 -6
  182. package/dist/client/sealed-sender.d.ts.map +1 -1
  183. package/dist/client/sealed-sender.js +30 -6
  184. package/dist/client/sealed-sender.js.map +1 -1
  185. package/dist/client/sessions.d.ts +2 -2
  186. package/dist/client/sessions.js +2 -2
  187. package/dist/client/signal-service-cipher.d.ts +726 -19
  188. package/dist/client/signal-service-cipher.d.ts.map +1 -1
  189. package/dist/client/signal-service-cipher.js +2265 -343
  190. package/dist/client/signal-service-cipher.js.map +1 -1
  191. package/dist/client/state.d.ts +5 -0
  192. package/dist/client/state.d.ts.map +1 -1
  193. package/dist/client/state.js +11 -1
  194. package/dist/client/state.js.map +1 -1
  195. package/dist/client/storage-protection.d.ts +64 -0
  196. package/dist/client/storage-protection.d.ts.map +1 -0
  197. package/dist/client/storage-protection.js +150 -0
  198. package/dist/client/storage-protection.js.map +1 -0
  199. package/dist/client/types.d.ts +149 -15
  200. package/dist/client/types.d.ts.map +1 -1
  201. package/dist/client/types.js +1 -1
  202. package/dist/client/types.js.map +1 -1
  203. package/dist/device/constants.d.ts +0 -5
  204. package/dist/device/constants.d.ts.map +1 -1
  205. package/dist/device/constants.js +0 -5
  206. package/dist/device/constants.js.map +1 -1
  207. package/dist/device/expo/index.d.ts +4 -17
  208. package/dist/device/expo/index.d.ts.map +1 -1
  209. package/dist/device/expo/index.js +4 -23
  210. package/dist/device/expo/index.js.map +1 -1
  211. package/dist/device/index.d.ts +0 -2
  212. package/dist/device/index.d.ts.map +1 -1
  213. package/dist/device/index.js +0 -7
  214. package/dist/device/index.js.map +1 -1
  215. package/dist/device/lifecycle/manager.d.ts +5 -4
  216. package/dist/device/lifecycle/manager.d.ts.map +1 -1
  217. package/dist/device/lifecycle/manager.js +16 -16
  218. package/dist/device/lifecycle/manager.js.map +1 -1
  219. package/dist/device/lifecycle/types.d.ts +2 -2
  220. package/dist/device/lifecycle/types.d.ts.map +1 -1
  221. package/dist/device/react-native/index.d.ts +4 -15
  222. package/dist/device/react-native/index.d.ts.map +1 -1
  223. package/dist/device/react-native/index.js +4 -21
  224. package/dist/device/react-native/index.js.map +1 -1
  225. package/dist/device/types.d.ts +1 -1
  226. package/dist/groups/index.d.ts +1 -1
  227. package/dist/groups/index.d.ts.map +1 -1
  228. package/dist/index.d.ts +8 -6
  229. package/dist/index.d.ts.map +1 -1
  230. package/dist/index.js +2 -1
  231. package/dist/index.js.map +1 -1
  232. package/dist/internal/crypto/ec/x25519-validation.d.ts +0 -1
  233. package/dist/internal/crypto/ec/x25519-validation.d.ts.map +1 -1
  234. package/dist/internal/crypto/ec/x25519-validation.js +0 -1
  235. package/dist/internal/crypto/ec/x25519-validation.js.map +1 -1
  236. package/dist/internal/crypto/validation.d.ts +2 -2
  237. package/dist/internal/groups/index.d.ts +1 -0
  238. package/dist/internal/groups/index.d.ts.map +1 -1
  239. package/dist/internal/groups/index.js +1 -0
  240. package/dist/internal/groups/index.js.map +1 -1
  241. package/dist/internal/groups/manager.d.ts +37 -16
  242. package/dist/internal/groups/manager.d.ts.map +1 -1
  243. package/dist/internal/groups/manager.js +46 -1
  244. package/dist/internal/groups/manager.js.map +1 -1
  245. package/dist/internal/groups/receive-record.d.ts +78 -0
  246. package/dist/internal/groups/receive-record.d.ts.map +1 -0
  247. package/dist/internal/groups/receive-record.js +43 -0
  248. package/dist/internal/groups/receive-record.js.map +1 -0
  249. package/dist/internal/groups/sdk-store.d.ts +27 -3
  250. package/dist/internal/groups/sdk-store.d.ts.map +1 -1
  251. package/dist/internal/groups/sdk-store.js +151 -19
  252. package/dist/internal/groups/sdk-store.js.map +1 -1
  253. package/dist/internal/groups/wire.d.ts +12 -1
  254. package/dist/internal/groups/wire.d.ts.map +1 -1
  255. package/dist/internal/groups/wire.js +36 -0
  256. package/dist/internal/groups/wire.js.map +1 -1
  257. package/dist/internal/manager/index.d.ts +1 -1
  258. package/dist/internal/manager/manager.d.ts +20 -19
  259. package/dist/internal/manager/manager.d.ts.map +1 -1
  260. package/dist/internal/manager/manager.js +56 -39
  261. package/dist/internal/manager/manager.js.map +1 -1
  262. package/dist/internal/protocol/double-ratchet/chains.d.ts +4 -18
  263. package/dist/internal/protocol/double-ratchet/chains.d.ts.map +1 -1
  264. package/dist/internal/protocol/double-ratchet/chains.js +23 -74
  265. package/dist/internal/protocol/double-ratchet/chains.js.map +1 -1
  266. package/dist/internal/protocol/double-ratchet/index.d.ts +1 -1
  267. package/dist/internal/protocol/double-ratchet/index.d.ts.map +1 -1
  268. package/dist/internal/protocol/double-ratchet/index.js +1 -1
  269. package/dist/internal/protocol/double-ratchet/index.js.map +1 -1
  270. package/dist/internal/protocol/double-ratchet/ratchet.d.ts +5 -7
  271. package/dist/internal/protocol/double-ratchet/ratchet.d.ts.map +1 -1
  272. package/dist/internal/protocol/double-ratchet/ratchet.js +4 -6
  273. package/dist/internal/protocol/double-ratchet/ratchet.js.map +1 -1
  274. package/dist/internal/protocol/pqxdh/pqxdh.d.ts.map +1 -1
  275. package/dist/internal/protocol/pqxdh/pqxdh.js +2 -1
  276. package/dist/internal/protocol/pqxdh/pqxdh.js.map +1 -1
  277. package/dist/internal/protocol/sealed-sender/types.d.ts +6 -8
  278. package/dist/internal/protocol/sealed-sender/types.d.ts.map +1 -1
  279. package/dist/internal/protocol/sealed-sender/types.js +8 -9
  280. package/dist/internal/protocol/sealed-sender/types.js.map +1 -1
  281. package/dist/internal/protocol/sender-keys/handoff-ledger.d.ts +110 -0
  282. package/dist/internal/protocol/sender-keys/handoff-ledger.d.ts.map +1 -0
  283. package/dist/internal/protocol/sender-keys/handoff-ledger.js +124 -0
  284. package/dist/internal/protocol/sender-keys/handoff-ledger.js.map +1 -0
  285. package/dist/internal/protocol/sender-keys/manager.d.ts +71 -62
  286. package/dist/internal/protocol/sender-keys/manager.d.ts.map +1 -1
  287. package/dist/internal/protocol/sender-keys/manager.js +228 -175
  288. package/dist/internal/protocol/sender-keys/manager.js.map +1 -1
  289. package/dist/internal/protocol/spqr/index.d.ts +2 -2
  290. package/dist/internal/protocol/spqr/index.d.ts.map +1 -1
  291. package/dist/internal/protocol/spqr/index.js +2 -2
  292. package/dist/internal/protocol/spqr/index.js.map +1 -1
  293. package/dist/internal/protocol/spqr/serialize.d.ts +9 -1
  294. package/dist/internal/protocol/spqr/serialize.d.ts.map +1 -1
  295. package/dist/internal/protocol/spqr/serialize.js +56 -16
  296. package/dist/internal/protocol/spqr/serialize.js.map +1 -1
  297. package/dist/internal/protocol/spqr/spqr.d.ts +1 -14
  298. package/dist/internal/protocol/spqr/spqr.d.ts.map +1 -1
  299. package/dist/internal/protocol/spqr/spqr.js +54 -42
  300. package/dist/internal/protocol/spqr/spqr.js.map +1 -1
  301. package/dist/internal/protocol/spqr/validate.d.ts +26 -6
  302. package/dist/internal/protocol/spqr/validate.d.ts.map +1 -1
  303. package/dist/internal/protocol/spqr/validate.js +49 -21
  304. package/dist/internal/protocol/spqr/validate.js.map +1 -1
  305. package/dist/internal/sesame/index.d.ts +1 -1
  306. package/dist/internal/sesame/index.d.ts.map +1 -1
  307. package/dist/internal/sesame/index.js.map +1 -1
  308. package/dist/internal/sesame/manager.d.ts +66 -13
  309. package/dist/internal/sesame/manager.d.ts.map +1 -1
  310. package/dist/internal/sesame/manager.js +221 -87
  311. package/dist/internal/sesame/manager.js.map +1 -1
  312. package/dist/internal/sesame/types.d.ts +95 -17
  313. package/dist/internal/sesame/types.d.ts.map +1 -1
  314. package/dist/internal/sesame/types.js +17 -0
  315. package/dist/internal/sesame/types.js.map +1 -1
  316. package/dist/internal/session/builder.d.ts +5 -5
  317. package/dist/internal/session/builder.d.ts.map +1 -1
  318. package/dist/internal/session/builder.js +12 -17
  319. package/dist/internal/session/builder.js.map +1 -1
  320. package/dist/internal/session/cipher.d.ts +13 -11
  321. package/dist/internal/session/cipher.d.ts.map +1 -1
  322. package/dist/internal/session/cipher.js +40 -22
  323. package/dist/internal/session/cipher.js.map +1 -1
  324. package/dist/internal/session/factory.d.ts +5 -5
  325. package/dist/internal/session/factory.d.ts.map +1 -1
  326. package/dist/internal/session/factory.js +4 -4
  327. package/dist/internal/session/factory.js.map +1 -1
  328. package/dist/internal/session/handshake.d.ts +14 -16
  329. package/dist/internal/session/handshake.d.ts.map +1 -1
  330. package/dist/internal/session/handshake.js +18 -75
  331. package/dist/internal/session/handshake.js.map +1 -1
  332. package/dist/internal/session/index.d.ts +1 -1
  333. package/dist/internal/session/index.js +1 -1
  334. package/dist/internal/session/record-locks.d.ts +17 -6
  335. package/dist/internal/session/record-locks.d.ts.map +1 -1
  336. package/dist/internal/session/record-locks.js +43 -7
  337. package/dist/internal/session/record-locks.js.map +1 -1
  338. package/dist/internal/session/session-resolver.d.ts +1 -1
  339. package/dist/internal/session/session-resolver.js +1 -1
  340. package/dist/internal/session/state.d.ts +2 -2
  341. package/dist/internal/session/state.js +1 -1
  342. package/dist/internal/session/types.d.ts +4 -12
  343. package/dist/internal/session/types.d.ts.map +1 -1
  344. package/dist/internal/session/types.js +1 -1
  345. package/dist/keys/generation.d.ts +2 -2
  346. package/dist/keys/generation.js +2 -2
  347. package/dist/keys/types.d.ts +5 -5
  348. package/dist/keys/types.d.ts.map +1 -1
  349. package/dist/keys/types.js +1 -1
  350. package/dist/layers.d.ts +1 -1
  351. package/dist/layers.js +2 -2
  352. package/dist/layers.js.map +1 -1
  353. package/dist/local/store/expo/adapter.d.ts.map +1 -1
  354. package/dist/local/store/expo/adapter.js +12 -8
  355. package/dist/local/store/expo/adapter.js.map +1 -1
  356. package/dist/local/store/key-value/adapter.d.ts +76 -10
  357. package/dist/local/store/key-value/adapter.d.ts.map +1 -1
  358. package/dist/local/store/key-value/adapter.js +367 -61
  359. package/dist/local/store/key-value/adapter.js.map +1 -1
  360. package/dist/local/store/key-value/backend-conformance.d.ts.map +1 -1
  361. package/dist/local/store/key-value/backend-conformance.js +74 -0
  362. package/dist/local/store/key-value/backend-conformance.js.map +1 -1
  363. package/dist/local/store/key-value/batch.d.ts +2 -0
  364. package/dist/local/store/key-value/batch.d.ts.map +1 -1
  365. package/dist/local/store/key-value/batch.js +26 -0
  366. package/dist/local/store/key-value/batch.js.map +1 -1
  367. package/dist/local/store/key-value/receive-work.d.ts +55 -0
  368. package/dist/local/store/key-value/receive-work.d.ts.map +1 -0
  369. package/dist/local/store/key-value/receive-work.js +162 -0
  370. package/dist/local/store/key-value/receive-work.js.map +1 -0
  371. package/dist/local/store/key-value/send-log.d.ts +61 -0
  372. package/dist/local/store/key-value/send-log.d.ts.map +1 -0
  373. package/dist/local/store/key-value/send-log.js +430 -0
  374. package/dist/local/store/key-value/send-log.js.map +1 -0
  375. package/dist/local/store/key-value/sender-key-handoff.d.ts +68 -0
  376. package/dist/local/store/key-value/sender-key-handoff.d.ts.map +1 -0
  377. package/dist/local/store/key-value/sender-key-handoff.js +189 -0
  378. package/dist/local/store/key-value/sender-key-handoff.js.map +1 -0
  379. package/dist/local/store/key-value/storage.d.ts +15 -0
  380. package/dist/local/store/key-value/storage.d.ts.map +1 -1
  381. package/dist/local/store/keyed-index.d.ts +23 -0
  382. package/dist/local/store/keyed-index.d.ts.map +1 -0
  383. package/dist/local/store/keyed-index.js +41 -0
  384. package/dist/local/store/keyed-index.js.map +1 -0
  385. package/dist/local/store/memory/adapter.d.ts +44 -12
  386. package/dist/local/store/memory/adapter.d.ts.map +1 -1
  387. package/dist/local/store/memory/adapter.js +197 -46
  388. package/dist/local/store/memory/adapter.js.map +1 -1
  389. package/dist/local/store/memory/send-log.d.ts +42 -0
  390. package/dist/local/store/memory/send-log.d.ts.map +1 -0
  391. package/dist/local/store/memory/send-log.js +190 -0
  392. package/dist/local/store/memory/send-log.js.map +1 -0
  393. package/dist/local/store/node/adapter.d.ts.map +1 -1
  394. package/dist/local/store/node/adapter.js +8 -6
  395. package/dist/local/store/node/adapter.js.map +1 -1
  396. package/dist/local/store/react-native/adapter.d.ts.map +1 -1
  397. package/dist/local/store/react-native/adapter.js +12 -8
  398. package/dist/local/store/react-native/adapter.js.map +1 -1
  399. package/dist/local/store/receive-work.d.ts +87 -0
  400. package/dist/local/store/receive-work.d.ts.map +1 -0
  401. package/dist/local/store/receive-work.js +204 -0
  402. package/dist/local/store/receive-work.js.map +1 -0
  403. package/dist/local/store/received-content.d.ts +3 -3
  404. package/dist/local/store/received-content.d.ts.map +1 -1
  405. package/dist/local/store/received-content.js +2 -11
  406. package/dist/local/store/received-content.js.map +1 -1
  407. package/dist/local/store/reliability.d.ts +411 -14
  408. package/dist/local/store/reliability.d.ts.map +1 -1
  409. package/dist/local/store/reliability.js +532 -58
  410. package/dist/local/store/reliability.js.map +1 -1
  411. package/dist/local/store/send-log-order.d.ts +15 -0
  412. package/dist/local/store/send-log-order.d.ts.map +1 -0
  413. package/dist/local/store/send-log-order.js +24 -0
  414. package/dist/local/store/send-log-order.js.map +1 -0
  415. package/dist/local/store/sender-key-handoff-index.d.ts +38 -0
  416. package/dist/local/store/sender-key-handoff-index.d.ts.map +1 -0
  417. package/dist/local/store/sender-key-handoff-index.js +101 -0
  418. package/dist/local/store/sender-key-handoff-index.js.map +1 -0
  419. package/dist/local/store/sender-key-handoff-table.d.ts +29 -0
  420. package/dist/local/store/sender-key-handoff-table.d.ts.map +1 -0
  421. package/dist/local/store/sender-key-handoff-table.js +97 -0
  422. package/dist/local/store/sender-key-handoff-table.js.map +1 -0
  423. package/dist/local/store/sqlite/encryption.d.ts +8 -1
  424. package/dist/local/store/sqlite/encryption.d.ts.map +1 -1
  425. package/dist/local/store/sqlite/encryption.js +9 -0
  426. package/dist/local/store/sqlite/encryption.js.map +1 -1
  427. package/dist/local/store/sqlite/key-storage/index.d.ts +25 -4
  428. package/dist/local/store/sqlite/key-storage/index.d.ts.map +1 -1
  429. package/dist/local/store/sqlite/key-storage/index.js +68 -7
  430. package/dist/local/store/sqlite/key-storage/index.js.map +1 -1
  431. package/dist/local/store/sqlite/key-storage/message-records.d.ts +16 -4
  432. package/dist/local/store/sqlite/key-storage/message-records.d.ts.map +1 -1
  433. package/dist/local/store/sqlite/key-storage/message-records.js +49 -6
  434. package/dist/local/store/sqlite/key-storage/message-records.js.map +1 -1
  435. package/dist/local/store/sqlite/key-storage/metadata.d.ts +8 -7
  436. package/dist/local/store/sqlite/key-storage/metadata.d.ts.map +1 -1
  437. package/dist/local/store/sqlite/key-storage/metadata.js +17 -15
  438. package/dist/local/store/sqlite/key-storage/metadata.js.map +1 -1
  439. package/dist/local/store/sqlite/key-storage/receive-work.d.ts +27 -0
  440. package/dist/local/store/sqlite/key-storage/receive-work.d.ts.map +1 -0
  441. package/dist/local/store/sqlite/key-storage/receive-work.js +98 -0
  442. package/dist/local/store/sqlite/key-storage/receive-work.js.map +1 -0
  443. package/dist/local/store/sqlite/key-storage/send-log.d.ts +27 -0
  444. package/dist/local/store/sqlite/key-storage/send-log.d.ts.map +1 -0
  445. package/dist/local/store/sqlite/key-storage/send-log.js +178 -0
  446. package/dist/local/store/sqlite/key-storage/send-log.js.map +1 -0
  447. package/dist/local/store/sqlite/key-storage/sender-key-handoff.d.ts +27 -0
  448. package/dist/local/store/sqlite/key-storage/sender-key-handoff.d.ts.map +1 -0
  449. package/dist/local/store/sqlite/key-storage/sender-key-handoff.js +75 -0
  450. package/dist/local/store/sqlite/key-storage/sender-key-handoff.js.map +1 -0
  451. package/dist/local/store/sqlite/key-storage/session-trust.d.ts +2 -2
  452. package/dist/local/store/sqlite/key-storage/session-trust.js +5 -5
  453. package/dist/local/store/sqlite/key-storage/session-trust.js.map +1 -1
  454. package/dist/local/store/sqlite/migrations.d.ts.map +1 -1
  455. package/dist/local/store/sqlite/migrations.js +101 -0
  456. package/dist/local/store/sqlite/migrations.js.map +1 -1
  457. package/dist/local/store/sqlite/models/index.d.ts +2 -1
  458. package/dist/local/store/sqlite/models/index.d.ts.map +1 -1
  459. package/dist/local/store/sqlite/models/index.js +5 -1
  460. package/dist/local/store/sqlite/models/index.js.map +1 -1
  461. package/dist/local/store/sqlite/models/message-record.d.ts +15 -0
  462. package/dist/local/store/sqlite/models/message-record.d.ts.map +1 -1
  463. package/dist/local/store/sqlite/models/message-record.js +24 -0
  464. package/dist/local/store/sqlite/models/message-record.js.map +1 -1
  465. package/dist/local/store/sqlite/models/send-log.d.ts +51 -0
  466. package/dist/local/store/sqlite/models/send-log.d.ts.map +1 -0
  467. package/dist/local/store/sqlite/models/send-log.js +206 -0
  468. package/dist/local/store/sqlite/models/send-log.js.map +1 -0
  469. package/dist/local/store/sqlite/open-store.d.ts +9 -1
  470. package/dist/local/store/sqlite/open-store.d.ts.map +1 -1
  471. package/dist/local/store/sqlite/open-store.js +20 -1
  472. package/dist/local/store/sqlite/open-store.js.map +1 -1
  473. package/dist/local/store/sqlite/schema.d.ts +34 -1
  474. package/dist/local/store/sqlite/schema.d.ts.map +1 -1
  475. package/dist/local/store/sqlite/schema.js +14 -0
  476. package/dist/local/store/sqlite/schema.js.map +1 -1
  477. package/dist/local/store/sqlite/store.d.ts +61 -11
  478. package/dist/local/store/sqlite/store.d.ts.map +1 -1
  479. package/dist/local/store/sqlite/store.js +191 -27
  480. package/dist/local/store/sqlite/store.js.map +1 -1
  481. package/dist/local/store/web/adapter.d.ts +76 -8
  482. package/dist/local/store/web/adapter.d.ts.map +1 -1
  483. package/dist/local/store/web/adapter.js +579 -127
  484. package/dist/local/store/web/adapter.js.map +1 -1
  485. package/dist/local/store/web/receive-work.d.ts +57 -0
  486. package/dist/local/store/web/receive-work.d.ts.map +1 -0
  487. package/dist/local/store/web/receive-work.js +99 -0
  488. package/dist/local/store/web/receive-work.js.map +1 -0
  489. package/dist/local/store/web/send-log.d.ts +92 -0
  490. package/dist/local/store/web/send-log.d.ts.map +1 -0
  491. package/dist/local/store/web/send-log.js +267 -0
  492. package/dist/local/store/web/send-log.js.map +1 -0
  493. package/dist/local/store/web/sender-key-handoff.d.ts +81 -0
  494. package/dist/local/store/web/sender-key-handoff.d.ts.map +1 -0
  495. package/dist/local/store/web/sender-key-handoff.js +156 -0
  496. package/dist/local/store/web/sender-key-handoff.js.map +1 -0
  497. package/dist/local/store/web-sqlite/adapter.d.ts +2 -0
  498. package/dist/local/store/web-sqlite/adapter.d.ts.map +1 -1
  499. package/dist/local/store/web-sqlite/adapter.js +12 -6
  500. package/dist/local/store/web-sqlite/adapter.js.map +1 -1
  501. package/dist/local/vault/custody.d.ts +8 -0
  502. package/dist/local/vault/custody.d.ts.map +1 -0
  503. package/dist/local/vault/custody.js +9 -0
  504. package/dist/local/vault/custody.js.map +1 -0
  505. package/dist/local/vault/electron-safe-storage.d.ts +3 -1
  506. package/dist/local/vault/electron-safe-storage.d.ts.map +1 -1
  507. package/dist/local/vault/electron-safe-storage.js +2 -0
  508. package/dist/local/vault/electron-safe-storage.js.map +1 -1
  509. package/dist/local/vault/expo-secure-store.d.ts +3 -1
  510. package/dist/local/vault/expo-secure-store.d.ts.map +1 -1
  511. package/dist/local/vault/expo-secure-store.js +2 -0
  512. package/dist/local/vault/expo-secure-store.js.map +1 -1
  513. package/dist/local/vault/indexed-db.d.ts +3 -1
  514. package/dist/local/vault/indexed-db.d.ts.map +1 -1
  515. package/dist/local/vault/indexed-db.js +2 -0
  516. package/dist/local/vault/indexed-db.js.map +1 -1
  517. package/dist/local/vault/react-native-keychain.d.ts +3 -1
  518. package/dist/local/vault/react-native-keychain.d.ts.map +1 -1
  519. package/dist/local/vault/react-native-keychain.js +2 -0
  520. package/dist/local/vault/react-native-keychain.js.map +1 -1
  521. package/dist/remote/relay/device-set.d.ts +94 -0
  522. package/dist/remote/relay/device-set.d.ts.map +1 -0
  523. package/dist/remote/relay/device-set.js +156 -0
  524. package/dist/remote/relay/device-set.js.map +1 -0
  525. package/dist/remote/relay/types.d.ts +104 -110
  526. package/dist/remote/relay/types.d.ts.map +1 -1
  527. package/dist/safety/core.d.ts +15 -6
  528. package/dist/safety/core.d.ts.map +1 -1
  529. package/dist/safety/core.js +41 -27
  530. package/dist/safety/core.js.map +1 -1
  531. package/dist/safety/index.d.ts +2 -1
  532. package/dist/safety/index.d.ts.map +1 -1
  533. package/dist/safety/index.js +12 -18
  534. package/dist/safety/index.js.map +1 -1
  535. package/dist/types/api.d.ts +707 -62
  536. package/dist/types/api.d.ts.map +1 -1
  537. package/dist/types/errors.d.ts +14 -33
  538. package/dist/types/errors.d.ts.map +1 -1
  539. package/dist/types/errors.js +14 -24
  540. package/dist/types/errors.js.map +1 -1
  541. package/dist/types/messages.d.ts +2 -2
  542. package/dist/types/messages.js +1 -1
  543. package/dist/types/protocol-config.d.ts +175 -42
  544. package/dist/types/protocol-config.d.ts.map +1 -1
  545. package/dist/types/protocol-config.js +19 -38
  546. package/dist/types/protocol-config.js.map +1 -1
  547. package/dist/types/protocol-constants.d.ts +6 -6
  548. package/dist/types/protocol-constants.js +6 -6
  549. package/dist/types/session.d.ts +7 -7
  550. package/dist/types/session.d.ts.map +1 -1
  551. package/dist/types/session.js +39 -21
  552. package/dist/types/session.js.map +1 -1
  553. package/dist/username/link.d.ts +2 -2
  554. package/dist/username/link.js +2 -2
  555. package/dist/utils/origin-lock.d.ts +45 -0
  556. package/dist/utils/origin-lock.d.ts.map +1 -0
  557. package/dist/utils/origin-lock.js +80 -0
  558. package/dist/utils/origin-lock.js.map +1 -0
  559. package/dist/utils/retry.d.ts +2 -0
  560. package/dist/utils/retry.d.ts.map +1 -1
  561. package/dist/utils/retry.js +7 -0
  562. package/dist/utils/retry.js.map +1 -1
  563. package/docs/ASSURANCE.md +6 -6
  564. package/docs/CLIENT_COMPOSITION.md +2 -2
  565. package/docs/DEVIATIONS.md +677 -182
  566. package/docs/E2EE.md +1 -1
  567. package/docs/ERROR_HANDLING.md +235 -2
  568. package/docs/GETTING_STARTED.md +7 -4
  569. package/docs/INTERFACES.md +1 -1
  570. package/docs/PACKAGE_SURFACE.md +6 -5
  571. package/docs/PROTOCOL_POLICY.md +102 -22
  572. package/docs/RECIPES.md +3 -15
  573. package/docs/SECURITY.md +90 -5
  574. package/keys/README.md +3 -3
  575. package/local/store/README.md +78 -14
  576. package/local/store/key-value/README.md +14 -3
  577. package/local/store/node/README.md +8 -3
  578. package/local/store/web/README.md +9 -0
  579. package/local/store/web-sqlite/README.md +14 -2
  580. package/local/vault/README.md +21 -0
  581. package/package.json +1 -6
  582. package/remote/README.md +0 -1
  583. package/remote/relay/README.md +2 -2
  584. package/dist/device/provisioning.d.ts +0 -242
  585. package/dist/device/provisioning.d.ts.map +0 -1
  586. package/dist/device/provisioning.js +0 -421
  587. package/dist/device/provisioning.js.map +0 -1
  588. package/dist/internal/protocol/x3dh/index.d.ts +0 -15
  589. package/dist/internal/protocol/x3dh/index.d.ts.map +0 -1
  590. package/dist/internal/protocol/x3dh/index.js +0 -13
  591. package/dist/internal/protocol/x3dh/index.js.map +0 -1
  592. package/dist/internal/protocol/x3dh/x3dh.d.ts +0 -131
  593. package/dist/internal/protocol/x3dh/x3dh.d.ts.map +0 -1
  594. package/dist/internal/protocol/x3dh/x3dh.js +0 -261
  595. package/dist/internal/protocol/x3dh/x3dh.js.map +0 -1
@@ -0,0 +1,598 @@
1
+ /**
2
+ * The group fetcher of a client.
3
+ *
4
+ * The fetcher is the one path that brings a group's local state up to the
5
+ * revision that authenticated group contexts claim. Receive and resend share
6
+ * it, so they share one fetch budget for each group:
7
+ *
8
+ * - One fetch runs for a group at a time. A caller that needs the group while
9
+ * a fetch runs joins that fetch.
10
+ * - A caller waits for a fetch up to a deadline. The fetch continues after the
11
+ * deadline, and its result still updates the group's receive record.
12
+ * - A fetch that reaches the server head opens a 30 s window, also when the
13
+ * head is below the claim. Only a fetch that reaches no head, or a denial,
14
+ * doubles the window up to 1 h. Inside a window, the fetcher runs at most
15
+ * one fetch for each distinct claimed revision, up to
16
+ * `GROUP_FETCH_CLAIMS_PER_WINDOW`. A lying sender therefore delays an
17
+ * honest claim by one base window at most.
18
+ * - Each message is decided on its own claim, not on the highest claim of
19
+ * the group. A sender that claims a revision the server never reaches
20
+ * therefore uses up only the fetch of that claim, and an honest claim
21
+ * above the head still gets its own fetch.
22
+ * - A claim whose fetch ends below it is evaluated at the server head, as
23
+ * Signal evaluates a message against the state it could fetch, and the
24
+ * required revision becomes that head. A claim raised while the fetch ran
25
+ * stays the required revision when it is above that head. A claim above
26
+ * the head that no fetch in the window asked for is not evaluated at that
27
+ * head: it waits for a fetch.
28
+ * - A verified refusal from the group server is a denial. It answers every
29
+ * claim known when its fetch started, and holds until a context claims a
30
+ * higher revision. A claim raised while the fetch ran is above it, so the
31
+ * next message with that claim fetches again.
32
+ * - A fetch for a context that carries a signed group change first tries to
33
+ * apply that one change. It asks the group server only when the change
34
+ * does not apply or does not reach the claim. When the window has fetched
35
+ * its limit of claims, the change still applies, with no server call.
36
+ * - start() resumes the groups that wait for a fetch, and one timer runs each
37
+ * group again when its window ends. The timer never fetches a group that
38
+ * the application blocks, as Signal never updates a blocked group.
39
+ *
40
+ * The fetch calls `syncGroup`, which takes the group's sender-key lock. The
41
+ * fetcher must therefore never run inside that lock.
42
+ */
43
+ import { GroupManager } from '../internal/groups/manager.js';
44
+ import { GROUP_FETCH_WINDOW_MS, groupFetchBackoffMs, groupReceiveStatus, newGroupReceiveRecord, } from '../internal/groups/receive-record.js';
45
+ /** How long a caller waits for a fetch before it answers `update-pending`. */
46
+ export const GROUP_FETCH_DEADLINE_MS = 10_000;
47
+ /** The distinct claimed revisions that one window may fetch for a group. */
48
+ export const GROUP_FETCH_CLAIMS_PER_WINDOW = 16;
49
+ /**
50
+ * The groups that one sender device's contexts may create and leave
51
+ * unverified. It is a provisional resource bound.
52
+ */
53
+ export const GROUP_UNVERIFIED_PER_SENDER_DEVICE = 100;
54
+ /** The denial that a group server refusal states, if it states one. */
55
+ export function groupFetchDenial(error) {
56
+ if (GroupManager.isNotReadableRejection(error))
57
+ return 'group-not-readable';
58
+ const message = error instanceof Error ? error.message : '';
59
+ if (message.startsWith('GROUP_NOT_FOUND:'))
60
+ return 'group-not-found';
61
+ if (message.startsWith('GROUP_ACCESS_REVOKED:'))
62
+ return 'access-revoked';
63
+ return null;
64
+ }
65
+ const TIMED_OUT = Symbol('timed out');
66
+ /** @internal */
67
+ export class GroupFetcher {
68
+ options;
69
+ inFlight = new Map();
70
+ due = new Map();
71
+ timer;
72
+ timerDueAt = Number.POSITIVE_INFINITY;
73
+ running;
74
+ stopped = true;
75
+ now;
76
+ deadlineMs;
77
+ constructor(options) {
78
+ this.options = options;
79
+ this.now = options.now ?? Date.now;
80
+ this.deadlineMs = options.deadlineMs ?? GROUP_FETCH_DEADLINE_MS;
81
+ }
82
+ /**
83
+ * Raise the group's required revision to a revision that an authenticated
84
+ * group context claims. A claim never lowers it. Only a fetch that reaches
85
+ * the server head does, and only to the highest claim raised while it ran.
86
+ */
87
+ async claim(groupId, revision) {
88
+ await this.options.store.updateGroupReceiveRecord(groupId, (current) => {
89
+ this.raiseInFlight(groupId, revision);
90
+ const record = current ?? newGroupReceiveRecord('local');
91
+ return revision > record.requiredRevision
92
+ ? { ...record, requiredRevision: revision }
93
+ : record;
94
+ });
95
+ }
96
+ /**
97
+ * Record a claim on the fetch that runs for the group, if one runs. It
98
+ * runs inside the record update of the claim, so the fetch records its
99
+ * outcome either before the claim or with the claim on its entry.
100
+ */
101
+ raiseInFlight(groupId, revision) {
102
+ const running = this.inFlight.get(groupId);
103
+ if (running)
104
+ running.raised = Math.max(running.raised ?? revision, revision);
105
+ }
106
+ /**
107
+ * Admit the master key and the claimed revision of an authenticated group
108
+ * context.
109
+ *
110
+ * A known group only raises its required revision. A new group becomes an
111
+ * unverified group of the sender device. When the device already has
112
+ * `GROUP_UNVERIFIED_PER_SENDER_DEVICE` of them, the oldest one with no
113
+ * blocked content is deleted first. When each of them has blocked content,
114
+ * the new group is refused with `unverified-cap`. The record is written
115
+ * before the master key, so a crash between the two leaves a record that
116
+ * the next context completes.
117
+ */
118
+ async admitContext(groupId, masterKey, revision, sender) {
119
+ const { store } = this.options;
120
+ if (await store.getMasterKey(groupId)) {
121
+ await this.claim(groupId, revision);
122
+ return 'admitted';
123
+ }
124
+ if (!(await this.makeRoomFor(groupId, sender)))
125
+ return 'unverified-cap';
126
+ const createdAt = this.now();
127
+ await store.updateGroupReceiveRecord(groupId, (current) => {
128
+ this.raiseInFlight(groupId, revision);
129
+ const record = current ?? newGroupReceiveRecord('context');
130
+ return {
131
+ ...record,
132
+ requiredRevision: Math.max(record.requiredRevision, revision),
133
+ unverified: record.unverified ?? {
134
+ senderId: sender.senderId,
135
+ senderDeviceId: sender.senderDeviceId,
136
+ createdAt,
137
+ },
138
+ };
139
+ });
140
+ await store.storeMasterKey(groupId, masterKey);
141
+ return 'admitted';
142
+ }
143
+ /**
144
+ * Delete the sender device's oldest unverified groups with no blocked
145
+ * content until a new one fits under the cap. False when none can go.
146
+ */
147
+ async makeRoomFor(groupId, sender) {
148
+ const { store } = this.options;
149
+ const own = [];
150
+ for (const id of await store.listGroupReceiveRecords()) {
151
+ if (id === groupId)
152
+ continue;
153
+ const record = await store.getGroupReceiveRecord(id);
154
+ if (record?.unverified?.senderId === sender.senderId &&
155
+ record.unverified.senderDeviceId === sender.senderDeviceId) {
156
+ own.push({ groupId: id, record });
157
+ }
158
+ }
159
+ let excess = own.length - GROUP_UNVERIFIED_PER_SENDER_DEVICE + 1;
160
+ if (excess <= 0)
161
+ return true;
162
+ own.sort((a, b) => a.record.unverified.createdAt - b.record.unverified.createdAt);
163
+ for (const candidate of own) {
164
+ if (excess <= 0)
165
+ break;
166
+ if (this.inFlight.has(candidate.groupId))
167
+ continue;
168
+ if (await this.hasBlockedContent(candidate.groupId))
169
+ continue;
170
+ // Verified state clears `unverified`, so the check repeats inside the
171
+ // atomic update. Content that blocks on the group after the check
172
+ // admits the group again from its own context when it is decided.
173
+ const kept = await store.updateGroupReceiveRecord(candidate.groupId, (current) => current?.unverified ? null : current);
174
+ if (kept === null) {
175
+ this.due.delete(candidate.groupId);
176
+ excess--;
177
+ }
178
+ }
179
+ return excess <= 0;
180
+ }
181
+ /**
182
+ * Answer whether the local state of the group is fresh enough to evaluate,
183
+ * and fetch first when the budget allows it.
184
+ *
185
+ * @param claim - The claim of the message under evaluation. Without one,
186
+ * the group's required revision is the claim. A fetch tries a carried
187
+ * change before it asks the group server.
188
+ */
189
+ async ensureFresh(groupId, claim) {
190
+ // A fetch that another caller started can make the group fresh, so the
191
+ // caller joins it and decides again. Three rounds bound the joins.
192
+ for (let round = 0; round < 3; round++) {
193
+ const running = this.inFlight.get(groupId);
194
+ if (running) {
195
+ if ((await this.withDeadline(running.outcome)) === TIMED_OUT) {
196
+ return this.pending();
197
+ }
198
+ continue;
199
+ }
200
+ const decision = await this.decide(groupId, claim);
201
+ if (decision.kind !== 'fetch' && decision.kind !== 'apply')
202
+ return decision;
203
+ if (this.inFlight.has(groupId))
204
+ continue;
205
+ const outcome = await this.withDeadline(this.fetch(groupId, decision.target, decision.required, claim, decision.kind === 'fetch').outcome);
206
+ if (outcome === TIMED_OUT)
207
+ return this.pending();
208
+ if (outcome.kind === 'not-applied') {
209
+ return decision.kind === 'apply' ? decision.wait : this.pending();
210
+ }
211
+ if (outcome.kind === 'denied')
212
+ return { kind: 'denied', reason: outcome.reason };
213
+ if (outcome.kind === 'failed') {
214
+ const record = await this.options.store.getGroupReceiveRecord(groupId);
215
+ return {
216
+ kind: 'unavailable',
217
+ reason: 'update-failed',
218
+ retryAfterMs: Math.max(0, (record?.init.nextAttemptAt ?? 0) - this.now()),
219
+ };
220
+ }
221
+ return { kind: 'fresh', revision: outcome.head };
222
+ }
223
+ return this.pending();
224
+ }
225
+ /**
226
+ * Run a manual sync of the group. It joins a fetch in flight, or runs
227
+ * one that the receive record then records. It returns the result of a
228
+ * fetch only when that fetch called the group server. After a fetch that
229
+ * only applied a carried change, or applied none, it waits for the next
230
+ * fetch, its own when no other caller starts one first. It rejects as
231
+ * the sync rejects.
232
+ */
233
+ async sync(groupId) {
234
+ for (;;) {
235
+ let running = this.inFlight.get(groupId);
236
+ if (!running) {
237
+ const record = await this.options.store.getGroupReceiveRecord(groupId);
238
+ const required = record?.requiredRevision ?? 0;
239
+ running = this.inFlight.get(groupId) ?? this.fetch(groupId, required, required);
240
+ }
241
+ const outcome = await running.outcome;
242
+ // A carried change can end a fetch with no server call. Only a
243
+ // server call ends in a denial or a failure.
244
+ if (outcome.kind === 'not-applied')
245
+ continue;
246
+ if (outcome.kind === 'synced') {
247
+ if (outcome.server)
248
+ return outcome.state;
249
+ continue;
250
+ }
251
+ throw outcome.error;
252
+ }
253
+ }
254
+ /** Schedule the groups that wait for a fetch, and arm the timer. */
255
+ async start() {
256
+ this.stopped = false;
257
+ const now = this.now();
258
+ for (const groupId of await this.options.store.listGroupReceiveRecords()) {
259
+ const dueAt = await this.dueAt(groupId, now);
260
+ if (dueAt !== null)
261
+ this.due.set(groupId, dueAt);
262
+ }
263
+ this.arm();
264
+ }
265
+ /** Clear the timer. A fetch in flight finishes and records its result. */
266
+ stop() {
267
+ this.stopped = true;
268
+ if (this.timer !== undefined)
269
+ clearTimeout(this.timer);
270
+ this.timer = undefined;
271
+ this.timerDueAt = Number.POSITIVE_INFINITY;
272
+ }
273
+ pending() {
274
+ return {
275
+ kind: 'unavailable',
276
+ reason: 'update-pending',
277
+ retryAfterMs: this.deadlineMs,
278
+ };
279
+ }
280
+ async decide(groupId, claim) {
281
+ const { store } = this.options;
282
+ const [record, state] = await Promise.all([
283
+ store.getGroupReceiveRecord(groupId),
284
+ store.getGroupState(groupId),
285
+ ]);
286
+ const revision = state?.revision ?? null;
287
+ if (groupReceiveStatus(record, revision) === 'denied') {
288
+ return { kind: 'denied', reason: record.init.denied.reason };
289
+ }
290
+ // The budget key is the claim of the message under evaluation. The
291
+ // required revision is the highest claim of any sender, so one false
292
+ // claim would otherwise stand in for every later honest one (A6). A
293
+ // fetch can lower the required revision below this claim, so the claim
294
+ // is compared with the state, not the derived status.
295
+ const required = record?.requiredRevision ?? 0;
296
+ const target = claim?.revision ?? required;
297
+ if (revision !== null && revision >= target)
298
+ return { kind: 'fresh', revision };
299
+ const init = record?.init;
300
+ const now = this.now();
301
+ if (init && now < init.nextAttemptAt) {
302
+ const claims = init.fetchedClaims ?? [];
303
+ const waitForWindow = {
304
+ kind: 'unavailable',
305
+ reason: 'update-failed',
306
+ retryAfterMs: init.nextAttemptAt - now,
307
+ };
308
+ if (claims.includes(target)) {
309
+ // This claim was fetched in this window. A group whose state is at
310
+ // the head that the fetch reached is evaluated at that head.
311
+ if (revision !== null && init.head !== undefined && revision >= init.head) {
312
+ return { kind: 'fresh', revision };
313
+ }
314
+ return waitForWindow;
315
+ }
316
+ // No fetch in this window asked for this claim, so the head that the
317
+ // window reached says nothing about it. A carried change needs no
318
+ // server call, so it still applies when the window is full (C7).
319
+ if (claims.length >= GROUP_FETCH_CLAIMS_PER_WINDOW) {
320
+ return claim?.change && this.options.applyChange
321
+ ? { kind: 'apply', target, required, wait: waitForWindow }
322
+ : waitForWindow;
323
+ }
324
+ }
325
+ return { kind: 'fetch', target, required };
326
+ }
327
+ /**
328
+ * Start a fetch that brings the group to `target`. `required` is the
329
+ * group's required revision that the caller read. With `serverCall`
330
+ * false, only a carried change can, and the window's fetch budget is not
331
+ * used. The caller joins a fetch that runs instead of starting one.
332
+ */
333
+ fetch(groupId, target, required, claim, serverCall = true) {
334
+ const entry = { required };
335
+ const fetching = (async () => {
336
+ let outcome;
337
+ try {
338
+ const change = claim?.change;
339
+ const applied = claim && change && this.options.applyChange
340
+ ? await this.options
341
+ .applyChange(groupId, claim.revision, change)
342
+ .catch(() => null)
343
+ : null;
344
+ if (applied && applied.revision >= target) {
345
+ outcome = { kind: 'synced', head: applied.revision, state: applied, server: false };
346
+ }
347
+ else if (!serverCall) {
348
+ return { kind: 'not-applied' };
349
+ }
350
+ else {
351
+ const state = await this.options.sync(groupId);
352
+ outcome = { kind: 'synced', head: state.revision, state, server: true };
353
+ }
354
+ }
355
+ catch (error) {
356
+ const denial = groupFetchDenial(error);
357
+ outcome = denial
358
+ ? { kind: 'denied', reason: denial, error }
359
+ : { kind: 'failed', error };
360
+ }
361
+ try {
362
+ const record = await this.options.store.updateGroupReceiveRecord(groupId, (current) => this.recordOutcome(current, target, outcome, serverCall, entry));
363
+ this.reschedule(groupId, record);
364
+ if (outcome.kind !== 'failed')
365
+ this.options.onFetched?.(groupId);
366
+ }
367
+ catch (error) {
368
+ this.options.logger.warn('The group fetcher failed to record a fetch', {
369
+ category: 'E2EE',
370
+ data: { behavior: 'GROUP_FETCH_RECORD_FAILED', error: error.message },
371
+ });
372
+ }
373
+ if (outcome.kind === 'failed') {
374
+ this.options.logger.warn('A group fetch failed', {
375
+ category: 'E2EE',
376
+ data: {
377
+ behavior: 'GROUP_FETCH_FAILED',
378
+ error: outcome.error?.message,
379
+ },
380
+ });
381
+ }
382
+ return outcome;
383
+ })().finally(() => {
384
+ this.inFlight.delete(groupId);
385
+ });
386
+ const running = Object.assign(entry, { outcome: fetching });
387
+ this.inFlight.set(groupId, running);
388
+ return running;
389
+ }
390
+ /**
391
+ * The receive record after one fetch for `target`. A fetch outside the
392
+ * budget leaves the window and its claims as they are.
393
+ */
394
+ recordOutcome(current, target, outcome, budgeted, { required, raised }) {
395
+ const record = current ?? newGroupReceiveRecord('local');
396
+ const now = this.now();
397
+ const claims = now < record.init.nextAttemptAt ? [...(record.init.fetchedClaims ?? [])] : [];
398
+ if (!claims.includes(target))
399
+ claims.push(target);
400
+ const failed = (attempts) => ({
401
+ attempts,
402
+ nextAttemptAt: now + groupFetchBackoffMs(attempts),
403
+ // A failed fetch reached no head, so no claim in the window can be
404
+ // evaluated at the head of an earlier fetch.
405
+ fetchedClaims: claims,
406
+ });
407
+ switch (outcome.kind) {
408
+ case 'synced': {
409
+ const { unverified: _verified, ...verified } = record;
410
+ // A fetch that reaches the server head is complete, also below the
411
+ // claim. The required revision becomes that head, so a claim that the
412
+ // server never reaches holds the group stale no longer (C7). A claim
413
+ // raised while the fetch ran can name a revision that the server
414
+ // reached after it answered, so it stays. A carried change says
415
+ // nothing about the server head.
416
+ const requiredRevision = outcome.server
417
+ ? Math.max(outcome.head, raised ?? outcome.head)
418
+ : record.requiredRevision;
419
+ if (!budgeted)
420
+ return { ...verified, requiredRevision };
421
+ return {
422
+ ...verified,
423
+ requiredRevision,
424
+ init: {
425
+ attempts: 0,
426
+ nextAttemptAt: now + GROUP_FETCH_WINDOW_MS,
427
+ head: outcome.head,
428
+ fetchedClaims: claims,
429
+ },
430
+ };
431
+ }
432
+ case 'denied':
433
+ // A verified refusal answers every claim known when the fetch
434
+ // started, so it holds up to the highest one, not only up to the
435
+ // claim of this fetch. A claim raised while the fetch ran can come
436
+ // from a change that the refusal did not see, so it stays above.
437
+ return {
438
+ ...record,
439
+ init: {
440
+ ...failed(record.init.attempts + 1),
441
+ denied: {
442
+ atRevision: Math.max(target, required),
443
+ reason: outcome.reason,
444
+ },
445
+ },
446
+ };
447
+ case 'failed':
448
+ return {
449
+ ...record,
450
+ init: {
451
+ ...failed(record.init.attempts + 1),
452
+ ...(record.init.denied ? { denied: record.init.denied } : {}),
453
+ },
454
+ };
455
+ }
456
+ }
457
+ /** When the timer must fetch the group again, or null when it must not. */
458
+ async dueAt(groupId, now) {
459
+ const { store } = this.options;
460
+ const [record, state, key] = await Promise.all([
461
+ store.getGroupReceiveRecord(groupId),
462
+ store.getGroupState(groupId),
463
+ store.getMasterKey(groupId),
464
+ ]);
465
+ // A record written before its master key has nothing to fetch with.
466
+ if (!record || !key || (await this.isBlocked(groupId)))
467
+ return null;
468
+ return this.dueFor(groupId, record, state?.revision ?? null, now);
469
+ }
470
+ /** Whether the application blocks the group. A failed answer blocks it. */
471
+ async isBlocked(groupId) {
472
+ try {
473
+ return (await this.options.isBlocked?.(groupId)) ?? false;
474
+ }
475
+ catch (error) {
476
+ this.options.logger.warn('The group block check failed, so the timer skips the group', {
477
+ category: 'E2EE',
478
+ data: {
479
+ behavior: 'GROUP_FETCH_BLOCK_CHECK_FAILED',
480
+ error: error instanceof Error ? error.message : String(error),
481
+ },
482
+ });
483
+ return true;
484
+ }
485
+ }
486
+ /** Whether received content waits on the group. A failed answer keeps it. */
487
+ async hasBlockedContent(groupId) {
488
+ try {
489
+ return (await this.options.hasBlockedContent?.(groupId)) ?? false;
490
+ }
491
+ catch (error) {
492
+ this.options.logger.warn('The blocked content check failed, so the group is kept', {
493
+ category: 'E2EE',
494
+ data: {
495
+ behavior: 'GROUP_FETCH_CONTENT_CHECK_FAILED',
496
+ error: error instanceof Error ? error.message : String(error),
497
+ },
498
+ });
499
+ return true;
500
+ }
501
+ }
502
+ async dueFor(groupId, record, revision, now) {
503
+ const status = groupReceiveStatus(record, revision);
504
+ if (status === 'ready' || status === 'denied')
505
+ return null;
506
+ // A stale group with no content waiting on it waits for the next claim.
507
+ if (status === 'stale' && !(await this.hasBlockedContent(groupId)))
508
+ return null;
509
+ return Math.max(now, record.init.nextAttemptAt);
510
+ }
511
+ reschedule(groupId, record) {
512
+ if (this.stopped || !record) {
513
+ this.due.delete(groupId);
514
+ return;
515
+ }
516
+ void this.options.store
517
+ .getGroupState(groupId)
518
+ .then((state) => this.dueFor(groupId, record, state?.revision ?? null, this.now()))
519
+ .then((dueAt) => {
520
+ if (dueAt === null)
521
+ this.due.delete(groupId);
522
+ else
523
+ this.due.set(groupId, dueAt);
524
+ this.arm();
525
+ })
526
+ .catch(() => undefined);
527
+ }
528
+ /** Arm the one timer at the earliest due group. */
529
+ arm() {
530
+ if (this.stopped || this.running)
531
+ return;
532
+ let next = Number.POSITIVE_INFINITY;
533
+ for (const dueAt of this.due.values())
534
+ next = Math.min(next, dueAt);
535
+ if (next === this.timerDueAt)
536
+ return;
537
+ if (this.timer !== undefined)
538
+ clearTimeout(this.timer);
539
+ this.timer = undefined;
540
+ this.timerDueAt = next;
541
+ if (next === Number.POSITIVE_INFINITY)
542
+ return;
543
+ const timer = setTimeout(() => {
544
+ if (this.timer !== timer)
545
+ return;
546
+ this.timer = undefined;
547
+ this.timerDueAt = Number.POSITIVE_INFINITY;
548
+ void this.runDue();
549
+ }, Math.max(0, next - this.now()));
550
+ timer.unref?.();
551
+ this.timer = timer;
552
+ }
553
+ /** Fetch each due group in turn, then arm the timer again. */
554
+ runDue() {
555
+ if (this.running)
556
+ return this.running;
557
+ const running = this.options
558
+ .runInBackground(async () => {
559
+ const now = this.now();
560
+ const ready = [...this.due].filter(([, dueAt]) => dueAt <= now);
561
+ for (const [groupId] of ready) {
562
+ if (this.stopped)
563
+ return;
564
+ this.due.delete(groupId);
565
+ if (await this.isBlocked(groupId))
566
+ continue;
567
+ await this.ensureFresh(groupId);
568
+ // A pass that did not fetch leaves the group for the next window.
569
+ const dueAt = this.inFlight.has(groupId)
570
+ ? null
571
+ : await this.dueAt(groupId, this.now());
572
+ if (dueAt !== null && dueAt > now)
573
+ this.due.set(groupId, dueAt);
574
+ }
575
+ })
576
+ .catch(() => undefined)
577
+ .finally(() => {
578
+ this.running = undefined;
579
+ this.arm();
580
+ });
581
+ this.running = running;
582
+ return running;
583
+ }
584
+ async withDeadline(promise) {
585
+ let timer;
586
+ const deadline = new Promise((resolve) => {
587
+ timer = setTimeout(() => resolve(TIMED_OUT), this.deadlineMs);
588
+ timer.unref?.();
589
+ });
590
+ try {
591
+ return await Promise.race([promise, deadline]);
592
+ }
593
+ finally {
594
+ clearTimeout(timer);
595
+ }
596
+ }
597
+ }
598
+ //# sourceMappingURL=group-fetcher.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"group-fetcher.js","sourceRoot":"","sources":["../../client/group-fetcher.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyCG;AAGH,OAAO,EAAE,YAAY,EAAwB,MAAM,4BAA4B,CAAC;AAChF,OAAO,EACL,qBAAqB,EACrB,mBAAmB,EACnB,kBAAkB,EAClB,qBAAqB,GAGtB,MAAM,mCAAmC,CAAC;AAa3C,8EAA8E;AAC9E,MAAM,CAAC,MAAM,uBAAuB,GAAG,MAAM,CAAC;AAC9C,4EAA4E;AAC5E,MAAM,CAAC,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAChD;;;GAGG;AACH,MAAM,CAAC,MAAM,kCAAkC,GAAG,GAAG,CAAC;AAiFtD,uEAAuE;AACvE,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,YAAY,CAAC,sBAAsB,CAAC,KAAK,CAAC;QAAE,OAAO,oBAAoB,CAAC;IAC5E,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5D,IAAI,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC;QAAE,OAAO,iBAAiB,CAAC;IACrE,IAAI,OAAO,CAAC,UAAU,CAAC,uBAAuB,CAAC;QAAE,OAAO,gBAAgB,CAAC;IACzE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;AAEtC,gBAAgB;AAChB,MAAM,OAAO,YAAY;IAUM,OAAO;IATnB,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC5C,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,CAA4C;IACjD,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACtC,OAAO,CAA4B;IACnC,OAAO,GAAG,IAAI,CAAC;IACN,GAAG,CAAe;IAClB,UAAU,CAAS;IAEpC,YAA6B,OAA4B;uBAA5B,OAAO;QAClC,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,uBAAuB,CAAC;IAClE,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,QAAgB;QAC3C,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE;YACrE,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,OAAO,IAAI,qBAAqB,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,QAAQ,GAAG,MAAM,CAAC,gBAAgB;gBACvC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE;gBAC3C,CAAC,CAAC,MAAM,CAAC;QACb,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,OAAe,EAAE,QAAgB;QACrD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,OAAO;YAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/E,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,YAAY,CAChB,OAAe,EACf,SAAqB,EACrB,QAAgB,EAChB,MAA0B;QAE1B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,IAAI,MAAM,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpC,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAAE,OAAO,gBAAgB,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE;YACxD,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,OAAO,IAAI,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAC3D,OAAO;gBACL,GAAG,MAAM;gBACT,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,QAAQ,CAAC;gBAC7D,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI;oBAC/B,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,cAAc,EAAE,MAAM,CAAC,cAAc;oBACrC,SAAS;iBACV;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC/C,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,WAAW,CACvB,OAAe,EACf,MAA0B;QAE1B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,MAAM,GAAG,GAA2D,EAAE,CAAC;QACvE,KAAK,MAAM,EAAE,IAAI,MAAM,KAAK,CAAC,uBAAuB,EAAE,EAAE,CAAC;YACvD,IAAI,EAAE,KAAK,OAAO;gBAAE,SAAS;YAC7B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;YACrD,IACE,MAAM,EAAE,UAAU,EAAE,QAAQ,KAAK,MAAM,CAAC,QAAQ;gBAChD,MAAM,CAAC,UAAU,CAAC,cAAc,KAAK,MAAM,CAAC,cAAc,EAC1D,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,kCAAkC,GAAG,CAAC,CAAC;QACjE,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,UAAW,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,UAAW,CAAC,SAAS,CAAC,CAAC;QACpF,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE,CAAC;YAC5B,IAAI,MAAM,IAAI,CAAC;gBAAE,MAAM;YACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC;gBAAE,SAAS;YACnD,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,OAAO,CAAC;gBAAE,SAAS;YAC9D,sEAAsE;YACtE,kEAAkE;YAClE,kEAAkE;YAClE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,wBAAwB,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,CAC/E,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CACrC,CAAC;YACF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBACnC,MAAM,EAAE,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,MAAM,IAAI,CAAC,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,WAAW,CACf,OAAe,EACf,KAA0B;QAE1B,uEAAuE;QACvE,mEAAmE;QACnE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC7D,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;gBACxB,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,QAAQ,CAAC;YAC5E,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACzC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC,IAAI,CAAC,KAAK,CACR,OAAO,EACP,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,QAAQ,EACjB,KAAK,EACL,QAAQ,CAAC,IAAI,KAAK,OAAO,CAC1B,CAAC,OAAO,CACV,CAAC;YACF,IAAI,OAAO,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;YACjD,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACnC,OAAO,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACpE,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YACjF,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;gBACvE,OAAO;oBACL,IAAI,EAAE,aAAa;oBACnB,MAAM,EAAE,eAAe;oBACvB,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;iBAC1E,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QACnD,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,IAAI,CAAC,OAAe;QACxB,SAAS,CAAC;YACR,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;gBACvE,MAAM,QAAQ,GAAG,MAAM,EAAE,gBAAgB,IAAI,CAAC,CAAC;gBAC/C,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC;YACtC,+DAA+D;YAC/D,6CAA6C;YAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa;gBAAE,SAAS;YAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,IAAI,OAAO,CAAC,MAAM;oBAAE,OAAO,OAAO,CAAC,KAAK,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,MAAM,OAAO,CAAC,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,CAAC;YACzE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC7C,IAAI,KAAK,KAAK,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAED,0EAA0E;IAC1E,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC7C,CAAC;IAEO,OAAO;QACb,OAAO;YACL,IAAI,EAAE,aAAa;YACnB,MAAM,EAAE,gBAAgB;YACxB,YAAY,EAAE,IAAI,CAAC,UAAU;SAC9B,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,MAAM,CAClB,OAAe,EACf,KAAqC;QAMrC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACxC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC;YACpC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC;SAC7B,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAQ,IAAI,IAAI,CAAC;QACzC,IAAI,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAO,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,EAAE,CAAC;QACjE,CAAC;QACD,mEAAmE;QACnE,qEAAqE;QACrE,oEAAoE;QACpE,uEAAuE;QACvE,sDAAsD;QACtD,MAAM,QAAQ,GAAG,MAAM,EAAE,gBAAgB,IAAI,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,KAAK,EAAE,QAAQ,IAAI,QAAQ,CAAC;QAC3C,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,IAAI,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAChF,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC;YACxC,MAAM,aAAa,GAAmB;gBACpC,IAAI,EAAE,aAAa;gBACnB,MAAM,EAAE,eAAe;gBACvB,YAAY,EAAE,IAAI,CAAC,aAAa,GAAG,GAAG;aACvC,CAAC;YACF,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,mEAAmE;gBACnE,6DAA6D;gBAC7D,IAAI,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC1E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACrC,CAAC;gBACD,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,qEAAqE;YACrE,kEAAkE;YAClE,iEAAiE;YACjE,IAAI,MAAM,CAAC,MAAM,IAAI,6BAA6B,EAAE,CAAC;gBACnD,OAAO,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;oBAC9C,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,aAAa,EAAE;oBAC1D,CAAC,CAAC,aAAa,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC7C,CAAC;IAED;;;;;OAKG;IACK,KAAK,CACX,OAAe,EACf,MAAc,EACd,QAAgB,EAChB,KAA0B,EAC1B,UAAU,GAAG,IAAI;QAEjB,MAAM,KAAK,GAAmD,EAAE,QAAQ,EAAE,CAAC;QAC3E,MAAM,QAAQ,GAAG,CAAC,KAAK,IAA2B,EAAE;YAClD,IAAI,OAAwB,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,CAAC;gBAC7B,MAAM,OAAO,GACX,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;oBACzC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO;yBACf,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC;yBAC5C,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;oBACtB,CAAC,CAAC,IAAI,CAAC;gBACX,IAAI,OAAO,IAAI,OAAO,CAAC,QAAQ,IAAI,MAAM,EAAE,CAAC;oBAC1C,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;gBACtF,CAAC;qBAAM,IAAI,CAAC,UAAU,EAAE,CAAC;oBACvB,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC/C,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;gBAC1E,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACvC,OAAO,GAAG,MAAM;oBACd,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE;oBAC3C,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAChC,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAC9D,OAAO,EACP,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAC7E,CAAC;gBACF,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACjC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;oBAAE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAC;YACnE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,4CAA4C,EAAE;oBACrE,QAAQ,EAAE,MAAM;oBAChB,IAAI,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE,KAAK,EAAG,KAAe,CAAC,OAAO,EAAE;iBACjF,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE;oBAC/C,QAAQ,EAAE,MAAM;oBAChB,IAAI,EAAE;wBACJ,QAAQ,EAAE,oBAAoB;wBAC9B,KAAK,EAAG,OAAO,CAAC,KAAe,EAAE,OAAO;qBACzC;iBACF,CAAC,CAAC;YACL,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE;YAChB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACK,aAAa,CACnB,OAAkC,EAClC,MAAc,EACd,OAAwB,EACxB,QAAiB,EACjB,EAAE,QAAQ,EAAE,MAAM,EAA8C;QAEhE,MAAM,MAAM,GAAG,OAAO,IAAI,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GACV,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,CAAC,QAAgB,EAAE,EAAE,CAAC,CAAC;YACpC,QAAQ;YACR,aAAa,EAAE,GAAG,GAAG,mBAAmB,CAAC,QAAQ,CAAC;YAClD,mEAAmE;YACnE,6CAA6C;YAC7C,aAAa,EAAE,MAAM;SACtB,CAAC,CAAC;QACH,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,QAAQ,EAAE,CAAC;gBACd,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC;gBACtD,mEAAmE;gBACnE,sEAAsE;gBACtE,qEAAqE;gBACrE,iEAAiE;gBACjE,gEAAgE;gBAChE,iCAAiC;gBACjC,MAAM,gBAAgB,GAAG,OAAO,CAAC,MAAM;oBACrC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;oBAChD,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBAC5B,IAAI,CAAC,QAAQ;oBAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,gBAAgB,EAAE,CAAC;gBACxD,OAAO;oBACL,GAAG,QAAQ;oBACX,gBAAgB;oBAChB,IAAI,EAAE;wBACJ,QAAQ,EAAE,CAAC;wBACX,aAAa,EAAE,GAAG,GAAG,qBAAqB;wBAC1C,IAAI,EAAE,OAAO,CAAC,IAAI;wBAClB,aAAa,EAAE,MAAM;qBACtB;iBACF,CAAC;YACJ,CAAC;YACD,KAAK,QAAQ;gBACX,8DAA8D;gBAC9D,iEAAiE;gBACjE,mEAAmE;gBACnE,iEAAiE;gBACjE,OAAO;oBACL,GAAG,MAAM;oBACT,IAAI,EAAE;wBACJ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;wBACnC,MAAM,EAAE;4BACN,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;4BACtC,MAAM,EAAE,OAAO,CAAC,MAAM;yBACvB;qBACF;iBACF,CAAC;YACJ,KAAK,QAAQ;gBACX,OAAO;oBACL,GAAG,MAAM;oBACT,IAAI,EAAE;wBACJ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;wBACnC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAC9D;iBACF,CAAC;QACN,CAAC;IACH,CAAC;IAED,2EAA2E;IACnE,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,GAAW;QAC9C,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC7C,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC;YACpC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC;YAC5B,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC;SAC5B,CAAC,CAAC;QACH,oEAAoE;QACpE,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpE,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC;IACpE,CAAC;IAED,2EAA2E;IACnE,KAAK,CAAC,SAAS,CAAC,OAAe;QACrC,IAAI,CAAC;YACH,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC;QAC5D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,4DAA4D,EAAE;gBACrF,QAAQ,EAAE,MAAM;gBAChB,IAAI,EAAE;oBACJ,QAAQ,EAAE,gCAAgC;oBAC1C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D;aACF,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,6EAA6E;IACrE,KAAK,CAAC,iBAAiB,CAAC,OAAe;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC;QACpE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,wDAAwD,EAAE;gBACjF,QAAQ,EAAE,MAAM;gBAChB,IAAI,EAAE;oBACJ,QAAQ,EAAE,kCAAkC;oBAC5C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D;aACF,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,MAAM,CAClB,OAAe,EACf,MAA0B,EAC1B,QAAuB,EACvB,GAAW;QAEX,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3D,wEAAwE;QACxE,IAAI,MAAM,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAChF,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAClD,CAAC;IAEO,UAAU,CAAC,OAAe,EAAE,MAAiC;QACnE,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACzB,OAAO;QACT,CAAC;QACD,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK;aACpB,aAAa,CAAC,OAAO,CAAC;aACtB,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,IAAI,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;aAClF,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACd,IAAI,KAAK,KAAK,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;;gBACxC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED,mDAAmD;IAC3C,GAAG;QACT,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpE,IAAI,IAAI,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,IAAI,KAAK,MAAM,CAAC,iBAAiB;YAAE,OAAO;QAC9C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;gBAAE,OAAO;YACjC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC;YAC3C,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACrB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClC,KAAgC,CAAC,KAAK,EAAE,EAAE,CAAC;QAC5C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,8DAA8D;IACtD,MAAM;QACZ,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO;aACzB,eAAe,CAAC,KAAK,IAAI,EAAE;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;YAChE,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACzB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACzB,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAC5C,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAChC,kEAAkE;gBAClE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;oBACtC,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC1C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,GAAG,GAAG;oBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClE,CAAC;QACH,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;aACtB,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,YAAY,CAAI,OAAmB;QAC/C,IAAI,KAAgD,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAmB,CAAC,OAAO,EAAE,EAAE;YACzD,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YAC7D,KAAgC,CAAC,KAAK,EAAE,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;CACF"}