@fluid-experimental/tree 0.58.2002 → 0.59.1000

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 (817) hide show
  1. package/README.md +159 -46
  2. package/dist/ChangeCompression.d.ts +39 -0
  3. package/dist/ChangeCompression.d.ts.map +1 -0
  4. package/dist/ChangeCompression.js +117 -0
  5. package/dist/ChangeCompression.js.map +1 -0
  6. package/{lib/default-edits/PersistedTypes.d.ts → dist/ChangeTypes.d.ts} +58 -105
  7. package/dist/ChangeTypes.d.ts.map +1 -0
  8. package/dist/{default-edits/PersistedTypes.js → ChangeTypes.js} +21 -76
  9. package/dist/ChangeTypes.js.map +1 -0
  10. package/dist/Checkout.d.ts +39 -27
  11. package/dist/Checkout.d.ts.map +1 -1
  12. package/dist/Checkout.js +61 -32
  13. package/dist/Checkout.js.map +1 -1
  14. package/dist/Common.d.ts +175 -38
  15. package/dist/Common.d.ts.map +1 -1
  16. package/dist/Common.js +240 -103
  17. package/dist/Common.js.map +1 -1
  18. package/dist/EagerCheckout.d.ts +24 -0
  19. package/dist/EagerCheckout.d.ts.map +1 -0
  20. package/dist/{BasicCheckout.js → EagerCheckout.js} +9 -6
  21. package/dist/EagerCheckout.js.map +1 -0
  22. package/dist/EditLog.d.ts +77 -63
  23. package/dist/EditLog.d.ts.map +1 -1
  24. package/dist/EditLog.js +85 -48
  25. package/dist/EditLog.js.map +1 -1
  26. package/dist/EditUtilities.d.ts +168 -0
  27. package/dist/EditUtilities.d.ts.map +1 -0
  28. package/dist/EditUtilities.js +373 -0
  29. package/dist/EditUtilities.js.map +1 -0
  30. package/dist/EventTypes.d.ts +73 -0
  31. package/dist/EventTypes.d.ts.map +1 -0
  32. package/dist/EventTypes.js +78 -0
  33. package/dist/EventTypes.js.map +1 -0
  34. package/dist/Forest.d.ts +29 -7
  35. package/dist/Forest.d.ts.map +1 -1
  36. package/dist/Forest.js +60 -36
  37. package/dist/Forest.js.map +1 -1
  38. package/dist/HistoryEditFactory.d.ts +20 -0
  39. package/dist/HistoryEditFactory.d.ts.map +1 -0
  40. package/dist/HistoryEditFactory.js +226 -0
  41. package/dist/HistoryEditFactory.js.map +1 -0
  42. package/dist/IdConversion.d.ts +12 -0
  43. package/dist/IdConversion.d.ts.map +1 -0
  44. package/dist/IdConversion.js +98 -0
  45. package/dist/IdConversion.js.map +1 -0
  46. package/dist/Identifiers.d.ts +89 -2
  47. package/dist/Identifiers.d.ts.map +1 -1
  48. package/dist/Identifiers.js +10 -0
  49. package/dist/Identifiers.js.map +1 -1
  50. package/dist/InitialTree.d.ts +2 -2
  51. package/dist/InitialTree.d.ts.map +1 -1
  52. package/dist/InitialTree.js +2 -1
  53. package/dist/InitialTree.js.map +1 -1
  54. package/dist/LazyCheckout.d.ts +28 -0
  55. package/dist/LazyCheckout.d.ts.map +1 -0
  56. package/dist/LazyCheckout.js +44 -0
  57. package/dist/LazyCheckout.js.map +1 -0
  58. package/dist/LogViewer.d.ts +129 -85
  59. package/dist/LogViewer.d.ts.map +1 -1
  60. package/dist/LogViewer.js +111 -85
  61. package/dist/LogViewer.js.map +1 -1
  62. package/dist/MergeHealth.d.ts +221 -0
  63. package/dist/MergeHealth.d.ts.map +1 -0
  64. package/dist/MergeHealth.js +263 -0
  65. package/dist/MergeHealth.js.map +1 -0
  66. package/dist/NodeIdUtilities.d.ts +105 -0
  67. package/dist/NodeIdUtilities.d.ts.map +1 -0
  68. package/dist/NodeIdUtilities.js +60 -0
  69. package/dist/NodeIdUtilities.js.map +1 -0
  70. package/dist/PayloadUtilities.d.ts +42 -0
  71. package/dist/PayloadUtilities.d.ts.map +1 -0
  72. package/dist/PayloadUtilities.js +114 -0
  73. package/dist/PayloadUtilities.js.map +1 -0
  74. package/dist/ReconciliationPath.d.ts +18 -13
  75. package/dist/ReconciliationPath.d.ts.map +1 -1
  76. package/dist/ReconciliationPath.js.map +1 -1
  77. package/dist/RevisionValueCache.d.ts +11 -2
  78. package/dist/RevisionValueCache.d.ts.map +1 -1
  79. package/dist/RevisionValueCache.js +2 -3
  80. package/dist/RevisionValueCache.js.map +1 -1
  81. package/dist/RevisionView.d.ts +83 -0
  82. package/dist/RevisionView.d.ts.map +1 -0
  83. package/dist/RevisionView.js +182 -0
  84. package/dist/RevisionView.js.map +1 -0
  85. package/dist/SerializationUtilities.d.ts +36 -0
  86. package/dist/SerializationUtilities.d.ts.map +1 -0
  87. package/dist/SerializationUtilities.js +102 -0
  88. package/dist/SerializationUtilities.js.map +1 -0
  89. package/dist/SharedTree.d.ts +439 -0
  90. package/dist/SharedTree.d.ts.map +1 -0
  91. package/dist/SharedTree.js +1109 -0
  92. package/dist/SharedTree.js.map +1 -0
  93. package/dist/SharedTreeEncoder.d.ts +102 -0
  94. package/dist/SharedTreeEncoder.d.ts.map +1 -0
  95. package/dist/SharedTreeEncoder.js +313 -0
  96. package/dist/SharedTreeEncoder.js.map +1 -0
  97. package/dist/StringInterner.d.ts +46 -0
  98. package/dist/StringInterner.d.ts.map +1 -0
  99. package/dist/StringInterner.js +61 -0
  100. package/dist/StringInterner.js.map +1 -0
  101. package/dist/Summary.d.ts +40 -0
  102. package/dist/Summary.d.ts.map +1 -0
  103. package/dist/Summary.js +23 -0
  104. package/dist/Summary.js.map +1 -0
  105. package/dist/SummaryBackCompatibility.d.ts +22 -22
  106. package/dist/SummaryBackCompatibility.d.ts.map +1 -1
  107. package/dist/SummaryBackCompatibility.js +30 -33
  108. package/dist/SummaryBackCompatibility.js.map +1 -1
  109. package/dist/SummaryTestUtilities.d.ts +31 -0
  110. package/dist/SummaryTestUtilities.d.ts.map +1 -0
  111. package/dist/SummaryTestUtilities.js +37 -0
  112. package/dist/SummaryTestUtilities.js.map +1 -0
  113. package/dist/Transaction.d.ts +52 -0
  114. package/dist/Transaction.d.ts.map +1 -0
  115. package/dist/Transaction.js +72 -0
  116. package/dist/Transaction.js.map +1 -0
  117. package/dist/TransactionInternal.d.ts +540 -0
  118. package/dist/TransactionInternal.d.ts.map +1 -0
  119. package/dist/TransactionInternal.js +626 -0
  120. package/dist/TransactionInternal.js.map +1 -0
  121. package/dist/TreeCompressor.d.ts +36 -0
  122. package/dist/TreeCompressor.d.ts.map +1 -0
  123. package/dist/TreeCompressor.js +137 -0
  124. package/dist/TreeCompressor.js.map +1 -0
  125. package/dist/TreeNodeHandle.d.ts +12 -18
  126. package/dist/TreeNodeHandle.d.ts.map +1 -1
  127. package/dist/TreeNodeHandle.js +13 -23
  128. package/dist/TreeNodeHandle.js.map +1 -1
  129. package/dist/TreeView.d.ts +166 -0
  130. package/dist/TreeView.d.ts.map +1 -0
  131. package/dist/TreeView.js +218 -0
  132. package/dist/TreeView.js.map +1 -0
  133. package/dist/TreeViewUtilities.d.ts +21 -0
  134. package/dist/TreeViewUtilities.d.ts.map +1 -0
  135. package/dist/TreeViewUtilities.js +77 -0
  136. package/dist/TreeViewUtilities.js.map +1 -0
  137. package/dist/{default-edits/UndoRedoHandler.d.ts → UndoRedoHandler.d.ts} +2 -2
  138. package/dist/UndoRedoHandler.d.ts.map +1 -0
  139. package/dist/{default-edits/UndoRedoHandler.js → UndoRedoHandler.js} +5 -9
  140. package/dist/UndoRedoHandler.js.map +1 -0
  141. package/dist/id-compressor/AppendOnlySortedMap.d.ts +127 -0
  142. package/dist/id-compressor/AppendOnlySortedMap.d.ts.map +1 -0
  143. package/dist/id-compressor/AppendOnlySortedMap.js +283 -0
  144. package/dist/id-compressor/AppendOnlySortedMap.js.map +1 -0
  145. package/dist/id-compressor/IdCompressor.d.ts +389 -0
  146. package/dist/id-compressor/IdCompressor.d.ts.map +1 -0
  147. package/dist/id-compressor/IdCompressor.js +1353 -0
  148. package/dist/id-compressor/IdCompressor.js.map +1 -0
  149. package/dist/id-compressor/IdRange.d.ts +11 -0
  150. package/dist/id-compressor/IdRange.d.ts.map +1 -0
  151. package/dist/id-compressor/IdRange.js +29 -0
  152. package/dist/id-compressor/IdRange.js.map +1 -0
  153. package/dist/id-compressor/NumericUuid.d.ts +63 -0
  154. package/dist/id-compressor/NumericUuid.d.ts.map +1 -0
  155. package/dist/id-compressor/NumericUuid.js +377 -0
  156. package/dist/id-compressor/NumericUuid.js.map +1 -0
  157. package/dist/id-compressor/index.d.ts +12 -0
  158. package/dist/id-compressor/index.d.ts.map +1 -0
  159. package/dist/id-compressor/index.js +26 -0
  160. package/dist/id-compressor/index.js.map +1 -0
  161. package/dist/id-compressor/persisted-types/0.0.1.d.ts +156 -0
  162. package/dist/id-compressor/persisted-types/0.0.1.d.ts.map +1 -0
  163. package/dist/id-compressor/persisted-types/0.0.1.js +7 -0
  164. package/dist/id-compressor/persisted-types/0.0.1.js.map +1 -0
  165. package/dist/id-compressor/persisted-types/index.d.ts +6 -0
  166. package/dist/id-compressor/persisted-types/index.d.ts.map +1 -0
  167. package/dist/id-compressor/persisted-types/index.js +18 -0
  168. package/dist/id-compressor/persisted-types/index.js.map +1 -0
  169. package/dist/index.d.ts +29 -9
  170. package/dist/index.d.ts.map +1 -1
  171. package/dist/index.js +50 -35
  172. package/dist/index.js.map +1 -1
  173. package/dist/persisted-types/0.0.2.d.ts +385 -0
  174. package/dist/persisted-types/0.0.2.d.ts.map +1 -0
  175. package/dist/persisted-types/0.0.2.js +113 -0
  176. package/dist/persisted-types/0.0.2.js.map +1 -0
  177. package/dist/persisted-types/0.1.1.d.ts +314 -0
  178. package/dist/persisted-types/0.1.1.d.ts.map +1 -0
  179. package/dist/persisted-types/0.1.1.js +153 -0
  180. package/dist/persisted-types/0.1.1.js.map +1 -0
  181. package/dist/persisted-types/index.d.ts +7 -0
  182. package/dist/persisted-types/index.d.ts.map +1 -0
  183. package/dist/persisted-types/index.js +20 -0
  184. package/dist/persisted-types/index.js.map +1 -0
  185. package/docs/0-1-1-Compression.md +228 -0
  186. package/docs/Breaking-Change-Migration.md +52 -0
  187. package/docs/Compression.md +2 -2
  188. package/docs/Telemetry.md +43 -0
  189. package/docs/Write-Format.md +19 -0
  190. package/lib/ChangeCompression.d.ts +39 -0
  191. package/lib/ChangeCompression.d.ts.map +1 -0
  192. package/lib/ChangeCompression.js +111 -0
  193. package/lib/ChangeCompression.js.map +1 -0
  194. package/{dist/default-edits/PersistedTypes.d.ts → lib/ChangeTypes.d.ts} +58 -105
  195. package/lib/ChangeTypes.d.ts.map +1 -0
  196. package/lib/{default-edits/PersistedTypes.js → ChangeTypes.js} +15 -68
  197. package/lib/ChangeTypes.js.map +1 -0
  198. package/lib/Checkout.d.ts +39 -27
  199. package/lib/Checkout.d.ts.map +1 -1
  200. package/lib/Checkout.js +53 -24
  201. package/lib/Checkout.js.map +1 -1
  202. package/lib/Common.d.ts +175 -38
  203. package/lib/Common.d.ts.map +1 -1
  204. package/lib/Common.js +226 -101
  205. package/lib/Common.js.map +1 -1
  206. package/lib/EagerCheckout.d.ts +24 -0
  207. package/lib/EagerCheckout.d.ts.map +1 -0
  208. package/lib/{BasicCheckout.js → EagerCheckout.js} +7 -4
  209. package/lib/EagerCheckout.js.map +1 -0
  210. package/lib/EditLog.d.ts +77 -63
  211. package/lib/EditLog.d.ts.map +1 -1
  212. package/lib/EditLog.js +83 -47
  213. package/lib/EditLog.js.map +1 -1
  214. package/lib/EditUtilities.d.ts +168 -0
  215. package/lib/EditUtilities.d.ts.map +1 -0
  216. package/lib/EditUtilities.js +353 -0
  217. package/lib/EditUtilities.js.map +1 -0
  218. package/lib/EventTypes.d.ts +73 -0
  219. package/lib/EventTypes.d.ts.map +1 -0
  220. package/lib/EventTypes.js +75 -0
  221. package/lib/EventTypes.js.map +1 -0
  222. package/lib/Forest.d.ts +29 -7
  223. package/lib/Forest.d.ts.map +1 -1
  224. package/lib/Forest.js +58 -35
  225. package/lib/Forest.js.map +1 -1
  226. package/lib/HistoryEditFactory.d.ts +20 -0
  227. package/lib/HistoryEditFactory.d.ts.map +1 -0
  228. package/lib/{default-edits/HistoryEditFactory.js → HistoryEditFactory.js} +78 -39
  229. package/lib/HistoryEditFactory.js.map +1 -0
  230. package/lib/IdConversion.d.ts +12 -0
  231. package/lib/IdConversion.d.ts.map +1 -0
  232. package/lib/IdConversion.js +91 -0
  233. package/lib/IdConversion.js.map +1 -0
  234. package/lib/Identifiers.d.ts +89 -2
  235. package/lib/Identifiers.d.ts.map +1 -1
  236. package/lib/Identifiers.js +8 -1
  237. package/lib/Identifiers.js.map +1 -1
  238. package/lib/InitialTree.d.ts +2 -2
  239. package/lib/InitialTree.d.ts.map +1 -1
  240. package/lib/InitialTree.js +2 -1
  241. package/lib/InitialTree.js.map +1 -1
  242. package/lib/LazyCheckout.d.ts +28 -0
  243. package/lib/LazyCheckout.d.ts.map +1 -0
  244. package/lib/LazyCheckout.js +40 -0
  245. package/lib/LazyCheckout.js.map +1 -0
  246. package/lib/LogViewer.d.ts +129 -85
  247. package/lib/LogViewer.d.ts.map +1 -1
  248. package/lib/LogViewer.js +103 -77
  249. package/lib/LogViewer.js.map +1 -1
  250. package/lib/MergeHealth.d.ts +221 -0
  251. package/lib/MergeHealth.d.ts.map +1 -0
  252. package/lib/MergeHealth.js +258 -0
  253. package/lib/MergeHealth.js.map +1 -0
  254. package/lib/NodeIdUtilities.d.ts +105 -0
  255. package/lib/NodeIdUtilities.d.ts.map +1 -0
  256. package/lib/NodeIdUtilities.js +53 -0
  257. package/lib/NodeIdUtilities.js.map +1 -0
  258. package/lib/PayloadUtilities.d.ts +42 -0
  259. package/lib/PayloadUtilities.d.ts.map +1 -0
  260. package/lib/PayloadUtilities.js +110 -0
  261. package/lib/PayloadUtilities.js.map +1 -0
  262. package/lib/ReconciliationPath.d.ts +18 -13
  263. package/lib/ReconciliationPath.d.ts.map +1 -1
  264. package/lib/ReconciliationPath.js.map +1 -1
  265. package/lib/RevisionValueCache.d.ts +11 -2
  266. package/lib/RevisionValueCache.d.ts.map +1 -1
  267. package/lib/RevisionValueCache.js +2 -3
  268. package/lib/RevisionValueCache.js.map +1 -1
  269. package/lib/RevisionView.d.ts +83 -0
  270. package/lib/RevisionView.d.ts.map +1 -0
  271. package/lib/RevisionView.js +175 -0
  272. package/lib/RevisionView.js.map +1 -0
  273. package/lib/SerializationUtilities.d.ts +36 -0
  274. package/lib/SerializationUtilities.d.ts.map +1 -0
  275. package/lib/SerializationUtilities.js +95 -0
  276. package/lib/SerializationUtilities.js.map +1 -0
  277. package/lib/SharedTree.d.ts +439 -0
  278. package/lib/SharedTree.d.ts.map +1 -0
  279. package/lib/SharedTree.js +1104 -0
  280. package/lib/SharedTree.js.map +1 -0
  281. package/lib/SharedTreeEncoder.d.ts +102 -0
  282. package/lib/SharedTreeEncoder.d.ts.map +1 -0
  283. package/lib/SharedTreeEncoder.js +308 -0
  284. package/lib/SharedTreeEncoder.js.map +1 -0
  285. package/lib/StringInterner.d.ts +46 -0
  286. package/lib/StringInterner.d.ts.map +1 -0
  287. package/lib/StringInterner.js +57 -0
  288. package/lib/StringInterner.js.map +1 -0
  289. package/lib/Summary.d.ts +40 -0
  290. package/lib/Summary.d.ts.map +1 -0
  291. package/lib/Summary.js +19 -0
  292. package/lib/Summary.js.map +1 -0
  293. package/lib/SummaryBackCompatibility.d.ts +22 -22
  294. package/lib/SummaryBackCompatibility.d.ts.map +1 -1
  295. package/lib/SummaryBackCompatibility.js +29 -32
  296. package/lib/SummaryBackCompatibility.js.map +1 -1
  297. package/lib/SummaryTestUtilities.d.ts +31 -0
  298. package/lib/SummaryTestUtilities.d.ts.map +1 -0
  299. package/lib/SummaryTestUtilities.js +32 -0
  300. package/lib/SummaryTestUtilities.js.map +1 -0
  301. package/lib/Transaction.d.ts +52 -0
  302. package/lib/Transaction.d.ts.map +1 -0
  303. package/lib/Transaction.js +68 -0
  304. package/lib/Transaction.js.map +1 -0
  305. package/lib/TransactionInternal.d.ts +540 -0
  306. package/lib/TransactionInternal.d.ts.map +1 -0
  307. package/lib/TransactionInternal.js +622 -0
  308. package/lib/TransactionInternal.js.map +1 -0
  309. package/lib/TreeCompressor.d.ts +36 -0
  310. package/lib/TreeCompressor.d.ts.map +1 -0
  311. package/lib/TreeCompressor.js +133 -0
  312. package/lib/TreeCompressor.js.map +1 -0
  313. package/lib/TreeNodeHandle.d.ts +12 -18
  314. package/lib/TreeNodeHandle.d.ts.map +1 -1
  315. package/lib/TreeNodeHandle.js +14 -24
  316. package/lib/TreeNodeHandle.js.map +1 -1
  317. package/lib/TreeView.d.ts +166 -0
  318. package/lib/TreeView.d.ts.map +1 -0
  319. package/lib/TreeView.js +214 -0
  320. package/lib/TreeView.js.map +1 -0
  321. package/lib/TreeViewUtilities.d.ts +21 -0
  322. package/lib/TreeViewUtilities.d.ts.map +1 -0
  323. package/lib/TreeViewUtilities.js +71 -0
  324. package/lib/TreeViewUtilities.js.map +1 -0
  325. package/lib/{default-edits/UndoRedoHandler.d.ts → UndoRedoHandler.d.ts} +2 -2
  326. package/lib/UndoRedoHandler.d.ts.map +1 -0
  327. package/lib/{default-edits/UndoRedoHandler.js → UndoRedoHandler.js} +3 -7
  328. package/lib/UndoRedoHandler.js.map +1 -0
  329. package/lib/id-compressor/AppendOnlySortedMap.d.ts +127 -0
  330. package/lib/id-compressor/AppendOnlySortedMap.d.ts.map +1 -0
  331. package/lib/id-compressor/AppendOnlySortedMap.js +278 -0
  332. package/lib/id-compressor/AppendOnlySortedMap.js.map +1 -0
  333. package/lib/id-compressor/IdCompressor.d.ts +389 -0
  334. package/lib/id-compressor/IdCompressor.d.ts.map +1 -0
  335. package/lib/id-compressor/IdCompressor.js +1343 -0
  336. package/lib/id-compressor/IdCompressor.js.map +1 -0
  337. package/lib/id-compressor/IdRange.d.ts +11 -0
  338. package/lib/id-compressor/IdRange.d.ts.map +1 -0
  339. package/lib/id-compressor/IdRange.js +25 -0
  340. package/lib/id-compressor/IdRange.js.map +1 -0
  341. package/lib/id-compressor/NumericUuid.d.ts +63 -0
  342. package/lib/id-compressor/NumericUuid.d.ts.map +1 -0
  343. package/lib/id-compressor/NumericUuid.js +365 -0
  344. package/lib/id-compressor/NumericUuid.js.map +1 -0
  345. package/lib/id-compressor/index.d.ts +12 -0
  346. package/lib/id-compressor/index.d.ts.map +1 -0
  347. package/lib/id-compressor/index.js +12 -0
  348. package/lib/id-compressor/index.js.map +1 -0
  349. package/lib/id-compressor/persisted-types/0.0.1.d.ts +156 -0
  350. package/lib/id-compressor/persisted-types/0.0.1.d.ts.map +1 -0
  351. package/lib/{test/Snapshot.tests.d.ts → id-compressor/persisted-types/0.0.1.js} +1 -1
  352. package/lib/id-compressor/persisted-types/0.0.1.js.map +1 -0
  353. package/lib/id-compressor/persisted-types/index.d.ts +6 -0
  354. package/lib/id-compressor/persisted-types/index.d.ts.map +1 -0
  355. package/lib/id-compressor/persisted-types/index.js +6 -0
  356. package/lib/id-compressor/persisted-types/index.js.map +1 -0
  357. package/lib/index.d.ts +29 -9
  358. package/lib/index.d.ts.map +1 -1
  359. package/lib/index.js +23 -6
  360. package/lib/index.js.map +1 -1
  361. package/lib/persisted-types/0.0.2.d.ts +385 -0
  362. package/lib/persisted-types/0.0.2.d.ts.map +1 -0
  363. package/lib/persisted-types/0.0.2.js +110 -0
  364. package/lib/persisted-types/0.0.2.js.map +1 -0
  365. package/lib/persisted-types/0.1.1.d.ts +314 -0
  366. package/lib/persisted-types/0.1.1.d.ts.map +1 -0
  367. package/lib/persisted-types/0.1.1.js +150 -0
  368. package/lib/persisted-types/0.1.1.js.map +1 -0
  369. package/lib/persisted-types/index.d.ts +7 -0
  370. package/lib/persisted-types/index.d.ts.map +1 -0
  371. package/lib/persisted-types/index.js +8 -0
  372. package/lib/persisted-types/index.js.map +1 -0
  373. package/lib/test/AppendOnlySortedMap.tests.d.ts +6 -0
  374. package/lib/test/AppendOnlySortedMap.tests.d.ts.map +1 -0
  375. package/lib/test/AppendOnlySortedMap.tests.js +169 -0
  376. package/lib/test/AppendOnlySortedMap.tests.js.map +1 -0
  377. package/lib/test/{SnapshotUtilities.tests.d.ts → ChangeCompression.tests.d.ts} +1 -1
  378. package/lib/test/ChangeCompression.tests.d.ts.map +1 -0
  379. package/lib/test/ChangeCompression.tests.js +145 -0
  380. package/lib/test/ChangeCompression.tests.js.map +1 -0
  381. package/lib/test/Checkout.tests.d.ts +2 -3
  382. package/lib/test/Checkout.tests.d.ts.map +1 -1
  383. package/lib/test/Checkout.tests.js +126 -69
  384. package/lib/test/Checkout.tests.js.map +1 -1
  385. package/lib/test/Common.tests.js +60 -2
  386. package/lib/test/Common.tests.js.map +1 -1
  387. package/lib/test/{BasicCheckout.tests.d.ts → EagerCheckout.tests.d.ts} +1 -1
  388. package/lib/test/EagerCheckout.tests.d.ts.map +1 -0
  389. package/lib/test/EagerCheckout.tests.js +20 -0
  390. package/lib/test/EagerCheckout.tests.js.map +1 -0
  391. package/lib/test/Edit.tests.js +22 -14
  392. package/lib/test/Edit.tests.js.map +1 -1
  393. package/lib/test/{Anchors.glassBox.tests.d.ts → EditLog.perf.tests.d.ts} +1 -1
  394. package/lib/test/EditLog.perf.tests.d.ts.map +1 -0
  395. package/lib/test/EditLog.perf.tests.js +30 -0
  396. package/lib/test/EditLog.perf.tests.js.map +1 -0
  397. package/lib/test/EditLog.tests.js +10 -6
  398. package/lib/test/EditLog.tests.js.map +1 -1
  399. package/lib/test/EditUtilities.tests.d.ts +6 -0
  400. package/lib/test/EditUtilities.tests.d.ts.map +1 -0
  401. package/lib/test/EditUtilities.tests.js +503 -0
  402. package/lib/test/EditUtilities.tests.js.map +1 -0
  403. package/lib/test/Forest.perf.tests.d.ts +6 -0
  404. package/lib/test/Forest.perf.tests.d.ts.map +1 -0
  405. package/lib/test/Forest.perf.tests.js +133 -0
  406. package/lib/test/Forest.perf.tests.js.map +1 -0
  407. package/lib/test/Forest.tests.js +54 -27
  408. package/lib/test/Forest.tests.js.map +1 -1
  409. package/lib/test/GenericTransaction.tests.js +12 -3
  410. package/lib/test/GenericTransaction.tests.js.map +1 -1
  411. package/lib/test/HistoryEditFactory.tests.d.ts +6 -0
  412. package/lib/test/HistoryEditFactory.tests.d.ts.map +1 -0
  413. package/lib/test/HistoryEditFactory.tests.js +90 -0
  414. package/lib/test/HistoryEditFactory.tests.js.map +1 -0
  415. package/lib/test/IdCompressor.perf.tests.d.ts +6 -0
  416. package/lib/test/IdCompressor.perf.tests.d.ts.map +1 -0
  417. package/lib/test/IdCompressor.perf.tests.js +304 -0
  418. package/lib/test/IdCompressor.perf.tests.js.map +1 -0
  419. package/lib/test/IdCompressor.tests.d.ts +6 -0
  420. package/lib/test/IdCompressor.tests.d.ts.map +1 -0
  421. package/lib/test/IdCompressor.tests.js +1075 -0
  422. package/lib/test/IdCompressor.tests.js.map +1 -0
  423. package/lib/test/IdConversion.tests.d.ts +6 -0
  424. package/lib/test/IdConversion.tests.d.ts.map +1 -0
  425. package/lib/test/IdConversion.tests.js +36 -0
  426. package/lib/test/IdConversion.tests.js.map +1 -0
  427. package/lib/test/LazyCheckout.tests.d.ts +6 -0
  428. package/lib/test/LazyCheckout.tests.d.ts.map +1 -0
  429. package/lib/test/LazyCheckout.tests.js +22 -0
  430. package/lib/test/LazyCheckout.tests.js.map +1 -0
  431. package/lib/test/LogViewer.tests.js +276 -191
  432. package/lib/test/LogViewer.tests.js.map +1 -1
  433. package/lib/test/{SharedTreeWithAnchors.tests.d.ts → MergeHealthTelemetryHeartbeat.tests.d.ts} +1 -1
  434. package/lib/test/MergeHealthTelemetryHeartbeat.tests.d.ts.map +1 -0
  435. package/lib/test/MergeHealthTelemetryHeartbeat.tests.js +342 -0
  436. package/lib/test/MergeHealthTelemetryHeartbeat.tests.js.map +1 -0
  437. package/lib/test/NumericUuid.perf.tests.d.ts +6 -0
  438. package/lib/test/NumericUuid.perf.tests.d.ts.map +1 -0
  439. package/lib/test/NumericUuid.perf.tests.js +68 -0
  440. package/lib/test/NumericUuid.perf.tests.js.map +1 -0
  441. package/lib/test/NumericUuid.tests.d.ts +6 -0
  442. package/lib/test/NumericUuid.tests.d.ts.map +1 -0
  443. package/lib/test/NumericUuid.tests.js +191 -0
  444. package/lib/test/NumericUuid.tests.js.map +1 -0
  445. package/lib/test/RevisionView.tests.d.ts +6 -0
  446. package/lib/test/RevisionView.tests.d.ts.map +1 -0
  447. package/lib/test/RevisionView.tests.js +133 -0
  448. package/lib/test/RevisionView.tests.js.map +1 -0
  449. package/lib/test/SharedTree.perf.tests.d.ts +6 -0
  450. package/lib/test/SharedTree.perf.tests.d.ts.map +1 -0
  451. package/lib/test/SharedTree.perf.tests.js +39 -0
  452. package/lib/test/SharedTree.perf.tests.js.map +1 -0
  453. package/lib/test/SharedTree.tests.js +15 -3
  454. package/lib/test/SharedTree.tests.js.map +1 -1
  455. package/lib/test/StringInterner.tests.d.ts +6 -0
  456. package/lib/test/StringInterner.tests.d.ts.map +1 -0
  457. package/lib/test/StringInterner.tests.js +71 -0
  458. package/lib/test/StringInterner.tests.js.map +1 -0
  459. package/lib/test/Summary.tests.d.ts +8 -0
  460. package/lib/test/Summary.tests.d.ts.map +1 -0
  461. package/lib/test/Summary.tests.js +407 -0
  462. package/lib/test/Summary.tests.js.map +1 -0
  463. package/lib/test/Transaction.tests.js +76 -330
  464. package/lib/test/Transaction.tests.js.map +1 -1
  465. package/lib/test/TransactionInternal.tests.d.ts +6 -0
  466. package/lib/test/TransactionInternal.tests.d.ts.map +1 -0
  467. package/lib/test/TransactionInternal.tests.js +568 -0
  468. package/lib/test/TransactionInternal.tests.js.map +1 -0
  469. package/lib/test/TreeCompression.tests.d.ts +6 -0
  470. package/lib/test/TreeCompression.tests.d.ts.map +1 -0
  471. package/lib/test/TreeCompression.tests.js +292 -0
  472. package/lib/test/TreeCompression.tests.js.map +1 -0
  473. package/lib/test/TreeView.tests.d.ts +6 -0
  474. package/lib/test/TreeView.tests.d.ts.map +1 -0
  475. package/lib/test/TreeView.tests.js +176 -0
  476. package/lib/test/TreeView.tests.js.map +1 -0
  477. package/lib/test/UndoRedoHandler.tests.js +2 -2
  478. package/lib/test/UndoRedoHandler.tests.js.map +1 -1
  479. package/lib/test/Virtualization.tests.js +146 -62
  480. package/lib/test/Virtualization.tests.js.map +1 -1
  481. package/lib/test/fuzz/Generators.d.ts +19 -0
  482. package/lib/test/fuzz/Generators.d.ts.map +1 -0
  483. package/lib/test/fuzz/Generators.js +420 -0
  484. package/lib/test/fuzz/Generators.js.map +1 -0
  485. package/lib/test/fuzz/SharedTreeFuzzTests.d.ts +20 -0
  486. package/lib/test/fuzz/SharedTreeFuzzTests.d.ts.map +1 -0
  487. package/lib/test/fuzz/SharedTreeFuzzTests.js +217 -0
  488. package/lib/test/fuzz/SharedTreeFuzzTests.js.map +1 -0
  489. package/lib/test/fuzz/Types.d.ts +133 -0
  490. package/lib/test/fuzz/Types.d.ts.map +1 -0
  491. package/lib/test/{GenericTransactionWithAnchors.tests.d.ts → fuzz/Types.js} +2 -2
  492. package/lib/test/fuzz/Types.js.map +1 -0
  493. package/lib/test/utilities/IdCompressorTestUtilities.d.ts +180 -0
  494. package/lib/test/utilities/IdCompressorTestUtilities.d.ts.map +1 -0
  495. package/lib/test/utilities/IdCompressorTestUtilities.js +528 -0
  496. package/lib/test/utilities/IdCompressorTestUtilities.js.map +1 -0
  497. package/lib/test/utilities/MockTransaction.d.ts +26 -7
  498. package/lib/test/utilities/MockTransaction.d.ts.map +1 -1
  499. package/lib/test/utilities/MockTransaction.js +40 -11
  500. package/lib/test/utilities/MockTransaction.js.map +1 -1
  501. package/lib/test/utilities/PendingLocalStateTests.d.ts +12 -0
  502. package/lib/test/utilities/PendingLocalStateTests.d.ts.map +1 -0
  503. package/lib/test/utilities/PendingLocalStateTests.js +105 -0
  504. package/lib/test/utilities/PendingLocalStateTests.js.map +1 -0
  505. package/lib/test/utilities/SharedTreeTests.d.ts +3 -4
  506. package/lib/test/utilities/SharedTreeTests.d.ts.map +1 -1
  507. package/lib/test/utilities/SharedTreeTests.js +696 -439
  508. package/lib/test/utilities/SharedTreeTests.js.map +1 -1
  509. package/lib/test/utilities/SharedTreeVersioningTests.d.ts +11 -0
  510. package/lib/test/utilities/SharedTreeVersioningTests.d.ts.map +1 -0
  511. package/lib/test/utilities/SharedTreeVersioningTests.js +370 -0
  512. package/lib/test/utilities/SharedTreeVersioningTests.js.map +1 -0
  513. package/lib/test/utilities/SummaryLoadPerfTests.d.ts +10 -0
  514. package/lib/test/utilities/SummaryLoadPerfTests.d.ts.map +1 -0
  515. package/lib/test/utilities/SummaryLoadPerfTests.js +102 -0
  516. package/lib/test/utilities/SummaryLoadPerfTests.js.map +1 -0
  517. package/lib/test/utilities/SummarySizeTests.d.ts +11 -0
  518. package/lib/test/utilities/SummarySizeTests.d.ts.map +1 -0
  519. package/lib/test/utilities/SummarySizeTests.js +158 -0
  520. package/lib/test/utilities/SummarySizeTests.js.map +1 -0
  521. package/lib/test/utilities/TestCommon.d.ts +9 -0
  522. package/lib/test/utilities/TestCommon.d.ts.map +1 -0
  523. package/lib/test/utilities/TestCommon.js +13 -0
  524. package/lib/test/utilities/TestCommon.js.map +1 -0
  525. package/lib/test/utilities/TestNode.d.ts +140 -0
  526. package/lib/test/utilities/TestNode.d.ts.map +1 -0
  527. package/lib/test/utilities/TestNode.js +292 -0
  528. package/lib/test/utilities/TestNode.js.map +1 -0
  529. package/lib/test/utilities/TestUtilities.d.ts +84 -70
  530. package/lib/test/utilities/TestUtilities.d.ts.map +1 -1
  531. package/lib/test/utilities/TestUtilities.js +218 -143
  532. package/lib/test/utilities/TestUtilities.js.map +1 -1
  533. package/lib/test/utilities/UndoRedoTests.d.ts +4 -5
  534. package/lib/test/utilities/UndoRedoTests.d.ts.map +1 -1
  535. package/lib/test/utilities/UndoRedoTests.js +138 -149
  536. package/lib/test/utilities/UndoRedoTests.js.map +1 -1
  537. package/package.json +22 -17
  538. package/src/ChangeCompression.ts +159 -0
  539. package/src/{default-edits/PersistedTypes.ts → ChangeTypes.ts} +62 -125
  540. package/src/Checkout.ts +82 -53
  541. package/src/Common.ts +317 -117
  542. package/src/EagerCheckout.ts +38 -0
  543. package/src/EditLog.ts +153 -100
  544. package/src/EditUtilities.ts +559 -0
  545. package/src/EventTypes.ts +74 -0
  546. package/src/Forest.ts +81 -73
  547. package/src/{default-edits/HistoryEditFactory.ts → HistoryEditFactory.ts} +103 -53
  548. package/src/IdConversion.ts +125 -0
  549. package/src/Identifiers.ts +101 -1
  550. package/src/InitialTree.ts +5 -4
  551. package/src/LazyCheckout.ts +51 -0
  552. package/src/LogViewer.ts +242 -166
  553. package/src/MergeHealth.ts +447 -0
  554. package/src/NodeIdUtilities.ts +156 -0
  555. package/src/PayloadUtilities.ts +124 -0
  556. package/src/ReconciliationPath.ts +18 -13
  557. package/src/RevisionValueCache.ts +14 -5
  558. package/src/RevisionView.ts +252 -0
  559. package/src/SerializationUtilities.ts +130 -0
  560. package/src/SharedTree.ts +1501 -0
  561. package/src/SharedTreeEncoder.ts +493 -0
  562. package/src/StringInterner.ts +72 -0
  563. package/src/Summary.ts +48 -0
  564. package/src/SummaryBackCompatibility.ts +47 -57
  565. package/src/SummaryTestUtilities.ts +54 -0
  566. package/src/Transaction.ts +89 -0
  567. package/src/TransactionInternal.ts +1087 -0
  568. package/src/TreeCompressor.ts +213 -0
  569. package/src/TreeNodeHandle.ts +19 -32
  570. package/src/TreeView.ts +322 -0
  571. package/src/TreeViewUtilities.ts +77 -0
  572. package/src/{default-edits/UndoRedoHandler.ts → UndoRedoHandler.ts} +8 -13
  573. package/src/id-compressor/AppendOnlySortedMap.ts +325 -0
  574. package/src/id-compressor/IdCompressor.md +3 -0
  575. package/src/id-compressor/IdCompressor.ts +1848 -0
  576. package/src/id-compressor/IdRange.ts +33 -0
  577. package/src/id-compressor/NumericUuid.ts +414 -0
  578. package/src/id-compressor/index.ts +13 -0
  579. package/src/id-compressor/persisted-types/0.0.1.ts +179 -0
  580. package/src/id-compressor/persisted-types/README.md +3 -0
  581. package/src/id-compressor/persisted-types/index.ts +6 -0
  582. package/src/index.ts +118 -59
  583. package/src/persisted-types/0.0.2.ts +442 -0
  584. package/src/persisted-types/0.1.1.ts +476 -0
  585. package/src/persisted-types/README.md +22 -0
  586. package/src/persisted-types/index.ts +9 -0
  587. package/.mocharc.js +0 -41
  588. package/api/tree.api.md +0 -729
  589. package/dist/BasicCheckout.d.ts +0 -23
  590. package/dist/BasicCheckout.d.ts.map +0 -1
  591. package/dist/BasicCheckout.js.map +0 -1
  592. package/dist/Snapshot.d.ts +0 -198
  593. package/dist/Snapshot.d.ts.map +0 -1
  594. package/dist/Snapshot.js +0 -267
  595. package/dist/Snapshot.js.map +0 -1
  596. package/dist/SnapshotUtilities.d.ts +0 -29
  597. package/dist/SnapshotUtilities.d.ts.map +0 -1
  598. package/dist/SnapshotUtilities.js +0 -73
  599. package/dist/SnapshotUtilities.js.map +0 -1
  600. package/dist/anchored-edits/AnchorResolution.d.ts +0 -144
  601. package/dist/anchored-edits/AnchorResolution.d.ts.map +0 -1
  602. package/dist/anchored-edits/AnchorResolution.js +0 -162
  603. package/dist/anchored-edits/AnchorResolution.js.map +0 -1
  604. package/dist/anchored-edits/Factory.d.ts +0 -56
  605. package/dist/anchored-edits/Factory.d.ts.map +0 -1
  606. package/dist/anchored-edits/Factory.js +0 -79
  607. package/dist/anchored-edits/Factory.js.map +0 -1
  608. package/dist/anchored-edits/PersistedTypes.d.ts +0 -245
  609. package/dist/anchored-edits/PersistedTypes.d.ts.map +0 -1
  610. package/dist/anchored-edits/PersistedTypes.js +0 -131
  611. package/dist/anchored-edits/PersistedTypes.js.map +0 -1
  612. package/dist/anchored-edits/SharedTreeWithAnchors.d.ts +0 -120
  613. package/dist/anchored-edits/SharedTreeWithAnchors.d.ts.map +0 -1
  614. package/dist/anchored-edits/SharedTreeWithAnchors.js +0 -115
  615. package/dist/anchored-edits/SharedTreeWithAnchors.js.map +0 -1
  616. package/dist/anchored-edits/TransactionWithAnchors.d.ts +0 -28
  617. package/dist/anchored-edits/TransactionWithAnchors.d.ts.map +0 -1
  618. package/dist/anchored-edits/TransactionWithAnchors.js +0 -36
  619. package/dist/anchored-edits/TransactionWithAnchors.js.map +0 -1
  620. package/dist/anchored-edits/index.d.ts +0 -10
  621. package/dist/anchored-edits/index.d.ts.map +0 -1
  622. package/dist/anchored-edits/index.js +0 -34
  623. package/dist/anchored-edits/index.js.map +0 -1
  624. package/dist/default-edits/EditUtilities.d.ts +0 -57
  625. package/dist/default-edits/EditUtilities.d.ts.map +0 -1
  626. package/dist/default-edits/EditUtilities.js +0 -192
  627. package/dist/default-edits/EditUtilities.js.map +0 -1
  628. package/dist/default-edits/Factory.d.ts +0 -56
  629. package/dist/default-edits/Factory.d.ts.map +0 -1
  630. package/dist/default-edits/Factory.js +0 -79
  631. package/dist/default-edits/Factory.js.map +0 -1
  632. package/dist/default-edits/HistoryEditFactory.d.ts +0 -19
  633. package/dist/default-edits/HistoryEditFactory.d.ts.map +0 -1
  634. package/dist/default-edits/HistoryEditFactory.js +0 -187
  635. package/dist/default-edits/HistoryEditFactory.js.map +0 -1
  636. package/dist/default-edits/PersistedTypes.d.ts.map +0 -1
  637. package/dist/default-edits/PersistedTypes.js.map +0 -1
  638. package/dist/default-edits/SharedTree.d.ts +0 -111
  639. package/dist/default-edits/SharedTree.d.ts.map +0 -1
  640. package/dist/default-edits/SharedTree.js +0 -124
  641. package/dist/default-edits/SharedTree.js.map +0 -1
  642. package/dist/default-edits/Summary.d.ts +0 -15
  643. package/dist/default-edits/Summary.d.ts.map +0 -1
  644. package/dist/default-edits/Summary.js +0 -35
  645. package/dist/default-edits/Summary.js.map +0 -1
  646. package/dist/default-edits/Transaction.d.ts +0 -41
  647. package/dist/default-edits/Transaction.d.ts.map +0 -1
  648. package/dist/default-edits/Transaction.js +0 -225
  649. package/dist/default-edits/Transaction.js.map +0 -1
  650. package/dist/default-edits/UndoRedoHandler.d.ts.map +0 -1
  651. package/dist/default-edits/UndoRedoHandler.js.map +0 -1
  652. package/dist/default-edits/index.d.ts +0 -13
  653. package/dist/default-edits/index.d.ts.map +0 -1
  654. package/dist/default-edits/index.js +0 -41
  655. package/dist/default-edits/index.js.map +0 -1
  656. package/dist/generic/GenericEditUtilities.d.ts +0 -26
  657. package/dist/generic/GenericEditUtilities.d.ts.map +0 -1
  658. package/dist/generic/GenericEditUtilities.js +0 -45
  659. package/dist/generic/GenericEditUtilities.js.map +0 -1
  660. package/dist/generic/GenericSharedTree.d.ts +0 -221
  661. package/dist/generic/GenericSharedTree.d.ts.map +0 -1
  662. package/dist/generic/GenericSharedTree.js +0 -447
  663. package/dist/generic/GenericSharedTree.js.map +0 -1
  664. package/dist/generic/GenericTransaction.d.ts +0 -87
  665. package/dist/generic/GenericTransaction.d.ts.map +0 -1
  666. package/dist/generic/GenericTransaction.js +0 -144
  667. package/dist/generic/GenericTransaction.js.map +0 -1
  668. package/dist/generic/PersistedTypes.d.ts +0 -194
  669. package/dist/generic/PersistedTypes.d.ts.map +0 -1
  670. package/dist/generic/PersistedTypes.js +0 -42
  671. package/dist/generic/PersistedTypes.js.map +0 -1
  672. package/dist/generic/Summary.d.ts +0 -63
  673. package/dist/generic/Summary.d.ts.map +0 -1
  674. package/dist/generic/Summary.js +0 -64
  675. package/dist/generic/Summary.js.map +0 -1
  676. package/dist/generic/index.d.ts +0 -10
  677. package/dist/generic/index.d.ts.map +0 -1
  678. package/dist/generic/index.js +0 -26
  679. package/dist/generic/index.js.map +0 -1
  680. package/docs/Future.md +0 -155
  681. package/lib/BasicCheckout.d.ts +0 -23
  682. package/lib/BasicCheckout.d.ts.map +0 -1
  683. package/lib/BasicCheckout.js.map +0 -1
  684. package/lib/Snapshot.d.ts +0 -198
  685. package/lib/Snapshot.d.ts.map +0 -1
  686. package/lib/Snapshot.js +0 -263
  687. package/lib/Snapshot.js.map +0 -1
  688. package/lib/SnapshotUtilities.d.ts +0 -29
  689. package/lib/SnapshotUtilities.d.ts.map +0 -1
  690. package/lib/SnapshotUtilities.js +0 -67
  691. package/lib/SnapshotUtilities.js.map +0 -1
  692. package/lib/anchored-edits/AnchorResolution.d.ts +0 -144
  693. package/lib/anchored-edits/AnchorResolution.d.ts.map +0 -1
  694. package/lib/anchored-edits/AnchorResolution.js +0 -152
  695. package/lib/anchored-edits/AnchorResolution.js.map +0 -1
  696. package/lib/anchored-edits/Factory.d.ts +0 -56
  697. package/lib/anchored-edits/Factory.d.ts.map +0 -1
  698. package/lib/anchored-edits/Factory.js +0 -74
  699. package/lib/anchored-edits/Factory.js.map +0 -1
  700. package/lib/anchored-edits/PersistedTypes.d.ts +0 -245
  701. package/lib/anchored-edits/PersistedTypes.d.ts.map +0 -1
  702. package/lib/anchored-edits/PersistedTypes.js +0 -128
  703. package/lib/anchored-edits/PersistedTypes.js.map +0 -1
  704. package/lib/anchored-edits/SharedTreeWithAnchors.d.ts +0 -120
  705. package/lib/anchored-edits/SharedTreeWithAnchors.d.ts.map +0 -1
  706. package/lib/anchored-edits/SharedTreeWithAnchors.js +0 -110
  707. package/lib/anchored-edits/SharedTreeWithAnchors.js.map +0 -1
  708. package/lib/anchored-edits/TransactionWithAnchors.d.ts +0 -28
  709. package/lib/anchored-edits/TransactionWithAnchors.d.ts.map +0 -1
  710. package/lib/anchored-edits/TransactionWithAnchors.js +0 -32
  711. package/lib/anchored-edits/TransactionWithAnchors.js.map +0 -1
  712. package/lib/anchored-edits/index.d.ts +0 -10
  713. package/lib/anchored-edits/index.d.ts.map +0 -1
  714. package/lib/anchored-edits/index.js +0 -11
  715. package/lib/anchored-edits/index.js.map +0 -1
  716. package/lib/default-edits/EditUtilities.d.ts +0 -57
  717. package/lib/default-edits/EditUtilities.d.ts.map +0 -1
  718. package/lib/default-edits/EditUtilities.js +0 -181
  719. package/lib/default-edits/EditUtilities.js.map +0 -1
  720. package/lib/default-edits/Factory.d.ts +0 -56
  721. package/lib/default-edits/Factory.d.ts.map +0 -1
  722. package/lib/default-edits/Factory.js +0 -74
  723. package/lib/default-edits/Factory.js.map +0 -1
  724. package/lib/default-edits/HistoryEditFactory.d.ts +0 -19
  725. package/lib/default-edits/HistoryEditFactory.d.ts.map +0 -1
  726. package/lib/default-edits/HistoryEditFactory.js.map +0 -1
  727. package/lib/default-edits/PersistedTypes.d.ts.map +0 -1
  728. package/lib/default-edits/PersistedTypes.js.map +0 -1
  729. package/lib/default-edits/SharedTree.d.ts +0 -111
  730. package/lib/default-edits/SharedTree.d.ts.map +0 -1
  731. package/lib/default-edits/SharedTree.js +0 -100
  732. package/lib/default-edits/SharedTree.js.map +0 -1
  733. package/lib/default-edits/Summary.d.ts +0 -15
  734. package/lib/default-edits/Summary.d.ts.map +0 -1
  735. package/lib/default-edits/Summary.js +0 -31
  736. package/lib/default-edits/Summary.js.map +0 -1
  737. package/lib/default-edits/Transaction.d.ts +0 -41
  738. package/lib/default-edits/Transaction.d.ts.map +0 -1
  739. package/lib/default-edits/Transaction.js +0 -221
  740. package/lib/default-edits/Transaction.js.map +0 -1
  741. package/lib/default-edits/UndoRedoHandler.d.ts.map +0 -1
  742. package/lib/default-edits/UndoRedoHandler.js.map +0 -1
  743. package/lib/default-edits/index.d.ts +0 -13
  744. package/lib/default-edits/index.d.ts.map +0 -1
  745. package/lib/default-edits/index.js +0 -14
  746. package/lib/default-edits/index.js.map +0 -1
  747. package/lib/generic/GenericEditUtilities.d.ts +0 -26
  748. package/lib/generic/GenericEditUtilities.d.ts.map +0 -1
  749. package/lib/generic/GenericEditUtilities.js +0 -38
  750. package/lib/generic/GenericEditUtilities.js.map +0 -1
  751. package/lib/generic/GenericSharedTree.d.ts +0 -221
  752. package/lib/generic/GenericSharedTree.d.ts.map +0 -1
  753. package/lib/generic/GenericSharedTree.js +0 -443
  754. package/lib/generic/GenericSharedTree.js.map +0 -1
  755. package/lib/generic/GenericTransaction.d.ts +0 -87
  756. package/lib/generic/GenericTransaction.d.ts.map +0 -1
  757. package/lib/generic/GenericTransaction.js +0 -140
  758. package/lib/generic/GenericTransaction.js.map +0 -1
  759. package/lib/generic/PersistedTypes.d.ts +0 -194
  760. package/lib/generic/PersistedTypes.d.ts.map +0 -1
  761. package/lib/generic/PersistedTypes.js +0 -39
  762. package/lib/generic/PersistedTypes.js.map +0 -1
  763. package/lib/generic/Summary.d.ts +0 -63
  764. package/lib/generic/Summary.d.ts.map +0 -1
  765. package/lib/generic/Summary.js +0 -58
  766. package/lib/generic/Summary.js.map +0 -1
  767. package/lib/generic/index.d.ts +0 -10
  768. package/lib/generic/index.d.ts.map +0 -1
  769. package/lib/generic/index.js +0 -11
  770. package/lib/generic/index.js.map +0 -1
  771. package/lib/test/Anchors.glassBox.tests.d.ts.map +0 -1
  772. package/lib/test/Anchors.glassBox.tests.js +0 -410
  773. package/lib/test/Anchors.glassBox.tests.js.map +0 -1
  774. package/lib/test/BasicCheckout.tests.d.ts.map +0 -1
  775. package/lib/test/BasicCheckout.tests.js +0 -8
  776. package/lib/test/BasicCheckout.tests.js.map +0 -1
  777. package/lib/test/GenericTransactionWithAnchors.tests.d.ts.map +0 -1
  778. package/lib/test/GenericTransactionWithAnchors.tests.js +0 -25
  779. package/lib/test/GenericTransactionWithAnchors.tests.js.map +0 -1
  780. package/lib/test/SharedTreeWithAnchors.tests.d.ts.map +0 -1
  781. package/lib/test/SharedTreeWithAnchors.tests.js +0 -420
  782. package/lib/test/SharedTreeWithAnchors.tests.js.map +0 -1
  783. package/lib/test/Snapshot.tests.d.ts.map +0 -1
  784. package/lib/test/Snapshot.tests.js +0 -96
  785. package/lib/test/Snapshot.tests.js.map +0 -1
  786. package/lib/test/SnapshotUtilities.tests.d.ts.map +0 -1
  787. package/lib/test/SnapshotUtilities.tests.js +0 -168
  788. package/lib/test/SnapshotUtilities.tests.js.map +0 -1
  789. package/lib/test/undoRedoStackManager.d.ts +0 -26
  790. package/lib/test/undoRedoStackManager.d.ts.map +0 -1
  791. package/lib/test/undoRedoStackManager.js +0 -176
  792. package/lib/test/undoRedoStackManager.js.map +0 -1
  793. package/lib/test/utilities/SummaryFormatCompatibilityTests.d.ts +0 -13
  794. package/lib/test/utilities/SummaryFormatCompatibilityTests.d.ts.map +0 -1
  795. package/lib/test/utilities/SummaryFormatCompatibilityTests.js +0 -154
  796. package/lib/test/utilities/SummaryFormatCompatibilityTests.js.map +0 -1
  797. package/src/BasicCheckout.ts +0 -34
  798. package/src/Snapshot.ts +0 -363
  799. package/src/SnapshotUtilities.ts +0 -88
  800. package/src/anchored-edits/AnchorResolution.ts +0 -442
  801. package/src/anchored-edits/Factory.ts +0 -94
  802. package/src/anchored-edits/PersistedTypes.ts +0 -310
  803. package/src/anchored-edits/SharedTreeWithAnchors.ts +0 -200
  804. package/src/anchored-edits/TransactionWithAnchors.ts +0 -39
  805. package/src/anchored-edits/index.ts +0 -21
  806. package/src/default-edits/EditUtilities.ts +0 -220
  807. package/src/default-edits/Factory.ts +0 -94
  808. package/src/default-edits/SharedTree.ts +0 -174
  809. package/src/default-edits/Summary.ts +0 -44
  810. package/src/default-edits/Transaction.ts +0 -262
  811. package/src/default-edits/index.ts +0 -29
  812. package/src/generic/GenericEditUtilities.ts +0 -46
  813. package/src/generic/GenericSharedTree.ts +0 -593
  814. package/src/generic/GenericTransaction.ts +0 -194
  815. package/src/generic/PersistedTypes.ts +0 -221
  816. package/src/generic/Summary.ts +0 -113
  817. package/src/generic/index.ts +0 -41
