minerva-design 1.2.0 → 1.4.0

package/dist/charts/engine/three-d/webgl.js

@@ -0,0 +1,130 @@
+import { drawOrder as e } from "./render-types.js";
+import { GLSL_ATTRIBUTES as t, glslPrograms as n, itemUniforms as r, writesDepth as i } from "./shaders.js";
+//#region src/engine/three-d/webgl.ts
+var a = /swiftshader|llvmpipe|softpipe|software|basic render driver|microsoft basic/i, o = (e) => {
+	let t = e.getExtension("WEBGL_debug_renderer_info"), n = t ? e.getParameter(t.UNMASKED_RENDERER_WEBGL) : e.getParameter(e.RENDERER);
+	return a.test(String(n ?? ""));
+}, s = [
+	"u_viewProj",
+	"u_viewport",
+	"u_eye",
+	"u_light",
+	"u_material",
+	"u_params",
+	"u_fog"
+], c = (e, t, n) => {
+	let r = (t, n) => {
+		let r = e.createShader(t);
+		return r ? (e.shaderSource(r, n), e.compileShader(r), e.getShaderParameter(r, e.COMPILE_STATUS) ? r : (e.deleteShader(r), null)) : null;
+	}, i = r(e.VERTEX_SHADER, t.vertex), a = r(e.FRAGMENT_SHADER, t.fragment), o = e.createProgram();
+	if (!i || !a || !o) return null;
+	if (e.attachShader(o, i), e.attachShader(o, a), n.forEach((t, n) => e.bindAttribLocation(o, n, t)), e.linkProgram(o), e.deleteShader(i), e.deleteShader(a), !e.getProgramParameter(o, e.LINK_STATUS)) return e.deleteProgram(o), null;
+	let c = {};
+	for (let t of s) c[t] = e.getUniformLocation(o, t);
+	return {
+		program: o,
+		uniforms: c
+	};
+}, l = new Float32Array([
+	0,
+	0,
+	1,
+	0,
+	0,
+	1,
+	1,
+	1
+]), u = 4, d = (a, s, d, f = !1) => {
+	let p = {
+		alpha: !0,
+		premultipliedAlpha: !0,
+		antialias: !0,
+		depth: !0,
+		stencil: !1,
+		preserveDrawingBuffer: !1,
+		failIfMajorPerformanceCaveat: f
+	}, m = a.getContext(s === 2 ? "webgl2" : "webgl", p);
+	if (!m) return null;
+	let h = () => m.getExtension("WEBGL_lose_context")?.loseContext(), g = s === 2 ? m : null, _ = g ? null : m.getExtension("ANGLE_instanced_arrays"), v = g ? !0 : !!m.getExtension("OES_element_index_uint");
+	if (!g && (!_ || !v) || f && o(m)) return h(), null;
+	let y = (e, t) => {
+		g ? g.vertexAttribDivisor(e, t) : _?.vertexAttribDivisorANGLE(e, t);
+	}, b = (e) => {
+		g ? g.drawArraysInstanced(m.TRIANGLE_STRIP, 0, 4, e) : _?.drawArraysInstancedANGLE(m.TRIANGLE_STRIP, 0, 4, e);
+	}, x = n(s), S = c(m, x.points, t.points), C = c(m, x.mesh, t.mesh), w = c(m, x.lines, t.lines), T = m.createBuffer();
+	if (!S || !C || !w || !T) return h(), null;
+	let E = {
+		points: S,
+		mesh: C,
+		lines: w
+	};
+	m.bindBuffer(m.ARRAY_BUFFER, T), m.bufferData(m.ARRAY_BUFFER, l, m.STATIC_DRAW);
+	let D = !1, O = (e) => {
+		e.preventDefault(), D = !0, d();
+	};
+	a.addEventListener("webglcontextlost", O);
+	let k = /* @__PURE__ */ new Map(), A = /* @__PURE__ */ new Float32Array(40), j = (e, t, n, r, i, a) => {
+		m.enableVertexAttribArray(e), m.vertexAttribPointer(e, t, n, n === m.UNSIGNED_BYTE, r, i), y(e, +!!a);
+	}, M = (e, t) => {
+		let n = m.FLOAT, r = m.UNSIGNED_BYTE, i;
+		e.kind === "mesh" ? (m.bindBuffer(m.ARRAY_BUFFER, t.vertex), j(0, 3, n, 28, 0, !1), j(1, 3, n, 28, 12, !1), j(2, 4, r, 28, 24, !1), i = 3) : (m.bindBuffer(m.ARRAY_BUFFER, T), j(0, 2, n, 0, 0, !1), m.bindBuffer(m.ARRAY_BUFFER, t.vertex), e.kind === "points" ? (j(1, 3, n, 20, 0, !0), j(2, 1, n, 20, 12, !0), j(3, 4, r, 20, 16, !0)) : (j(1, 3, n, 28, 0, !0), j(2, 3, n, 28, 12, !0), j(3, 4, r, 28, 24, !0)), i = 4);
+		for (let e = i; e < u; e++) m.disableVertexAttribArray(e), y(e, 0);
+	}, N = (e) => {
+		let t = k.get(e.key);
+		if (t && t.version === e.version && t.kind === e.kind) return e.kind === "mesh" && t.index && (e.order ?? 0) !== t.order && (m.bindBuffer(m.ELEMENT_ARRAY_BUFFER, t.index), m.bufferSubData(m.ELEMENT_ARRAY_BUFFER, 0, e.indices), t.order = e.order ?? 0), t;
+		t && (m.deleteBuffer(t.vertex), t.index && m.deleteBuffer(t.index), k.delete(e.key));
+		let n = m.createBuffer();
+		if (!n) return null;
+		m.bindBuffer(m.ARRAY_BUFFER, n), m.bufferData(m.ARRAY_BUFFER, e.kind === "mesh" ? e.vertices : e.data, m.STATIC_DRAW);
+		let r = null;
+		if (e.kind === "mesh") {
+			if (r = m.createBuffer(), !r) return m.deleteBuffer(n), null;
+			m.bindBuffer(m.ELEMENT_ARRAY_BUFFER, r), m.bufferData(m.ELEMENT_ARRAY_BUFFER, e.indices, e.order === void 0 ? m.STATIC_DRAW : m.DYNAMIC_DRAW);
+		}
+		let i = {
+			version: e.version,
+			kind: e.kind,
+			vertex: n,
+			index: r,
+			order: e.kind === "mesh" ? e.order ?? 0 : 0
+		};
+		return k.set(e.key, i), i;
+	};
+	return {
+		kind: s === 2 ? "webgl2" : "webgl",
+		canvas: a,
+		resize(e, t) {
+			a.width = Math.max(1, e), a.height = Math.max(1, t);
+		},
+		render(t, n) {
+			if (D || m.isContextLost()) return;
+			m.viewport(0, 0, a.width, a.height), m.clearColor(0, 0, 0, 0), m.clearDepth(1), m.depthMask(!0), m.clear(m.COLOR_BUFFER_BIT | m.DEPTH_BUFFER_BIT), m.enable(m.BLEND), m.blendFunc(m.ONE, m.ONE_MINUS_SRC_ALPHA), m.enable(m.DEPTH_TEST), m.depthFunc(m.LEQUAL), m.disable(m.CULL_FACE);
+			let o = /* @__PURE__ */ new Set();
+			for (let a of e(t)) {
+				o.add(a.key);
+				let e = a.kind === "mesh" ? a.indices.length : a.count;
+				if (e <= 0) continue;
+				let t = N(a);
+				if (!t) continue;
+				let s = E[a.kind];
+				m.useProgram(s.program);
+				let c = r(a, n, A), l = s.uniforms;
+				m.uniformMatrix4fv(l.u_viewProj, !1, c.subarray(0, 16)), m.uniform4fv(l.u_viewport, c.subarray(16, 20)), m.uniform4fv(l.u_eye, c.subarray(20, 24)), m.uniform4fv(l.u_light, c.subarray(24, 28)), m.uniform4fv(l.u_material, c.subarray(28, 32)), m.uniform4fv(l.u_params, c.subarray(32, 36)), m.uniform4fv(l.u_fog, c.subarray(36, 40)), m.depthMask(i(a)), M(a, t), a.kind === "mesh" ? (m.bindBuffer(m.ELEMENT_ARRAY_BUFFER, t.index), m.drawElements(m.TRIANGLES, e, m.UNSIGNED_INT, 0)) : b(e);
+			}
+			m.depthMask(!0);
+			for (let [e, t] of k) o.has(e) || (m.deleteBuffer(t.vertex), t.index && m.deleteBuffer(t.index), k.delete(e));
+		},
+		destroy() {
+			if (a.removeEventListener("webglcontextlost", O), !m.isContextLost()) {
+				for (let e of k.values()) m.deleteBuffer(e.vertex), e.index && m.deleteBuffer(e.index);
+				for (let e of Object.values(E)) m.deleteProgram(e.program);
+				m.deleteBuffer(T);
+			}
+			k.clear(), h();
+		}
+	};
+};
+//#endregion
+export { a as SOFTWARE_RENDERER, d as createWebGl3D, o as isSoftwareRenderer };
+
+//# sourceMappingURL=webgl.js.map

