blazeplot 0.1.1 → 0.1.3

package/dist/index.js

@@ -1,95 +1,85 @@
 import e from "regl";
-//#region src/core/RingBuffer.ts
-var t = class {
-	capacity;
-	_length = 0;
-	_head = 0;
-	xData;
-	yData;
-	constructor(e) {
-		if (!Number.isInteger(e) || e <= 0) throw RangeError("RingBuffer capacity must be a positive integer.");
-		this.capacity = e, this.xData = new Float64Array(e), this.yData = new Float32Array(e);
-	}
-	get length() {
-		return this._length;
-	}
-	get range() {
-		return this._length === 0 ? null : {
-			start: this.getX(0),
-			end: this.getX(this._length - 1)
-		};
-	}
-	push(e, t) {
-		this.xData[this._head] = e, this.yData[this._head] = t, this._head = (this._head + 1) % this.capacity, this._length < this.capacity && this._length++;
-	}
-	get(e) {
-		return e < 0 || e >= this._length ? null : {
-			x: this.getX(e),
-			y: this.getY(e)
-		};
-	}
-	getX(e) {
-		return this.assertValidIndex(e), this.xData[this.logicalToPhysical(e)];
-	}
-	getY(e) {
-		return this.assertValidIndex(e), this.yData[this.logicalToPhysical(e)];
-	}
-	lowerBoundX(e) {
-		let t = 0, n = this._length;
-		for (; t < n;) {
-			let r = t + (n - t >> 1);
-			this.getX(r) < e ? t = r + 1 : n = r;
-		}
-		return t;
-	}
-	upperBoundX(e) {
-		let t = 0, n = this._length;
-		for (; t < n;) {
-			let r = t + (n - t >> 1);
-			this.getX(r) <= e ? t = r + 1 : n = r;
-		}
-		return t;
-	}
-	clear() {
-		this._length = 0, this._head = 0;
-	}
-	logicalToPhysical(e) {
-		return (this._head - this._length + e + this.capacity) % this.capacity;
-	}
-	assertValidIndex(e) {
-		if (!Number.isInteger(e) || e < 0 || e >= this._length) throw RangeError(`RingBuffer index out of range: ${e}`);
-	}
-}, n = 16, r = class {
+//#region src/core/MinMaxPyramid.ts
+var t = 16, n = class {
 	bucketSize;
 	levels = [];
 	levelLengths;
 	levelSampleWidths;
+	_builtLen = 0;
+	_lastRangeStart = NaN;
 	constructor(e = 2) {
 		if (this.bucketSize = e, !Number.isInteger(e) || e < 2) throw RangeError("MinMaxPyramid bucketSize must be an integer >= 2.");
-		this.levelLengths = new Uint32Array(n), this.levelSampleWidths = new Uint32Array(n);
+		this.levelLengths = new Uint32Array(t), this.levelSampleWidths = new Uint32Array(t);
 	}
 	build(e) {
 		this.levels = [], this.levelLengths.fill(0), this.levelSampleWidths.fill(0);
-		let t = e.length;
-		if (t === 0) return;
+		let n = e.length;
+		if (n === 0) {
+			this._builtLen = 0, this._lastRangeStart = NaN;
+			return;
+		}
 		let r = null, i = 0;
-		for (; t > 0 && i < n;) {
-			let n = Math.ceil(t / this.bucketSize), a = new Float32Array(n * 2);
-			for (let n = 0; n < t; n += this.bucketSize) {
-				let i = Infinity, o = -Infinity, s = Math.min(n + this.bucketSize, t);
-				for (let t = n; t < s; t++) if (r) {
-					let e = r[t * 2], n = r[t * 2 + 1];
-					e < i && (i = e), n > o && (o = n);
+		for (; n > 0 && i < t;) {
+			let t = Math.ceil(n / this.bucketSize), a = new Float32Array(t * 2);
+			for (let t = 0; t < n; t += this.bucketSize) {
+				let i = Infinity, o = -Infinity, s = Math.min(t + this.bucketSize, n);
+				for (let n = t; n < s; n++) if (r) {
+					let e = r[n * 2], t = r[n * 2 + 1];
+					e < i && (i = e), t > o && (o = t);
 				} else {
-					let n = e.getY(t);
-					n < i && (i = n), n > o && (o = n);
+					let t = e.getY(n);
+					t < i && (i = t), t > o && (o = t);
 				}
-				let c = Math.floor(n / this.bucketSize);
+				let c = Math.floor(t / this.bucketSize);
 				a[c * 2] = i, a[c * 2 + 1] = o;
 			}
-			if (this.levels[i] = a, this.levelLengths[i] = n, this.levelSampleWidths[i] = this.bucketSize ** (i + 1), n === 1) break;
-			r = a, t = n, i++;
+			if (this.levels[i] = a, this.levelLengths[i] = t, this.levelSampleWidths[i] = this.bucketSize ** (i + 1), t === 1) break;
+			r = a, n = t, i++;
 		}
+		this._builtLen = e.length, this._lastRangeStart = e.range?.start ?? NaN;
+	}
+	incrementalBuild(e) {
+		let t = e.length, n = e.range?.start ?? NaN;
+		if (t === 0) {
+			this.levels = [], this.levelLengths.fill(0), this.levelSampleWidths.fill(0), this._builtLen = 0, this._lastRangeStart = NaN;
+			return;
+		}
+		if (t < this._builtLen || n !== this._lastRangeStart) {
+			this.build(e);
+			return;
+		}
+		t !== this._builtLen && (this.appendTail(e, t - this._builtLen), this._builtLen = t);
+	}
+	appendTail(e, n) {
+		let r = e.length, i = this.bucketSize, a = r - n;
+		for (let n = 0; n < t; n++) {
+			let t = n === 0 ? r : this.levelLengths[n - 1], o = Math.floor(a / i), s = Math.ceil(t / i) - 1;
+			if (o > s) break;
+			this.levelSampleWidths[n] = i ** (n + 1), this.ensureLevelData(n, s + 1);
+			for (let r = o; r <= s; r++) {
+				let a = r * i, o = Math.min((r + 1) * i, t), s = Infinity, c = -Infinity;
+				if (n === 0) for (let t = a; t < o; t++) {
+					let n = e.getY(t);
+					n < s && (s = n), n > c && (c = n);
+				}
+				else {
+					let e = this.levels[n - 1];
+					for (let t = a; t < o; t++) {
+						let n = e[t * 2], r = e[t * 2 + 1];
+						n < s && (s = n), r > c && (c = r);
+					}
+				}
+				let l = this.levels[n];
+				l[r * 2] = s, l[r * 2 + 1] = c;
+			}
+			if (this.levelLengths[n] = s + 1, a = o, this.levelLengths[n] <= 1) break;
+		}
+	}
+	ensureLevelData(e, t) {
+		let n = t * 2, r = this.levels[e];
+		if (r && r.length >= n) return;
+		let i = new Float32Array(n);
+		r && i.set(r.subarray(0, Math.min(r.length, n))), this.levels[e] = i;
 	}
 	query(e, t, n) {
 		if (t <= 0 || n.length <= 0) return {
@@ -124,21 +114,21 @@ var t = class {
 			samplesPerPixel: i
 		};
 	}
-}, i = class {
+}, r = class {
 	config;
 	style;
-	buffer;
+	dataset;
 	pyramid;
 	_dirty = !1;
 	_visible = !0;
-	constructor(e, n) {
-		this.config = e, this.buffer = new t(e.capacity), this.pyramid = new r(), this.style = n;
+	constructor(e, t, r) {
+		this.dataset = e, this.config = t, this.pyramid = new n(), this.style = r, e.length > 0 && this.pyramid.build(e);
 	}
 	get dirty() {
 		return this._dirty;
 	}
 	get length() {
-		return this.buffer.length;
+		return this.dataset.length;
 	}
 	get visible() {
 		return this._visible;
@@ -147,57 +137,120 @@ var t = class {
 		this._visible = e;
 	}
 	append(e, t) {
-		let n = Math.min(e.length, t.length);
-		for (let r = 0; r < n; r++) this.buffer.push(e[r], t[r]);
-		this._dirty = !0;
+		if (!("push" in this.dataset)) throw TypeError("SeriesStore dataset is not appendable.");
+		this.dataset.append(e, t), this._dirty = !0;
 	}
 	clear() {
-		this.buffer.clear(), this.pyramid.build(this.buffer), this._dirty = !1;
+		if (!("clear" in this.dataset)) throw TypeError("SeriesStore dataset is not clearable.");
+		this.dataset.clear(), this.pyramid.build(this.dataset), this._dirty = !1;
 	}
 	rebuildPyramid() {
-		this._dirty &&= (this.pyramid.build(this.buffer), !1);
+		this._dirty &&= (this.pyramid.incrementalBuild(this.dataset), !1);
 	}
 	query(e, t) {
-		if (!this.buffer.range) return {
+		if (!this.dataset.range) return {
 			buckets: new Float32Array(),
 			bucketCount: 0,
 			level: 0,
 			samplesPerPixel: 0
 		};
-		let n = this.buffer.lowerBoundX(e.xMin), r = this.buffer.upperBoundX(e.xMax);
+		let n = this.dataset.lowerBoundX(e.xMin), r = this.dataset.upperBoundX(e.xMax);
 		return this.pyramid.query(e, t, {
 			start: n,
 			length: Math.max(0, r - n)
 		});
 	}
 	visibleSampleCount(e) {
-		let t = this.buffer.lowerBoundX(e.xMin), n = this.buffer.upperBoundX(e.xMax);
+		let t = this.dataset.lowerBoundX(e.xMin), n = this.dataset.upperBoundX(e.xMax);
 		return Math.max(0, n - t);
 	}
 	copyRawVisible(e, t, n) {
 		if (n <= 0 || t.length < n * 2) return 0;
-		let r = this.buffer.lowerBoundX(e.xMin), i = this.buffer.upperBoundX(e.xMax), a = i - r;
+		let r = this.dataset.lowerBoundX(e.xMin), i = this.dataset.upperBoundX(e.xMax), a = i - r;
 		if (a <= 0) return 0;
 		let o = Math.max(1, Math.ceil(a / n)), s = 0;
-		for (let e = r; e < i && s < n; e += o) t[s * 2] = this.buffer.getX(e), t[s * 2 + 1] = this.buffer.getY(e), s++;
+		for (let e = r; e < i && s < n; e += o) t[s * 2] = this.dataset.getX(e), t[s * 2 + 1] = this.dataset.getY(e), s++;
 		return s;
 	}
 	copyMinMaxVisible(e, t, n) {
 		if (n <= 0 || t.length < n * 4) return 0;
-		let r = this.buffer.lowerBoundX(e.xMin), i = this.buffer.upperBoundX(e.xMax), a = i - r;
+		let r = this.dataset.lowerBoundX(e.xMin), i = this.dataset.upperBoundX(e.xMax), a = i - r;
 		if (a <= 0) return 0;
 		let o = Math.min(n, a), s = 0;
 		for (let e = 0; e < o; e++) {
 			let n = r + Math.floor(e * a / o), c = r + Math.max(Math.floor((e + 1) * a / o), Math.floor(e * a / o) + 1), l = Math.min(i, c), u = Infinity, d = -Infinity;
 			for (let e = n; e < l; e++) {
-				let t = this.buffer.getY(e);
+				let t = this.dataset.getY(e);
 				t < u && (u = t), t > d && (d = t);
 			}
-			let f = this.buffer.getX(n + (l - n >> 1));
+			let f = this.dataset.getX(n + (l - n >> 1));
 			t[s * 2] = f, t[s * 2 + 1] = u, s++, t[s * 2] = f, t[s * 2 + 1] = d, s++;
 		}
 		return s;
 	}
+}, i = class {
+	capacity;
+	_length = 0;
+	_head = 0;
+	xData;
+	yData;
+	constructor(e) {
+		if (!Number.isInteger(e) || e <= 0) throw RangeError("RingBuffer capacity must be a positive integer.");
+		this.capacity = e, this.xData = new Float64Array(e), this.yData = new Float32Array(e);
+	}
+	get length() {
+		return this._length;
+	}
+	get range() {
+		return this._length === 0 ? null : {
+			start: this.getX(0),
+			end: this.getX(this._length - 1)
+		};
+	}
+	push(e, t) {
+		this.xData[this._head] = e, this.yData[this._head] = t, this._head = (this._head + 1) % this.capacity, this._length < this.capacity && this._length++;
+	}
+	append(e, t) {
+		let n = Math.min(e.length, t.length);
+		for (let r = 0; r < n; r++) this.push(e[r], t[r]);
+	}
+	get(e) {
+		return e < 0 || e >= this._length ? null : {
+			x: this.getX(e),
+			y: this.getY(e)
+		};
+	}
+	getX(e) {
+		return this.assertValidIndex(e), this.xData[this.logicalToPhysical(e)];
+	}
+	getY(e) {
+		return this.assertValidIndex(e), this.yData[this.logicalToPhysical(e)];
+	}
+	lowerBoundX(e) {
+		let t = 0, n = this._length;
+		for (; t < n;) {
+			let r = t + (n - t >> 1);
+			this.getX(r) < e ? t = r + 1 : n = r;
+		}
+		return t;
+	}
+	upperBoundX(e) {
+		let t = 0, n = this._length;
+		for (; t < n;) {
+			let r = t + (n - t >> 1);
+			this.getX(r) <= e ? t = r + 1 : n = r;
+		}
+		return t;
+	}
+	clear() {
+		this._length = 0, this._head = 0;
+	}
+	logicalToPhysical(e) {
+		return (this._head - this._length + e + this.capacity) % this.capacity;
+	}
+	assertValidIndex(e) {
+		if (!Number.isInteger(e) || e < 0 || e >= this._length) throw RangeError(`RingBuffer index out of range: ${e}`);
+	}
 }, a = {
 	line: {
 		vert: "attribute vec2 position;\n\nuniform vec2 uScale;\nuniform vec2 uOffset;\n\nvoid main() {\n  vec2 clipSpace = position * uScale + uOffset;\n  gl_Position = vec4(clipSpace, 0.0, 1.0);\n}\n",
@@ -583,7 +636,7 @@ var c = class {
 		}, typeof ResizeObserver < "u" && (this.resizeObserver = new ResizeObserver(() => this.resize()), this.resizeObserver.observe(this.canvas));
 	}
 	addSeries(e, t) {
-		let n = new i(e, {
+		let n = new r(e.dataset ?? new i(e.capacity), e, {
 			color: t?.color ?? [
 				.3,
 				.6,
@@ -662,8 +715,48 @@ var c = class {
 	recordRenderMode(e) {
 		this.stats.renderMode === "none" ? this.stats.renderMode = e : this.stats.renderMode !== e && (this.stats.renderMode = "mixed");
 	}
+}, h = class {
+	xData;
+	yData;
+	constructor(e, t) {
+		this.xData = e, this.yData = t;
+	}
+	get length() {
+		return Math.min(this.xData.length, this.yData.length);
+	}
+	get range() {
+		return this.length === 0 ? null : {
+			start: this.xData[0],
+			end: this.xData[this.length - 1]
+		};
+	}
+	getX(e) {
+		return this.assertValidIndex(e), this.xData[e];
+	}
+	getY(e) {
+		return this.assertValidIndex(e), this.yData[e];
+	}
+	lowerBoundX(e) {
+		let t = 0, n = this.length;
+		for (; t < n;) {
+			let r = t + (n - t >> 1);
+			this.xData[r] < e ? t = r + 1 : n = r;
+		}
+		return t;
+	}
+	upperBoundX(e) {
+		let t = 0, n = this.length;
+		for (; t < n;) {
+			let r = t + (n - t >> 1);
+			this.xData[r] <= e ? t = r + 1 : n = r;
+		}
+		return t;
+	}
+	assertValidIndex(e) {
+		if (!Number.isInteger(e) || e < 0 || e >= this.length) throw RangeError(`StaticDataset index out of range: ${e}`);
+	}
 };
 //#endregion
-export { d as AxisController, u as Camera2D, m as Chart, r as MinMaxPyramid, t as RingBuffer, i as SeriesStore };
+export { d as AxisController, u as Camera2D, m as Chart, n as MinMaxPyramid, i as RingBuffer, r as SeriesStore, h as StaticDataset };
 
 //# sourceMappingURL=index.js.map