@motionscript/core 0.1.0-alpha.7 → 0.1.0-alpha.8

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 (498) hide show
  1. package/CHANGELOG.md +6 -0
  2. package/NOTICE +15 -14
  3. package/README.md +4 -4
  4. package/dist/assets/manager.d.ts.map +1 -1
  5. package/dist/assets/manager.js +7 -5
  6. package/dist/assets/manager.js.map +1 -1
  7. package/dist/attributes/audio/effects/chain.d.ts +73 -0
  8. package/dist/attributes/audio/effects/chain.d.ts.map +1 -0
  9. package/dist/attributes/audio/effects/chain.js +67 -0
  10. package/dist/attributes/audio/effects/chain.js.map +1 -0
  11. package/dist/attributes/audio/effects/implementations/echo.d.ts +14 -0
  12. package/dist/attributes/audio/effects/implementations/echo.d.ts.map +1 -0
  13. package/dist/attributes/audio/effects/implementations/echo.js +11 -0
  14. package/dist/attributes/audio/effects/implementations/echo.js.map +1 -0
  15. package/dist/attributes/audio/effects/implementations/gain.d.ts +10 -0
  16. package/dist/attributes/audio/effects/implementations/gain.d.ts.map +1 -0
  17. package/dist/attributes/audio/effects/implementations/gain.js +6 -0
  18. package/dist/attributes/audio/effects/implementations/gain.js.map +1 -0
  19. package/dist/attributes/audio/effects/implementations/highpass.d.ts +12 -0
  20. package/dist/attributes/audio/effects/implementations/highpass.d.ts.map +1 -0
  21. package/dist/attributes/audio/effects/implementations/highpass.js +10 -0
  22. package/dist/attributes/audio/effects/implementations/highpass.js.map +1 -0
  23. package/dist/attributes/audio/effects/implementations/lowpass.d.ts +12 -0
  24. package/dist/attributes/audio/effects/implementations/lowpass.d.ts.map +1 -0
  25. package/dist/attributes/audio/effects/implementations/lowpass.js +10 -0
  26. package/dist/attributes/audio/effects/implementations/lowpass.js.map +1 -0
  27. package/dist/attributes/audio/effects/implementations/tremolo.d.ts +12 -0
  28. package/dist/attributes/audio/effects/implementations/tremolo.d.ts.map +1 -0
  29. package/dist/attributes/audio/effects/implementations/tremolo.js +10 -0
  30. package/dist/attributes/audio/effects/implementations/tremolo.js.map +1 -0
  31. package/dist/attributes/audio/effects/index.d.ts +12 -0
  32. package/dist/attributes/audio/effects/index.d.ts.map +1 -0
  33. package/dist/attributes/audio/effects/index.js +4 -0
  34. package/dist/attributes/audio/effects/index.js.map +1 -0
  35. package/dist/attributes/audio/effects/registry.d.ts +36 -0
  36. package/dist/attributes/audio/effects/registry.d.ts.map +1 -0
  37. package/dist/attributes/audio/effects/registry.js +80 -0
  38. package/dist/attributes/audio/effects/registry.js.map +1 -0
  39. package/dist/attributes/audio/effects/union.d.ts +14 -0
  40. package/dist/attributes/audio/effects/union.d.ts.map +1 -0
  41. package/dist/attributes/audio/effects/union.js +24 -0
  42. package/dist/attributes/audio/effects/union.js.map +1 -0
  43. package/dist/attributes/audio/ramp.d.ts +103 -0
  44. package/dist/attributes/audio/ramp.d.ts.map +1 -0
  45. package/dist/attributes/audio/ramp.js +246 -0
  46. package/dist/attributes/audio/ramp.js.map +1 -0
  47. package/dist/attributes/audio/request.d.ts +24 -13
  48. package/dist/attributes/audio/request.d.ts.map +1 -1
  49. package/dist/attributes/audio/request.js +4 -3
  50. package/dist/attributes/audio/request.js.map +1 -1
  51. package/dist/attributes/audio/schedule.d.ts +21 -13
  52. package/dist/attributes/audio/schedule.d.ts.map +1 -1
  53. package/dist/attributes/audio/schedule.js +42 -28
  54. package/dist/attributes/audio/schedule.js.map +1 -1
  55. package/dist/attributes/audio/sound.d.ts +15 -12
  56. package/dist/attributes/audio/sound.d.ts.map +1 -1
  57. package/dist/attributes/audio/sound.js +8 -10
  58. package/dist/attributes/audio/sound.js.map +1 -1
  59. package/dist/attributes/audio/transition.d.ts +33 -0
  60. package/dist/attributes/audio/transition.d.ts.map +1 -0
  61. package/dist/attributes/audio/transition.js +48 -0
  62. package/dist/attributes/audio/transition.js.map +1 -0
  63. package/dist/attributes/index.d.ts +4 -3
  64. package/dist/attributes/index.d.ts.map +1 -1
  65. package/dist/attributes/index.js +4 -7
  66. package/dist/attributes/index.js.map +1 -1
  67. package/dist/attributes/layout/matrix2d.d.ts +2 -2
  68. package/dist/attributes/layout/matrix2d.js.map +1 -1
  69. package/dist/attributes/layout/space3d.js +1 -1
  70. package/dist/attributes/layout/space3d.js.map +1 -1
  71. package/dist/attributes/properties/typed.d.ts +7 -7
  72. package/dist/attributes/properties/typed.d.ts.map +1 -1
  73. package/dist/attributes/properties/typed.js +6 -6
  74. package/dist/attributes/properties/typed.js.map +1 -1
  75. package/dist/attributes/shape/corners/corner-radius.d.ts +1 -2
  76. package/dist/attributes/shape/corners/corner-radius.d.ts.map +1 -1
  77. package/dist/attributes/shape/corners/corner-radius.js +1 -2
  78. package/dist/attributes/shape/corners/corner-radius.js.map +1 -1
  79. package/dist/attributes/shape/effects/chain.d.ts +96 -409
  80. package/dist/attributes/shape/effects/chain.d.ts.map +1 -1
  81. package/dist/attributes/shape/effects/chain.js +93 -283
  82. package/dist/attributes/shape/effects/chain.js.map +1 -1
  83. package/dist/attributes/shape/effects/effect-data.d.ts +1 -1
  84. package/dist/attributes/shape/effects/effect-data.js.map +1 -1
  85. package/dist/attributes/shape/effects/implementations/ascii.d.ts +45 -13
  86. package/dist/attributes/shape/effects/implementations/ascii.d.ts.map +1 -1
  87. package/dist/attributes/shape/effects/implementations/ascii.js +29 -23
  88. package/dist/attributes/shape/effects/implementations/ascii.js.map +1 -1
  89. package/dist/attributes/shape/effects/implementations/bit-crush.d.ts +32 -7
  90. package/dist/attributes/shape/effects/implementations/bit-crush.d.ts.map +1 -1
  91. package/dist/attributes/shape/effects/implementations/bit-crush.js +17 -15
  92. package/dist/attributes/shape/effects/implementations/bit-crush.js.map +1 -1
  93. package/dist/attributes/shape/effects/implementations/block-displace.d.ts +46 -10
  94. package/dist/attributes/shape/effects/implementations/block-displace.d.ts.map +1 -1
  95. package/dist/attributes/shape/effects/implementations/block-displace.js +21 -19
  96. package/dist/attributes/shape/effects/implementations/block-displace.js.map +1 -1
  97. package/dist/attributes/shape/effects/implementations/bloom.d.ts +32 -7
  98. package/dist/attributes/shape/effects/implementations/bloom.d.ts.map +1 -1
  99. package/dist/attributes/shape/effects/implementations/bloom.js +17 -11
  100. package/dist/attributes/shape/effects/implementations/bloom.js.map +1 -1
  101. package/dist/attributes/shape/effects/implementations/blur.d.ts +16 -3
  102. package/dist/attributes/shape/effects/implementations/blur.d.ts.map +1 -1
  103. package/dist/attributes/shape/effects/implementations/blur.js +13 -5
  104. package/dist/attributes/shape/effects/implementations/blur.js.map +1 -1
  105. package/dist/attributes/shape/effects/implementations/bulge.d.ts +28 -9
  106. package/dist/attributes/shape/effects/implementations/bulge.d.ts.map +1 -1
  107. package/dist/attributes/shape/effects/implementations/bulge.js +15 -14
  108. package/dist/attributes/shape/effects/implementations/bulge.js.map +1 -1
  109. package/dist/attributes/shape/effects/implementations/chromatic-aberration.d.ts +21 -5
  110. package/dist/attributes/shape/effects/implementations/chromatic-aberration.d.ts.map +1 -1
  111. package/dist/attributes/shape/effects/implementations/chromatic-aberration.js +15 -10
  112. package/dist/attributes/shape/effects/implementations/chromatic-aberration.js.map +1 -1
  113. package/dist/attributes/shape/effects/implementations/color-adjustment.d.ts +96 -26
  114. package/dist/attributes/shape/effects/implementations/color-adjustment.d.ts.map +1 -1
  115. package/dist/attributes/shape/effects/implementations/color-adjustment.js +29 -26
  116. package/dist/attributes/shape/effects/implementations/color-adjustment.js.map +1 -1
  117. package/dist/attributes/shape/effects/implementations/curves.d.ts +20 -6
  118. package/dist/attributes/shape/effects/implementations/curves.d.ts.map +1 -1
  119. package/dist/attributes/shape/effects/implementations/curves.js +26 -23
  120. package/dist/attributes/shape/effects/implementations/curves.js.map +1 -1
  121. package/dist/attributes/shape/effects/implementations/directional-blur.d.ts +26 -5
  122. package/dist/attributes/shape/effects/implementations/directional-blur.d.ts.map +1 -1
  123. package/dist/attributes/shape/effects/implementations/directional-blur.js +15 -10
  124. package/dist/attributes/shape/effects/implementations/directional-blur.js.map +1 -1
  125. package/dist/attributes/shape/effects/implementations/dither.d.ts +58 -11
  126. package/dist/attributes/shape/effects/implementations/dither.d.ts.map +1 -1
  127. package/dist/attributes/shape/effects/implementations/dither.js +26 -20
  128. package/dist/attributes/shape/effects/implementations/dither.js.map +1 -1
  129. package/dist/attributes/shape/effects/implementations/drop-shadow.d.ts +46 -14
  130. package/dist/attributes/shape/effects/implementations/drop-shadow.d.ts.map +1 -1
  131. package/dist/attributes/shape/effects/implementations/drop-shadow.js +24 -29
  132. package/dist/attributes/shape/effects/implementations/drop-shadow.js.map +1 -1
  133. package/dist/attributes/shape/effects/implementations/duotone.d.ts +26 -7
  134. package/dist/attributes/shape/effects/implementations/duotone.d.ts.map +1 -1
  135. package/dist/attributes/shape/effects/implementations/duotone.js +17 -16
  136. package/dist/attributes/shape/effects/implementations/duotone.js.map +1 -1
  137. package/dist/attributes/shape/effects/implementations/edges.d.ts +29 -7
  138. package/dist/attributes/shape/effects/implementations/edges.d.ts.map +1 -1
  139. package/dist/attributes/shape/effects/implementations/edges.js +17 -14
  140. package/dist/attributes/shape/effects/implementations/edges.js.map +1 -1
  141. package/dist/attributes/shape/effects/implementations/glass.d.ts +76 -19
  142. package/dist/attributes/shape/effects/implementations/glass.d.ts.map +1 -1
  143. package/dist/attributes/shape/effects/implementations/glass.js +28 -22
  144. package/dist/attributes/shape/effects/implementations/glass.js.map +1 -1
  145. package/dist/attributes/shape/effects/implementations/glow.d.ts +149 -42
  146. package/dist/attributes/shape/effects/implementations/glow.d.ts.map +1 -1
  147. package/dist/attributes/shape/effects/implementations/glow.js +74 -72
  148. package/dist/attributes/shape/effects/implementations/glow.js.map +1 -1
  149. package/dist/attributes/shape/effects/implementations/grain.d.ts +43 -11
  150. package/dist/attributes/shape/effects/implementations/grain.d.ts.map +1 -1
  151. package/dist/attributes/shape/effects/implementations/grain.js +21 -18
  152. package/dist/attributes/shape/effects/implementations/grain.js.map +1 -1
  153. package/dist/attributes/shape/effects/implementations/grayscale.d.ts +17 -3
  154. package/dist/attributes/shape/effects/implementations/grayscale.d.ts.map +1 -1
  155. package/dist/attributes/shape/effects/implementations/grayscale.js +13 -5
  156. package/dist/attributes/shape/effects/implementations/grayscale.js.map +1 -1
  157. package/dist/attributes/shape/effects/implementations/halftone.d.ts +40 -9
  158. package/dist/attributes/shape/effects/implementations/halftone.d.ts.map +1 -1
  159. package/dist/attributes/shape/effects/implementations/halftone.js +20 -16
  160. package/dist/attributes/shape/effects/implementations/halftone.js.map +1 -1
  161. package/dist/attributes/shape/effects/implementations/invert.d.ts +23 -5
  162. package/dist/attributes/shape/effects/implementations/invert.d.ts.map +1 -1
  163. package/dist/attributes/shape/effects/implementations/invert.js +15 -10
  164. package/dist/attributes/shape/effects/implementations/invert.js.map +1 -1
  165. package/dist/attributes/shape/effects/implementations/kaleidoscope.d.ts +57 -18
  166. package/dist/attributes/shape/effects/implementations/kaleidoscope.d.ts.map +1 -1
  167. package/dist/attributes/shape/effects/implementations/kaleidoscope.js +25 -22
  168. package/dist/attributes/shape/effects/implementations/kaleidoscope.js.map +1 -1
  169. package/dist/attributes/shape/effects/implementations/lut.d.ts +34 -7
  170. package/dist/attributes/shape/effects/implementations/lut.d.ts.map +1 -1
  171. package/dist/attributes/shape/effects/implementations/lut.js +20 -16
  172. package/dist/attributes/shape/effects/implementations/lut.js.map +1 -1
  173. package/dist/attributes/shape/effects/implementations/magnify.d.ts +27 -9
  174. package/dist/attributes/shape/effects/implementations/magnify.d.ts.map +1 -1
  175. package/dist/attributes/shape/effects/implementations/magnify.js +17 -14
  176. package/dist/attributes/shape/effects/implementations/magnify.js.map +1 -1
  177. package/dist/attributes/shape/effects/implementations/motion-blur.d.ts +54 -19
  178. package/dist/attributes/shape/effects/implementations/motion-blur.d.ts.map +1 -1
  179. package/dist/attributes/shape/effects/implementations/motion-blur.js +42 -20
  180. package/dist/attributes/shape/effects/implementations/motion-blur.js.map +1 -1
  181. package/dist/attributes/shape/effects/implementations/oil-paint.d.ts +17 -3
  182. package/dist/attributes/shape/effects/implementations/oil-paint.d.ts.map +1 -1
  183. package/dist/attributes/shape/effects/implementations/oil-paint.js +13 -9
  184. package/dist/attributes/shape/effects/implementations/oil-paint.js.map +1 -1
  185. package/dist/attributes/shape/effects/implementations/outline.d.ts +28 -8
  186. package/dist/attributes/shape/effects/implementations/outline.d.ts.map +1 -1
  187. package/dist/attributes/shape/effects/implementations/outline.js +18 -17
  188. package/dist/attributes/shape/effects/implementations/outline.js.map +1 -1
  189. package/dist/attributes/shape/effects/implementations/pixelate.d.ts +25 -6
  190. package/dist/attributes/shape/effects/implementations/pixelate.d.ts.map +1 -1
  191. package/dist/attributes/shape/effects/implementations/pixelate.js +16 -14
  192. package/dist/attributes/shape/effects/implementations/pixelate.js.map +1 -1
  193. package/dist/attributes/shape/effects/implementations/posterize.d.ts +14 -3
  194. package/dist/attributes/shape/effects/implementations/posterize.d.ts.map +1 -1
  195. package/dist/attributes/shape/effects/implementations/posterize.js +13 -9
  196. package/dist/attributes/shape/effects/implementations/posterize.js.map +1 -1
  197. package/dist/attributes/shape/effects/implementations/progressive-blur.d.ts +91 -26
  198. package/dist/attributes/shape/effects/implementations/progressive-blur.d.ts.map +1 -1
  199. package/dist/attributes/shape/effects/implementations/progressive-blur.js +27 -28
  200. package/dist/attributes/shape/effects/implementations/progressive-blur.js.map +1 -1
  201. package/dist/attributes/shape/effects/implementations/radial-blur.d.ts +49 -10
  202. package/dist/attributes/shape/effects/implementations/radial-blur.d.ts.map +1 -1
  203. package/dist/attributes/shape/effects/implementations/radial-blur.js +19 -20
  204. package/dist/attributes/shape/effects/implementations/radial-blur.js.map +1 -1
  205. package/dist/attributes/shape/effects/implementations/rgb-shift.d.ts +36 -6
  206. package/dist/attributes/shape/effects/implementations/rgb-shift.d.ts.map +1 -1
  207. package/dist/attributes/shape/effects/implementations/rgb-shift.js +16 -15
  208. package/dist/attributes/shape/effects/implementations/rgb-shift.js.map +1 -1
  209. package/dist/attributes/shape/effects/implementations/scanlines.d.ts +52 -11
  210. package/dist/attributes/shape/effects/implementations/scanlines.d.ts.map +1 -1
  211. package/dist/attributes/shape/effects/implementations/scanlines.js +21 -18
  212. package/dist/attributes/shape/effects/implementations/scanlines.js.map +1 -1
  213. package/dist/attributes/shape/effects/implementations/scatter.d.ts +23 -9
  214. package/dist/attributes/shape/effects/implementations/scatter.d.ts.map +1 -1
  215. package/dist/attributes/shape/effects/implementations/scatter.js +15 -12
  216. package/dist/attributes/shape/effects/implementations/scatter.js.map +1 -1
  217. package/dist/attributes/shape/effects/implementations/shader.d.ts +90 -34
  218. package/dist/attributes/shape/effects/implementations/shader.d.ts.map +1 -1
  219. package/dist/attributes/shape/effects/implementations/shader.js +42 -26
  220. package/dist/attributes/shape/effects/implementations/shader.js.map +1 -1
  221. package/dist/attributes/shape/effects/implementations/sharpen.d.ts +23 -5
  222. package/dist/attributes/shape/effects/implementations/sharpen.d.ts.map +1 -1
  223. package/dist/attributes/shape/effects/implementations/sharpen.js +16 -11
  224. package/dist/attributes/shape/effects/implementations/sharpen.js.map +1 -1
  225. package/dist/attributes/shape/effects/implementations/streak.d.ts +40 -9
  226. package/dist/attributes/shape/effects/implementations/streak.d.ts.map +1 -1
  227. package/dist/attributes/shape/effects/implementations/streak.js +19 -16
  228. package/dist/attributes/shape/effects/implementations/streak.js.map +1 -1
  229. package/dist/attributes/shape/effects/implementations/threshold.d.ts +24 -5
  230. package/dist/attributes/shape/effects/implementations/threshold.d.ts.map +1 -1
  231. package/dist/attributes/shape/effects/implementations/threshold.js +17 -11
  232. package/dist/attributes/shape/effects/implementations/threshold.js.map +1 -1
  233. package/dist/attributes/shape/effects/implementations/twirl.d.ts +35 -8
  234. package/dist/attributes/shape/effects/implementations/twirl.d.ts.map +1 -1
  235. package/dist/attributes/shape/effects/implementations/twirl.js +17 -16
  236. package/dist/attributes/shape/effects/implementations/twirl.js.map +1 -1
  237. package/dist/attributes/shape/effects/implementations/vignette.d.ts +37 -7
  238. package/dist/attributes/shape/effects/implementations/vignette.d.ts.map +1 -1
  239. package/dist/attributes/shape/effects/implementations/vignette.js +19 -18
  240. package/dist/attributes/shape/effects/implementations/vignette.js.map +1 -1
  241. package/dist/attributes/shape/effects/implementations/vintage.d.ts +24 -5
  242. package/dist/attributes/shape/effects/implementations/vintage.d.ts.map +1 -1
  243. package/dist/attributes/shape/effects/implementations/vintage.js +15 -10
  244. package/dist/attributes/shape/effects/implementations/vintage.js.map +1 -1
  245. package/dist/attributes/shape/effects/implementations/wave.d.ts +61 -14
  246. package/dist/attributes/shape/effects/implementations/wave.d.ts.map +1 -1
  247. package/dist/attributes/shape/effects/implementations/wave.js +26 -23
  248. package/dist/attributes/shape/effects/implementations/wave.js.map +1 -1
  249. package/dist/attributes/shape/effects/index.d.ts +4 -2
  250. package/dist/attributes/shape/effects/index.d.ts.map +1 -1
  251. package/dist/attributes/shape/effects/index.js +1 -1
  252. package/dist/attributes/shape/effects/index.js.map +1 -1
  253. package/dist/attributes/shape/effects/registry.d.ts +11 -0
  254. package/dist/attributes/shape/effects/registry.d.ts.map +1 -1
  255. package/dist/attributes/shape/effects/registry.js +113 -102
  256. package/dist/attributes/shape/effects/registry.js.map +1 -1
  257. package/dist/attributes/shape/effects/spec.d.ts +229 -0
  258. package/dist/attributes/shape/effects/spec.d.ts.map +1 -0
  259. package/dist/attributes/shape/effects/spec.js +178 -0
  260. package/dist/attributes/shape/effects/spec.js.map +1 -0
  261. package/dist/attributes/shape/fill/chain.d.ts +7 -9
  262. package/dist/attributes/shape/fill/chain.d.ts.map +1 -1
  263. package/dist/attributes/shape/fill/chain.js +9 -11
  264. package/dist/attributes/shape/fill/chain.js.map +1 -1
  265. package/dist/attributes/shape/fill/implementations/shader.d.ts +27 -26
  266. package/dist/attributes/shape/fill/implementations/shader.d.ts.map +1 -1
  267. package/dist/attributes/shape/fill/implementations/shader.js +20 -14
  268. package/dist/attributes/shape/fill/implementations/shader.js.map +1 -1
  269. package/dist/attributes/shape/fill/index.d.ts +1 -1
  270. package/dist/attributes/shape/fill/index.d.ts.map +1 -1
  271. package/dist/attributes/shape/fill/index.js.map +1 -1
  272. package/dist/attributes/shape/fill/registry.d.ts +1 -2
  273. package/dist/attributes/shape/fill/registry.d.ts.map +1 -1
  274. package/dist/attributes/shape/fill/registry.js +1 -2
  275. package/dist/attributes/shape/fill/registry.js.map +1 -1
  276. package/dist/attributes/shape/filters/chain.d.ts +2 -6
  277. package/dist/attributes/shape/filters/chain.d.ts.map +1 -1
  278. package/dist/attributes/shape/filters/chain.js +1 -5
  279. package/dist/attributes/shape/filters/chain.js.map +1 -1
  280. package/dist/attributes/shape/filters/implementations/color-matrix.d.ts +2 -2
  281. package/dist/attributes/shape/filters/implementations/color-matrix.d.ts.map +1 -1
  282. package/dist/attributes/shape/filters/implementations/color-matrix.js.map +1 -1
  283. package/dist/attributes/shape/filters/registry.d.ts +1 -1
  284. package/dist/attributes/shape/filters/registry.d.ts.map +1 -1
  285. package/dist/attributes/shape/filters/registry.js +3 -3
  286. package/dist/attributes/shape/filters/registry.js.map +1 -1
  287. package/dist/attributes/shape/filters/union.d.ts +2 -3
  288. package/dist/attributes/shape/filters/union.d.ts.map +1 -1
  289. package/dist/attributes/shape/filters/union.js.map +1 -1
  290. package/dist/attributes/shape/shaders/index.d.ts +2 -0
  291. package/dist/attributes/shape/shaders/index.d.ts.map +1 -1
  292. package/dist/attributes/shape/shaders/index.js +2 -0
  293. package/dist/attributes/shape/shaders/index.js.map +1 -1
  294. package/dist/attributes/shape/shaders/language.d.ts +26 -0
  295. package/dist/attributes/shape/shaders/language.d.ts.map +1 -0
  296. package/dist/attributes/shape/shaders/language.js +20 -0
  297. package/dist/attributes/shape/shaders/language.js.map +1 -0
  298. package/dist/attributes/shape/shaders/pack.d.ts +25 -11
  299. package/dist/attributes/shape/shaders/pack.d.ts.map +1 -1
  300. package/dist/attributes/shape/shaders/pack.js +9 -4
  301. package/dist/attributes/shape/shaders/pack.js.map +1 -1
  302. package/dist/attributes/shape/shaders/resolve.d.ts +4 -5
  303. package/dist/attributes/shape/shaders/resolve.d.ts.map +1 -1
  304. package/dist/attributes/shape/shaders/resolve.js +3 -6
  305. package/dist/attributes/shape/shaders/resolve.js.map +1 -1
  306. package/dist/attributes/shape/shaders/uniforms.d.ts +41 -0
  307. package/dist/attributes/shape/shaders/uniforms.d.ts.map +1 -0
  308. package/dist/attributes/shape/shaders/uniforms.js +0 -0
  309. package/dist/attributes/shape/shaders/uniforms.js.map +1 -0
  310. package/dist/browser/chunks/chunk-AOT33LMS.js +13 -0
  311. package/dist/browser/chunks/chunk-AOT33LMS.js.map +7 -0
  312. package/dist/browser/chunks/chunk-GKM6UZJR.js +6 -0
  313. package/dist/browser/chunks/chunk-GKM6UZJR.js.map +7 -0
  314. package/dist/browser/experimental.js +1 -1
  315. package/dist/browser/experimental.js.map +4 -4
  316. package/dist/browser/index.js +1 -1
  317. package/dist/browser/index.js.map +2 -2
  318. package/dist/browser/manifest.json +1 -1
  319. package/dist/browser/sdk.js +1 -1
  320. package/dist/components/builtins/audio/audio.d.ts +14 -5
  321. package/dist/components/builtins/audio/audio.d.ts.map +1 -1
  322. package/dist/components/builtins/audio/audio.js +10 -13
  323. package/dist/components/builtins/audio/audio.js.map +1 -1
  324. package/dist/components/builtins/geometry/composite.d.ts +3 -3
  325. package/dist/components/builtins/media/media.d.ts +7 -7
  326. package/dist/components/builtins/media/media.d.ts.map +1 -1
  327. package/dist/components/builtins/media/media.js +4 -10
  328. package/dist/components/builtins/media/media.js.map +1 -1
  329. package/dist/components/builtins/text/text.d.ts +12 -12
  330. package/dist/components/builtins/text/text.d.ts.map +1 -1
  331. package/dist/components/builtins/text/text.js +3 -0
  332. package/dist/components/builtins/text/text.js.map +1 -1
  333. package/dist/components/factory/api.d.ts +38 -11
  334. package/dist/components/factory/api.d.ts.map +1 -1
  335. package/dist/components/factory/api.js.map +1 -1
  336. package/dist/components/factory/component3d.d.ts.map +1 -1
  337. package/dist/components/factory/component3d.js +11 -3
  338. package/dist/components/factory/component3d.js.map +1 -1
  339. package/dist/components/factory/factory.d.ts +3 -0
  340. package/dist/components/factory/factory.d.ts.map +1 -1
  341. package/dist/components/factory/factory.js +39 -5
  342. package/dist/components/factory/factory.js.map +1 -1
  343. package/dist/components/modules/text-style.d.ts +1 -1
  344. package/dist/components/trees/2d/node-render.d.ts +1 -1
  345. package/dist/components/trees/2d/node-render.js +1 -1
  346. package/dist/components/trees/2d/node-render.js.map +1 -1
  347. package/dist/components/trees/2d/node2d.d.ts +1 -1
  348. package/dist/components/trees/2d/node2d.js +1 -1
  349. package/dist/components/trees/2d/node2d.js.map +1 -1
  350. package/dist/components/trees/audio/node-audio.d.ts +16 -9
  351. package/dist/components/trees/audio/node-audio.d.ts.map +1 -1
  352. package/dist/components/trees/audio/node-audio.js +15 -11
  353. package/dist/components/trees/audio/node-audio.js.map +1 -1
  354. package/dist/document/command-traits.d.ts +12 -2
  355. package/dist/document/command-traits.d.ts.map +1 -1
  356. package/dist/document/command-traits.js +34 -6
  357. package/dist/document/command-traits.js.map +1 -1
  358. package/dist/document/index.d.ts +8 -0
  359. package/dist/document/index.d.ts.map +1 -1
  360. package/dist/document/index.js +4 -0
  361. package/dist/document/index.js.map +1 -1
  362. package/dist/document/migrate.d.ts +70 -0
  363. package/dist/document/migrate.d.ts.map +1 -0
  364. package/dist/document/migrate.js +202 -0
  365. package/dist/document/migrate.js.map +1 -0
  366. package/dist/document/missing-node.d.ts +27 -0
  367. package/dist/document/missing-node.d.ts.map +1 -0
  368. package/dist/document/missing-node.js +48 -0
  369. package/dist/document/missing-node.js.map +1 -0
  370. package/dist/document/node-descriptor.d.ts +4 -0
  371. package/dist/document/node-descriptor.d.ts.map +1 -1
  372. package/dist/document/node-descriptor.js.map +1 -1
  373. package/dist/document/placement.d.ts +2 -1
  374. package/dist/document/placement.d.ts.map +1 -1
  375. package/dist/document/placement.js.map +1 -1
  376. package/dist/document/project.d.ts +2 -0
  377. package/dist/document/project.d.ts.map +1 -1
  378. package/dist/document/project.js +1 -0
  379. package/dist/document/project.js.map +1 -1
  380. package/dist/document/prop-evolution.d.ts +51 -0
  381. package/dist/document/prop-evolution.d.ts.map +1 -0
  382. package/dist/document/prop-evolution.js +83 -0
  383. package/dist/document/prop-evolution.js.map +1 -0
  384. package/dist/document/registry.d.ts +16 -0
  385. package/dist/document/registry.d.ts.map +1 -1
  386. package/dist/document/registry.js +30 -4
  387. package/dist/document/registry.js.map +1 -1
  388. package/dist/document/settled-index.d.ts +2 -0
  389. package/dist/document/settled-index.d.ts.map +1 -1
  390. package/dist/document/settled-index.js +5 -5
  391. package/dist/document/settled-index.js.map +1 -1
  392. package/dist/document/timeline-patch.d.ts +4 -0
  393. package/dist/document/timeline-patch.d.ts.map +1 -1
  394. package/dist/document/timeline-patch.js +28 -3
  395. package/dist/document/timeline-patch.js.map +1 -1
  396. package/dist/document/timeline.d.ts +45 -1
  397. package/dist/document/timeline.d.ts.map +1 -1
  398. package/dist/document/timeline.js +172 -42
  399. package/dist/document/timeline.js.map +1 -1
  400. package/dist/document/types.d.ts +14 -28
  401. package/dist/document/types.d.ts.map +1 -1
  402. package/dist/document/types.js.map +1 -1
  403. package/dist/document/validate.d.ts +17 -5
  404. package/dist/document/validate.d.ts.map +1 -1
  405. package/dist/document/validate.js +158 -21
  406. package/dist/document/validate.js.map +1 -1
  407. package/dist/document/vocabulary.d.ts +28 -0
  408. package/dist/document/vocabulary.d.ts.map +1 -0
  409. package/dist/document/vocabulary.js +42 -0
  410. package/dist/document/vocabulary.js.map +1 -0
  411. package/dist/experimental.d.ts +68 -8
  412. package/dist/experimental.d.ts.map +1 -1
  413. package/dist/experimental.js +22 -8
  414. package/dist/experimental.js.map +1 -1
  415. package/dist/platform/exporter.d.ts +13 -0
  416. package/dist/platform/exporter.d.ts.map +1 -1
  417. package/dist/platform/exporter.js.map +1 -1
  418. package/dist/renamed-scene-names.d.ts +1 -1
  419. package/dist/renamed-scene-names.d.ts.map +1 -1
  420. package/dist/renamed-scene-names.js +1 -1
  421. package/dist/renamed-scene-names.js.map +1 -1
  422. package/dist/render/canvas-render-context2d.d.ts +9 -0
  423. package/dist/render/canvas-render-context2d.d.ts.map +1 -1
  424. package/dist/render/canvas-render-context2d.js +10 -0
  425. package/dist/render/canvas-render-context2d.js.map +1 -1
  426. package/dist/render/clip-contains.js +1 -1
  427. package/dist/render/clip-contains.js.map +1 -1
  428. package/dist/render/descriptors/text.d.ts +2 -2
  429. package/dist/render/descriptors/text.js +2 -2
  430. package/dist/render/descriptors/text.js.map +1 -1
  431. package/dist/render/index.d.ts +2 -0
  432. package/dist/render/index.d.ts.map +1 -1
  433. package/dist/render/index.js +1 -0
  434. package/dist/render/index.js.map +1 -1
  435. package/dist/render/render-context2d.d.ts +1 -1
  436. package/dist/render/render-context2d.js.map +1 -1
  437. package/dist/render/render-issue.d.ts +39 -0
  438. package/dist/render/render-issue.d.ts.map +1 -0
  439. package/dist/render/render-issue.js +29 -0
  440. package/dist/render/render-issue.js.map +1 -0
  441. package/dist/render/surface.d.ts +2 -2
  442. package/dist/render/surface.js.map +1 -1
  443. package/dist/render3d/graphics3d.d.ts.map +1 -1
  444. package/dist/render3d/graphics3d.js +54 -5
  445. package/dist/render3d/graphics3d.js.map +1 -1
  446. package/dist/runtime/asset-refine.js +2 -1
  447. package/dist/runtime/asset-refine.js.map +1 -1
  448. package/dist/runtime/asset-timeline.d.ts +10 -0
  449. package/dist/runtime/asset-timeline.d.ts.map +1 -1
  450. package/dist/runtime/asset-timeline.js.map +1 -1
  451. package/dist/runtime/asset-update.d.ts.map +1 -1
  452. package/dist/runtime/asset-update.js +7 -0
  453. package/dist/runtime/asset-update.js.map +1 -1
  454. package/dist/runtime/clip-instance.d.ts +3 -1
  455. package/dist/runtime/clip-instance.d.ts.map +1 -1
  456. package/dist/runtime/clip-instance.js +4 -0
  457. package/dist/runtime/clip-instance.js.map +1 -1
  458. package/dist/runtime/clip-store.d.ts.map +1 -1
  459. package/dist/runtime/clip-store.js +17 -2
  460. package/dist/runtime/clip-store.js.map +1 -1
  461. package/dist/runtime/engine.d.ts +5 -3
  462. package/dist/runtime/engine.d.ts.map +1 -1
  463. package/dist/runtime/engine.js +2 -1
  464. package/dist/runtime/engine.js.map +1 -1
  465. package/dist/runtime/playback-controller.d.ts.map +1 -1
  466. package/dist/runtime/playback-controller.js +14 -4
  467. package/dist/runtime/playback-controller.js.map +1 -1
  468. package/dist/runtime/session.d.ts +7 -3
  469. package/dist/runtime/session.d.ts.map +1 -1
  470. package/dist/runtime/session.js +11 -4
  471. package/dist/runtime/session.js.map +1 -1
  472. package/dist/runtime/text-geometry.d.ts +1 -1
  473. package/dist/runtime/text-geometry.js.map +1 -1
  474. package/dist/sdk/index.d.ts +8 -6
  475. package/dist/sdk/index.d.ts.map +1 -1
  476. package/dist/sdk/index.js +10 -3
  477. package/dist/sdk/index.js.map +1 -1
  478. package/dist/tween/command-decorator.d.ts +7 -0
  479. package/dist/tween/command-decorator.d.ts.map +1 -1
  480. package/dist/tween/command-decorator.js +1 -0
  481. package/dist/tween/command-decorator.js.map +1 -1
  482. package/dist/tween/ease/describe.d.ts +2 -0
  483. package/dist/tween/ease/describe.d.ts.map +1 -1
  484. package/dist/tween/ease/describe.js +4 -0
  485. package/dist/tween/ease/describe.js.map +1 -1
  486. package/dist/tween/ease/spec.d.ts +31 -0
  487. package/dist/tween/ease/spec.d.ts.map +1 -0
  488. package/dist/tween/ease/spec.js +51 -0
  489. package/dist/tween/ease/spec.js.map +1 -0
  490. package/dist/tween/index.d.ts +1 -0
  491. package/dist/tween/index.d.ts.map +1 -1
  492. package/dist/tween/index.js +1 -0
  493. package/dist/tween/index.js.map +1 -1
  494. package/package.json +2 -2
  495. package/dist/browser/chunks/chunk-D4FSTPML.js +0 -14
  496. package/dist/browser/chunks/chunk-D4FSTPML.js.map +0 -7
  497. package/dist/browser/chunks/chunk-RTNATFWX.js +0 -5
  498. package/dist/browser/chunks/chunk-RTNATFWX.js.map +0 -7