package/dist/charts/engine/three-d/webgl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgl.js","names":["SOFTWARE_RENDERER","isSoftwareRenderer","info","gl","name","UNIFORMS","compile","shader","s","type","code","vs","source","fs","program","attributes","i","uniforms","CORNERS","MAX_LOCATIONS","createWebGl3D","requireHardware","canvas","version","loseContext","gl2","angle","uint","divisor","location","value","drawInstanced","count","sources","glslPrograms","points","GLSL_ATTRIBUTES","mesh","lines","corners","programs","lost","handleLost","event","onLost","resources","uniformData","attribute","size","stride","offset","bind","F","U8","used","item","res","upload","existing","vertex","index","width","height","seen","drawOrder","items","u","itemUniforms","frame","loc","writesDepth","key","p"],"sources":["../../../../../charts/src/engine/three-d/webgl.ts"],"sourcesContent":["// WebGL2 / WebGL (1) backend of the 3D charts: the same GLSL for both\n// (a macro prefix makes it GLSL ES 3.0), instancing through WebGL2 or\n// ANGLE_instanced_arrays, 32-bit indices through WebGL2 or\n// OES_element_index_uint. Attributes are bound for every draw (no vertex\n// array objects in WebGL 1): a few calls per item.\n\nimport type { RendererLostHandler } from \"../renderers/types\";\nimport {\n  POINT_STRIDE,\n  SEGMENT_STRIDE,\n  VERTEX_STRIDE,\n  drawOrder,\n  type Item3D,\n  type Renderer3D,\n} from \"./render-types\";\nimport {\n  GLSL_ATTRIBUTES,\n  glslPrograms,\n  itemUniforms,\n  writesDepth,\n  type GlslSource,\n} from \"./shaders\";\n\ntype Gl = WebGLRenderingContext | WebGL2RenderingContext;\n\n/** Software rasterizers behind a WebGL context */\nexport const SOFTWARE_RENDERER =\n  /swiftshader|llvmpipe|softpipe|software|basic render driver|microsoft basic/i;\n\nexport const isSoftwareRenderer = (gl: Gl): boolean => {\n  const info = gl.getExtension(\"WEBGL_debug_renderer_info\");\n  const name = info\n    ? gl.getParameter(info.UNMASKED_RENDERER_WEBGL)\n    : gl.getParameter(gl.RENDERER);\n  return SOFTWARE_RENDERER.test(String(name ?? \"\"));\n};\n\nconst UNIFORMS = [\n  \"u_viewProj\",\n  \"u_viewport\",\n  \"u_eye\",\n  \"u_light\",\n  \"u_material\",\n  \"u_params\",\n  \"u_fog\",\n] as const;\n\ninterface Program {\n  program: WebGLProgram;\n  uniforms: Record<(typeof UNIFORMS)[number], WebGLUniformLocation | null>;\n}\n\nconst compile = (\n  gl: Gl,\n  source: GlslSource,\n  attributes: readonly string[],\n): Program | null => {\n  const shader = (type: number, code: string) => {\n    const s = gl.createShader(type);\n    if (!s) return null;\n    gl.shaderSource(s, code);\n    gl.compileShader(s);\n    if (!gl.getShaderParameter(s, gl.COMPILE_STATUS)) {\n      gl.deleteShader(s);\n      return null;\n    }\n    return s;\n  };\n  const vs = shader(gl.VERTEX_SHADER, source.vertex);\n  const fs = shader(gl.FRAGMENT_SHADER, source.fragment);\n  const program = gl.createProgram();\n  if (!vs || !fs || !program) return null;\n  gl.attachShader(program, vs);\n  gl.attachShader(program, fs);\n  attributes.forEach((name, i) => gl.bindAttribLocation(program, i, name));\n  gl.linkProgram(program);\n  gl.deleteShader(vs);\n  gl.deleteShader(fs);\n  if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {\n    gl.deleteProgram(program);\n    return null;\n  }\n  const uniforms = {} as Program[\"uniforms\"];\n  for (const name of UNIFORMS)\n    uniforms[name] = gl.getUniformLocation(program, name);\n  return { program, uniforms };\n};\n\ninterface ItemResources {\n  version: number;\n  kind: Item3D[\"kind\"];\n  vertex: WebGLBuffer;\n  index: WebGLBuffer | null;\n  /** `order` of the uploaded indices (meshes) */\n  order: number;\n}\n\n/** Corners of the triangle strip of a billboard / segment */\nconst CORNERS = new Float32Array([0, 0, 1, 0, 0, 1, 1, 1]);\nconst MAX_LOCATIONS = 4;\n\nexport const createWebGl3D = (\n  canvas: HTMLCanvasElement,\n  version: 1 | 2,\n  onLost: RendererLostHandler,\n  /** Refuses software rendering: the decimating Canvas2D backend is faster there */\n  requireHardware = false,\n): Renderer3D | null => {\n  const attributes: WebGLContextAttributes = {\n    alpha: true,\n    premultipliedAlpha: true,\n    antialias: true,\n    depth: true,\n    stencil: false,\n    preserveDrawingBuffer: false,\n    failIfMajorPerformanceCaveat: requireHardware,\n  };\n  const gl = canvas.getContext(\n    version === 2 ? \"webgl2\" : \"webgl\",\n    attributes,\n  ) as Gl | null;\n  if (!gl) return null;\n  const loseContext = () =>\n    gl.getExtension(\"WEBGL_lose_context\")?.loseContext();\n  const gl2 = version === 2 ? (gl as WebGL2RenderingContext) : null;\n  const angle = gl2 ? null : gl.getExtension(\"ANGLE_instanced_arrays\");\n  const uint = gl2 ? true : !!gl.getExtension(\"OES_element_index_uint\");\n  if (\n    (!gl2 && (!angle || !uint)) ||\n    (requireHardware && isSoftwareRenderer(gl))\n  ) {\n    loseContext();\n    return null;\n  }\n  const divisor = (location: number, value: number) => {\n    if (gl2) gl2.vertexAttribDivisor(location, value);\n    else angle?.vertexAttribDivisorANGLE(location, value);\n  };\n  const drawInstanced = (count: number) => {\n    if (gl2) gl2.drawArraysInstanced(gl.TRIANGLE_STRIP, 0, 4, count);\n    else angle?.drawArraysInstancedANGLE(gl.TRIANGLE_STRIP, 0, 4, count);\n  };\n\n  const sources = glslPrograms(version);\n  const points = compile(gl, sources.points, GLSL_ATTRIBUTES.points);\n  const mesh = compile(gl, sources.mesh, GLSL_ATTRIBUTES.mesh);\n  const lines = compile(gl, sources.lines, GLSL_ATTRIBUTES.lines);\n  const corners = gl.createBuffer();\n  if (!points || !mesh || !lines || !corners) {\n    loseContext();\n    return null;\n  }\n  const programs = { points, mesh, lines };\n  gl.bindBuffer(gl.ARRAY_BUFFER, corners);\n  gl.bufferData(gl.ARRAY_BUFFER, CORNERS, gl.STATIC_DRAW);\n\n  let lost = false;\n  const handleLost = (event: Event) => {\n    event.preventDefault();\n    lost = true;\n    onLost();\n  };\n  canvas.addEventListener(\"webglcontextlost\", handleLost);\n\n  const resources = new Map<string, ItemResources>();\n  const uniformData = new Float32Array(40);\n\n  const attribute = (\n    location: number,\n    size: number,\n    type: number,\n    stride: number,\n    offset: number,\n    perInstance: boolean,\n  ) => {\n    gl.enableVertexAttribArray(location);\n    gl.vertexAttribPointer(\n      location,\n      size,\n      type,\n      type === gl.UNSIGNED_BYTE,\n      stride,\n      offset,\n    );\n    divisor(location, perInstance ? 1 : 0);\n  };\n\n  const bind = (item: Item3D, res: ItemResources) => {\n    const F = gl.FLOAT;\n    const U8 = gl.UNSIGNED_BYTE;\n    let used: number;\n    if (item.kind === \"mesh\") {\n      gl.bindBuffer(gl.ARRAY_BUFFER, res.vertex);\n      attribute(0, 3, F, VERTEX_STRIDE, 0, false);\n      attribute(1, 3, F, VERTEX_STRIDE, 12, false);\n      attribute(2, 4, U8, VERTEX_STRIDE, 24, false);\n      used = 3;\n    } else {\n      gl.bindBuffer(gl.ARRAY_BUFFER, corners);\n      attribute(0, 2, F, 0, 0, false);\n      gl.bindBuffer(gl.ARRAY_BUFFER, res.vertex);\n      if (item.kind === \"points\") {\n        attribute(1, 3, F, POINT_STRIDE, 0, true);\n        attribute(2, 1, F, POINT_STRIDE, 12, true);\n        attribute(3, 4, U8, POINT_STRIDE, 16, true);\n      } else {\n        attribute(1, 3, F, SEGMENT_STRIDE, 0, true);\n        attribute(2, 3, F, SEGMENT_STRIDE, 12, true);\n        attribute(3, 4, U8, SEGMENT_STRIDE, 24, true);\n      }\n      used = 4;\n    }\n    for (let i = used; i < MAX_LOCATIONS; i++) {\n      gl.disableVertexAttribArray(i);\n      divisor(i, 0);\n    }\n  };\n\n  const upload = (item: Item3D): ItemResources | null => {\n    const existing = resources.get(item.key);\n    if (\n      existing &&\n      existing.version === item.version &&\n      existing.kind === item.kind\n    ) {\n      // same mesh, triangles in a new order (transparent, sorted by depth)\n      if (\n        item.kind === \"mesh\" &&\n        existing.index &&\n        (item.order ?? 0) !== existing.order\n      ) {\n        gl.bindBuffer(gl.ELEMENT_ARRAY_BUFFER, existing.index);\n        gl.bufferSubData(gl.ELEMENT_ARRAY_BUFFER, 0, item.indices);\n        existing.order = item.order ?? 0;\n      }\n      return existing;\n    }\n    if (existing) {\n      gl.deleteBuffer(existing.vertex);\n      if (existing.index) gl.deleteBuffer(existing.index);\n      resources.delete(item.key);\n    }\n    const vertex = gl.createBuffer();\n    if (!vertex) return null;\n    gl.bindBuffer(gl.ARRAY_BUFFER, vertex);\n    gl.bufferData(\n      gl.ARRAY_BUFFER,\n      item.kind === \"mesh\" ? item.vertices : item.data,\n      gl.STATIC_DRAW,\n    );\n    let index: WebGLBuffer | null = null;\n    if (item.kind === \"mesh\") {\n      index = gl.createBuffer();\n      if (!index) {\n        gl.deleteBuffer(vertex);\n        return null;\n      }\n      gl.bindBuffer(gl.ELEMENT_ARRAY_BUFFER, index);\n      gl.bufferData(\n        gl.ELEMENT_ARRAY_BUFFER,\n        item.indices,\n        item.order === undefined ? gl.STATIC_DRAW : gl.DYNAMIC_DRAW,\n      );\n    }\n    const res = {\n      version: item.version,\n      kind: item.kind,\n      vertex,\n      index,\n      order: item.kind === \"mesh\" ? (item.order ?? 0) : 0,\n    };\n    resources.set(item.key, res);\n    return res;\n  };\n\n  return {\n    kind: version === 2 ? \"webgl2\" : \"webgl\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      if (lost || gl.isContextLost()) return;\n      gl.viewport(0, 0, canvas.width, canvas.height);\n      gl.clearColor(0, 0, 0, 0);\n      gl.clearDepth(1);\n      gl.depthMask(true);\n      gl.clear(gl.COLOR_BUFFER_BIT | gl.DEPTH_BUFFER_BIT);\n      gl.enable(gl.BLEND);\n      gl.blendFunc(gl.ONE, gl.ONE_MINUS_SRC_ALPHA);\n      gl.enable(gl.DEPTH_TEST);\n      gl.depthFunc(gl.LEQUAL);\n      gl.disable(gl.CULL_FACE);\n      const seen = new Set<string>();\n      for (const item of drawOrder(items)) {\n        seen.add(item.key);\n        const count = item.kind === \"mesh\" ? item.indices.length : item.count;\n        if (count <= 0) continue;\n        const res = upload(item);\n        if (!res) continue;\n        const program = programs[item.kind];\n        gl.useProgram(program.program);\n        const u = itemUniforms(item, frame, uniformData);\n        const loc = program.uniforms;\n        gl.uniformMatrix4fv(loc.u_viewProj, false, u.subarray(0, 16));\n        gl.uniform4fv(loc.u_viewport, u.subarray(16, 20));\n        gl.uniform4fv(loc.u_eye, u.subarray(20, 24));\n        gl.uniform4fv(loc.u_light, u.subarray(24, 28));\n        gl.uniform4fv(loc.u_material, u.subarray(28, 32));\n        gl.uniform4fv(loc.u_params, u.subarray(32, 36));\n        gl.uniform4fv(loc.u_fog, u.subarray(36, 40));\n        gl.depthMask(writesDepth(item));\n        bind(item, res);\n        if (item.kind === \"mesh\") {\n          gl.bindBuffer(gl.ELEMENT_ARRAY_BUFFER, res.index);\n          gl.drawElements(gl.TRIANGLES, count, gl.UNSIGNED_INT, 0);\n        } else {\n          drawInstanced(count);\n        }\n      }\n      gl.depthMask(true);\n      for (const [key, res] of resources) {\n        if (!seen.has(key)) {\n          gl.deleteBuffer(res.vertex);\n          if (res.index) gl.deleteBuffer(res.index);\n          resources.delete(key);\n        }\n      }\n    },\n    destroy() {\n      canvas.removeEventListener(\"webglcontextlost\", handleLost);\n      if (!gl.isContextLost()) {\n        for (const res of resources.values()) {\n          gl.deleteBuffer(res.vertex);\n          if (res.index) gl.deleteBuffer(res.index);\n        }\n        for (const p of Object.values(programs)) gl.deleteProgram(p.program);\n        gl.deleteBuffer(corners);\n      }\n      resources.clear();\n      loseContext();\n    },\n  };\n};\n"],"mappings":";;;AA0BA,IAAaA,IACX,+EAEWC,KAAsB,MAAoB;CACrD,IAAMC,IAAOC,EAAG,aAAa,2BAA2B,GAClDC,IAAOF,IACTC,EAAG,aAAaD,EAAK,uBAAuB,IAC5CC,EAAG,aAAaA,EAAG,QAAQ;CAC/B,OAAOH,EAAkB,KAAK,OAAOI,KAAQ,EAAE,CAAC;AAClD,GAEMC,IAAW;CACf;CACA;CACA;CACA;CACA;CACA;CACA;AACF,GAOMC,KACJ,GACA,GACA,MACmB;CACnB,IAAMC,KAAU,GAAc,MAAiB;EAC7C,IAAMC,IAAIL,EAAG,aAAaM,CAAI;EAQ9B,OAPKD,KACLL,EAAG,aAAaK,GAAGE,CAAI,GACvBP,EAAG,cAAcK,CAAC,GACbL,EAAG,mBAAmBK,GAAGL,EAAG,cAAc,IAIxCK,KAHLL,EAAG,aAAaK,CAAC,GACV,SALM;CAQjB,GACMG,IAAKJ,EAAOJ,EAAG,eAAeS,EAAO,MAAM,GAC3CC,IAAKN,EAAOJ,EAAG,iBAAiBS,EAAO,QAAQ,GAC/CE,IAAUX,EAAG,cAAc;CACjC,IAAI,CAACQ,KAAM,CAACE,KAAM,CAACC,GAAS,OAAO;CAOnC,IANAX,EAAG,aAAaW,GAASH,CAAE,GAC3BR,EAAG,aAAaW,GAASD,CAAE,GAC3BE,EAAW,SAAS,GAAM,MAAMZ,EAAG,mBAAmBW,GAASE,GAAGZ,CAAI,CAAC,GACvED,EAAG,YAAYW,CAAO,GACtBX,EAAG,aAAaQ,CAAE,GAClBR,EAAG,aAAaU,CAAE,GACd,CAACV,EAAG,oBAAoBW,GAASX,EAAG,WAAW,GAEjD,OADAA,EAAG,cAAcW,CAAO,GACjB;CAET,IAAMG,IAAW,CAAC;CAClB,KAAK,IAAMb,KAAQC,GACjB,EAASD,KAAQD,EAAG,mBAAmBW,GAASV,CAAI;CACtD,OAAO;EAAE;EAAS;CAAS;AAC7B,GAYMc,IAAU,IAAI,aAAa;CAAC;CAAG;CAAG;CAAG;CAAG;CAAG;CAAG;CAAG;AAAC,CAAC,GACnDC,IAAgB,GAETC,KACX,GACA,GACA,GAEA,IAAkB,OACI;CACtB,IAAML,IAAqC;EACzC,OAAO;EACP,oBAAoB;EACpB,WAAW;EACX,OAAO;EACP,SAAS;EACT,uBAAuB;EACvB,8BAA8BM;CAChC,GACMlB,IAAKmB,EAAO,WAChBC,MAAY,IAAI,WAAW,SAC3BR,CACF;CACA,IAAI,CAACZ,GAAI,OAAO;CAChB,IAAMqB,UACJrB,EAAG,aAAa,oBAAoB,CAAC,EAAE,YAAY,GAC/CsB,IAAMF,MAAY,IAAKpB,IAAgC,MACvDuB,IAAQD,IAAM,OAAOtB,EAAG,aAAa,wBAAwB,GAC7DwB,IAAOF,IAAM,KAAO,CAAC,CAACtB,EAAG,aAAa,wBAAwB;CACpE,IACG,CAACsB,MAAQ,CAACC,KAAS,CAACC,MACpBN,KAAmBpB,EAAmBE,CAAE,GAGzC,OADAqB,EAAY,GACL;CAET,IAAMI,KAAW,GAAkB,MAAkB;EACnD,AAAIH,IAAKA,EAAI,oBAAoBI,GAAUC,CAAK,IAC3CJ,GAAO,yBAAyBG,GAAUC,CAAK;CACtD,GACMC,KAAiB,MAAkB;EACvC,AAAIN,IAAKA,EAAI,oBAAoBtB,EAAG,gBAAgB,GAAG,GAAG6B,CAAK,IAC1DN,GAAO,yBAAyBvB,EAAG,gBAAgB,GAAG,GAAG6B,CAAK;CACrE,GAEMC,IAAUC,EAAaX,CAAO,GAC9BY,IAAS7B,EAAQH,GAAI8B,EAAQ,QAAQG,EAAgB,MAAM,GAC3DC,IAAO/B,EAAQH,GAAI8B,EAAQ,MAAMG,EAAgB,IAAI,GACrDE,IAAQhC,EAAQH,GAAI8B,EAAQ,OAAOG,EAAgB,KAAK,GACxDG,IAAUpC,EAAG,aAAa;CAChC,IAAI,CAACgC,KAAU,CAACE,KAAQ,CAACC,KAAS,CAACC,GAEjC,OADAf,EAAY,GACL;CAET,IAAMgB,IAAW;EAAE;EAAQ;EAAM;CAAM;CAEvC,AADArC,EAAG,WAAWA,EAAG,cAAcoC,CAAO,GACtCpC,EAAG,WAAWA,EAAG,cAAce,GAASf,EAAG,WAAW;CAEtD,IAAIsC,IAAO,IACLC,KAAc,MAAiB;EAGnC,AAFAC,EAAM,eAAe,GACrB,IAAO,IACPC,EAAO;CACT;CACA,EAAO,iBAAiB,oBAAoBF,CAAU;CAEtD,IAAMG,oBAAY,IAAI,IAA2B,GAC3CC,oBAAc,IAAI,aAAa,EAAE,GAEjCC,KACJ,GACA,GACA,GACA,GACA,GACA,MACG;EAUH,AATA5C,EAAG,wBAAwB0B,CAAQ,GACnC1B,EAAG,oBACD0B,GACAmB,GACAvC,GACAA,MAASN,EAAG,eACZ8C,GACAC,CACF,GACAtB,EAAQC,GAAU,IAAmB;CACvC,GAEMsB,KAAQ,GAAc,MAAuB;EACjD,IAAMC,IAAIjD,EAAG,OACPkD,IAAKlD,EAAG,eACVmD;EACJ,AAAIC,EAAK,SAAS,UAChBpD,EAAG,WAAWA,EAAG,cAAcqD,EAAI,MAAM,GACzCT,EAAU,GAAG,GAAGK,GAAA,IAAkB,GAAG,EAAK,GAC1CL,EAAU,GAAG,GAAGK,GAAA,IAAkB,IAAI,EAAK,GAC3CL,EAAU,GAAG,GAAGM,GAAA,IAAmB,IAAI,EAAK,GAC5C,IAAO,MAEPlD,EAAG,WAAWA,EAAG,cAAcoC,CAAO,GACtCQ,EAAU,GAAG,GAAGK,GAAG,GAAG,GAAG,EAAK,GAC9BjD,EAAG,WAAWA,EAAG,cAAcqD,EAAI,MAAM,GACrCD,EAAK,SAAS,YAChBR,EAAU,GAAG,GAAGK,GAAA,IAAiB,GAAG,EAAI,GACxCL,EAAU,GAAG,GAAGK,GAAA,IAAiB,IAAI,EAAI,GACzCL,EAAU,GAAG,GAAGM,GAAA,IAAkB,IAAI,EAAI,MAE1CN,EAAU,GAAG,GAAGK,GAAA,IAAmB,GAAG,EAAI,GAC1CL,EAAU,GAAG,GAAGK,GAAA,IAAmB,IAAI,EAAI,GAC3CL,EAAU,GAAG,GAAGM,GAAA,IAAoB,IAAI,EAAI,IAE9C,IAAO;EAET,KAAK,IAAIrC,IAAIsC,GAAMtC,IAAIG,GAAe,KAEpC,AADAhB,EAAG,yBAAyBa,CAAC,GAC7BY,EAAQZ,GAAG,CAAC;CAEhB,GAEMyC,KAAU,MAAuC;EACrD,IAAMC,IAAWb,EAAU,IAAIU,EAAK,GAAG;EACvC,IACEG,KACAA,EAAS,YAAYH,EAAK,WAC1BG,EAAS,SAASH,EAAK,MAYvB,OAREA,EAAK,SAAS,UACdG,EAAS,UACRH,EAAK,SAAS,OAAOG,EAAS,UAE/BvD,EAAG,WAAWA,EAAG,sBAAsBuD,EAAS,KAAK,GACrDvD,EAAG,cAAcA,EAAG,sBAAsB,GAAGoD,EAAK,OAAO,GACzD,EAAS,QAAQA,EAAK,SAAS,IAE1BG;EAET,AAAIA,MACFvD,EAAG,aAAauD,EAAS,MAAM,GAC3BA,EAAS,SAAOvD,EAAG,aAAauD,EAAS,KAAK,GAClDb,EAAU,OAAOU,EAAK,GAAG;EAE3B,IAAMI,IAASxD,EAAG,aAAa;EAC/B,IAAI,CAACwD,GAAQ,OAAO;EAEpB,AADAxD,EAAG,WAAWA,EAAG,cAAcwD,CAAM,GACrCxD,EAAG,WACDA,EAAG,cACHoD,EAAK,SAAS,SAASA,EAAK,WAAWA,EAAK,MAC5CpD,EAAG,WACL;EACA,IAAIyD,IAA4B;EAChC,IAAIL,EAAK,SAAS,QAAQ;GAExB,IADA,IAAQpD,EAAG,aAAa,GACpB,CAACyD,GAEH,OADAzD,EAAG,aAAawD,CAAM,GACf;GAGT,AADAxD,EAAG,WAAWA,EAAG,sBAAsByD,CAAK,GAC5CzD,EAAG,WACDA,EAAG,sBACHoD,EAAK,SACLA,EAAK,UAAU,KAAA,IAAYpD,EAAG,cAAcA,EAAG,YACjD;EACF;EACA,IAAMqD,IAAM;GACV,SAASD,EAAK;GACd,MAAMA,EAAK;GACX;GACA;GACA,OAAOA,EAAK,SAAS,SAAUA,EAAK,SAAS,IAAK;EACpD;EAEA,OADAV,EAAU,IAAIU,EAAK,KAAKC,CAAG,GACpBA;CACT;CAEA,OAAO;EACL,MAAMjC,MAAY,IAAI,WAAW;EACjC;EACA,OAAO,GAAO,GAAQ;GAEpB,AADA,EAAO,QAAQ,KAAK,IAAI,GAAGsC,CAAK,GAChC,EAAO,SAAS,KAAK,IAAI,GAAGC,CAAM;EACpC;EACA,OAAO,GAAO,GAAO;GACnB,IAAIrB,KAAQtC,EAAG,cAAc,GAAG;GAUhC,AATAA,EAAG,SAAS,GAAG,GAAGmB,EAAO,OAAOA,EAAO,MAAM,GAC7CnB,EAAG,WAAW,GAAG,GAAG,GAAG,CAAC,GACxBA,EAAG,WAAW,CAAC,GACfA,EAAG,UAAU,EAAI,GACjBA,EAAG,MAAMA,EAAG,mBAAmBA,EAAG,gBAAgB,GAClDA,EAAG,OAAOA,EAAG,KAAK,GAClBA,EAAG,UAAUA,EAAG,KAAKA,EAAG,mBAAmB,GAC3CA,EAAG,OAAOA,EAAG,UAAU,GACvBA,EAAG,UAAUA,EAAG,MAAM,GACtBA,EAAG,QAAQA,EAAG,SAAS;GACvB,IAAM4D,oBAAO,IAAI,IAAY;GAC7B,KAAK,IAAMR,KAAQS,EAAUC,CAAK,GAAG;IACnC,EAAK,IAAIV,EAAK,GAAG;IACjB,IAAMvB,IAAQuB,EAAK,SAAS,SAASA,EAAK,QAAQ,SAASA,EAAK;IAChE,IAAIvB,KAAS,GAAG;IAChB,IAAMwB,IAAMC,EAAOF,CAAI;IACvB,IAAI,CAACC,GAAK;IACV,IAAM1C,IAAU0B,EAASe,EAAK;IAC9B,EAAG,WAAWzC,EAAQ,OAAO;IAC7B,IAAMoD,IAAIC,EAAaZ,GAAMa,GAAOtB,CAAW,GACzCuB,IAAMvD,EAAQ;IAUpB,AATAX,EAAG,iBAAiBkE,EAAI,YAAY,IAAOH,EAAE,SAAS,GAAG,EAAE,CAAC,GAC5D/D,EAAG,WAAWkE,EAAI,YAAYH,EAAE,SAAS,IAAI,EAAE,CAAC,GAChD/D,EAAG,WAAWkE,EAAI,OAAOH,EAAE,SAAS,IAAI,EAAE,CAAC,GAC3C/D,EAAG,WAAWkE,EAAI,SAASH,EAAE,SAAS,IAAI,EAAE,CAAC,GAC7C/D,EAAG,WAAWkE,EAAI,YAAYH,EAAE,SAAS,IAAI,EAAE,CAAC,GAChD/D,EAAG,WAAWkE,EAAI,UAAUH,EAAE,SAAS,IAAI,EAAE,CAAC,GAC9C/D,EAAG,WAAWkE,EAAI,OAAOH,EAAE,SAAS,IAAI,EAAE,CAAC,GAC3C/D,EAAG,UAAUmE,EAAYf,CAAI,CAAC,GAC9BJ,EAAKI,GAAMC,CAAG,GACVD,EAAK,SAAS,UAChBpD,EAAG,WAAWA,EAAG,sBAAsBqD,EAAI,KAAK,GAChDrD,EAAG,aAAaA,EAAG,WAAW6B,GAAO7B,EAAG,cAAc,CAAC,KAEvD4B,EAAcC,CAAK;GAEvB;GACA,EAAG,UAAU,EAAI;GACjB,KAAK,IAAM,CAACuC,GAAKf,MAAQX,GACvB,AAAKkB,EAAK,IAAIQ,CAAG,MACfpE,EAAG,aAAaqD,EAAI,MAAM,GACtBA,EAAI,SAAOrD,EAAG,aAAaqD,EAAI,KAAK,GACxCX,EAAU,OAAO0B,CAAG;EAG1B;EACA,UAAU;GAER,IADAjD,EAAO,oBAAoB,oBAAoBoB,CAAU,GACrD,CAACvC,EAAG,cAAc,GAAG;IACvB,KAAK,IAAMqD,KAAOX,EAAU,OAAO,GAEjC,AADA1C,EAAG,aAAaqD,EAAI,MAAM,GACtBA,EAAI,SAAOrD,EAAG,aAAaqD,EAAI,KAAK;IAE1C,KAAK,IAAMgB,KAAK,OAAO,OAAOhC,CAAQ,GAAG,EAAG,cAAcgC,EAAE,OAAO;IACnE,EAAG,aAAajC,CAAO;GACzB;GAEA,AADAM,EAAU,MAAM,GAChBrB,EAAY;EACd;CACF;AACF"}

package/dist/charts/engine/three-d/webgpu.cjs

