gitx.do 0.0.2 → 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (334) hide show
  1. package/README.md +319 -92
  2. package/dist/cli/commands/add.d.ts +174 -0
  3. package/dist/cli/commands/add.d.ts.map +1 -0
  4. package/dist/cli/commands/add.js +131 -0
  5. package/dist/cli/commands/add.js.map +1 -0
  6. package/dist/cli/commands/blame.d.ts +259 -0
  7. package/dist/cli/commands/blame.d.ts.map +1 -0
  8. package/dist/cli/commands/blame.js +609 -0
  9. package/dist/cli/commands/blame.js.map +1 -0
  10. package/dist/cli/commands/branch.d.ts +249 -0
  11. package/dist/cli/commands/branch.d.ts.map +1 -0
  12. package/dist/cli/commands/branch.js +693 -0
  13. package/dist/cli/commands/branch.js.map +1 -0
  14. package/dist/cli/commands/commit.d.ts +182 -0
  15. package/dist/cli/commands/commit.d.ts.map +1 -0
  16. package/dist/cli/commands/commit.js +437 -0
  17. package/dist/cli/commands/commit.js.map +1 -0
  18. package/dist/cli/commands/diff.d.ts +464 -0
  19. package/dist/cli/commands/diff.d.ts.map +1 -0
  20. package/dist/cli/commands/diff.js +958 -0
  21. package/dist/cli/commands/diff.js.map +1 -0
  22. package/dist/cli/commands/log.d.ts +239 -0
  23. package/dist/cli/commands/log.d.ts.map +1 -0
  24. package/dist/cli/commands/log.js +535 -0
  25. package/dist/cli/commands/log.js.map +1 -0
  26. package/dist/cli/commands/merge.d.ts +106 -0
  27. package/dist/cli/commands/merge.d.ts.map +1 -0
  28. package/dist/cli/commands/merge.js +55 -0
  29. package/dist/cli/commands/merge.js.map +1 -0
  30. package/dist/cli/commands/review.d.ts +457 -0
  31. package/dist/cli/commands/review.d.ts.map +1 -0
  32. package/dist/cli/commands/review.js +533 -0
  33. package/dist/cli/commands/review.js.map +1 -0
  34. package/dist/cli/commands/status.d.ts +269 -0
  35. package/dist/cli/commands/status.d.ts.map +1 -0
  36. package/dist/cli/commands/status.js +493 -0
  37. package/dist/cli/commands/status.js.map +1 -0
  38. package/dist/cli/commands/web.d.ts +199 -0
  39. package/dist/cli/commands/web.d.ts.map +1 -0
  40. package/dist/cli/commands/web.js +696 -0
  41. package/dist/cli/commands/web.js.map +1 -0
  42. package/dist/cli/fs-adapter.d.ts +656 -0
  43. package/dist/cli/fs-adapter.d.ts.map +1 -0
  44. package/dist/cli/fs-adapter.js +1179 -0
  45. package/dist/cli/fs-adapter.js.map +1 -0
  46. package/dist/cli/fsx-cli-adapter.d.ts +359 -0
  47. package/dist/cli/fsx-cli-adapter.d.ts.map +1 -0
  48. package/dist/cli/fsx-cli-adapter.js +619 -0
  49. package/dist/cli/fsx-cli-adapter.js.map +1 -0
  50. package/dist/cli/index.d.ts +387 -0
  51. package/dist/cli/index.d.ts.map +1 -0
  52. package/dist/cli/index.js +523 -0
  53. package/dist/cli/index.js.map +1 -0
  54. package/dist/cli/ui/components/DiffView.d.ts +7 -0
  55. package/dist/cli/ui/components/DiffView.d.ts.map +1 -0
  56. package/dist/cli/ui/components/DiffView.js +11 -0
  57. package/dist/cli/ui/components/DiffView.js.map +1 -0
  58. package/dist/cli/ui/components/ErrorDisplay.d.ts +6 -0
  59. package/dist/cli/ui/components/ErrorDisplay.d.ts.map +1 -0
  60. package/dist/cli/ui/components/ErrorDisplay.js +11 -0
  61. package/dist/cli/ui/components/ErrorDisplay.js.map +1 -0
  62. package/dist/cli/ui/components/FuzzySearch.d.ts +9 -0
  63. package/dist/cli/ui/components/FuzzySearch.d.ts.map +1 -0
  64. package/dist/cli/ui/components/FuzzySearch.js +12 -0
  65. package/dist/cli/ui/components/FuzzySearch.js.map +1 -0
  66. package/dist/cli/ui/components/LoadingSpinner.d.ts +6 -0
  67. package/dist/cli/ui/components/LoadingSpinner.d.ts.map +1 -0
  68. package/dist/cli/ui/components/LoadingSpinner.js +10 -0
  69. package/dist/cli/ui/components/LoadingSpinner.js.map +1 -0
  70. package/dist/cli/ui/components/NavigationList.d.ts +9 -0
  71. package/dist/cli/ui/components/NavigationList.d.ts.map +1 -0
  72. package/dist/cli/ui/components/NavigationList.js +11 -0
  73. package/dist/cli/ui/components/NavigationList.js.map +1 -0
  74. package/dist/cli/ui/components/ScrollableContent.d.ts +8 -0
  75. package/dist/cli/ui/components/ScrollableContent.d.ts.map +1 -0
  76. package/dist/cli/ui/components/ScrollableContent.js +11 -0
  77. package/dist/cli/ui/components/ScrollableContent.js.map +1 -0
  78. package/dist/cli/ui/components/index.d.ts +7 -0
  79. package/dist/cli/ui/components/index.d.ts.map +1 -0
  80. package/dist/cli/ui/components/index.js +9 -0
  81. package/dist/cli/ui/components/index.js.map +1 -0
  82. package/dist/cli/ui/terminal-ui.d.ts +52 -0
  83. package/dist/cli/ui/terminal-ui.d.ts.map +1 -0
  84. package/dist/cli/ui/terminal-ui.js +121 -0
  85. package/dist/cli/ui/terminal-ui.js.map +1 -0
  86. package/dist/do/BashModule.d.ts +871 -0
  87. package/dist/do/BashModule.d.ts.map +1 -0
  88. package/dist/do/BashModule.js +1143 -0
  89. package/dist/do/BashModule.js.map +1 -0
  90. package/dist/do/FsModule.d.ts +601 -0
  91. package/dist/do/FsModule.d.ts.map +1 -0
  92. package/dist/do/FsModule.js +1120 -0
  93. package/dist/do/FsModule.js.map +1 -0
  94. package/dist/do/GitModule.d.ts +635 -0
  95. package/dist/do/GitModule.d.ts.map +1 -0
  96. package/dist/do/GitModule.js +781 -0
  97. package/dist/do/GitModule.js.map +1 -0
  98. package/dist/do/GitRepoDO.d.ts +281 -0
  99. package/dist/do/GitRepoDO.d.ts.map +1 -0
  100. package/dist/do/GitRepoDO.js +479 -0
  101. package/dist/do/GitRepoDO.js.map +1 -0
  102. package/dist/do/bash-ast.d.ts +246 -0
  103. package/dist/do/bash-ast.d.ts.map +1 -0
  104. package/dist/do/bash-ast.js +888 -0
  105. package/dist/do/bash-ast.js.map +1 -0
  106. package/dist/do/container-executor.d.ts +491 -0
  107. package/dist/do/container-executor.d.ts.map +1 -0
  108. package/dist/do/container-executor.js +730 -0
  109. package/dist/do/container-executor.js.map +1 -0
  110. package/dist/do/index.d.ts +53 -0
  111. package/dist/do/index.d.ts.map +1 -0
  112. package/dist/do/index.js +91 -0
  113. package/dist/do/index.js.map +1 -0
  114. package/dist/do/tiered-storage.d.ts +403 -0
  115. package/dist/do/tiered-storage.d.ts.map +1 -0
  116. package/dist/do/tiered-storage.js +689 -0
  117. package/dist/do/tiered-storage.js.map +1 -0
  118. package/dist/do/withBash.d.ts +231 -0
  119. package/dist/do/withBash.d.ts.map +1 -0
  120. package/dist/do/withBash.js +244 -0
  121. package/dist/do/withBash.js.map +1 -0
  122. package/dist/do/withFs.d.ts +237 -0
  123. package/dist/do/withFs.d.ts.map +1 -0
  124. package/dist/do/withFs.js +387 -0
  125. package/dist/do/withFs.js.map +1 -0
  126. package/dist/do/withGit.d.ts +180 -0
  127. package/dist/do/withGit.d.ts.map +1 -0
  128. package/dist/do/withGit.js +271 -0
  129. package/dist/do/withGit.js.map +1 -0
  130. package/dist/durable-object/object-store.d.ts +545 -25
  131. package/dist/durable-object/object-store.d.ts.map +1 -1
  132. package/dist/durable-object/object-store.js +833 -59
  133. package/dist/durable-object/object-store.js.map +1 -1
  134. package/dist/durable-object/schema.d.ts +200 -1
  135. package/dist/durable-object/schema.d.ts.map +1 -1
  136. package/dist/durable-object/schema.js +247 -2
  137. package/dist/durable-object/schema.js.map +1 -1
  138. package/dist/durable-object/wal.d.ts +336 -31
  139. package/dist/durable-object/wal.d.ts.map +1 -1
  140. package/dist/durable-object/wal.js +272 -27
  141. package/dist/durable-object/wal.js.map +1 -1
  142. package/dist/index.d.ts +408 -4
  143. package/dist/index.d.ts.map +1 -1
  144. package/dist/index.js +413 -7
  145. package/dist/index.js.map +1 -1
  146. package/dist/mcp/adapter.d.ts +579 -38
  147. package/dist/mcp/adapter.d.ts.map +1 -1
  148. package/dist/mcp/adapter.js +426 -33
  149. package/dist/mcp/adapter.js.map +1 -1
  150. package/dist/mcp/sandbox/miniflare-evaluator.d.ts +22 -0
  151. package/dist/mcp/sandbox/miniflare-evaluator.d.ts.map +1 -0
  152. package/dist/mcp/sandbox/miniflare-evaluator.js +140 -0
  153. package/dist/mcp/sandbox/miniflare-evaluator.js.map +1 -0
  154. package/dist/mcp/sandbox/object-store-proxy.d.ts +32 -0
  155. package/dist/mcp/sandbox/object-store-proxy.d.ts.map +1 -0
  156. package/dist/mcp/sandbox/object-store-proxy.js +30 -0
  157. package/dist/mcp/sandbox/object-store-proxy.js.map +1 -0
  158. package/dist/mcp/sandbox/template.d.ts +17 -0
  159. package/dist/mcp/sandbox/template.d.ts.map +1 -0
  160. package/dist/mcp/sandbox/template.js +71 -0
  161. package/dist/mcp/sandbox/template.js.map +1 -0
  162. package/dist/mcp/sandbox.d.ts +532 -29
  163. package/dist/mcp/sandbox.d.ts.map +1 -1
  164. package/dist/mcp/sandbox.js +405 -26
  165. package/dist/mcp/sandbox.js.map +1 -1
  166. package/dist/mcp/sdk-adapter.d.ts +478 -56
  167. package/dist/mcp/sdk-adapter.d.ts.map +1 -1
  168. package/dist/mcp/sdk-adapter.js +346 -44
  169. package/dist/mcp/sdk-adapter.js.map +1 -1
  170. package/dist/mcp/tools/do.d.ts +32 -0
  171. package/dist/mcp/tools/do.d.ts.map +1 -0
  172. package/dist/mcp/tools/do.js +115 -0
  173. package/dist/mcp/tools/do.js.map +1 -0
  174. package/dist/mcp/tools.d.ts +445 -30
  175. package/dist/mcp/tools.d.ts.map +1 -1
  176. package/dist/mcp/tools.js +363 -33
  177. package/dist/mcp/tools.js.map +1 -1
  178. package/dist/ops/blame.d.ts +424 -21
  179. package/dist/ops/blame.d.ts.map +1 -1
  180. package/dist/ops/blame.js +303 -20
  181. package/dist/ops/blame.js.map +1 -1
  182. package/dist/ops/branch.d.ts +583 -32
  183. package/dist/ops/branch.d.ts.map +1 -1
  184. package/dist/ops/branch.js +365 -23
  185. package/dist/ops/branch.js.map +1 -1
  186. package/dist/ops/commit-traversal.d.ts +164 -24
  187. package/dist/ops/commit-traversal.d.ts.map +1 -1
  188. package/dist/ops/commit-traversal.js +68 -2
  189. package/dist/ops/commit-traversal.js.map +1 -1
  190. package/dist/ops/commit.d.ts +387 -53
  191. package/dist/ops/commit.d.ts.map +1 -1
  192. package/dist/ops/commit.js +249 -29
  193. package/dist/ops/commit.js.map +1 -1
  194. package/dist/ops/merge-base.d.ts +195 -21
  195. package/dist/ops/merge-base.d.ts.map +1 -1
  196. package/dist/ops/merge-base.js +122 -12
  197. package/dist/ops/merge-base.js.map +1 -1
  198. package/dist/ops/merge.d.ts +600 -130
  199. package/dist/ops/merge.d.ts.map +1 -1
  200. package/dist/ops/merge.js +408 -60
  201. package/dist/ops/merge.js.map +1 -1
  202. package/dist/ops/tag.d.ts +67 -2
  203. package/dist/ops/tag.d.ts.map +1 -1
  204. package/dist/ops/tag.js +42 -1
  205. package/dist/ops/tag.js.map +1 -1
  206. package/dist/ops/tree-builder.d.ts +102 -6
  207. package/dist/ops/tree-builder.d.ts.map +1 -1
  208. package/dist/ops/tree-builder.js +30 -5
  209. package/dist/ops/tree-builder.js.map +1 -1
  210. package/dist/ops/tree-diff.d.ts +50 -2
  211. package/dist/ops/tree-diff.d.ts.map +1 -1
  212. package/dist/ops/tree-diff.js +50 -2
  213. package/dist/ops/tree-diff.js.map +1 -1
  214. package/dist/pack/delta.d.ts +219 -39
  215. package/dist/pack/delta.d.ts.map +1 -1
  216. package/dist/pack/delta.js +468 -75
  217. package/dist/pack/delta.js.map +1 -1
  218. package/dist/pack/format.d.ts +390 -28
  219. package/dist/pack/format.d.ts.map +1 -1
  220. package/dist/pack/format.js +344 -33
  221. package/dist/pack/format.js.map +1 -1
  222. package/dist/pack/full-generation.d.ts +313 -28
  223. package/dist/pack/full-generation.d.ts.map +1 -1
  224. package/dist/pack/full-generation.js +238 -19
  225. package/dist/pack/full-generation.js.map +1 -1
  226. package/dist/pack/generation.d.ts +346 -23
  227. package/dist/pack/generation.d.ts.map +1 -1
  228. package/dist/pack/generation.js +269 -21
  229. package/dist/pack/generation.js.map +1 -1
  230. package/dist/pack/index.d.ts +407 -86
  231. package/dist/pack/index.d.ts.map +1 -1
  232. package/dist/pack/index.js +351 -70
  233. package/dist/pack/index.js.map +1 -1
  234. package/dist/refs/branch.d.ts +534 -90
  235. package/dist/refs/branch.d.ts.map +1 -1
  236. package/dist/refs/branch.js +814 -87
  237. package/dist/refs/branch.js.map +1 -1
  238. package/dist/refs/storage.d.ts +684 -59
  239. package/dist/refs/storage.d.ts.map +1 -1
  240. package/dist/refs/storage.js +671 -69
  241. package/dist/refs/storage.js.map +1 -1
  242. package/dist/refs/tag.d.ts +721 -91
  243. package/dist/refs/tag.d.ts.map +1 -1
  244. package/dist/refs/tag.js +908 -100
  245. package/dist/refs/tag.js.map +1 -1
  246. package/dist/storage/backend.d.ts +425 -0
  247. package/dist/storage/backend.d.ts.map +1 -0
  248. package/dist/storage/backend.js +41 -0
  249. package/dist/storage/backend.js.map +1 -0
  250. package/dist/storage/fsx-adapter.d.ts +204 -0
  251. package/dist/storage/fsx-adapter.d.ts.map +1 -0
  252. package/dist/storage/fsx-adapter.js +470 -0
  253. package/dist/storage/fsx-adapter.js.map +1 -0
  254. package/dist/storage/lru-cache.d.ts +556 -53
  255. package/dist/storage/lru-cache.d.ts.map +1 -1
  256. package/dist/storage/lru-cache.js +439 -36
  257. package/dist/storage/lru-cache.js.map +1 -1
  258. package/dist/storage/object-index.d.ts +483 -38
  259. package/dist/storage/object-index.d.ts.map +1 -1
  260. package/dist/storage/object-index.js +388 -22
  261. package/dist/storage/object-index.js.map +1 -1
  262. package/dist/storage/r2-pack.d.ts +957 -94
  263. package/dist/storage/r2-pack.d.ts.map +1 -1
  264. package/dist/storage/r2-pack.js +756 -48
  265. package/dist/storage/r2-pack.js.map +1 -1
  266. package/dist/tiered/cdc-pipeline.d.ts +1610 -38
  267. package/dist/tiered/cdc-pipeline.d.ts.map +1 -1
  268. package/dist/tiered/cdc-pipeline.js +1131 -22
  269. package/dist/tiered/cdc-pipeline.js.map +1 -1
  270. package/dist/tiered/migration.d.ts +903 -41
  271. package/dist/tiered/migration.d.ts.map +1 -1
  272. package/dist/tiered/migration.js +646 -24
  273. package/dist/tiered/migration.js.map +1 -1
  274. package/dist/tiered/parquet-writer.d.ts +944 -47
  275. package/dist/tiered/parquet-writer.d.ts.map +1 -1
  276. package/dist/tiered/parquet-writer.js +667 -39
  277. package/dist/tiered/parquet-writer.js.map +1 -1
  278. package/dist/tiered/read-path.d.ts +728 -34
  279. package/dist/tiered/read-path.d.ts.map +1 -1
  280. package/dist/tiered/read-path.js +310 -27
  281. package/dist/tiered/read-path.js.map +1 -1
  282. package/dist/types/capability.d.ts +1385 -0
  283. package/dist/types/capability.d.ts.map +1 -0
  284. package/dist/types/capability.js +36 -0
  285. package/dist/types/capability.js.map +1 -0
  286. package/dist/types/index.d.ts +13 -0
  287. package/dist/types/index.d.ts.map +1 -0
  288. package/dist/types/index.js +18 -0
  289. package/dist/types/index.js.map +1 -0
  290. package/dist/types/objects.d.ts +639 -0
  291. package/dist/types/objects.d.ts.map +1 -1
  292. package/dist/types/objects.js +554 -8
  293. package/dist/types/objects.js.map +1 -1
  294. package/dist/types/storage.d.ts +521 -35
  295. package/dist/types/storage.d.ts.map +1 -1
  296. package/dist/types/storage.js +187 -4
  297. package/dist/types/storage.js.map +1 -1
  298. package/dist/types/worker-loader.d.ts +60 -0
  299. package/dist/types/worker-loader.d.ts.map +1 -0
  300. package/dist/types/worker-loader.js +62 -0
  301. package/dist/types/worker-loader.js.map +1 -0
  302. package/dist/utils/hash.d.ts +186 -20
  303. package/dist/utils/hash.d.ts.map +1 -1
  304. package/dist/utils/hash.js +249 -41
  305. package/dist/utils/hash.js.map +1 -1
  306. package/dist/utils/sha1.d.ts +273 -9
  307. package/dist/utils/sha1.d.ts.map +1 -1
  308. package/dist/utils/sha1.js +466 -11
  309. package/dist/utils/sha1.js.map +1 -1
  310. package/dist/wire/capabilities.d.ts +896 -88
  311. package/dist/wire/capabilities.d.ts.map +1 -1
  312. package/dist/wire/capabilities.js +566 -62
  313. package/dist/wire/capabilities.js.map +1 -1
  314. package/dist/wire/path-security.d.ts +157 -0
  315. package/dist/wire/path-security.d.ts.map +1 -0
  316. package/dist/wire/path-security.js +307 -0
  317. package/dist/wire/path-security.js.map +1 -0
  318. package/dist/wire/pkt-line.d.ts +293 -15
  319. package/dist/wire/pkt-line.d.ts.map +1 -1
  320. package/dist/wire/pkt-line.js +251 -15
  321. package/dist/wire/pkt-line.js.map +1 -1
  322. package/dist/wire/receive-pack.d.ts +821 -64
  323. package/dist/wire/receive-pack.d.ts.map +1 -1
  324. package/dist/wire/receive-pack.js +571 -42
  325. package/dist/wire/receive-pack.js.map +1 -1
  326. package/dist/wire/smart-http.d.ts +575 -97
  327. package/dist/wire/smart-http.d.ts.map +1 -1
  328. package/dist/wire/smart-http.js +337 -46
  329. package/dist/wire/smart-http.js.map +1 -1
  330. package/dist/wire/upload-pack.d.ts +492 -98
  331. package/dist/wire/upload-pack.d.ts.map +1 -1
  332. package/dist/wire/upload-pack.js +347 -59
  333. package/dist/wire/upload-pack.js.map +1 -1
  334. package/package.json +10 -1
