@dxos/util 0.6.4 → 0.6.5-staging.097cf0c

package/dist/lib/browser/index.mjs

@@ -218,9 +218,14 @@ var CircularBuffer = class {
     this._buffer = new Array(size);
   }
   push(element) {
+    const evicted = this._elementCount === this._buffer.length ? this._buffer[this._nextIndex] : void 0;
     this._buffer[this._nextIndex] = element;
     this._nextIndex = (this._nextIndex + 1) % this._buffer.length;
     this._elementCount = Math.min(this._buffer.length, this._elementCount + 1);
+    return evicted;
+  }
+  get elementCount() {
+    return this._elementCount;
   }
   getLast() {
     if (this._elementCount === 0) {
@@ -1750,6 +1755,62 @@ var WeakDictionary = class {
     this._finalization.unregister(value);
   }
 };
+
+// packages/common/util/src/sliding-window-summary.ts
+import { invariant as invariant5 } from "@dxos/invariant";
+var __dxlog_file5 = "/home/runner/work/dxos/dxos/packages/common/util/src/sliding-window-summary.ts";
+var SlidingWindowSummary = class {
+  constructor(options) {
+    this._sum = 0;
+    this._buffer = new CircularBuffer(options.dataPoints);
+    if (options.precision != null) {
+      invariant5(options.precision >= 0, void 0, {
+        F: __dxlog_file5,
+        L: 26,
+        S: this,
+        A: [
+          "options.precision >= 0",
+          ""
+        ]
+      });
+      this._precision = Math.pow(10, options.precision);
+    }
+  }
+  record(value) {
+    const evicted = this._buffer.push(value);
+    this._sum += value - (evicted ?? 0);
+  }
+  average() {
+    return this._buffer.elementCount === 0 ? 0 : this._withPrecision(this._sum / this._buffer.elementCount);
+  }
+  computeWindowSummary() {
+    const mean = this.average();
+    const sortedElements = [
+      ...this._buffer
+    ].sort();
+    const median2 = this._withPrecision(sortedElements.length % 2 === 0 ? (sortedElements[sortedElements.length / 2] + sortedElements[sortedElements.length / 2 - 1]) / 2 : sortedElements[sortedElements.length / 2]);
+    const p90 = this._withPrecision(sortedElements[Math.round(sortedElements.length * 0.9)]);
+    const variance = sortedElements.reduce((acc, v) => acc + Math.pow(v - mean, 2)) / sortedElements.length;
+    const stdDev = this._withPrecision(Math.sqrt(variance));
+    const histogram = sortedElements.reduce((acc, v) => {
+      acc[v] += 1;
+      return acc;
+    }, {});
+    return {
+      mean,
+      median: median2,
+      p90,
+      stdDev,
+      histogram
+    };
+  }
+  _withPrecision(value) {
+    if (this._precision == null) {
+      return value;
+    }
+    return Math.round(value * this._precision) / this._precision;
+  }
+};
 export {
   BitField,
   Callback,
@@ -1760,6 +1821,7 @@ export {
   MapEntry,
   ParamKeyAnnotation,
   Params,
+  SlidingWindowSummary,
   Tracer,
   WeakDictionary,
   accessBy,