@@ -0,0 +1,2 @@
+const e=require("./render-types.cjs"),t=require("./shaders.cjs");var n=16,r=32,i=8,a=16,o=4,s=async(s,c,l=!1)=>{let u=typeof navigator<`u`?navigator.gpu:void 0;if(!u)return null;let d=await u.requestAdapter();if(!d)return null;let f=d;if(l&&(f.info?.isFallbackAdapter||f.isFallbackAdapter))return null;let p=await d.requestDevice(),m=s.getContext(`webgpu`);if(!m)return p.destroy(),null;let h=u.getPreferredCanvasFormat();m.configure({device:p,format:h,alphaMode:`premultiplied`});let g=!1;p.lost.then(()=>{g||c()});let _=p.createBindGroupLayout({entries:[{binding:0,visibility:3,buffer:{type:`uniform`}}]}),v=p.createPipelineLayout({bindGroupLayouts:[_]}),y={color:{srcFactor:`one`,dstFactor:`one-minus-src-alpha`,operation:`add`},alpha:{srcFactor:`one`,dstFactor:`one-minus-src-alpha`,operation:`add`}},b=(e,t,n,r)=>{let i=p.createShaderModule({code:e});return p.createRenderPipeline({layout:v,vertex:{module:i,entryPoint:`vs`,buffers:t},fragment:{module:i,entryPoint:`fs`,targets:[{format:h,blend:y}]},primitive:{topology:n,cullMode:`none`},depthStencil:{format:`depth24plus`,depthWriteEnabled:r,depthCompare:`less-equal`},multisample:{count:o}})},x=[{arrayStride:20,stepMode:`instance`,attributes:[{shaderLocation:0,offset:0,format:`float32x3`},{shaderLocation:1,offset:12,format:`float32`},{shaderLocation:2,offset:16,format:`unorm8x4`}]}],S=[{arrayStride:28,stepMode:`vertex`,attributes:[{shaderLocation:0,offset:0,format:`float32x3`},{shaderLocation:1,offset:12,format:`float32x3`},{shaderLocation:2,offset:24,format:`unorm8x4`}]}],C=[{arrayStride:28,stepMode:`instance`,attributes:[{shaderLocation:0,offset:0,format:`float32x3`},{shaderLocation:1,offset:12,format:`float32x3`},{shaderLocation:2,offset:24,format:`unorm8x4`}]}],w={points:[b(t.WGSL_POINTS,x,`triangle-strip`,!1),b(t.WGSL_POINTS,x,`triangle-strip`,!0)],mesh:[b(t.WGSL_MESH,S,`triangle-list`,!1),b(t.WGSL_MESH,S,`triangle-list`,!0)],lines:[b(t.WGSL_LINES,C,`triangle-strip`,!1),b(t.WGSL_LINES,C,`triangle-strip`,!0)]},T=null,E=()=>{let e=s.width,t=s.height;return T&&T.width===e&&T.height===t?T:(T?.color.destroy(),T?.depth.destroy(),T={width:e,height:t,color:p.createTexture({size:[e,t],sampleCount:o,format:h,usage:a}),depth:p.createTexture({size:[e,t],sampleCount:o,format:`depth24plus`,usage:a})},T)},D=new Map,O=new Float32Array(40),k=(e,t)=>{let n=e.byteLength;if(n<=0)return null;let r=p.createBuffer({size:Math.max(16,Math.ceil(n/4)*4),usage:t|i});return e instanceof Uint32Array?p.queue.writeBuffer(r,0,e.buffer,e.byteOffset,n):p.queue.writeBuffer(r,0,e),r},A=e=>{e.vertex?.destroy(),e.index?.destroy()},j=e=>{let t=D.get(e.key);if(t&&t.version===e.version&&t.kind===e.kind){if(e.kind===`mesh`&&t.index&&(e.order??0)!==t.order){let{indices:n}=e;p.queue.writeBuffer(t.index,0,n.buffer,n.byteOffset,n.byteLength),t.order=e.order??0}return t}t&&A(t);let i=k(e.kind===`mesh`?e.vertices:e.data,r),a=e.kind===`mesh`?k(e.indices,n):null;if(t)t.version=e.version,t.kind=e.kind,t.vertex=i,t.index=a,t.order=e.kind===`mesh`?e.order??0:0;else{let n=p.createBuffer({size:160,usage:72});t={version:e.version,kind:e.kind,vertex:i,index:a,order:e.kind===`mesh`?e.order??0:0,uniform:n,bindGroup:p.createBindGroup({layout:_,entries:[{binding:0,resource:{buffer:n}}]})},D.set(e.key,t)}return t};return{kind:`webgpu`,canvas:s,resize(e,t){s.width=Math.max(1,e),s.height=Math.max(1,t)},render(n,r){if(g)return;let{color:i,depth:a}=E(),o=p.createCommandEncoder(),s=o.beginRenderPass({colorAttachments:[{view:i.createView(),resolveTarget:m.getCurrentTexture().createView(),clearValue:{r:0,g:0,b:0,a:0},loadOp:`clear`,storeOp:`discard`}],depthStencilAttachment:{view:a.createView(),depthClearValue:1,depthLoadOp:`clear`,depthStoreOp:`discard`}}),c=new Set;for(let i of e.drawOrder(n)){c.add(i.key);let e=i.kind===`mesh`?i.indices.length:i.count;if(e<=0)continue;let n=j(i);if(!n.vertex)continue;p.queue.writeBuffer(n.uniform,0,t.itemUniforms(i,r,O));let a=w[i.kind],o=a[t.writesDepth(i)?a.length-1:0];if(o){if(s.setPipeline(o),s.setBindGroup(0,n.bindGroup),s.setVertexBuffer(0,n.vertex),i.kind===`mesh`){if(!n.index)continue;s.setIndexBuffer(n.index,`uint32`),s.drawIndexed(e)}else s.draw(4,e)}}s.end(),p.queue.submit([o.finish()]);for(let[e,t]of D)c.has(e)||(A(t),t.uniform.destroy(),D.delete(e))},destroy(){g=!0;for(let e of D.values())A(e),e.uniform.destroy();D.clear(),T?.color.destroy(),T?.depth.destroy(),T=null,m.unconfigure(),p.destroy()}}};exports.createWebGpu3D=s;
+//# sourceMappingURL=webgpu.cjs.map

package/dist/charts/engine/three-d/webgpu.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu.cjs","names":["WGSL_POINTS","WGSL_MESH","WGSL_LINES","drawOrder","itemUniforms","writesDepth","require_render_types","require_shaders","BUFFER_INDEX","BUFFER_VERTEX","BUFFER_COPY_DST","TEXTURE_RENDER_ATTACHMENT","SAMPLES","createWebGpu3D","gpu","adapter","fallback","requireHardware","device","context","canvas","format","destroyed","onLost","bindGroupLayout","layout","blend","pipeline","module","depthWrite","pointBuffers","meshBuffers","lineBuffers","pipelines","targets","renderTargets","width","height","resources","uniformData","buffer","bytes","data","gpuBuffer","usage","release","res","upload","item","indices","vertex","index","uniform","encoder","pass","color","depth","seen","items","count","frame","variants","chosen","key"],"sources":["../../../../../charts/src/engine/three-d/webgpu.ts"],"sourcesContent":["// WebGPU backend of the 3D charts: 4× MSAA, a depth buffer, one draw per\n// item (instanced billboards / segments, indexed triangles).\n\nimport type { RendererLostHandler } from \"../renderers/types\";\nimport {\n  POINT_STRIDE,\n  SEGMENT_STRIDE,\n  VERTEX_STRIDE,\n  drawOrder,\n  type Item3D,\n  type Renderer3D,\n} from \"./render-types\";\nimport {\n  UNIFORM_BYTES,\n  WGSL_LINES,\n  WGSL_MESH,\n  WGSL_POINTS,\n  itemUniforms,\n  writesDepth,\n} from \"./shaders\";\n\n// lib.dom has the WebGPU interfaces but not these constant objects\nconst BUFFER_INDEX = 0x10;\nconst BUFFER_VERTEX = 0x20;\nconst BUFFER_UNIFORM = 0x40;\nconst BUFFER_COPY_DST = 0x08;\nconst STAGE_VERTEX = 0x1;\nconst STAGE_FRAGMENT = 0x2;\nconst TEXTURE_RENDER_ATTACHMENT = 0x10;\n\nconst SAMPLES = 4;\n\ninterface ItemResources {\n  version: number;\n  kind: Item3D[\"kind\"];\n  vertex: GPUBuffer | null;\n  index: GPUBuffer | null;\n  /** `order` of the uploaded indices (meshes) */\n  order: number;\n  uniform: GPUBuffer;\n  bindGroup: GPUBindGroup;\n}\n\ntype GpuNavigator = Navigator & { gpu?: GPU };\n\nexport const createWebGpu3D = async (\n  canvas: HTMLCanvasElement,\n  onLost: RendererLostHandler,\n  /** Refuses fallback (software) adapters */\n  requireHardware = false,\n): Promise<Renderer3D | null> => {\n  const gpu =\n    typeof navigator !== \"undefined\"\n      ? (navigator as GpuNavigator).gpu\n      : undefined;\n  if (!gpu) return null;\n  const adapter = await gpu.requestAdapter();\n  if (!adapter) return null;\n  const fallback = adapter as GPUAdapter & {\n    isFallbackAdapter?: boolean;\n    info?: { isFallbackAdapter?: boolean };\n  };\n  if (\n    requireHardware &&\n    (fallback.info?.isFallbackAdapter || fallback.isFallbackAdapter)\n  ) {\n    return null;\n  }\n  const device = await adapter.requestDevice();\n  const context = canvas.getContext(\"webgpu\") as GPUCanvasContext | null;\n  if (!context) {\n    device.destroy();\n    return null;\n  }\n  const format = gpu.getPreferredCanvasFormat();\n  context.configure({ device, format, alphaMode: \"premultiplied\" });\n\n  let destroyed = false;\n  void device.lost.then(() => {\n    if (!destroyed) onLost();\n  });\n\n  const bindGroupLayout = device.createBindGroupLayout({\n    entries: [\n      {\n        binding: 0,\n        visibility: STAGE_VERTEX | STAGE_FRAGMENT,\n        buffer: { type: \"uniform\" },\n      },\n    ],\n  });\n  const layout = device.createPipelineLayout({\n    bindGroupLayouts: [bindGroupLayout],\n  });\n  const blend: GPUBlendState = {\n    color: {\n      srcFactor: \"one\",\n      dstFactor: \"one-minus-src-alpha\",\n      operation: \"add\",\n    },\n    alpha: {\n      srcFactor: \"one\",\n      dstFactor: \"one-minus-src-alpha\",\n      operation: \"add\",\n    },\n  };\n  const pipeline = (\n    code: string,\n    buffers: GPUVertexBufferLayout[],\n    topology: GPUPrimitiveTopology,\n    depthWrite: boolean,\n  ) => {\n    const module = device.createShaderModule({ code });\n    return device.createRenderPipeline({\n      layout,\n      vertex: { module, entryPoint: \"vs\", buffers },\n      fragment: { module, entryPoint: \"fs\", targets: [{ format, blend }] },\n      primitive: { topology, cullMode: \"none\" },\n      depthStencil: {\n        format: \"depth24plus\",\n        depthWriteEnabled: depthWrite,\n        depthCompare: \"less-equal\",\n      },\n      multisample: { count: SAMPLES },\n    });\n  };\n  const pointBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: POINT_STRIDE,\n      stepMode: \"instance\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32\" },\n        { shaderLocation: 2, offset: 16, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const meshBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: VERTEX_STRIDE,\n      stepMode: \"vertex\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32x3\" },\n        { shaderLocation: 2, offset: 24, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const lineBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: SEGMENT_STRIDE,\n      stepMode: \"instance\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32x3\" },\n        { shaderLocation: 2, offset: 24, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const pipelines = {\n    points: [\n      pipeline(WGSL_POINTS, pointBuffers, \"triangle-strip\", false),\n      pipeline(WGSL_POINTS, pointBuffers, \"triangle-strip\", true),\n    ],\n    mesh: [\n      pipeline(WGSL_MESH, meshBuffers, \"triangle-list\", false),\n      pipeline(WGSL_MESH, meshBuffers, \"triangle-list\", true),\n    ],\n    lines: [\n      pipeline(WGSL_LINES, lineBuffers, \"triangle-strip\", false),\n      pipeline(WGSL_LINES, lineBuffers, \"triangle-strip\", true),\n    ],\n  };\n\n  let targets: {\n    width: number;\n    height: number;\n    color: GPUTexture;\n    depth: GPUTexture;\n  } | null = null;\n  const renderTargets = () => {\n    const width = canvas.width;\n    const height = canvas.height;\n    if (targets && targets.width === width && targets.height === height)\n      return targets;\n    targets?.color.destroy();\n    targets?.depth.destroy();\n    targets = {\n      width,\n      height,\n      color: device.createTexture({\n        size: [width, height],\n        sampleCount: SAMPLES,\n        format,\n        usage: TEXTURE_RENDER_ATTACHMENT,\n      }),\n      depth: device.createTexture({\n        size: [width, height],\n        sampleCount: SAMPLES,\n        format: \"depth24plus\",\n        usage: TEXTURE_RENDER_ATTACHMENT,\n      }),\n    };\n    return targets;\n  };\n\n  const resources = new Map<string, ItemResources>();\n  const uniformData = new Float32Array(UNIFORM_BYTES / 4);\n\n  const buffer = (data: ArrayBuffer | Uint32Array, usage: number) => {\n    const bytes = data.byteLength;\n    if (bytes <= 0) return null;\n    const gpuBuffer = device.createBuffer({\n      size: Math.max(16, Math.ceil(bytes / 4) * 4),\n      usage: usage | BUFFER_COPY_DST,\n    });\n    if (data instanceof Uint32Array) {\n      device.queue.writeBuffer(\n        gpuBuffer,\n        0,\n        data.buffer,\n        data.byteOffset,\n        bytes,\n      );\n    } else {\n      device.queue.writeBuffer(gpuBuffer, 0, data);\n    }\n    return gpuBuffer;\n  };\n\n  const release = (res: ItemResources) => {\n    res.vertex?.destroy();\n    res.index?.destroy();\n  };\n\n  const upload = (item: Item3D): ItemResources => {\n    let res = resources.get(item.key);\n    if (res && res.version === item.version && res.kind === item.kind) {\n      // same mesh, triangles in a new order (transparent, sorted by depth)\n      if (\n        item.kind === \"mesh\" &&\n        res.index &&\n        (item.order ?? 0) !== res.order\n      ) {\n        const { indices } = item;\n        device.queue.writeBuffer(\n          res.index,\n          0,\n          indices.buffer,\n          indices.byteOffset,\n          indices.byteLength,\n        );\n        res.order = item.order ?? 0;\n      }\n      return res;\n    }\n    if (res) release(res);\n    const vertex = buffer(\n      item.kind === \"mesh\" ? item.vertices : item.data,\n      BUFFER_VERTEX,\n    );\n    const index =\n      item.kind === \"mesh\" ? buffer(item.indices, BUFFER_INDEX) : null;\n    if (!res) {\n      const uniform = device.createBuffer({\n        size: UNIFORM_BYTES,\n        usage: BUFFER_UNIFORM | BUFFER_COPY_DST,\n      });\n      res = {\n        version: item.version,\n        kind: item.kind,\n        vertex,\n        index,\n        order: item.kind === \"mesh\" ? (item.order ?? 0) : 0,\n        uniform,\n        bindGroup: device.createBindGroup({\n          layout: bindGroupLayout,\n          entries: [{ binding: 0, resource: { buffer: uniform } }],\n        }),\n      };\n      resources.set(item.key, res);\n    } else {\n      res.version = item.version;\n      res.kind = item.kind;\n      res.vertex = vertex;\n      res.index = index;\n      res.order = item.kind === \"mesh\" ? (item.order ?? 0) : 0;\n    }\n    return res;\n  };\n\n  return {\n    kind: \"webgpu\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      if (destroyed) return;\n      const { color, depth } = renderTargets();\n      const encoder = device.createCommandEncoder();\n      const pass = encoder.beginRenderPass({\n        colorAttachments: [\n          {\n            view: color.createView(),\n            resolveTarget: context.getCurrentTexture().createView(),\n            clearValue: { r: 0, g: 0, b: 0, a: 0 },\n            loadOp: \"clear\",\n            storeOp: \"discard\",\n          },\n        ],\n        depthStencilAttachment: {\n          view: depth.createView(),\n          depthClearValue: 1,\n          depthLoadOp: \"clear\",\n          depthStoreOp: \"discard\",\n        },\n      });\n      const seen = new Set<string>();\n      for (const item of drawOrder(items)) {\n        seen.add(item.key);\n        const count = item.kind === \"mesh\" ? item.indices.length : item.count;\n        if (count <= 0) continue;\n        const res = upload(item);\n        if (!res.vertex) continue;\n        device.queue.writeBuffer(\n          res.uniform,\n          0,\n          itemUniforms(item, frame, uniformData),\n        );\n        const variants = pipelines[item.kind];\n        const chosen = variants[writesDepth(item) ? variants.length - 1 : 0];\n        if (!chosen) continue;\n        pass.setPipeline(chosen);\n        pass.setBindGroup(0, res.bindGroup);\n        pass.setVertexBuffer(0, res.vertex);\n        if (item.kind === \"mesh\") {\n          if (!res.index) continue;\n          pass.setIndexBuffer(res.index, \"uint32\");\n          pass.drawIndexed(count);\n        } else {\n          pass.draw(4, count);\n        }\n      }\n      pass.end();\n      device.queue.submit([encoder.finish()]);\n      for (const [key, res] of resources) {\n        if (!seen.has(key)) {\n          release(res);\n          res.uniform.destroy();\n          resources.delete(key);\n        }\n      }\n    },\n    destroy() {\n      destroyed = true;\n      for (const res of resources.values()) {\n        release(res);\n        res.uniform.destroy();\n      }\n      resources.clear();\n      targets?.color.destroy();\n      targets?.depth.destroy();\n      targets = null;\n      context.unconfigure();\n      device.destroy();\n    },\n  };\n};\n"],"mappings":"iEAsBA,IAAMQ,EAAe,GACfC,EAAgB,GAEhBC,EAAkB,EAGlBC,EAA4B,GAE5BC,EAAU,EAeHC,EAAiB,MAC5B,EACA,EAEA,EAAkB,KACa,CAC/B,IAAMC,EACJ,OAAO,UAAc,IAChB,UAA2B,IAC5B,IAAA,GACN,GAAI,CAACA,EAAK,OAAO,KACjB,IAAMC,EAAU,MAAMD,EAAI,eAAe,EACzC,GAAI,CAACC,EAAS,OAAO,KACrB,IAAMC,EAAWD,EAIjB,GACEE,IACCD,EAAS,MAAM,mBAAqBA,EAAS,mBAE9C,OAAO,KAET,IAAME,EAAS,MAAMH,EAAQ,cAAc,EACrCI,EAAUC,EAAO,WAAW,QAAQ,EAC1C,GAAI,CAACD,EAEH,OADAD,EAAO,QAAQ,EACR,KAET,IAAMG,EAASP,EAAI,yBAAyB,EAC5CK,EAAQ,UAAU,CAAE,SAAQ,SAAQ,UAAW,eAAgB,CAAC,EAEhE,IAAIG,EAAY,GAChBJ,EAAY,KAAK,SAAW,CACrBI,GAAWC,EAAO,CACzB,CAAC,EAED,IAAMC,EAAkBN,EAAO,sBAAsB,CACnD,QAAS,CACP,CACE,QAAS,EACT,WAAY,EACZ,OAAQ,CAAE,KAAM,SAAU,CAC5B,CACF,CACF,CAAC,EACKO,EAASP,EAAO,qBAAqB,CACzC,iBAAkB,CAACM,CAAe,CACpC,CAAC,EACKE,EAAuB,CAC3B,MAAO,CACL,UAAW,MACX,UAAW,sBACX,UAAW,KACb,EACA,MAAO,CACL,UAAW,MACX,UAAW,sBACX,UAAW,KACb,CACF,EACMC,GACJ,EACA,EACA,EACA,IACG,CACH,IAAMC,EAASV,EAAO,mBAAmB,CAAE,MAAK,CAAC,EACjD,OAAOA,EAAO,qBAAqB,CACjC,SACA,OAAQ,CAAE,SAAQ,WAAY,KAAM,SAAQ,EAC5C,SAAU,CAAE,SAAQ,WAAY,KAAM,QAAS,CAAC,CAAE,SAAQ,OAAM,CAAC,CAAE,EACnE,UAAW,CAAE,WAAU,SAAU,MAAO,EACxC,aAAc,CACZ,OAAQ,cACR,kBAAmBW,EACnB,aAAc,YAChB,EACA,YAAa,CAAE,MAAOjB,CAAQ,CAChC,CAAC,CACH,EACMkB,EAAwC,CAC5C,CACE,YAAA,GACA,SAAU,WACV,WAAY,CACV,CAAE,eAAgB,EAAG,OAAQ,EAAG,OAAQ,WAAY,EACpD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,SAAU,EACnD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,UAAW,CACtD,CACF,CACF,EACMC,EAAuC,CAC3C,CACE,YAAA,GACA,SAAU,SACV,WAAY,CACV,CAAE,eAAgB,EAAG,OAAQ,EAAG,OAAQ,WAAY,EACpD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,WAAY,EACrD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,UAAW,CACtD,CACF,CACF,EACMC,EAAuC,CAC3C,CACE,YAAA,GACA,SAAU,WACV,WAAY,CACV,CAAE,eAAgB,EAAG,OAAQ,EAAG,OAAQ,WAAY,EACpD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,WAAY,EACrD,CAAE,eAAgB,EAAG,OAAQ,GAAI,OAAQ,UAAW,CACtD,CACF,CACF,EACMC,EAAY,CAChB,OAAQ,CACNN,EAAS3B,EAAAA,YAAa8B,EAAc,iBAAkB,EAAK,EAC3DH,EAAS3B,EAAAA,YAAa8B,EAAc,iBAAkB,EAAI,CAC5D,EACA,KAAM,CACJH,EAAS1B,EAAAA,UAAW8B,EAAa,gBAAiB,EAAK,EACvDJ,EAAS1B,EAAAA,UAAW8B,EAAa,gBAAiB,EAAI,CACxD,EACA,MAAO,CACLJ,EAASzB,EAAAA,WAAY8B,EAAa,iBAAkB,EAAK,EACzDL,EAASzB,EAAAA,WAAY8B,EAAa,iBAAkB,EAAI,CAC1D,CACF,EAEIE,EAKO,KACLC,MAAsB,CAC1B,IAAMC,EAAQhB,EAAO,MACfiB,EAASjB,EAAO,OAqBtB,OApBIc,GAAWA,EAAQ,QAAUE,GAASF,EAAQ,SAAWG,EACpDH,GACTA,GAAS,MAAM,QAAQ,EACvBA,GAAS,MAAM,QAAQ,EACvB,EAAU,CACR,QACA,SACA,MAAOhB,EAAO,cAAc,CAC1B,KAAM,CAACkB,EAAOC,CAAM,EACpB,YAAazB,EACb,SACA,MAAOD,CACT,CAAC,EACD,MAAOO,EAAO,cAAc,CAC1B,KAAM,CAACkB,EAAOC,CAAM,EACpB,YAAazB,EACb,OAAQ,cACR,MAAOD,CACT,CAAC,CACH,EACOuB,EACT,EAEMI,EAAY,IAAI,IAChBC,EAAc,IAAI,aAAA,EAA8B,EAEhDC,GAAU,EAAiC,IAAkB,CACjE,IAAMC,EAAQC,EAAK,WACnB,GAAID,GAAS,EAAG,OAAO,KACvB,IAAME,EAAYzB,EAAO,aAAa,CACpC,KAAM,KAAK,IAAI,GAAI,KAAK,KAAKuB,EAAQ,CAAC,EAAI,CAAC,EAC3C,MAAOG,EAAQlC,CACjB,CAAC,EAYD,OAXIgC,aAAgB,YAClBxB,EAAO,MAAM,YACXyB,EACA,EACAD,EAAK,OACLA,EAAK,WACLD,CACF,EAEAvB,EAAO,MAAM,YAAYyB,EAAW,EAAGD,CAAI,EAEtCC,CACT,EAEME,EAAW,GAAuB,CACtCC,EAAI,QAAQ,QAAQ,EACpBA,EAAI,OAAO,QAAQ,CACrB,EAEMC,EAAU,GAAgC,CAC9C,IAAID,EAAMR,EAAU,IAAIU,EAAK,GAAG,EAChC,GAAIF,GAAOA,EAAI,UAAYE,EAAK,SAAWF,EAAI,OAASE,EAAK,KAAM,CAEjE,GACEA,EAAK,OAAS,QACdF,EAAI,QACHE,EAAK,OAAS,KAAOF,EAAI,MAC1B,CACA,GAAM,CAAE,WAAYE,EACpB9B,EAAO,MAAM,YACX4B,EAAI,MACJ,EACAG,EAAQ,OACRA,EAAQ,WACRA,EAAQ,UACV,EACA,EAAI,MAAQD,EAAK,OAAS,CAC5B,CACA,OAAOF,CACT,CACIA,GAAKD,EAAQC,CAAG,EACpB,IAAMI,EAASV,EACbQ,EAAK,OAAS,OAASA,EAAK,SAAWA,EAAK,KAC5CvC,CACF,EACM0C,EACJH,EAAK,OAAS,OAASR,EAAOQ,EAAK,QAASxC,CAAY,EAAI,KAC9D,GAAKsC,EAmBH,EAAI,QAAUE,EAAK,QACnB,EAAI,KAAOA,EAAK,KAChB,EAAI,OAASE,EACb,EAAI,MAAQC,EACZ,EAAI,MAAQH,EAAK,OAAS,OAAUA,EAAK,OAAS,EAAK,MAvB/C,CACR,IAAMI,EAAUlC,EAAO,aAAa,CAClC,KAAA,IACA,MAAO,EACT,CAAC,EACD,EAAM,CACJ,QAAS8B,EAAK,QACd,KAAMA,EAAK,KACX,SACA,QACA,MAAOA,EAAK,OAAS,OAAUA,EAAK,OAAS,EAAK,EAClD,UACA,UAAW9B,EAAO,gBAAgB,CAChC,OAAQM,EACR,QAAS,CAAC,CAAE,QAAS,EAAG,SAAU,CAAE,OAAQ4B,CAAQ,CAAE,CAAC,CACzD,CAAC,CACH,EACAd,EAAU,IAAIU,EAAK,IAAKF,CAAG,CAC7B,CAOA,OAAOA,CACT,EAEA,MAAO,CACL,KAAM,SACN,SACA,OAAO,EAAO,EAAQ,CACpB,EAAO,MAAQ,KAAK,IAAI,EAAGV,CAAK,EAChC,EAAO,OAAS,KAAK,IAAI,EAAGC,CAAM,CACpC,EACA,OAAO,EAAO,EAAO,CACnB,GAAIf,EAAW,OACf,GAAM,CAAE,QAAO,SAAUa,EAAc,EACjCkB,EAAUnC,EAAO,qBAAqB,EACtCoC,EAAOD,EAAQ,gBAAgB,CACnC,iBAAkB,CAChB,CACE,KAAME,EAAM,WAAW,EACvB,cAAepC,EAAQ,kBAAkB,CAAC,CAAC,WAAW,EACtD,WAAY,CAAE,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAE,EACrC,OAAQ,QACR,QAAS,SACX,CACF,EACA,uBAAwB,CACtB,KAAMqC,EAAM,WAAW,EACvB,gBAAiB,EACjB,YAAa,QACb,aAAc,SAChB,CACF,CAAC,EACKC,EAAO,IAAI,IACjB,IAAK,IAAMT,KAAQ7C,EAAAA,UAAUuD,CAAK,EAAG,CACnCD,EAAK,IAAIT,EAAK,GAAG,EACjB,IAAMW,EAAQX,EAAK,OAAS,OAASA,EAAK,QAAQ,OAASA,EAAK,MAChE,GAAIW,GAAS,EAAG,SAChB,IAAMb,EAAMC,EAAOC,CAAI,EACvB,GAAI,CAACF,EAAI,OAAQ,SACjB5B,EAAO,MAAM,YACX4B,EAAI,QACJ,EACA1C,EAAAA,aAAa4C,EAAMY,EAAOrB,CAAW,CACvC,EACA,IAAMsB,EAAW5B,EAAUe,EAAK,MAC1Bc,EAASD,EAASxD,EAAAA,YAAY2C,CAAI,EAAIa,EAAS,OAAS,EAAI,GAClE,GAAKC,EAIL,IAHAR,EAAK,YAAYQ,CAAM,EACvBR,EAAK,aAAa,EAAGR,EAAI,SAAS,EAClCQ,EAAK,gBAAgB,EAAGR,EAAI,MAAM,EAC9BE,EAAK,OAAS,OAAQ,CACxB,GAAI,CAACF,EAAI,MAAO,SAChBQ,EAAK,eAAeR,EAAI,MAAO,QAAQ,EACvCQ,EAAK,YAAYK,CAAK,CACxB,MACEL,EAAK,KAAK,EAAGK,CAAK,CAAA,CAEtB,CACAL,EAAK,IAAI,EACTpC,EAAO,MAAM,OAAO,CAACmC,EAAQ,OAAO,CAAC,CAAC,EACtC,IAAK,GAAM,CAACU,EAAKjB,KAAQR,EAClBmB,EAAK,IAAIM,CAAG,IACflB,EAAQC,CAAG,EACXA,EAAI,QAAQ,QAAQ,EACpBR,EAAU,OAAOyB,CAAG,EAG1B,EACA,SAAU,CACR,EAAY,GACZ,IAAK,IAAMjB,KAAOR,EAAU,OAAO,EACjCO,EAAQC,CAAG,EACXA,EAAI,QAAQ,QAAQ,EAEtBR,EAAU,MAAM,EAChBJ,GAAS,MAAM,QAAQ,EACvBA,GAAS,MAAM,QAAQ,EACvB,EAAU,KACVf,EAAQ,YAAY,EACpBD,EAAO,QAAQ,CACjB,CACF,CACF"}

