@code3d/core 0.0.1-alpha.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 (172) hide show
  1. package/LICENSE +22 -0
  2. package/README.md +824 -0
  3. package/THIRD_PARTY.md +28 -0
  4. package/bld/library/alignment-geometry.d.ts +50 -0
  5. package/bld/library/alignment-geometry.d.ts.map +1 -0
  6. package/bld/library/alignment-geometry.js +322 -0
  7. package/bld/library/alignment-geometry.js.map +1 -0
  8. package/bld/library/bound-solver.d.ts +33 -0
  9. package/bld/library/bound-solver.d.ts.map +1 -0
  10. package/bld/library/bound-solver.js +252 -0
  11. package/bld/library/bound-solver.js.map +1 -0
  12. package/bld/library/extrude.d.ts +8 -0
  13. package/bld/library/extrude.d.ts.map +1 -0
  14. package/bld/library/extrude.js +28 -0
  15. package/bld/library/extrude.js.map +1 -0
  16. package/bld/library/index.d.ts +7 -0
  17. package/bld/library/index.d.ts.map +1 -0
  18. package/bld/library/index.js +3 -0
  19. package/bld/library/index.js.map +1 -0
  20. package/bld/library/kernel-artifact-codec.d.ts +3 -0
  21. package/bld/library/kernel-artifact-codec.d.ts.map +1 -0
  22. package/bld/library/kernel-artifact-codec.js +148 -0
  23. package/bld/library/kernel-artifact-codec.js.map +1 -0
  24. package/bld/library/kernel-cache.d.ts +63 -0
  25. package/bld/library/kernel-cache.d.ts.map +1 -0
  26. package/bld/library/kernel-cache.js +245 -0
  27. package/bld/library/kernel-cache.js.map +1 -0
  28. package/bld/library/kernel-shapes.d.ts +20 -0
  29. package/bld/library/kernel-shapes.d.ts.map +1 -0
  30. package/bld/library/kernel-shapes.js +108 -0
  31. package/bld/library/kernel-shapes.js.map +1 -0
  32. package/bld/library/loft.d.ts +7 -0
  33. package/bld/library/loft.d.ts.map +1 -0
  34. package/bld/library/loft.js +161 -0
  35. package/bld/library/loft.js.map +1 -0
  36. package/bld/library/material.d.ts +12 -0
  37. package/bld/library/material.d.ts.map +1 -0
  38. package/bld/library/material.js +176 -0
  39. package/bld/library/material.js.map +1 -0
  40. package/bld/library/model-color.d.ts +8 -0
  41. package/bld/library/model-color.d.ts.map +1 -0
  42. package/bld/library/model-color.js +36 -0
  43. package/bld/library/model-color.js.map +1 -0
  44. package/bld/library/open-cascade-error.d.ts +2 -0
  45. package/bld/library/open-cascade-error.d.ts.map +1 -0
  46. package/bld/library/open-cascade-error.js +22 -0
  47. package/bld/library/open-cascade-error.js.map +1 -0
  48. package/bld/library/relation-solver.d.ts +29 -0
  49. package/bld/library/relation-solver.d.ts.map +1 -0
  50. package/bld/library/relation-solver.js +258 -0
  51. package/bld/library/relation-solver.js.map +1 -0
  52. package/bld/library/replicad.d.ts +17 -0
  53. package/bld/library/replicad.d.ts.map +1 -0
  54. package/bld/library/replicad.js +24 -0
  55. package/bld/library/replicad.js.map +1 -0
  56. package/bld/library/retained-memory.d.ts +7 -0
  57. package/bld/library/retained-memory.d.ts.map +1 -0
  58. package/bld/library/retained-memory.js +27 -0
  59. package/bld/library/retained-memory.js.map +1 -0
  60. package/bld/library/runtime.d.ts +775 -0
  61. package/bld/library/runtime.d.ts.map +1 -0
  62. package/bld/library/runtime.js +2954 -0
  63. package/bld/library/runtime.js.map +1 -0
  64. package/bld/library/shell.d.ts +7 -0
  65. package/bld/library/shell.d.ts.map +1 -0
  66. package/bld/library/shell.js +221 -0
  67. package/bld/library/shell.js.map +1 -0
  68. package/bld/library/sketch-curve-intersections.d.ts +13 -0
  69. package/bld/library/sketch-curve-intersections.d.ts.map +1 -0
  70. package/bld/library/sketch-curve-intersections.js +117 -0
  71. package/bld/library/sketch-curve-intersections.js.map +1 -0
  72. package/bld/library/sketch-curves.d.ts +31 -0
  73. package/bld/library/sketch-curves.d.ts.map +1 -0
  74. package/bld/library/sketch-curves.js +89 -0
  75. package/bld/library/sketch-curves.js.map +1 -0
  76. package/bld/library/sketch-drag-rules.d.ts +35 -0
  77. package/bld/library/sketch-drag-rules.d.ts.map +1 -0
  78. package/bld/library/sketch-drag-rules.js +522 -0
  79. package/bld/library/sketch-drag-rules.js.map +1 -0
  80. package/bld/library/sketch-face.d.ts +4 -0
  81. package/bld/library/sketch-face.d.ts.map +1 -0
  82. package/bld/library/sketch-face.js +72 -0
  83. package/bld/library/sketch-face.js.map +1 -0
  84. package/bld/library/sketch-incidence.d.ts +26 -0
  85. package/bld/library/sketch-incidence.d.ts.map +1 -0
  86. package/bld/library/sketch-incidence.js +114 -0
  87. package/bld/library/sketch-incidence.js.map +1 -0
  88. package/bld/library/sketch-precision.d.ts +19 -0
  89. package/bld/library/sketch-precision.d.ts.map +1 -0
  90. package/bld/library/sketch-precision.js +55 -0
  91. package/bld/library/sketch-precision.js.map +1 -0
  92. package/bld/library/sketch-regions.d.ts +12 -0
  93. package/bld/library/sketch-regions.d.ts.map +1 -0
  94. package/bld/library/sketch-regions.js +193 -0
  95. package/bld/library/sketch-regions.js.map +1 -0
  96. package/bld/library/sketch-solver.d.ts +97 -0
  97. package/bld/library/sketch-solver.d.ts.map +1 -0
  98. package/bld/library/sketch-solver.js +578 -0
  99. package/bld/library/sketch-solver.js.map +1 -0
  100. package/bld/library/sketch.d.ts +142 -0
  101. package/bld/library/sketch.d.ts.map +1 -0
  102. package/bld/library/sketch.js +650 -0
  103. package/bld/library/sketch.js.map +1 -0
  104. package/bld/library/spatial.d.ts +28 -0
  105. package/bld/library/spatial.d.ts.map +1 -0
  106. package/bld/library/spatial.js +195 -0
  107. package/bld/library/spatial.js.map +1 -0
  108. package/bld/library/three.d.ts +3 -0
  109. package/bld/library/three.d.ts.map +1 -0
  110. package/bld/library/three.js +3 -0
  111. package/bld/library/three.js.map +1 -0
  112. package/bld/library/topology-id.d.ts +24 -0
  113. package/bld/library/topology-id.d.ts.map +1 -0
  114. package/bld/library/topology-id.js +67 -0
  115. package/bld/library/topology-id.js.map +1 -0
  116. package/bld/library/topology-inspection.d.ts +64 -0
  117. package/bld/library/topology-inspection.d.ts.map +1 -0
  118. package/bld/library/topology-inspection.js +267 -0
  119. package/bld/library/topology-inspection.js.map +1 -0
  120. package/bld/library/topology.d.ts +94 -0
  121. package/bld/library/topology.d.ts.map +1 -0
  122. package/bld/library/topology.js +455 -0
  123. package/bld/library/topology.js.map +1 -0
  124. package/bld/node/index.d.ts +2 -0
  125. package/bld/node/index.d.ts.map +1 -0
  126. package/bld/node/index.js +14 -0
  127. package/bld/node/index.js.map +1 -0
  128. package/bld/node/replicad.d.ts +3 -0
  129. package/bld/node/replicad.d.ts.map +1 -0
  130. package/bld/node/replicad.js +3 -0
  131. package/bld/node/replicad.js.map +1 -0
  132. package/bld/tooling/index.d.ts +26 -0
  133. package/bld/tooling/index.d.ts.map +1 -0
  134. package/bld/tooling/index.js +19 -0
  135. package/bld/tooling/index.js.map +1 -0
  136. package/package.json +53 -0
  137. package/src/library/alignment-geometry.ts +431 -0
  138. package/src/library/bound-solver.ts +410 -0
  139. package/src/library/extrude.ts +38 -0
  140. package/src/library/index.ts +88 -0
  141. package/src/library/kernel-artifact-codec.ts +166 -0
  142. package/src/library/kernel-cache.ts +337 -0
  143. package/src/library/kernel-shapes.ts +135 -0
  144. package/src/library/loft.ts +196 -0
  145. package/src/library/material.ts +228 -0
  146. package/src/library/model-color.ts +47 -0
  147. package/src/library/open-cascade-error.ts +26 -0
  148. package/src/library/relation-solver.ts +479 -0
  149. package/src/library/replicad.ts +40 -0
  150. package/src/library/retained-memory.ts +23 -0
  151. package/src/library/runtime.ts +5146 -0
  152. package/src/library/shell.ts +281 -0
  153. package/src/library/sketch-curve-intersections.ts +154 -0
  154. package/src/library/sketch-curves.ts +161 -0
  155. package/src/library/sketch-drag-rules.ts +767 -0
  156. package/src/library/sketch-face.ts +89 -0
  157. package/src/library/sketch-incidence.ts +204 -0
  158. package/src/library/sketch-precision.ts +81 -0
  159. package/src/library/sketch-regions.ts +271 -0
  160. package/src/library/sketch-solver.ts +973 -0
  161. package/src/library/sketch.ts +977 -0
  162. package/src/library/spatial.ts +254 -0
  163. package/src/library/three.ts +2 -0
  164. package/src/library/topology-id.ts +81 -0
  165. package/src/library/topology-inspection.ts +368 -0
  166. package/src/library/topology.ts +776 -0
  167. package/src/library/tsconfig.json +11 -0
  168. package/src/node/index.ts +20 -0
  169. package/src/node/replicad.ts +3 -0
  170. package/src/node/tsconfig.json +16 -0
  171. package/src/tooling/index.ts +160 -0
  172. package/src/tooling/tsconfig.json +15 -0