@@ -1 +1 @@
1
- {"version":3,"file":"settled-index.js","sourceRoot":"","sources":["../../src/document/settled-index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAgB,MAAM,iBAAiB,CAAC;AAUxD;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,YAAY;IAqFA;IACA;IACA;IAtFrB,8EAA8E;IAC9E,MAAM,CAAC,KAAK,CAAC,MAA+B;QACxC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;QACvD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACvE,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACjB,SAAS;YACb,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,IAAI,GAAG,GAAG,CAAC,CAAC,KAAK;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC,sEAAsE;YACtE,wBAAwB;YACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,YAAY,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC/D,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;oBACvB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACnD,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1H,CAAC;IAED,iGAAiG;IACjG,KAAK,CAAC,KAAa;QACf,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,2FAA2F;IAC3F,QAAQ,CAAC,MAA+B,EAAE,OAAe;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAU,CAAC;YACP,MAAM,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACpD,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,IAAI,CAAS,CAAC;YACd,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACrB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBACrB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,CAAC;gBACJ,MAAM;YACV,CAAC;YAED,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,oDAAoD;YACpD,IAAI,OAAO,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO;gBAAE,SAAS;YAC9D,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;oBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,CAAC;QACL,CAAC;IACL,CAAC;IAED,YACI,MAA+B,EACd,OAAqB,EACrB,OAAyB,EACzB,SAA4B,EAC7C,OAA0B;QAHT,YAAO,GAAP,OAAO,CAAc;QACrB,YAAO,GAAP,OAAO,CAAkB;QACzB,cAAS,GAAT,SAAS,CAAmB;QAG7C,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5C,4EAA4E;QAC5E,iEAAiE;QACjE,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACvC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,IAAI,GAAG,KAAK,GAAG,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBACrC,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACvG,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAE/C,wDAAwD;QACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAA4B,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,SAAS;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAEgB,KAAK,CAAa;IAClB,KAAK,CAAS;IACd,MAAM,CAAS;IACf,KAAK,CAAS;IACd,SAAS,CAAa;IACtB,SAAS,CAAa;IACtB,KAAK,CAAoB;IACzB,SAAS,CAAa;IACtB,UAAU,CAAa;IAEhC,MAAM,CAAC,OAAe;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAClE,CAAC;CACJ;AAED,MAAM,IAAI,GAAG,UAAU,CAAC;AACxB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,QAAQ,GAAG,EAAE,CAAC;AAQpB,uGAAuG;AACvG,MAAM,KAAK;IAMc;IALZ,MAAM,CAAe;IACrB,KAAK,CAAa;IAClB,IAAI,CAA0B;IACtB,KAAK,CAAa;IAEnC,YAAqB,IAAuB,EAAE,OAAiB;QAA1C,SAAI,GAAJ,IAAI,CAAmB;QACxC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACzB,CAAC;IACL,CAAC;IAED,4FAA4F;IAC5F,EAAE,CAAC,OAAe;QACd,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBACzC,EAAE,GAAG,GAAG,CAAC;QAClB,CAAC;QACD,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;CACJ;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,KAAa,EAAE,QAAgB;IAC/C,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,QAAQ,IAAI,CAAC,CAAC;IACxD,IAAI,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QACxB,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC1B,CAAC,GAAG,IAAI,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACjC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAE5C,8CAA8C;AAC9C,SAAS,IAAI,CAAC,CAAS,EAAE,EAAW;IAChC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;IAC9D,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACZ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC","sourcesContent":["import { clamp01 } from \"@/util/clamp\";\r\nimport { observeSlots } from \"@/props/observer\";\r\nimport type { PropSlot, PropSnapshot } from \"@/props/slot\";\r\nimport { settles, type Command } from \"@/tween/command\";\r\n\r\n/** What the index reads of a placed command. */\r\nexport interface SettlePlaced {\r\n readonly start: number;\r\n readonly duration: number;\r\n readonly command: Command<Record<string, unknown>>;\r\n readonly writes: ReadonlySet<PropSlot<unknown>>;\r\n}\r\n\r\n/**\r\n * Evaluation that holds finished commands instead of running them.\r\n *\r\n * A timeline evaluates `t` by restoring baselines and running every command\r\n * started by `t` in placement order, so the later one wins a slot both write.\r\n * That costs every command placed so far, finished or not. A command marked\r\n * {@link settling} leaves fixed end values, so once finished it is a stored\r\n * write per slot: for each slot, only the latest-placed finished writer counts.\r\n * A frame then costs a lookup per written slot plus the commands still running,\r\n * and the length of the timeline drops out.\r\n *\r\n * Unmarked commands, and marked ones still running, are run as before, in\r\n * placement order. After each, a slot it writes whose held writer was placed\r\n * later gets that writer's value back: placement order still decides. This\r\n * relies on what the timeline's restore already does, that a command writes\r\n * nothing while running that it did not write while being built.\r\n */\r\nexport class SettledIndex {\r\n /** `null` when nothing is marked: the timeline runs everything, as before. */\r\n static build(placed: readonly SettlePlaced[]): SettledIndex | null {\r\n const finish = new Float64Array(placed.length).fill(NaN);\r\n const writers = new Map<PropSlot<unknown>, Writer[]>();\r\n const replayed: number[] = [];\r\n const running: number[] = [];\r\n for (let i = 0; i < placed.length; i++) {\r\n const p = placed[i];\r\n const end = settles(p.command) ? finishTime(p.start, p.duration) : NaN;\r\n if (Number.isNaN(end)) {\r\n replayed.push(i);\r\n continue;\r\n }\r\n finish[i] = end;\r\n if (end > p.start) running.push(i);\r\n // Only what `at(1)` writes is an end value; a slot written only while\r\n // building is not held.\r\n const written = new Set<PropSlot<unknown>>();\r\n observeSlots({ read: () => { }, write: (slot) => written.add(slot) }, () => p.command.at(1));\r\n for (const slot of written) {\r\n const list = writers.get(slot);\r\n const writer = { order: i, finish: end, end: slot.snapshot() };\r\n if (list) list.push(writer);\r\n else writers.set(slot, [writer]);\r\n }\r\n }\r\n if (replayed.length === placed.length) return null;\r\n return new SettledIndex(placed, finish, [...writers].map(([slot, list]) => new Track(slot, list)), replayed, running);\r\n }\r\n\r\n /** Whether the command at `index` is held once finished, rather than run on every evaluation. */\r\n holds(index: number): boolean {\r\n return !Number.isNaN(this._finish[index]);\r\n }\r\n\r\n /** Bring what the placed commands write to `seconds`. Baselines must be restored first. */\r\n evaluate(placed: readonly SettlePlaced[], seconds: number): void {\r\n const tracks = this._tracks;\r\n const held = this._held;\r\n for (let k = 0; k < tracks.length; k++) {\r\n const w = (held[k] = tracks[k].at(seconds));\r\n if (w >= 0) tracks[k].slot.restoreFrom(tracks[k].ends[w]);\r\n }\r\n\r\n // Three lists, each in placement order, merged.\r\n const replayed = this._replayed;\r\n const long = this._long;\r\n const bin = this._binOf(seconds);\r\n const binEnd = this._binStart[bin + 1];\r\n let a = 0;\r\n let b = this._binStart[bin];\r\n let c = 0;\r\n for (; ;) {\r\n const ia = a < replayed.length ? replayed[a] : NONE;\r\n const ib = b < binEnd ? this._binItems[b] : NONE;\r\n const ic = c < long.length ? long[c] : NONE;\r\n let i: number;\r\n if (ia < ib && ia < ic) {\r\n i = ia;\r\n a++;\r\n } else if (ib < ic) {\r\n i = ib;\r\n b++;\r\n } else if (ic !== NONE) {\r\n i = ic;\r\n c++;\r\n } else {\r\n break;\r\n }\r\n\r\n const p = placed[i];\r\n // An unmarked finish is NaN, which no time reaches.\r\n if (seconds < p.start || this._finish[i] <= seconds) continue;\r\n p.command.at(clamp01(p.duration > 0 ? (seconds - p.start) / p.duration : 1));\r\n for (let f = this._fixStart[i]; f < this._fixStart[i + 1]; f++) {\r\n const k = this._fixTracks[f];\r\n const w = held[k];\r\n if (w >= 0 && tracks[k].order[w] > i) tracks[k].slot.restoreFrom(tracks[k].ends[w]);\r\n }\r\n }\r\n }\r\n\r\n private constructor(\r\n placed: readonly SettlePlaced[],\r\n private readonly _finish: Float64Array,\r\n private readonly _tracks: readonly Track[],\r\n private readonly _replayed: readonly number[],\r\n running: readonly number[],\r\n ) {\r\n this._held = new Int32Array(_tracks.length);\r\n\r\n // Marked commands that can be running, by the time bins their run overlaps.\r\n // One spanning many bins is checked on every evaluation instead.\r\n let from = Infinity;\r\n let to = -Infinity;\r\n for (const i of running) {\r\n from = Math.min(from, placed[i].start);\r\n to = Math.max(to, _finish[i]);\r\n }\r\n const bins = Math.max(1, Math.min(MAX_BINS, running.length));\r\n this._from = Number.isFinite(from) ? from : 0;\r\n this._width = to > from ? (to - from) / bins : 1;\r\n this._bins = bins;\r\n const items: number[][] = Array.from({ length: bins }, () => []);\r\n const long: number[] = [];\r\n for (const i of running) {\r\n const first = this._binOf(placed[i].start);\r\n const last = this._binOf(_finish[i]);\r\n if (last - first > MAX_SPAN) long.push(i);\r\n else for (let bin = first; bin <= last; bin++) items[bin].push(i);\r\n }\r\n this._long = long;\r\n this._binStart = new Int32Array(bins + 1);\r\n for (let bin = 0; bin < bins; bin++) this._binStart[bin + 1] = this._binStart[bin] + items[bin].length;\r\n this._binItems = Int32Array.from(items.flat());\r\n\r\n // For every command, the tracks of the slots it writes.\r\n const trackOf = new Map<PropSlot<unknown>, number>(_tracks.map((track, k) => [track.slot, k]));\r\n const fixes: number[] = [];\r\n this._fixStart = new Int32Array(placed.length + 1);\r\n for (let i = 0; i < placed.length; i++) {\r\n for (const slot of placed[i].writes) {\r\n const k = trackOf.get(slot);\r\n if (k !== undefined) fixes.push(k);\r\n }\r\n this._fixStart[i + 1] = fixes.length;\r\n }\r\n this._fixTracks = Int32Array.from(fixes);\r\n }\r\n\r\n private readonly _held: Int32Array;\r\n private readonly _from: number;\r\n private readonly _width: number;\r\n private readonly _bins: number;\r\n private readonly _binStart: Int32Array;\r\n private readonly _binItems: Int32Array;\r\n private readonly _long: readonly number[];\r\n private readonly _fixStart: Int32Array;\r\n private readonly _fixTracks: Int32Array;\r\n\r\n private _binOf(seconds: number): number {\r\n const bin = Math.floor((seconds - this._from) / this._width);\r\n return bin < 0 ? 0 : bin >= this._bins ? this._bins - 1 : bin;\r\n }\r\n}\r\n\r\nconst NONE = 0x7fffffff;\r\nconst MAX_BINS = 1024;\r\nconst MAX_SPAN = 32;\r\n\r\ninterface Writer {\r\n order: number;\r\n finish: number;\r\n end: PropSnapshot<unknown>;\r\n}\r\n\r\n/** One written slot: its marked writers by finish time, and the latest-placed one finished by each. */\r\nclass Track {\r\n readonly finish: Float64Array;\r\n readonly order: Int32Array;\r\n readonly ends: PropSnapshot<unknown>[];\r\n private readonly _best: Int32Array;\r\n\r\n constructor(readonly slot: PropSlot<unknown>, writers: Writer[]) {\r\n writers.sort((x, y) => x.finish - y.finish || x.order - y.order);\r\n this.finish = Float64Array.from(writers, (w) => w.finish);\r\n this.order = Int32Array.from(writers, (w) => w.order);\r\n this.ends = writers.map((w) => w.end);\r\n this._best = new Int32Array(writers.length);\r\n let best = 0;\r\n for (let i = 0; i < writers.length; i++) {\r\n if (this.order[i] > this.order[best]) best = i;\r\n this._best[i] = best;\r\n }\r\n }\r\n\r\n /** The writer whose end value the slot holds at `seconds`, or -1 when none has finished. */\r\n at(seconds: number): number {\r\n let lo = 0;\r\n let hi = this.finish.length;\r\n while (lo < hi) {\r\n const mid = (lo + hi) >>> 1;\r\n if (this.finish[mid] <= seconds) lo = mid + 1;\r\n else hi = mid;\r\n }\r\n return lo === 0 ? -1 : this._best[lo - 1];\r\n }\r\n}\r\n\r\n/**\r\n * The first time a command placed at `start` for `duration` runs at its end, by\r\n * the timeline's own arithmetic, `(t - start) / duration >= 1`. `start + duration`\r\n * can miss it by a rounding step either way. NaN when it can't be pinned down,\r\n * which leaves the command to run every evaluation.\r\n */\r\nfunction finishTime(start: number, duration: number): number {\r\n if (!(duration > 0)) return start;\r\n const done = (t: number) => (t - start) / duration >= 1;\r\n let t = start + duration;\r\n if (!Number.isFinite(t)) return NaN;\r\n for (let i = 0; !done(t); i++) {\r\n if (i === 8) return NaN;\r\n t = step(t, true);\r\n }\r\n for (let i = 0; i < 8; i++) {\r\n const down = step(t, false);\r\n if (!done(down)) return t;\r\n t = down;\r\n }\r\n return NaN;\r\n}\r\n\r\nconst BITS = new Float64Array(1);\r\nconst INTS = new BigInt64Array(BITS.buffer);\r\n\r\n/** The adjacent double above or below `x`. */\r\nfunction step(x: number, up: boolean): number {\r\n if (x === 0) return up ? Number.MIN_VALUE : -Number.MIN_VALUE;\r\n BITS[0] = x;\r\n INTS[0] += (x > 0) === up ? 1n : -1n;\r\n return BITS[0];\r\n}\r\n"]}
1
+ {"version":3,"file":"settled-index.js","sourceRoot":"","sources":["../../src/document/settled-index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAgB,MAAM,iBAAiB,CAAC;AAYxD;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,YAAY;IAqFA;IACA;IACA;IAtFrB,8EAA8E;IAC9E,MAAM,CAAC,KAAK,CAAC,MAA+B;QACxC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;QACvD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACvE,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACjB,SAAS;YACb,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnD,sEAAsE;YACtE,wBAAwB;YACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,YAAY,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC/D,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;oBACvB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACnD,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1H,CAAC;IAED,iGAAiG;IACjG,KAAK,CAAC,KAAa;QACf,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,2FAA2F;IAC3F,QAAQ,CAAC,MAA+B,EAAE,OAAe;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,SAAU,CAAC;YACP,MAAM,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACpD,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,IAAI,CAAS,CAAC;YACd,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACrB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBACrB,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,CAAC;gBACJ,MAAM;YACV,CAAC;YAED,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,oDAAoD;YACpD,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO;gBAAE,SAAS;YAC9E,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;oBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,CAAC;QACL,CAAC;IACL,CAAC;IAED,YACI,MAA+B,EACd,OAAqB,EACrB,OAAyB,EACzB,SAA4B,EAC7C,OAA0B;QAHT,YAAO,GAAP,OAAO,CAAc;QACrB,YAAO,GAAP,OAAO,CAAkB;QACzB,cAAS,GAAT,SAAS,CAAmB;QAG7C,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5C,4EAA4E;QAC5E,iEAAiE;QACjE,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7D,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,IAAI,GAAG,KAAK,GAAG,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBACrC,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACvG,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAE/C,wDAAwD;QACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAA4B,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,SAAS;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAEgB,KAAK,CAAa;IAClB,KAAK,CAAS;IACd,MAAM,CAAS;IACf,KAAK,CAAS;IACd,SAAS,CAAa;IACtB,SAAS,CAAa;IACtB,KAAK,CAAoB;IACzB,SAAS,CAAa;IACtB,UAAU,CAAa;IAEhC,MAAM,CAAC,OAAe;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAClE,CAAC;CACJ;AAED,MAAM,IAAI,GAAG,UAAU,CAAC;AACxB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,QAAQ,GAAG,EAAE,CAAC;AAQpB,uGAAuG;AACvG,MAAM,KAAK;IAMc;IALZ,MAAM,CAAe;IACrB,KAAK,CAAa;IAClB,IAAI,CAA0B;IACtB,KAAK,CAAa;IAEnC,YAAqB,IAAuB,EAAE,OAAiB;QAA1C,SAAI,GAAJ,IAAI,CAAmB;QACxC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACzB,CAAC;IACL,CAAC;IAED,4FAA4F;IAC5F,EAAE,CAAC,OAAe;QACd,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBACzC,EAAE,GAAG,GAAG,CAAC;QAClB,CAAC;QACD,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;CACJ;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,KAAa,EAAE,QAAgB;IAC/C,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,QAAQ,IAAI,CAAC,CAAC;IACxD,IAAI,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QACxB,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC1B,CAAC,GAAG,IAAI,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACjC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAE5C,8CAA8C;AAC9C,SAAS,IAAI,CAAC,CAAS,EAAE,EAAW;IAChC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;IAC9D,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACZ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC","sourcesContent":["import { clamp01 } from \"@/util/clamp\";\r\nimport { observeSlots } from \"@/props/observer\";\r\nimport type { PropSlot, PropSnapshot } from \"@/props/slot\";\r\nimport { settles, type Command } from \"@/tween/command\";\r\n\r\n/** What the index reads of a placed command. */\r\nexport interface SettlePlaced {\r\n readonly start: number;\r\n /** When it starts writing, if earlier than `start`: an entrance holds `at(0)` from here. */\r\n readonly holdFrom?: number;\r\n readonly duration: number;\r\n readonly command: Command<Record<string, unknown>>;\r\n readonly writes: ReadonlySet<PropSlot<unknown>>;\r\n}\r\n\r\n/**\r\n * Evaluation that holds finished commands instead of running them.\r\n *\r\n * A timeline evaluates `t` by restoring baselines and running every command\r\n * started by `t` in placement order, so the later one wins a slot both write.\r\n * That costs every command placed so far, finished or not. A command marked\r\n * {@link settling} leaves fixed end values, so once finished it is a stored\r\n * write per slot: for each slot, only the latest-placed finished writer counts.\r\n * A frame then costs a lookup per written slot plus the commands still running,\r\n * and the length of the timeline drops out.\r\n *\r\n * Unmarked commands, and marked ones still running, are run as before, in\r\n * placement order. After each, a slot it writes whose held writer was placed\r\n * later gets that writer's value back: placement order still decides. This\r\n * relies on what the timeline's restore already does, that a command writes\r\n * nothing while running that it did not write while being built.\r\n */\r\nexport class SettledIndex {\r\n /** `null` when nothing is marked: the timeline runs everything, as before. */\r\n static build(placed: readonly SettlePlaced[]): SettledIndex | null {\r\n const finish = new Float64Array(placed.length).fill(NaN);\r\n const writers = new Map<PropSlot<unknown>, Writer[]>();\r\n const replayed: number[] = [];\r\n const running: number[] = [];\r\n for (let i = 0; i < placed.length; i++) {\r\n const p = placed[i];\r\n const end = settles(p.command) ? finishTime(p.start, p.duration) : NaN;\r\n if (Number.isNaN(end)) {\r\n replayed.push(i);\r\n continue;\r\n }\r\n finish[i] = end;\r\n if (end > (p.holdFrom ?? p.start)) running.push(i);\r\n // Only what `at(1)` writes is an end value; a slot written only while\r\n // building is not held.\r\n const written = new Set<PropSlot<unknown>>();\r\n observeSlots({ read: () => { }, write: (slot) => written.add(slot) }, () => p.command.at(1));\r\n for (const slot of written) {\r\n const list = writers.get(slot);\r\n const writer = { order: i, finish: end, end: slot.snapshot() };\r\n if (list) list.push(writer);\r\n else writers.set(slot, [writer]);\r\n }\r\n }\r\n if (replayed.length === placed.length) return null;\r\n return new SettledIndex(placed, finish, [...writers].map(([slot, list]) => new Track(slot, list)), replayed, running);\r\n }\r\n\r\n /** Whether the command at `index` is held once finished, rather than run on every evaluation. */\r\n holds(index: number): boolean {\r\n return !Number.isNaN(this._finish[index]);\r\n }\r\n\r\n /** Bring what the placed commands write to `seconds`. Baselines must be restored first. */\r\n evaluate(placed: readonly SettlePlaced[], seconds: number): void {\r\n const tracks = this._tracks;\r\n const held = this._held;\r\n for (let k = 0; k < tracks.length; k++) {\r\n const w = (held[k] = tracks[k].at(seconds));\r\n if (w >= 0) tracks[k].slot.restoreFrom(tracks[k].ends[w]);\r\n }\r\n\r\n // Three lists, each in placement order, merged.\r\n const replayed = this._replayed;\r\n const long = this._long;\r\n const bin = this._binOf(seconds);\r\n const binEnd = this._binStart[bin + 1];\r\n let a = 0;\r\n let b = this._binStart[bin];\r\n let c = 0;\r\n for (; ;) {\r\n const ia = a < replayed.length ? replayed[a] : NONE;\r\n const ib = b < binEnd ? this._binItems[b] : NONE;\r\n const ic = c < long.length ? long[c] : NONE;\r\n let i: number;\r\n if (ia < ib && ia < ic) {\r\n i = ia;\r\n a++;\r\n } else if (ib < ic) {\r\n i = ib;\r\n b++;\r\n } else if (ic !== NONE) {\r\n i = ic;\r\n c++;\r\n } else {\r\n break;\r\n }\r\n\r\n const p = placed[i];\r\n // An unmarked finish is NaN, which no time reaches.\r\n if (seconds < (p.holdFrom ?? p.start) || this._finish[i] <= seconds) continue;\r\n p.command.at(seconds < p.start ? 0 : clamp01(p.duration > 0 ? (seconds - p.start) / p.duration : 1));\r\n for (let f = this._fixStart[i]; f < this._fixStart[i + 1]; f++) {\r\n const k = this._fixTracks[f];\r\n const w = held[k];\r\n if (w >= 0 && tracks[k].order[w] > i) tracks[k].slot.restoreFrom(tracks[k].ends[w]);\r\n }\r\n }\r\n }\r\n\r\n private constructor(\r\n placed: readonly SettlePlaced[],\r\n private readonly _finish: Float64Array,\r\n private readonly _tracks: readonly Track[],\r\n private readonly _replayed: readonly number[],\r\n running: readonly number[],\r\n ) {\r\n this._held = new Int32Array(_tracks.length);\r\n\r\n // Marked commands that can be running, by the time bins their run overlaps.\r\n // One spanning many bins is checked on every evaluation instead.\r\n let from = Infinity;\r\n let to = -Infinity;\r\n for (const i of running) {\r\n from = Math.min(from, placed[i].holdFrom ?? placed[i].start);\r\n to = Math.max(to, _finish[i]);\r\n }\r\n const bins = Math.max(1, Math.min(MAX_BINS, running.length));\r\n this._from = Number.isFinite(from) ? from : 0;\r\n this._width = to > from ? (to - from) / bins : 1;\r\n this._bins = bins;\r\n const items: number[][] = Array.from({ length: bins }, () => []);\r\n const long: number[] = [];\r\n for (const i of running) {\r\n const first = this._binOf(placed[i].holdFrom ?? placed[i].start);\r\n const last = this._binOf(_finish[i]);\r\n if (last - first > MAX_SPAN) long.push(i);\r\n else for (let bin = first; bin <= last; bin++) items[bin].push(i);\r\n }\r\n this._long = long;\r\n this._binStart = new Int32Array(bins + 1);\r\n for (let bin = 0; bin < bins; bin++) this._binStart[bin + 1] = this._binStart[bin] + items[bin].length;\r\n this._binItems = Int32Array.from(items.flat());\r\n\r\n // For every command, the tracks of the slots it writes.\r\n const trackOf = new Map<PropSlot<unknown>, number>(_tracks.map((track, k) => [track.slot, k]));\r\n const fixes: number[] = [];\r\n this._fixStart = new Int32Array(placed.length + 1);\r\n for (let i = 0; i < placed.length; i++) {\r\n for (const slot of placed[i].writes) {\r\n const k = trackOf.get(slot);\r\n if (k !== undefined) fixes.push(k);\r\n }\r\n this._fixStart[i + 1] = fixes.length;\r\n }\r\n this._fixTracks = Int32Array.from(fixes);\r\n }\r\n\r\n private readonly _held: Int32Array;\r\n private readonly _from: number;\r\n private readonly _width: number;\r\n private readonly _bins: number;\r\n private readonly _binStart: Int32Array;\r\n private readonly _binItems: Int32Array;\r\n private readonly _long: readonly number[];\r\n private readonly _fixStart: Int32Array;\r\n private readonly _fixTracks: Int32Array;\r\n\r\n private _binOf(seconds: number): number {\r\n const bin = Math.floor((seconds - this._from) / this._width);\r\n return bin < 0 ? 0 : bin >= this._bins ? this._bins - 1 : bin;\r\n }\r\n}\r\n\r\nconst NONE = 0x7fffffff;\r\nconst MAX_BINS = 1024;\r\nconst MAX_SPAN = 32;\r\n\r\ninterface Writer {\r\n order: number;\r\n finish: number;\r\n end: PropSnapshot<unknown>;\r\n}\r\n\r\n/** One written slot: its marked writers by finish time, and the latest-placed one finished by each. */\r\nclass Track {\r\n readonly finish: Float64Array;\r\n readonly order: Int32Array;\r\n readonly ends: PropSnapshot<unknown>[];\r\n private readonly _best: Int32Array;\r\n\r\n constructor(readonly slot: PropSlot<unknown>, writers: Writer[]) {\r\n writers.sort((x, y) => x.finish - y.finish || x.order - y.order);\r\n this.finish = Float64Array.from(writers, (w) => w.finish);\r\n this.order = Int32Array.from(writers, (w) => w.order);\r\n this.ends = writers.map((w) => w.end);\r\n this._best = new Int32Array(writers.length);\r\n let best = 0;\r\n for (let i = 0; i < writers.length; i++) {\r\n if (this.order[i] > this.order[best]) best = i;\r\n this._best[i] = best;\r\n }\r\n }\r\n\r\n /** The writer whose end value the slot holds at `seconds`, or -1 when none has finished. */\r\n at(seconds: number): number {\r\n let lo = 0;\r\n let hi = this.finish.length;\r\n while (lo < hi) {\r\n const mid = (lo + hi) >>> 1;\r\n if (this.finish[mid] <= seconds) lo = mid + 1;\r\n else hi = mid;\r\n }\r\n return lo === 0 ? -1 : this._best[lo - 1];\r\n }\r\n}\r\n\r\n/**\r\n * The first time a command placed at `start` for `duration` runs at its end, by\r\n * the timeline's own arithmetic, `(t - start) / duration >= 1`. `start + duration`\r\n * can miss it by a rounding step either way. NaN when it can't be pinned down,\r\n * which leaves the command to run every evaluation.\r\n */\r\nfunction finishTime(start: number, duration: number): number {\r\n if (!(duration > 0)) return start;\r\n const done = (t: number) => (t - start) / duration >= 1;\r\n let t = start + duration;\r\n if (!Number.isFinite(t)) return NaN;\r\n for (let i = 0; !done(t); i++) {\r\n if (i === 8) return NaN;\r\n t = step(t, true);\r\n }\r\n for (let i = 0; i < 8; i++) {\r\n const down = step(t, false);\r\n if (!done(down)) return t;\r\n t = down;\r\n }\r\n return NaN;\r\n}\r\n\r\nconst BITS = new Float64Array(1);\r\nconst INTS = new BigInt64Array(BITS.buffer);\r\n\r\n/** The adjacent double above or below `x`. */\r\nfunction step(x: number, up: boolean): number {\r\n if (x === 0) return up ? Number.MIN_VALUE : -Number.MIN_VALUE;\r\n BITS[0] = x;\r\n INTS[0] += (x > 0) === up ? 1n : -1n;\r\n return BITS[0];\r\n}\r\n"]}
@@ -9,6 +9,8 @@ export interface PatchEnvironment {
9
9
  nodeRefs?(spec: CommandSpec, target: NodeSpec | undefined): readonly string[];
10
10
  isContextProvider(type: string): boolean;
11
11
  isLayoutNeutralProp(type: string, key: string): boolean;
12
+ /** Whether a new `key` on `row` is written onto its live node rather than a new one. Absent writes none in place. */
13
+ writesInPlace?(row: NodeSpec, key: string): boolean;
12
14
  /** The live instance's constructor, or `undefined` when there is none to compare. */
13
15
  ctorOf(id: string): unknown;
14
16
  registeredCtor(type: string): unknown;
@@ -23,6 +25,8 @@ export interface TimelinePatch {
23
25
  removed: ReadonlySet<string>;
24
26
  /** Kept ids that get a new instance. */
25
27
  reinstantiate: ReadonlySet<string>;
28
+ /** Kept ids whose changed props are all placement, written onto the live instance instead. */
29
+ inPlace: ReadonlySet<string>;
26
30
  detach: ReadonlySet<string>;
27
31
  /** Nodes whose command chains are rebuilt; may include the root `""`. */
28
32
  dirtyNodes: ReadonlySet<string>;
@@ -1 +1 @@
1
- {"version":3,"file":"timeline-patch.d.ts","sourceRoot":"","sources":["../../src/document/timeline-patch.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAa,KAAK,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAA0B,KAAK,WAAW,EAAiB,KAAK,QAAQ,EAAE,MAAM,SAAS,CAAC;AAEjG,4FAA4F;AAC5F,MAAM,WAAW,gBAAgB;IAC7B,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAG,SAAS,GAAG,aAAa,GAAG,IAAI,CAAC;IAC9E,iFAAiF;IACjF,QAAQ,CAAC,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAG,SAAS,GAAG,SAAS,MAAM,EAAE,CAAC;IAC9E,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACzC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;IACxD,qFAAqF;IACrF,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC;IAC5B,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtC,4GAA4G;IAC5G,WAAW,CAAC,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;CAClD;AAED,MAAM,WAAW,aAAa;IAC1B,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC3B,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,wCAAwC;IACxC,aAAa,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC5B,yEAAyE;IACzE,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAChC,cAAc,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,qGAAqG;IACrG,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACpC,oEAAoE;IACpE,QAAQ,EAAE,aAAa,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACpD,aAAa,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,YAAY;IACzB,mGAAmG;IACnG,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,iIAAiI;IACjI,eAAe,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED;;;GAGG;AACH,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAEpC;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAC7B,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,QAAQ,EACd,GAAG,EAAE,gBAAgB,EACrB,OAAO,GAAE,YAAiB,GAC3B,aAAa,GAAG,IAAI,CAqPtB"}
1
+ {"version":3,"file":"timeline-patch.d.ts","sourceRoot":"","sources":["../../src/document/timeline-patch.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAa,KAAK,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAA0B,KAAK,WAAW,EAAiB,KAAK,QAAQ,EAAE,MAAM,SAAS,CAAC;AAEjG,4FAA4F;AAC5F,MAAM,WAAW,gBAAgB;IAC7B,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAG,SAAS,GAAG,aAAa,GAAG,IAAI,CAAC;IAC9E,iFAAiF;IACjF,QAAQ,CAAC,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAG,SAAS,GAAG,SAAS,MAAM,EAAE,CAAC;IAC9E,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACzC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;IACxD,qHAAqH;IACrH,aAAa,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;IACpD,qFAAqF;IACrF,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC;IAC5B,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtC,4GAA4G;IAC5G,WAAW,CAAC,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;CAClD;AAED,MAAM,WAAW,aAAa;IAC1B,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC3B,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,wCAAwC;IACxC,aAAa,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACnC,8FAA8F;IAC9F,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC5B,yEAAyE;IACzE,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAChC,cAAc,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,qGAAqG;IACrG,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACpC,oEAAoE;IACpE,QAAQ,EAAE,aAAa,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACpD,aAAa,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,YAAY;IACzB,mGAAmG;IACnG,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,iIAAiI;IACjI,eAAe,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED;;;GAGG;AACH,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAEpC;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAC7B,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,QAAQ,EACd,GAAG,EAAE,gBAAgB,EACrB,OAAO,GAAE,YAAiB,GAC3B,aAAa,GAAG,IAAI,CA2PtB"}
@@ -61,8 +61,13 @@ export function planTimelinePatch(prev, next, diff, env, options = {}) {
61
61
  for (const d of next.descendants(id))
62
62
  R.add(d);
63
63
  };
64
- for (const id of respec)
65
- reinstantiate(id);
64
+ const inPlace = new Set();
65
+ for (const id of respec) {
66
+ if (placementOnly(prev, next, id, env))
67
+ inPlace.add(id);
68
+ else
69
+ reinstantiate(id);
70
+ }
66
71
  for (const id of moved) {
67
72
  reinstantiate(id);
68
73
  if (providerAbove(prev, id, env) || providerAbove(next, id, env)) {
@@ -146,7 +151,7 @@ export function planTimelinePatch(prev, next, diff, env, options = {}) {
146
151
  || (diff.rootChanged && respecTouchesLayout(prevRoot, nextRoot, env));
147
152
  // Nodes whose prop values over time may differ from the live build: anything
148
153
  // reading one of them through `[key.prop]` builds its chain from different values.
149
- const valueChanged = new Set([...added, ...removed, ...presenceChanged]);
154
+ const valueChanged = new Set([...added, ...removed, ...presenceChanged, ...inPlace]);
150
155
  if (diff.rootChanged)
151
156
  valueChanged.add(ROOT_NODE_ID);
152
157
  const aimed = [...nodeReaders(prev, env), ...nodeReaders(next, env)];
@@ -218,6 +223,8 @@ export function planTimelinePatch(prev, next, diff, env, options = {}) {
218
223
  const limit = Math.max((options.rebuildFraction ?? 0.5) * next.nodeCount, options.minRebuildNodes ?? MIN_REBUILD_NODES);
219
224
  if (R.size > limit)
220
225
  return null;
226
+ for (const id of R)
227
+ inPlace.delete(id);
221
228
  // ── Replay ──────────────────────────────────────────────────────────────
222
229
  let replay;
223
230
  const dirtyTargets = [...DN, ...DV];
@@ -283,6 +290,7 @@ export function planTimelinePatch(prev, next, diff, env, options = {}) {
283
290
  added,
284
291
  removed,
285
292
  reinstantiate: R,
293
+ inPlace,
286
294
  detach,
287
295
  dirtyNodes: DN,
288
296
  dirtyVariables: DV,
@@ -360,6 +368,23 @@ function onlyPropsDiffer(a, b) {
360
368
  return a.type === b.type && a.key === b.key && a.parentId === b.parentId && a.layerOrder === b.layerOrder
361
369
  && sa.start === sb.start && sa.end === sb.end;
362
370
  }
371
+ /** Whether every prop the row changed is a literal placement value it still sets. */
372
+ function placementOnly(prev, next, id, env) {
373
+ const a = prev.nodes.get(id);
374
+ const b = next.nodes.get(id);
375
+ if (!env.writesInPlace || a.type !== b.type || a.key !== b.key)
376
+ return false;
377
+ const was = prev.bindings(id);
378
+ const is = next.bindings(id);
379
+ for (const key of new Set([...Object.keys(a.props), ...Object.keys(b.props)])) {
380
+ if (jsonEqual(a.props[key], b.props[key]))
381
+ continue;
382
+ // A prop taken out would go back to its default, which only a new instance knows.
383
+ if (b.props[key] === undefined || was.has(key) || is.has(key) || !env.writesInPlace(b, key))
384
+ return false;
385
+ }
386
+ return true;
387
+ }
363
388
  function respecTouchesLayout(a, b, env) {
364
389
  if (a.type !== b.type || a.key !== b.key)
365
390
  return true;
@@ -1 +1 @@
1
- {"version":3,"file":"timeline-patch.js","sourceRoot":"","sources":["../../src/document/timeline-patch.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAiB,MAAM,QAAQ,CAAC;AAGlD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAkD,MAAM,SAAS,CAAC;AA0CjG;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEpC;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC7B,IAAc,EACd,IAAc,EACd,IAAc,EACd,GAAqB,EACrB,UAAwB,EAAE;IAE1B,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;IAC/C,gGAAgG;IAChG,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1E,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IACtE,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAE5C,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,UAAU,IAAI,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAE5C,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IAC7E,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACnF,MAAM,UAAU,GAAG,CAAC,KAAe,EAAE,MAAkC,EAAE,EAAU,EAAE,IAAmC,EAAE,EAAE,CACxH,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,IAAI,KAAK,CAAC;IAC3E,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE,CACjC,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3G,MAAM,OAAO,GAAG,CAAC,KAAe,EAAE,EAAU,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACvC,OAAO,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC;IACrE,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7E,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,EAAE,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,MAAM,UAAU,GAAG,CAAC,EAAU,EAAE,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACnC,OAAO,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE;QACjC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACtB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,2FAA2F;QAC3F,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,MAAM;QAAE,aAAa,CAAC,EAAE,CAAC,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACrB,aAAa,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;YAC/D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;QACtC,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9E,aAAa,CAAC,EAAE,CAAC,CAAC;YAClB,IAAI,aAAa,CAAC,EAAE,CAAC;gBAAE,YAAY,GAAG,IAAI,CAAC;QAC/C,CAAC;QACD,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,aAAa,CAAC,EAAE,CAAC,CAAC;IACvF,CAAC;IAED,2EAA2E;IAC3E,MAAM,EAAE,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAE;QACxB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAClC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACpF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO;QAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACtF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,4EAA4E;IAC5E,iEAAiE;IACjE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7D,CAAC;IACL,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK;QAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO;QAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEpD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAChD,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,CAAC;aAAM,IACH,QAAQ,CAAC,EAAE,CAAC;eACT,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,EACnG,CAAC;YACC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACL,CAAC;IAED,IAAI,CAAC,GAAG,gBAAgB,CAAC,IAAI,GAAG,CAAC,IAAI,YAAY;WAC1C,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;WAC1C,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;WAC5C,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;WAC9B,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;WAC7B,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,GAAG,CAAC,CAAC;WACjH,CAAC,IAAI,CAAC,WAAW,IAAI,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;IAE1E,6EAA6E;IAC7E,mFAAmF;IACnF,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;IACjF,IAAI,IAAI,CAAC,WAAW;QAAE,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAwC,EAAE,EAAE;QAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAC1C,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QAC5E,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzE,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;IAEF,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,OAAO,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,KAAK,MAAM,EAAE,IAAI,CAAC;YAAE,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,MAAM,EAAE,IAAI,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,EAAE;YAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE1C,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACtD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAE,CAAC,GAAG,IAAI,CAAC;YAC7E,CAAC;QACL,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;YAC5B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;oBACxD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACzB,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;wBAAE,CAAC,GAAG,IAAI,CAAC;gBAC1F,CAAC;YACL,CAAC;QACL,CAAC;QACD,uDAAuD;QACvD,KAAK,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC;gBAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3G,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,YAAY;YAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAElF,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAClB,IAAI,EAAE,KAAK,YAAY,IAAI,aAAa,CAAC,EAAE,CAAC;gBAAE,aAAa,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,CAAC,CAAC,EAAE,CAAC;YACL,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;gBAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC;oBACrH,CAAC,GAAG,IAAI,CAAC;oBACT,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QACD,IAAI,CAAC,EAAE,CAAC;YACJ,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC;oBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjG,CAAC;QACL,CAAC;IACL,CAAC;IAED,IAAI,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,eAAe,IAAI,iBAAiB,CAAC,CAAC;IACxH,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAEhC,2EAA2E;IAC3E,IAAI,MAA2B,CAAC;IAChC,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,KAAK,CAAC;IACnB,CAAC;SAAM,CAAC;QACJ,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC/D,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,KAAK,KAAK,CAAC;gBAAE,SAAS;YACnG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,EAAE,KAAK,SAAS;oBAAE,SAAS;gBAC/B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,QAAQ,GAAsC,EAAE,CAAC;IACvD,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,SAAS;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,EAAE,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAErC,OAAO;QACH,IAAI;QACJ,IAAI;QACJ,IAAI;QACJ,KAAK;QACL,OAAO;QACP,aAAa,EAAE,CAAC;QAChB,MAAM;QACN,UAAU,EAAE,EAAE;QACd,cAAc,EAAE,EAAE;QAClB,MAAM;QACN,QAAQ;QACR,aAAa,EAAE,CAAC;KACnB,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAe;IACvC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3F,OAAO,YAAY,IAAI,aAAa,IAAI,gBAAgB,IAAI,KAAK,IAAI,WAAW,CAAC;AACrF,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,KAAe,EAAE,GAAqB;IACpD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC7C,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxF,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,WAAW,CAAC,KAAe,EAAE,GAAqB;IACvD,IAAI,CAAC,GAAG,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IAC7B,MAAM,GAAG,GAA2C,EAAE,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,sDAAsD;AACtD,SAAS,SAAS,CAAC,KAAe,EAAE,EAAU,EAAE,GAAwB;IACpE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,MAAM,GAAuB,EAAE,CAAC;IACpC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,IAAI,MAAM,KAAK,YAAY;YAAE,OAAO,KAAK,CAAC;QACnD,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,KAAe,EAAE,EAAU,EAAE,GAAqB;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAW,MAAM,CAAC,QAAQ,IAAI,YAAY,CAAC;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,MAAM,IAAI,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,CAAW,EAAE,CAAW;IAC7C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;WAClG,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAW,EAAE,CAAW,EAAE,GAAqB;IACxE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtD,KAAK,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IACrG,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,MAAM,CAAC,IAAc,EAAE,IAAc,EAAE,EAAU;IACtD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAClC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,CAAuB,EAAE,CAAuB;IAC9D,OAAO,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAgC,EAAE,CAAgC;IAChF,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACnE,OAAO,IAAI,CAAC;AAChB,CAAC","sourcesContent":["import type { CommandTraits } from \"./command-traits\";\r\nimport { jsonEqual, type ClipDiff } from \"./diff\";\r\nimport type { DocIndex } from \"./doc-index\";\r\nimport type { ExpressionRefs } from \"./expression/refs\";\r\nimport { nodeSpan, ROOT_NODE_ID, type CommandSpec, type NodeSpan, type NodeSpec } from \"./types\";\r\n\r\n/** What the planner needs to know about code, so it can be exercised without a registry. */\r\nexport interface PatchEnvironment {\r\n traits(spec: CommandSpec, target: NodeSpec | undefined): CommandTraits | null;\r\n /** Node ids the command's args name (`moveTo`'s `target`). Absent names none. */\r\n nodeRefs?(spec: CommandSpec, target: NodeSpec | undefined): readonly string[];\r\n isContextProvider(type: string): boolean;\r\n isLayoutNeutralProp(type: string, key: string): boolean;\r\n /** The live instance's constructor, or `undefined` when there is none to compare. */\r\n ctorOf(id: string): unknown;\r\n registeredCtor(type: string): unknown;\r\n /** A type's tree; `\"audio\"` rows are left out of layout decisions. Absent treats every type as laid out. */\r\n dimensionOf?(type: string): string | undefined;\r\n}\r\n\r\nexport interface TimelinePatch {\r\n prev: DocIndex;\r\n next: DocIndex;\r\n diff: ClipDiff;\r\n added: ReadonlySet<string>;\r\n removed: ReadonlySet<string>;\r\n /** Kept ids that get a new instance. */\r\n reinstantiate: ReadonlySet<string>;\r\n detach: ReadonlySet<string>;\r\n /** Nodes whose command chains are rebuilt; may include the root `\"\"`. */\r\n dirtyNodes: ReadonlySet<string>;\r\n dirtyVariables: ReadonlySet<string>;\r\n /** Clean chains that must run for dirty ones to build against the right values; empty means none. */\r\n replay: ReadonlySet<string> | \"all\";\r\n /** Arrival baselines to take during the walk, ascending by `at`. */\r\n captures: ReadonlyArray<{ at: number; id: string }>;\r\n layoutChanged: boolean;\r\n}\r\n\r\nexport interface PatchOptions {\r\n /** Rebuild instead once more than this fraction of nodes would be re-instantiated. Default 0.5. */\r\n rebuildFraction?: number;\r\n /** Patch whenever at most this many nodes would be re-instantiated, whatever the fraction. Default {@link MIN_REBUILD_NODES}. */\r\n minRebuildNodes?: number;\r\n}\r\n\r\n/**\r\n * A rebuild of a small clip is not cheaper than patching it: the runtime also\r\n * throws away the track's asset index, sweeps it again and republishes it.\r\n */\r\nexport const MIN_REBUILD_NODES = 16;\r\n\r\n/**\r\n * Plan an in-place update of a built clip from `prev` to `next`, or `null` when\r\n * only a rebuild is sound.\r\n *\r\n * Every rule errs towards doing more: a node marked dirty that did not need it\r\n * costs one chain rebuild, while one missed renders a frame that disagrees with\r\n * a fresh build of the same document.\r\n */\r\nexport function planTimelinePatch(\r\n prev: DocIndex,\r\n next: DocIndex,\r\n diff: ClipDiff,\r\n env: PatchEnvironment,\r\n options: PatchOptions = {},\r\n): TimelinePatch | null {\r\n if (diff.kindChanged || diff.themeChanged) return null;\r\n if (structurallyFaulty(prev) || structurallyFaulty(next)) return null;\r\n const prevRoot = prev.nodes.get(ROOT_NODE_ID)!;\r\n const nextRoot = next.nodes.get(ROOT_NODE_ID)!;\r\n // The canvas is never re-instantiated, so only props it can be reset and re-set to are patched.\r\n if (diff.rootChanged && !onlyPropsDiffer(prevRoot, nextRoot)) return null;\r\n if (next.issues.unparsable || next.issues.unresolvedRefs) return null;\r\n if (diff.remappedKeys.size > 0) return null;\r\n\r\n const prevTraits = traitsOf(prev, env);\r\n const nextTraits = prevTraits && traitsOf(next, env);\r\n if (!prevTraits || !nextTraits) return null;\r\n\r\n const { added, removed, respec, moved, span, reorderedParents } = diff.nodes;\r\n const targeted = (id: string): boolean => (next.byTarget.get(id)?.length ?? 0) > 0;\r\n const anyCommand = (index: DocIndex, traits: Map<string, CommandTraits>, id: string, test: (t: CommandTraits) => boolean) =>\r\n index.byTarget.get(id)?.some((cid) => test(traits.get(cid)!)) ?? false;\r\n const unknownEither = (id: string) =>\r\n anyCommand(prev, prevTraits, id, (t) => !t.known) || anyCommand(next, nextTraits, id, (t) => !t.known);\r\n const laidOut = (index: DocIndex, id: string) => {\r\n const type = index.nodes.get(id)?.type;\r\n return type === undefined || env.dimensionOf?.(type) !== \"audio\";\r\n };\r\n const laidOutEither = (id: string) => laidOut(prev, id) || laidOut(next, id);\r\n const kept: string[] = [];\r\n for (const id of next.nodes.keys()) {\r\n if (id !== ROOT_NODE_ID && prev.nodes.has(id)) kept.push(id);\r\n }\r\n\r\n // ── Re-instantiation ────────────────────────────────────────────────────\r\n const R = new Set<string>();\r\n const isProvider = (id: string) => {\r\n const a = prev.nodes.get(id)?.type;\r\n const b = next.nodes.get(id)?.type;\r\n return (a !== undefined && env.isContextProvider(a)) || (b !== undefined && env.isContextProvider(b));\r\n };\r\n const reinstantiate = (id: string) => {\r\n if (R.has(id)) return;\r\n R.add(id);\r\n // A provider among the descendants needs no recursion: its subtree is already in this one.\r\n if (isProvider(id)) for (const d of next.descendants(id)) R.add(d);\r\n };\r\n\r\n for (const id of respec) reinstantiate(id);\r\n for (const id of moved) {\r\n reinstantiate(id);\r\n if (providerAbove(prev, id, env) || providerAbove(next, id, env)) {\r\n for (const d of next.descendants(id)) R.add(d);\r\n }\r\n }\r\n for (const id of [...added, ...removed]) {\r\n if (isProvider(id)) for (const d of next.descendants(id)) R.add(d);\r\n }\r\n let reregistered = false;\r\n for (const id of kept) {\r\n const live = env.ctorOf(id);\r\n if (live !== undefined && env.registeredCtor(next.nodes.get(id)!.type) !== live) {\r\n reinstantiate(id);\r\n if (laidOutEither(id)) reregistered = true;\r\n }\r\n if (targeted(id) && prev.initialKey(id) !== next.initialKey(id)) reinstantiate(id);\r\n }\r\n\r\n // ── Dirty chains ────────────────────────────────────────────────────────\r\n const DN = new Set<string>();\r\n const DV = new Set<string>();\r\n const mark = (id: string) => {\r\n if (next.variables.has(id)) DV.add(id);\r\n else if (next.nodes.has(id)) DN.add(id);\r\n };\r\n\r\n for (const cid of diff.commands.added) mark(next.targetOf(next.commands.get(cid)!));\r\n for (const cid of diff.commands.removed) mark(prev.targetOf(prev.commands.get(cid)!));\r\n for (const cid of diff.commands.changed) {\r\n mark(prev.targetOf(prev.commands.get(cid)!));\r\n mark(next.targetOf(next.commands.get(cid)!));\r\n }\r\n for (const id of new Set([...prev.byTarget.keys(), ...next.byTarget.keys()])) {\r\n if (!sameList(prev.byTarget.get(id), next.byTarget.get(id))) mark(id);\r\n }\r\n for (const at of diff.commands.reorderedAts) {\r\n for (const spec of prev.commandsAt(at)) mark(prev.targetOf(spec));\r\n for (const spec of next.commandsAt(at)) mark(next.targetOf(spec));\r\n }\r\n // An unlimited loop is built to fill the clip it found, so a clip that grew\r\n // or shrank rebuilds it — nothing on the command itself changed.\r\n if (diff.duration) {\r\n for (const spec of next.commands.values()) {\r\n if (spec.loop?.count === null) mark(next.targetOf(spec));\r\n }\r\n }\r\n for (const id of diff.variables.added) DV.add(id);\r\n for (const id of diff.variables.changed) DV.add(id);\r\n\r\n const presenceChanged = new Set<string>();\r\n for (const id of kept) {\r\n if (!sameSpan(prev.effSpan(id), next.effSpan(id))) {\r\n presenceChanged.add(id);\r\n if (targeted(id)) DN.add(id);\r\n } else if (\r\n targeted(id)\r\n && (prev.captureKey(id) !== next.captureKey(id) || prev.captureTime(id) !== next.captureTime(id))\r\n ) {\r\n DN.add(id);\r\n }\r\n }\r\n\r\n let L = reorderedParents.size > 0 || reregistered\r\n || [...added].some((id) => laidOut(next, id))\r\n || [...removed].some((id) => laidOut(prev, id))\r\n || [...moved].some(laidOutEither)\r\n || [...span].some(laidOutEither)\r\n || [...respec].some((id) => laidOutEither(id) && respecTouchesLayout(prev.nodes.get(id)!, next.nodes.get(id)!, env))\r\n || (diff.rootChanged && respecTouchesLayout(prevRoot, nextRoot, env));\r\n\r\n // Nodes whose prop values over time may differ from the live build: anything\r\n // reading one of them through `[key.prop]` builds its chain from different values.\r\n const valueChanged = new Set<string>([...added, ...removed, ...presenceChanged]);\r\n if (diff.rootChanged) valueChanged.add(ROOT_NODE_ID);\r\n const aimed = [...nodeReaders(prev, env), ...nodeReaders(next, env)];\r\n const bindsLayout = (reader: string, reads: (refs: ExpressionRefs) => boolean) => {\r\n const type = next.nodes.get(reader)?.type;\r\n if (type === undefined || env.dimensionOf?.(type) === \"audio\") return false;\r\n for (const [prop, refs] of next.bindings(reader)) {\r\n if (reads(refs) && !env.isLayoutNeutralProp(type, prop)) return true;\r\n }\r\n return false;\r\n };\r\n\r\n let size = -1;\r\n while (size !== DN.size + DV.size + R.size + valueChanged.size + (L ? 1 : 0)) {\r\n size = DN.size + DV.size + R.size + valueChanged.size + (L ? 1 : 0);\r\n\r\n for (const id of R) if (targeted(id)) DN.add(id);\r\n for (const id of R) valueChanged.add(id);\r\n for (const id of DN) valueChanged.add(id);\r\n\r\n for (const v of DV) {\r\n for (const reader of next.dependents.byVar.get(v) ?? []) {\r\n valueChanged.add(reader);\r\n if (!L && bindsLayout(reader, (refs) => refs.vars.includes(v))) L = true;\r\n }\r\n }\r\n for (const id of valueChanged) {\r\n for (const key of keysOf(prev, next, id)) {\r\n for (const reader of next.dependents.byKey.get(key) ?? []) {\r\n valueChanged.add(reader);\r\n if (!L && bindsLayout(reader, (refs) => refs.keys.some(([k]) => k === key))) L = true;\r\n }\r\n }\r\n }\r\n // Where a named node is depends on every ancestor too.\r\n for (const { reader, ref } of aimed) {\r\n if (lineageIn(prev, ref, valueChanged) || lineageIn(next, ref, valueChanged)) valueChanged.add(reader);\r\n }\r\n for (const id of valueChanged) if (next.nodes.has(id) && targeted(id)) DN.add(id);\r\n\r\n for (const id of DN) {\r\n if (id !== ROOT_NODE_ID && unknownEither(id)) reinstantiate(id);\r\n }\r\n\r\n if (!L) {\r\n for (const id of [...DN, ...DV]) {\r\n if (anyCommand(prev, prevTraits, id, (t) => t.writesLayout) || anyCommand(next, nextTraits, id, (t) => t.writesLayout)) {\r\n L = true;\r\n break;\r\n }\r\n }\r\n }\r\n if (L) {\r\n for (const id of next.byTarget.keys()) {\r\n if (next.nodes.has(id) && anyCommand(next, nextTraits, id, (t) => t.readsLayout)) DN.add(id);\r\n }\r\n }\r\n }\r\n\r\n if (DN.has(ROOT_NODE_ID) && unknownEither(ROOT_NODE_ID)) return null;\r\n const limit = Math.max((options.rebuildFraction ?? 0.5) * next.nodeCount, options.minRebuildNodes ?? MIN_REBUILD_NODES);\r\n if (R.size > limit) return null;\r\n\r\n // ── Replay ──────────────────────────────────────────────────────────────\r\n let replay: Set<string> | \"all\";\r\n const dirtyTargets = [...DN, ...DV];\r\n if (dirtyTargets.some((id) => anyCommand(next, nextTraits, id, (t) => t.readsLayout || !t.known))) {\r\n replay = \"all\";\r\n } else {\r\n replay = new Set<string>();\r\n const queue: string[] = [];\r\n const visited = new Set<string>();\r\n for (const id of DN) {\r\n const refs = next.refs(id);\r\n if (refs.vars.length === 0 && refs.keys.length === 0) continue;\r\n if (!(next.byTarget.get(id) ?? []).some((cid) => next.commands.get(cid)!.type !== \"set\")) continue;\r\n visited.add(id);\r\n queue.push(id);\r\n }\r\n while (queue.length > 0) {\r\n const refs = next.refs(queue.pop()!);\r\n for (const v of refs.vars) {\r\n if (!DV.has(v) && targeted(v)) replay.add(v);\r\n }\r\n for (const [key] of refs.keys) {\r\n const id = next.keyed.get(key);\r\n if (id === undefined) continue;\r\n if (!DN.has(id) && targeted(id)) replay.add(id);\r\n if (!visited.has(id)) {\r\n visited.add(id);\r\n queue.push(id);\r\n }\r\n }\r\n }\r\n }\r\n\r\n // ── Structure ───────────────────────────────────────────────────────────\r\n const detach = new Set<string>([...removed, ...R]);\r\n for (const parent of reorderedParents) {\r\n for (const child of next.children(parent)) if (prev.nodes.has(child)) detach.add(child);\r\n }\r\n for (const id of R) {\r\n for (const child of next.children(id)) detach.add(child);\r\n }\r\n\r\n const captures: Array<{ at: number; id: string }> = [];\r\n for (const id of new Set([...DN, ...R, ...added])) {\r\n if (!targeted(id)) continue;\r\n const at = next.captureTime(id);\r\n if (at !== undefined) captures.push({ at, id });\r\n }\r\n captures.sort((a, b) => a.at - b.at);\r\n\r\n return {\r\n prev,\r\n next,\r\n diff,\r\n added,\r\n removed,\r\n reinstantiate: R,\r\n detach,\r\n dirtyNodes: DN,\r\n dirtyVariables: DV,\r\n replay,\r\n captures,\r\n layoutChanged: L,\r\n };\r\n}\r\n\r\nfunction structurallyFaulty(index: DocIndex): boolean {\r\n const { duplicateIds, duplicateKeys, unresolvedParent, cycle, invalidRoot } = index.issues;\r\n return duplicateIds || duplicateKeys || unresolvedParent || cycle || invalidRoot;\r\n}\r\n\r\n/**\r\n * Every command's traits, or `null` when one cannot be patched at all: it does\r\n * not resolve, it changes structure, or its target is not the kind its scope names.\r\n */\r\nfunction traitsOf(index: DocIndex, env: PatchEnvironment): Map<string, CommandTraits> | null {\r\n const out = new Map<string, CommandTraits>();\r\n for (const spec of index.ordered) {\r\n const targetId = index.targetOf(spec);\r\n const target = index.nodes.get(targetId);\r\n const traits = env.traits(spec, target);\r\n if (!traits || traits.lifecycle) return null;\r\n if (traits.scope === \"variable\" ? !index.variables.has(targetId) : !target) return null;\r\n out.set(spec.id, traits);\r\n }\r\n return out;\r\n}\r\n\r\n/** Each command target paired with a node its args name. */\r\nfunction nodeReaders(index: DocIndex, env: PatchEnvironment): Array<{ reader: string; ref: string }> {\r\n if (!env.nodeRefs) return [];\r\n const out: Array<{ reader: string; ref: string }> = [];\r\n for (const spec of index.ordered) {\r\n const reader = index.targetOf(spec);\r\n for (const ref of env.nodeRefs(spec, index.nodes.get(reader))) out.push({ reader, ref });\r\n }\r\n return out;\r\n}\r\n\r\n/** Whether `id` or any ancestor of it is in `set`. */\r\nfunction lineageIn(index: DocIndex, id: string, set: ReadonlySet<string>): boolean {\r\n const seen = new Set<string>();\r\n let cursor: string | undefined = id;\r\n while (cursor !== undefined && !seen.has(cursor)) {\r\n if (set.has(cursor)) return true;\r\n seen.add(cursor);\r\n const spec = index.nodes.get(cursor);\r\n if (!spec || cursor === ROOT_NODE_ID) return false;\r\n cursor = spec.parentId ?? ROOT_NODE_ID;\r\n }\r\n return false;\r\n}\r\n\r\nfunction providerAbove(index: DocIndex, id: string, env: PatchEnvironment): boolean {\r\n const seen = new Set<string>([id]);\r\n let cursor = index.nodes.get(id);\r\n while (cursor && cursor.id !== ROOT_NODE_ID) {\r\n const parentId: string = cursor.parentId ?? ROOT_NODE_ID;\r\n if (seen.has(parentId)) return false;\r\n seen.add(parentId);\r\n cursor = index.nodes.get(parentId);\r\n if (cursor && env.isContextProvider(cursor.type)) return true;\r\n }\r\n return false;\r\n}\r\n\r\nfunction onlyPropsDiffer(a: NodeSpec, b: NodeSpec): boolean {\r\n const sa = nodeSpan(a);\r\n const sb = nodeSpan(b);\r\n return a.type === b.type && a.key === b.key && a.parentId === b.parentId && a.layerOrder === b.layerOrder\r\n && sa.start === sb.start && sa.end === sb.end;\r\n}\r\n\r\nfunction respecTouchesLayout(a: NodeSpec, b: NodeSpec, env: PatchEnvironment): boolean {\r\n if (a.type !== b.type || a.key !== b.key) return true;\r\n for (const key of new Set([...Object.keys(a.props), ...Object.keys(b.props)])) {\r\n if (!jsonEqual(a.props[key], b.props[key]) && !env.isLayoutNeutralProp(b.type, key)) return true;\r\n }\r\n return false;\r\n}\r\n\r\nfunction keysOf(prev: DocIndex, next: DocIndex, id: string): string[] {\r\n const out: string[] = [];\r\n const a = prev.nodes.get(id)?.key;\r\n const b = next.nodes.get(id)?.key;\r\n if (a) out.push(a);\r\n if (b && b !== a) out.push(b);\r\n return out;\r\n}\r\n\r\nfunction sameSpan(a: NodeSpan | undefined, b: NodeSpan | undefined): boolean {\r\n return a?.start === b?.start && a?.end === b?.end;\r\n}\r\n\r\nfunction sameList(a: readonly string[] | undefined, b: readonly string[] | undefined): boolean {\r\n if (a === b) return true;\r\n if (!a || !b || a.length !== b.length) return false;\r\n for (let i = 0; i < a.length; i++) if (a[i] !== b[i]) return false;\r\n return true;\r\n}\r\n"]}
1
+ {"version":3,"file":"timeline-patch.js","sourceRoot":"","sources":["../../src/document/timeline-patch.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAiB,MAAM,QAAQ,CAAC;AAGlD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAkD,MAAM,SAAS,CAAC;AA8CjG;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEpC;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC7B,IAAc,EACd,IAAc,EACd,IAAc,EACd,GAAqB,EACrB,UAAwB,EAAE;IAE1B,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;IAC/C,gGAAgG;IAChG,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1E,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IACtE,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAE5C,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,UAAU,IAAI,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAE5C,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IAC7E,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACnF,MAAM,UAAU,GAAG,CAAC,KAAe,EAAE,MAAkC,EAAE,EAAU,EAAE,IAAmC,EAAE,EAAE,CACxH,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,IAAI,KAAK,CAAC;IAC3E,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE,CACjC,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3G,MAAM,OAAO,GAAG,CAAC,KAAe,EAAE,EAAU,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACvC,OAAO,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC;IACrE,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7E,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,EAAE,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5B,MAAM,UAAU,GAAG,CAAC,EAAU,EAAE,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACnC,OAAO,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE;QACjC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACtB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,2FAA2F;QAC3F,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACtB,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;YACnD,aAAa,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACrB,aAAa,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;YAC/D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;QACtC,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9E,aAAa,CAAC,EAAE,CAAC,CAAC;YAClB,IAAI,aAAa,CAAC,EAAE,CAAC;gBAAE,YAAY,GAAG,IAAI,CAAC;QAC/C,CAAC;QACD,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,aAAa,CAAC,EAAE,CAAC,CAAC;IACvF,CAAC;IAED,2EAA2E;IAC3E,MAAM,EAAE,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAE;QACxB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAClC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACpF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO;QAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACtF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,4EAA4E;IAC5E,iEAAiE;IACjE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7D,CAAC;IACL,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK;QAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO;QAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEpD,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAChD,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,CAAC;aAAM,IACH,QAAQ,CAAC,EAAE,CAAC;eACT,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,EACnG,CAAC;YACC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACL,CAAC;IAED,IAAI,CAAC,GAAG,gBAAgB,CAAC,IAAI,GAAG,CAAC,IAAI,YAAY;WAC1C,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;WAC1C,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;WAC5C,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;WAC9B,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;WAC7B,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,GAAG,CAAC,CAAC;WACjH,CAAC,IAAI,CAAC,WAAW,IAAI,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;IAE1E,6EAA6E;IAC7E,mFAAmF;IACnF,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;IAC7F,IAAI,IAAI,CAAC,WAAW;QAAE,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAwC,EAAE,EAAE;QAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAC1C,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QAC5E,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzE,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;IAEF,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,OAAO,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,KAAK,MAAM,EAAE,IAAI,CAAC;YAAE,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,MAAM,EAAE,IAAI,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,EAAE;YAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE1C,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACtD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAE,CAAC,GAAG,IAAI,CAAC;YAC7E,CAAC;QACL,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;YAC5B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;oBACxD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACzB,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;wBAAE,CAAC,GAAG,IAAI,CAAC;gBAC1F,CAAC;YACL,CAAC;QACL,CAAC;QACD,uDAAuD;QACvD,KAAK,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC;gBAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3G,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,YAAY;YAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAElF,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAClB,IAAI,EAAE,KAAK,YAAY,IAAI,aAAa,CAAC,EAAE,CAAC;gBAAE,aAAa,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,CAAC,CAAC,EAAE,CAAC;YACL,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;gBAC9B,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC;oBACrH,CAAC,GAAG,IAAI,CAAC;oBACT,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QACD,IAAI,CAAC,EAAE,CAAC;YACJ,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC;oBAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjG,CAAC;QACL,CAAC;IACL,CAAC;IAED,IAAI,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,eAAe,IAAI,iBAAiB,CAAC,CAAC;IACxH,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAChC,KAAK,MAAM,EAAE,IAAI,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAEvC,2EAA2E;IAC3E,IAAI,MAA2B,CAAC;IAChC,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,KAAK,CAAC;IACnB,CAAC;SAAM,CAAC;QACJ,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC/D,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,KAAK,KAAK,CAAC;gBAAE,SAAS;YACnG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,EAAE,KAAK,SAAS;oBAAE,SAAS;gBAC/B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,QAAQ,GAAsC,EAAE,CAAC;IACvD,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,SAAS;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,EAAE,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAErC,OAAO;QACH,IAAI;QACJ,IAAI;QACJ,IAAI;QACJ,KAAK;QACL,OAAO;QACP,aAAa,EAAE,CAAC;QAChB,OAAO;QACP,MAAM;QACN,UAAU,EAAE,EAAE;QACd,cAAc,EAAE,EAAE;QAClB,MAAM;QACN,QAAQ;QACR,aAAa,EAAE,CAAC;KACnB,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAe;IACvC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3F,OAAO,YAAY,IAAI,aAAa,IAAI,gBAAgB,IAAI,KAAK,IAAI,WAAW,CAAC;AACrF,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,KAAe,EAAE,GAAqB;IACpD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC7C,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxF,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,WAAW,CAAC,KAAe,EAAE,GAAqB;IACvD,IAAI,CAAC,GAAG,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IAC7B,MAAM,GAAG,GAA2C,EAAE,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,sDAAsD;AACtD,SAAS,SAAS,CAAC,KAAe,EAAE,EAAU,EAAE,GAAwB;IACpE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,MAAM,GAAuB,EAAE,CAAC;IACpC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,IAAI,MAAM,KAAK,YAAY;YAAE,OAAO,KAAK,CAAC;QACnD,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,KAAe,EAAE,EAAU,EAAE,GAAqB;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAW,MAAM,CAAC,QAAQ,IAAI,YAAY,CAAC;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,MAAM,IAAI,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,CAAW,EAAE,CAAW;IAC7C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;WAClG,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC;AACtD,CAAC;AAED,qFAAqF;AACrF,SAAS,aAAa,CAAC,IAAc,EAAE,IAAc,EAAE,EAAU,EAAE,GAAqB;IACpF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC,aAAa,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAAE,SAAS;QACpD,kFAAkF;QAClF,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9G,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAW,EAAE,CAAW,EAAE,GAAqB;IACxE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtD,KAAK,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IACrG,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,MAAM,CAAC,IAAc,EAAE,IAAc,EAAE,EAAU;IACtD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAClC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,CAAuB,EAAE,CAAuB;IAC9D,OAAO,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC;AACtD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAgC,EAAE,CAAgC;IAChF,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACnE,OAAO,IAAI,CAAC;AAChB,CAAC","sourcesContent":["import type { CommandTraits } from \"./command-traits\";\r\nimport { jsonEqual, type ClipDiff } from \"./diff\";\r\nimport type { DocIndex } from \"./doc-index\";\r\nimport type { ExpressionRefs } from \"./expression/refs\";\r\nimport { nodeSpan, ROOT_NODE_ID, type CommandSpec, type NodeSpan, type NodeSpec } from \"./types\";\r\n\r\n/** What the planner needs to know about code, so it can be exercised without a registry. */\r\nexport interface PatchEnvironment {\r\n traits(spec: CommandSpec, target: NodeSpec | undefined): CommandTraits | null;\r\n /** Node ids the command's args name (`moveTo`'s `target`). Absent names none. */\r\n nodeRefs?(spec: CommandSpec, target: NodeSpec | undefined): readonly string[];\r\n isContextProvider(type: string): boolean;\r\n isLayoutNeutralProp(type: string, key: string): boolean;\r\n /** Whether a new `key` on `row` is written onto its live node rather than a new one. Absent writes none in place. */\r\n writesInPlace?(row: NodeSpec, key: string): boolean;\r\n /** The live instance's constructor, or `undefined` when there is none to compare. */\r\n ctorOf(id: string): unknown;\r\n registeredCtor(type: string): unknown;\r\n /** A type's tree; `\"audio\"` rows are left out of layout decisions. Absent treats every type as laid out. */\r\n dimensionOf?(type: string): string | undefined;\r\n}\r\n\r\nexport interface TimelinePatch {\r\n prev: DocIndex;\r\n next: DocIndex;\r\n diff: ClipDiff;\r\n added: ReadonlySet<string>;\r\n removed: ReadonlySet<string>;\r\n /** Kept ids that get a new instance. */\r\n reinstantiate: ReadonlySet<string>;\r\n /** Kept ids whose changed props are all placement, written onto the live instance instead. */\r\n inPlace: ReadonlySet<string>;\r\n detach: ReadonlySet<string>;\r\n /** Nodes whose command chains are rebuilt; may include the root `\"\"`. */\r\n dirtyNodes: ReadonlySet<string>;\r\n dirtyVariables: ReadonlySet<string>;\r\n /** Clean chains that must run for dirty ones to build against the right values; empty means none. */\r\n replay: ReadonlySet<string> | \"all\";\r\n /** Arrival baselines to take during the walk, ascending by `at`. */\r\n captures: ReadonlyArray<{ at: number; id: string }>;\r\n layoutChanged: boolean;\r\n}\r\n\r\nexport interface PatchOptions {\r\n /** Rebuild instead once more than this fraction of nodes would be re-instantiated. Default 0.5. */\r\n rebuildFraction?: number;\r\n /** Patch whenever at most this many nodes would be re-instantiated, whatever the fraction. Default {@link MIN_REBUILD_NODES}. */\r\n minRebuildNodes?: number;\r\n}\r\n\r\n/**\r\n * A rebuild of a small clip is not cheaper than patching it: the runtime also\r\n * throws away the track's asset index, sweeps it again and republishes it.\r\n */\r\nexport const MIN_REBUILD_NODES = 16;\r\n\r\n/**\r\n * Plan an in-place update of a built clip from `prev` to `next`, or `null` when\r\n * only a rebuild is sound.\r\n *\r\n * Every rule errs towards doing more: a node marked dirty that did not need it\r\n * costs one chain rebuild, while one missed renders a frame that disagrees with\r\n * a fresh build of the same document.\r\n */\r\nexport function planTimelinePatch(\r\n prev: DocIndex,\r\n next: DocIndex,\r\n diff: ClipDiff,\r\n env: PatchEnvironment,\r\n options: PatchOptions = {},\r\n): TimelinePatch | null {\r\n if (diff.kindChanged || diff.themeChanged) return null;\r\n if (structurallyFaulty(prev) || structurallyFaulty(next)) return null;\r\n const prevRoot = prev.nodes.get(ROOT_NODE_ID)!;\r\n const nextRoot = next.nodes.get(ROOT_NODE_ID)!;\r\n // The canvas is never re-instantiated, so only props it can be reset and re-set to are patched.\r\n if (diff.rootChanged && !onlyPropsDiffer(prevRoot, nextRoot)) return null;\r\n if (next.issues.unparsable || next.issues.unresolvedRefs) return null;\r\n if (diff.remappedKeys.size > 0) return null;\r\n\r\n const prevTraits = traitsOf(prev, env);\r\n const nextTraits = prevTraits && traitsOf(next, env);\r\n if (!prevTraits || !nextTraits) return null;\r\n\r\n const { added, removed, respec, moved, span, reorderedParents } = diff.nodes;\r\n const targeted = (id: string): boolean => (next.byTarget.get(id)?.length ?? 0) > 0;\r\n const anyCommand = (index: DocIndex, traits: Map<string, CommandTraits>, id: string, test: (t: CommandTraits) => boolean) =>\r\n index.byTarget.get(id)?.some((cid) => test(traits.get(cid)!)) ?? false;\r\n const unknownEither = (id: string) =>\r\n anyCommand(prev, prevTraits, id, (t) => !t.known) || anyCommand(next, nextTraits, id, (t) => !t.known);\r\n const laidOut = (index: DocIndex, id: string) => {\r\n const type = index.nodes.get(id)?.type;\r\n return type === undefined || env.dimensionOf?.(type) !== \"audio\";\r\n };\r\n const laidOutEither = (id: string) => laidOut(prev, id) || laidOut(next, id);\r\n const kept: string[] = [];\r\n for (const id of next.nodes.keys()) {\r\n if (id !== ROOT_NODE_ID && prev.nodes.has(id)) kept.push(id);\r\n }\r\n\r\n // ── Re-instantiation ────────────────────────────────────────────────────\r\n const R = new Set<string>();\r\n const isProvider = (id: string) => {\r\n const a = prev.nodes.get(id)?.type;\r\n const b = next.nodes.get(id)?.type;\r\n return (a !== undefined && env.isContextProvider(a)) || (b !== undefined && env.isContextProvider(b));\r\n };\r\n const reinstantiate = (id: string) => {\r\n if (R.has(id)) return;\r\n R.add(id);\r\n // A provider among the descendants needs no recursion: its subtree is already in this one.\r\n if (isProvider(id)) for (const d of next.descendants(id)) R.add(d);\r\n };\r\n\r\n const inPlace = new Set<string>();\r\n for (const id of respec) {\r\n if (placementOnly(prev, next, id, env)) inPlace.add(id);\r\n else reinstantiate(id);\r\n }\r\n for (const id of moved) {\r\n reinstantiate(id);\r\n if (providerAbove(prev, id, env) || providerAbove(next, id, env)) {\r\n for (const d of next.descendants(id)) R.add(d);\r\n }\r\n }\r\n for (const id of [...added, ...removed]) {\r\n if (isProvider(id)) for (const d of next.descendants(id)) R.add(d);\r\n }\r\n let reregistered = false;\r\n for (const id of kept) {\r\n const live = env.ctorOf(id);\r\n if (live !== undefined && env.registeredCtor(next.nodes.get(id)!.type) !== live) {\r\n reinstantiate(id);\r\n if (laidOutEither(id)) reregistered = true;\r\n }\r\n if (targeted(id) && prev.initialKey(id) !== next.initialKey(id)) reinstantiate(id);\r\n }\r\n\r\n // ── Dirty chains ────────────────────────────────────────────────────────\r\n const DN = new Set<string>();\r\n const DV = new Set<string>();\r\n const mark = (id: string) => {\r\n if (next.variables.has(id)) DV.add(id);\r\n else if (next.nodes.has(id)) DN.add(id);\r\n };\r\n\r\n for (const cid of diff.commands.added) mark(next.targetOf(next.commands.get(cid)!));\r\n for (const cid of diff.commands.removed) mark(prev.targetOf(prev.commands.get(cid)!));\r\n for (const cid of diff.commands.changed) {\r\n mark(prev.targetOf(prev.commands.get(cid)!));\r\n mark(next.targetOf(next.commands.get(cid)!));\r\n }\r\n for (const id of new Set([...prev.byTarget.keys(), ...next.byTarget.keys()])) {\r\n if (!sameList(prev.byTarget.get(id), next.byTarget.get(id))) mark(id);\r\n }\r\n for (const at of diff.commands.reorderedAts) {\r\n for (const spec of prev.commandsAt(at)) mark(prev.targetOf(spec));\r\n for (const spec of next.commandsAt(at)) mark(next.targetOf(spec));\r\n }\r\n // An unlimited loop is built to fill the clip it found, so a clip that grew\r\n // or shrank rebuilds it — nothing on the command itself changed.\r\n if (diff.duration) {\r\n for (const spec of next.commands.values()) {\r\n if (spec.loop?.count === null) mark(next.targetOf(spec));\r\n }\r\n }\r\n for (const id of diff.variables.added) DV.add(id);\r\n for (const id of diff.variables.changed) DV.add(id);\r\n\r\n const presenceChanged = new Set<string>();\r\n for (const id of kept) {\r\n if (!sameSpan(prev.effSpan(id), next.effSpan(id))) {\r\n presenceChanged.add(id);\r\n if (targeted(id)) DN.add(id);\r\n } else if (\r\n targeted(id)\r\n && (prev.captureKey(id) !== next.captureKey(id) || prev.captureTime(id) !== next.captureTime(id))\r\n ) {\r\n DN.add(id);\r\n }\r\n }\r\n\r\n let L = reorderedParents.size > 0 || reregistered\r\n || [...added].some((id) => laidOut(next, id))\r\n || [...removed].some((id) => laidOut(prev, id))\r\n || [...moved].some(laidOutEither)\r\n || [...span].some(laidOutEither)\r\n || [...respec].some((id) => laidOutEither(id) && respecTouchesLayout(prev.nodes.get(id)!, next.nodes.get(id)!, env))\r\n || (diff.rootChanged && respecTouchesLayout(prevRoot, nextRoot, env));\r\n\r\n // Nodes whose prop values over time may differ from the live build: anything\r\n // reading one of them through `[key.prop]` builds its chain from different values.\r\n const valueChanged = new Set<string>([...added, ...removed, ...presenceChanged, ...inPlace]);\r\n if (diff.rootChanged) valueChanged.add(ROOT_NODE_ID);\r\n const aimed = [...nodeReaders(prev, env), ...nodeReaders(next, env)];\r\n const bindsLayout = (reader: string, reads: (refs: ExpressionRefs) => boolean) => {\r\n const type = next.nodes.get(reader)?.type;\r\n if (type === undefined || env.dimensionOf?.(type) === \"audio\") return false;\r\n for (const [prop, refs] of next.bindings(reader)) {\r\n if (reads(refs) && !env.isLayoutNeutralProp(type, prop)) return true;\r\n }\r\n return false;\r\n };\r\n\r\n let size = -1;\r\n while (size !== DN.size + DV.size + R.size + valueChanged.size + (L ? 1 : 0)) {\r\n size = DN.size + DV.size + R.size + valueChanged.size + (L ? 1 : 0);\r\n\r\n for (const id of R) if (targeted(id)) DN.add(id);\r\n for (const id of R) valueChanged.add(id);\r\n for (const id of DN) valueChanged.add(id);\r\n\r\n for (const v of DV) {\r\n for (const reader of next.dependents.byVar.get(v) ?? []) {\r\n valueChanged.add(reader);\r\n if (!L && bindsLayout(reader, (refs) => refs.vars.includes(v))) L = true;\r\n }\r\n }\r\n for (const id of valueChanged) {\r\n for (const key of keysOf(prev, next, id)) {\r\n for (const reader of next.dependents.byKey.get(key) ?? []) {\r\n valueChanged.add(reader);\r\n if (!L && bindsLayout(reader, (refs) => refs.keys.some(([k]) => k === key))) L = true;\r\n }\r\n }\r\n }\r\n // Where a named node is depends on every ancestor too.\r\n for (const { reader, ref } of aimed) {\r\n if (lineageIn(prev, ref, valueChanged) || lineageIn(next, ref, valueChanged)) valueChanged.add(reader);\r\n }\r\n for (const id of valueChanged) if (next.nodes.has(id) && targeted(id)) DN.add(id);\r\n\r\n for (const id of DN) {\r\n if (id !== ROOT_NODE_ID && unknownEither(id)) reinstantiate(id);\r\n }\r\n\r\n if (!L) {\r\n for (const id of [...DN, ...DV]) {\r\n if (anyCommand(prev, prevTraits, id, (t) => t.writesLayout) || anyCommand(next, nextTraits, id, (t) => t.writesLayout)) {\r\n L = true;\r\n break;\r\n }\r\n }\r\n }\r\n if (L) {\r\n for (const id of next.byTarget.keys()) {\r\n if (next.nodes.has(id) && anyCommand(next, nextTraits, id, (t) => t.readsLayout)) DN.add(id);\r\n }\r\n }\r\n }\r\n\r\n if (DN.has(ROOT_NODE_ID) && unknownEither(ROOT_NODE_ID)) return null;\r\n const limit = Math.max((options.rebuildFraction ?? 0.5) * next.nodeCount, options.minRebuildNodes ?? MIN_REBUILD_NODES);\r\n if (R.size > limit) return null;\r\n for (const id of R) inPlace.delete(id);\r\n\r\n // ── Replay ──────────────────────────────────────────────────────────────\r\n let replay: Set<string> | \"all\";\r\n const dirtyTargets = [...DN, ...DV];\r\n if (dirtyTargets.some((id) => anyCommand(next, nextTraits, id, (t) => t.readsLayout || !t.known))) {\r\n replay = \"all\";\r\n } else {\r\n replay = new Set<string>();\r\n const queue: string[] = [];\r\n const visited = new Set<string>();\r\n for (const id of DN) {\r\n const refs = next.refs(id);\r\n if (refs.vars.length === 0 && refs.keys.length === 0) continue;\r\n if (!(next.byTarget.get(id) ?? []).some((cid) => next.commands.get(cid)!.type !== \"set\")) continue;\r\n visited.add(id);\r\n queue.push(id);\r\n }\r\n while (queue.length > 0) {\r\n const refs = next.refs(queue.pop()!);\r\n for (const v of refs.vars) {\r\n if (!DV.has(v) && targeted(v)) replay.add(v);\r\n }\r\n for (const [key] of refs.keys) {\r\n const id = next.keyed.get(key);\r\n if (id === undefined) continue;\r\n if (!DN.has(id) && targeted(id)) replay.add(id);\r\n if (!visited.has(id)) {\r\n visited.add(id);\r\n queue.push(id);\r\n }\r\n }\r\n }\r\n }\r\n\r\n // ── Structure ───────────────────────────────────────────────────────────\r\n const detach = new Set<string>([...removed, ...R]);\r\n for (const parent of reorderedParents) {\r\n for (const child of next.children(parent)) if (prev.nodes.has(child)) detach.add(child);\r\n }\r\n for (const id of R) {\r\n for (const child of next.children(id)) detach.add(child);\r\n }\r\n\r\n const captures: Array<{ at: number; id: string }> = [];\r\n for (const id of new Set([...DN, ...R, ...added])) {\r\n if (!targeted(id)) continue;\r\n const at = next.captureTime(id);\r\n if (at !== undefined) captures.push({ at, id });\r\n }\r\n captures.sort((a, b) => a.at - b.at);\r\n\r\n return {\r\n prev,\r\n next,\r\n diff,\r\n added,\r\n removed,\r\n reinstantiate: R,\r\n inPlace,\r\n detach,\r\n dirtyNodes: DN,\r\n dirtyVariables: DV,\r\n replay,\r\n captures,\r\n layoutChanged: L,\r\n };\r\n}\r\n\r\nfunction structurallyFaulty(index: DocIndex): boolean {\r\n const { duplicateIds, duplicateKeys, unresolvedParent, cycle, invalidRoot } = index.issues;\r\n return duplicateIds || duplicateKeys || unresolvedParent || cycle || invalidRoot;\r\n}\r\n\r\n/**\r\n * Every command's traits, or `null` when one cannot be patched at all: it does\r\n * not resolve, it changes structure, or its target is not the kind its scope names.\r\n */\r\nfunction traitsOf(index: DocIndex, env: PatchEnvironment): Map<string, CommandTraits> | null {\r\n const out = new Map<string, CommandTraits>();\r\n for (const spec of index.ordered) {\r\n const targetId = index.targetOf(spec);\r\n const target = index.nodes.get(targetId);\r\n const traits = env.traits(spec, target);\r\n if (!traits || traits.lifecycle) return null;\r\n if (traits.scope === \"variable\" ? !index.variables.has(targetId) : !target) return null;\r\n out.set(spec.id, traits);\r\n }\r\n return out;\r\n}\r\n\r\n/** Each command target paired with a node its args name. */\r\nfunction nodeReaders(index: DocIndex, env: PatchEnvironment): Array<{ reader: string; ref: string }> {\r\n if (!env.nodeRefs) return [];\r\n const out: Array<{ reader: string; ref: string }> = [];\r\n for (const spec of index.ordered) {\r\n const reader = index.targetOf(spec);\r\n for (const ref of env.nodeRefs(spec, index.nodes.get(reader))) out.push({ reader, ref });\r\n }\r\n return out;\r\n}\r\n\r\n/** Whether `id` or any ancestor of it is in `set`. */\r\nfunction lineageIn(index: DocIndex, id: string, set: ReadonlySet<string>): boolean {\r\n const seen = new Set<string>();\r\n let cursor: string | undefined = id;\r\n while (cursor !== undefined && !seen.has(cursor)) {\r\n if (set.has(cursor)) return true;\r\n seen.add(cursor);\r\n const spec = index.nodes.get(cursor);\r\n if (!spec || cursor === ROOT_NODE_ID) return false;\r\n cursor = spec.parentId ?? ROOT_NODE_ID;\r\n }\r\n return false;\r\n}\r\n\r\nfunction providerAbove(index: DocIndex, id: string, env: PatchEnvironment): boolean {\r\n const seen = new Set<string>([id]);\r\n let cursor = index.nodes.get(id);\r\n while (cursor && cursor.id !== ROOT_NODE_ID) {\r\n const parentId: string = cursor.parentId ?? ROOT_NODE_ID;\r\n if (seen.has(parentId)) return false;\r\n seen.add(parentId);\r\n cursor = index.nodes.get(parentId);\r\n if (cursor && env.isContextProvider(cursor.type)) return true;\r\n }\r\n return false;\r\n}\r\n\r\nfunction onlyPropsDiffer(a: NodeSpec, b: NodeSpec): boolean {\r\n const sa = nodeSpan(a);\r\n const sb = nodeSpan(b);\r\n return a.type === b.type && a.key === b.key && a.parentId === b.parentId && a.layerOrder === b.layerOrder\r\n && sa.start === sb.start && sa.end === sb.end;\r\n}\r\n\r\n/** Whether every prop the row changed is a literal placement value it still sets. */\r\nfunction placementOnly(prev: DocIndex, next: DocIndex, id: string, env: PatchEnvironment): boolean {\r\n const a = prev.nodes.get(id)!;\r\n const b = next.nodes.get(id)!;\r\n if (!env.writesInPlace || a.type !== b.type || a.key !== b.key) return false;\r\n const was = prev.bindings(id);\r\n const is = next.bindings(id);\r\n for (const key of new Set([...Object.keys(a.props), ...Object.keys(b.props)])) {\r\n if (jsonEqual(a.props[key], b.props[key])) continue;\r\n // A prop taken out would go back to its default, which only a new instance knows.\r\n if (b.props[key] === undefined || was.has(key) || is.has(key) || !env.writesInPlace(b, key)) return false;\r\n }\r\n return true;\r\n}\r\n\r\nfunction respecTouchesLayout(a: NodeSpec, b: NodeSpec, env: PatchEnvironment): boolean {\r\n if (a.type !== b.type || a.key !== b.key) return true;\r\n for (const key of new Set([...Object.keys(a.props), ...Object.keys(b.props)])) {\r\n if (!jsonEqual(a.props[key], b.props[key]) && !env.isLayoutNeutralProp(b.type, key)) return true;\r\n }\r\n return false;\r\n}\r\n\r\nfunction keysOf(prev: DocIndex, next: DocIndex, id: string): string[] {\r\n const out: string[] = [];\r\n const a = prev.nodes.get(id)?.key;\r\n const b = next.nodes.get(id)?.key;\r\n if (a) out.push(a);\r\n if (b && b !== a) out.push(b);\r\n return out;\r\n}\r\n\r\nfunction sameSpan(a: NodeSpan | undefined, b: NodeSpan | undefined): boolean {\r\n return a?.start === b?.start && a?.end === b?.end;\r\n}\r\n\r\nfunction sameList(a: readonly string[] | undefined, b: readonly string[] | undefined): boolean {\r\n if (a === b) return true;\r\n if (!a || !b || a.length !== b.length) return false;\r\n for (let i = 0; i < a.length; i++) if (a[i] !== b[i]) return false;\r\n return true;\r\n}\r\n"]}
@@ -58,6 +58,19 @@ export interface PlacedSound {
58
58
  readonly src: string;
59
59
  readonly options: SoundOptions;
60
60
  }
61
+ /**
62
+ * Something a build stepped around instead of failing on: a row of a type the
63
+ * registry lacks, built as a placeholder, or a command no one could run, left out.
64
+ */
65
+ export interface TimelineIssue {
66
+ code: "unknown-node-type" | "unknown-command";
67
+ message: string;
68
+ /** The row built as a placeholder, or the node a skipped command targets. */
69
+ nodeId?: string;
70
+ commandId?: string;
71
+ /** The node type or command type that is unknown. */
72
+ type: string;
73
+ }
61
74
  /** A placed command as the runtime outside the timeline sees it. */
62
75
  export interface PlacedCommandInfo {
63
76
  readonly spec: CommandSpec;
@@ -65,6 +78,11 @@ export interface PlacedCommandInfo {
65
78
  readonly start: number;
66
79
  /** Seconds. Zero is a stamp — it applies in full from `start` onward. */
67
80
  readonly duration: number;
81
+ /**
82
+ * Seconds from which it writes: `start`, or for an entrance the earlier time
83
+ * its first frame is held from (see {@link ClipTimeline._holdEntrances}).
84
+ */
85
+ readonly holdFrom: number;
68
86
  /** Every slot building it and running it to its end wrote. */
69
87
  readonly writes: ReadonlySet<PropSlot<unknown>>;
70
88
  readonly readsLayout: boolean;
@@ -102,6 +120,8 @@ export declare class ClipTimeline {
102
120
  commandSounds(): PlacedSound[];
103
121
  /** Every compiled command, in timeline order — the indices {@link evaluateAt} reports writes under. */
104
122
  placedCommands(): readonly PlacedCommandInfo[];
123
+ /** What the build stepped around — see {@link TimelineIssue}. Placeholders first, in row order. */
124
+ issues(): TimelineIssue[];
105
125
  /**
106
126
  * Put every node into the state it holds at `seconds`.
107
127
  *
@@ -167,6 +187,8 @@ export declare class ClipTimeline {
167
187
  /** Node ids by {@link NodeSpec.key}. Read off the document, so it needs no build. */
168
188
  private readonly _keyed;
169
189
  private _placed;
190
+ /** Commands left out of {@link _placed}, by id — see {@link issues}. */
191
+ private readonly _skipped;
170
192
  /** Built after every compile and update, when any placed command is marked settling (`tween/command`). */
171
193
  private _settled;
172
194
  /** With {@link _settled}: the animated nodes an unmarked command writes, put back whole… */
@@ -310,7 +332,9 @@ export declare class ClipTimeline {
310
332
  * Build one command against the tree as it stands and run it to its end —
311
333
  * which is what leaves its target where the next command's `from` must start.
312
334
  * Undone wholesale by {@link _restoreBaselines}. Throws when its target names
313
- * no row, for a node-scoped command of any kind.
335
+ * no row, for a node-scoped command of any kind. A command its target's type
336
+ * does not publish, or any aimed at a placeholder, is skipped and recorded
337
+ * (`null`) unless the registry is strict.
314
338
  *
315
339
  * The running-to-`at(1)` cannot be skipped: `node.to({ x: 100 })` reads `x`
316
340
  * when the command is *constructed*, so a chain built against the untouched
@@ -318,6 +342,18 @@ export declare class ClipTimeline {
318
342
  * start.
319
343
  */
320
344
  private _buildPlaced;
345
+ /**
346
+ * Hold each entrance's first frame back from its `at`, so the node it brings in
347
+ * never shows at rest ahead of it.
348
+ *
349
+ * Back to the later of the moment its target arrives and the latest end of an
350
+ * earlier command writing any slot it writes. Stopping there keeps placement
351
+ * order honest: a command the entrance would otherwise overwrite still shows,
352
+ * and an entrance after an exit keeps the node gone in between. A command on
353
+ * the same node that writes other slots (a `moveTo` while it waits) does not
354
+ * stop it.
355
+ */
356
+ private _holdEntrances;
321
357
  /**
322
358
  * Seconds an unlimited loop starting at `at` has to fill.
323
359
  *
@@ -375,6 +411,12 @@ export declare class ClipTimeline {
375
411
  * a document that half-renders is worse than one that refuses to.
376
412
  */
377
413
  private _assertNoExpressions;
414
+ private _skip;
415
+ /**
416
+ * The tree a placeholder for `spec` belongs to: its children's, else the one
417
+ * its parent holds — a viewport holding two trees gives the one it adds.
418
+ */
419
+ private _placeholderDimension;
378
420
  /** The live node a node-scoped command targets; one error, naming the `targetId`, when no row has it. */
379
421
  private _targetOrThrow;
380
422
  /** Resolve a command's `targetId` to a live node, or `null` if it names nothing. */
@@ -403,6 +445,8 @@ export declare class ClipTimeline {
403
445
  /** The live node a spec's `parentId` names, or the scene root. */
404
446
  private _parentNodeOf;
405
447
  private _patchEnvironment;
448
+ /** Write the props `entry`'s row changed since `was` as its new initial values. */
449
+ private _writeInPlace;
406
450
  private _updateVariables;
407
451
  /**
408
452
  * Take detached rows out of the tree, replace and add instances, swap in the
@@ -1 +1 @@
1
- {"version":3,"file":"timeline.d.ts","sourceRoot":"","sources":["../../src/document/timeline.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,8BAA8B,CAAC;AACzD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uCAAuC,CAAC;AACtE,OAAO,EAAa,QAAQ,EAAqB,MAAM,cAAc,CAAC;AAYtE,OAAO,KAAK,EAAE,QAAQ,EAAkB,MAAM,YAAY,CAAC;AAG3D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAA4C,KAAK,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAChG,OAAO,KAAK,EAAE,WAAW,EAAgC,cAAc,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAGvG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AAEH,+FAA+F;AAC/F,MAAM,WAAW,WAAW;IACxB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;CAClC;AAED,oEAAoE;AACpE,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,yEAAyE;IACzE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,8DAA8D;IAC9D,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;CACjC;AA0ID;;;GAGG;AACH,qBAAa,YAAY;IACgC,OAAO,CAAC,QAAQ,CAAC,MAAM;gBAAhE,GAAG,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAmB,MAAM,EAAE,QAAQ;IAmBtF,wEAAwE;IACxE,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,yGAAyG;IACzG,KAAK,IAAI,IAAI;IAqDb;;;;;;;;;;OAUG;IACH,OAAO,CAAC,MAAM,GAAE,MAAM,IAAgB,GAAG,IAAI;IAS7C,gFAAgF;IAChF,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIlC,mEAAmE;IACnE,SAAS,IAAI,SAAS,YAAY,EAAE;IAIpC,uDAAuD;IACvD,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,wFAAwF;IACxF,aAAa,IAAI,WAAW,EAAE;IAkB9B,uGAAuG;IACvG,cAAc,IAAI,SAAS,iBAAiB,EAAE;IAI9C;;;;;;;;;;;OAWG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,GAAG,IAAI;IA4B7F;;;;;;;OAOG;IACH,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAsDtC,qEAAqE;IACrE,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAItC;;;;;OAKG;IACH,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS;IAS9D,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,SAAS;IAIvD,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,SAAS;IAIvD;;;OAGG;IACH,UAAU,CAAC,IAAI,EAAE,cAAc,GAAG,aAAa,GAAG,IAAI;IAKtD;;;;;OAKG;IACH,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,MAAM,IAAI,GAAG,IAAI;IAkEhF,OAAO,CAAC,IAAI,CAAiB;IAC7B,qFAAqF;IACrF,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAW;IACrC,kDAAkD;IAClD,OAAO,CAAC,SAAS,CAAW;IAC5B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,SAAS,CAA0B;IAC3C,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,SAAS,CAAS;IAC1B,2EAA2E;IAC3E,OAAO,CAAC,SAAS,CAAyB;IAC1C,8FAA8F;IAC9F,OAAO,CAAC,aAAa,CAAuB;IAE5C,0EAA0E;IAC1E,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA+B;IACrD,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAmC;IACzD,qFAAqF;IACrF,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,OAAO,CAAuB;IACtC,0GAA0G;IAC1G,OAAO,CAAC,QAAQ,CAA6B;IAC7C,4FAA4F;IAC5F,OAAO,CAAC,aAAa,CAAkB;IACvC,6FAA6F;IAC7F,OAAO,CAAC,YAAY,CAAsB;IAC1C,4DAA4D;IAC5D,OAAO,CAAC,KAAK,CAAyB;IACtC;;;;;;;;OAQG;IACH,OAAO,CAAC,SAAS,CAAkB;IACnC,iEAAiE;IACjE,OAAO,CAAC,aAAa,CAAsB;IAC3C;;;;OAIG;IACH,OAAO,CAAC,cAAc,CAA2B;IACjD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA2D;IAC1F,kFAAkF;IAClF,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA6B;IAC7D,+EAA+E;IAC/E,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAqB;IAC9C,sFAAsF;IACtF,OAAO,CAAC,UAAU,CAAqB;IACvC;;;;;OAKG;IACH,OAAO,CAAC,UAAU,CAAkB;IACpC,8HAA8H;IAC9H,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,SAAS,CAA8B;IAC/C,4EAA4E;IAC5E,OAAO,CAAC,QAAQ,CAA8B;IAE9C;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAS/B;IAEF;;;;;;;OAOG;IACH,OAAO,CAAC,SAAS;IAQjB,8FAA8F;IAC9F,OAAO,CAAC,aAAa;IAQrB,OAAO,CAAC,eAAe;IAKvB,qGAAqG;IACrG,OAAO,CAAC,YAAY;IAQpB;;;;;;;OAOG;IACH,OAAO,CAAC,eAAe;IAYvB,OAAO,CAAC,aAAa;IAWrB,OAAO,CAAC,eAAe;IAKvB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,iBAAiB;IAoBzB;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,gBAAgB;IA0BxB;;;;OAIG;IACH,OAAO,CAAC,aAAa;IA4BrB,+EAA+E;IAC/E,OAAO,CAAC,iBAAiB;IAWzB;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IAezB,yGAAyG;IACzG,OAAO,CAAC,eAAe;IAMvB;;;;;;;;OAQG;IACH,OAAO,CAAC,gBAAgB;IAWxB,oGAAoG;IACpG,OAAO,CAAC,gBAAgB;IAaxB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,YAAY;IAyDpB;;;;;;;OAOG;IACH,OAAO,CAAC,cAAc;IAItB;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,MAAM;IAed,OAAO,CAAC,WAAW;IAOnB;;;;;;;;OAQG;IACH,OAAO,CAAC,QAAQ,CAAC,cAAc,CAK7B;IAEF;;;;;;OAMG;IACH,OAAO,CAAC,SAAS;IAKjB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,oBAAoB;IAY5B,yGAAyG;IACzG,OAAO,CAAC,cAAc;IAWtB,oFAAoF;IACpF,OAAO,CAAC,SAAS;IAQjB,OAAO,CAAC,iBAAiB;IAazB;;;;;;;;;OASG;IACH,OAAO,CAAC,cAAc;IAgBtB,OAAO,CAAC,YAAY;IAOpB;;;;OAIG;IACH,OAAO,CAAC,SAAS;IASjB,uDAAuD;IACvD,OAAO,CAAC,cAAc;IAItB,kEAAkE;IAClE,OAAO,CAAC,aAAa;IAKrB,OAAO,CAAC,iBAAiB;IAazB,OAAO,CAAC,gBAAgB;IAyBxB;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IAmFxB;;;;OAIG;IACH,OAAO,CAAC,UAAU;CAuDrB"}
1
+ {"version":3,"file":"timeline.d.ts","sourceRoot":"","sources":["../../src/document/timeline.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,IAAI,EAAiB,MAAM,8BAA8B,CAAC;AACxE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uCAAuC,CAAC;AACtE,OAAO,EAAa,QAAQ,EAAqB,MAAM,cAAc,CAAC;AAatE,OAAO,KAAK,EAAE,QAAQ,EAAkB,MAAM,YAAY,CAAC;AAG3D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAA4C,KAAK,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAChG,OAAO,KAAK,EAAE,WAAW,EAAgC,cAAc,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAGvG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AAEH,+FAA+F;AAC/F,MAAM,WAAW,WAAW;IACxB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;CAClC;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC1B,IAAI,EAAE,mBAAmB,GAAG,iBAAiB,CAAC;IAC9C,OAAO,EAAE,MAAM,CAAC;IAChB,6EAA6E;IAC7E,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,qDAAqD;IACrD,IAAI,EAAE,MAAM,CAAC;CAChB;AAED,oEAAoE;AACpE,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,yEAAyE;IACzE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B;;;OAGG;IACH,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,8DAA8D;IAC9D,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;CACjC;AA4HD;;;GAGG;AACH,qBAAa,YAAY;IACgC,OAAO,CAAC,QAAQ,CAAC,MAAM;gBAAhE,GAAG,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAmB,MAAM,EAAE,QAAQ;IAmBtF,wEAAwE;IACxE,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,yGAAyG;IACzG,KAAK,IAAI,IAAI;IAqDb;;;;;;;;;;OAUG;IACH,OAAO,CAAC,MAAM,GAAE,MAAM,IAAgB,GAAG,IAAI;IAU7C,gFAAgF;IAChF,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIlC,mEAAmE;IACnE,SAAS,IAAI,SAAS,YAAY,EAAE;IAIpC,uDAAuD;IACvD,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,wFAAwF;IACxF,aAAa,IAAI,WAAW,EAAE;IAkB9B,uGAAuG;IACvG,cAAc,IAAI,SAAS,iBAAiB,EAAE;IAI9C,mGAAmG;IACnG,MAAM,IAAI,aAAa,EAAE;IAgBzB;;;;;;;;;;;OAWG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,GAAG,IAAI;IA4B7F;;;;;;;OAOG;IACH,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAsDtC,qEAAqE;IACrE,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAItC;;;;;OAKG;IACH,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS;IAS9D,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,SAAS;IAIvD,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,SAAS;IAIvD;;;OAGG;IACH,UAAU,CAAC,IAAI,EAAE,cAAc,GAAG,aAAa,GAAG,IAAI;IAKtD;;;;;OAKG;IACH,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,MAAM,IAAI,GAAG,IAAI;IAwEhF,OAAO,CAAC,IAAI,CAAiB;IAC7B,qFAAqF;IACrF,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAW;IACrC,kDAAkD;IAClD,OAAO,CAAC,SAAS,CAAW;IAC5B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,SAAS,CAA0B;IAC3C,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,SAAS,CAAS;IAC1B,2EAA2E;IAC3E,OAAO,CAAC,SAAS,CAAyB;IAC1C,8FAA8F;IAC9F,OAAO,CAAC,aAAa,CAAuB;IAE5C,0EAA0E;IAC1E,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA+B;IACrD,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAmC;IACzD,qFAAqF;IACrF,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,OAAO,CAAuB;IACtC,wEAAwE;IACxE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoC;IAC7D,0GAA0G;IAC1G,OAAO,CAAC,QAAQ,CAA6B;IAC7C,4FAA4F;IAC5F,OAAO,CAAC,aAAa,CAAkB;IACvC,6FAA6F;IAC7F,OAAO,CAAC,YAAY,CAAsB;IAC1C,4DAA4D;IAC5D,OAAO,CAAC,KAAK,CAAyB;IACtC;;;;;;;;OAQG;IACH,OAAO,CAAC,SAAS,CAAkB;IACnC,iEAAiE;IACjE,OAAO,CAAC,aAAa,CAAsB;IAC3C;;;;OAIG;IACH,OAAO,CAAC,cAAc,CAA2B;IACjD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA2D;IAC1F,kFAAkF;IAClF,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA6B;IAC7D,+EAA+E;IAC/E,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAqB;IAC9C,sFAAsF;IACtF,OAAO,CAAC,UAAU,CAAqB;IACvC;;;;;OAKG;IACH,OAAO,CAAC,UAAU,CAAkB;IACpC,8HAA8H;IAC9H,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,SAAS,CAA8B;IAC/C,4EAA4E;IAC5E,OAAO,CAAC,QAAQ,CAA8B;IAE9C;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAS/B;IAEF;;;;;;;OAOG;IACH,OAAO,CAAC,SAAS;IAQjB,8FAA8F;IAC9F,OAAO,CAAC,aAAa;IAQrB,OAAO,CAAC,eAAe;IAKvB,qGAAqG;IACrG,OAAO,CAAC,YAAY;IAgBpB;;;;;;;OAOG;IACH,OAAO,CAAC,eAAe;IAYvB,OAAO,CAAC,aAAa;IAWrB,OAAO,CAAC,eAAe;IAKvB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,iBAAiB;IAoBzB;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,gBAAgB;IA2BxB;;;;OAIG;IACH,OAAO,CAAC,aAAa;IA4BrB,+EAA+E;IAC/E,OAAO,CAAC,iBAAiB;IAWzB;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IAezB,yGAAyG;IACzG,OAAO,CAAC,eAAe;IAMvB;;;;;;;;OAQG;IACH,OAAO,CAAC,gBAAgB;IAWxB,oGAAoG;IACpG,OAAO,CAAC,gBAAgB;IAaxB;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,YAAY;IAqEpB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,cAAc;IAmBtB;;;;;;;OAOG;IACH,OAAO,CAAC,cAAc;IAItB;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,MAAM;IAed,OAAO,CAAC,WAAW;IAOnB;;;;;;;;OAQG;IACH,OAAO,CAAC,QAAQ,CAAC,cAAc,CAK7B;IAEF;;;;;;OAMG;IACH,OAAO,CAAC,SAAS;IAKjB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,oBAAoB;IAY5B,OAAO,CAAC,KAAK;IAWb;;;OAGG;IACH,OAAO,CAAC,qBAAqB;IAqB7B,yGAAyG;IACzG,OAAO,CAAC,cAAc;IAWtB,oFAAoF;IACpF,OAAO,CAAC,SAAS;IAQjB,OAAO,CAAC,iBAAiB;IAazB;;;;;;;;;OASG;IACH,OAAO,CAAC,cAAc;IAgBtB,OAAO,CAAC,YAAY;IAOpB;;;;OAIG;IACH,OAAO,CAAC,SAAS;IASjB,uDAAuD;IACvD,OAAO,CAAC,cAAc;IAItB,kEAAkE;IAClE,OAAO,CAAC,aAAa;IAKrB,OAAO,CAAC,iBAAiB;IAiBzB,mFAAmF;IACnF,OAAO,CAAC,aAAa;IAWrB,OAAO,CAAC,gBAAgB;IAyBxB;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IAmFxB;;;;OAIG;IACH,OAAO,CAAC,UAAU;CAwDrB"}