package/dist/charts/engine/three-d/webgpu.d.cts

@@ -0,0 +1,5 @@
+import { RendererLostHandler } from '../renderers/types.cjs';
+import { Renderer3D } from './render-types.cjs';
+export declare const createWebGpu3D: (canvas: HTMLCanvasElement, onLost: RendererLostHandler, 
+/** Refuses fallback (software) adapters */
+requireHardware?: boolean) => Promise<Renderer3D | null>;

package/dist/charts/engine/three-d/webgpu.d.ts

@@ -0,0 +1,5 @@
+import { RendererLostHandler } from '../renderers/types.js';
+import { Renderer3D } from './render-types.js';
+export declare const createWebGpu3D: (canvas: HTMLCanvasElement, onLost: RendererLostHandler, 
+/** Refuses fallback (software) adapters */
+requireHardware?: boolean) => Promise<Renderer3D | null>;

package/dist/charts/engine/three-d/webgpu.js

@@ -0,0 +1,249 @@
+import { drawOrder as e } from "./render-types.js";
+import { WGSL_LINES as t, WGSL_MESH as n, WGSL_POINTS as r, itemUniforms as i, writesDepth as a } from "./shaders.js";
+//#region src/engine/three-d/webgpu.ts
+var o = 16, s = 32, c = 8, l = 16, u = 4, d = async (d, f, p = !1) => {
+	let m = typeof navigator < "u" ? navigator.gpu : void 0;
+	if (!m) return null;
+	let h = await m.requestAdapter();
+	if (!h) return null;
+	let g = h;
+	if (p && (g.info?.isFallbackAdapter || g.isFallbackAdapter)) return null;
+	let _ = await h.requestDevice(), v = d.getContext("webgpu");
+	if (!v) return _.destroy(), null;
+	let y = m.getPreferredCanvasFormat();
+	v.configure({
+		device: _,
+		format: y,
+		alphaMode: "premultiplied"
+	});
+	let b = !1;
+	_.lost.then(() => {
+		b || f();
+	});
+	let x = _.createBindGroupLayout({ entries: [{
+		binding: 0,
+		visibility: 3,
+		buffer: { type: "uniform" }
+	}] }), S = _.createPipelineLayout({ bindGroupLayouts: [x] }), C = {
+		color: {
+			srcFactor: "one",
+			dstFactor: "one-minus-src-alpha",
+			operation: "add"
+		},
+		alpha: {
+			srcFactor: "one",
+			dstFactor: "one-minus-src-alpha",
+			operation: "add"
+		}
+	}, w = (e, t, n, r) => {
+		let i = _.createShaderModule({ code: e });
+		return _.createRenderPipeline({
+			layout: S,
+			vertex: {
+				module: i,
+				entryPoint: "vs",
+				buffers: t
+			},
+			fragment: {
+				module: i,
+				entryPoint: "fs",
+				targets: [{
+					format: y,
+					blend: C
+				}]
+			},
+			primitive: {
+				topology: n,
+				cullMode: "none"
+			},
+			depthStencil: {
+				format: "depth24plus",
+				depthWriteEnabled: r,
+				depthCompare: "less-equal"
+			},
+			multisample: { count: u }
+		});
+	}, T = [{
+		arrayStride: 20,
+		stepMode: "instance",
+		attributes: [
+			{
+				shaderLocation: 0,
+				offset: 0,
+				format: "float32x3"
+			},
+			{
+				shaderLocation: 1,
+				offset: 12,
+				format: "float32"
+			},
+			{
+				shaderLocation: 2,
+				offset: 16,
+				format: "unorm8x4"
+			}
+		]
+	}], E = [{
+		arrayStride: 28,
+		stepMode: "vertex",
+		attributes: [
+			{
+				shaderLocation: 0,
+				offset: 0,
+				format: "float32x3"
+			},
+			{
+				shaderLocation: 1,
+				offset: 12,
+				format: "float32x3"
+			},
+			{
+				shaderLocation: 2,
+				offset: 24,
+				format: "unorm8x4"
+			}
+		]
+	}], D = [{
+		arrayStride: 28,
+		stepMode: "instance",
+		attributes: [
+			{
+				shaderLocation: 0,
+				offset: 0,
+				format: "float32x3"
+			},
+			{
+				shaderLocation: 1,
+				offset: 12,
+				format: "float32x3"
+			},
+			{
+				shaderLocation: 2,
+				offset: 24,
+				format: "unorm8x4"
+			}
+		]
+	}], O = {
+		points: [w(r, T, "triangle-strip", !1), w(r, T, "triangle-strip", !0)],
+		mesh: [w(n, E, "triangle-list", !1), w(n, E, "triangle-list", !0)],
+		lines: [w(t, D, "triangle-strip", !1), w(t, D, "triangle-strip", !0)]
+	}, k = null, A = () => {
+		let e = d.width, t = d.height;
+		return k && k.width === e && k.height === t ? k : (k?.color.destroy(), k?.depth.destroy(), k = {
+			width: e,
+			height: t,
+			color: _.createTexture({
+				size: [e, t],
+				sampleCount: u,
+				format: y,
+				usage: l
+			}),
+			depth: _.createTexture({
+				size: [e, t],
+				sampleCount: u,
+				format: "depth24plus",
+				usage: l
+			})
+		}, k);
+	}, j = /* @__PURE__ */ new Map(), M = /* @__PURE__ */ new Float32Array(40), N = (e, t) => {
+		let n = e.byteLength;
+		if (n <= 0) return null;
+		let r = _.createBuffer({
+			size: Math.max(16, Math.ceil(n / 4) * 4),
+			usage: t | c
+		});
+		return e instanceof Uint32Array ? _.queue.writeBuffer(r, 0, e.buffer, e.byteOffset, n) : _.queue.writeBuffer(r, 0, e), r;
+	}, P = (e) => {
+		e.vertex?.destroy(), e.index?.destroy();
+	}, F = (e) => {
+		let t = j.get(e.key);
+		if (t && t.version === e.version && t.kind === e.kind) {
+			if (e.kind === "mesh" && t.index && (e.order ?? 0) !== t.order) {
+				let { indices: n } = e;
+				_.queue.writeBuffer(t.index, 0, n.buffer, n.byteOffset, n.byteLength), t.order = e.order ?? 0;
+			}
+			return t;
+		}
+		t && P(t);
+		let n = N(e.kind === "mesh" ? e.vertices : e.data, s), r = e.kind === "mesh" ? N(e.indices, o) : null;
+		if (t) t.version = e.version, t.kind = e.kind, t.vertex = n, t.index = r, t.order = e.kind === "mesh" ? e.order ?? 0 : 0;
+		else {
+			let i = _.createBuffer({
+				size: 160,
+				usage: 72
+			});
+			t = {
+				version: e.version,
+				kind: e.kind,
+				vertex: n,
+				index: r,
+				order: e.kind === "mesh" ? e.order ?? 0 : 0,
+				uniform: i,
+				bindGroup: _.createBindGroup({
+					layout: x,
+					entries: [{
+						binding: 0,
+						resource: { buffer: i }
+					}]
+				})
+			}, j.set(e.key, t);
+		}
+		return t;
+	};
+	return {
+		kind: "webgpu",
+		canvas: d,
+		resize(e, t) {
+			d.width = Math.max(1, e), d.height = Math.max(1, t);
+		},
+		render(t, n) {
+			if (b) return;
+			let { color: r, depth: o } = A(), s = _.createCommandEncoder(), c = s.beginRenderPass({
+				colorAttachments: [{
+					view: r.createView(),
+					resolveTarget: v.getCurrentTexture().createView(),
+					clearValue: {
+						r: 0,
+						g: 0,
+						b: 0,
+						a: 0
+					},
+					loadOp: "clear",
+					storeOp: "discard"
+				}],
+				depthStencilAttachment: {
+					view: o.createView(),
+					depthClearValue: 1,
+					depthLoadOp: "clear",
+					depthStoreOp: "discard"
+				}
+			}), l = /* @__PURE__ */ new Set();
+			for (let r of e(t)) {
+				l.add(r.key);
+				let e = r.kind === "mesh" ? r.indices.length : r.count;
+				if (e <= 0) continue;
+				let t = F(r);
+				if (!t.vertex) continue;
+				_.queue.writeBuffer(t.uniform, 0, i(r, n, M));
+				let o = O[r.kind], s = o[a(r) ? o.length - 1 : 0];
+				if (s) {
+					if (c.setPipeline(s), c.setBindGroup(0, t.bindGroup), c.setVertexBuffer(0, t.vertex), r.kind === "mesh") {
+						if (!t.index) continue;
+						c.setIndexBuffer(t.index, "uint32"), c.drawIndexed(e);
+					} else c.draw(4, e);
+				}
+			}
+			c.end(), _.queue.submit([s.finish()]);
+			for (let [e, t] of j) l.has(e) || (P(t), t.uniform.destroy(), j.delete(e));
+		},
+		destroy() {
+			b = !0;
+			for (let e of j.values()) P(e), e.uniform.destroy();
+			j.clear(), k?.color.destroy(), k?.depth.destroy(), k = null, v.unconfigure(), _.destroy();
+		}
+	};
+};
+//#endregion
+export { d as createWebGpu3D };
+
+//# sourceMappingURL=webgpu.js.map