@@ -1 +1 @@
1
- {"version":3,"file":"tree-builder.js","sourceRoot":"","sources":["../../src/ops/tree-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAE1C,0BAA0B;AAC1B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;AAE/E,uBAAuB;AACvB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;AA4CjC;;GAEG;AACH,SAAS,aAAa,CAAC,KAAiB;IACtC,aAAa;IACb,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IACrD,CAAC;IAED,uCAAuC;IACvC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;IACrD,CAAC;IAED,aAAa;IACb,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;IAC/C,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;IACzD,CAAC;IAED,+BAA+B;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,6CAA6C,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;QAC5E,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAqB;IACtD,MAAM,IAAI,GAAa;QACrB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,EAAE;QACR,WAAW,EAAE,IAAI;QACjB,QAAQ,EAAE,IAAI,GAAG,EAAE;KACpB,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnC,IAAI,OAAO,GAAG,IAAI,CAAA;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACrB,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;YACrC,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAEnD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAa;oBACrB,IAAI,EAAE,IAAI;oBACV,IAAI,EAAE,WAAW;oBACjB,WAAW,EAAE,CAAC,MAAM;oBACpB,QAAQ,EAAE,IAAI,GAAG,EAAE;oBACnB,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;iBAClC,CAAA;gBACD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,MAAM,EAAE,CAAC;gBAClB,mDAAmD;gBACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;gBAC5C,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAA;gBACtB,QAAQ,CAAC,WAAW,GAAG,KAAK,CAAA;YAC9B,CAAC;YAED,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;QACvC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,OAAoB;IAClD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,kDAAkD;QAClD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACzD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACzD,yDAAyD;QACzD,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,CAAC,CAAC,CAAA;QAC5B,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,CAAC,CAAA;QAC3B,OAAO,CAAC,CAAA;IACV,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,OAAoB;IAC1C,eAAe;IACf,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;IAEvC,sBAAsB;IACtB,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,CAAA;QAChE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;QACtD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACvB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;QACrC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC5B,CAAC;IAED,oBAAoB;IACpB,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAC1E,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QACzB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAA;IACvB,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAkB,EAClB,OAAoB;IAEpB,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACpC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACjD,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;AACpC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAA+B;IAE/B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAA;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEzC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QACpC,2CAA2C;QAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QACvC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAErE,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,mCAAmC;YACnC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,kBAAkB;YAClB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;AAClC,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,KAAkB,EAClB,OAAqB;IAErB,6BAA6B;IAC7B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,aAAa,CAAC,KAAK,CAAC,CAAA;IACtB,CAAC;IAED,kBAAkB;IAClB,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAA;IAE7C,cAAc;IACd,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,IAAI,eAAe,GAAG,CAAC,CAAA;IACvB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAA;IASlD;;OAEG;IACH,KAAK,UAAU,SAAS,CAAC,IAAc;QACrC,MAAM,WAAW,GAAgB,EAAE,CAAA;QACnC,MAAM,YAAY,GAAgC,EAAE,CAAA;QAEpD,mBAAmB;QACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;QAEnD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,4BAA4B;gBAC5B,MAAM,aAAa,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,CAAA;gBAC5C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAA;gBACxC,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,GAAG,EAAE,aAAa,CAAC,GAAG;iBACvB,CAAC,CAAA;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACvB,aAAa;gBACb,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;oBACtB,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,eAAe;QACf,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,CAAA;QAClD,SAAS,EAAE,CAAA;QAEX,0BAA0B;QAC1B,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACnF,IAAI,GAAW,CAAA;QAEf,IAAI,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACrC,0BAA0B;YAC1B,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAE,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAA;YAC5D,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;YACjB,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACrC,eAAe,EAAE,CAAA;QACnB,CAAC;QAED,OAAO;YACL,GAAG;YACH,OAAO,EAAE,aAAa;YACtB,QAAQ,EAAE,YAAY;SACvB,CAAA;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,SAAS,CAAC,CAAA;IAEzC,gDAAgD;IAChD,SAAS,eAAe,CAAC,EAAe;QACtC,MAAM,iBAAiB,GAAoC,EAAE,CAAA;QAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtD,iBAAiB,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;QAChD,CAAC;QAED,OAAO;YACL,GAAG,EAAE,EAAE,CAAC,GAAG;YACX,OAAO,EAAE,EAAE,CAAC,OAAO;YACnB,SAAS;YACT,eAAe;YACf,iBAAiB,EAAE,SAAS,GAAG,eAAe;YAC9C,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS;SACpF,CAAA;IACH,CAAC;IAED,OAAO,eAAe,CAAC,MAAM,CAAC,CAAA;AAChC,CAAC"}
1
+ {"version":3,"file":"tree-builder.js","sourceRoot":"","sources":["../../src/ops/tree-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAE1C,8BAA8B;AAC9B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;AAE/E,0CAA0C;AAC1C,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;AAkIjC;;GAEG;AACH,SAAS,aAAa,CAAC,KAAiB;IACtC,aAAa;IACb,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IACrD,CAAC;IAED,uCAAuC;IACvC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;IACrD,CAAC;IAED,aAAa;IACb,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;IAC/C,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;IACzD,CAAC;IAED,+BAA+B;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,6CAA6C,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;QAC5E,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAqB;IACtD,MAAM,IAAI,GAAa;QACrB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,EAAE;QACR,WAAW,EAAE,IAAI;QACjB,QAAQ,EAAE,IAAI,GAAG,EAAE;KACpB,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnC,IAAI,OAAO,GAAG,IAAI,CAAA;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACrB,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;YACrC,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAEnD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAa;oBACrB,IAAI,EAAE,IAAI;oBACV,IAAI,EAAE,WAAW;oBACjB,WAAW,EAAE,CAAC,MAAM;oBACpB,QAAQ,EAAE,IAAI,GAAG,EAAE;oBACnB,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;iBAClC,CAAA;gBACD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,MAAM,EAAE,CAAC;gBAClB,mDAAmD;gBACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;gBAC5C,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAA;gBACtB,QAAQ,CAAC,WAAW,GAAG,KAAK,CAAA;YAC9B,CAAC;YAED,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;QACvC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,OAAoB;IAClD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,kDAAkD;QAClD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACzD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACzD,yDAAyD;QACzD,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,CAAC,CAAC,CAAA;QAC5B,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,CAAC,CAAA;QAC3B,OAAO,CAAC,CAAA;IACV,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,OAAoB;IAC1C,eAAe;IACf,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;IAEvC,sBAAsB;IACtB,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,CAAA;QAChE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACnC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;QACtD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACvB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;QACrC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC5B,CAAC;IAED,oBAAoB;IACpB,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAC1E,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QACzB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAA;IACvB,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAkB,EAClB,OAAoB;IAEpB,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACpC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACjD,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;AACpC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAA+B;IAE/B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAA;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEzC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QACpC,2CAA2C;QAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QACvC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAErE,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,mCAAmC;YACnC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,kBAAkB;YAClB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAA;AAClC,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,KAAkB,EAClB,OAAqB;IAErB,6BAA6B;IAC7B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,aAAa,CAAC,KAAK,CAAC,CAAA;IACtB,CAAC;IAED,kBAAkB;IAClB,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAA;IAE7C,cAAc;IACd,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,IAAI,eAAe,GAAG,CAAC,CAAA;IACvB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAA;IASlD;;OAEG;IACH,KAAK,UAAU,SAAS,CAAC,IAAc;QACrC,MAAM,WAAW,GAAgB,EAAE,CAAA;QACnC,MAAM,YAAY,GAAgC,EAAE,CAAA;QAEpD,mBAAmB;QACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;QAEnD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,4BAA4B;gBAC5B,MAAM,aAAa,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,CAAA;gBAC5C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAA;gBACxC,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,GAAG,EAAE,aAAa,CAAC,GAAG;iBACvB,CAAC,CAAA;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACvB,aAAa;gBACb,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;oBACtB,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,eAAe;QACf,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,CAAA;QAClD,SAAS,EAAE,CAAA;QAEX,0BAA0B;QAC1B,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACnF,IAAI,GAAW,CAAA;QAEf,IAAI,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACrC,0BAA0B;YAC1B,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAE,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAA;YAC5D,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;YACjB,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACrC,eAAe,EAAE,CAAA;QACnB,CAAC;QAED,OAAO;YACL,GAAG;YACH,OAAO,EAAE,aAAa;YACtB,QAAQ,EAAE,YAAY;SACvB,CAAA;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,SAAS,CAAC,CAAA;IAEzC,gDAAgD;IAChD,SAAS,eAAe,CAAC,EAAe;QACtC,MAAM,iBAAiB,GAAoC,EAAE,CAAA;QAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtD,iBAAiB,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;QAChD,CAAC;QAED,OAAO;YACL,GAAG,EAAE,EAAE,CAAC,GAAG;YACX,OAAO,EAAE,EAAE,CAAC,OAAO;YACnB,SAAS;YACT,eAAe;YACf,iBAAiB,EAAE,SAAS,GAAG,eAAe;YAC9C,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS;SACpF,CAAA;IACH,CAAC;IAED,OAAO,eAAe,CAAC,MAAM,CAAC,CAAA;AAChC,CAAC"}
@@ -1,14 +1,62 @@
1
1
  /**
2
- * Tree Diff Operations
2
+ * @fileoverview Tree Diff Operations
3
3
  *
4
4
  * This module provides functionality for comparing Git trees and detecting
5
5
  * changes between them, including added, deleted, modified, renamed, and
6
6
  * copied files.
7
+ *
8
+ * ## Features
9
+ *
10
+ * - Compare two tree objects to detect changes
11
+ * - Detect file additions, deletions, modifications
12
+ * - Rename detection based on content similarity
13
+ * - Copy detection
14
+ * - Binary file detection
15
+ * - Path filtering with glob patterns
16
+ * - Type change detection (file to symlink, etc.)
17
+ *
18
+ * ## Usage Example
19
+ *
20
+ * ```typescript
21
+ * import { diffTrees, DiffStatus } from './ops/tree-diff'
22
+ *
23
+ * // Compare two trees
24
+ * const result = await diffTrees(store, oldTreeSha, newTreeSha, {
25
+ * detectRenames: true,
26
+ * similarityThreshold: 50
27
+ * })
28
+ *
29
+ * // Process changes
30
+ * for (const entry of result.entries) {
31
+ * switch (entry.status) {
32
+ * case DiffStatus.ADDED:
33
+ * console.log(`+ ${entry.path}`)
34
+ * break
35
+ * case DiffStatus.DELETED:
36
+ * console.log(`- ${entry.path}`)
37
+ * break
38
+ * case DiffStatus.MODIFIED:
39
+ * console.log(`M ${entry.path}`)
40
+ * break
41
+ * case DiffStatus.RENAMED:
42
+ * console.log(`R ${entry.oldPath} -> ${entry.path}`)
43
+ * break
44
+ * }
45
+ * }
46
+ *
47
+ * console.log(`Stats: ${result.stats.added} added, ${result.stats.deleted} deleted`)
48
+ * ```
49
+ *
50
+ * @module ops/tree-diff
7
51
  */
8
52
  import type { TreeEntry } from '../types/objects';
9
53
  import type { TreeDiffObjectStore as ObjectStore } from '../types/storage';
10
54
  /**
11
- * Status of a file in a diff
55
+ * Status of a file in a diff.
56
+ *
57
+ * These status codes match Git's diff status output.
58
+ *
59
+ * @enum {string}
12
60
  */
13
61
  export declare enum DiffStatus {
14
62
  /** File was added */
@@ -1 +1 @@
1
- {"version":3,"file":"tree-diff.d.ts","sourceRoot":"","sources":["../../src/ops/tree-diff.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AACjD,OAAO,KAAK,EAAE,mBAAmB,IAAI,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAE1E;;GAEG;AACH,oBAAY,UAAU;IACpB,qBAAqB;IACrB,KAAK,MAAM;IACX,uBAAuB;IACvB,OAAO,MAAM;IACb,wBAAwB;IACxB,QAAQ,MAAM;IACd,uBAAuB;IACvB,OAAO,MAAM;IACb,sBAAsB;IACtB,MAAM,MAAM;IACZ,gDAAgD;IAChD,YAAY,MAAM;IAClB,0BAA0B;IAC1B,QAAQ,MAAM;CACf;AAED;;GAEG;AACH,oBAAY,QAAQ;IAClB,oCAAoC;IACpC,OAAO,WAAW;IAClB,sBAAsB;IACtB,UAAU,WAAW;IACrB,oBAAoB;IACpB,OAAO,WAAW;IAClB,8BAA8B;IAC9B,OAAO,WAAW;IAClB,uBAAuB;IACvB,IAAI,WAAW;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,qDAAqD;IACrD,IAAI,EAAE,MAAM,CAAA;IACZ,2BAA2B;IAC3B,MAAM,EAAE,UAAU,CAAA;IAClB,2CAA2C;IAC3C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,6CAA6C;IAC7C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,4CAA4C;IAC5C,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;IACrB,8CAA8C;IAC9C,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;IACrB,yCAAyC;IACzC,OAAO,CAAC,EAAE,MAAM,CAAA;IAChB,wDAAwD;IACxD,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,iCAAiC;IACjC,QAAQ,CAAC,EAAE,OAAO,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,8CAA8C;IAC9C,aAAa,CAAC,EAAE,OAAO,CAAA;IACvB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,0EAA0E;IAC1E,mBAAmB,CAAC,EAAE,MAAM,CAAA;IAC5B,8CAA8C;IAC9C,SAAS,CAAC,EAAE,MAAM,EAAE,CAAA;IACpB,uBAAuB;IACvB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAA;IACvB,oDAAoD;IACpD,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,8DAA8D;IAC9D,aAAa,CAAC,EAAE,MAAM,CAAA;IACtB,6DAA6D;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,0CAA0C;IAC1C,QAAQ,CAAC,EAAE,OAAO,CAAA;IAClB,8CAA8C;IAC9C,UAAU,CAAC,EAAE,OAAO,CAAA;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,2BAA2B;IAC3B,OAAO,EAAE,SAAS,EAAE,CAAA;IACpB,gCAAgC;IAChC,KAAK,EAAE;QACL,KAAK,EAAE,MAAM,CAAA;QACb,OAAO,EAAE,MAAM,CAAA;QACf,QAAQ,EAAE,MAAM,CAAA;QAChB,OAAO,EAAE,MAAM,CAAA;QACf,MAAM,EAAE,MAAM,CAAA;KACf,CAAA;CACF;AAED;;;GAGG;AACH,YAAY,EAAE,WAAW,EAAE,CAAA;AAE3B;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,MAAM,CAAA;IACX,6DAA6D;IAC7D,KAAK,EAAE,MAAM,CAAA;IACb,6BAA6B;IAC7B,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,gBAAgB;IAChB,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,UAAU,GAAG,OAAO,CAS5D;AAED;;;;;;;;;GASG;AACH,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,WAAW,EAClB,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,CAAC,CAwCjB;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CACvB,IAAI,EAAE,MAAM,GACX;IACD,MAAM,EAAE,OAAO,CAAA;IACf,WAAW,EAAE,OAAO,CAAA;IACpB,SAAS,EAAE,OAAO,CAAA;IAClB,WAAW,EAAE,OAAO,CAAA;IACpB,YAAY,EAAE,OAAO,CAAA;CACtB,CAQA;AAED;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CACrC,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,GACd,OAAO,CAkBT;AAkBD;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,SAAS,EAAE,EACpB,SAAS,CAAC,EAAE,MAAM,EAAE,EACpB,YAAY,CAAC,EAAE,MAAM,EAAE,GACtB,SAAS,EAAE,CA6Bb;AAED;;;;;;;GAOG;AACH,wBAAsB,QAAQ,CAC5B,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,EACf,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG;IAAE,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC,CAqBlD;AAqBD;;;;;;;;GAQG;AACH,wBAAsB,SAAS,CAC7B,KAAK,EAAE,WAAW,EAClB,UAAU,EAAE,MAAM,GAAG,IAAI,EACzB,UAAU,EAAE,MAAM,GAAG,IAAI,EACzB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAuLrB;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,aAAa,CACjC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,SAAS,EAAE,EACpB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,SAAS,EAAE,CAAC,CAsEtB;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,YAAY,CAChC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,SAAS,EAAE,EACpB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAClC,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,SAAS,EAAE,CAAC,CAiDtB;AAED;;;;;;;;GAQG;AACH,wBAAsB,eAAe,CACnC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,GAAG,IAAI,EACtB,KAAK,EAAE,UAAU,EAAE,EACnB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAkGrB;AAED;;;;;;;;GAQG;AACH,wBAAsB,kBAAkB,CACtC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,GAAG,IAAI,EACtB,cAAc,EAAE,UAAU,EAAE,EAC5B,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAIrB"}
1
+ {"version":3,"file":"tree-diff.d.ts","sourceRoot":"","sources":["../../src/ops/tree-diff.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkDG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AACjD,OAAO,KAAK,EAAE,mBAAmB,IAAI,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAE1E;;;;;;GAMG;AACH,oBAAY,UAAU;IACpB,qBAAqB;IACrB,KAAK,MAAM;IACX,uBAAuB;IACvB,OAAO,MAAM;IACb,wBAAwB;IACxB,QAAQ,MAAM;IACd,uBAAuB;IACvB,OAAO,MAAM;IACb,sBAAsB;IACtB,MAAM,MAAM;IACZ,gDAAgD;IAChD,YAAY,MAAM;IAClB,0BAA0B;IAC1B,QAAQ,MAAM;CACf;AAED;;GAEG;AACH,oBAAY,QAAQ;IAClB,oCAAoC;IACpC,OAAO,WAAW;IAClB,sBAAsB;IACtB,UAAU,WAAW;IACrB,oBAAoB;IACpB,OAAO,WAAW;IAClB,8BAA8B;IAC9B,OAAO,WAAW;IAClB,uBAAuB;IACvB,IAAI,WAAW;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,qDAAqD;IACrD,IAAI,EAAE,MAAM,CAAA;IACZ,2BAA2B;IAC3B,MAAM,EAAE,UAAU,CAAA;IAClB,2CAA2C;IAC3C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,6CAA6C;IAC7C,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,4CAA4C;IAC5C,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;IACrB,8CAA8C;IAC9C,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;IACrB,yCAAyC;IACzC,OAAO,CAAC,EAAE,MAAM,CAAA;IAChB,wDAAwD;IACxD,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,iCAAiC;IACjC,QAAQ,CAAC,EAAE,OAAO,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,8CAA8C;IAC9C,aAAa,CAAC,EAAE,OAAO,CAAA;IACvB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,0EAA0E;IAC1E,mBAAmB,CAAC,EAAE,MAAM,CAAA;IAC5B,8CAA8C;IAC9C,SAAS,CAAC,EAAE,MAAM,EAAE,CAAA;IACpB,uBAAuB;IACvB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAA;IACvB,oDAAoD;IACpD,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,8DAA8D;IAC9D,aAAa,CAAC,EAAE,MAAM,CAAA;IACtB,6DAA6D;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,0CAA0C;IAC1C,QAAQ,CAAC,EAAE,OAAO,CAAA;IAClB,8CAA8C;IAC9C,UAAU,CAAC,EAAE,OAAO,CAAA;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,2BAA2B;IAC3B,OAAO,EAAE,SAAS,EAAE,CAAA;IACpB,gCAAgC;IAChC,KAAK,EAAE;QACL,KAAK,EAAE,MAAM,CAAA;QACb,OAAO,EAAE,MAAM,CAAA;QACf,QAAQ,EAAE,MAAM,CAAA;QAChB,OAAO,EAAE,MAAM,CAAA;QACf,MAAM,EAAE,MAAM,CAAA;KACf,CAAA;CACF;AAED;;;GAGG;AACH,YAAY,EAAE,WAAW,EAAE,CAAA;AAE3B;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,MAAM,CAAA;IACX,6DAA6D;IAC7D,KAAK,EAAE,MAAM,CAAA;IACb,6BAA6B;IAC7B,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,gBAAgB;IAChB,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,UAAU,GAAG,OAAO,CAS5D;AAED;;;;;;;;;GASG;AACH,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,WAAW,EAClB,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,CAAC,CAwCjB;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CACvB,IAAI,EAAE,MAAM,GACX;IACD,MAAM,EAAE,OAAO,CAAA;IACf,WAAW,EAAE,OAAO,CAAA;IACpB,SAAS,EAAE,OAAO,CAAA;IAClB,WAAW,EAAE,OAAO,CAAA;IACpB,YAAY,EAAE,OAAO,CAAA;CACtB,CAQA;AAED;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CACrC,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,GACd,OAAO,CAkBT;AAkBD;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,SAAS,EAAE,EACpB,SAAS,CAAC,EAAE,MAAM,EAAE,EACpB,YAAY,CAAC,EAAE,MAAM,EAAE,GACtB,SAAS,EAAE,CA6Bb;AAED;;;;;;;GAOG;AACH,wBAAsB,QAAQ,CAC5B,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,EACf,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG;IAAE,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC,CAqBlD;AAqBD;;;;;;;;GAQG;AACH,wBAAsB,SAAS,CAC7B,KAAK,EAAE,WAAW,EAClB,UAAU,EAAE,MAAM,GAAG,IAAI,EACzB,UAAU,EAAE,MAAM,GAAG,IAAI,EACzB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAuLrB;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,aAAa,CACjC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,SAAS,EAAE,EACpB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,SAAS,EAAE,CAAC,CAsEtB;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,YAAY,CAChC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,SAAS,EAAE,EACpB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAClC,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,SAAS,EAAE,CAAC,CAiDtB;AAED;;;;;;;;GAQG;AACH,wBAAsB,eAAe,CACnC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,GAAG,IAAI,EACtB,KAAK,EAAE,UAAU,EAAE,EACnB,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAkGrB;AAED;;;;;;;;GAQG;AACH,wBAAsB,kBAAkB,CACtC,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,GAAG,IAAI,EACtB,cAAc,EAAE,UAAU,EAAE,EAC5B,OAAO,GAAE,WAAgB,GACxB,OAAO,CAAC,UAAU,CAAC,CAIrB"}
@@ -1,12 +1,60 @@
1
1
  /**
2
- * Tree Diff Operations
2
+ * @fileoverview Tree Diff Operations
3
3
  *
4
4
  * This module provides functionality for comparing Git trees and detecting
5
5
  * changes between them, including added, deleted, modified, renamed, and
6
6
  * copied files.
7
+ *
8
+ * ## Features
9
+ *
10
+ * - Compare two tree objects to detect changes
11
+ * - Detect file additions, deletions, modifications
12
+ * - Rename detection based on content similarity
13
+ * - Copy detection
14
+ * - Binary file detection
15
+ * - Path filtering with glob patterns
16
+ * - Type change detection (file to symlink, etc.)
17
+ *
18
+ * ## Usage Example
19
+ *
20
+ * ```typescript
21
+ * import { diffTrees, DiffStatus } from './ops/tree-diff'
22
+ *
23
+ * // Compare two trees
24
+ * const result = await diffTrees(store, oldTreeSha, newTreeSha, {
25
+ * detectRenames: true,
26
+ * similarityThreshold: 50
27
+ * })
28
+ *
29
+ * // Process changes
30
+ * for (const entry of result.entries) {
31
+ * switch (entry.status) {
32
+ * case DiffStatus.ADDED:
33
+ * console.log(`+ ${entry.path}`)
34
+ * break
35
+ * case DiffStatus.DELETED:
36
+ * console.log(`- ${entry.path}`)
37
+ * break
38
+ * case DiffStatus.MODIFIED:
39
+ * console.log(`M ${entry.path}`)
40
+ * break
41
+ * case DiffStatus.RENAMED:
42
+ * console.log(`R ${entry.oldPath} -> ${entry.path}`)
43
+ * break
44
+ * }
45
+ * }
46
+ *
47
+ * console.log(`Stats: ${result.stats.added} added, ${result.stats.deleted} deleted`)
48
+ * ```
49
+ *
50
+ * @module ops/tree-diff
7
51
  */
8
52
  /**
9
- * Status of a file in a diff
53
+ * Status of a file in a diff.
54
+ *
55
+ * These status codes match Git's diff status output.
56
+ *
57
+ * @enum {string}
10
58
  */
11
59
  export var DiffStatus;
12
60
  (function (DiffStatus) {
@@ -1 +1 @@
1
- {"version":3,"file":"tree-diff.js","sourceRoot":"","sources":["../../src/ops/tree-diff.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAKH;;GAEG;AACH,MAAM,CAAN,IAAY,UAeX;AAfD,WAAY,UAAU;IACpB,qBAAqB;IACrB,yBAAW,CAAA;IACX,uBAAuB;IACvB,2BAAa,CAAA;IACb,wBAAwB;IACxB,4BAAc,CAAA;IACd,uBAAuB;IACvB,2BAAa,CAAA;IACb,sBAAsB;IACtB,0BAAY,CAAA;IACZ,gDAAgD;IAChD,gCAAkB,CAAA;IAClB,0BAA0B;IAC1B,4BAAc,CAAA;AAChB,CAAC,EAfW,UAAU,KAAV,UAAU,QAerB;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,QAWX;AAXD,WAAY,QAAQ;IAClB,oCAAoC;IACpC,8BAAkB,CAAA;IAClB,sBAAsB;IACtB,iCAAqB,CAAA;IACrB,oBAAoB;IACpB,8BAAkB,CAAA;IAClB,8BAA8B;IAC9B,8BAAkB,CAAA;IAClB,uBAAuB;IACvB,2BAAe,CAAA;AACjB,CAAC,EAXW,QAAQ,KAAR,QAAQ,QAWnB;AAyFD;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAAC,OAAmB;IACjD,wCAAwC;IACxC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAkB,EAClB,MAAc,EACd,MAAc;IAEd,4BAA4B;IAC5B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAC3C,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACrB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;KACtB,CAAC,CAAA;IAEF,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACzB,OAAO,CAAC,CAAA;IACV,CAAC;IAED,gEAAgE;IAChE,qEAAqE;IACrE,qCAAqC;IACrC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAChD,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAEhD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,6CAA6C;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IACrD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAA;QACX,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAA;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CACvB,IAAY;IAQZ,OAAO;QACL,MAAM,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,UAAU;QACjE,WAAW,EAAE,IAAI,KAAK,QAAQ,CAAC,IAAI;QACnC,SAAS,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO;QACpC,WAAW,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO;QACtC,YAAY,EAAE,IAAI,KAAK,QAAQ,CAAC,UAAU;KAC3C,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,uBAAuB,CACrC,OAAe,EACf,OAAe;IAEf,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;IACpC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;IAEpC,0EAA0E;IAC1E,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,SAAS;QAAE,OAAO,IAAI,CAAA;IACxD,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,WAAW;QAAE,OAAO,IAAI,CAAA;IAC1D,IAAI,SAAS,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACxD,IAAI,SAAS,CAAC,SAAS,IAAI,SAAS,CAAC,WAAW;QAAE,OAAO,IAAI,CAAA;IAC7D,IAAI,SAAS,CAAC,WAAW,IAAI,SAAS,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAC1D,IAAI,SAAS,CAAC,WAAW,IAAI,SAAS,CAAC,SAAS;QAAE,OAAO,IAAI,CAAA;IAE7D,2CAA2C;IAC3C,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,OAAe,EAAE,IAAY;IAC9C,gCAAgC;IAChC,MAAM,YAAY,GAAG,OAAO;SACzB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;SACrB,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC;SACpC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;SACvB,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC;SAClC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IAEtB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAA;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,OAAoB,EACpB,SAAoB,EACpB,YAAuB;IAEvB,IAAI,CAAC,SAAS,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC5B,4BAA4B;QAC5B,IAAI,YAAY,EAAE,CAAC;YACjB,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;gBACnC,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,OAAO,KAAK,CAAA;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,2DAA2D;QAC3D,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAA;QACb,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YAChC,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAAkB,EAClB,OAAe,EACf,MAAe;IAEf,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,CAAA;IACX,CAAC;IAED,MAAM,OAAO,GAA4C,EAAE,CAAA;IAE3D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;QAEhE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YACjC,4BAA4B;YAC5B,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;YAC7D,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAY;IAC/B,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC9D,OAAO,MAAM,CAAA;IACf,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,SAAS,CAAA;IAClB,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,WAAW,CAAA;IACpB,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3B,OAAO,MAAM,CAAA;IACf,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,KAAkB,EAClB,UAAyB,EACzB,UAAyB,EACzB,UAAuB,EAAE;IAEzB,MAAM,EACJ,aAAa,EAAE,aAAa,GAAG,KAAK,EACpC,YAAY,EAAE,YAAY,GAAG,KAAK,EAClC,mBAAmB,GAAG,EAAE,EACxB,SAAS,EACT,YAAY,EACZ,YAAY,GAAG,KAAK,EACpB,SAAS,GAAG,IAAI,EACjB,GAAG,OAAO,CAAA;IAEX,4BAA4B;IAC5B,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QAC/C,OAAO;YACL,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;SACpE,CAAA;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,GAAkD,IAAI,GAAG,EAAE,CAAA;IACzE,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;YACjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,GAAkD,IAAI,GAAG,EAAE,CAAA;IACzE,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;YACjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAgB,EAAE,CAAA;IAEnC,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAErC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,mBAAmB;YACnB,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,QAAQ,CAAC,IAAI;gBACtB,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,QAAQ,CAAC,GAAG;gBACpB,MAAM,EAAE,IAAI;aACb,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC5E,oCAAoC;YACpC,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YAE1C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACxB,uCAAuC;gBACvC,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,MAAM,EAAE,UAAU,CAAC,YAAY;oBAC/B,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,MAAM,EAAE,QAAQ,CAAC,GAAG;oBACpB,MAAM,EAAE,QAAQ,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,2BAA2B;gBAC3B,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,MAAM,EAAE,UAAU,CAAC,QAAQ;oBAC3B,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,MAAM,EAAE,QAAQ,CAAC,GAAG;oBACpB,MAAM,EAAE,QAAQ,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,KAAK;gBACxB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,QAAQ,CAAC,IAAI;gBACtB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,QAAQ,CAAC,GAAG;aACrB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,IAAI,YAAY,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAA;YACxC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBACrC,IAAI,IAAI,EAAE,CAAC;oBACT,KAAK,CAAC,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;gBACxC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,IAAI,YAAY,GAAG,WAAW,CAAA;IAC9B,IAAI,aAAa,EAAE,CAAC;QAClB,YAAY,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAA;IAClF,CAAC;IAED,2BAA2B;IAC3B,IAAI,YAAY,EAAE,CAAC;QACjB,4CAA4C;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;QAC/C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YACvC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAA;QACpC,CAAC;QACD,YAAY,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAA;IAChG,CAAC;IAED,qBAAqB;IACrB,IAAI,SAAS,IAAI,YAAY,EAAE,CAAC;QAC9B,YAAY,GAAG,iBAAiB,CAAC,YAAY,EAAE,SAAS,EAAE,YAAY,CAAC,CAAA;IACzE,CAAC;IAED,kBAAkB;IAClB,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,CAAC;KACV,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC;YACrB,KAAK,UAAU,CAAC,KAAK;gBACnB,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,QAAQ,CAAC;YACzB,KAAK,UAAU,CAAC,YAAY;gBAC1B,KAAK,CAAC,QAAQ,EAAE,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,MAAM;gBACpB,KAAK,CAAC,MAAM,EAAE,CAAA;gBACd,MAAK;QACT,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;AACzC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAkB,EAClB,OAAoB,EACpB,UAAuB,EAAE;IAEzB,MAAM,EAAE,mBAAmB,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;IAE5C,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,CAAC,CAAA;IACpE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,CAAC,CAAA;IAChE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,CAAC,CAAA;IAEnG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;IACxC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;IACtC,MAAM,OAAO,GAAgB,EAAE,CAAA;IAE/B,8CAA8C;IAC9C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAQ;QAE1C,IAAI,SAAS,GAAqB,IAAI,CAAA;QACtC,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAQ;YAExC,mCAAmC;YACnC,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC9B,SAAS,GAAG,GAAG,CAAA;gBACf,cAAc,GAAG,GAAG,CAAA;gBACpB,MAAK;YACP,CAAC;YAED,0CAA0C;YAC1C,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,MAAM,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;gBAC3E,IAAI,UAAU,IAAI,mBAAmB,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;oBACrE,SAAS,GAAG,GAAG,CAAA;oBACf,cAAc,GAAG,UAAU,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,cAAc,IAAI,mBAAmB,EAAE,CAAC;YACvD,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC5B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YAChC,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,OAAO,EAAE,GAAG,CAAC,IAAI;gBACjB,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,OAAO,EAAE,SAAS,CAAC,OAAO;gBAC1B,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,UAAU,EAAE,cAAc;aAC3B,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,MAAM,MAAM,GAAgB,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,CAAA;IAElD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,KAAkB,EAClB,OAAoB,EACpB,aAAkC,EAClC,UAAuB,EAAE;IAEzB,MAAM,EAAE,mBAAmB,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;IAE5C,MAAM,MAAM,GAAgB,EAAE,CAAA;IAE9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAClB,SAAQ;QACV,CAAC;QAED,IAAI,SAAS,GAAyC,IAAI,CAAA;QAC1D,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;YACxC,wBAAwB;YACxB,IAAI,GAAG,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBACzB,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;gBACzB,cAAc,GAAG,GAAG,CAAA;gBACpB,MAAK;YACP,CAAC;YAED,uBAAuB;YACvB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,MAAM,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;gBACtE,IAAI,UAAU,IAAI,mBAAmB,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;oBACrE,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;oBACzB,cAAc,GAAG,UAAU,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,cAAc,IAAI,mBAAmB,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,kCAAkC;gBAC1D,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,UAAU,EAAE,cAAc;aAC3B,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,KAAkB,EAClB,OAAsB,EACtB,KAAmB,EACnB,UAAuB,EAAE;IAEzB,mBAAmB;IACnB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyC,CAAA;IAEpE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;QACvE,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAA;IAClD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACtB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAgB,EAAE,CAAA;IAEnC,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAEzC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,8BAA8B;YAC9B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,IAAI;aACb,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;YAClF,oBAAoB;YACpB,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,QAAQ;gBAC3B,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,OAAO,EAAE,UAAU,CAAC,IAAI;gBACxB,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,UAAU,CAAC,GAAG;aACvB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,KAAK;gBACxB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,UAAU,CAAC,IAAI;gBACxB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,UAAU,CAAC,GAAG;aACvB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,IAAI,YAAY,GAAG,WAAW,CAAA;IAC9B,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QAC9C,YAAY,GAAG,iBAAiB,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,CAAA;IACzF,CAAC;IAED,kBAAkB;IAClB,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,CAAC;KACV,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC;YACrB,KAAK,UAAU,CAAC,KAAK;gBACnB,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,QAAQ;gBACtB,KAAK,CAAC,QAAQ,EAAE,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,MAAM;gBACpB,KAAK,CAAC,MAAM,EAAE,CAAA;gBACd,MAAK;QACT,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;AACzC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,KAAkB,EAClB,OAAsB,EACtB,cAA4B,EAC5B,UAAuB,EAAE;IAEzB,kDAAkD;IAClD,yDAAyD;IACzD,OAAO,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;AACjE,CAAC"}
1
+ {"version":3,"file":"tree-diff.js","sourceRoot":"","sources":["../../src/ops/tree-diff.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkDG;AAKH;;;;;;GAMG;AACH,MAAM,CAAN,IAAY,UAeX;AAfD,WAAY,UAAU;IACpB,qBAAqB;IACrB,yBAAW,CAAA;IACX,uBAAuB;IACvB,2BAAa,CAAA;IACb,wBAAwB;IACxB,4BAAc,CAAA;IACd,uBAAuB;IACvB,2BAAa,CAAA;IACb,sBAAsB;IACtB,0BAAY,CAAA;IACZ,gDAAgD;IAChD,gCAAkB,CAAA;IAClB,0BAA0B;IAC1B,4BAAc,CAAA;AAChB,CAAC,EAfW,UAAU,KAAV,UAAU,QAerB;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,QAWX;AAXD,WAAY,QAAQ;IAClB,oCAAoC;IACpC,8BAAkB,CAAA;IAClB,sBAAsB;IACtB,iCAAqB,CAAA;IACrB,oBAAoB;IACpB,8BAAkB,CAAA;IAClB,8BAA8B;IAC9B,8BAAkB,CAAA;IAClB,uBAAuB;IACvB,2BAAe,CAAA;AACjB,CAAC,EAXW,QAAQ,KAAR,QAAQ,QAWnB;AAyFD;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAAC,OAAmB;IACjD,wCAAwC;IACxC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAkB,EAClB,MAAc,EACd,MAAc;IAEd,4BAA4B;IAC5B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAC3C,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACrB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;KACtB,CAAC,CAAA;IAEF,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACzB,OAAO,CAAC,CAAA;IACV,CAAC;IAED,gEAAgE;IAChE,qEAAqE;IACrE,qCAAqC;IACrC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAChD,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAEhD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,6CAA6C;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IACrD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAA;QACX,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAA;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CACvB,IAAY;IAQZ,OAAO;QACL,MAAM,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,UAAU;QACjE,WAAW,EAAE,IAAI,KAAK,QAAQ,CAAC,IAAI;QACnC,SAAS,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO;QACpC,WAAW,EAAE,IAAI,KAAK,QAAQ,CAAC,OAAO;QACtC,YAAY,EAAE,IAAI,KAAK,QAAQ,CAAC,UAAU;KAC3C,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,uBAAuB,CACrC,OAAe,EACf,OAAe;IAEf,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;IACpC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;IAEpC,0EAA0E;IAC1E,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,SAAS;QAAE,OAAO,IAAI,CAAA;IACxD,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,WAAW;QAAE,OAAO,IAAI,CAAA;IAC1D,IAAI,SAAS,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACxD,IAAI,SAAS,CAAC,SAAS,IAAI,SAAS,CAAC,WAAW;QAAE,OAAO,IAAI,CAAA;IAC7D,IAAI,SAAS,CAAC,WAAW,IAAI,SAAS,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAC1D,IAAI,SAAS,CAAC,WAAW,IAAI,SAAS,CAAC,SAAS;QAAE,OAAO,IAAI,CAAA;IAE7D,2CAA2C;IAC3C,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,OAAe,EAAE,IAAY;IAC9C,gCAAgC;IAChC,MAAM,YAAY,GAAG,OAAO;SACzB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;SACrB,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC;SACpC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;SACvB,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC;SAClC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IAEtB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAA;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,OAAoB,EACpB,SAAoB,EACpB,YAAuB;IAEvB,IAAI,CAAC,SAAS,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC5B,4BAA4B;QAC5B,IAAI,YAAY,EAAE,CAAC;YACjB,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;gBACnC,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,OAAO,KAAK,CAAA;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,2DAA2D;QAC3D,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAA;QACb,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YAChC,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAAkB,EAClB,OAAe,EACf,MAAe;IAEf,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,CAAA;IACX,CAAC;IAED,MAAM,OAAO,GAA4C,EAAE,CAAA;IAE3D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;QAEhE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YACjC,4BAA4B;YAC5B,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;YAC7D,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAY;IAC/B,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC9D,OAAO,MAAM,CAAA;IACf,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,SAAS,CAAA;IAClB,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,WAAW,CAAA;IACpB,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3B,OAAO,MAAM,CAAA;IACf,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,KAAkB,EAClB,UAAyB,EACzB,UAAyB,EACzB,UAAuB,EAAE;IAEzB,MAAM,EACJ,aAAa,EAAE,aAAa,GAAG,KAAK,EACpC,YAAY,EAAE,YAAY,GAAG,KAAK,EAClC,mBAAmB,GAAG,EAAE,EACxB,SAAS,EACT,YAAY,EACZ,YAAY,GAAG,KAAK,EACpB,SAAS,GAAG,IAAI,EACjB,GAAG,OAAO,CAAA;IAEX,4BAA4B;IAC5B,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QAC/C,OAAO;YACL,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;SACpE,CAAA;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,GAAkD,IAAI,GAAG,EAAE,CAAA;IACzE,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;YACjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,GAAkD,IAAI,GAAG,EAAE,CAAA;IACzE,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;YACjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAgB,EAAE,CAAA;IAEnC,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAErC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,mBAAmB;YACnB,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,QAAQ,CAAC,IAAI;gBACtB,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,QAAQ,CAAC,GAAG;gBACpB,MAAM,EAAE,IAAI;aACb,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC5E,oCAAoC;YACpC,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YAE1C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACxB,uCAAuC;gBACvC,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,MAAM,EAAE,UAAU,CAAC,YAAY;oBAC/B,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,MAAM,EAAE,QAAQ,CAAC,GAAG;oBACpB,MAAM,EAAE,QAAQ,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,2BAA2B;gBAC3B,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,MAAM,EAAE,UAAU,CAAC,QAAQ;oBAC3B,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,OAAO,EAAE,QAAQ,CAAC,IAAI;oBACtB,MAAM,EAAE,QAAQ,CAAC,GAAG;oBACpB,MAAM,EAAE,QAAQ,CAAC,GAAG;iBACrB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,KAAK;gBACxB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,QAAQ,CAAC,IAAI;gBACtB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,QAAQ,CAAC,GAAG;aACrB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,IAAI,YAAY,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAA;YACxC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBACrC,IAAI,IAAI,EAAE,CAAC;oBACT,KAAK,CAAC,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;gBACxC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,IAAI,YAAY,GAAG,WAAW,CAAA;IAC9B,IAAI,aAAa,EAAE,CAAC;QAClB,YAAY,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAA;IAClF,CAAC;IAED,2BAA2B;IAC3B,IAAI,YAAY,EAAE,CAAC;QACjB,4CAA4C;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;QAC/C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YACvC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAA;QACpC,CAAC;QACD,YAAY,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAA;IAChG,CAAC;IAED,qBAAqB;IACrB,IAAI,SAAS,IAAI,YAAY,EAAE,CAAC;QAC9B,YAAY,GAAG,iBAAiB,CAAC,YAAY,EAAE,SAAS,EAAE,YAAY,CAAC,CAAA;IACzE,CAAC;IAED,kBAAkB;IAClB,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,CAAC;KACV,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC;YACrB,KAAK,UAAU,CAAC,KAAK;gBACnB,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,QAAQ,CAAC;YACzB,KAAK,UAAU,CAAC,YAAY;gBAC1B,KAAK,CAAC,QAAQ,EAAE,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,MAAM;gBACpB,KAAK,CAAC,MAAM,EAAE,CAAA;gBACd,MAAK;QACT,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;AACzC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAkB,EAClB,OAAoB,EACpB,UAAuB,EAAE;IAEzB,MAAM,EAAE,mBAAmB,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;IAE5C,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,CAAC,CAAA;IACpE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,CAAC,CAAA;IAChE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,CAAC,CAAA;IAEnG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;IACxC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;IACtC,MAAM,OAAO,GAAgB,EAAE,CAAA;IAE/B,8CAA8C;IAC9C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAQ;QAE1C,IAAI,SAAS,GAAqB,IAAI,CAAA;QACtC,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAQ;YAExC,mCAAmC;YACnC,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC9B,SAAS,GAAG,GAAG,CAAA;gBACf,cAAc,GAAG,GAAG,CAAA;gBACpB,MAAK;YACP,CAAC;YAED,0CAA0C;YAC1C,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,MAAM,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;gBAC3E,IAAI,UAAU,IAAI,mBAAmB,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;oBACrE,SAAS,GAAG,GAAG,CAAA;oBACf,cAAc,GAAG,UAAU,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,cAAc,IAAI,mBAAmB,EAAE,CAAC;YACvD,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC5B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YAChC,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,OAAO,EAAE,GAAG,CAAC,IAAI;gBACjB,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,OAAO,EAAE,SAAS,CAAC,OAAO;gBAC1B,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,UAAU,EAAE,cAAc;aAC3B,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,MAAM,MAAM,GAAgB,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,CAAA;IAElD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,KAAkB,EAClB,OAAoB,EACpB,aAAkC,EAClC,UAAuB,EAAE;IAEzB,MAAM,EAAE,mBAAmB,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;IAE5C,MAAM,MAAM,GAAgB,EAAE,CAAA;IAE9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAClB,SAAQ;QACV,CAAC;QAED,IAAI,SAAS,GAAyC,IAAI,CAAA;QAC1D,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;YACxC,wBAAwB;YACxB,IAAI,GAAG,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBACzB,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;gBACzB,cAAc,GAAG,GAAG,CAAA;gBACpB,MAAK;YACP,CAAC;YAED,uBAAuB;YACvB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,MAAM,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;gBACtE,IAAI,UAAU,IAAI,mBAAmB,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;oBACrE,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;oBACzB,cAAc,GAAG,UAAU,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,cAAc,IAAI,mBAAmB,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,kCAAkC;gBAC1D,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,UAAU,EAAE,cAAc;aAC3B,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,KAAkB,EAClB,OAAsB,EACtB,KAAmB,EACnB,UAAuB,EAAE;IAEzB,mBAAmB;IACnB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyC,CAAA;IAEpE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;QACvE,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAA;IAClD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACtB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAgB,EAAE,CAAA;IAEnC,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAEzC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,8BAA8B;YAC9B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,OAAO;gBAC1B,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,IAAI;aACb,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;YAClF,oBAAoB;YACpB,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,QAAQ;gBAC3B,OAAO,EAAE,SAAS,CAAC,IAAI;gBACvB,OAAO,EAAE,UAAU,CAAC,IAAI;gBACxB,MAAM,EAAE,SAAS,CAAC,GAAG;gBACrB,MAAM,EAAE,UAAU,CAAC,GAAG;aACvB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,MAAM,EAAE,UAAU,CAAC,KAAK;gBACxB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,UAAU,CAAC,IAAI;gBACxB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,UAAU,CAAC,GAAG;aACvB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,IAAI,YAAY,GAAG,WAAW,CAAA;IAC9B,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QAC9C,YAAY,GAAG,iBAAiB,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,CAAA;IACzF,CAAC;IAED,kBAAkB;IAClB,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,CAAC;KACV,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC;YACrB,KAAK,UAAU,CAAC,KAAK;gBACnB,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,QAAQ;gBACtB,KAAK,CAAC,QAAQ,EAAE,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU,CAAC,OAAO;gBACrB,KAAK,CAAC,OAAO,EAAE,CAAA;gBACf,MAAK;YACP,KAAK,UAAU,CAAC,MAAM;gBACpB,KAAK,CAAC,MAAM,EAAE,CAAA;gBACd,MAAK;QACT,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;AACzC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,KAAkB,EAClB,OAAsB,EACtB,cAA4B,EAC5B,UAAuB,EAAE;IAEzB,kDAAkD;IAClD,yDAAyD;IACzD,OAAO,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;AACjE,CAAC"}
@@ -1,68 +1,248 @@
1
1
  /**
2
- * Git packfile delta encoding/decoding
3
- *
4
- * Git uses delta compression in packfiles to store objects efficiently.
5
- * A delta is a set of instructions to transform a base object into a target object.
6
- *
7
- * Delta format:
8
- * - Source (base) size: variable-length integer
9
- * - Target size: variable-length integer
10
- * - Instructions: sequence of copy or insert commands
11
- *
12
- * Instruction types:
13
- * - Copy (MSB=1): Copy bytes from source object
14
- * Bits 0-3: which offset bytes are present
15
- * Bits 4-6: which size bytes are present
16
- * - Insert (MSB=0): Insert literal bytes
17
- * Bits 0-6: number of bytes to insert (1-127)
2
+ * @fileoverview Git Packfile Delta Encoding/Decoding
3
+ *
4
+ * This module implements Git's delta compression algorithm, which is used in packfiles
5
+ * to efficiently store objects by encoding only the differences between similar objects.
6
+ *
7
+ * ## Delta Format Overview
8
+ *
9
+ * A delta consists of:
10
+ * 1. **Source size** - Variable-length integer specifying the base object size
11
+ * 2. **Target size** - Variable-length integer specifying the result size
12
+ * 3. **Instructions** - Sequence of copy or insert commands
13
+ *
14
+ * ## Instruction Types
15
+ *
16
+ * ### Copy Instruction (MSB = 1)
17
+ * Copies a range of bytes from the source (base) object.
18
+ *
19
+ * | Bit | Meaning |
20
+ * |--------|-------------------------------------------|
21
+ * | 7 | Always 1 (copy marker) |
22
+ * | 6-4 | Which size bytes follow (bit mask) |
23
+ * | 3-0 | Which offset bytes follow (bit mask) |
24
+ *
25
+ * Following bytes encode offset (up to 4 bytes) and size (up to 3 bytes).
26
+ * If size is 0 after decoding, it means 0x10000 (65536).
27
+ *
28
+ * ### Insert Instruction (MSB = 0)
29
+ * Inserts literal bytes directly into the output.
30
+ *
31
+ * | Bit | Meaning |
32
+ * |--------|-------------------------------------------|
33
+ * | 7 | Always 0 (insert marker) |
34
+ * | 6-0 | Number of bytes to insert (1-127) |
35
+ *
36
+ * The instruction byte is followed by that many literal bytes.
37
+ *
38
+ * ## Performance Optimizations
39
+ *
40
+ * This implementation includes several performance optimizations:
41
+ * - **Rabin fingerprint rolling hash**: O(1) hash updates when sliding the window
42
+ * - **Typed arrays for index**: Uses Uint32Array for memory efficiency
43
+ * - **Chunked processing**: Memory-efficient processing for large files
44
+ * - **Optimized match extension**: SIMD-friendly byte comparison
45
+ *
46
+ * @module pack/delta
47
+ * @see {@link https://git-scm.com/docs/pack-format} Git Pack Format Documentation
48
+ *
49
+ * @example
50
+ * // Apply a delta to reconstruct an object
51
+ * import { applyDelta } from './delta';
52
+ *
53
+ * const baseObject = getBaseObject(); // Uint8Array
54
+ * const deltaData = getDeltaData(); // Uint8Array from packfile
55
+ * const targetObject = applyDelta(baseObject, deltaData);
56
+ *
57
+ * @example
58
+ * // Create a delta between two objects
59
+ * import { createDelta } from './delta';
60
+ *
61
+ * const oldVersion = new TextEncoder().encode('Hello, World!');
62
+ * const newVersion = new TextEncoder().encode('Hello, Universe!');
63
+ * const delta = createDelta(oldVersion, newVersion);
64
+ */
65
+ /**
66
+ * Marker byte for copy instructions (MSB set).
67
+ * When the MSB is set, the instruction copies bytes from the base object.
68
+ *
69
+ * @constant {number}
18
70
  */
19
- /** Copy instruction type marker (MSB set) */
20
71
  export declare const COPY_INSTRUCTION = 128;
21
- /** Insert instruction type marker (MSB clear) */
72
+ /**
73
+ * Marker byte for insert instructions (MSB clear).
74
+ * When the MSB is clear, the lower 7 bits indicate how many literal bytes follow.
75
+ *
76
+ * @constant {number}
77
+ */
22
78
  export declare const INSERT_INSTRUCTION = 0;
23
- /** Result of parsing a delta header */
79
+ /**
80
+ * Result of parsing a delta header (source or target size).
81
+ *
82
+ * @description Contains the decoded size value and the number of bytes
83
+ * consumed during parsing. Used to track position while reading delta data.
84
+ *
85
+ * @interface DeltaHeaderResult
86
+ */
24
87
  export interface DeltaHeaderResult {
88
+ /** The decoded size value */
25
89
  size: number;
90
+ /** Number of bytes consumed from the input buffer */
26
91
  bytesRead: number;
27
92
  }
28
- /** Delta instruction representation */
93
+ /**
94
+ * Represents a single decoded delta instruction.
95
+ *
96
+ * @description Used for analyzing or debugging deltas. Each instruction
97
+ * is either a copy (from base object) or an insert (literal data).
98
+ *
99
+ * @interface DeltaInstruction
100
+ *
101
+ * @example
102
+ * // A copy instruction
103
+ * const copy: DeltaInstruction = {
104
+ * type: 'copy',
105
+ * offset: 100, // Copy from base offset 100
106
+ * size: 50 // Copy 50 bytes
107
+ * };
108
+ *
109
+ * @example
110
+ * // An insert instruction
111
+ * const insert: DeltaInstruction = {
112
+ * type: 'insert',
113
+ * size: 10,
114
+ * data: new Uint8Array([...]) // 10 literal bytes
115
+ * };
116
+ */
29
117
  export interface DeltaInstruction {
118
+ /** Instruction type: 'copy' from base or 'insert' literal bytes */
30
119
  type: 'copy' | 'insert';
120
+ /** For copy: byte offset in the source/base object (undefined for insert) */
31
121
  offset?: number;
122
+ /** Number of bytes to copy or insert */
32
123
  size: number;
124
+ /** For insert: the literal bytes to insert (undefined for copy) */
33
125
  data?: Uint8Array;
34
126
  }
35
127
  /**
36
- * Parse a variable-length size from delta header
128
+ * Parses a variable-length size value from the delta header.
129
+ *
130
+ * @description Reads the source or target size from a delta's header using
131
+ * Git's variable-length integer encoding. Each byte's MSB indicates whether
132
+ * more bytes follow, and the lower 7 bits contribute to the value.
133
+ *
134
+ * **Encoding Details:**
135
+ * - Bytes are read sequentially
136
+ * - Lower 7 bits of each byte contribute to the result
137
+ * - MSB = 1 means more bytes follow
138
+ * - MSB = 0 means this is the last byte
139
+ * - Maximum of 10 bytes (supports values up to 2^70)
140
+ *
141
+ * @param {Uint8Array} data - The delta data buffer
142
+ * @param {number} offset - Starting byte offset in the buffer
143
+ * @returns {DeltaHeaderResult} Object with parsed size and bytes consumed
144
+ * @throws {Error} If data ends unexpectedly before size is complete
145
+ * @throws {Error} If size encoding exceeds maximum length (corrupted data)
37
146
  *
38
- * Git uses a variable-length encoding where each byte's MSB indicates
39
- * if more bytes follow. The lower 7 bits of each byte contribute to the value.
147
+ * @example
148
+ * // Parse source and target sizes from delta
149
+ * let offset = 0;
150
+ * const source = parseDeltaHeader(delta, offset);
151
+ * offset += source.bytesRead;
152
+ * const target = parseDeltaHeader(delta, offset);
153
+ * offset += target.bytesRead;
40
154
  *
41
- * @param data The delta data buffer
42
- * @param offset Starting offset in the buffer
43
- * @returns The parsed size and number of bytes consumed
155
+ * console.log(`Base size: ${source.size}, Target size: ${target.size}`);
44
156
  */
45
157
  export declare function parseDeltaHeader(data: Uint8Array, offset: number): DeltaHeaderResult;
46
158
  /**
47
- * Apply a delta to a base object to produce the target object
159
+ * Applies a delta to a base object to produce the target object.
48
160
  *
49
- * @param base The source/base object
50
- * @param delta The delta data
51
- * @returns The reconstructed target object
52
- * @throws Error if delta is invalid or sizes don't match
161
+ * @description Reconstructs the target object by executing the delta's copy and
162
+ * insert instructions against the base object. This is the core operation for
163
+ * unpacking delta-compressed objects in packfiles.
164
+ *
165
+ * **Delta Application Process:**
166
+ * 1. Parse source (base) size and verify it matches
167
+ * 2. Parse target size to allocate result buffer
168
+ * 3. Execute instructions sequentially:
169
+ * - Copy: copy bytes from base object to result
170
+ * - Insert: copy literal bytes from delta to result
171
+ * 4. Verify result size matches expected target size
172
+ *
173
+ * **Error Conditions:**
174
+ * - Base object size doesn't match delta's source size
175
+ * - Copy instruction references bytes outside base object
176
+ * - Instructions would overflow the result buffer
177
+ * - Result size doesn't match delta's target size
178
+ * - Invalid instruction byte (0x00)
179
+ *
180
+ * @param {Uint8Array} base - The source/base object to apply delta against
181
+ * @param {Uint8Array} delta - The delta data (decompressed from packfile)
182
+ * @returns {Uint8Array} The reconstructed target object
183
+ * @throws {Error} If base size doesn't match delta's source size
184
+ * @throws {Error} If delta contains invalid instructions
185
+ * @throws {Error} If copy would read beyond base object bounds
186
+ * @throws {Error} If result size doesn't match expected target size
187
+ *
188
+ * @example
189
+ * // Reconstruct an object from base + delta
190
+ * const base = await getObject(baseSha);
191
+ * const delta = decompressDeltaData(packData, offset);
192
+ * const target = applyDelta(base, delta);
193
+ *
194
+ * @example
195
+ * // Error handling
196
+ * try {
197
+ * const target = applyDelta(base, delta);
198
+ * } catch (e) {
199
+ * console.error('Delta application failed:', e.message);
200
+ * }
53
201
  */
54
202
  export declare function applyDelta(base: Uint8Array, delta: Uint8Array): Uint8Array;
55
203
  /**
56
- * Create a delta between two objects
204
+ * Creates a delta that transforms a base object into a target object.
205
+ *
206
+ * @description Generates delta instructions that can reconstruct the target
207
+ * from the base object. Uses a hash-based algorithm to find matching sequences
208
+ * and emits copy/insert instructions accordingly.
209
+ *
210
+ * **Algorithm:**
211
+ * 1. Build a hash table of 4-byte sequences in the base object
212
+ * 2. Scan through the target looking for matches in the hash table
213
+ * 3. For each match found, verify and extend to maximum length
214
+ * 4. Emit copy instructions for matches (4+ bytes)
215
+ * 5. Emit insert instructions for non-matching data
216
+ *
217
+ * **Optimization Notes:**
218
+ * - Uses 4-byte window for hash matching
219
+ * - Minimum copy size is 4 bytes (smaller copies become inserts)
220
+ * - Insert instructions are limited to 127 bytes each
221
+ * - Empty base results in pure insert delta
222
+ * - Empty target results in headers-only delta
223
+ *
224
+ * **Output Format:**
225
+ * - Source size (varint)
226
+ * - Target size (varint)
227
+ * - Sequence of copy/insert instructions
228
+ *
229
+ * @param {Uint8Array} base - The source/base object
230
+ * @param {Uint8Array} target - The target object to encode as delta
231
+ * @returns {Uint8Array} The delta data (can be applied with {@link applyDelta})
232
+ *
233
+ * @example
234
+ * // Create a delta for similar files
235
+ * const v1 = new TextEncoder().encode('Hello, World!');
236
+ * const v2 = new TextEncoder().encode('Hello, Universe!');
237
+ * const delta = createDelta(v1, v2);
57
238
  *
58
- * This uses a simple but effective algorithm:
59
- * 1. Build a hash table of 4-byte sequences in the base
60
- * 2. Scan the target looking for matches
61
- * 3. Emit copy instructions for matches, insert for non-matches
239
+ * // Delta should be smaller than v2 if there's good overlap
240
+ * console.log(`Original: ${v2.length}, Delta: ${delta.length}`);
62
241
  *
63
- * @param base The source/base object
64
- * @param target The target object to encode
65
- * @returns The delta data
242
+ * @example
243
+ * // Verify delta correctness
244
+ * const reconstructed = applyDelta(v1, delta);
245
+ * // reconstructed should equal v2
66
246
  */
67
247
  export declare function createDelta(base: Uint8Array, target: Uint8Array): Uint8Array;
68
248
  //# sourceMappingURL=delta.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/pack/delta.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,6CAA6C;AAC7C,eAAO,MAAM,gBAAgB,MAAO,CAAA;AAEpC,iDAAiD;AACjD,eAAO,MAAM,kBAAkB,IAAO,CAAA;AAEtC,uCAAuC;AACvC,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAA;IACZ,SAAS,EAAE,MAAM,CAAA;CAClB;AAED,uCAAuC;AACvC,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAA;IACvB,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,CAAC,EAAE,UAAU,CAAA;CAClB;AAED;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,iBAAiB,CA8BpF;AAuBD;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU,CAgF1E;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,GAAG,UAAU,CA0F5E"}
1
+ {"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/pack/delta.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+DG;AAEH;;;;;GAKG;AACH,eAAO,MAAM,gBAAgB,MAAO,CAAA;AAEpC;;;;;GAKG;AACH,eAAO,MAAM,kBAAkB,IAAO,CAAA;AA6PtC;;;;;;;GAOG;AACH,MAAM,WAAW,iBAAiB;IAChC,6BAA6B;IAC7B,IAAI,EAAE,MAAM,CAAA;IACZ,qDAAqD;IACrD,SAAS,EAAE,MAAM,CAAA;CAClB;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,WAAW,gBAAgB;IAC/B,mEAAmE;IACnE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAA;IACvB,6EAA6E;IAC7E,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,wCAAwC;IACxC,IAAI,EAAE,MAAM,CAAA;IACZ,mEAAmE;IACnE,IAAI,CAAC,EAAE,UAAU,CAAA;CAClB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,iBAAiB,CA8BpF;AA2BD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2CG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU,CAgF1E;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2CG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,GAAG,UAAU,CAuF5E"}