@raindrops-on-roses/number-lttb 0.0.1

package/README.md

@@ -0,0 +1,33 @@
+# @raindrops-on-roses/number-lttb
+
+`lttb` utility from [raindrops-on-roses](https://www.npmjs.com/package/raindrops-on-roses).
+
+## Install
+
+```sh
+npm install @raindrops-on-roses/number-lttb
+```
+
+## Usage
+
+```ts
+import { lttb } from "@raindrops-on-roses/number-lttb";
+```
+
+## With the complete library
+
+You can also install the complete library:
+
+```sh
+npm install raindrops-on-roses
+```
+
+and import the utility from the umbrella package:
+
+```ts
+import { lttb } from "raindrops-on-roses";
+```
+
+## Repository
+
+[graphieros/raindrops-on-roses](https://github.com/graphieros/raindrops-on-roses)

package/dist/index.d.ts

@@ -0,0 +1,23 @@
+/**
+ * Downsamples a numeric data series using the Largest-Triangle-Three-Buckets
+ * (LTTB) algorithm while preserving the first and last data points.
+ *
+ * ---
+ *
+ * @param data - The numeric data series to downsample
+ * @param threshold - The maximum number of data points to retain
+ * @returns The downsampled data series, or the original data if the threshold
+ * is greater than or equal to the data length or less than 3
+ *
+ * ---
+ *
+ * Lore:
+ * A point appears.
+ * A second point as a mirror sends a distance.
+ * There love makes a triangle.
+ */
+export declare function lttb({ data, threshold, }: {
+    data: number[];
+    threshold: number;
+}): number[];
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,IAAI,CAAC,EACnB,IAAI,EACJ,SAAS,GACV,EAAE;IACD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;CACnB,GAAG,MAAM,EAAE,CAiCX"}

package/dist/index.js

@@ -0,0 +1,19 @@
+//#region src/index.ts
+function e({ data: e, threshold: t }) {
+	if (t >= e.length || t < 3) return e;
+	let n = [], r = (e.length - 2) / (t - 2), i = 0;
+	n.push(e[i]);
+	for (let a = 0; a < t - 2; a += 1) {
+		let t = Math.floor((a + 1) * r) + 1, o = Math.min(Math.floor((a + 2) * r) + 1, e.length), s = e.slice(t, o), c = s.reduce((e, t) => e + t, 0) / s.length, l = -1, u = i;
+		for (let n = t; n < o; n += 1) {
+			let t = Math.abs((e[i] - c) * (n - i));
+			t > l && (l = t, u = n);
+		}
+		n.push(e[u]), i = u;
+	}
+	return n.push(e[e.length - 1]), n;
+}
+//#endregion
+export { e as lttb };
+
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":[],"sources":["../src/index.ts"],"sourcesContent":["/**\n * Downsamples a numeric data series using the Largest-Triangle-Three-Buckets\n * (LTTB) algorithm while preserving the first and last data points.\n *\n * ---\n *\n * @param data - The numeric data series to downsample\n * @param threshold - The maximum number of data points to retain\n * @returns The downsampled data series, or the original data if the threshold\n * is greater than or equal to the data length or less than 3\n *\n * ---\n *\n * Lore:\n * A point appears.\n * A second point as a mirror sends a distance.\n * There love makes a triangle.\n */\nexport function lttb({\n  data,\n  threshold,\n}: {\n  data: number[];\n  threshold: number;\n}): number[] {\n  if (threshold >= data.length || threshold < 3) {\n    return data;\n  }\n  const sampled = [];\n  const bucketSize = (data.length - 2) / (threshold - 2);\n  let a = 0;\n  // First point as is\n  sampled.push(data[a]);\n  for (let i = 0; i < threshold - 2; i += 1) {\n    const bucketStart = Math.floor((i + 1) * bucketSize) + 1;\n    const bucketEnd = Math.min(\n      Math.floor((i + 2) * bucketSize) + 1,\n      data.length,\n    );\n    const bucket = data.slice(bucketStart, bucketEnd);\n    const average = bucket.reduce((a, b) => a + b, 0) / bucket.length;\n    let maxArea = -1;\n    let nextA = a;\n\n    for (let j = bucketStart; j < bucketEnd; j += 1) {\n      const area = Math.abs((data[a] - average) * (j - a));\n      if (area > maxArea) {\n        maxArea = area;\n        nextA = j;\n      }\n    }\n    sampled.push(data[nextA]);\n    a = nextA;\n  }\n  // Last point as is\n  sampled.push(data[data.length - 1]);\n  return sampled;\n}\n"],"mappings":";AAkBA,SAAgB,EAAK,EACnB,SACA,gBAIW;CACX,IAAI,KAAa,EAAK,UAAU,IAAY,GAC1C,OAAO;CAET,IAAM,IAAU,CAAC,GACX,KAAc,EAAK,SAAS,MAAM,IAAY,IAChD,IAAI;CAER,EAAQ,KAAK,EAAK,EAAE;CACpB,KAAK,IAAI,IAAI,GAAG,IAAI,IAAY,GAAG,KAAK,GAAG;EACzC,IAAM,IAAc,KAAK,OAAO,IAAI,KAAK,CAAU,IAAI,GACjD,IAAY,KAAK,IACrB,KAAK,OAAO,IAAI,KAAK,CAAU,IAAI,GACnC,EAAK,MACP,GACM,IAAS,EAAK,MAAM,GAAa,CAAS,GAC1C,IAAU,EAAO,QAAQ,GAAG,MAAM,IAAI,GAAG,CAAC,IAAI,EAAO,QACvD,IAAU,IACV,IAAQ;EAEZ,KAAK,IAAI,IAAI,GAAa,IAAI,GAAW,KAAK,GAAG;GAC/C,IAAM,IAAO,KAAK,KAAK,EAAK,KAAK,MAAY,IAAI,EAAE;GACnD,AAAI,IAAO,MACT,IAAU,GACV,IAAQ;EAEZ;EAEA,AADA,EAAQ,KAAK,EAAK,EAAM,GACxB,IAAI;CACN;CAGA,OADA,EAAQ,KAAK,EAAK,EAAK,SAAS,EAAE,GAC3B;AACT"}

package/package.json

@@ -0,0 +1,27 @@
+{
+  "name": "@raindrops-on-roses/number-lttb",
+  "version": "0.0.1",
+  "type": "module",
+  "sideEffects": false,
+  "files": [
+    "dist"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "scripts": {
+    "build": "vite build && tsc -p tsconfig.json"
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/graphieros/raindrops-on-roses.git",
+    "directory": "packages/number-lttb"
+  }
+}