package/dist/charts/engine/three-d/webgpu.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu.js","names":["BUFFER_INDEX","BUFFER_VERTEX","BUFFER_COPY_DST","TEXTURE_RENDER_ATTACHMENT","SAMPLES","createWebGpu3D","gpu","adapter","fallback","requireHardware","device","context","canvas","format","destroyed","onLost","bindGroupLayout","layout","blend","pipeline","module","depthWrite","pointBuffers","meshBuffers","lineBuffers","pipelines","WGSL_POINTS","WGSL_MESH","WGSL_LINES","targets","renderTargets","width","height","resources","uniformData","buffer","bytes","data","gpuBuffer","usage","release","res","upload","item","indices","vertex","index","uniform","encoder","pass","color","depth","seen","drawOrder","items","count","itemUniforms","frame","variants","chosen","writesDepth","key"],"sources":["../../../../../charts/src/engine/three-d/webgpu.ts"],"sourcesContent":["// WebGPU backend of the 3D charts: 4× MSAA, a depth buffer, one draw per\n// item (instanced billboards / segments, indexed triangles).\n\nimport type { RendererLostHandler } from \"../renderers/types\";\nimport {\n  POINT_STRIDE,\n  SEGMENT_STRIDE,\n  VERTEX_STRIDE,\n  drawOrder,\n  type Item3D,\n  type Renderer3D,\n} from \"./render-types\";\nimport {\n  UNIFORM_BYTES,\n  WGSL_LINES,\n  WGSL_MESH,\n  WGSL_POINTS,\n  itemUniforms,\n  writesDepth,\n} from \"./shaders\";\n\n// lib.dom has the WebGPU interfaces but not these constant objects\nconst BUFFER_INDEX = 0x10;\nconst BUFFER_VERTEX = 0x20;\nconst BUFFER_UNIFORM = 0x40;\nconst BUFFER_COPY_DST = 0x08;\nconst STAGE_VERTEX = 0x1;\nconst STAGE_FRAGMENT = 0x2;\nconst TEXTURE_RENDER_ATTACHMENT = 0x10;\n\nconst SAMPLES = 4;\n\ninterface ItemResources {\n  version: number;\n  kind: Item3D[\"kind\"];\n  vertex: GPUBuffer | null;\n  index: GPUBuffer | null;\n  /** `order` of the uploaded indices (meshes) */\n  order: number;\n  uniform: GPUBuffer;\n  bindGroup: GPUBindGroup;\n}\n\ntype GpuNavigator = Navigator & { gpu?: GPU };\n\nexport const createWebGpu3D = async (\n  canvas: HTMLCanvasElement,\n  onLost: RendererLostHandler,\n  /** Refuses fallback (software) adapters */\n  requireHardware = false,\n): Promise<Renderer3D | null> => {\n  const gpu =\n    typeof navigator !== \"undefined\"\n      ? (navigator as GpuNavigator).gpu\n      : undefined;\n  if (!gpu) return null;\n  const adapter = await gpu.requestAdapter();\n  if (!adapter) return null;\n  const fallback = adapter as GPUAdapter & {\n    isFallbackAdapter?: boolean;\n    info?: { isFallbackAdapter?: boolean };\n  };\n  if (\n    requireHardware &&\n    (fallback.info?.isFallbackAdapter || fallback.isFallbackAdapter)\n  ) {\n    return null;\n  }\n  const device = await adapter.requestDevice();\n  const context = canvas.getContext(\"webgpu\") as GPUCanvasContext | null;\n  if (!context) {\n    device.destroy();\n    return null;\n  }\n  const format = gpu.getPreferredCanvasFormat();\n  context.configure({ device, format, alphaMode: \"premultiplied\" });\n\n  let destroyed = false;\n  void device.lost.then(() => {\n    if (!destroyed) onLost();\n  });\n\n  const bindGroupLayout = device.createBindGroupLayout({\n    entries: [\n      {\n        binding: 0,\n        visibility: STAGE_VERTEX | STAGE_FRAGMENT,\n        buffer: { type: \"uniform\" },\n      },\n    ],\n  });\n  const layout = device.createPipelineLayout({\n    bindGroupLayouts: [bindGroupLayout],\n  });\n  const blend: GPUBlendState = {\n    color: {\n      srcFactor: \"one\",\n      dstFactor: \"one-minus-src-alpha\",\n      operation: \"add\",\n    },\n    alpha: {\n      srcFactor: \"one\",\n      dstFactor: \"one-minus-src-alpha\",\n      operation: \"add\",\n    },\n  };\n  const pipeline = (\n    code: string,\n    buffers: GPUVertexBufferLayout[],\n    topology: GPUPrimitiveTopology,\n    depthWrite: boolean,\n  ) => {\n    const module = device.createShaderModule({ code });\n    return device.createRenderPipeline({\n      layout,\n      vertex: { module, entryPoint: \"vs\", buffers },\n      fragment: { module, entryPoint: \"fs\", targets: [{ format, blend }] },\n      primitive: { topology, cullMode: \"none\" },\n      depthStencil: {\n        format: \"depth24plus\",\n        depthWriteEnabled: depthWrite,\n        depthCompare: \"less-equal\",\n      },\n      multisample: { count: SAMPLES },\n    });\n  };\n  const pointBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: POINT_STRIDE,\n      stepMode: \"instance\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32\" },\n        { shaderLocation: 2, offset: 16, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const meshBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: VERTEX_STRIDE,\n      stepMode: \"vertex\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32x3\" },\n        { shaderLocation: 2, offset: 24, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const lineBuffers: GPUVertexBufferLayout[] = [\n    {\n      arrayStride: SEGMENT_STRIDE,\n      stepMode: \"instance\",\n      attributes: [\n        { shaderLocation: 0, offset: 0, format: \"float32x3\" },\n        { shaderLocation: 1, offset: 12, format: \"float32x3\" },\n        { shaderLocation: 2, offset: 24, format: \"unorm8x4\" },\n      ],\n    },\n  ];\n  const pipelines = {\n    points: [\n      pipeline(WGSL_POINTS, pointBuffers, \"triangle-strip\", false),\n      pipeline(WGSL_POINTS, pointBuffers, \"triangle-strip\", true),\n    ],\n    mesh: [\n      pipeline(WGSL_MESH, meshBuffers, \"triangle-list\", false),\n      pipeline(WGSL_MESH, meshBuffers, \"triangle-list\", true),\n    ],\n    lines: [\n      pipeline(WGSL_LINES, lineBuffers, \"triangle-strip\", false),\n      pipeline(WGSL_LINES, lineBuffers, \"triangle-strip\", true),\n    ],\n  };\n\n  let targets: {\n    width: number;\n    height: number;\n    color: GPUTexture;\n    depth: GPUTexture;\n  } | null = null;\n  const renderTargets = () => {\n    const width = canvas.width;\n    const height = canvas.height;\n    if (targets && targets.width === width && targets.height === height)\n      return targets;\n    targets?.color.destroy();\n    targets?.depth.destroy();\n    targets = {\n      width,\n      height,\n      color: device.createTexture({\n        size: [width, height],\n        sampleCount: SAMPLES,\n        format,\n        usage: TEXTURE_RENDER_ATTACHMENT,\n      }),\n      depth: device.createTexture({\n        size: [width, height],\n        sampleCount: SAMPLES,\n        format: \"depth24plus\",\n        usage: TEXTURE_RENDER_ATTACHMENT,\n      }),\n    };\n    return targets;\n  };\n\n  const resources = new Map<string, ItemResources>();\n  const uniformData = new Float32Array(UNIFORM_BYTES / 4);\n\n  const buffer = (data: ArrayBuffer | Uint32Array, usage: number) => {\n    const bytes = data.byteLength;\n    if (bytes <= 0) return null;\n    const gpuBuffer = device.createBuffer({\n      size: Math.max(16, Math.ceil(bytes / 4) * 4),\n      usage: usage | BUFFER_COPY_DST,\n    });\n    if (data instanceof Uint32Array) {\n      device.queue.writeBuffer(\n        gpuBuffer,\n        0,\n        data.buffer,\n        data.byteOffset,\n        bytes,\n      );\n    } else {\n      device.queue.writeBuffer(gpuBuffer, 0, data);\n    }\n    return gpuBuffer;\n  };\n\n  const release = (res: ItemResources) => {\n    res.vertex?.destroy();\n    res.index?.destroy();\n  };\n\n  const upload = (item: Item3D): ItemResources => {\n    let res = resources.get(item.key);\n    if (res && res.version === item.version && res.kind === item.kind) {\n      // same mesh, triangles in a new order (transparent, sorted by depth)\n      if (\n        item.kind === \"mesh\" &&\n        res.index &&\n        (item.order ?? 0) !== res.order\n      ) {\n        const { indices } = item;\n        device.queue.writeBuffer(\n          res.index,\n          0,\n          indices.buffer,\n          indices.byteOffset,\n          indices.byteLength,\n        );\n        res.order = item.order ?? 0;\n      }\n      return res;\n    }\n    if (res) release(res);\n    const vertex = buffer(\n      item.kind === \"mesh\" ? item.vertices : item.data,\n      BUFFER_VERTEX,\n    );\n    const index =\n      item.kind === \"mesh\" ? buffer(item.indices, BUFFER_INDEX) : null;\n    if (!res) {\n      const uniform = device.createBuffer({\n        size: UNIFORM_BYTES,\n        usage: BUFFER_UNIFORM | BUFFER_COPY_DST,\n      });\n      res = {\n        version: item.version,\n        kind: item.kind,\n        vertex,\n        index,\n        order: item.kind === \"mesh\" ? (item.order ?? 0) : 0,\n        uniform,\n        bindGroup: device.createBindGroup({\n          layout: bindGroupLayout,\n          entries: [{ binding: 0, resource: { buffer: uniform } }],\n        }),\n      };\n      resources.set(item.key, res);\n    } else {\n      res.version = item.version;\n      res.kind = item.kind;\n      res.vertex = vertex;\n      res.index = index;\n      res.order = item.kind === \"mesh\" ? (item.order ?? 0) : 0;\n    }\n    return res;\n  };\n\n  return {\n    kind: \"webgpu\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      if (destroyed) return;\n      const { color, depth } = renderTargets();\n      const encoder = device.createCommandEncoder();\n      const pass = encoder.beginRenderPass({\n        colorAttachments: [\n          {\n            view: color.createView(),\n            resolveTarget: context.getCurrentTexture().createView(),\n            clearValue: { r: 0, g: 0, b: 0, a: 0 },\n            loadOp: \"clear\",\n            storeOp: \"discard\",\n          },\n        ],\n        depthStencilAttachment: {\n          view: depth.createView(),\n          depthClearValue: 1,\n          depthLoadOp: \"clear\",\n          depthStoreOp: \"discard\",\n        },\n      });\n      const seen = new Set<string>();\n      for (const item of drawOrder(items)) {\n        seen.add(item.key);\n        const count = item.kind === \"mesh\" ? item.indices.length : item.count;\n        if (count <= 0) continue;\n        const res = upload(item);\n        if (!res.vertex) continue;\n        device.queue.writeBuffer(\n          res.uniform,\n          0,\n          itemUniforms(item, frame, uniformData),\n        );\n        const variants = pipelines[item.kind];\n        const chosen = variants[writesDepth(item) ? variants.length - 1 : 0];\n        if (!chosen) continue;\n        pass.setPipeline(chosen);\n        pass.setBindGroup(0, res.bindGroup);\n        pass.setVertexBuffer(0, res.vertex);\n        if (item.kind === \"mesh\") {\n          if (!res.index) continue;\n          pass.setIndexBuffer(res.index, \"uint32\");\n          pass.drawIndexed(count);\n        } else {\n          pass.draw(4, count);\n        }\n      }\n      pass.end();\n      device.queue.submit([encoder.finish()]);\n      for (const [key, res] of resources) {\n        if (!seen.has(key)) {\n          release(res);\n          res.uniform.destroy();\n          resources.delete(key);\n        }\n      }\n    },\n    destroy() {\n      destroyed = true;\n      for (const res of resources.values()) {\n        release(res);\n        res.uniform.destroy();\n      }\n      resources.clear();\n      targets?.color.destroy();\n      targets?.depth.destroy();\n      targets = null;\n      context.unconfigure();\n      device.destroy();\n    },\n  };\n};\n"],"mappings":";;;AAsBA,IAAMA,IAAe,IACfC,IAAgB,IAEhBC,IAAkB,GAGlBC,IAA4B,IAE5BC,IAAU,GAeHC,IAAiB,OAC5B,GACA,GAEA,IAAkB,OACa;CAC/B,IAAMC,IACJ,OAAO,YAAc,MAChB,UAA2B,MAC5B,KAAA;CACN,IAAI,CAACA,GAAK,OAAO;CACjB,IAAMC,IAAU,MAAMD,EAAI,eAAe;CACzC,IAAI,CAACC,GAAS,OAAO;CACrB,IAAMC,IAAWD;CAIjB,IACEE,MACCD,EAAS,MAAM,qBAAqBA,EAAS,oBAE9C,OAAO;CAET,IAAME,IAAS,MAAMH,EAAQ,cAAc,GACrCI,IAAUC,EAAO,WAAW,QAAQ;CAC1C,IAAI,CAACD,GAEH,OADAD,EAAO,QAAQ,GACR;CAET,IAAMG,IAASP,EAAI,yBAAyB;CAC5C,EAAQ,UAAU;EAAE;EAAQ;EAAQ,WAAW;CAAgB,CAAC;CAEhE,IAAIQ,IAAY;CAChB,EAAY,KAAK,WAAW;EAC1B,AAAKA,KAAWC,EAAO;CACzB,CAAC;CAED,IAAMC,IAAkBN,EAAO,sBAAsB,EACnD,SAAS,CACP;EACE,SAAS;EACT,YAAY;EACZ,QAAQ,EAAE,MAAM,UAAU;CAC5B,CACF,EACF,CAAC,GACKO,IAASP,EAAO,qBAAqB,EACzC,kBAAkB,CAACM,CAAe,EACpC,CAAC,GACKE,IAAuB;EAC3B,OAAO;GACL,WAAW;GACX,WAAW;GACX,WAAW;EACb;EACA,OAAO;GACL,WAAW;GACX,WAAW;GACX,WAAW;EACb;CACF,GACMC,KACJ,GACA,GACA,GACA,MACG;EACH,IAAMC,IAASV,EAAO,mBAAmB,EAAE,QAAK,CAAC;EACjD,OAAOA,EAAO,qBAAqB;GACjC;GACA,QAAQ;IAAE;IAAQ,YAAY;IAAM;GAAQ;GAC5C,UAAU;IAAE;IAAQ,YAAY;IAAM,SAAS,CAAC;KAAE;KAAQ;IAAM,CAAC;GAAE;GACnE,WAAW;IAAE;IAAU,UAAU;GAAO;GACxC,cAAc;IACZ,QAAQ;IACR,mBAAmBW;IACnB,cAAc;GAChB;GACA,aAAa,EAAE,OAAOjB,EAAQ;EAChC,CAAC;CACH,GACMkB,IAAwC,CAC5C;EACE,aAAA;EACA,UAAU;EACV,YAAY;GACV;IAAE,gBAAgB;IAAG,QAAQ;IAAG,QAAQ;GAAY;GACpD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAU;GACnD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAW;EACtD;CACF,CACF,GACMC,IAAuC,CAC3C;EACE,aAAA;EACA,UAAU;EACV,YAAY;GACV;IAAE,gBAAgB;IAAG,QAAQ;IAAG,QAAQ;GAAY;GACpD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAY;GACrD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAW;EACtD;CACF,CACF,GACMC,IAAuC,CAC3C;EACE,aAAA;EACA,UAAU;EACV,YAAY;GACV;IAAE,gBAAgB;IAAG,QAAQ;IAAG,QAAQ;GAAY;GACpD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAY;GACrD;IAAE,gBAAgB;IAAG,QAAQ;IAAI,QAAQ;GAAW;EACtD;CACF,CACF,GACMC,IAAY;EAChB,QAAQ,CACNN,EAASO,GAAaJ,GAAc,kBAAkB,EAAK,GAC3DH,EAASO,GAAaJ,GAAc,kBAAkB,EAAI,CAC5D;EACA,MAAM,CACJH,EAASQ,GAAWJ,GAAa,iBAAiB,EAAK,GACvDJ,EAASQ,GAAWJ,GAAa,iBAAiB,EAAI,CACxD;EACA,OAAO,CACLJ,EAASS,GAAYJ,GAAa,kBAAkB,EAAK,GACzDL,EAASS,GAAYJ,GAAa,kBAAkB,EAAI,CAC1D;CACF,GAEIK,IAKO,MACLC,UAAsB;EAC1B,IAAMC,IAAQnB,EAAO,OACfoB,IAASpB,EAAO;EAqBtB,OApBIiB,KAAWA,EAAQ,UAAUE,KAASF,EAAQ,WAAWG,IACpDH,KACTA,GAAS,MAAM,QAAQ,GACvBA,GAAS,MAAM,QAAQ,GACvB,IAAU;GACR;GACA;GACA,OAAOnB,EAAO,cAAc;IAC1B,MAAM,CAACqB,GAAOC,CAAM;IACpB,aAAa5B;IACb;IACA,OAAOD;GACT,CAAC;GACD,OAAOO,EAAO,cAAc;IAC1B,MAAM,CAACqB,GAAOC,CAAM;IACpB,aAAa5B;IACb,QAAQ;IACR,OAAOD;GACT,CAAC;EACH,GACO0B;CACT,GAEMI,oBAAY,IAAI,IAA2B,GAC3CC,oBAAc,IAAI,aAAA,EAA8B,GAEhDC,KAAU,GAAiC,MAAkB;EACjE,IAAMC,IAAQC,EAAK;EACnB,IAAID,KAAS,GAAG,OAAO;EACvB,IAAME,IAAY5B,EAAO,aAAa;GACpC,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK0B,IAAQ,CAAC,IAAI,CAAC;GAC3C,OAAOG,IAAQrC;EACjB,CAAC;EAYD,OAXImC,aAAgB,cAClB3B,EAAO,MAAM,YACX4B,GACA,GACAD,EAAK,QACLA,EAAK,YACLD,CACF,IAEA1B,EAAO,MAAM,YAAY4B,GAAW,GAAGD,CAAI,GAEtCC;CACT,GAEME,KAAW,MAAuB;EAEtC,AADAC,EAAI,QAAQ,QAAQ,GACpBA,EAAI,OAAO,QAAQ;CACrB,GAEMC,KAAU,MAAgC;EAC9C,IAAID,IAAMR,EAAU,IAAIU,EAAK,GAAG;EAChC,IAAIF,KAAOA,EAAI,YAAYE,EAAK,WAAWF,EAAI,SAASE,EAAK,MAAM;GAEjE,IACEA,EAAK,SAAS,UACdF,EAAI,UACHE,EAAK,SAAS,OAAOF,EAAI,OAC1B;IACA,IAAM,EAAE,eAAYE;IAQpB,AAPAjC,EAAO,MAAM,YACX+B,EAAI,OACJ,GACAG,EAAQ,QACRA,EAAQ,YACRA,EAAQ,UACV,GACA,EAAI,QAAQD,EAAK,SAAS;GAC5B;GACA,OAAOF;EACT;EACA,AAAIA,KAAKD,EAAQC,CAAG;EACpB,IAAMI,IAASV,EACbQ,EAAK,SAAS,SAASA,EAAK,WAAWA,EAAK,MAC5C1C,CACF,GACM6C,IACJH,EAAK,SAAS,SAASR,EAAOQ,EAAK,SAAS3C,CAAY,IAAI;EAC9D,IAAKyC,GAuBH,AAJA,EAAI,UAAUE,EAAK,SACnB,EAAI,OAAOA,EAAK,MAChB,EAAI,SAASE,GACb,EAAI,QAAQC,GACZ,EAAI,QAAQH,EAAK,SAAS,SAAUA,EAAK,SAAS,IAAK;OAvB/C;GACR,IAAMI,IAAUrC,EAAO,aAAa;IAClC,MAAA;IACA,OAAO;GACT,CAAC;GAaD,AAZA,IAAM;IACJ,SAASiC,EAAK;IACd,MAAMA,EAAK;IACX;IACA;IACA,OAAOA,EAAK,SAAS,SAAUA,EAAK,SAAS,IAAK;IAClD;IACA,WAAWjC,EAAO,gBAAgB;KAChC,QAAQM;KACR,SAAS,CAAC;MAAE,SAAS;MAAG,UAAU,EAAE,QAAQ+B,EAAQ;KAAE,CAAC;IACzD,CAAC;GACH,GACAd,EAAU,IAAIU,EAAK,KAAKF,CAAG;EAC7B;EAOA,OAAOA;CACT;CAEA,OAAO;EACL,MAAM;EACN;EACA,OAAO,GAAO,GAAQ;GAEpB,AADA,EAAO,QAAQ,KAAK,IAAI,GAAGV,CAAK,GAChC,EAAO,SAAS,KAAK,IAAI,GAAGC,CAAM;EACpC;EACA,OAAO,GAAO,GAAO;GACnB,IAAIlB,GAAW;GACf,IAAM,EAAE,UAAO,aAAUgB,EAAc,GACjCkB,IAAUtC,EAAO,qBAAqB,GACtCuC,IAAOD,EAAQ,gBAAgB;IACnC,kBAAkB,CAChB;KACE,MAAME,EAAM,WAAW;KACvB,eAAevC,EAAQ,kBAAkB,CAAC,CAAC,WAAW;KACtD,YAAY;MAAE,GAAG;MAAG,GAAG;MAAG,GAAG;MAAG,GAAG;KAAE;KACrC,QAAQ;KACR,SAAS;IACX,CACF;IACA,wBAAwB;KACtB,MAAMwC,EAAM,WAAW;KACvB,iBAAiB;KACjB,aAAa;KACb,cAAc;IAChB;GACF,CAAC,GACKC,oBAAO,IAAI,IAAY;GAC7B,KAAK,IAAMT,KAAQU,EAAUC,CAAK,GAAG;IACnC,EAAK,IAAIX,EAAK,GAAG;IACjB,IAAMY,IAAQZ,EAAK,SAAS,SAASA,EAAK,QAAQ,SAASA,EAAK;IAChE,IAAIY,KAAS,GAAG;IAChB,IAAMd,IAAMC,EAAOC,CAAI;IACvB,IAAI,CAACF,EAAI,QAAQ;IACjB,EAAO,MAAM,YACXA,EAAI,SACJ,GACAe,EAAab,GAAMc,GAAOvB,CAAW,CACvC;IACA,IAAMwB,IAAWjC,EAAUkB,EAAK,OAC1BgB,IAASD,EAASE,EAAYjB,CAAI,IAAIe,EAAS,SAAS,IAAI;IAClE,IAAKC,GAIL;SAHAV,EAAK,YAAYU,CAAM,GACvBV,EAAK,aAAa,GAAGR,EAAI,SAAS,GAClCQ,EAAK,gBAAgB,GAAGR,EAAI,MAAM,GAC9BE,EAAK,SAAS,QAAQ;MACxB,IAAI,CAACF,EAAI,OAAO;MAEhB,AADAQ,EAAK,eAAeR,EAAI,OAAO,QAAQ,GACvCQ,EAAK,YAAYM,CAAK;KACxB,OACE,EAAK,KAAK,GAAGA,CAAK;IAAA;GAEtB;GAEA,AADAN,EAAK,IAAI,GACTvC,EAAO,MAAM,OAAO,CAACsC,EAAQ,OAAO,CAAC,CAAC;GACtC,KAAK,IAAM,CAACa,GAAKpB,MAAQR,GACvB,AAAKmB,EAAK,IAAIS,CAAG,MACfrB,EAAQC,CAAG,GACXA,EAAI,QAAQ,QAAQ,GACpBR,EAAU,OAAO4B,CAAG;EAG1B;EACA,UAAU;GACR,IAAY;GACZ,KAAK,IAAMpB,KAAOR,EAAU,OAAO,GAEjC,AADAO,EAAQC,CAAG,GACXA,EAAI,QAAQ,QAAQ;GAOtB,AALAR,EAAU,MAAM,GAChBJ,GAAS,MAAM,QAAQ,GACvBA,GAAS,MAAM,QAAQ,GACvB,IAAU,MACVlB,EAAQ,YAAY,GACpBD,EAAO,QAAQ;EACjB;CACF;AACF"}