@@ -0,0 +1,252 @@
1
+ import { addVectors, composeTransforms, identityRigidTransform, invertTransform, negateVector, origin, rotateVector, rotation, transformsAreEquivalent, } from './spatial.js';
2
+ const axes = [
3
+ [1, 0, 0],
4
+ [0, 1, 0],
5
+ [0, 0, 1],
6
+ ];
7
+ const dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);
8
+ const scale = (v, s) => [v[0] * s, v[1] * s, v[2] * s];
9
+ /** A rotation about a positioned, directed line. Angles are in degrees. */
10
+ export function axisRotation(axis, angle) {
11
+ const direction = rotateVector([0, 1, 0], axis.quaternion);
12
+ const half = (angle * Math.PI) / 360;
13
+ const q = [...scale(direction, Math.sin(half)), Math.cos(half)];
14
+ return {
15
+ quaternion: q,
16
+ position: addVectors(axis.position, negateVector(rotateVector(axis.position, q))),
17
+ };
18
+ }
19
+ /** Explicit rotations determine orientation; contacts solve translations only. */
20
+ export function solveBodies(bodies) {
21
+ const seeds = new Map();
22
+ const visiting = new Set();
23
+ const seed = (index) => {
24
+ const known = seeds.get(index);
25
+ if (known)
26
+ return known;
27
+ if (visiting.has(index))
28
+ throw new Error('Cyclic external rotation axes cannot determine an authored orientation.');
29
+ visiting.add(index);
30
+ const candidates = bodies[index].relations
31
+ .filter(r => r.rotations.length)
32
+ .map(relation => {
33
+ let pose = identityRigidTransform;
34
+ for (const action of relation.rotations) {
35
+ pose =
36
+ 'local' in action
37
+ ? composeTransforms(pose, action.local)
38
+ : composeTransforms(axisRotation(composeTransforms(seed(action.body), action.axis), action.angle), pose);
39
+ }
40
+ return pose;
41
+ });
42
+ const pose = candidates[0] ?? identityRigidTransform;
43
+ if (candidates.some(candidate => !transformsAreEquivalent(rotation(candidate.quaternion), rotation(pose.quaternion)))) {
44
+ throw new Error(`Conflicting explicit rotations for ${bodies[index].name}.`);
45
+ }
46
+ visiting.delete(index);
47
+ seeds.set(index, pose);
48
+ return pose;
49
+ };
50
+ bodies.forEach((_, index) => seed(index));
51
+ const variables = bodies.flatMap((body, index) => body.relations.length ? [index] : []);
52
+ const dimension = variables.length * 3;
53
+ const positioned = new Map();
54
+ const positionBody = (index) => {
55
+ const known = positioned.get(index);
56
+ if (known)
57
+ return known;
58
+ let pose = {
59
+ quaternion: identityRigidTransform.quaternion,
60
+ position: {
61
+ constant: origin,
62
+ columns: variables.flatMap(body => axes.map(axis => (body === index ? axis : origin))),
63
+ },
64
+ };
65
+ const actions = bodies[index].relations.find(relation => relation.rotations.length)
66
+ ?.rotations ?? [];
67
+ for (const action of actions) {
68
+ if ('local' in action) {
69
+ pose = {
70
+ position: shiftPoint(pose.position, rotateVector(action.local.position, pose.quaternion)),
71
+ quaternion: composeTransforms(rotation(pose.quaternion), rotation(action.local.quaternion)).quaternion,
72
+ };
73
+ }
74
+ else {
75
+ const axisPose = positionBody(action.body);
76
+ const axis = composeTransforms(rotation(axisPose.quaternion), action.axis);
77
+ const q = axisRotation(axis, action.angle).quaternion;
78
+ const axisPoint = shiftPoint(axisPose.position, axis.position);
79
+ const rotatedAxis = rotatePoint(axisPoint, q);
80
+ pose = {
81
+ position: addPoints(rotatePoint(pose.position, q), addPoints(axisPoint, {
82
+ constant: negateVector(rotatedAxis.constant),
83
+ columns: rotatedAxis.columns.map(negateVector),
84
+ })),
85
+ quaternion: composeTransforms(rotation(q), rotation(pose.quaternion))
86
+ .quaternion,
87
+ };
88
+ }
89
+ }
90
+ positioned.set(index, pose);
91
+ return pose;
92
+ };
93
+ const poses = bodies.map((_, index) => positionBody(index));
94
+ const equations = [];
95
+ const preferences = new Map();
96
+ bodies.forEach((body, owner) => body.relations.forEach(relation => {
97
+ // A chain describes contact followed by its explicit rotations. Invert only
98
+ // this chain; every other relation still sees and constrains the final pose.
99
+ const baseline = undoRotations(poses[owner], relation.rotations, poses);
100
+ // All authored contact stages contribute equally to the free-position
101
+ // choice. Deduplicate identical stages so repeated conditions add no bias.
102
+ for (let axis = 0; axis < 3; axis++) {
103
+ const preference = {
104
+ id: relation.id,
105
+ coefficients: baseline.position.columns.map(column => column[axis]),
106
+ value: -baseline.position.constant[axis],
107
+ };
108
+ preferences.set(JSON.stringify([preference.coefficients, preference.value]), preference);
109
+ }
110
+ const source = relation.source.body === owner ? baseline : poses[relation.source.body];
111
+ const target = relation.target.body === owner ? baseline : poses[relation.target.body];
112
+ const targetFrame = composeTransforms(rotation(target.quaternion), relation.target.transform);
113
+ const inverseFrame = invertTransform(rotation(targetFrame.quaternion));
114
+ const relativeOrientation = composeTransforms(inverseFrame, rotation(source.quaternion)).quaternion;
115
+ const bounds = relation.source.bounds(relativeOrientation);
116
+ const center = [
117
+ (bounds[0][0] + bounds[1][0]) / 2,
118
+ bounds[relation.target.facing === 1 ? 0 : 1][1],
119
+ (bounds[0][2] + bounds[1][2]) / 2,
120
+ ];
121
+ const sourcePoint = shiftPoint(source.position, rotateVector(center, targetFrame.quaternion));
122
+ const targetPoint = shiftPoint(target.position, addVectors(targetFrame.position, rotateVector(relation.offset ?? origin, targetFrame.quaternion)));
123
+ for (const localAxis of relation.offset ? axes : [axes[1]]) {
124
+ const normal = rotateVector(localAxis, targetFrame.quaternion);
125
+ equations.push({
126
+ id: relation.id,
127
+ coefficients: sourcePoint.columns.map((column, i) => dot(addVectors(column, negateVector(targetPoint.columns[i])), normal)),
128
+ value: dot(addVectors(targetPoint.constant, negateVector(sourcePoint.constant)), normal),
129
+ });
130
+ }
131
+ }));
132
+ const solution = solveTranslations(equations, [...preferences.values()], dimension);
133
+ return poses.map(pose => ({
134
+ quaternion: pose.quaternion,
135
+ position: pose.position.columns.reduce((point, column, i) => addVectors(point, scale(column, solution[i])), pose.position.constant),
136
+ }));
137
+ }
138
+ function shiftPoint(point, offset) {
139
+ return { ...point, constant: addVectors(point.constant, offset) };
140
+ }
141
+ function rotatePoint(point, quaternion) {
142
+ return {
143
+ constant: rotateVector(point.constant, quaternion),
144
+ columns: point.columns.map(column => rotateVector(column, quaternion)),
145
+ };
146
+ }
147
+ function addPoints(left, right) {
148
+ return {
149
+ constant: addVectors(left.constant, right.constant),
150
+ columns: left.columns.map((column, i) => addVectors(column, right.columns[i])),
151
+ };
152
+ }
153
+ function undoRotations(pose, actions, poses) {
154
+ for (const action of [...actions].reverse()) {
155
+ if ('local' in action) {
156
+ const inverse = invertTransform(action.local);
157
+ pose = {
158
+ position: shiftPoint(pose.position, rotateVector(inverse.position, pose.quaternion)),
159
+ quaternion: composeTransforms(rotation(pose.quaternion), rotation(inverse.quaternion)).quaternion,
160
+ };
161
+ }
162
+ else {
163
+ const axisPose = poses[action.body];
164
+ const axis = composeTransforms(rotation(axisPose.quaternion), action.axis);
165
+ const q = axisRotation(axis, -action.angle).quaternion;
166
+ const axisPoint = shiftPoint(axisPose.position, axis.position);
167
+ const rotatedAxis = rotatePoint(axisPoint, q);
168
+ pose = {
169
+ position: addPoints(rotatePoint(pose.position, q), addPoints(axisPoint, {
170
+ constant: negateVector(rotatedAxis.constant),
171
+ columns: rotatedAxis.columns.map(negateVector),
172
+ })),
173
+ quaternion: composeTransforms(rotation(q), rotation(pose.quaternion))
174
+ .quaternion,
175
+ };
176
+ }
177
+ }
178
+ return pose;
179
+ }
180
+ /** Solve Ax=b, then minimize contact-stage displacement in its nullspace. */
181
+ function solveTranslations(equations, preferences, dimension) {
182
+ const basis = [];
183
+ const magnitude = Math.max(1, ...equations.map(equation => Math.abs(equation.value)));
184
+ for (const equation of equations) {
185
+ const row = [...equation.coefficients];
186
+ let value = equation.value;
187
+ for (let pass = 0; pass < 2; pass++) {
188
+ for (const previous of basis) {
189
+ const projection = row.reduce((sum, x, i) => sum + x * previous.row[i], 0);
190
+ row.forEach((x, i) => {
191
+ row[i] = x - projection * previous.row[i];
192
+ });
193
+ value -= projection * previous.value;
194
+ }
195
+ }
196
+ const length = Math.hypot(...row);
197
+ if (length < 1e-10) {
198
+ if (Math.abs(value) > 1e-7 * magnitude)
199
+ throw new Error(`Conflicting bound positions (${equation.id}). on() only translates; adjust the position or an explicit rotation.`);
200
+ }
201
+ else
202
+ basis.push({ row: row.map(x => x / length), value: value / length });
203
+ }
204
+ const particular = Array.from({ length: dimension }, (_, i) => basis.reduce((sum, entry) => sum + entry.row[i] * entry.value, 0));
205
+ const nullspace = [];
206
+ for (let axis = 0; axis < dimension; axis++) {
207
+ const vector = Array.from({ length: dimension }, (_, i) => +(axis === i));
208
+ for (let pass = 0; pass < 2; pass++)
209
+ for (const row of [...basis.map(entry => entry.row), ...nullspace]) {
210
+ const projection = vector.reduce((sum, value, i) => sum + value * row[i], 0);
211
+ vector.forEach((value, i) => {
212
+ vector[i] = value - projection * row[i];
213
+ });
214
+ }
215
+ const length = Math.hypot(...vector);
216
+ if (length > 1e-10)
217
+ nullspace.push(vector.map(value => value / length));
218
+ }
219
+ if (!nullspace.length)
220
+ return particular;
221
+ const project = (row, column) => row.reduce((sum, value, i) => sum + value * column[i], 0);
222
+ const columns = nullspace.map(vector => preferences.map(preference => project(preference.coefficients, vector)));
223
+ const residual = preferences.map(preference => preference.value - project(preference.coefficients, particular));
224
+ const orthogonal = [];
225
+ const upper = columns.map(() => columns.map(() => 0));
226
+ const rhs = [];
227
+ columns.forEach((column, index) => {
228
+ const vector = [...column];
229
+ for (let pass = 0; pass < 2; pass++)
230
+ orthogonal.forEach((previous, i) => {
231
+ const projection = project(previous, vector);
232
+ upper[i][index] += projection;
233
+ vector.forEach((value, j) => {
234
+ vector[j] = value - projection * previous[j];
235
+ });
236
+ });
237
+ const length = Math.hypot(...vector);
238
+ upper[index][index] = length;
239
+ const normalized = vector.map(value => value / length);
240
+ orthogonal.push(normalized);
241
+ rhs.push(project(normalized, residual));
242
+ });
243
+ const free = [...rhs];
244
+ for (let i = free.length - 1; i >= 0; i--) {
245
+ for (let j = i + 1; j < free.length; j++)
246
+ free[i] -= upper[i][j] * free[j];
247
+ free[i] /= upper[i][i];
248
+ }
249
+ return particular.map((value, i) => value +
250
+ nullspace.reduce((sum, vector, j) => sum + vector[i] * free[j], 0));
251
+ }
252
+ //# sourceMappingURL=bound-solver.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bound-solver.js","sourceRoot":"","sources":["../../src/library/bound-solver.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,iBAAiB,EACjB,sBAAsB,EACtB,eAAe,EACf,YAAY,EACZ,MAAM,EACN,YAAY,EACZ,QAAQ,EACR,uBAAuB,GAIxB,MAAM,cAAc,CAAC;AAuBtB,MAAM,IAAI,GAAoB;IAC5B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACV,CAAC;AACF,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CACvC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7C,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAS,EAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAE3E,2EAA2E;AAC3E,MAAM,UAAU,YAAY,CAC1B,IAAoB,EACpB,KAAa;IAEb,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACrC,MAAM,CAAC,GAAe,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,UAAU,EAAE,CAAC;QACb,QAAQ,EAAE,UAAU,CAClB,IAAI,CAAC,QAAQ,EACb,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAC7C;KACF,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,WAAW,CACzB,MAAuB;IAEvB,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0B,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAkB,EAAE;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;YACrB,MAAM,IAAI,KAAK,CACb,yEAAyE,CAC1E,CAAC;QACJ,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS;aACvC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;aAC/B,GAAG,CAAC,QAAQ,CAAC,EAAE;YACd,IAAI,IAAI,GAAG,sBAAsB,CAAC;YAClC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;gBACxC,IAAI;oBACF,OAAO,IAAI,MAAM;wBACf,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC;wBACvC,CAAC,CAAC,iBAAiB,CACf,YAAY,CACV,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EACjD,MAAM,CAAC,KAAK,CACb,EACD,IAAI,CACL,CAAC;YACV,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACL,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,sBAAsB,CAAC;QACrD,IACE,UAAU,CAAC,IAAI,CACb,SAAS,CAAC,EAAE,CACV,CAAC,uBAAuB,CACtB,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,EAC9B,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAC1B,CACJ,EACD,CAAC;YACD,MAAM,IAAI,KAAK,CACb,sCAAsC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAC5D,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC/C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CACrC,CAAC;IACF,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;IACjD,MAAM,YAAY,GAAG,CAAC,KAAa,EAAc,EAAE;QACjD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,IAAI,GAAe;YACrB,UAAU,EAAE,sBAAsB,CAAC,UAAU;YAC7C,QAAQ,EAAE;gBACR,QAAQ,EAAE,MAAM;gBAChB,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CACnD;aACF;SACF,CAAC;QACF,MAAM,OAAO,GACX,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;YACjE,EAAE,SAAS,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;gBACtB,IAAI,GAAG;oBACL,QAAQ,EAAE,UAAU,CAClB,IAAI,CAAC,QAAQ,EACb,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CACrD;oBACD,UAAU,EAAE,iBAAiB,CAC3B,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EACzB,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAClC,CAAC,UAAU;iBACb,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,IAAI,GAAG,iBAAiB,CAC5B,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7B,MAAM,CAAC,IAAI,CACZ,CAAC;gBACF,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC;gBACtD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/D,MAAM,WAAW,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBAC9C,IAAI,GAAG;oBACL,QAAQ,EAAE,SAAS,CACjB,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAC7B,SAAS,CAAC,SAAS,EAAE;wBACnB,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,QAAQ,CAAC;wBAC5C,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;qBAC/C,CAAC,CACH;oBACD,UAAU,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;yBAClE,UAAU;iBACd,CAAC;YACJ,CAAC;QACH,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC7B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAChC,4EAA4E;QAC5E,6EAA6E;QAC7E,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACxE,sEAAsE;QACtE,2EAA2E;QAC3E,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG;gBACjB,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,YAAY,EAAE,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACnE,KAAK,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;aACzC,CAAC;YACF,WAAW,CAAC,GAAG,CACb,IAAI,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,YAAY,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAC3D,UAAU,CACX,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GACV,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1E,MAAM,MAAM,GACV,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1E,MAAM,WAAW,GAAG,iBAAiB,CACnC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,EAC3B,QAAQ,CAAC,MAAM,CAAC,SAAS,CAC1B,CAAC;QACF,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;QACvE,MAAM,mBAAmB,GAAG,iBAAiB,CAC3C,YAAY,EACZ,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAC5B,CAAC,UAAU,CAAC;QACb,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAS;YACnB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACjC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SAClC,CAAC;QACF,MAAM,WAAW,GAAG,UAAU,CAC5B,MAAM,CAAC,QAAQ,EACf,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,UAAU,CAAC,CAC7C,CAAC;QACF,MAAM,WAAW,GAAG,UAAU,CAC5B,MAAM,CAAC,QAAQ,EACf,UAAU,CACR,WAAW,CAAC,QAAQ,EACpB,YAAY,CAAC,QAAQ,CAAC,MAAM,IAAI,MAAM,EAAE,WAAW,CAAC,UAAU,CAAC,CAChE,CACF,CAAC;QACF,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3D,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;YAC/D,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,YAAY,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAClD,GAAG,CACD,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EACxD,MAAM,CACP,CACF;gBACD,KAAK,EAAE,GAAG,CACR,UAAU,CACR,WAAW,CAAC,QAAQ,EACpB,YAAY,CAAC,WAAW,CAAC,QAAQ,CAAC,CACnC,EACD,MAAM,CACP;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IACF,MAAM,QAAQ,GAAG,iBAAiB,CAChC,SAAS,EACT,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EACzB,SAAS,CACV,CAAC;IACF,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CACpC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACnE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CACvB;KACF,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB,EAAE,MAAY;IAClD,OAAO,EAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAC,CAAC;AAClE,CAAC;AACD,SAAS,WAAW,CAAC,KAAkB,EAAE,UAAsB;IAC7D,OAAO;QACL,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC;QAClD,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;KACvE,CAAC;AACJ,CAAC;AACD,SAAS,SAAS,CAAC,IAAiB,EAAE,KAAkB;IACtD,OAAO;QACL,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;QACnD,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CACtC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CACrC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,IAAgB,EAChB,OAAgC,EAChC,KAA4B;IAE5B,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,GAAG;gBACL,QAAQ,EAAE,UAAU,CAClB,IAAI,CAAC,QAAQ,EACb,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAChD;gBACD,UAAU,EAAE,iBAAiB,CAC3B,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EACzB,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAC7B,CAAC,UAAU;aACb,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,iBAAiB,CAC5B,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7B,MAAM,CAAC,IAAI,CACZ,CAAC;YACF,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC;YACvD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAC9C,IAAI,GAAG;gBACL,QAAQ,EAAE,SAAS,CACjB,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAC7B,SAAS,CAAC,SAAS,EAAE;oBACnB,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,QAAQ,CAAC;oBAC5C,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;iBAC/C,CAAC,CACH;gBACD,UAAU,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;qBAClE,UAAU;aACd,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,iBAAiB,CACxB,SAA8B,EAC9B,WAAgC,EAChC,SAAiB;IAEjB,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,EACD,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACvD,CAAC;IACF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,CAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EACxC,CAAC,CACF,CAAC;gBACF,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACnB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC,CAAC,CAAC;gBACH,KAAK,IAAI,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC;YACvC,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAClC,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,SAAS;gBACpC,MAAM,IAAI,KAAK,CACb,gCAAgC,QAAQ,CAAC,EAAE,uEAAuE,CACnH,CAAC;QACN,CAAC;;YAAM,KAAK,CAAC,IAAI,CAAC,EAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,MAAM,EAAC,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1D,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAClE,CAAC;IACF,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;YACjC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;gBACnE,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAC9B,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,EACvC,CAAC,CACF,CAAC;gBACF,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;oBAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC;YACL,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;QACrC,IAAI,MAAM,GAAG,KAAK;YAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,MAAM;QAAE,OAAO,UAAU,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,GAAsB,EAAE,MAAyB,EAAE,EAAE,CACpE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CACrC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CACxE,CAAC;IACF,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAC9B,UAAU,CAAC,EAAE,CACX,UAAU,CAAC,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,YAAY,EAAE,UAAU,CAAC,CAClE,CAAC;IACF,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;YACjC,UAAU,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACjC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC7C,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC;gBAC9B,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;oBAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC/C,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;QACrC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACvD,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CACnB,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CACX,KAAK;QACL,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACrE,CAAC;AACJ,CAAC"}
@@ -0,0 +1,8 @@
1
+ import { type Shape3D } from 'replicad';
2
+ import { type TopologyInput, type ShapeTopology } from './topology.js';
3
+ import type { Vec3 } from './spatial.js';
4
+ export declare function extrudeWithTopology(source: TopologyInput, direction: Vec3): {
5
+ shape: Shape3D;
6
+ topology: ShapeTopology;
7
+ };
8
+ //# sourceMappingURL=extrude.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"extrude.d.ts","sourceRoot":"","sources":["../../src/library/extrude.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgB,KAAK,OAAO,EAAC,MAAM,UAAU,CAAC;AAErD,OAAO,EAEL,KAAK,aAAa,EAClB,KAAK,aAAa,EACnB,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAC,IAAI,EAAC,MAAM,cAAc,CAAC;AAEvC,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,aAAa,EACrB,SAAS,EAAE,IAAI,GACd;IAAC,KAAK,EAAE,OAAO,CAAC;IAAC,QAAQ,EAAE,aAAa,CAAA;CAAC,CAyB3C"}
@@ -0,0 +1,28 @@
1
+ import { getOC, Vector } from 'replicad';
2
+ import { castOwnedShape3D } from './kernel-shapes.js';
3
+ import { transferShapeTopology, } from './topology.js';
4
+ export function extrudeWithTopology(source, direction) {
5
+ const oc = getOC();
6
+ const vector = new Vector([...direction]);
7
+ let shape;
8
+ try {
9
+ const builder = new oc.BRepPrimAPI_MakePrism(source.shape.wrapped, vector.wrapped, false, true);
10
+ try {
11
+ if (!builder.IsDone())
12
+ throw new Error('Could not extrude the face into a solid.');
13
+ shape = castOwnedShape3D(builder.Shape());
14
+ return { shape, topology: transferShapeTopology([source], shape, builder) };
15
+ }
16
+ finally {
17
+ builder.delete();
18
+ }
19
+ }
20
+ catch (error) {
21
+ shape?.delete();
22
+ throw error;
23
+ }
24
+ finally {
25
+ vector.delete();
26
+ }
27
+ }
28
+ //# sourceMappingURL=extrude.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"extrude.js","sourceRoot":"","sources":["../../src/library/extrude.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,KAAK,EAAE,MAAM,EAAe,MAAM,UAAU,CAAC;AACrD,OAAO,EAAC,gBAAgB,EAAC,MAAM,oBAAoB,CAAC;AACpD,OAAO,EACL,qBAAqB,GAGtB,MAAM,eAAe,CAAC;AAGvB,MAAM,UAAU,mBAAmB,CACjC,MAAqB,EACrB,SAAe;IAEf,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1C,IAAI,KAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,qBAAqB,CAC1C,MAAM,CAAC,KAAK,CAAC,OAAO,EACpB,MAAM,CAAC,OAAO,EACd,KAAK,EACL,IAAI,CACL,CAAC;QACF,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;gBACnB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YAC9D,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1C,OAAO,EAAC,KAAK,EAAE,QAAQ,EAAE,qBAAqB,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC,CAAC;QAC5E,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,KAAK,EAAE,MAAM,EAAE,CAAC;QAChB,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,MAAM,EAAE,CAAC;IAClB,CAAC;AACH,CAAC"}
@@ -0,0 +1,7 @@
1
+ export { sketch } from './sketch.js';
2
+ export type { Sketch, SketchEntry, SketchConstraint, SketchOptions, SketchPoint, SketchPosition, SketchArcDirection, } from './sketch.js';
3
+ export { arc, bezier, box, circle, coil, cut, cylinder, ellipse, extrude, frustum, group, intersect, line, loft, point, rectangle, regularPolygon, regularPrism, spline, sphere, tube, union, } from './runtime.js';
4
+ export type { Anchor, Bound, DirectionalBounds, ConstraintPivotChain, ConstraintAroundChain, CanonicalElements, Constraint, CurveElements, Edge, EdgeModel, EdgeTopologyCapabilities, ElementKind, ElementSources, ExposedElements, ExposedValue, FaceAnchor, FaceModel, GeometryCapabilities, GeometryQueryCapabilities, GroupModel, LineAnchor, LoftOptions, MergedElements, Model, ModelCapabilities, ModelElementKind, ModelFamily, ModelFamilyElementKind, ModelForFamily, ModelGeometryKind, ModelKind, NamedElements, PlanarElements, PointAnchor, Solid, SolidModel, SolidModificationCapabilities, Surface, SurfaceTopologyCapabilities, Vertex, VertexModel, VertexTopologyCapabilities, } from './runtime.js';
5
+ export type { Vec3 } from './spatial.js';
6
+ export type { EdgeId, SurfaceId, TopologyId, TopologyKind, VertexId, } from './topology.js';
7
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/library/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACnC,YAAY,EACV,MAAM,EACN,WAAW,EACX,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,cAAc,EACd,kBAAkB,GACnB,MAAM,aAAa,CAAC;AAErB,OAAO,EACL,GAAG,EACH,MAAM,EACN,GAAG,EACH,MAAM,EACN,IAAI,EACJ,GAAG,EACH,QAAQ,EACR,OAAO,EACP,OAAO,EACP,OAAO,EACP,KAAK,EACL,SAAS,EACT,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,SAAS,EACT,cAAc,EACd,YAAY,EACZ,MAAM,EACN,MAAM,EACN,IAAI,EACJ,KAAK,GACN,MAAM,cAAc,CAAC;AAEtB,YAAY,EACV,MAAM,EACN,KAAK,EACL,iBAAiB,EACjB,oBAAoB,EACpB,qBAAqB,EACrB,iBAAiB,EACjB,UAAU,EACV,aAAa,EACb,IAAI,EACJ,SAAS,EACT,wBAAwB,EACxB,WAAW,EACX,cAAc,EACd,eAAe,EACf,YAAY,EACZ,UAAU,EACV,SAAS,EACT,oBAAoB,EACpB,yBAAyB,EACzB,UAAU,EACV,UAAU,EACV,WAAW,EACX,cAAc,EACd,KAAK,EACL,iBAAiB,EACjB,gBAAgB,EAChB,WAAW,EACX,sBAAsB,EACtB,cAAc,EACd,iBAAiB,EACjB,SAAS,EACT,aAAa,EACb,cAAc,EACd,WAAW,EACX,KAAK,EACL,UAAU,EACV,6BAA6B,EAC7B,OAAO,EACP,2BAA2B,EAC3B,MAAM,EACN,WAAW,EACX,0BAA0B,GAC3B,MAAM,cAAc,CAAC;AACtB,YAAY,EAAC,IAAI,EAAC,MAAM,cAAc,CAAC;AACvC,YAAY,EACV,MAAM,EACN,SAAS,EACT,UAAU,EACV,YAAY,EACZ,QAAQ,GACT,MAAM,eAAe,CAAC"}
@@ -0,0 +1,3 @@
1
+ export { sketch } from './sketch.js';
2
+ export { arc, bezier, box, circle, coil, cut, cylinder, ellipse, extrude, frustum, group, intersect, line, loft, point, rectangle, regularPolygon, regularPrism, spline, sphere, tube, union, } from './runtime.js';
3
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/library/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AAWnC,OAAO,EACL,GAAG,EACH,MAAM,EACN,GAAG,EACH,MAAM,EACN,IAAI,EACJ,GAAG,EACH,QAAQ,EACR,OAAO,EACP,OAAO,EACP,OAAO,EACP,KAAK,EACL,SAAS,EACT,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,SAAS,EACT,cAAc,EACd,YAAY,EACZ,MAAM,EACN,MAAM,EACN,IAAI,EACJ,KAAK,GACN,MAAM,cAAc,CAAC"}
@@ -0,0 +1,3 @@
1
+ export declare function encodeKernelArtifact(signature: string, value: unknown): Uint8Array;
2
+ export declare function decodeKernelArtifact<Value>(bytes: Uint8Array, signature: string): Value;
3
+ //# sourceMappingURL=kernel-artifact-codec.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"kernel-artifact-codec.d.ts","sourceRoot":"","sources":["../../src/library/kernel-artifact-codec.ts"],"names":[],"mappings":"AAUA,wBAAgB,oBAAoB,CAClC,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,OAAO,GACb,UAAU,CAmDZ;AAED,wBAAgB,oBAAoB,CAAC,KAAK,EACxC,KAAK,EAAE,UAAU,EACjB,SAAS,EAAE,MAAM,GAChB,KAAK,CA2DP"}
@@ -0,0 +1,148 @@
1
+ import { getOC, Shape } from 'replicad';
2
+ import { castOwnedShape } from './kernel-shapes.js';
3
+ const encoder = new TextEncoder();
4
+ const decoder = new TextDecoder('utf-8', { fatal: true });
5
+ export function encodeKernelArtifact(signature, value) {
6
+ const chunks = [];
7
+ let offset = 0;
8
+ function binary(kind, bytes) {
9
+ const node = [kind, [offset, bytes.byteLength]];
10
+ chunks.push(bytes);
11
+ offset += bytes.byteLength;
12
+ return node;
13
+ }
14
+ function encode(value) {
15
+ if (value === undefined)
16
+ return ['undefined', null];
17
+ if (typeof value === 'number') {
18
+ if (Object.is(value, -0))
19
+ return ['number', '-0'];
20
+ return Number.isFinite(value) ? value : ['number', String(value)];
21
+ }
22
+ if (value === null ||
23
+ typeof value === 'string' ||
24
+ typeof value === 'boolean')
25
+ return value;
26
+ if (value instanceof Shape)
27
+ return binary('shape', encodeShape(value));
28
+ if (value instanceof Float32Array || value instanceof Uint32Array) {
29
+ return binary(value instanceof Float32Array ? 'float32' : 'uint32', new Uint8Array(value.buffer, value.byteOffset, value.byteLength));
30
+ }
31
+ if (Array.isArray(value))
32
+ return ['array', value.map(encode)];
33
+ if (typeof value === 'object' &&
34
+ Object.getPrototypeOf(value) === Object.prototype) {
35
+ return [
36
+ 'object',
37
+ Object.entries(value).map(([key, item]) => [key, encode(item)]),
38
+ ];
39
+ }
40
+ throw new Error('Unsupported kernel artifact value');
41
+ }
42
+ const metadata = encoder.encode(JSON.stringify([signature, encode(value)]));
43
+ const bytes = new Uint8Array(4 + metadata.byteLength + offset);
44
+ new DataView(bytes.buffer).setUint32(0, metadata.byteLength, true);
45
+ bytes.set(metadata, 4);
46
+ offset = 4 + metadata.byteLength;
47
+ for (const chunk of chunks) {
48
+ bytes.set(chunk, offset);
49
+ offset += chunk.byteLength;
50
+ }
51
+ return bytes;
52
+ }
53
+ export function decodeKernelArtifact(bytes, signature) {
54
+ const metadataLength = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength).getUint32(0, true);
55
+ const start = 4 + metadataLength;
56
+ if (start > bytes.byteLength)
57
+ throw new Error('Truncated kernel artifact');
58
+ const [storedSignature, tree] = JSON.parse(decoder.decode(bytes.subarray(4, start)));
59
+ if (storedSignature !== signature)
60
+ throw new Error('Kernel artifact signature mismatch');
61
+ const shapes = [];
62
+ function decode(node) {
63
+ if (!Array.isArray(node))
64
+ return node;
65
+ const [kind, data] = node;
66
+ switch (kind) {
67
+ case 'undefined':
68
+ return undefined;
69
+ case 'number':
70
+ return Number(data);
71
+ case 'array':
72
+ return data.map(decode);
73
+ case 'object':
74
+ return Object.fromEntries(data.map(([key, item]) => [key, decode(item)]));
75
+ case 'shape':
76
+ case 'float32':
77
+ case 'uint32': {
78
+ const [offset, length] = data;
79
+ if (!Number.isSafeInteger(offset) ||
80
+ !Number.isSafeInteger(length) ||
81
+ offset < 0 ||
82
+ length < 0 ||
83
+ start + offset + length > bytes.byteLength) {
84
+ throw new Error('Invalid kernel artifact binary range');
85
+ }
86
+ // Each retained array owns exactly its bytes, not the whole disk record.
87
+ const chunk = bytes.slice(start + offset, start + offset + length);
88
+ if (kind === 'float32')
89
+ return new Float32Array(chunk.buffer);
90
+ if (kind === 'uint32')
91
+ return new Uint32Array(chunk.buffer);
92
+ const shape = decodeShape(chunk);
93
+ shapes.push(shape);
94
+ return shape;
95
+ }
96
+ default:
97
+ throw new Error('Invalid kernel artifact node');
98
+ }
99
+ }
100
+ try {
101
+ return decode(tree);
102
+ }
103
+ catch (error) {
104
+ for (const shape of shapes)
105
+ shape.delete();
106
+ throw error;
107
+ }
108
+ }
109
+ // Synchronous calls are serial within an OC instance. MEMFS is only a temporary
110
+ // bridge to the bound BinTools file overload, never the persistent store itself.
111
+ const shapePath = '/code3d-kernel-artifact.bin';
112
+ function encodeShape(shape) {
113
+ const oc = getOC();
114
+ const progress = new oc.Message_ProgressRange();
115
+ let created = false;
116
+ try {
117
+ oc.FS.writeFile(shapePath, new Uint8Array());
118
+ created = true;
119
+ if (!oc.BinTools.Write(shape.wrapped, shapePath, progress))
120
+ throw new Error('Could not encode kernel shape');
121
+ return oc.FS.readFile(shapePath);
122
+ }
123
+ finally {
124
+ progress.delete();
125
+ if (created)
126
+ oc.FS.unlink(shapePath);
127
+ }
128
+ }
129
+ function decodeShape(bytes) {
130
+ const oc = getOC();
131
+ const progress = new oc.Message_ProgressRange();
132
+ const raw = new oc.TopoDS_Shape();
133
+ let created = false;
134
+ try {
135
+ oc.FS.writeFile(shapePath, bytes);
136
+ created = true;
137
+ if (!oc.BinTools.Read(raw, shapePath, progress) || raw.IsNull())
138
+ throw new Error('Invalid kernel shape');
139
+ return castOwnedShape(raw.clone());
140
+ }
141
+ finally {
142
+ raw.delete();
143
+ progress.delete();
144
+ if (created)
145
+ oc.FS.unlink(shapePath);
146
+ }
147
+ }
148
+ //# sourceMappingURL=kernel-artifact-codec.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"kernel-artifact-codec.js","sourceRoot":"","sources":["../../src/library/kernel-artifact-codec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,KAAK,EAAE,KAAK,EAAgB,MAAM,UAAU,CAAC;AACrD,OAAO,EAAC,cAAc,EAAC,MAAM,oBAAoB,CAAC;AAElD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC,CAAC;AAMxD,MAAM,UAAU,oBAAoB,CAClC,SAAiB,EACjB,KAAc;IAEd,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,SAAS,MAAM,CAAC,IAAY,EAAE,KAAiB;QAC7C,MAAM,IAAI,GAAS,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,SAAS,MAAM,CAAC,KAAc;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,IACE,KAAK,KAAK,IAAI;YACd,OAAO,KAAK,KAAK,QAAQ;YACzB,OAAO,KAAK,KAAK,SAAS;YAE1B,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,YAAY,KAAK;YACxB,OAAO,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,KAAiB,CAAC,CAAC,CAAC;QACzD,IAAI,KAAK,YAAY,YAAY,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YAClE,OAAO,MAAM,CACX,KAAK,YAAY,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EACpD,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CACjE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9D,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,SAAS,EACjD,CAAC;YACD,OAAO;gBACL,QAAQ;gBACR,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;aAChE,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAC/D,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACnE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAiB,EACjB,SAAiB;IAEjB,MAAM,cAAc,GAAG,IAAI,QAAQ,CACjC,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,UAAU,CACjB,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,GAAG,cAAc,CAAC;IACjC,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC3E,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CACxC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CACzC,CAAC;IACF,IAAI,eAAe,KAAK,SAAS;QAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,SAAS,MAAM,CAAC,IAAU;QACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC;QAC1B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,WAAW;gBACd,OAAO,SAAS,CAAC;YACnB,KAAK,QAAQ;gBACX,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,KAAK,OAAO;gBACV,OAAQ,IAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtC,KAAK,QAAQ;gBACX,OAAO,MAAM,CAAC,WAAW,CACtB,IAAyB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CACrE,CAAC;YACJ,KAAK,OAAO,CAAC;YACb,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ,EAAE,CAAC;gBACd,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAgB,CAAC;gBAC1C,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;oBAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;oBAC7B,MAAM,GAAG,CAAC;oBACV,MAAM,GAAG,CAAC;oBACV,KAAK,GAAG,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,UAAU,EAC1C,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;gBAC1D,CAAC;gBACD,yEAAyE;gBACzE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;gBACnE,IAAI,IAAI,KAAK,SAAS;oBAAE,OAAO,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC9D,IAAI,IAAI,KAAK,QAAQ;oBAAE,OAAO,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC5D,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,OAAO,KAAK,CAAC;YACf,CAAC;YACD;gBACE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,IAAI,CAAC;QACH,OAAO,MAAM,CAAC,IAAI,CAAU,CAAC;IAC/B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,iFAAiF;AACjF,MAAM,SAAS,GAAG,6BAA6B,CAAC;AAChD,SAAS,WAAW,CAAC,KAAe;IAClC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,QAAQ,GAAG,IAAI,EAAE,CAAC,qBAAqB,EAAE,CAAC;IAChD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,CAAC;QACH,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,UAAU,EAAE,CAAC,CAAC;QAC7C,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,OAAO,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;YAAS,CAAC;QACT,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClB,IAAI,OAAO;YAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB;IACpC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,QAAQ,GAAG,IAAI,EAAE,CAAC,qBAAqB,EAAE,CAAC;IAChD,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC,YAAY,EAAE,CAAC;IAClC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,CAAC;QACH,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAClC,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE;YAC7D,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,OAAO,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IACrC,CAAC;YAAS,CAAC;QACT,GAAG,CAAC,MAAM,EAAE,CAAC;QACb,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClB,IAAI,OAAO;YAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}
@@ -0,0 +1,63 @@
1
+ /** The host opens storage before synchronous evaluation and owns its lifetime. */
2
+ export interface KernelArtifactStore {
3
+ get(id: string): Uint8Array | undefined;
4
+ set(id: string, bytes: Uint8Array): void;
5
+ touch(id: string): boolean;
6
+ delete(id: string): void;
7
+ flush(): void;
8
+ }
9
+ export type KernelKeyPart = string | number | boolean | null | readonly KernelKeyPart[];
10
+ export type KernelArtifact<Value> = Readonly<{
11
+ id: string;
12
+ value: Value;
13
+ }>;
14
+ export type KernelValueLifecycle<Value> = Readonly<{
15
+ estimateBytes(value: Value): number;
16
+ retain(value: Value): Value;
17
+ instantiate(retained: Value): Value;
18
+ release(value: Value): void;
19
+ }>;
20
+ export declare function createKernelOperationCache({ maximumBytes, nativeAllocatedBytes, }: {
21
+ maximumBytes?: number;
22
+ nativeAllocatedBytes: () => number;
23
+ }): {
24
+ beginKernelOperationEvaluation: (checkCancelled?: () => void) => () => void;
25
+ evaluateKernelOperation: <Value>(operation: string, arguments_: readonly KernelKeyPart[], inputs: readonly KernelArtifact<unknown>[], lifecycle: KernelValueLifecycle<Value>, compute: () => Value) => KernelArtifact<Value>;
26
+ clearKernelOperationCache: () => void;
27
+ kernelOperationCacheStats: () => {
28
+ entries: number;
29
+ hits: number;
30
+ misses: number;
31
+ historicalEntries: number;
32
+ estimatedJavaScriptBytes: number;
33
+ nativeAllocatedBytes: number;
34
+ maximumBytes: number;
35
+ externalBytes: number;
36
+ persistentHits: number;
37
+ persistentWrites: number;
38
+ persistenceErrors: number;
39
+ };
40
+ setKernelArtifactStore: (next: KernelArtifactStore | undefined) => void;
41
+ findKernelOperation: <Value>(key: KernelOperationKey, lifecycle: KernelValueLifecycle<Value>) => KernelArtifact<Value> | undefined;
42
+ acceptKernelOperation: <Value>(key: KernelOperationKey, lifecycle: KernelValueLifecycle<Value>, value: Value) => void;
43
+ setKernelExternalBytes: (bytes: number) => void;
44
+ };
45
+ export declare const beginKernelOperationEvaluation: (checkCancelled?: () => void) => () => void, evaluateKernelOperation: <Value>(operation: string, arguments_: readonly KernelKeyPart[], inputs: readonly KernelArtifact<unknown>[], lifecycle: KernelValueLifecycle<Value>, compute: () => Value) => KernelArtifact<Value>, clearKernelOperationCache: () => void, kernelOperationCacheStats: () => {
46
+ entries: number;
47
+ hits: number;
48
+ misses: number;
49
+ historicalEntries: number;
50
+ estimatedJavaScriptBytes: number;
51
+ nativeAllocatedBytes: number;
52
+ maximumBytes: number;
53
+ externalBytes: number;
54
+ persistentHits: number;
55
+ persistentWrites: number;
56
+ persistenceErrors: number;
57
+ }, setKernelArtifactStore: (next: KernelArtifactStore | undefined) => void, findKernelOperation: <Value>(key: KernelOperationKey, lifecycle: KernelValueLifecycle<Value>) => KernelArtifact<Value> | undefined, acceptKernelOperation: <Value>(key: KernelOperationKey, lifecycle: KernelValueLifecycle<Value>, value: Value) => void, setKernelExternalBytes: (bytes: number) => void;
58
+ export type KernelOperationKey = Readonly<{
59
+ id: string;
60
+ signature: string;
61
+ }>;
62
+ export declare function kernelOperationKey(operation: string, arguments_: readonly KernelKeyPart[], inputs: readonly Pick<KernelArtifact<unknown>, 'id'>[]): KernelOperationKey;
63
+ //# sourceMappingURL=kernel-cache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"kernel-cache.d.ts","sourceRoot":"","sources":["../../src/library/kernel-cache.ts"],"names":[],"mappings":"AAQA,kFAAkF;AAClF,MAAM,WAAW,mBAAmB;IAClC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAAC;IACxC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;IACzC,KAAK,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC;IAC3B,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,KAAK,IAAI,IAAI,CAAC;CACf;AAED,MAAM,MAAM,aAAa,GACvB,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,aAAa,EAAE,CAAC;AAE9D,MAAM,MAAM,cAAc,CAAC,KAAK,IAAI,QAAQ,CAAC;IAC3C,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,KAAK,CAAC;CACd,CAAC,CAAC;AAEH,MAAM,MAAM,oBAAoB,CAAC,KAAK,IAAI,QAAQ,CAAC;IACjD,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC;IACpC,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC;IAC5B,WAAW,CAAC,QAAQ,EAAE,KAAK,GAAG,KAAK,CAAC;IACpC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC;CAC7B,CAAC,CAAC;AAUH,wBAAgB,0BAA0B,CAAC,EACzC,YAA4B,EAC5B,oBAAoB,GACrB,EAAE;IACD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,oBAAoB,EAAE,MAAM,MAAM,CAAC;CACpC;sDAgDoB,MAAM,IAAI,KAC1B,MAAM,IAAI;8BAmBoB,KAAK,aACzB,MAAM,cACL,SAAS,aAAa,EAAE,UAC5B,SAAS,cAAc,CAAC,OAAO,CAAC,EAAE,aAC/B,oBAAoB,CAAC,KAAK,CAAC,WAC7B,MAAM,KAAK,KACnB,cAAc,CAAC,KAAK,CAAC;qCAiHc,IAAI;;;;;;;;;;;;;;mCArKJ,mBAAmB,GAAG,SAAS,KAAG,IAAI;0BA6D/C,KAAK,OAC3B,kBAAkB,aACZ,oBAAoB,CAAC,KAAK,CAAC,KACrC,cAAc,CAAC,KAAK,CAAC,GAAG,SAAS;4BAmCL,KAAK,OAC7B,kBAAkB,aACZ,oBAAoB,CAAC,KAAK,CAAC,SAC/B,KAAK,KACX,IAAI;oCA5GgC,MAAM,KAAG,IAAI;EAmOrD;AAED,eAAO,MACL,8BAA8B,oBAvMX,MAAM,IAAI,KAC1B,MAAM,IAAI,EAuMb,uBAAuB,GApLU,KAAK,aACzB,MAAM,cACL,SAAS,aAAa,EAAE,UAC5B,SAAS,cAAc,CAAC,OAAO,CAAC,EAAE,aAC/B,oBAAoB,CAAC,KAAK,CAAC,WAC7B,MAAM,KAAK,KACnB,cAAc,CAAC,KAAK,CAAC,EA+KxB,yBAAyB,QA9Da,IAAI,EA+D1C,yBAAyB;;;;;;;;;;;;GACzB,sBAAsB,SArOgB,mBAAmB,GAAG,SAAS,KAAG,IAAI,EAsO5E,mBAAmB,GAzKU,KAAK,OAC3B,kBAAkB,aACZ,oBAAoB,CAAC,KAAK,CAAC,KACrC,cAAc,CAAC,KAAK,CAAC,GAAG,SAAS,EAuKpC,qBAAqB,GApIU,KAAK,OAC7B,kBAAkB,aACZ,oBAAoB,CAAC,KAAK,CAAC,SAC/B,KAAK,KACX,IAAI,EAiIP,sBAAsB,UA7OiB,MAAM,KAAG,IAiPhD,CAAC;AAEH,MAAM,MAAM,kBAAkB,GAAG,QAAQ,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAC,CAAC,CAAC;AAE3E,wBAAgB,kBAAkB,CAChC,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,SAAS,aAAa,EAAE,EACpC,MAAM,EAAE,SAAS,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,EAAE,GACrD,kBAAkB,CAOpB"}