package/lib/test/LogViewer.tests.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"LogViewer.tests.js","sourceRoot":"","sources":["../../src/test/LogViewer.tests.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAE9B,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC3G,OAAO,EAAE,gBAAgB,EAAiC,MAAM,cAAc,CAAC;AAC/E,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,OAAO,EAAQ,UAAU,EAAE,MAAM,YAAY,CAAC;AACvD,OAAO,EACN,eAAe,EACf,IAAI,EACJ,cAAc,EACd,iBAAiB,EACjB,aAAa,EACb,KAAK,EACL,kBAAkB,EAClB,cAAc,EACd,kBAAkB,GAClB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAE9D,MAAM,kBAAkB,mCAAQ,cAAc,KAAE,MAAM,EAAE,EAAE,GAAE,CAAC;AAC7D,MAAM,sBAAsB,GAAG,QAAQ,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;AAErE,SAAS,YAAY,CAAC,WAAmB,CAAC;IACzC,MAAM,GAAG,GAAG,IAAI,OAAO,EAAU,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QAClC,GAAG,CAAC,gBAAgB,CACnB,OAAO,CACN,CAAC,GAAG,CAAC,KAAK,CAAC;YACV,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YACjE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CACpE,EACD,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CACrD,CAAC;KACF;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,0BAA0B,CAAC,oBAA4B,CAAC;IAChE,MAAM,iBAAiB,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;IAC1D,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IAClH,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,OAAO,iBAAiB,CAAC;AAC1B,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAoB,EAAE,YAAsB;IACvE,MAAM,SAAS,GAAG,CAAC,YAAY,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC5C,SAAS,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC;KAC9E;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,SAAS,4BAA4B,CACpC,aAA2E;IAE3E,OAAO,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACjC,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC;QAE3B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAChE,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,EAAE,sBAAsB,CAAC,CAAC;YAC1D,MAAM,YAAY,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC3E,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACpD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,EAAE,sBAAsB,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YAClE,MAAM,gBAAgB,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,CACL,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,iCAAM,cAAc,KAAE,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAG,CAAC,CACvG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YACb,MAAM,gBAAgB,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;YACjC,MAAM,UAAU,GAAG,IAAI,OAAO,EAAU,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC;YACjE,MAAM,eAAe,GAAG,kBAAkB,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;YAC9E,mGAAmG;YACnG,2HAA2H;YAC3H,6FAA6F;YAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;oBACtD,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;iBAC7D;gBACD,uFAAuF;gBACvF,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE;oBACzB,MAAM,IAAI,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;oBAClD,UAAU,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;iBACzF;aACD;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uGAAuG,EAAE,GAAG,EAAE;YAChH,SAAS,sBAAsB,CAAC,MAAiB,EAAE,YAAoB;gBACtE,MAAM,SAAS,GAAe,EAAE,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;oBACvC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC/C;gBACD,OAAO,SAAS,CAAC;YAClB,CAAC;YAED,SAAS,uBAAuB,CAAC,GAAoB,EAAE,MAAiB;gBACvE,MAAM,eAAe,GAAG,kBAAkB,CAAC,GAAG,EAAE,sBAAsB,CAAC,CAAC;gBACxE,MAAM,kBAAkB,GAAG,sBAAsB,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtE,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAChD,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;iBACpE;YACF,CAAC;YAED,MAAM,iBAAiB,GAAG,0BAA0B,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,aAAa,CAAC,iBAAiB,EAAE,sBAAsB,CAAC,CAAC;YACxE,uBAAuB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;YAEnD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,sFAAsF;YACtF,OAAO,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,EAAE;gBAChD,8BAA8B;gBAC9B,iBAAiB,CAAC,gBAAgB,CACjC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,EACpF,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;gBACF,EAAE,SAAS,CAAC;gBACZ,uBAAuB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;gBACnD,wBAAwB;gBACxB,iBAAiB,CAAC,gBAAgB,CACjC,iBAAiB,CAAC,uBAAuB,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,EACnF,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;gBACF,EAAE,SAAS,CAAC;gBACZ,uBAAuB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;aACnD;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,SAAS,aAAa,CAAC,QAA+C;QACrE,OAAO,EAAE,IAAI,EAAE,QAAQ,aAAR,QAAQ,cAAR,QAAQ,GAAI,IAAI,EAAE,CAAC;IACnC,CAAC;IAED,SAAS,qCAAqC,CAC7C,GAAoB,EACpB,YAAuB,EACvB,YAAiC,EACjC,MAA6B,EAC7B,cAAqC;QAErC,OAAO,IAAI,gBAAgB,CAC1B,GAAG,EACH,YAAY,EACZ,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1F,yBAAyB,CAAC,IAAI,EAC9B,YAAY,EACZ,MAAM,aAAN,MAAM,cAAN,MAAM,GAAI,aAAa,EAAE,EACzB,WAAW,CAAC,OAAO,EACnB,GAAG,CAAC,sBAAsB,CAC1B,CAAC;IACH,CAAC;IAED,4BAA4B,CAAC,qCAAqC,CAAC,CAAC;IAEpE,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACrE,MAAM,CAAC,GAAG,EAAE,CACX,qCAAqC,CAAC,YAAY,EAAE,EAAE,sBAAsB,EAAE,SAAS,EAAE,SAAS,EAAE;YACnG,CAAC,GAAG,EAAE,kBAAkB,CAAC;SACzB,CAAC,CACF,CAAC,EAAE,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,CAAC,GAAG,EAAE,CACX,qCAAqC,CAAC,YAAY,EAAE,EAAE,sBAAsB,EAAE,SAAS,EAAE,SAAS,EAAE;YACnG,CAAC,IAAI,EAAE,kBAAkB,CAAC;SAC1B,CAAC,CACF,CAAC,EAAE,CAAC,KAAK,CAAC,2DAA2D,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACpD,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,EAAE,sBAAsB,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,qCAAqC,CACnD,GAAG,EACH,sBAAsB,EACtB,SAAS,EACT,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAC/E,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;SACnE;IACF,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,mBAAmB,CAAC,MAAgC,EAAE,GAAoB;QACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC5B;IACF,CAAC;IAED,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC;QAC3B,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAC1G,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAE5D,MAAM,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,gGAAgG;QAChG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC5B;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,sBAAsB;QACtB,GAAG,CAAC,gBAAgB,CACnB,OAAO,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,gBAAgB,CAAC,iBAAiB,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,EACtG,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAC3E,CAAC;QACF,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAC1G,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAE5D,MAAM,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjE,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE1E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAC/E,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,YAAY,CAAC,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAC1G,MAAM,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,+CAA+C;QAEhG,MAAM,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9E,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC5B;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,MAAM,CAAC,WAAW,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QACjE,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC7E,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,YAAY,CAAC,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAE1G,wCAAwC;QACxC,MAAM,CAAC,wBAAwB,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAE5D,MAAM,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,gBAAgB,CAAC,qBAAqB,EAAE,CAAC,EAAE,EAAE;YACjE,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC5B;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAExE,cAAc,GAAG,CAAC,CAAC;QACnB,MAAM,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QACrD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,iBAAiB,GAAG,0BAA0B,EAAE,CAAC;QACvD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CACnD,iBAAiB,EACjB,sBAAsB,EACtB,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QACF,MAAM,CAAC,iBAAiB,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAE1E,MAAM,mBAAmB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACrD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE1D,4EAA4E;QAC5E,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,iBAAiB,CAAC,sBAAsB,GAAG,CAAC,EAAE,CAAC,IAAI,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9F,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACnC;QAED,qDAAqD;QACrD,kFAAkF;QAClF,cAAc,GAAG,CAAC,CAAC;QACnB,iBAAiB,CAAC,YAAY,CAC7B,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAClF,CAAC;QACF,MAAM,mBAAmB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACrD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEnC,cAAc,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,EAAE;YAChD,iBAAiB,CAAC,gBAAgB,CACjC,iBAAiB,CAAC,uBAAuB,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,EACnF,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;YACF,EAAE,SAAS,CAAC;YACZ,MAAM,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC,CAAC,6CAA6C;YACjH,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,mDAAmD;YACvG,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACnC;IACF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;QAC1F,MAAM,iBAAiB,GAAG,0BAA0B,EAAE,CAAC;QACvD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CACnD,iBAAiB,EACjB,sBAAsB,EACtB,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QAEF,gDAAgD;QAChD,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACtD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE1D,sBAAsB;QACtB,cAAc,GAAG,CAAC,CAAC;QACnB,iBAAiB,CAAC,gBAAgB,CACjC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAClF,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAC3E,CAAC;QACF,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACtD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,2GAA2G;IAC3G,MAAM,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC;IAE7D,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACpC,MAAM,GAAG,GAAG,IAAI,OAAO,EAAU,CAAC;QAClC,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACtG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE;YAClC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM;YACN,KAAK,EAAE,iBAAiB;YACxB,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACpE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,IAAI,OAAO,EAAU,CAAC;QAClC,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACtG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE;YAClC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,iBAAiB;YACzB,KAAK,EAAE,iBAAiB;YACxB,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACpE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAU,CAAC;QAClC,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACtG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACzC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM;YACN,KAAK,EAAE,iBAAiB;YACxB,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACpE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAU,CAAC;QAClC,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,sBAAsB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACtG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACrE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE;YACnC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM;YACN,KAAK,EAAE,iBAAiB;YACxB,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACpE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACvC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACtD,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QAC1B,SAAS,SAAS;YAKjB,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC;YAC3B,MAAM,MAAM,GAA0B,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAClC,GAAG,EACH,sBAAsB,EACtB,EAAE;YACF,yBAAyB,CAAC,IAAI,EAC9B,SAAS,EACT,aAAa,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAC5C,WAAW,CAAC,OAAO,CACnB,CAAC;YACF,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAChC,CAAC;QAED,SAAS,cAAc,CAAC,GAAoB;YAC3C,0FAA0F;YAC1F,MAAM,IAAI,GAAG,OAAO,CACnB,MAAM,CAAC,MAAM,CACZ,CAAC,aAAa,EAAE,CAAC,EACjB,WAAW,CAAC,OAAO,CAAC;gBACnB,MAAM,EAAE,eAAe,CAAC,IAAI;gBAC5B,KAAK,EAAE,cAAc;aACrB,CAAC,CACF,CACD,CAAC;YACF,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,EAAE,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,6CAA6C,CAAC,CAAC;YAC/E,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9E,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAC/F,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9E,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;gBAClC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAChC,GAAG,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;gBACvF,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;gBACnD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAChD,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;aAC/D;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC3B,SAAS,WAAW,CACnB,SAAoC,EACpC,cAAsB,EACtB,uBAAgC;YAEhC,MAAM,EAAE,GAAG,MAAM,CAAC,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,MAAM,EAAE,CAAW,CAAC;YACxD,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;YAC3C,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBACpC,cAAc;gBACd,uBAAuB,EAAE,uBAAuB,aAAvB,uBAAuB,cAAvB,uBAAuB,GAAI,cAAc,GAAG,CAAC;aACtE,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACb,CAAC;QAED,SAAS,gBAAgB;YACxB,OAAO,IAAI,gBAAgB,CAC1B,IAAI,OAAO,EAAE,EACb,SAAS,EACT,EAAE;YACF,yBAAyB,CAAC,IAAI,EAC9B,SAAS,EACT,aAAa,EAAE,EACf,eAAe,CAAC,OAAO,CACvB,CAAC;QACH,CAAC;QAED,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YACrC,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,SAAS,CAAC;YAE7D,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,SAAS,CAAC;YAE7D,uBAAuB;YACvB,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,GAAG,EAAE,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEzE,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEzE,wBAAwB;YACxB,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YACrC,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhE,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhE,uBAAuB;YACvB,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAChE,MAAM,SAAS,GAAG;gBACjB,EAAE,EAAE,KAAK,CAAC,EAAE;aACZ,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAE3E,wBAAwB;YACxB,gGAAgG;YAChG,4HAA4H;YAC5H,4BAA4B;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,MAAM,SAAS,GAAG;gBACjB,EAAE,EAAE,KAAK,CAAC,EAAE;aACZ,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YAErC,SAAS,wBAAwB,CAAC,IAAmB,EAAE,IAAqB;gBAC3E,MAAM,MAAM,GAAG,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;oBACrC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBACvD;YACF,CAAC;YAED,qBAAqB;YACrB,MAAM,UAAU,GAAG,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YAC3D,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACvC,wBAAwB,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3C,wBAAwB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAEpC,gGAAgG;YAChG,4HAA4H;YAC5H,4BAA4B;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAEhD,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAChD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { expect } from 'chai';\nimport { ITelemetryBaseEvent, ITelemetryBaseLogger } from '@fluidframework/common-definitions';\nimport { v4 as uuidv4 } from 'uuid';\nimport { EditLog } from '../EditLog';\nimport { Change, ConstraintEffect, Insert, StablePlace, StableRange, Transaction } from '../default-edits';\nimport { CachingLogViewer, EditStatusCallback, LogViewer } from '../LogViewer';\nimport { Snapshot } from '../Snapshot';\nimport { EditId } from '../Identifiers';\nimport { assert, noop } from '../Common';\nimport { newEdit, Edit, EditStatus } from '../generic';\nimport {\n\tinitialSnapshot,\n\tleft,\n\tleftTraitLabel,\n\tleftTraitLocation,\n\tmakeEmptyNode,\n\tright,\n\trightTraitLocation,\n\tsimpleTestTree,\n\tsimpleTreeSnapshot,\n} from './utilities/TestUtilities';\nimport { MockTransaction } from './utilities/MockTransaction';\n\nconst simpleTreeNoTraits = { ...simpleTestTree, traits: {} };\nconst simpleSnapshotNoTraits = Snapshot.fromTree(simpleTreeNoTraits);\n\nfunction getSimpleLog(numEdits: number = 2): EditLog<Change> {\n\tconst log = new EditLog<Change>();\n\tfor (let i = 0; i < numEdits; i++) {\n\t\tlog.addSequencedEdit(\n\t\t\tnewEdit(\n\t\t\t\ti % 2 === 0\n\t\t\t\t\t? Insert.create([left], StablePlace.atStartOf(leftTraitLocation))\n\t\t\t\t\t: Insert.create([right], StablePlace.atStartOf(rightTraitLocation))\n\t\t\t),\n\t\t\t{ sequenceNumber: i + 1, referenceSequenceNumber: i }\n\t\t);\n\t}\n\treturn log;\n}\n\nfunction getSimpleLogWithLocalEdits(numSequencedEdits: number = 2): EditLog<Change> {\n\tconst logWithLocalEdits = getSimpleLog(numSequencedEdits);\n\tlogWithLocalEdits.addLocalEdit(newEdit(Insert.create([makeEmptyNode()], StablePlace.atEndOf(leftTraitLocation))));\n\tlogWithLocalEdits.addLocalEdit(newEdit(Insert.create([makeEmptyNode()], StablePlace.atEndOf(rightTraitLocation))));\n\tlogWithLocalEdits.addLocalEdit(newEdit(Insert.create([makeEmptyNode()], StablePlace.atStartOf(leftTraitLocation))));\n\treturn logWithLocalEdits;\n}\n\nfunction getSnapshotsForLog(log: EditLog<Change>, baseSnapshot: Snapshot): Snapshot[] {\n\tconst snapshots = [baseSnapshot];\n\tfor (let i = 0; i < log.length; i++) {\n\t\tconst edit = log.getEditInSessionAtIndex(i);\n\t\tsnapshots.push(new Transaction(snapshots[i]).applyChanges(edit.changes).view);\n\t}\n\treturn snapshots;\n}\n\nfunction runLogViewerCorrectnessTests(\n\tviewerCreator: (log: EditLog<Change>, baseSnapshot?: Snapshot) => LogViewer\n): Mocha.Suite {\n\treturn describe('LogViewer', () => {\n\t\tconst log = getSimpleLog();\n\n\t\tit('generates initialTree by default for the 0th revision', () => {\n\t\t\tconst viewer = viewerCreator(new EditLog());\n\t\t\tconst headSnapshot = viewer.getSnapshotInSession(0);\n\t\t\texpect(headSnapshot.equals(initialSnapshot)).to.be.true;\n\t\t});\n\n\t\tit('can be constructed from a non-empty EditLog', () => {\n\t\t\tconst viewer = viewerCreator(log, simpleSnapshotNoTraits);\n\t\t\tconst headSnapshot = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\t\texpect(headSnapshot.equals(simpleTreeSnapshot)).to.be.true;\n\t\t});\n\n\t\tit('can generate all snapshots for an EditLog', () => {\n\t\t\tconst viewer = viewerCreator(log, simpleSnapshotNoTraits);\n\t\t\tconst initialSnapshot = viewer.getSnapshotInSession(0);\n\t\t\texpect(initialSnapshot.equals(simpleSnapshotNoTraits)).to.be.true;\n\t\t\tconst leftOnlySnapshot = viewer.getSnapshotInSession(1);\n\t\t\texpect(\n\t\t\t\tleftOnlySnapshot.equals(Snapshot.fromTree({ ...simpleTestTree, traits: { [leftTraitLabel]: [left] } }))\n\t\t\t).to.be.true;\n\t\t\tconst fullTreeSnapshot = viewer.getSnapshotInSession(2);\n\t\t\texpect(fullTreeSnapshot.equals(simpleTreeSnapshot)).to.be.true;\n\t\t});\n\n\t\tit('produces correct snapshots when the log is mutated', () => {\n\t\t\tconst simpleLog = getSimpleLog();\n\t\t\tconst mutableLog = new EditLog<Change>();\n\t\t\tconst viewer = viewerCreator(mutableLog, simpleSnapshotNoTraits);\n\t\t\tconst snapshotsForLog = getSnapshotsForLog(simpleLog, simpleSnapshotNoTraits);\n\t\t\t// This test takes an empty log (A) and a log with edits in it (B), and adds the edits from B to A.\n\t\t\t// After each addition, the test code will iterate from [0, length_of_A] and get a snapshot for each revision via LogViewer\n\t\t\t// and assert that none of the snapshots differ from those created via pure Transaction APIs.\n\t\t\tfor (let i = 0; i <= simpleLog.length; i++) {\n\t\t\t\tfor (let j = 0; j <= mutableLog.length; j++) {\n\t\t\t\t\tconst viewerSnapshot = viewer.getSnapshotInSession(j);\n\t\t\t\t\texpect(viewerSnapshot.equals(snapshotsForLog[j])).to.be.true;\n\t\t\t\t}\n\t\t\t\t// Revisions are from [0, simpleLog.length], edits are at indices [0, simpleLog.length)\n\t\t\t\tif (i < simpleLog.length) {\n\t\t\t\t\tconst edit = simpleLog.getEditInSessionAtIndex(i);\n\t\t\t\t\tmutableLog.addSequencedEdit(edit, { sequenceNumber: i + 1, referenceSequenceNumber: i });\n\t\t\t\t}\n\t\t\t}\n\t\t});\n\n\t\tit('produces correct snapshots when local edits are shifted in the log due to sequenced edits being added', () => {\n\t\t\tfunction getSnapshotsFromViewer(viewer: LogViewer, lastRevision: number): Snapshot[] {\n\t\t\t\tconst snapshots: Snapshot[] = [];\n\t\t\t\tfor (let i = 0; i <= lastRevision; i++) {\n\t\t\t\t\tsnapshots.push(viewer.getSnapshotInSession(i));\n\t\t\t\t}\n\t\t\t\treturn snapshots;\n\t\t\t}\n\n\t\t\tfunction expectSnapshotsAreEqual(log: EditLog<Change>, viewer: LogViewer): void {\n\t\t\t\tconst snapshotsForLog = getSnapshotsForLog(log, simpleSnapshotNoTraits);\n\t\t\t\tconst snapshotsForViewer = getSnapshotsFromViewer(viewer, log.length);\n\t\t\t\texpect(snapshotsForLog.length).to.equal(snapshotsForViewer.length);\n\t\t\t\tfor (let i = 0; i < snapshotsForLog.length; i++) {\n\t\t\t\t\texpect(snapshotsForLog[i].equals(snapshotsForViewer[i])).to.be.true;\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits();\n\t\t\tconst viewer = viewerCreator(logWithLocalEdits, simpleSnapshotNoTraits);\n\t\t\texpectSnapshotsAreEqual(logWithLocalEdits, viewer);\n\n\t\t\tlet seqNumber = 1;\n\t\t\t// Sequence the existing local edits and ensure viewer generates the correct snapshots\n\t\t\twhile (logWithLocalEdits.numberOfLocalEdits > 0) {\n\t\t\t\t// Add a remote sequenced edit\n\t\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\t\tnewEdit(Insert.create([makeEmptyNode()], StablePlace.atStartOf(rightTraitLocation))),\n\t\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t\t);\n\t\t\t\t++seqNumber;\n\t\t\t\texpectSnapshotsAreEqual(logWithLocalEdits, viewer);\n\t\t\t\t// Sequence a local edit\n\t\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\t\tlogWithLocalEdits.getEditInSessionAtIndex(logWithLocalEdits.numberOfSequencedEdits),\n\t\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t\t);\n\t\t\t\t++seqNumber;\n\t\t\t\texpectSnapshotsAreEqual(logWithLocalEdits, viewer);\n\t\t\t}\n\t\t});\n\t});\n}\n\ndescribe('CachingLogViewer', () => {\n\tfunction getMockLogger(callback?: (event: ITelemetryBaseEvent) => void): ITelemetryBaseLogger {\n\t\treturn { send: callback ?? noop };\n\t}\n\n\tfunction getCachingLogViewerAssumeAppliedEdits(\n\t\tlog: EditLog<Change>,\n\t\tbaseSnapshot?: Snapshot,\n\t\teditCallback?: EditStatusCallback,\n\t\tlogger?: ITelemetryBaseLogger,\n\t\tknownRevisions?: [number, Snapshot][]\n\t): CachingLogViewer<Change> {\n\t\treturn new CachingLogViewer(\n\t\t\tlog,\n\t\t\tbaseSnapshot,\n\t\t\tknownRevisions?.map((pair) => [pair[0], { snapshot: pair[1], result: EditStatus.Applied }]),\n\t\t\t/* expensiveValidation */ true,\n\t\t\teditCallback,\n\t\t\tlogger ?? getMockLogger(),\n\t\t\tTransaction.factory,\n\t\t\tlog.numberOfSequencedEdits\n\t\t);\n\t}\n\n\trunLogViewerCorrectnessTests(getCachingLogViewerAssumeAppliedEdits);\n\n\tit('detects non-integer revisions when setting snapshots', async () => {\n\t\texpect(() =>\n\t\t\tgetCachingLogViewerAssumeAppliedEdits(getSimpleLog(), simpleSnapshotNoTraits, undefined, undefined, [\n\t\t\t\t[2.4, simpleTreeSnapshot],\n\t\t\t])\n\t\t).to.throw('revision must be an integer');\n\t});\n\n\tit('detects out-of-bounds revisions when setting snapshots', async () => {\n\t\texpect(() =>\n\t\t\tgetCachingLogViewerAssumeAppliedEdits(getSimpleLog(), simpleSnapshotNoTraits, undefined, undefined, [\n\t\t\t\t[1000, simpleTreeSnapshot],\n\t\t\t])\n\t\t).to.throw('revision must correspond to the result of a SequencedEdit');\n\t});\n\n\tit('can be created with known revisions', async () => {\n\t\tconst log = getSimpleLog();\n\t\tconst snapshots = getSnapshotsForLog(log, simpleSnapshotNoTraits);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlog,\n\t\t\tsimpleSnapshotNoTraits,\n\t\t\tundefined,\n\t\t\tundefined,\n\t\t\tArray.from(snapshots.keys()).map((revision) => [revision, snapshots[revision]])\n\t\t);\n\t\tfor (let i = log.length; i >= 0; i--) {\n\t\t\tconst snapshot = snapshots[i];\n\t\t\texpect(viewer.getSnapshotInSession(i).equals(snapshot)).to.be.true;\n\t\t}\n\t});\n\n\tasync function requestAllSnapshots(viewer: CachingLogViewer<Change>, log: EditLog<Change>): Promise<void> {\n\t\tfor (let i = 0; i <= log.length; i++) {\n\t\t\tawait viewer.getSnapshot(i);\n\t\t}\n\t}\n\n\tit('caches snapshots for sequenced edits', async () => {\n\t\tconst log = getSimpleLog();\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, () => editsProcessed++);\n\t\tassert(log.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllSnapshots(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\t// Ask for every snapshot; no edit application should occur, since the snapshots will be cached.\n\t\tfor (let i = 0; i <= log.length; i++) {\n\t\t\tawait viewer.getSnapshot(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(log.length);\n\t});\n\n\tit('caches edit results for sequenced edits', async () => {\n\t\tconst log = getSimpleLog(2);\n\t\t// Add an invalid edit\n\t\tlog.addSequencedEdit(\n\t\t\tnewEdit([Change.constraint(StableRange.only(left), ConstraintEffect.InvalidAndDiscard, undefined, 0)]),\n\t\t\t{ sequenceNumber: 3, referenceSequenceNumber: 2, minimumSequenceNumber: 2 }\n\t\t);\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, () => editsProcessed++);\n\t\tassert(log.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllSnapshots(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\texpect((await viewer.getEditResult(0)).status).equals(undefined);\n\t\texpect((await viewer.getEditResult(1)).status).equals(EditStatus.Applied);\n\t\texpect((await viewer.getEditResult(2)).status).equals(EditStatus.Applied);\n\t\texpect((await viewer.getEditResult(3)).status).equals(EditStatus.Invalid);\n\n\t\texpect(viewer.getEditResultInSession(0).status).equals(undefined);\n\t\texpect(viewer.getEditResultInSession(1).status).equals(EditStatus.Applied);\n\t\texpect(viewer.getEditResultInSession(2).status).equals(EditStatus.Applied);\n\t\texpect(viewer.getEditResultInSession(3).status).equals(EditStatus.Invalid);\n\t});\n\n\tit('evicts least recently set cached snapshots for sequenced edits', async () => {\n\t\tlet editsProcessed = 0;\n\t\tconst log = getSimpleLog(CachingLogViewer.sequencedCacheSizeMax * 2);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, () => editsProcessed++);\n\t\tviewer.setMinimumSequenceNumber(log.length + 1); // simulate all edits being subject to eviction\n\n\t\tawait requestAllSnapshots(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\teditsProcessed = 0;\n\t\tfor (let i = CachingLogViewer.sequencedCacheSizeMax + 1; i <= log.length; i++) {\n\t\t\tawait viewer.getSnapshot(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(0);\n\n\t\tawait viewer.getSnapshot(CachingLogViewer.sequencedCacheSizeMax);\n\t\texpect(editsProcessed).to.equal(CachingLogViewer.sequencedCacheSizeMax);\n\t});\n\n\tit('never evicts the snapshot for the most recent sequenced edit', async () => {\n\t\tlet editsProcessed = 0;\n\t\tconst log = getSimpleLog(CachingLogViewer.sequencedCacheSizeMax * 2);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, () => editsProcessed++);\n\n\t\t// Simulate all clients being caught up.\n\t\tviewer.setMinimumSequenceNumber(log.numberOfSequencedEdits);\n\n\t\tawait requestAllSnapshots(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\teditsProcessed = 0;\n\t\tfor (let i = 0; i <= CachingLogViewer.sequencedCacheSizeMax; i++) {\n\t\t\tawait viewer.getSnapshot(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(CachingLogViewer.sequencedCacheSizeMax);\n\n\t\teditsProcessed = 0;\n\t\tawait viewer.getSnapshot(log.numberOfSequencedEdits);\n\t\texpect(editsProcessed).to.equal(0);\n\t});\n\n\tit('caches snapshots for local revisions', async () => {\n\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits();\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlogWithLocalEdits,\n\t\t\tsimpleSnapshotNoTraits,\n\t\t\t() => editsProcessed++\n\t\t);\n\t\tassert(logWithLocalEdits.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllSnapshots(viewer, logWithLocalEdits);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.length);\n\n\t\t// Local edits should now be cached until next remote sequenced edit arrives\n\t\teditsProcessed = 0;\n\t\tfor (let i = logWithLocalEdits.numberOfSequencedEdits + 1; i <= logWithLocalEdits.length; i++) {\n\t\t\tawait viewer.getSnapshot(i);\n\t\t\texpect(editsProcessed).to.equal(0);\n\t\t}\n\n\t\t// Add a new local edit, and request the latest view.\n\t\t// This should apply only a single edit, as the most recent HEAD should be cached.\n\t\teditsProcessed = 0;\n\t\tlogWithLocalEdits.addLocalEdit(\n\t\t\tnewEdit(Insert.create([makeEmptyNode()], StablePlace.atEndOf(rightTraitLocation)))\n\t\t);\n\t\tawait requestAllSnapshots(viewer, logWithLocalEdits);\n\t\texpect(editsProcessed).to.equal(1);\n\n\t\teditsProcessed = 0;\n\t\tlet seqNumber = 1;\n\t\twhile (logWithLocalEdits.numberOfLocalEdits > 0) {\n\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\tlogWithLocalEdits.getEditInSessionAtIndex(logWithLocalEdits.numberOfSequencedEdits),\n\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t);\n\t\t\t++seqNumber;\n\t\t\tawait viewer.getSnapshot(logWithLocalEdits.numberOfSequencedEdits); // get the latest (just added) sequenced edit\n\t\t\tawait viewer.getSnapshot(Number.POSITIVE_INFINITY); // get the last snapshot, which is a local revision\n\t\t\texpect(editsProcessed).to.equal(0);\n\t\t}\n\t});\n\n\tit('invalidates cached snapshots for local revisions when remote edits are received', () => {\n\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits();\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlogWithLocalEdits,\n\t\t\tsimpleSnapshotNoTraits,\n\t\t\t() => editsProcessed++\n\t\t);\n\n\t\t// Request twice, should only process edits once\n\t\tviewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\tviewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.length);\n\n\t\t// Remote edit arrives\n\t\teditsProcessed = 0;\n\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\tnewEdit(Insert.create([makeEmptyNode()], StablePlace.atEndOf(rightTraitLocation))),\n\t\t\t{ sequenceNumber: 3, referenceSequenceNumber: 2, minimumSequenceNumber: 2 }\n\t\t);\n\t\tviewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.numberOfLocalEdits + 1);\n\t});\n\n\t// An arbitrary snapshot which can be used to check to see if it gets used when provided as a cached value.\n\tconst arbitrarySnapshot = Snapshot.fromTree(makeEmptyNode());\n\n\tit('uses known editing result', () => {\n\t\tconst log = new EditLog<Change>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst before = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(edit, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitrarySnapshot,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([true]);\n\t\texpect(after).equal(arbitrarySnapshot);\n\t});\n\n\tit('ignores known editing if for wrong before snapshot', () => {\n\t\tconst log = new EditLog<Change>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(edit, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore: arbitrarySnapshot,\n\t\t\tafter: arbitrarySnapshot,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\texpect(after).not.equal(arbitrarySnapshot);\n\t});\n\n\tit('ignores known editing if for wrong edit', () => {\n\t\tconst log = new EditLog<Change>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst before = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(newEdit([]), {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitrarySnapshot,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\texpect(after).not.equal(arbitrarySnapshot);\n\t});\n\n\tit('uses known editing result with multiple edits', () => {\n\t\tconst log = new EditLog<Change>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleSnapshotNoTraits, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst edit1 = newEdit([]);\n\t\tconst edit2 = newEdit([]);\n\t\tconst edit3 = newEdit([]);\n\t\tlog.addLocalEdit(edit1);\n\n\t\tconst before = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\tlog.addLocalEdit(edit2);\n\t\tviewer.setKnownEditingResult(edit2, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit2.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitrarySnapshot,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false, true]);\n\t\texpect(after).equal(arbitrarySnapshot);\n\t\tlog.addLocalEdit(edit3);\n\t\tviewer.getSnapshotInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false, true, false]);\n\t});\n\n\tdescribe('Telemetry', () => {\n\t\tfunction getViewer(): {\n\t\t\tlog: EditLog<Change>;\n\t\t\tviewer: CachingLogViewer<Change>;\n\t\t\tevents: ITelemetryBaseEvent[];\n\t\t} {\n\t\t\tconst log = getSimpleLog();\n\t\t\tconst events: ITelemetryBaseEvent[] = [];\n\t\t\tconst viewer = new CachingLogViewer(\n\t\t\t\tlog,\n\t\t\t\tsimpleSnapshotNoTraits,\n\t\t\t\t[],\n\t\t\t\t/* expensiveValidation */ true,\n\t\t\t\tundefined,\n\t\t\t\tgetMockLogger((event) => events.push(event)),\n\t\t\t\tTransaction.factory\n\t\t\t);\n\t\t\treturn { log, viewer, events };\n\t\t}\n\n\t\tfunction addInvalidEdit(log: EditLog<Change>): Edit<Change> {\n\t\t\t// Add a local edit that will be invalid (inserts a node at a location that doesn't exist)\n\t\t\tconst edit = newEdit(\n\t\t\t\tInsert.create(\n\t\t\t\t\t[makeEmptyNode()],\n\t\t\t\t\tStablePlace.atEndOf({\n\t\t\t\t\t\tparent: initialSnapshot.root,\n\t\t\t\t\t\tlabel: leftTraitLabel,\n\t\t\t\t\t})\n\t\t\t\t)\n\t\t\t);\n\t\t\tlog.addLocalEdit(edit);\n\t\t\treturn edit;\n\t\t}\n\n\t\tit('is logged for invalid locally generated edits when those edits are sequenced', async () => {\n\t\t\tconst { log, events, viewer } = getViewer();\n\t\t\tconst edit = addInvalidEdit(log);\n\t\t\tawait viewer.getSnapshot(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(0, 'Invalid local edit should not log telemetry');\n\t\t\tlog.addSequencedEdit(edit, { sequenceNumber: 3, referenceSequenceNumber: 2 });\n\t\t\tawait viewer.getSnapshot(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(1);\n\t\t});\n\n\t\tit('is only logged once upon first application for invalid locally generated edits', async () => {\n\t\t\tconst { log, events, viewer } = getViewer();\n\t\t\tconst numEdits = 10;\n\t\t\tconst localEdits = [...Array(numEdits).keys()].map(() => addInvalidEdit(log));\n\t\t\tawait viewer.getSnapshot(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(0);\n\t\t\tfor (let i = 0; i < numEdits; i++) {\n\t\t\t\tconst localEdit = localEdits[i];\n\t\t\t\tlog.addSequencedEdit(localEdit, { sequenceNumber: i + 1, referenceSequenceNumber: 1 });\n\t\t\t\tawait viewer.getSnapshot(Number.POSITIVE_INFINITY);\n\t\t\t\texpect(events.length).equals(i + 1);\n\t\t\t\tconst currentEvent = events[i];\n\t\t\t\texpect(currentEvent.category).equals('generic');\n\t\t\t\texpect(currentEvent.eventName).equals('InvalidSharedTreeEdit');\n\t\t\t}\n\t\t});\n\t});\n\n\tdescribe('Sequencing', () => {\n\t\tfunction addFakeEdit(\n\t\t\tlogViewer: CachingLogViewer<unknown>,\n\t\t\tsequenceNumber: number,\n\t\t\treferenceSequenceNumber?: number\n\t\t): Edit<unknown> {\n\t\t\tconst id = String(sequenceNumber ?? uuidv4()) as EditId;\n\t\t\tconst fakeChange = id;\n\t\t\tconst edit = { changes: [fakeChange], id };\n\t\t\tlogViewer.log.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: referenceSequenceNumber ?? sequenceNumber - 1,\n\t\t\t});\n\t\t\treturn edit;\n\t\t}\n\n\t\tfunction minimalLogViewer(): CachingLogViewer<unknown> {\n\t\t\treturn new CachingLogViewer(\n\t\t\t\tnew EditLog(),\n\t\t\t\tundefined,\n\t\t\t\t[],\n\t\t\t\t/* expensiveValidation */ true,\n\t\t\t\tundefined,\n\t\t\t\tgetMockLogger(),\n\t\t\t\tMockTransaction.factory\n\t\t\t);\n\t\t}\n\n\t\tit('tracks the earliest sequenced edit in the session', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).undefined;\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).undefined;\n\n\t\t\t// First sequenced edit\n\t\t\tconst edit = addFakeEdit(logViewer, 123);\n\t\t\tconst expected = { edit, sequenceNumber: 123 };\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\n\t\t\t// Second sequenced edit\n\t\t\taddFakeEdit(logViewer, 456);\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\t\t});\n\n\t\tit('can provide edit results for sequenced edits', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\n\t\t\t// First sequenced edit\n\t\t\tconst edit1 = addFakeEdit(logViewer, 123);\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\t\t\tconst expected1 = {\n\t\t\t\tid: edit1.id,\n\t\t\t};\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(123)).contains(expected1);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(124)).contains(expected1);\n\n\t\t\t// Second sequenced edit\n\t\t\t// Note that this edit is given a greater sequence number than simply incrementing after edit 1.\n\t\t\t// This is deliberately done to simulate scenarios where a given DDS may not be sent all sequenced ops (because an other DDS\n\t\t\t// might be receiving them).\n\t\t\tconst edit2 = addFakeEdit(logViewer, 456);\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(123)).contains(expected1);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(124)).contains(expected1);\n\t\t\tconst expected2 = {\n\t\t\t\tid: edit2.id,\n\t\t\t};\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(456)).contains(expected2);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(457)).contains(expected2);\n\t\t});\n\n\t\tit('can provide the reconciliation path for an edit', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\n\t\t\tfunction expectReconciliationPath(edit: Edit<unknown>, path: Edit<unknown>[]) {\n\t\t\t\tconst actual = logViewer.reconciliationPathFromEdit(edit.id);\n\t\t\t\texpect(actual.length).equals(path.length);\n\t\t\t\tfor (let i = 0; i < path.length; ++i) {\n\t\t\t\t\texpect(actual[i].length).equals(1);\n\t\t\t\t\texpect(actual[i][0].resolvedChange).equals(path[i].id);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Non-sequenced edit\n\t\t\tconst nonSeqEdit = { id: uuidv4() as EditId, changes: [] };\n\t\t\tlogViewer.log.addLocalEdit(nonSeqEdit);\n\t\t\texpectReconciliationPath(nonSeqEdit, []);\n\n\t\t\tconst edit1 = addFakeEdit(logViewer, 1001);\n\t\t\texpectReconciliationPath(edit1, []);\n\n\t\t\t// Note that this edit is given a greater sequence number than simply incrementing after edit 1.\n\t\t\t// This is deliberately done to simulate scenarios where a given DDS may not be sent all sequenced ops (because an other DDS\n\t\t\t// might be receiving them).\n\t\t\tconst edit2 = addFakeEdit(logViewer, 2001, 1001);\n\t\t\texpectReconciliationPath(edit2, [edit1]);\n\n\t\t\tconst edit3 = addFakeEdit(logViewer, 3001, 2001);\n\t\t\texpectReconciliationPath(edit3, [edit2]);\n\n\t\t\tconst edit4 = addFakeEdit(logViewer, 4001, 2500);\n\t\t\texpectReconciliationPath(edit4, [edit2, edit3]);\n\n\t\t\tconst edit5 = addFakeEdit(logViewer, 5001, 500);\n\t\t\texpectReconciliationPath(edit5, [edit1, edit2, edit3, edit4]);\n\t\t});\n\t});\n});\n"]}
1
+ {"version":3,"file":"LogViewer.tests.js","sourceRoot":"","sources":["../../src/test/LogViewer.tests.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACrC,OAAO,EACN,gBAAgB,GAKhB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,MAAM,EAAE,qBAAqB,EAAE,MAAM,WAAW,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EACN,cAAc,EAEd,kBAAkB,EAClB,gBAAgB,EAEhB,UAAU,EAEV,mBAAmB,GACnB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,iCAAiC,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE9E,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AAC7D,OAAO,EAAsB,WAAW,EAAE,MAAM,gBAAgB,CAAC;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAY,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAE5E;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,QAAkB;IACzC,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;IAC1C,GAAG,CAAC,gBAAgB,CACnB,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAC9C,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAC1D,CACD,EACD,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CACjD,CAAC;IACF,GAAG,CAAC,gBAAgB,CACnB,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EAC/C,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAC3D,CACD,EACD,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CACjD,CAAC;IAEF,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,kBAAkB,CAAC,aAA4B,EAAE,QAAgB;IACzE,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QAClC,GAAG,CAAC,gBAAgB,CACnB,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,SAAS,CAAC,aAAa,CAAC,cAAc,EAAE,CAAC,CAAC,EAC3C,mBAAmB,CAAC,SAAS,CAAC;YAC7B,KAAK,EAAE,cAAc;YACrB,MAAM,EAAE,aAAa,CAAC,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC;SAC7D,CAAC,CACF,CACD,EACD;YACC,cAAc,EAAE,CAAC,GAAG,CAAC;YACrB,uBAAuB,EAAE,CAAC;SAC1B,CACD,CAAC;KACF;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,QAAkB;IAC/C,MAAM,IAAI,GAAe,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC1G,qBAAqB,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACjD,OAAO,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAkB;IACrD,MAAM,iBAAiB,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACnD,iBAAiB,CAAC,YAAY,CAC7B,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CACxD,CACD,CACD,CAAC;IACF,iBAAiB,CAAC,YAAY,CAC7B,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CACzD,CACD,CACD,CAAC;IACF,iBAAiB,CAAC,YAAY,CAC7B,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CACxD,CACD,CACD,CAAC;IACF,OAAO,iBAAiB,CAAC;AAC1B,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B,EAAE,QAAsB;IAC3E,MAAM,KAAK,GAAmB,CAAC,QAAQ,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;QACxF,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,EAAE;YACzC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SACzB;aAAM;YACN,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;SACpC;KACD;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,4BAA4B,CACpC,aAAkF;IAElF,OAAO,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACjC,IAAI,SAAkC,CAAC;QACvC,IAAI,iBAA+B,CAAC;QACpC,IAAI,oBAAkC,CAAC;QACvC,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE;YACjD,iBAAiB,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAC5C,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAC9B,oBAAoB,GAAG,CAAC,CAAC,IAAI,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAChE,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,OAAO,EAAE,EAAE,iBAAiB,CAAC,CAAC;YAC/D,MAAM,QAAQ,GAAG,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC3E,MAAM,CAAC,iCAAiC,CAAC,QAAQ,EAAE,QAAQ,EAAE,oBAAoB,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC9F,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC7E,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,aAAa,CAAC,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC/E,MAAM,eAAe,GAAG,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;YACpD,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,WAAW,GAAG,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,SAAS,GAAG;gBACjB,KAAK,EAAE,cAAc;gBACrB,MAAM,EAAE,QAAQ,CAAC,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC;aACxD,CAAC;YACF,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,WAAW,GAAG,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,SAAS,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC5E,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YAClE,MAAM,UAAU,GAAG,IAAI,OAAO,EAAkB,CAAC;YACjD,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YAC5D,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YACjE,mGAAmG;YACnG,uHAAuH;YACvH,yFAAyF;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;oBACtD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;iBACrD;gBACD,uFAAuF;gBACvF,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE;oBACzB,MAAM,IAAI,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;oBAClD,UAAU,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;iBACzF;aACD;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4GAA4G,EAAE,GAAG,EAAE;YACrH,SAAS,kBAAkB,CAAC,MAAiB,EAAE,YAAoB;gBAClE,MAAM,KAAK,GAAmB,EAAE,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;oBACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC/C;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YAED,SAAS,mBAAmB,CAAC,GAA4B,EAAE,MAAiB;gBAC3E,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;gBAC3D,MAAM,cAAc,GAAG,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC9D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;iBAC5D;YACF,CAAC;YAED,MAAM,iBAAiB,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,aAAa,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;YACnE,mBAAmB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;YAE/C,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,kFAAkF;YAClF,OAAO,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,EAAE;gBAChD,8BAA8B;gBAC9B,iBAAiB,CAAC,gBAAgB,CACjC,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAC3D,CACD,EACD,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;gBACF,EAAE,SAAS,CAAC;gBACZ,mBAAmB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;gBAC/C,wBAAwB;gBACxB,iBAAiB,CAAC,gBAAgB,CACjC,iBAAiB,CAAC,uBAAuB,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,EACnF,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;gBACF,EAAE,SAAS,CAAC;gBACZ,mBAAmB,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;aAC/C;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IACjC,2DAA2D;IAC3D,IAAI,SAAkC,CAAC;IACvC,IAAI,iBAA+B,CAAC;IACpC,IAAI,oBAAkC,CAAC;IACvC,gHAAgH;IAChH,IAAI,qBAAmC,CAAC;IACxC,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE;QACjD,iBAAiB,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC5C,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC9B,oBAAoB,GAAG,CAAC,CAAC,IAAI,CAAC;QAC9B,qBAAqB,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,SAAS,qCAAqC,CAC7C,GAA4B,EAC5B,QAAsB,EACtB,kBAAuC,EACvC,2BAAyD,EACzD,cAAyC;QAEzC,OAAO,IAAI,gBAAgB,CAC1B,GAAG,EACH,QAAQ,EACR,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC;QACtF,yBAAyB,CAAC,IAAI,EAC9B,kBAAkB,EAClB,2BAA2B,EAC3B,GAAG,CAAC,sBAAsB,CAC1B,CAAC;IACH,CAAC;IAED,4BAA4B,CAAC,qCAAqC,CAAC,CAAC;IAEpE,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC1E,MAAM,CAAC,GAAG,EAAE;YACX,OAAO,qCAAqC,CAAC,SAAS,EAAE,iBAAiB,EAAE,SAAS,EAAE,SAAS,EAAE;gBAChG,CAAC,GAAG,EAAE,oBAAoB,CAAC;aAC3B,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,CAAC,GAAG,EAAE;YACX,OAAO,qCAAqC,CAAC,SAAS,EAAE,iBAAiB,EAAE,SAAS,EAAE,SAAS,EAAE;gBAChG,CAAC,IAAI,EAAE,oBAAoB,CAAC;aAC5B,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,qCAAqC,CACnD,SAAS,EACT,iBAAiB,EAEjB,SAAS,EACT,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CACvE,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;SACvE;IACF,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,uBAAuB,CAAC,MAAwB,EAAE,GAA4B;QAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SAChC;IACF,CAAC;IAED,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QAC1D,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CAAC,SAAS,EAAE,iBAAiB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAC3G,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAElE,MAAM,uBAAuB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAElD,wFAAwF;QACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SAChC;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACxD,sBAAsB;QACtB,SAAS,CAAC,gBAAgB,CACzB,OAAO,CAAC;YACP;gBACC,IAAI,EAAE,kBAAkB,CAAC,UAAU;gBACnC,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC5C,MAAM,EAAE,gBAAgB,CAAC,iBAAiB;gBAC1C,MAAM,EAAE,CAAC;aACT;SACD,CAAC,EACF,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAC3E,CAAC;QACF,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CAAC,SAAS,EAAE,iBAAiB,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;QAC3G,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAElE,MAAM,uBAAuB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAElD,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjE,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE1E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,MAAM,GAAG,qCAAqC,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACnD,MAAM,uBAAuB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAClD,SAAS,CAAC,YAAY,CACrB,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CACzD,CACD,CACD,CAAC;QACF,SAAS,CAAC,gBAAgB,CACzB,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CACzD,CACD,EACD;YACC,cAAc,EAAE,CAAC;YACjB,uBAAuB,EAAE,CAAC;YAC1B,qBAAqB,EAAE,CAAC;SACxB,CACD,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACpF,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QACrF,MAAM,MAAM,GAAG,qCAAqC,CACnD,GAAG,EACH,aAAa,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,EAC3D,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QACF,MAAM,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,+CAA+C;QAEhG,MAAM,uBAAuB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9E,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SAChC;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,MAAM,CAAC,eAAe,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QACrE,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;QAClF,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QACrF,MAAM,MAAM,GAAG,qCAAqC,CACnD,GAAG,EACH,aAAa,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,EAC3D,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QAEF,wCAAwC;QACxC,MAAM,CAAC,wBAAwB,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAE5D,MAAM,uBAAuB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5C,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,gBAAgB,CAAC,qBAAqB,EAAE,CAAC,EAAE,EAAE;YACjE,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SAChC;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAExE,cAAc,GAAG,CAAC,CAAC;QACnB,MAAM,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QACzD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,iBAAiB,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;QAC/D,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CACnD,iBAAiB,EACjB,iBAAiB,EACjB,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QACF,MAAM,CAAC,iBAAiB,CAAC,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QAE1E,MAAM,uBAAuB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACzD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE1D,4EAA4E;QAC5E,cAAc,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,iBAAiB,CAAC,sBAAsB,GAAG,CAAC,EAAE,CAAC,IAAI,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9F,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACnC;QAED,qDAAqD;QACrD,kFAAkF;QAClF,cAAc,GAAG,CAAC,CAAC;QACnB,iBAAiB,CAAC,YAAY,CAC7B,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CACzD,CACD,CACD,CAAC;QACF,MAAM,uBAAuB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACzD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEnC,cAAc,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,EAAE;YAChD,iBAAiB,CAAC,gBAAgB,CACjC,iBAAiB,CAAC,uBAAuB,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,EACnF,EAAE,cAAc,EAAE,SAAS,EAAE,uBAAuB,EAAE,SAAS,GAAG,CAAC,EAAE,CACrE,CAAC;YACF,EAAE,SAAS,CAAC;YACZ,MAAM,MAAM,CAAC,eAAe,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC,CAAC,6CAA6C;YACrH,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,+CAA+C;YACvG,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACnC;IACF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sFAAsF,EAAE,GAAG,EAAE;QAC/F,MAAM,iBAAiB,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;QAC/D,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,qCAAqC,CACnD,iBAAiB,EACjB,iBAAiB,EACjB,GAAG,EAAE,CAAC,cAAc,EAAE,CACtB,CAAC;QAEF,gDAAgD;QAChD,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC1D,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC1D,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE1D,sBAAsB;QACtB,cAAc,GAAG,CAAC,CAAC;QACnB,iBAAiB,CAAC,gBAAgB,CACjC,OAAO,CACN,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CACzD,CACD,EACD,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAC3E,CAAC;QACF,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC1D,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACpC,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;QAC1C,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACjG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE;YAClC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM;YACN,KAAK,EAAE,qBAAqB;YAC5B,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;QAC1C,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACjG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE;YAClC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,qBAAqB;YAC7B,KAAK,EAAE,qBAAqB;YAC5B,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;QAC1C,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACjG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACzC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM;YACN,KAAK,EAAE,qBAAqB;YAC5B,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAkB,CAAC;QAC1C,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,qCAAqC,CAAC,GAAG,EAAE,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CACjG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAC9B,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACzE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE;YACnC,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM;YACN,KAAK,EAAE,qBAAqB;YAC5B,KAAK,EAAE,EAAE;SACT,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxE,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAC3C,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC1D,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QAC1B,SAAS,SAAS;YAKjB,MAAM,GAAG,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;YACrC,MAAM,MAAM,GAA0B,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAClC,GAAG,EACH,iBAAiB,EACjB,EAAE;YACF,yBAAyB,CAAC,IAAI,EAC9B,SAAS,EACT,CAAC,IAAyB,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAChD,CAAC;YACF,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAChC,CAAC;QAED,SAAS,cAAc,CAAC,GAA4B;YACnD,0FAA0F;YAC1F,MAAM,IAAI,GAAG,OAAO,CACnB,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,aAAa,CACZ,mBAAmB,CAAC,OAAO,CAAC;gBAC3B,KAAK,EAAE,cAAc;gBACrB,MAAM,EAAE,QAAQ,CAAC,cAAc,EAAE;aACjC,CAAC,CACF,CACD,CACD,CAAC;YACF,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,EAAE,CAAC,uEAAuE,EAAE,KAAK,IAAI,EAAE;YACtF,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,EAAE,CAAC;YAC5C,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEjB,+CAA+C;YAC/C,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEhC,GAAG,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;YACrF,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEtD,MAAM,UAAU,GAAG,OAAO,CACzB,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAC1D,CACD,CAAC;YACF,GAAG,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;YACpF,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEtD,MAAM,UAAU,GAAG,OAAO,CACzB,cAAc,CAAC,UAAU,CACxB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAC9B,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAC1D,CACD,CAAC;YACF,GAAG,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;YACpF,MAAM,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC3B,SAAS,WAAW,CACnB,SAA2B,EAC3B,cAAsB,EACtB,uBAAgC;YAEhC,MAAM,EAAE,GAAG,MAAM,CAAC,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,MAAM,EAAE,CAAW,CAAC;YACxD,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC,cAAc,CAAC,UAAU,CAAC,iBAAiB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;YACtF,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBACpC,cAAc;gBACd,uBAAuB,EAAE,uBAAuB,aAAvB,uBAAuB,cAAvB,uBAAuB,GAAI,cAAc,GAAG,CAAC;aACtE,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACb,CAAC;QAED,SAAS,gBAAgB;YACxB,OAAO,IAAI,gBAAgB,CAAC,IAAI,OAAO,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACnG,CAAC;QAED,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YACrC,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,SAAS,CAAC;YAE7D,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,SAAS,CAAC;YAE7D,uBAAuB;YACvB,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,GAAG,EAAE,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEzE,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEzE,wBAAwB;YACxB,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,8BAA8B,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YACrC,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhE,qBAAqB;YACrB,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhE,uBAAuB;YACvB,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAChE,MAAM,SAAS,GAAG;gBACjB,EAAE,EAAE,KAAK,CAAC,EAAE;aACZ,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAE3E,wBAAwB;YACxB,gGAAgG;YAChG,4HAA4H;YAC5H,4BAA4B;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,MAAM,SAAS,GAAG;gBACjB,EAAE,EAAE,KAAK,CAAC,EAAE;aACZ,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3E,uFAAuF;YACvF,MAAM,CAAC,SAAS,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,SAAS,GAAG,gBAAgB,EAAE,CAAC;YAErC,SAAS,wBAAwB,CAAC,IAAmB,EAAE,IAAqB;gBAC3E,MAAM,MAAM,GAAG,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;oBACrC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACnC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAkC,CAAC;oBAC/D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC1C;YACF,CAAC;YAED,qBAAqB;YACrB,MAAM,UAAU,GAAG,EAAE,EAAE,EAAE,MAAM,EAAY,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YAC3D,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACvC,wBAAwB,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3C,wBAAwB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAEpC,gGAAgG;YAChG,4HAA4H;YAC5H,4BAA4B;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAEpC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAEzC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAChD,wBAAwB,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { expect } from 'chai';\nimport { v4 as uuidv4 } from 'uuid';\nimport { EditLog } from '../EditLog';\nimport {\n\tCachingLogViewer,\n\tEditStatusCallback,\n\tLogViewer,\n\tSequencedEditResult,\n\tSequencedEditResultCallback,\n} from '../LogViewer';\nimport { EditId } from '../Identifiers';\nimport { assert, copyPropertyIfDefined } from '../Common';\nimport { initialTree } from '../InitialTree';\nimport {\n\tChangeInternal,\n\tChangeNode,\n\tChangeTypeInternal,\n\tConstraintEffect,\n\tEdit,\n\tEditStatus,\n\tSetValueInternal,\n\tStablePlaceInternal,\n} from '../persisted-types';\nimport { areRevisionViewsSemanticallyEqual, newEdit } from '../EditUtilities';\nimport { NodeIdContext } from '../NodeIdUtilities';\nimport { RevisionView } from '../RevisionView';\nimport { TransactionInternal } from '../TransactionInternal';\nimport { Change, ChangeType, StableRange } from '../ChangeTypes';\nimport { expectDefined } from './utilities/TestCommon';\nimport { buildLeaf, TestTree } from './utilities/TestNode';\nimport { refreshTestTree, testTraitLabel } from './utilities/TestUtilities';\n\n/**\n * Creates an {@link EditLog} and accompanying {@link RevisionView} with pre-existing edits.\n *\n * @remarks Intended to be used with {@link getSimpleLogBaseView}\n * @param testTree - Test tree to work on\n * @param numEdits - The number of edits to make to the base tree\n */\nfunction getTestTreeLog(testTree: TestTree): EditLog<ChangeInternal> {\n\tconst log = new EditLog<ChangeInternal>();\n\tlog.addSequencedEdit(\n\t\tnewEdit(\n\t\t\tChangeInternal.insertTree(\n\t\t\t\t[testTree.buildLeaf(testTree.left.identifier)],\n\t\t\t\tStablePlaceInternal.atStartOf(testTree.left.traitLocation)\n\t\t\t)\n\t\t),\n\t\t{ sequenceNumber: 1, referenceSequenceNumber: 0 }\n\t);\n\tlog.addSequencedEdit(\n\t\tnewEdit(\n\t\t\tChangeInternal.insertTree(\n\t\t\t\t[testTree.buildLeaf(testTree.right.identifier)],\n\t\t\t\tStablePlaceInternal.atStartOf(testTree.right.traitLocation)\n\t\t\t)\n\t\t),\n\t\t{ sequenceNumber: 2, referenceSequenceNumber: 1 }\n\t);\n\n\treturn log;\n}\n\nfunction getLogWithNumEdits(nodeIdContext: NodeIdContext, numEdits: number): EditLog<ChangeInternal> {\n\tconst log = new EditLog<ChangeInternal>();\n\tfor (let i = 0; i < numEdits; i++) {\n\t\tlog.addSequencedEdit(\n\t\t\tnewEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[buildLeaf(nodeIdContext.generateNodeId())],\n\t\t\t\t\tStablePlaceInternal.atStartOf({\n\t\t\t\t\t\tlabel: testTraitLabel,\n\t\t\t\t\t\tparent: nodeIdContext.convertToNodeId(initialTree.identifier),\n\t\t\t\t\t})\n\t\t\t\t)\n\t\t\t),\n\t\t\t{\n\t\t\t\tsequenceNumber: i + 1,\n\t\t\t\treferenceSequenceNumber: i,\n\t\t\t}\n\t\t);\n\t}\n\n\treturn log;\n}\n\n/**\n * Get a base view for a log created with {@link getTestTreeLog}.\n * This can then be used to construct a {@link LogViewer} for that log.\n *\n * @param testTree - Test tree to work from\n */\nfunction getSimpleLogBaseView(testTree: TestTree): RevisionView {\n\tconst node: ChangeNode = { definition: testTree.definition, identifier: testTree.identifier, traits: {} };\n\tcopyPropertyIfDefined(testTree, node, 'payload');\n\treturn RevisionView.fromTree(node);\n}\n\nfunction getSimpleLogWithLocalEdits(testTree: TestTree): EditLog<ChangeInternal> {\n\tconst logWithLocalEdits = getTestTreeLog(testTree);\n\tlogWithLocalEdits.addLocalEdit(\n\t\tnewEdit(\n\t\t\tChangeInternal.insertTree(\n\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\tStablePlaceInternal.atEndOf(testTree.left.traitLocation)\n\t\t\t)\n\t\t)\n\t);\n\tlogWithLocalEdits.addLocalEdit(\n\t\tnewEdit(\n\t\t\tChangeInternal.insertTree(\n\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\tStablePlaceInternal.atEndOf(testTree.right.traitLocation)\n\t\t\t)\n\t\t)\n\t);\n\tlogWithLocalEdits.addLocalEdit(\n\t\tnewEdit(\n\t\t\tChangeInternal.insertTree(\n\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\tStablePlaceInternal.atEndOf(testTree.left.traitLocation)\n\t\t\t)\n\t\t)\n\t);\n\treturn logWithLocalEdits;\n}\n\nfunction getViewsForLog(log: EditLog<ChangeInternal>, baseView: RevisionView): RevisionView[] {\n\tconst views: RevisionView[] = [baseView];\n\tfor (let i = 0; i < log.length; i++) {\n\t\tconst edit = log.getEditInSessionAtIndex(i);\n\t\tconst result = TransactionInternal.factory(views[i]).applyChanges(edit.changes).close();\n\t\tif (result.status === EditStatus.Applied) {\n\t\t\tviews.push(result.after);\n\t\t} else {\n\t\t\texpect.fail('edit failed to apply');\n\t\t}\n\t}\n\treturn views;\n}\n\nfunction runLogViewerCorrectnessTests(\n\tviewerCreator: (log: EditLog<ChangeInternal>, baseView: RevisionView) => LogViewer\n): Mocha.Suite {\n\treturn describe('LogViewer', () => {\n\t\tlet simpleLog: EditLog<ChangeInternal>;\n\t\tlet simpleLogBaseView: RevisionView;\n\t\tlet simpleLogInitialView: RevisionView;\n\t\tconst testTree = refreshTestTree(undefined, (t) => {\n\t\t\tsimpleLogBaseView = getSimpleLogBaseView(t);\n\t\t\tsimpleLog = getTestTreeLog(t);\n\t\t\tsimpleLogInitialView = t.view;\n\t\t});\n\n\t\tit('generates initialTree by default for the 0th revision', () => {\n\t\t\tconst viewer = viewerCreator(new EditLog(), simpleLogBaseView);\n\t\t\tconst headView = viewer.getRevisionViewInSession(0);\n\t\t\texpect(headView.equals(expectDefined(RevisionView.fromTree(initialTree, testTree))));\n\t\t});\n\n\t\tit('can be constructed from a non-empty EditLog', () => {\n\t\t\tconst viewer = viewerCreator(simpleLog, simpleLogBaseView);\n\t\t\tconst headView = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\t\texpect(areRevisionViewsSemanticallyEqual(headView, testTree, simpleLogInitialView, testTree));\n\t\t\texpect(headView.equals(simpleLogInitialView)).to.be.true;\n\t\t});\n\n\t\tit('can generate all revision views for an EditLog', () => {\n\t\t\tconst baseView = expectDefined(RevisionView.fromTree(initialTree, testTree));\n\t\t\tconst numNodes = 10;\n\t\t\tconst viewer = viewerCreator(getLogWithNumEdits(testTree, numNodes), baseView);\n\t\t\tconst initialRevision = viewer.getRevisionViewInSession(0);\n\t\t\texpect(initialRevision.equals(baseView)).to.be.true;\n\t\t\texpect(initialRevision.size).to.equal(1);\n\t\t\tconst oneNodeView = viewer.getRevisionViewInSession(1);\n\t\t\tconst testTrait = {\n\t\t\t\tlabel: testTraitLabel,\n\t\t\t\tparent: testTree.convertToNodeId(initialTree.identifier),\n\t\t\t};\n\t\t\texpect(oneNodeView.getTrait(testTrait).length).to.equal(1);\n\t\t\tconst twoNodeView = viewer.getRevisionViewInSession(2);\n\t\t\texpect(twoNodeView.getTrait(testTrait).length).to.equal(2);\n\t\t\tconst finalView = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\t\texpect(finalView.getTrait(testTrait).length).to.equal(numNodes);\n\t\t});\n\n\t\tit('produces correct revision views when the log is mutated', () => {\n\t\t\tconst mutableLog = new EditLog<ChangeInternal>();\n\t\t\tconst viewer = viewerCreator(mutableLog, simpleLogBaseView);\n\t\t\tconst viewsForLog = getViewsForLog(simpleLog, simpleLogBaseView);\n\t\t\t// This test takes an empty log (A) and a log with edits in it (B), and adds the edits from B to A.\n\t\t\t// After each addition, the test code will iterate from [0, length_of_A] and get a view for each revision via LogViewer\n\t\t\t// and assert that none of the views differ from those created via pure Transaction APIs.\n\t\t\tfor (let i = 0; i <= simpleLog.length; i++) {\n\t\t\t\tfor (let j = 0; j <= mutableLog.length; j++) {\n\t\t\t\t\tconst viewerView = viewer.getRevisionViewInSession(j);\n\t\t\t\t\texpect(viewerView.equals(viewsForLog[j])).to.be.true;\n\t\t\t\t}\n\t\t\t\t// Revisions are from [0, simpleLog.length], edits are at indices [0, simpleLog.length)\n\t\t\t\tif (i < simpleLog.length) {\n\t\t\t\t\tconst edit = simpleLog.getEditInSessionAtIndex(i);\n\t\t\t\t\tmutableLog.addSequencedEdit(edit, { sequenceNumber: i + 1, referenceSequenceNumber: i });\n\t\t\t\t}\n\t\t\t}\n\t\t});\n\n\t\tit('produces correct revision views when local edits are shifted in the log due to sequenced edits being added', () => {\n\t\t\tfunction getViewsFromViewer(viewer: LogViewer, lastRevision: number): RevisionView[] {\n\t\t\t\tconst views: RevisionView[] = [];\n\t\t\t\tfor (let i = 0; i <= lastRevision; i++) {\n\t\t\t\t\tviews.push(viewer.getRevisionViewInSession(i));\n\t\t\t\t}\n\t\t\t\treturn views;\n\t\t\t}\n\n\t\t\tfunction expectViewsAreEqual(log: EditLog<ChangeInternal>, viewer: LogViewer): void {\n\t\t\t\tconst viewsForLog = getViewsForLog(log, simpleLogBaseView);\n\t\t\t\tconst viewsForViewer = getViewsFromViewer(viewer, log.length);\n\t\t\t\texpect(viewsForLog.length).to.equal(viewsForViewer.length);\n\t\t\t\tfor (let i = 0; i < viewsForLog.length; i++) {\n\t\t\t\t\texpect(viewsForLog[i].equals(viewsForViewer[i])).to.be.true;\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits(testTree);\n\t\t\tconst viewer = viewerCreator(logWithLocalEdits, simpleLogBaseView);\n\t\t\texpectViewsAreEqual(logWithLocalEdits, viewer);\n\n\t\t\tlet seqNumber = 1;\n\t\t\t// Sequence the existing local edits and ensure viewer generates the correct views\n\t\t\twhile (logWithLocalEdits.numberOfLocalEdits > 0) {\n\t\t\t\t// Add a remote sequenced edit\n\t\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\t\tnewEdit(\n\t\t\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\t\t\tStablePlaceInternal.atStartOf(testTree.right.traitLocation)\n\t\t\t\t\t\t)\n\t\t\t\t\t),\n\t\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t\t);\n\t\t\t\t++seqNumber;\n\t\t\t\texpectViewsAreEqual(logWithLocalEdits, viewer);\n\t\t\t\t// Sequence a local edit\n\t\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\t\tlogWithLocalEdits.getEditInSessionAtIndex(logWithLocalEdits.numberOfSequencedEdits),\n\t\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t\t);\n\t\t\t\t++seqNumber;\n\t\t\t\texpectViewsAreEqual(logWithLocalEdits, viewer);\n\t\t\t}\n\t\t});\n\t});\n}\n\ndescribe('CachingLogViewer', () => {\n\t// TODO: Dedupe? shared hook for getting all of this stuff?\n\tlet simpleLog: EditLog<ChangeInternal>;\n\tlet simpleLogBaseView: RevisionView;\n\tlet simpleLogInitialView: RevisionView;\n\t// An arbitrary revision view which can be used to check to see if it gets used when provided as a cached value.\n\tlet arbitraryRevisionView: RevisionView;\n\tconst testTree = refreshTestTree(undefined, (t) => {\n\t\tsimpleLogBaseView = getSimpleLogBaseView(t);\n\t\tsimpleLog = getTestTreeLog(t);\n\t\tsimpleLogInitialView = t.view;\n\t\tarbitraryRevisionView = RevisionView.fromTree(t.buildLeaf(t.generateNodeId()));\n\t});\n\n\tfunction getCachingLogViewerAssumeAppliedEdits(\n\t\tlog: EditLog<ChangeInternal>,\n\t\tbaseView: RevisionView,\n\t\teditStatusCallback?: EditStatusCallback,\n\t\tsequencedEditResultCallback?: SequencedEditResultCallback,\n\t\tknownRevisions?: [number, RevisionView][]\n\t): CachingLogViewer {\n\t\treturn new CachingLogViewer(\n\t\t\tlog,\n\t\t\tbaseView,\n\t\t\tknownRevisions?.map((pair) => [pair[0], { view: pair[1], result: EditStatus.Applied }]),\n\t\t\t/* expensiveValidation */ true,\n\t\t\teditStatusCallback,\n\t\t\tsequencedEditResultCallback,\n\t\t\tlog.numberOfSequencedEdits\n\t\t);\n\t}\n\n\trunLogViewerCorrectnessTests(getCachingLogViewerAssumeAppliedEdits);\n\n\tit('detects non-integer revisions when setting revision views', async () => {\n\t\texpect(() => {\n\t\t\treturn getCachingLogViewerAssumeAppliedEdits(simpleLog, simpleLogBaseView, undefined, undefined, [\n\t\t\t\t[2.4, simpleLogInitialView],\n\t\t\t]);\n\t\t}).to.throw('revision must be an integer');\n\t});\n\n\tit('detects out-of-bounds revisions when setting revision views', async () => {\n\t\texpect(() => {\n\t\t\treturn getCachingLogViewerAssumeAppliedEdits(simpleLog, simpleLogBaseView, undefined, undefined, [\n\t\t\t\t[1000, simpleLogInitialView],\n\t\t\t]);\n\t\t}).to.throw('revision must correspond to the result of a SequencedEdit');\n\t});\n\n\tit('can be created with known revisions', async () => {\n\t\tconst views = getViewsForLog(simpleLog, simpleLogBaseView);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tsimpleLog,\n\t\t\tsimpleLogBaseView,\n\n\t\t\tundefined,\n\t\t\tundefined,\n\t\t\tArray.from(views.keys()).map((revision) => [revision, views[revision]])\n\t\t);\n\t\tfor (let i = simpleLog.length; i >= 0; i--) {\n\t\t\texpect(viewer.getRevisionViewInSession(i).equals(views[i])).to.be.true;\n\t\t}\n\t});\n\n\tasync function requestAllRevisionViews(viewer: CachingLogViewer, log: EditLog<ChangeInternal>): Promise<void> {\n\t\tfor (let i = 0; i <= log.length; i++) {\n\t\t\tawait viewer.getRevisionView(i);\n\t\t}\n\t}\n\n\tit('caches revision views for sequenced edits', async () => {\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(simpleLog, simpleLogBaseView, () => editsProcessed++);\n\t\tassert(simpleLog.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllRevisionViews(viewer, simpleLog);\n\t\texpect(editsProcessed).to.equal(simpleLog.length);\n\n\t\t// Ask for every view; no edit application should occur, since the views will be cached.\n\t\tfor (let i = 0; i <= simpleLog.length; i++) {\n\t\t\tawait viewer.getRevisionView(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(simpleLog.length);\n\t});\n\n\tit('caches edit results for sequenced edits', async () => {\n\t\t// Add an invalid edit\n\t\tsimpleLog.addSequencedEdit(\n\t\t\tnewEdit([\n\t\t\t\t{\n\t\t\t\t\ttype: ChangeTypeInternal.Constraint,\n\t\t\t\t\ttoConstrain: StableRange.only(testTree.left),\n\t\t\t\t\teffect: ConstraintEffect.InvalidAndDiscard,\n\t\t\t\t\tlength: 0,\n\t\t\t\t},\n\t\t\t]),\n\t\t\t{ sequenceNumber: 3, referenceSequenceNumber: 2, minimumSequenceNumber: 2 }\n\t\t);\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(simpleLog, simpleLogBaseView, () => editsProcessed++);\n\t\tassert(simpleLog.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllRevisionViews(viewer, simpleLog);\n\t\texpect(editsProcessed).to.equal(simpleLog.length);\n\n\t\texpect((await viewer.getEditResult(0)).status).equals(undefined);\n\t\texpect((await viewer.getEditResult(1)).status).equals(EditStatus.Applied);\n\t\texpect((await viewer.getEditResult(2)).status).equals(EditStatus.Applied);\n\t\texpect((await viewer.getEditResult(3)).status).equals(EditStatus.Invalid);\n\n\t\texpect(viewer.getEditResultInSession(0).status).equals(undefined);\n\t\texpect(viewer.getEditResultInSession(1).status).equals(EditStatus.Applied);\n\t\texpect(viewer.getEditResultInSession(2).status).equals(EditStatus.Applied);\n\t\texpect(viewer.getEditResultInSession(3).status).equals(EditStatus.Invalid);\n\t});\n\n\tit('caches the highest revision', async () => {\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(simpleLog, simpleLogBaseView);\n\t\texpect(viewer.highestRevisionCached()).to.be.false;\n\t\tawait requestAllRevisionViews(viewer, simpleLog);\n\t\texpect(viewer.highestRevisionCached()).to.be.true;\n\t\tsimpleLog.addLocalEdit(\n\t\t\tnewEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atEndOf(testTree.right.traitLocation)\n\t\t\t\t)\n\t\t\t)\n\t\t);\n\t\tsimpleLog.addSequencedEdit(\n\t\t\tnewEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atEndOf(testTree.right.traitLocation)\n\t\t\t\t)\n\t\t\t),\n\t\t\t{\n\t\t\t\tsequenceNumber: 3,\n\t\t\t\treferenceSequenceNumber: 2,\n\t\t\t\tminimumSequenceNumber: 2,\n\t\t\t}\n\t\t);\n\t\texpect(viewer.highestRevisionCached()).to.be.false;\n\t});\n\n\tit('evicts least recently set cached revision views for sequenced edits', async () => {\n\t\tlet editsProcessed = 0;\n\t\tconst log = getLogWithNumEdits(testTree, CachingLogViewer.sequencedCacheSizeMax * 2);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlog,\n\t\t\texpectDefined(RevisionView.fromTree(initialTree, testTree)),\n\t\t\t() => editsProcessed++\n\t\t);\n\t\tviewer.setMinimumSequenceNumber(log.length + 1); // simulate all edits being subject to eviction\n\n\t\tawait requestAllRevisionViews(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\teditsProcessed = 0;\n\t\tfor (let i = CachingLogViewer.sequencedCacheSizeMax + 1; i <= log.length; i++) {\n\t\t\tawait viewer.getRevisionView(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(0);\n\n\t\tawait viewer.getRevisionView(CachingLogViewer.sequencedCacheSizeMax);\n\t\texpect(editsProcessed).to.equal(CachingLogViewer.sequencedCacheSizeMax);\n\t});\n\n\tit('never evicts the revision view for the most recent sequenced edit', async () => {\n\t\tlet editsProcessed = 0;\n\t\tconst log = getLogWithNumEdits(testTree, CachingLogViewer.sequencedCacheSizeMax * 2);\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlog,\n\t\t\texpectDefined(RevisionView.fromTree(initialTree, testTree)),\n\t\t\t() => editsProcessed++\n\t\t);\n\n\t\t// Simulate all clients being caught up.\n\t\tviewer.setMinimumSequenceNumber(log.numberOfSequencedEdits);\n\n\t\tawait requestAllRevisionViews(viewer, log);\n\t\texpect(editsProcessed).to.equal(log.length);\n\n\t\teditsProcessed = 0;\n\t\tfor (let i = 0; i <= CachingLogViewer.sequencedCacheSizeMax; i++) {\n\t\t\tawait viewer.getRevisionView(i);\n\t\t}\n\t\texpect(editsProcessed).to.equal(CachingLogViewer.sequencedCacheSizeMax);\n\n\t\teditsProcessed = 0;\n\t\tawait viewer.getRevisionView(log.numberOfSequencedEdits);\n\t\texpect(editsProcessed).to.equal(0);\n\t});\n\n\tit('caches revision views for local revisions', async () => {\n\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits(testTree);\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlogWithLocalEdits,\n\t\t\tsimpleLogBaseView,\n\t\t\t() => editsProcessed++\n\t\t);\n\t\tassert(logWithLocalEdits.length < CachingLogViewer.sequencedCacheSizeMax);\n\n\t\tawait requestAllRevisionViews(viewer, logWithLocalEdits);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.length);\n\n\t\t// Local edits should now be cached until next remote sequenced edit arrives\n\t\teditsProcessed = 0;\n\t\tfor (let i = logWithLocalEdits.numberOfSequencedEdits + 1; i <= logWithLocalEdits.length; i++) {\n\t\t\tawait viewer.getRevisionView(i);\n\t\t\texpect(editsProcessed).to.equal(0);\n\t\t}\n\n\t\t// Add a new local edit, and request the latest view.\n\t\t// This should apply only a single edit, as the most recent HEAD should be cached.\n\t\teditsProcessed = 0;\n\t\tlogWithLocalEdits.addLocalEdit(\n\t\t\tnewEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atEndOf(testTree.right.traitLocation)\n\t\t\t\t)\n\t\t\t)\n\t\t);\n\t\tawait requestAllRevisionViews(viewer, logWithLocalEdits);\n\t\texpect(editsProcessed).to.equal(1);\n\n\t\teditsProcessed = 0;\n\t\tlet seqNumber = 1;\n\t\twhile (logWithLocalEdits.numberOfLocalEdits > 0) {\n\t\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\t\tlogWithLocalEdits.getEditInSessionAtIndex(logWithLocalEdits.numberOfSequencedEdits),\n\t\t\t\t{ sequenceNumber: seqNumber, referenceSequenceNumber: seqNumber - 1 }\n\t\t\t);\n\t\t\t++seqNumber;\n\t\t\tawait viewer.getRevisionView(logWithLocalEdits.numberOfSequencedEdits); // get the latest (just added) sequenced edit\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY); // get the last view, which is a local revision\n\t\t\texpect(editsProcessed).to.equal(0);\n\t\t}\n\t});\n\n\tit('invalidates cached revision views for local revisions when remote edits are received', () => {\n\t\tconst logWithLocalEdits = getSimpleLogWithLocalEdits(testTree);\n\t\tlet editsProcessed = 0;\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(\n\t\t\tlogWithLocalEdits,\n\t\t\tsimpleLogBaseView,\n\t\t\t() => editsProcessed++\n\t\t);\n\n\t\t// Request twice, should only process edits once\n\t\tviewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\tviewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.length);\n\n\t\t// Remote edit arrives\n\t\teditsProcessed = 0;\n\t\tlogWithLocalEdits.addSequencedEdit(\n\t\t\tnewEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atEndOf(testTree.right.traitLocation)\n\t\t\t\t)\n\t\t\t),\n\t\t\t{ sequenceNumber: 3, referenceSequenceNumber: 2, minimumSequenceNumber: 2 }\n\t\t);\n\t\tviewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).to.equal(logWithLocalEdits.numberOfLocalEdits + 1);\n\t});\n\n\tit('uses known editing result', () => {\n\t\tconst log = new EditLog<ChangeInternal>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleLogBaseView, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst before = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(edit, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitraryRevisionView,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([true]);\n\t\texpect(after).equal(arbitraryRevisionView);\n\t});\n\n\tit('ignores known editing if for wrong before revision view', () => {\n\t\tconst log = new EditLog<ChangeInternal>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleLogBaseView, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(edit, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore: arbitraryRevisionView,\n\t\t\tafter: arbitraryRevisionView,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\texpect(after).not.equal(arbitraryRevisionView);\n\t});\n\n\tit('ignores known editing if for wrong edit', () => {\n\t\tconst log = new EditLog<ChangeInternal>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleLogBaseView, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst before = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\tconst edit = newEdit([]);\n\t\tlog.addLocalEdit(edit);\n\t\tviewer.setKnownEditingResult(newEdit([]), {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitraryRevisionView,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\texpect(after).not.equal(arbitraryRevisionView);\n\t});\n\n\tit('uses known editing result with multiple edits', () => {\n\t\tconst log = new EditLog<ChangeInternal>();\n\t\tconst editsProcessed: boolean[] = [];\n\t\tconst viewer = getCachingLogViewerAssumeAppliedEdits(log, simpleLogBaseView, (_, _2, wasCached) =>\n\t\t\teditsProcessed.push(wasCached)\n\t\t);\n\t\tconst edit1 = newEdit([]);\n\t\tconst edit2 = newEdit([]);\n\t\tconst edit3 = newEdit([]);\n\t\tlog.addLocalEdit(edit1);\n\n\t\tconst before = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false]);\n\t\tlog.addLocalEdit(edit2);\n\t\tviewer.setKnownEditingResult(edit2, {\n\t\t\tstatus: EditStatus.Applied,\n\t\t\tchanges: edit2.changes,\n\t\t\tbefore,\n\t\t\tafter: arbitraryRevisionView,\n\t\t\tsteps: [],\n\t\t});\n\t\tconst after = viewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false, true]);\n\t\texpect(after).equal(arbitraryRevisionView);\n\t\tlog.addLocalEdit(edit3);\n\t\tviewer.getRevisionViewInSession(Number.POSITIVE_INFINITY);\n\t\texpect(editsProcessed).deep.equal([false, true, false]);\n\t});\n\n\tdescribe('Callbacks', () => {\n\t\tfunction getViewer(): {\n\t\t\tlog: EditLog<ChangeInternal>;\n\t\t\tviewer: CachingLogViewer;\n\t\t\tevents: SequencedEditResult[];\n\t\t} {\n\t\t\tconst log = getTestTreeLog(testTree);\n\t\t\tconst events: SequencedEditResult[] = [];\n\t\t\tconst viewer = new CachingLogViewer(\n\t\t\t\tlog,\n\t\t\t\tsimpleLogBaseView,\n\t\t\t\t[],\n\t\t\t\t/* expensiveValidation */ true,\n\t\t\t\tundefined,\n\t\t\t\t(args: SequencedEditResult) => events.push(args)\n\t\t\t);\n\t\t\treturn { log, viewer, events };\n\t\t}\n\n\t\tfunction addInvalidEdit(log: EditLog<ChangeInternal>): Edit<ChangeInternal> {\n\t\t\t// Add a local edit that will be invalid (inserts a node at a location that doesn't exist)\n\t\t\tconst edit = newEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\texpectDefined(\n\t\t\t\t\t\tStablePlaceInternal.atEndOf({\n\t\t\t\t\t\t\tlabel: testTraitLabel,\n\t\t\t\t\t\t\tparent: testTree.generateNodeId(),\n\t\t\t\t\t\t})\n\t\t\t\t\t)\n\t\t\t\t)\n\t\t\t);\n\t\t\tlog.addLocalEdit(edit);\n\t\t\treturn edit;\n\t\t}\n\n\t\tit('processSequencedEditResult is called when a sequenced edit is applied', async () => {\n\t\t\tconst { log, events, viewer } = getViewer();\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY);\n\t\t\tevents.splice(0);\n\n\t\t\t// Non-sequenced edit should not trigger a call\n\t\t\tconst invalidEdit = addInvalidEdit(log);\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(0);\n\n\t\t\tlog.addSequencedEdit(invalidEdit, { sequenceNumber: 3, referenceSequenceNumber: 2 });\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(1);\n\t\t\texpect(events[0].edit.id).equals(invalidEdit.id);\n\t\t\texpect(events[0].wasLocal).equals(true);\n\t\t\texpect(events[0].result.status).equals(EditStatus.Invalid);\n\t\t\texpect(events[0].reconciliationPath.length).equals(0);\n\n\t\t\tconst validEdit1 = newEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atStartOf(testTree.left.traitLocation)\n\t\t\t\t)\n\t\t\t);\n\t\t\tlog.addSequencedEdit(validEdit1, { sequenceNumber: 3, referenceSequenceNumber: 2 });\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(2);\n\t\t\texpect(events[1].edit.id).equals(validEdit1.id);\n\t\t\texpect(events[1].wasLocal).equals(false);\n\t\t\texpect(events[1].result.status).equals(EditStatus.Applied);\n\t\t\texpect(events[1].reconciliationPath.length).equals(0);\n\n\t\t\tconst validEdit2 = newEdit(\n\t\t\t\tChangeInternal.insertTree(\n\t\t\t\t\t[testTree.buildLeafInternal()],\n\t\t\t\t\tStablePlaceInternal.atStartOf(testTree.left.traitLocation)\n\t\t\t\t)\n\t\t\t);\n\t\t\tlog.addSequencedEdit(validEdit2, { sequenceNumber: 4, referenceSequenceNumber: 2 });\n\t\t\tawait viewer.getRevisionView(Number.POSITIVE_INFINITY);\n\t\t\texpect(events.length).equals(3);\n\t\t\texpect(events[2].edit.id).equals(validEdit2.id);\n\t\t\texpect(events[2].wasLocal).equals(false);\n\t\t\texpect(events[2].result.status).equals(EditStatus.Applied);\n\t\t\texpect(events[2].reconciliationPath.length).equals(1);\n\t\t});\n\t});\n\n\tdescribe('Sequencing', () => {\n\t\tfunction addFakeEdit(\n\t\t\tlogViewer: CachingLogViewer,\n\t\t\tsequenceNumber: number,\n\t\t\treferenceSequenceNumber?: number\n\t\t): Edit<unknown> {\n\t\t\tconst id = String(sequenceNumber ?? uuidv4()) as EditId;\n\t\t\tconst edit = { changes: [ChangeInternal.setPayload(simpleLogBaseView.root, id)], id };\n\t\t\tlogViewer.log.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: referenceSequenceNumber ?? sequenceNumber - 1,\n\t\t\t});\n\t\t\treturn edit;\n\t\t}\n\n\t\tfunction minimalLogViewer(): CachingLogViewer {\n\t\t\treturn new CachingLogViewer(new EditLog(), simpleLogBaseView, [], /* expensiveValidation */ true);\n\t\t}\n\n\t\tit('tracks the earliest sequenced edit in the session', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).undefined;\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).undefined;\n\n\t\t\t// First sequenced edit\n\t\t\tconst edit = addFakeEdit(logViewer, 123);\n\t\t\tconst expected = { edit, sequenceNumber: 123 };\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\n\t\t\t// Second sequenced edit\n\t\t\taddFakeEdit(logViewer, 456);\n\t\t\texpect(logViewer.earliestSequencedEditInSession()).deep.equals(expected);\n\t\t});\n\n\t\tit('can provide edit results for sequenced edits', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\n\t\t\t// Non-sequenced edit\n\t\t\tlogViewer.log.addLocalEdit({ id: uuidv4() as EditId, changes: [] });\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\n\t\t\t// First sequenced edit\n\t\t\tconst edit1 = addFakeEdit(logViewer, 123);\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(42)).undefined;\n\t\t\tconst expected1 = {\n\t\t\t\tid: edit1.id,\n\t\t\t};\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(123)).contains(expected1);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(124)).contains(expected1);\n\n\t\t\t// Second sequenced edit\n\t\t\t// Note that this edit is given a greater sequence number than simply incrementing after edit 1.\n\t\t\t// This is deliberately done to simulate scenarios where a given DDS may not be sent all sequenced ops (because an other DDS\n\t\t\t// might be receiving them).\n\t\t\tconst edit2 = addFakeEdit(logViewer, 456);\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(123)).contains(expected1);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(124)).contains(expected1);\n\t\t\tconst expected2 = {\n\t\t\t\tid: edit2.id,\n\t\t\t};\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(456)).contains(expected2);\n\t\t\t// Check that when no such sequence number exists, the closest earlier edit is returned\n\t\t\texpect(logViewer.getEditResultFromSequenceNumber(457)).contains(expected2);\n\t\t});\n\n\t\tit('can provide the reconciliation path for an edit', () => {\n\t\t\tconst logViewer = minimalLogViewer();\n\n\t\t\tfunction expectReconciliationPath(edit: Edit<unknown>, path: Edit<unknown>[]) {\n\t\t\t\tconst actual = logViewer.reconciliationPathFromEdit(edit.id);\n\t\t\t\texpect(actual.length).equals(path.length);\n\t\t\t\tfor (let i = 0; i < path.length; ++i) {\n\t\t\t\t\texpect(actual[i].length).equals(1);\n\t\t\t\t\tconst change = actual[i][0].resolvedChange as SetValueInternal;\n\t\t\t\t\texpect(change.payload).equals(path[i].id);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Non-sequenced edit\n\t\t\tconst nonSeqEdit = { id: uuidv4() as EditId, changes: [] };\n\t\t\tlogViewer.log.addLocalEdit(nonSeqEdit);\n\t\t\texpectReconciliationPath(nonSeqEdit, []);\n\n\t\t\tconst edit1 = addFakeEdit(logViewer, 1001);\n\t\t\texpectReconciliationPath(edit1, []);\n\n\t\t\t// Note that this edit is given a greater sequence number than simply incrementing after edit 1.\n\t\t\t// This is deliberately done to simulate scenarios where a given DDS may not be sent all sequenced ops (because an other DDS\n\t\t\t// might be receiving them).\n\t\t\tconst edit2 = addFakeEdit(logViewer, 2001, 1001);\n\t\t\texpectReconciliationPath(edit2, []);\n\n\t\t\tconst edit3 = addFakeEdit(logViewer, 3001, 2000);\n\t\t\texpectReconciliationPath(edit3, [edit2]);\n\n\t\t\tconst edit4 = addFakeEdit(logViewer, 4001, 2500);\n\t\t\texpectReconciliationPath(edit4, [edit3]);\n\n\t\t\tconst edit5 = addFakeEdit(logViewer, 5001, 500);\n\t\t\texpectReconciliationPath(edit5, [edit1, edit2, edit3, edit4]);\n\t\t});\n\t});\n});\n"]}
package/lib/test/{SharedTreeWithAnchors.tests.d.ts → MergeHealthTelemetryHeartbeat.tests.d.ts} RENAMED
@@ -3,4 +3,4 @@
3
3
  * Licensed under the MIT License.