package/dist/charts/engine/time.cjs

@@ -1,2 +1,2 @@
-const e=require("./scale.cjs");var t=1e3,n=60*t,r=60*n,i=24*r,a=30*i,o=365*i,s=[{unit:`second`,step:1,ms:t},{unit:`second`,step:5,ms:5*t},{unit:`second`,step:15,ms:15*t},{unit:`second`,step:30,ms:30*t},{unit:`minute`,step:1,ms:n},{unit:`minute`,step:5,ms:5*n},{unit:`minute`,step:15,ms:15*n},{unit:`minute`,step:30,ms:30*n},{unit:`hour`,step:1,ms:r},{unit:`hour`,step:3,ms:3*r},{unit:`hour`,step:6,ms:6*r},{unit:`hour`,step:12,ms:12*r},{unit:`day`,step:1,ms:i},{unit:`day`,step:2,ms:2*i},{unit:`day`,step:7,ms:7*i},{unit:`month`,step:1,ms:a},{unit:`month`,step:3,ms:3*a},{unit:`month`,step:6,ms:6*a}],c=(e,t=2)=>String(e).padStart(t,`0`),l=(n,r)=>{let i=n/Math.max(1,r);if(i<t*.75)return{unit:`millisecond`,step:e.tickStep(0,n,r),ms:1};for(let e of s)if(e.ms>=i*.75)return e;let a=Math.max(1,e.tickStep(0,n/o,r));return{unit:`year`,step:Math.round(a),ms:Math.round(a)*o}},u=(e,{unit:t,step:n})=>{let r=new Date(e);switch(t){case`second`:r.setMilliseconds(0),r.setSeconds(r.getSeconds()-r.getSeconds()%n);break;case`minute`:r.setSeconds(0,0),r.setMinutes(r.getMinutes()-r.getMinutes()%n);break;case`hour`:r.setMinutes(0,0,0),r.setHours(r.getHours()-r.getHours()%n);break;case`day`:r.setHours(0,0,0,0),n===7&&r.setDate(r.getDate()-(r.getDay()+6)%7);break;case`month`:r.setHours(0,0,0,0),r.setDate(1),r.setMonth(r.getMonth()-r.getMonth()%n);break;case`year`:r.setHours(0,0,0,0),r.setMonth(0,1),r.setFullYear(r.getFullYear()-r.getFullYear()%n)}return r},d=(e,{unit:t,step:n})=>{switch(t){case`second`:e.setSeconds(e.getSeconds()+n);break;case`minute`:e.setMinutes(e.getMinutes()+n);break;case`hour`:e.setHours(e.getHours()+n);break;case`day`:e.setDate(e.getDate()+n);break;case`month`:e.setMonth(e.getMonth()+n);break;case`year`:e.setFullYear(e.getFullYear()+n)}},f=(t,n,r)=>{t>n&&([t,n]=[n,t]);let i=l(n-t,r);if(i.unit===`millisecond`)return{values:e.linearTicks(t,n,r),unit:`millisecond`,format:e=>g(e,`millisecond`)};let a=[],o=u(t,i);for(;o.getTime()<t;)d(o,i);for(;o.getTime()<=n&&a.length<500;)a.push(o.getTime()),d(o,i);let{unit:s}=i;return{values:a,unit:s,format:e=>h(e,s)}},p=e=>`${e.getFullYear()}-${c(e.getMonth()+1)}-${c(e.getDate())}`,m=e=>`${c(e.getHours())}:${c(e.getMinutes())}`,h=(e,t)=>{let n=new Date(e),r=n.getHours()===0&&n.getMinutes()===0&&n.getSeconds()===0;switch(t){case`second`:return`${m(n)}:${c(n.getSeconds())}`;case`minute`:case`hour`:return r?`${c(n.getMonth()+1)}-${c(n.getDate())}`:m(n);case`day`:return n.getMonth()===0&&n.getDate()===1?String(n.getFullYear()):`${c(n.getMonth()+1)}-${c(n.getDate())}`;case`month`:return n.getMonth()===0?String(n.getFullYear()):`${n.getFullYear()}-${c(n.getMonth()+1)}`;default:return String(n.getFullYear())}},g=(e,t=`minute`)=>{let n=new Date(e);if(Number.isNaN(n.getTime()))return`–`;switch(t){case`millisecond`:return`${p(n)} ${m(n)}:${c(n.getSeconds())}.${c(n.getMilliseconds(),3)}`;case`second`:return`${p(n)} ${m(n)}:${c(n.getSeconds())}`;case`minute`:case`hour`:return`${p(n)} ${m(n)}`;default:return p(n)}};exports.formatTime=g,exports.timeTicks=f;
+const e=require("./locale.cjs"),t=require("./scale.cjs");var n=1e3,r=60*n,i=60*r,a=24*i,o=30*a,s=365*a,c=[{unit:`second`,step:1,ms:n},{unit:`second`,step:5,ms:5*n},{unit:`second`,step:15,ms:15*n},{unit:`second`,step:30,ms:30*n},{unit:`minute`,step:1,ms:r},{unit:`minute`,step:5,ms:5*r},{unit:`minute`,step:15,ms:15*r},{unit:`minute`,step:30,ms:30*r},{unit:`hour`,step:1,ms:i},{unit:`hour`,step:3,ms:3*i},{unit:`hour`,step:6,ms:6*i},{unit:`hour`,step:12,ms:12*i},{unit:`day`,step:1,ms:a},{unit:`day`,step:2,ms:2*a},{unit:`day`,step:7,ms:7*a},{unit:`month`,step:1,ms:o},{unit:`month`,step:3,ms:3*o},{unit:`month`,step:6,ms:6*o}],l=(e,t=2)=>String(e).padStart(t,`0`),u=(e,t)=>{let n=new Date(e);return t?{year:n.getUTCFullYear(),month:n.getUTCMonth(),date:n.getUTCDate(),day:n.getUTCDay(),hours:n.getUTCHours(),minutes:n.getUTCMinutes(),seconds:n.getUTCSeconds(),ms:n.getUTCMilliseconds()}:{year:n.getFullYear(),month:n.getMonth(),date:n.getDate(),day:n.getDay(),hours:n.getHours(),minutes:n.getMinutes(),seconds:n.getSeconds(),ms:n.getMilliseconds()}},d=(e,t,n,r=1,i=0,a=0,o=0)=>{if(e){let e=Date.UTC(t,n,r,i,a,o);if(t>=0&&t<100){let t=new Date(e);return t.setUTCFullYear(t.getUTCFullYear()-1900),t.getTime()}return e}let s=new Date(t,n,r,i,a,o);return t>=0&&t<100&&s.setFullYear(s.getFullYear()-1900),s.getTime()},f=(e,r)=>{let i=e/Math.max(1,r);if(i<n*.75)return{unit:`millisecond`,step:t.tickStep(0,e,r),ms:1};for(let e of c)if(e.ms>=i*.75)return e;let a=Math.max(1,t.tickStep(0,e/s,r));return{unit:`year`,step:Math.round(a),ms:Math.round(a)*s}},p=(e,{unit:t,step:n},r)=>{let i=u(e,r);switch(t){case`second`:return d(r,i.year,i.month,i.date,i.hours,i.minutes,i.seconds-i.seconds%n);case`minute`:return d(r,i.year,i.month,i.date,i.hours,i.minutes-i.minutes%n);case`hour`:return d(r,i.year,i.month,i.date,i.hours-i.hours%n);case`day`:return d(r,i.year,i.month,i.date-(n===7?(i.day+6)%7:0));case`month`:return d(r,i.year,i.month-i.month%n);case`year`:return d(r,i.year-i.year%n,0);default:return e}},m=(e,{unit:t,step:n},r)=>{let{year:i,month:a,date:o,hours:s,minutes:c,seconds:l}=u(e,r);switch(t){case`second`:return d(r,i,a,o,s,c,l+n);case`minute`:return d(r,i,a,o,s,c+n,l);case`hour`:return d(r,i,a,o,s+n,c,l);case`day`:return d(r,i,a,o+n,s,c,l);case`month`:return d(r,i,a+n,o,s,c,l);case`year`:return d(r,i+n,a,o,s,c,l);default:return e+n}},h=(e,n,r,i,a=`local`)=>{e>n&&([e,n]=[n,e]);let o=f(n-e,r);if(o.unit===`millisecond`)return{values:t.linearTicks(e,n,r),unit:`millisecond`,format:e=>w(e,`millisecond`,i,a)};let s=a===`utc`,c=[],l=p(e,o,s);for(;l<e;)l=m(l,o,s);for(;l<=n&&c.length<500;)c.push(l),l=m(l,o,s);let{unit:u}=o;return{values:c,unit:u,format:e=>C(e,u,i,a)}},g=e=>`${e.year}-${l(e.month+1)}-${l(e.date)}`,_=e=>`${l(e.hours)}:${l(e.minutes)}`,v={hour:`2-digit`,minute:`2-digit`,hourCycle:`h23`},y={...v,second:`2-digit`},b={month:`short`,day:`numeric`},x={year:`numeric`,month:`short`,day:`numeric`},S=(t,n,r)=>e.dateFormat(t,n===`utc`?{...r,timeZone:`UTC`}:r),C=(e,t,n,r)=>{let i=u(e,r===`utc`),a=i.hours===0&&i.minutes===0&&i.seconds===0,o=i.month===0&&i.date===1;if(n){let s=t=>S(n,r,t).format(e);switch(t){case`second`:return s(y);case`minute`:case`hour`:return s(a?b:v);case`day`:return s(o?{year:`numeric`}:b);case`month`:return s(i.month===0?{year:`numeric`}:{month:`short`});default:return s({year:`numeric`})}}switch(t){case`second`:return`${_(i)}:${l(i.seconds)}`;case`minute`:case`hour`:return a?`${l(i.month+1)}-${l(i.date)}`:_(i);case`day`:return o?String(i.year):`${l(i.month+1)}-${l(i.date)}`;case`month`:return i.month===0?String(i.year):`${i.year}-${l(i.month+1)}`;default:return String(i.year)}},w=(e,t=`minute`,n,r=`local`)=>{if(!Number.isFinite(e)||Number.isNaN(new Date(e).getTime()))return`–`;let i=u(e,r===`utc`);if(n){let a=t=>S(n,r,t).format(e);switch(t){case`millisecond`:return`${a({...x,...y})}.${l(i.ms,3)}`;case`second`:return a({...x,...y});case`minute`:case`hour`:return a({...x,...v});default:return a({...x,weekday:`short`})}}switch(t){case`millisecond`:return`${g(i)} ${_(i)}:${l(i.seconds)}.${l(i.ms,3)}`;case`second`:return`${g(i)} ${_(i)}:${l(i.seconds)}`;case`minute`:case`hour`:return`${g(i)} ${_(i)}`;default:return g(i)}};exports.formatTime=w,exports.timeTicks=h;
 //# sourceMappingURL=time.cjs.map

package/dist/charts/engine/time.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"time.cjs","names":["tickStep","linearTicks","require_scale","SECOND","MINUTE","HOUR","DAY","MONTH","YEAR","INTERVALS","pad","n","width","chooseInterval","target","span","count","interval","years","floorTo","d","t","unit","step","advance","timeTicks","min","max","formatTime","v","values","formatTick","ymd","hm","value","midnight"],"sources":["../../../../charts/src/engine/time.ts"],"sourcesContent":["// Ticks and labels of time axes (timestamps in ms, local time).\n\nimport { linearTicks, tickStep } from \"./scale\";\n\nconst SECOND = 1000;\nconst MINUTE = 60 * SECOND;\nconst HOUR = 60 * MINUTE;\nconst DAY = 24 * HOUR;\nconst MONTH = 30 * DAY;\nconst YEAR = 365 * DAY;\n\nexport type TimeUnit =\n  \"millisecond\" | \"second\" | \"minute\" | \"hour\" | \"day\" | \"month\" | \"year\";\n\ninterface Interval {\n  unit: TimeUnit;\n  step: number;\n  /** Approximate duration (ms) */\n  ms: number;\n}\n\nconst INTERVALS: Interval[] = [\n  { unit: \"second\", step: 1, ms: SECOND },\n  { unit: \"second\", step: 5, ms: 5 * SECOND },\n  { unit: \"second\", step: 15, ms: 15 * SECOND },\n  { unit: \"second\", step: 30, ms: 30 * SECOND },\n  { unit: \"minute\", step: 1, ms: MINUTE },\n  { unit: \"minute\", step: 5, ms: 5 * MINUTE },\n  { unit: \"minute\", step: 15, ms: 15 * MINUTE },\n  { unit: \"minute\", step: 30, ms: 30 * MINUTE },\n  { unit: \"hour\", step: 1, ms: HOUR },\n  { unit: \"hour\", step: 3, ms: 3 * HOUR },\n  { unit: \"hour\", step: 6, ms: 6 * HOUR },\n  { unit: \"hour\", step: 12, ms: 12 * HOUR },\n  { unit: \"day\", step: 1, ms: DAY },\n  { unit: \"day\", step: 2, ms: 2 * DAY },\n  { unit: \"day\", step: 7, ms: 7 * DAY },\n  { unit: \"month\", step: 1, ms: MONTH },\n  { unit: \"month\", step: 3, ms: 3 * MONTH },\n  { unit: \"month\", step: 6, ms: 6 * MONTH },\n];\n\nconst pad = (n: number, width = 2) => String(n).padStart(width, \"0\");\n\nconst chooseInterval = (span: number, count: number): Interval => {\n  const target = span / Math.max(1, count);\n  if (target < SECOND * 0.75) {\n    return { unit: \"millisecond\", step: tickStep(0, span, count), ms: 1 };\n  }\n  for (const interval of INTERVALS) {\n    if (interval.ms >= target * 0.75) return interval;\n  }\n  const years = Math.max(1, tickStep(0, span / YEAR, count));\n  return {\n    unit: \"year\",\n    step: Math.round(years),\n    ms: Math.round(years) * YEAR,\n  };\n};\n\n/** Start of the tick sequence: `t` floored to the unit, aligned on the step */\nconst floorTo = (t: number, { unit, step }: Interval): Date => {\n  const d = new Date(t);\n  switch (unit) {\n    case \"second\":\n      d.setMilliseconds(0);\n      d.setSeconds(d.getSeconds() - (d.getSeconds() % step));\n      break;\n    case \"minute\":\n      d.setSeconds(0, 0);\n      d.setMinutes(d.getMinutes() - (d.getMinutes() % step));\n      break;\n    case \"hour\":\n      d.setMinutes(0, 0, 0);\n      d.setHours(d.getHours() - (d.getHours() % step));\n      break;\n    case \"day\":\n      d.setHours(0, 0, 0, 0);\n      // weeks start on Monday\n      if (step === 7) d.setDate(d.getDate() - ((d.getDay() + 6) % 7));\n      break;\n    case \"month\":\n      d.setHours(0, 0, 0, 0);\n      d.setDate(1);\n      d.setMonth(d.getMonth() - (d.getMonth() % step));\n      break;\n    case \"year\":\n      d.setHours(0, 0, 0, 0);\n      d.setMonth(0, 1);\n      d.setFullYear(d.getFullYear() - (d.getFullYear() % step));\n      break;\n    default:\n      break;\n  }\n  return d;\n};\n\nconst advance = (d: Date, { unit, step }: Interval) => {\n  switch (unit) {\n    case \"second\":\n      d.setSeconds(d.getSeconds() + step);\n      break;\n    case \"minute\":\n      d.setMinutes(d.getMinutes() + step);\n      break;\n    case \"hour\":\n      d.setHours(d.getHours() + step);\n      break;\n    case \"day\":\n      d.setDate(d.getDate() + step);\n      break;\n    case \"month\":\n      d.setMonth(d.getMonth() + step);\n      break;\n    case \"year\":\n      d.setFullYear(d.getFullYear() + step);\n      break;\n    default:\n      break;\n  }\n};\n\nexport interface TimeTicks {\n  values: number[];\n  unit: TimeUnit;\n  format: (value: number) => string;\n}\n\n/** Calendar-aligned ticks between two timestamps */\nexport const timeTicks = (\n  min: number,\n  max: number,\n  count: number,\n): TimeTicks => {\n  if (min > max) [min, max] = [max, min];\n  const interval = chooseInterval(max - min, count);\n  if (interval.unit === \"millisecond\") {\n    return {\n      values: linearTicks(min, max, count),\n      unit: \"millisecond\",\n      format: (v) => formatTime(v, \"millisecond\"),\n    };\n  }\n  const values: number[] = [];\n  const d = floorTo(min, interval);\n  while (d.getTime() < min) advance(d, interval);\n  while (d.getTime() <= max && values.length < 500) {\n    values.push(d.getTime());\n    advance(d, interval);\n  }\n  const { unit } = interval;\n  return { values, unit, format: (v) => formatTick(v, unit) };\n};\n\nconst ymd = (d: Date) =>\n  `${d.getFullYear()}-${pad(d.getMonth() + 1)}-${pad(d.getDate())}`;\nconst hm = (d: Date) => `${pad(d.getHours())}:${pad(d.getMinutes())}`;\n\n/** Short tick label; day boundaries show the date, year boundaries the year */\nconst formatTick = (value: number, unit: TimeUnit): string => {\n  const d = new Date(value);\n  const midnight =\n    d.getHours() === 0 && d.getMinutes() === 0 && d.getSeconds() === 0;\n  switch (unit) {\n    case \"second\":\n      return `${hm(d)}:${pad(d.getSeconds())}`;\n    case \"minute\":\n    case \"hour\":\n      return midnight ? `${pad(d.getMonth() + 1)}-${pad(d.getDate())}` : hm(d);\n    case \"day\":\n      return d.getMonth() === 0 && d.getDate() === 1\n        ? String(d.getFullYear())\n        : `${pad(d.getMonth() + 1)}-${pad(d.getDate())}`;\n    case \"month\":\n      return d.getMonth() === 0\n        ? String(d.getFullYear())\n        : `${d.getFullYear()}-${pad(d.getMonth() + 1)}`;\n    default:\n      return String(d.getFullYear());\n  }\n};\n\n/** Full label (tooltips): precision follows the unit of the ticks */\nexport const formatTime = (\n  value: number,\n  unit: TimeUnit = \"minute\",\n): string => {\n  const d = new Date(value);\n  if (Number.isNaN(d.getTime())) return \"–\";\n  switch (unit) {\n    case \"millisecond\":\n      return `${ymd(d)} ${hm(d)}:${pad(d.getSeconds())}.${pad(d.getMilliseconds(), 3)}`;\n    case \"second\":\n      return `${ymd(d)} ${hm(d)}:${pad(d.getSeconds())}`;\n    case \"minute\":\n    case \"hour\":\n      return `${ymd(d)} ${hm(d)}`;\n    default:\n      return ymd(d);\n  }\n};\n"],"mappings":"+BAIA,IAAMG,EAAS,IACTC,EAAS,GAAKD,EACdE,EAAO,GAAKD,EACZE,EAAM,GAAKD,EACXE,EAAQ,GAAKD,EACbE,EAAO,IAAMF,EAYbG,EAAwB,CAC5B,CAAE,KAAM,SAAU,KAAM,EAAG,GAAIN,CAAO,EACtC,CAAE,KAAM,SAAU,KAAM,EAAG,GAAI,EAAIA,CAAO,EAC1C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,EAAG,GAAIC,CAAO,EACtC,CAAE,KAAM,SAAU,KAAM,EAAG,GAAI,EAAIA,CAAO,EAC1C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAIC,CAAK,EAClC,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAI,EAAIA,CAAK,EACtC,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAI,EAAIA,CAAK,EACtC,CAAE,KAAM,OAAQ,KAAM,GAAI,GAAI,GAAKA,CAAK,EACxC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAIC,CAAI,EAChC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAI,EAAIA,CAAI,EACpC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAI,EAAIA,CAAI,EACpC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAIC,CAAM,EACpC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAI,EAAIA,CAAM,EACxC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAI,EAAIA,CAAM,CAC1C,EAEMG,GAAO,EAAW,EAAQ,IAAM,OAAOC,CAAC,CAAC,CAAC,SAASC,EAAO,GAAG,EAE7DC,GAAkB,EAAc,IAA4B,CAChE,IAAMC,EAASC,EAAO,KAAK,IAAI,EAAGC,CAAK,EACvC,GAAIF,EAASX,EAAS,IACpB,MAAO,CAAE,KAAM,cAAe,KAAMH,EAAAA,SAAS,EAAGe,EAAMC,CAAK,EAAG,GAAI,CAAE,EAEtE,IAAK,IAAMC,KAAYR,EACrB,GAAIQ,EAAS,IAAMH,EAAS,IAAM,OAAOG,EAE3C,IAAMC,EAAQ,KAAK,IAAI,EAAGlB,EAAAA,SAAS,EAAGe,EAAOP,EAAMQ,CAAK,CAAC,EACzD,MAAO,CACL,KAAM,OACN,KAAM,KAAK,MAAME,CAAK,EACtB,GAAI,KAAK,MAAMA,CAAK,EAAIV,CAC1B,CACF,EAGMW,GAAW,EAAW,CAAE,OAAM,UAA2B,CAC7D,IAAMC,EAAI,IAAI,KAAKC,CAAC,EACpB,OAAQC,EAAR,CACE,IAAK,SACHF,EAAE,gBAAgB,CAAC,EACnBA,EAAE,WAAWA,EAAE,WAAW,EAAKA,EAAE,WAAW,EAAIG,CAAK,EACrD,MACF,IAAK,SACHH,EAAE,WAAW,EAAG,CAAC,EACjBA,EAAE,WAAWA,EAAE,WAAW,EAAKA,EAAE,WAAW,EAAIG,CAAK,EACrD,MACF,IAAK,OACHH,EAAE,WAAW,EAAG,EAAG,CAAC,EACpBA,EAAE,SAASA,EAAE,SAAS,EAAKA,EAAE,SAAS,EAAIG,CAAK,EAC/C,MACF,IAAK,MACHH,EAAE,SAAS,EAAG,EAAG,EAAG,CAAC,EAEjBG,IAAS,GAAGH,EAAE,QAAQA,EAAE,QAAQ,GAAMA,EAAE,OAAO,EAAI,GAAK,CAAE,EAC9D,MACF,IAAK,QACHA,EAAE,SAAS,EAAG,EAAG,EAAG,CAAC,EACrBA,EAAE,QAAQ,CAAC,EACXA,EAAE,SAASA,EAAE,SAAS,EAAKA,EAAE,SAAS,EAAIG,CAAK,EAC/C,MACF,IAAK,OACHH,EAAE,SAAS,EAAG,EAAG,EAAG,CAAC,EACrBA,EAAE,SAAS,EAAG,CAAC,EACfA,EAAE,YAAYA,EAAE,YAAY,EAAKA,EAAE,YAAY,EAAIG,CAAK,CAI5D,CACA,OAAOH,CACT,EAEMI,GAAW,EAAS,CAAE,OAAM,UAAqB,CACrD,OAAQF,EAAR,CACE,IAAK,SACHF,EAAE,WAAWA,EAAE,WAAW,EAAIG,CAAI,EAClC,MACF,IAAK,SACHH,EAAE,WAAWA,EAAE,WAAW,EAAIG,CAAI,EAClC,MACF,IAAK,OACHH,EAAE,SAASA,EAAE,SAAS,EAAIG,CAAI,EAC9B,MACF,IAAK,MACHH,EAAE,QAAQA,EAAE,QAAQ,EAAIG,CAAI,EAC5B,MACF,IAAK,QACHH,EAAE,SAASA,EAAE,SAAS,EAAIG,CAAI,EAC9B,MACF,IAAK,OACHH,EAAE,YAAYA,EAAE,YAAY,EAAIG,CAAI,CAIxC,CACF,EASaE,GACX,EACA,EACA,IACc,CACVC,EAAMC,IAAK,CAACD,EAAKC,GAAO,CAACA,EAAKD,CAAG,GACrC,IAAMT,EAAWJ,EAAec,EAAMD,EAAKV,CAAK,EAChD,GAAIC,EAAS,OAAS,cACpB,MAAO,CACL,OAAQhB,EAAAA,YAAYyB,EAAKC,EAAKX,CAAK,EACnC,KAAM,cACN,OAAS,GAAMY,EAAWC,EAAG,aAAa,CAC5C,EAEF,IAAMC,EAAmB,CAAC,EACpBV,EAAID,EAAQO,EAAKT,CAAQ,EAC/B,KAAOG,EAAE,QAAQ,EAAIM,GAAKF,EAAQJ,EAAGH,CAAQ,EAC7C,KAAOG,EAAE,QAAQ,GAAKO,GAAOG,EAAO,OAAS,KAC3CA,EAAO,KAAKV,EAAE,QAAQ,CAAC,EACvBI,EAAQJ,EAAGH,CAAQ,EAErB,GAAM,CAAE,QAASA,EACjB,MAAO,CAAE,SAAQ,OAAM,OAAS,GAAMc,EAAWF,EAAGP,CAAI,CAAE,CAC5D,EAEMU,EAAO,GACX,GAAGZ,EAAE,YAAY,EAAE,GAAGV,EAAIU,EAAE,SAAS,EAAI,CAAC,EAAE,GAAGV,EAAIU,EAAE,QAAQ,CAAC,IAC1Da,EAAM,GAAY,GAAGvB,EAAIU,EAAE,SAAS,CAAC,EAAE,GAAGV,EAAIU,EAAE,WAAW,CAAC,IAG5DW,GAAc,EAAe,IAA2B,CAC5D,IAAMX,EAAI,IAAI,KAAKc,CAAK,EAClBC,EACJf,EAAE,SAAS,IAAM,GAAKA,EAAE,WAAW,IAAM,GAAKA,EAAE,WAAW,IAAM,EACnE,OAAQE,EAAR,CACE,IAAK,SACH,MAAO,GAAGW,EAAGb,CAAC,EAAE,GAAGV,EAAIU,EAAE,WAAW,CAAC,IACvC,IAAK,SACL,IAAK,OACH,OAAOe,EAAW,GAAGzB,EAAIU,EAAE,SAAS,EAAI,CAAC,EAAE,GAAGV,EAAIU,EAAE,QAAQ,CAAC,IAAMa,EAAGb,CAAC,EACzE,IAAK,MACH,OAAOA,EAAE,SAAS,IAAM,GAAKA,EAAE,QAAQ,IAAM,EACzC,OAAOA,EAAE,YAAY,CAAC,EACtB,GAAGV,EAAIU,EAAE,SAAS,EAAI,CAAC,EAAE,GAAGV,EAAIU,EAAE,QAAQ,CAAC,IACjD,IAAK,QACH,OAAOA,EAAE,SAAS,IAAM,EACpB,OAAOA,EAAE,YAAY,CAAC,EACtB,GAAGA,EAAE,YAAY,EAAE,GAAGV,EAAIU,EAAE,SAAS,EAAI,CAAC,IAChD,QACE,OAAO,OAAOA,EAAE,YAAY,CAAC,CACjC,CACF,EAGaQ,GACX,EACA,EAAiB,WACN,CACX,IAAMR,EAAI,IAAI,KAAKc,CAAK,EACxB,GAAI,OAAO,MAAMd,EAAE,QAAQ,CAAC,EAAG,MAAO,IACtC,OAAQE,EAAR,CACE,IAAK,cACH,MAAO,GAAGU,EAAIZ,CAAC,EAAE,GAAGa,EAAGb,CAAC,EAAE,GAAGV,EAAIU,EAAE,WAAW,CAAC,EAAE,GAAGV,EAAIU,EAAE,gBAAgB,EAAG,CAAC,IAChF,IAAK,SACH,MAAO,GAAGY,EAAIZ,CAAC,EAAE,GAAGa,EAAGb,CAAC,EAAE,GAAGV,EAAIU,EAAE,WAAW,CAAC,IACjD,IAAK,SACL,IAAK,OACH,MAAO,GAAGY,EAAIZ,CAAC,EAAE,GAAGa,EAAGb,CAAC,IAC1B,QACE,OAAOY,EAAIZ,CAAC,CAChB,CACF"}
+{"version":3,"file":"time.cjs","names":["tickStep","linearTicks","dateFormat","require_locale","require_scale","SECOND","MINUTE","HOUR","DAY","MONTH","YEAR","INTERVALS","pad","n","width","partsOf","d","t","utc","timeOf","year","month","date","hours","minutes","seconds","chooseInterval","target","span","count","interval","years","floorTo","p","unit","step","advance","timeTicks","min","max","formatTime","v","locale","timeZone","values","formatTick","ymd","hm","HM","HMS","MONTH_DAY","DATE","intl","options","value","midnight","newYear","f"],"sources":["../../../../charts/src/engine/time.ts"],"sourcesContent":["// Ticks and labels of time axes (timestamps in ms). Calendar steps follow\n// the local time or UTC (`timeZone`); labels use `Intl.DateTimeFormat` of a\n// locale (month / weekday names), or ISO-like texts without a locale.\n\nimport { dateFormat } from \"./locale\";\nimport { linearTicks, tickStep } from \"./scale\";\n\nconst SECOND = 1000;\nconst MINUTE = 60 * SECOND;\nconst HOUR = 60 * MINUTE;\nconst DAY = 24 * HOUR;\nconst MONTH = 30 * DAY;\nconst YEAR = 365 * DAY;\n\nexport type TimeUnit =\n  \"millisecond\" | \"second\" | \"minute\" | \"hour\" | \"day\" | \"month\" | \"year\";\n\n/** Time zone of the calendar of a time axis */\nexport type TimeZone = \"local\" | \"utc\";\n\ninterface Interval {\n  unit: TimeUnit;\n  step: number;\n  /** Approximate duration (ms) */\n  ms: number;\n}\n\nconst INTERVALS: Interval[] = [\n  { unit: \"second\", step: 1, ms: SECOND },\n  { unit: \"second\", step: 5, ms: 5 * SECOND },\n  { unit: \"second\", step: 15, ms: 15 * SECOND },\n  { unit: \"second\", step: 30, ms: 30 * SECOND },\n  { unit: \"minute\", step: 1, ms: MINUTE },\n  { unit: \"minute\", step: 5, ms: 5 * MINUTE },\n  { unit: \"minute\", step: 15, ms: 15 * MINUTE },\n  { unit: \"minute\", step: 30, ms: 30 * MINUTE },\n  { unit: \"hour\", step: 1, ms: HOUR },\n  { unit: \"hour\", step: 3, ms: 3 * HOUR },\n  { unit: \"hour\", step: 6, ms: 6 * HOUR },\n  { unit: \"hour\", step: 12, ms: 12 * HOUR },\n  { unit: \"day\", step: 1, ms: DAY },\n  { unit: \"day\", step: 2, ms: 2 * DAY },\n  { unit: \"day\", step: 7, ms: 7 * DAY },\n  { unit: \"month\", step: 1, ms: MONTH },\n  { unit: \"month\", step: 3, ms: 3 * MONTH },\n  { unit: \"month\", step: 6, ms: 6 * MONTH },\n];\n\nconst pad = (n: number, width = 2) => String(n).padStart(width, \"0\");\n\n/** Calendar fields of a timestamp */\ninterface Parts {\n  year: number;\n  /** 0-11 */\n  month: number;\n  date: number;\n  /** 0 = Sunday */\n  day: number;\n  hours: number;\n  minutes: number;\n  seconds: number;\n  ms: number;\n}\n\nconst partsOf = (t: number, utc: boolean): Parts => {\n  const d = new Date(t);\n  return utc\n    ? {\n        year: d.getUTCFullYear(),\n        month: d.getUTCMonth(),\n        date: d.getUTCDate(),\n        day: d.getUTCDay(),\n        hours: d.getUTCHours(),\n        minutes: d.getUTCMinutes(),\n        seconds: d.getUTCSeconds(),\n        ms: d.getUTCMilliseconds(),\n      }\n    : {\n        year: d.getFullYear(),\n        month: d.getMonth(),\n        date: d.getDate(),\n        day: d.getDay(),\n        hours: d.getHours(),\n        minutes: d.getMinutes(),\n        seconds: d.getSeconds(),\n        ms: d.getMilliseconds(),\n      };\n};\n\n/** Timestamp of calendar fields (out of range fields carry over) */\nconst timeOf = (\n  utc: boolean,\n  year: number,\n  month: number,\n  date = 1,\n  hours = 0,\n  minutes = 0,\n  seconds = 0,\n): number => {\n  if (utc) {\n    const t = Date.UTC(year, month, date, hours, minutes, seconds);\n    // years 0-99 are mapped to 1900-1999 by Date.UTC\n    if (year >= 0 && year < 100) {\n      const d = new Date(t);\n      d.setUTCFullYear(d.getUTCFullYear() - 1900);\n      return d.getTime();\n    }\n    return t;\n  }\n  const d = new Date(year, month, date, hours, minutes, seconds);\n  if (year >= 0 && year < 100) d.setFullYear(d.getFullYear() - 1900);\n  return d.getTime();\n};\n\nconst chooseInterval = (span: number, count: number): Interval => {\n  const target = span / Math.max(1, count);\n  if (target < SECOND * 0.75) {\n    return { unit: \"millisecond\", step: tickStep(0, span, count), ms: 1 };\n  }\n  for (const interval of INTERVALS) {\n    if (interval.ms >= target * 0.75) return interval;\n  }\n  const years = Math.max(1, tickStep(0, span / YEAR, count));\n  return {\n    unit: \"year\",\n    step: Math.round(years),\n    ms: Math.round(years) * YEAR,\n  };\n};\n\n/** Start of the tick sequence: `t` floored to the unit, aligned on the step */\nconst floorTo = (t: number, { unit, step }: Interval, utc: boolean): number => {\n  const p = partsOf(t, utc);\n  switch (unit) {\n    case \"second\":\n      return timeOf(\n        utc,\n        p.year,\n        p.month,\n        p.date,\n        p.hours,\n        p.minutes,\n        p.seconds - (p.seconds % step),\n      );\n    case \"minute\":\n      return timeOf(\n        utc,\n        p.year,\n        p.month,\n        p.date,\n        p.hours,\n        p.minutes - (p.minutes % step),\n      );\n    case \"hour\":\n      return timeOf(utc, p.year, p.month, p.date, p.hours - (p.hours % step));\n    case \"day\":\n      // weeks start on Monday\n      return timeOf(\n        utc,\n        p.year,\n        p.month,\n        p.date - (step === 7 ? (p.day + 6) % 7 : 0),\n      );\n    case \"month\":\n      return timeOf(utc, p.year, p.month - (p.month % step));\n    case \"year\":\n      return timeOf(utc, p.year - (p.year % step), 0);\n    default:\n      return t;\n  }\n};\n\nconst advance = (t: number, { unit, step }: Interval, utc: boolean): number => {\n  const p = partsOf(t, utc);\n  const { year, month, date, hours, minutes, seconds } = p;\n  switch (unit) {\n    case \"second\":\n      return timeOf(utc, year, month, date, hours, minutes, seconds + step);\n    case \"minute\":\n      return timeOf(utc, year, month, date, hours, minutes + step, seconds);\n    case \"hour\":\n      return timeOf(utc, year, month, date, hours + step, minutes, seconds);\n    case \"day\":\n      return timeOf(utc, year, month, date + step, hours, minutes, seconds);\n    case \"month\":\n      return timeOf(utc, year, month + step, date, hours, minutes, seconds);\n    case \"year\":\n      return timeOf(utc, year + step, month, date, hours, minutes, seconds);\n    default:\n      return t + step;\n  }\n};\n\nexport interface TimeTicks {\n  values: number[];\n  unit: TimeUnit;\n  format: (value: number) => string;\n}\n\n/**\n * Calendar-aligned ticks between two timestamps\n * @param locale labels in this locale (ISO-like labels without it)\n * @param timeZone calendar of the steps and labels\n */\nexport const timeTicks = (\n  min: number,\n  max: number,\n  count: number,\n  locale?: string,\n  timeZone: TimeZone = \"local\",\n): TimeTicks => {\n  if (min > max) [min, max] = [max, min];\n  const interval = chooseInterval(max - min, count);\n  if (interval.unit === \"millisecond\") {\n    return {\n      values: linearTicks(min, max, count),\n      unit: \"millisecond\",\n      format: (v) => formatTime(v, \"millisecond\", locale, timeZone),\n    };\n  }\n  const utc = timeZone === \"utc\";\n  const values: number[] = [];\n  let t = floorTo(min, interval, utc);\n  while (t < min) t = advance(t, interval, utc);\n  while (t <= max && values.length < 500) {\n    values.push(t);\n    t = advance(t, interval, utc);\n  }\n  const { unit } = interval;\n  return {\n    values,\n    unit,\n    format: (v) => formatTick(v, unit, locale, timeZone),\n  };\n};\n\nconst ymd = (p: Parts) => `${p.year}-${pad(p.month + 1)}-${pad(p.date)}`;\nconst hm = (p: Parts) => `${pad(p.hours)}:${pad(p.minutes)}`;\n\nconst HM: Intl.DateTimeFormatOptions = {\n  hour: \"2-digit\",\n  minute: \"2-digit\",\n  hourCycle: \"h23\",\n};\nconst HMS: Intl.DateTimeFormatOptions = { ...HM, second: \"2-digit\" };\nconst MONTH_DAY: Intl.DateTimeFormatOptions = {\n  month: \"short\",\n  day: \"numeric\",\n};\nconst DATE: Intl.DateTimeFormatOptions = {\n  year: \"numeric\",\n  month: \"short\",\n  day: \"numeric\",\n};\n\n/** Cached formatter of a locale and time zone */\nconst intl = (\n  locale: string,\n  timeZone: TimeZone,\n  options: Intl.DateTimeFormatOptions,\n) =>\n  dateFormat(\n    locale,\n    timeZone === \"utc\" ? { ...options, timeZone: \"UTC\" } : options,\n  );\n\n/** Short tick label; day boundaries show the date, year boundaries the year */\nconst formatTick = (\n  value: number,\n  unit: TimeUnit,\n  locale: string | undefined,\n  timeZone: TimeZone,\n): string => {\n  const p = partsOf(value, timeZone === \"utc\");\n  const midnight = p.hours === 0 && p.minutes === 0 && p.seconds === 0;\n  const newYear = p.month === 0 && p.date === 1;\n  if (locale) {\n    const f = (options: Intl.DateTimeFormatOptions) =>\n      intl(locale, timeZone, options).format(value);\n    switch (unit) {\n      case \"second\":\n        return f(HMS);\n      case \"minute\":\n      case \"hour\":\n        return f(midnight ? MONTH_DAY : HM);\n      case \"day\":\n        return f(newYear ? { year: \"numeric\" } : MONTH_DAY);\n      case \"month\":\n        return f(p.month === 0 ? { year: \"numeric\" } : { month: \"short\" });\n      default:\n        return f({ year: \"numeric\" });\n    }\n  }\n  switch (unit) {\n    case \"second\":\n      return `${hm(p)}:${pad(p.seconds)}`;\n    case \"minute\":\n    case \"hour\":\n      return midnight ? `${pad(p.month + 1)}-${pad(p.date)}` : hm(p);\n    case \"day\":\n      return newYear ? String(p.year) : `${pad(p.month + 1)}-${pad(p.date)}`;\n    case \"month\":\n      return p.month === 0 ? String(p.year) : `${p.year}-${pad(p.month + 1)}`;\n    default:\n      return String(p.year);\n  }\n};\n\n/**\n * Full label (tooltips): precision follows the unit of the ticks; dates\n * show the weekday with a `locale`\n */\nexport const formatTime = (\n  value: number,\n  unit: TimeUnit = \"minute\",\n  locale?: string,\n  timeZone: TimeZone = \"local\",\n): string => {\n  if (!Number.isFinite(value) || Number.isNaN(new Date(value).getTime()))\n    return \"–\";\n  const p = partsOf(value, timeZone === \"utc\");\n  if (locale) {\n    const f = (options: Intl.DateTimeFormatOptions) =>\n      intl(locale, timeZone, options).format(value);\n    switch (unit) {\n      case \"millisecond\":\n        return `${f({ ...DATE, ...HMS })}.${pad(p.ms, 3)}`;\n      case \"second\":\n        return f({ ...DATE, ...HMS });\n      case \"minute\":\n      case \"hour\":\n        return f({ ...DATE, ...HM });\n      default:\n        return f({ ...DATE, weekday: \"short\" });\n    }\n  }\n  switch (unit) {\n    case \"millisecond\":\n      return `${ymd(p)} ${hm(p)}:${pad(p.seconds)}.${pad(p.ms, 3)}`;\n    case \"second\":\n      return `${ymd(p)} ${hm(p)}:${pad(p.seconds)}`;\n    case \"minute\":\n    case \"hour\":\n      return `${ymd(p)} ${hm(p)}`;\n    default:\n      return ymd(p);\n  }\n};\n"],"mappings":"yDAOA,IAAMK,EAAS,IACTC,EAAS,GAAKD,EACdE,EAAO,GAAKD,EACZE,EAAM,GAAKD,EACXE,EAAQ,GAAKD,EACbE,EAAO,IAAMF,EAebG,EAAwB,CAC5B,CAAE,KAAM,SAAU,KAAM,EAAG,GAAIN,CAAO,EACtC,CAAE,KAAM,SAAU,KAAM,EAAG,GAAI,EAAIA,CAAO,EAC1C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,EAAG,GAAIC,CAAO,EACtC,CAAE,KAAM,SAAU,KAAM,EAAG,GAAI,EAAIA,CAAO,EAC1C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,SAAU,KAAM,GAAI,GAAI,GAAKA,CAAO,EAC5C,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAIC,CAAK,EAClC,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAI,EAAIA,CAAK,EACtC,CAAE,KAAM,OAAQ,KAAM,EAAG,GAAI,EAAIA,CAAK,EACtC,CAAE,KAAM,OAAQ,KAAM,GAAI,GAAI,GAAKA,CAAK,EACxC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAIC,CAAI,EAChC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAI,EAAIA,CAAI,EACpC,CAAE,KAAM,MAAO,KAAM,EAAG,GAAI,EAAIA,CAAI,EACpC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAIC,CAAM,EACpC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAI,EAAIA,CAAM,EACxC,CAAE,KAAM,QAAS,KAAM,EAAG,GAAI,EAAIA,CAAM,CAC1C,EAEMG,GAAO,EAAW,EAAQ,IAAM,OAAOC,CAAC,CAAC,CAAC,SAASC,EAAO,GAAG,EAgB7DC,GAAW,EAAW,IAAwB,CAClD,IAAMC,EAAI,IAAI,KAAKC,CAAC,EACpB,OAAOC,EACH,CACE,KAAMF,EAAE,eAAe,EACvB,MAAOA,EAAE,YAAY,EACrB,KAAMA,EAAE,WAAW,EACnB,IAAKA,EAAE,UAAU,EACjB,MAAOA,EAAE,YAAY,EACrB,QAASA,EAAE,cAAc,EACzB,QAASA,EAAE,cAAc,EACzB,GAAIA,EAAE,mBAAmB,CAC3B,EACA,CACE,KAAMA,EAAE,YAAY,EACpB,MAAOA,EAAE,SAAS,EAClB,KAAMA,EAAE,QAAQ,EAChB,IAAKA,EAAE,OAAO,EACd,MAAOA,EAAE,SAAS,EAClB,QAASA,EAAE,WAAW,EACtB,QAASA,EAAE,WAAW,EACtB,GAAIA,EAAE,gBAAgB,CACxB,CACN,EAGMG,GACJ,EACA,EACA,EACA,EAAO,EACP,EAAQ,EACR,EAAU,EACV,EAAU,IACC,CACX,GAAID,EAAK,CACP,IAAMD,EAAI,KAAK,IAAIG,EAAMC,EAAOC,EAAMC,EAAOC,EAASC,CAAO,EAE7D,GAAIL,GAAQ,GAAKA,EAAO,IAAK,CAC3B,IAAMJ,EAAI,IAAI,KAAKC,CAAC,EAEpB,OADAD,EAAE,eAAeA,EAAE,eAAe,EAAI,IAAI,EACnCA,EAAE,QAAQ,CACnB,CACA,OAAOC,CACT,CACA,IAAMD,EAAI,IAAI,KAAKI,EAAMC,EAAOC,EAAMC,EAAOC,EAASC,CAAO,EAE7D,OADIL,GAAQ,GAAKA,EAAO,KAAKJ,EAAE,YAAYA,EAAE,YAAY,EAAI,IAAI,EAC1DA,EAAE,QAAQ,CACnB,EAEMU,GAAkB,EAAc,IAA4B,CAChE,IAAMC,EAASC,EAAO,KAAK,IAAI,EAAGC,CAAK,EACvC,GAAIF,EAAStB,EAAS,IACpB,MAAO,CAAE,KAAM,cAAe,KAAML,EAAAA,SAAS,EAAG4B,EAAMC,CAAK,EAAG,GAAI,CAAE,EAEtE,IAAK,IAAMC,KAAYnB,EACrB,GAAImB,EAAS,IAAMH,EAAS,IAAM,OAAOG,EAE3C,IAAMC,EAAQ,KAAK,IAAI,EAAG/B,EAAAA,SAAS,EAAG4B,EAAOlB,EAAMmB,CAAK,CAAC,EACzD,MAAO,CACL,KAAM,OACN,KAAM,KAAK,MAAME,CAAK,EACtB,GAAI,KAAK,MAAMA,CAAK,EAAIrB,CAC1B,CACF,EAGMsB,GAAW,EAAW,CAAE,OAAM,QAAkB,IAAyB,CAC7E,IAAMC,EAAIlB,EAAQE,EAAGC,CAAG,EACxB,OAAQgB,EAAR,CACE,IAAK,SACH,OAAOf,EACLD,EACAe,EAAE,KACFA,EAAE,MACFA,EAAE,KACFA,EAAE,MACFA,EAAE,QACFA,EAAE,QAAWA,EAAE,QAAUE,CAC3B,EACF,IAAK,SACH,OAAOhB,EACLD,EACAe,EAAE,KACFA,EAAE,MACFA,EAAE,KACFA,EAAE,MACFA,EAAE,QAAWA,EAAE,QAAUE,CAC3B,EACF,IAAK,OACH,OAAOhB,EAAOD,EAAKe,EAAE,KAAMA,EAAE,MAAOA,EAAE,KAAMA,EAAE,MAASA,EAAE,MAAQE,CAAK,EACxE,IAAK,MAEH,OAAOhB,EACLD,EACAe,EAAE,KACFA,EAAE,MACFA,EAAE,MAAQE,IAAS,GAAKF,EAAE,IAAM,GAAK,EAAI,EAC3C,EACF,IAAK,QACH,OAAOd,EAAOD,EAAKe,EAAE,KAAMA,EAAE,MAASA,EAAE,MAAQE,CAAK,EACvD,IAAK,OACH,OAAOhB,EAAOD,EAAKe,EAAE,KAAQA,EAAE,KAAOE,EAAO,CAAC,EAChD,QACE,OAAOlB,CACX,CACF,EAEMmB,GAAW,EAAW,CAAE,OAAM,QAAkB,IAAyB,CAE7E,GAAM,CAAE,OAAM,QAAO,OAAM,QAAO,UAAS,WADjCrB,EAAQE,EAAGC,CACkC,EACvD,OAAQgB,EAAR,CACE,IAAK,SACH,OAAOf,EAAOD,EAAKE,EAAMC,EAAOC,EAAMC,EAAOC,EAASC,EAAUU,CAAI,EACtE,IAAK,SACH,OAAOhB,EAAOD,EAAKE,EAAMC,EAAOC,EAAMC,EAAOC,EAAUW,EAAMV,CAAO,EACtE,IAAK,OACH,OAAON,EAAOD,EAAKE,EAAMC,EAAOC,EAAMC,EAAQY,EAAMX,EAASC,CAAO,EACtE,IAAK,MACH,OAAON,EAAOD,EAAKE,EAAMC,EAAOC,EAAOa,EAAMZ,EAAOC,EAASC,CAAO,EACtE,IAAK,QACH,OAAON,EAAOD,EAAKE,EAAMC,EAAQc,EAAMb,EAAMC,EAAOC,EAASC,CAAO,EACtE,IAAK,OACH,OAAON,EAAOD,EAAKE,EAAOe,EAAMd,EAAOC,EAAMC,EAAOC,EAASC,CAAO,EACtE,QACE,OAAOR,EAAIkB,CACf,CACF,EAaaE,GACX,EACA,EACA,EACA,EACA,EAAqB,UACP,CACVC,EAAMC,IAAK,CAACD,EAAKC,GAAO,CAACA,EAAKD,CAAG,GACrC,IAAMR,EAAWJ,EAAea,EAAMD,EAAKT,CAAK,EAChD,GAAIC,EAAS,OAAS,cACpB,MAAO,CACL,OAAQ7B,EAAAA,YAAYqC,EAAKC,EAAKV,CAAK,EACnC,KAAM,cACN,OAAS,GAAMW,EAAWC,EAAG,cAAeC,EAAQC,CAAQ,CAC9D,EAEF,IAAMzB,EAAMyB,IAAa,MACnBC,EAAmB,CAAC,EACtB3B,EAAIe,EAAQM,EAAKR,EAAUZ,CAAG,EAClC,KAAOD,EAAIqB,GAAK,EAAIF,EAAQnB,EAAGa,EAAUZ,CAAG,EAC5C,KAAOD,GAAKsB,GAAOK,EAAO,OAAS,KACjCA,EAAO,KAAK3B,CAAC,EACb,EAAImB,EAAQnB,EAAGa,EAAUZ,CAAG,EAE9B,GAAM,CAAE,QAASY,EACjB,MAAO,CACL,SACA,OACA,OAAS,GAAMe,EAAWJ,EAAGP,EAAMQ,EAAQC,CAAQ,CACrD,CACF,EAEMG,EAAO,GAAa,GAAGb,EAAE,KAAK,GAAGrB,EAAIqB,EAAE,MAAQ,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,IAAI,IAC/Dc,EAAM,GAAa,GAAGnC,EAAIqB,EAAE,KAAK,EAAE,GAAGrB,EAAIqB,EAAE,OAAO,IAEnDe,EAAiC,CACrC,KAAM,UACN,OAAQ,UACR,UAAW,KACb,EACMC,EAAkC,CAAE,GAAGD,EAAI,OAAQ,SAAU,EAC7DE,EAAwC,CAC5C,MAAO,QACP,IAAK,SACP,EACMC,EAAmC,CACvC,KAAM,UACN,MAAO,QACP,IAAK,SACP,EAGMC,GACJ,EACA,EACA,IAEAlD,EAAAA,WACEwC,EACAC,IAAa,MAAQ,CAAE,GAAGU,EAAS,SAAU,KAAM,EAAIA,CACzD,EAGIR,GACJ,EACA,EACA,EACA,IACW,CACX,IAAMZ,EAAIlB,EAAQuC,EAAOX,IAAa,KAAK,EACrCY,EAAWtB,EAAE,QAAU,GAAKA,EAAE,UAAY,GAAKA,EAAE,UAAY,EAC7DuB,EAAUvB,EAAE,QAAU,GAAKA,EAAE,OAAS,EAC5C,GAAIS,EAAQ,CACV,IAAMe,EAAK,GACTL,EAAKV,EAAQC,EAAUU,CAAO,CAAC,CAAC,OAAOC,CAAK,EAC9C,OAAQpB,EAAR,CACE,IAAK,SACH,OAAOuB,EAAER,CAAG,EACd,IAAK,SACL,IAAK,OACH,OAAOQ,EAAEF,EAAWL,EAAYF,CAAE,EACpC,IAAK,MACH,OAAOS,EAAED,EAAU,CAAE,KAAM,SAAU,EAAIN,CAAS,EACpD,IAAK,QACH,OAAOO,EAAExB,EAAE,QAAU,EAAI,CAAE,KAAM,SAAU,EAAI,CAAE,MAAO,OAAQ,CAAC,EACnE,QACE,OAAOwB,EAAE,CAAE,KAAM,SAAU,CAAC,CAChC,CACF,CACA,OAAQvB,EAAR,CACE,IAAK,SACH,MAAO,GAAGa,EAAGd,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,OAAO,IAClC,IAAK,SACL,IAAK,OACH,OAAOsB,EAAW,GAAG3C,EAAIqB,EAAE,MAAQ,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,IAAI,IAAMc,EAAGd,CAAC,EAC/D,IAAK,MACH,OAAOuB,EAAU,OAAOvB,EAAE,IAAI,EAAI,GAAGrB,EAAIqB,EAAE,MAAQ,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,IAAI,IACrE,IAAK,QACH,OAAOA,EAAE,QAAU,EAAI,OAAOA,EAAE,IAAI,EAAI,GAAGA,EAAE,KAAK,GAAGrB,EAAIqB,EAAE,MAAQ,CAAC,IACtE,QACE,OAAO,OAAOA,EAAE,IAAI,CACxB,CACF,EAMaO,GACX,EACA,EAAiB,SACjB,EACA,EAAqB,UACV,CACX,GAAI,CAAC,OAAO,SAASc,CAAK,GAAK,OAAO,MAAM,IAAI,KAAKA,CAAK,CAAC,CAAC,QAAQ,CAAC,EACnE,MAAO,IACT,IAAMrB,EAAIlB,EAAQuC,EAAOX,IAAa,KAAK,EAC3C,GAAID,EAAQ,CACV,IAAMe,EAAK,GACTL,EAAKV,EAAQC,EAAUU,CAAO,CAAC,CAAC,OAAOC,CAAK,EAC9C,OAAQpB,EAAR,CACE,IAAK,cACH,MAAO,GAAGuB,EAAE,CAAE,GAAGN,EAAM,GAAGF,CAAI,CAAC,EAAE,GAAGrC,EAAIqB,EAAE,GAAI,CAAC,IACjD,IAAK,SACH,OAAOwB,EAAE,CAAE,GAAGN,EAAM,GAAGF,CAAI,CAAC,EAC9B,IAAK,SACL,IAAK,OACH,OAAOQ,EAAE,CAAE,GAAGN,EAAM,GAAGH,CAAG,CAAC,EAC7B,QACE,OAAOS,EAAE,CAAE,GAAGN,EAAM,QAAS,OAAQ,CAAC,CAC1C,CACF,CACA,OAAQjB,EAAR,CACE,IAAK,cACH,MAAO,GAAGY,EAAIb,CAAC,EAAE,GAAGc,EAAGd,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,OAAO,EAAE,GAAGrB,EAAIqB,EAAE,GAAI,CAAC,IAC5D,IAAK,SACH,MAAO,GAAGa,EAAIb,CAAC,EAAE,GAAGc,EAAGd,CAAC,EAAE,GAAGrB,EAAIqB,EAAE,OAAO,IAC5C,IAAK,SACL,IAAK,OACH,MAAO,GAAGa,EAAIb,CAAC,EAAE,GAAGc,EAAGd,CAAC,IAC1B,QACE,OAAOa,EAAIb,CAAC,CAChB,CACF"}