4
4
  */
5
5
  export {};
6
- //# sourceMappingURL=SharedTreeWithAnchors.tests.d.ts.map
6
+ //# sourceMappingURL=MergeHealthTelemetryHeartbeat.tests.d.ts.map
package/lib/test/MergeHealthTelemetryHeartbeat.tests.d.ts.map ADDED
@@ -0,0 +1 @@
1
+ {"version":3,"file":"MergeHealthTelemetryHeartbeat.tests.d.ts","sourceRoot":"","sources":["../../src/test/MergeHealthTelemetryHeartbeat.tests.ts"],"names":[],"mappings":"AAAA;;;GAGG"}
package/lib/test/MergeHealthTelemetryHeartbeat.tests.js ADDED
@@ -0,0 +1,342 @@
1
+ /*!
2
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
3
+ * Licensed under the MIT License.
4
+ */
5
+ import { expect } from 'chai';
6
+ import { SharedTreeMergeHealthTelemetryHeartbeat } from '../MergeHealth';
7
+ import { Change, ChangeType, StablePlace, StableRange } from '../ChangeTypes';
8
+ import { ConstraintEffect, EditStatus } from '../persisted-types';
9
+ import { TransactionInternal } from '../TransactionInternal';
10
+ import { buildLeaf } from './utilities/TestNode';
11
+ import { setUpTestSharedTree, setUpTestTree } from './utilities/TestUtilities';
12
+ async function setupHeartbeat() {
13
+ const events = [];
14
+ const { tree, containerRuntimeFactory } = setUpTestSharedTree({
15
+ localMode: false,
16
+ logger: { send: (event) => events.push(event) },
17
+ allowInvalid: true,
18
+ });
19
+ const testTree = setUpTestTree(tree);
20
+ const { tree: concurrentTree } = setUpTestSharedTree({
21
+ containerRuntimeFactory,
22
+ id: 'secondTestSharedTree',
23
+ localMode: false,
24
+ allowInvalid: true,
25
+ });
26
+ const heartbeat = new SharedTreeMergeHealthTelemetryHeartbeat();
27
+ containerRuntimeFactory.processAllMessages();
28
+ await tree.logViewer.getRevisionView(Number.POSITIVE_INFINITY);
29
+ heartbeat.attachTree(tree);
30
+ return {
31
+ tree,
32
+ testTree,
33
+ concurrentTree,
34
+ containerRuntimeFactory,
35
+ events,
36
+ heartbeat,
37
+ };
38
+ }
39
+ async function flush(tree, containerRuntimeFactory) {
40
+ containerRuntimeFactory.processAllMessages();
41
+ return tree.logViewer.getRevisionView(Number.POSITIVE_INFINITY);
42
+ }
43
+ function itAggregates(nameOfAggregatedData, paramFunc) {
44
+ return it(`Aggregates ${nameOfAggregatedData}`, async () => {
45
+ const { tree, testTree, concurrentTree, containerRuntimeFactory, events, heartbeat } = await setupHeartbeat();
46
+ const params = paramFunc({ tree, testTree, concurrentTree });
47
+ heartbeat.clearData();
48
+ if (params.concurrentEdits !== undefined) {
49
+ for (const edit of params.concurrentEdits) {
50
+ concurrentTree.applyEdit(...edit);
51
+ }
52
+ }
53
+ for (const edit of params.edits) {
54
+ tree.applyEdit(...edit);
55
+ }
56
+ await flush(tree, containerRuntimeFactory);
57
+ heartbeat.flushHeartbeat();
58
+ expect(events.length).greaterThan(0);
59
+ params.action(events[events.length - 1]);
60
+ });
61
+ }
62
+ function itAggregatesMocked(nameOfAggregatedData, params, action) {
63
+ return it(`Aggregates mocked ${nameOfAggregatedData}`, () => {
64
+ const events = [];
65
+ const logger = { send: (event) => events.push(event) };
66
+ const heartbeat = new SharedTreeMergeHealthTelemetryHeartbeat();
67
+ let savedListener;
68
+ const mockTree = {
69
+ on: (event, listener) => {
70
+ savedListener = listener;
71
+ },
72
+ };
73
+ heartbeat.attachTree(mockTree);
74
+ for (const param of params) {
75
+ savedListener(Object.assign({ tree: mockTree, logger, edit: {}, reconciliationPath: [], steps: [], wasLocal: true, outcome: {
76
+ status: EditStatus.Applied,
77
+ } }, param));
78
+ }
79
+ heartbeat.flushHeartbeat();
80
+ expect(events.length).greaterThan(0);
81
+ const event = events[events.length - 1];
82
+ action(event);
83
+ });
84
+ }
85
+ describe('SharedTreeMergeHealthTelemetryHeartbeat', () => {
86
+ it('Does not automatically send data synchronously', async () => {
87
+ const { tree, testTree, containerRuntimeFactory, events, heartbeat } = await setupHeartbeat();
88
+ tree.applyEdit(...Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.left)));
89
+ await flush(tree, containerRuntimeFactory);
90
+ // Expect some data to have made it to the heartbeat
91
+ expect(heartbeat.getStats(tree).editCount).equals(1);
92
+ // Expect no data was sent to the logger
93
+ expect(events).deep.equals([]);
94
+ });
95
+ it('Can be flushed synchronously', async () => {
96
+ const { tree, testTree, containerRuntimeFactory, events, heartbeat } = await setupHeartbeat();
97
+ tree.applyEdit(...Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.left)));
98
+ await flush(tree, containerRuntimeFactory);
99
+ heartbeat.flushHeartbeat();
100
+ expect(events.length).equals(1);
101
+ expect(events[0]).contains({
102
+ category: 'Heartbeat',
103
+ eventName: 'SharedTree:SequencedEditApplied:EditMergeHealth',
104
+ });
105
+ });
106
+ it('Does not send data if no local edits have been made', async () => {
107
+ const { tree, testTree, concurrentTree, containerRuntimeFactory, events, heartbeat } = await setupHeartbeat();
108
+ concurrentTree.applyEdit(...Change.insertTree([buildLeaf()], StablePlace.after(testTree.left.translateId(concurrentTree))));
109
+ await flush(tree, containerRuntimeFactory);
110
+ heartbeat.flushHeartbeat();
111
+ expect(events.length).equals(0);
112
+ });
113
+ describe('Aggregates merge health data', () => {
114
+ itAggregates('edit counts', ({ testTree }) => ({
115
+ edits: [
116
+ Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.left)),
117
+ Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.buildLeaf(testTree.generateNodeId()))),
118
+ ],
119
+ action: (event) => {
120
+ expect(event.editCount).equals(2);
121
+ expect(event.failedEditCount).equals(1);
122
+ },
123
+ }));
124
+ itAggregates('preventable place failures', ({ testTree, concurrentTree }) => ({
125
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.left.translateId(concurrentTree)))]],
126
+ edits: [Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.left))],
127
+ action: (event) => {
128
+ expect(event.failedEditCount).equals(1);
129
+ expect(event.badPlaceCount).equals(1);
130
+ expect(event.deletedSiblingBadPlaceCount).equals(1);
131
+ expect(event.deletedAncestorBadPlaceCount).equals(0);
132
+ },
133
+ }));
134
+ itAggregates('failures for the parent of a sibling-based place being deleted', ({ testTree, concurrentTree }) => ({
135
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.translateId(concurrentTree)))]],
136
+ edits: [Change.insertTree([testTree.buildLeaf()], StablePlace.after(testTree.left))],
137
+ action: (event) => {
138
+ expect(event.failedEditCount).equals(1);
139
+ expect(event.badPlaceCount).equals(1);
140
+ expect(event.deletedSiblingBadPlaceCount).equals(1);
141
+ expect(event.deletedAncestorBadPlaceCount).equals(0);
142
+ },
143
+ }));
144
+ itAggregates('failures for a range made of valid places in different traits', ({ testTree, concurrentTree }) => ({
145
+ // Move the "right" node to another trait to make the range invalid
146
+ concurrentEdits: [
147
+ Change.move(StableRange.only(testTree.left.translateId(concurrentTree)), StablePlace.atEndOf(testTree.right.traitLocation.translate(concurrentTree))),
148
+ ],
149
+ edits: [
150
+ [
151
+ Change.delete(StableRange.from(StablePlace.before(testTree.left)).to(StablePlace.atEndOf(testTree.left.traitLocation))),
152
+ ],
153
+ ],
154
+ action: (event) => {
155
+ expect(event.failedEditCount).equals(1);
156
+ expect(event.badRangeCount).equals(1);
157
+ expect(event.deletedSiblingBadRangeCount).equals(0);
158
+ expect(event.updatedRangeHasPlacesInDifferentTraitsCount).equals(1);
159
+ },
160
+ }));
161
+ itAggregates('failures for a range made of valid places that are inverted', ({ testTree, concurrentTree }) => ({
162
+ // Move the "right" node to the start of the trait to make the range inverted
163
+ concurrentEdits: [
164
+ Change.move(StableRange.only(testTree.right.translateId(concurrentTree)), StablePlace.atStartOf(testTree.left.traitLocation.translate(concurrentTree))),
165
+ ],
166
+ edits: [
167
+ [
168
+ Change.delete(StableRange.from(StablePlace.after(testTree.left)).to(StablePlace.before(testTree.right))),
169
+ ],
170
+ ],
171
+ action: (event) => {
172
+ expect(event.failedEditCount).equals(1);
173
+ expect(event.badRangeCount).equals(1);
174
+ expect(event.deletedSiblingBadRangeCount).equals(0);
175
+ expect(event.updatedRangeInvertedCount).equals(1);
176
+ },
177
+ }));
178
+ itAggregates('failures for the parent of a parent-based place being deleted', ({ testTree, concurrentTree }) => ({
179
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.left.translateId(concurrentTree)))]],
180
+ edits: [
181
+ Change.insertTree([testTree.buildLeaf()], StablePlace.atStartOf({ parent: testTree.left.identifier, label: testTree.left.traitLabel })),
182
+ ],
183
+ action: (event) => {
184
+ expect(event.failedEditCount).equals(1);
185
+ expect(event.badPlaceCount).equals(1);
186
+ expect(event.deletedSiblingBadPlaceCount).equals(0);
187
+ expect(event.deletedAncestorBadPlaceCount).equals(1);
188
+ },
189
+ }));
190
+ itAggregates('preventable range failures', ({ testTree, concurrentTree }) => ({
191
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.left.translateId(concurrentTree)))]],
192
+ edits: [[Change.delete(StableRange.only(testTree.left))]],
193
+ action: (event) => {
194
+ expect(event.failedEditCount).equals(1);
195
+ expect(event.badRangeCount).equals(1);
196
+ },
197
+ }));
198
+ itAggregates('range constraint violations', ({ testTree, concurrentTree }) => ({
199
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.left.translateId(concurrentTree)))]],
200
+ edits: [
201
+ [
202
+ {
203
+ type: ChangeType.Constraint,
204
+ toConstrain: StableRange.only(testTree.left),
205
+ effect: ConstraintEffect.InvalidAndDiscard,
206
+ },
207
+ ],
208
+ ],
209
+ action: (event) => {
210
+ expect(event.failedEditCount).equals(1);
211
+ expect(event.constraintViolationCount).equals(1);
212
+ expect(event.rangeConstraintViolationCount).equals(1);
213
+ },
214
+ }));
215
+ itAggregates('length constraint violations', ({ testTree, concurrentTree }) => ({
216
+ concurrentEdits: [
217
+ Change.move(StableRange.only(testTree.right.translateId(concurrentTree)), StablePlace.after(testTree.left.translateId(concurrentTree))),
218
+ ],
219
+ edits: [
220
+ [
221
+ {
222
+ type: ChangeType.Constraint,
223
+ toConstrain: StableRange.all(testTree.left.traitLocation),
224
+ length: 1,
225
+ effect: ConstraintEffect.InvalidAndDiscard,
226
+ },
227
+ ],
228
+ ],
229
+ action: (event) => {
230
+ expect(event.failedEditCount).equals(1);
231
+ expect(event.constraintViolationCount).equals(1);
232
+ expect(event.lengthConstraintViolationCount).equals(1);
233
+ },
234
+ }));
235
+ itAggregates('parent constraint violations', ({ testTree, concurrentTree }) => ({
236
+ concurrentEdits: [
237
+ Change.move(StableRange.only(testTree.right.translateId(concurrentTree)), StablePlace.atStartOf({
238
+ parent: testTree.left.translateId(concurrentTree),
239
+ label: testTree.left.traitLabel,
240
+ })),
241
+ ],
242
+ edits: [
243
+ [
244
+ {
245
+ type: ChangeType.Constraint,
246
+ toConstrain: StableRange.only(testTree.right),
247
+ parentNode: testTree.identifier,
248
+ effect: ConstraintEffect.InvalidAndDiscard,
249
+ },
250
+ ],
251
+ ],
252
+ action: (event) => {
253
+ expect(event.failedEditCount).equals(1);
254
+ expect(event.constraintViolationCount).equals(1);
255
+ expect(event.parentConstraintViolationCount).equals(1);
256
+ },
257
+ }));
258
+ itAggregates('label constraint violations', ({ testTree, concurrentTree }) => ({
259
+ concurrentEdits: [
260
+ Change.move(StableRange.only(testTree.left.translateId(concurrentTree)), StablePlace.after(testTree.right.translateId(concurrentTree))),
261
+ ],
262
+ edits: [
263
+ [
264
+ {
265
+ type: ChangeType.Constraint,
266
+ toConstrain: StableRange.only(testTree.left),
267
+ label: testTree.left.traitLabel,
268
+ effect: ConstraintEffect.InvalidAndDiscard,
269
+ },
270
+ ],
271
+ ],
272
+ action: (event) => {
273
+ expect(event.failedEditCount).equals(1);
274
+ expect(event.constraintViolationCount).equals(1);
275
+ expect(event.labelConstraintViolationCount).equals(1);
276
+ },
277
+ }));
278
+ itAggregates('failures due to ID collisions', ({ testTree, concurrentTree }) => {
279
+ const duplicateOverride = 'duplicate ID';
280
+ return {
281
+ concurrentEdits: [
282
+ Change.insertTree([buildLeaf(concurrentTree.generateNodeId(duplicateOverride))], StablePlace.after(testTree.left.translateId(concurrentTree))),
283
+ ],
284
+ edits: [
285
+ Change.insertTree([testTree.buildLeaf(testTree.generateNodeId(duplicateOverride))], StablePlace.after(testTree.left)),
286
+ ],
287
+ action: (event) => {
288
+ expect(event.failedEditCount).equals(1);
289
+ expect(event.idAlreadyInUseCount).equals(1);
290
+ },
291
+ };
292
+ });
293
+ itAggregates('failures due unknown IDs', ({ testTree, concurrentTree }) => ({
294
+ concurrentEdits: [[Change.delete(StableRange.only(testTree.left.translateId(concurrentTree)))]],
295
+ edits: [[Change.clearPayload(testTree.left.identifier)]],
296
+ action: (event) => {
297
+ expect(event.failedEditCount).equals(1);
298
+ expect(event.unknownIdCount).equals(1);
299
+ },
300
+ }));
301
+ // This test uses itAggregatesMocked to streamline the test code
302
+ itAggregatesMocked('path length', [
303
+ { reconciliationPath: { length: 0 } },
304
+ { reconciliationPath: { length: 1 } },
305
+ { reconciliationPath: { length: 1 } },
306
+ { reconciliationPath: { length: 2 } },
307
+ { reconciliationPath: { length: 42 } },
308
+ ], (event) => {
309
+ expect(event.pathLengths).equals('0:1,1:2,2:1,42:1');
310
+ });
311
+ // This test uses itAggregatesMocked because multiple attempts are currently not being made
312
+ itAggregatesMocked('maximum attempt number for an edit', [
313
+ {
314
+ edit: { pastAttemptCount: 40 },
315
+ },
316
+ {
317
+ edit: { pastAttemptCount: 42 },
318
+ },
319
+ {
320
+ edit: { pastAttemptCount: 41 },
321
+ },
322
+ ], (event) => {
323
+ expect(event.maxAttemptCount).equals(42);
324
+ });
325
+ // This test uses itAggregatesMocked because there should be no way for a sequenced edit to become a malformed edit in
326
+ // the face of concurrent edits.
327
+ itAggregatesMocked('failures due malformed edits', [
328
+ {
329
+ outcome: {
330
+ status: EditStatus.Malformed,
331
+ failure: { kind: TransactionInternal.FailureKind.UnusedDetachedSequence },
332
+ },
333
+ },
334
+ ], (event) => {
335
+ // This test has to mock a lot of things because there should be no way for a sequenced edit to become a malformed edit in the
336
+ // face of concurrent edits.
337
+ expect(event.failedEditCount).equals(1);
338
+ expect(event.malformedEditCount).equals(1);
339
+ });
340
+ });
341
+ });
342
+ //# sourceMappingURL=MergeHealthTelemetryHeartbeat.tests.js.map