chore(NA): replaces native-hdr-histogram with hdr-histogram-js (#216715)

`native-hdr-histogram` is a native module and its prebuilds are failing
the bootstrap on macos machines during bootstrap since early today.

Its usage its contained in a single dev package and therefore this PR
attempts to port into `hdr-histogram-js`.

---------

Co-authored-by: kibanamachine <[email protected]>

Author: mistic

package.json

@@ -1796,6 +1796,7 @@
     "gulp-postcss": "^9.0.1",
     "gulp-terser": "^2.1.0",
     "has-ansi": "^3.0.0",
+    "hdr-histogram-js": "^3.0.0",
     "html-loader": "^5.1.0",
     "http-proxy": "^1.18.1",
     "http2-proxy": "^5.0.53",
@@ -1834,7 +1835,6 @@
     "ms-chromium-edge-driver": "^0.5.1",
     "msw": "~2.7.3",
     "mutation-observer": "^1.0.3",
-    "native-hdr-histogram": "^1.0.0",
     "nock": "12.0.3",
     "node-libs-browser": "^2.2.1",
     "nyc": "^17.1.0",

renovate.json

@@ -3717,9 +3717,9 @@
       "enabled": true
     },
     {
-      "groupName": "native-hdr-histogram",
+      "groupName": "hdr-histogram-js",
       "matchDepNames": [
-        "native-hdr-histogram"
+        "hdr-histogram-js"
       ],
       "reviewers": [
         "team:obs-ux-infra_services-team"

src/platform/packages/shared/kbn-apm-synthtrace/src/lib/utils/create_lossless_histogram.ts

@@ -8,8 +8,7 @@
  */
 
 import { sortBy } from 'lodash';
-// @ts-expect-error
-import Histogram from 'native-hdr-histogram';
+import Histogram from 'hdr-histogram-js';
 
 const ONE_HOUR_IN_MICRO_SECONDS = 1000 * 1000 * 60 * 60;
 
@@ -41,19 +40,46 @@ class LosslessHistogram {
       return this.backingHistogram;
     }
 
-    const histogram = new Histogram(this.min, this.max);
+    const histogram = Histogram.build({
+      lowestDiscernibleValue: this.min,
+      highestTrackableValue: this.max,
+      useWebAssembly: false,
+    });
 
     this.backingHistogram = histogram;
 
     if (this.trackedValues.size > 0) {
       this.trackedValues.forEach((count, value) => {
-        histogram.record(value, count);
+        histogram.recordValueWithCount(value, count);
       });
     }
 
     return histogram;
   }
 
+  private linearCounts(valueUnitsPerBucket: number) {
+    if (!this.backingHistogram) {
+      return [];
+    }
+
+    const result = [];
+    let value = valueUnitsPerBucket;
+
+    while (value <= this.backingHistogram.maxValue) {
+      let count = 0;
+
+      // Sum counts within this bucket range
+      for (let i = value - valueUnitsPerBucket + 1; i <= value; i++) {
+        count += this.backingHistogram.getCountAtValue(i);
+      }
+
+      result.push({ count, value });
+      value += valueUnitsPerBucket;
+    }
+
+    return result;
+  }
+
   record(value: number) {
     const countForValue = this.trackedValues.get(value);
     if (
@@ -69,11 +95,12 @@ class LosslessHistogram {
 
   serialize(): SerializedHistogram {
     if (this.backingHistogram) {
-      const minRecordedValue = this.backingHistogram.min();
-      const maxRecordedValue = this.backingHistogram.max();
+      const minRecordedValue = this.backingHistogram.minNonZeroValue;
+      const maxRecordedValue = this.backingHistogram.maxValue;
 
-      const distribution: Array<{ value: number; count: number }> =
-        this.backingHistogram.linearcounts(Math.max(1, (maxRecordedValue - minRecordedValue) / 50));
+      const distribution: Array<{ value: number; count: number }> = this.linearCounts(
+        Math.max(1, (maxRecordedValue - minRecordedValue) / 50)
+      );
 
       const values: number[] = [];
       const counts: number[] = [];

src/platform/packages/shared/kbn-test/jest-preset.js

@@ -111,7 +111,7 @@ module.exports = {
   transformIgnorePatterns: [
     // ignore all node_modules except monaco-editor, monaco-yaml which requires babel transforms to handle dynamic import()
     // since ESM modules are not natively supported in Jest yet (https://github.com/facebook/jest/issues/4842)
-    '[/\\\\]node_modules(?![\\/\\\\](byte-size|monaco-editor|monaco-yaml|monaco-languageserver-types|monaco-marker-data-provider|monaco-worker-manager|vscode-languageserver-types|d3-interpolate|d3-color|langchain|langsmith|@cfworker|gpt-tokenizer|flat|@langchain|eventsource-parser|fast-check|@fast-check/jest))[/\\\\].+\\.js$',
+    '[/\\\\]node_modules(?![\\/\\\\](byte-size|monaco-editor|monaco-yaml|monaco-languageserver-types|monaco-marker-data-provider|monaco-worker-manager|vscode-languageserver-types|d3-interpolate|d3-color|langchain|langsmith|@cfworker|gpt-tokenizer|flat|@langchain|eventsource-parser|fast-check|@fast-check/jest|@assemblyscript))[/\\\\].+\\.js$',
     'packages/kbn-pm/dist/index.js',
     '[/\\\\]node_modules(?![\\/\\\\](langchain|langsmith|@langchain))/dist/[/\\\\].+\\.js$',
     '[/\\\\]node_modules(?![\\/\\\\](langchain|langsmith|@langchain))/dist/util/[/\\\\].+\\.js$',

yarn.lock

@@ -144,6 +144,11 @@
   resolved "https://registry.yarnpkg.com/@assemblyscript/loader/-/loader-0.10.1.tgz#70e45678f06c72fa2e350e8553ec4a4d72b92e06"
   integrity sha512-H71nDOOL8Y7kWRLqf6Sums+01Q5msqBW2KhDUTemh1tvY04eSkSXrK0uj/4mmY0Xr16/3zyZmsrxN7CKuRbNRg==
 
+"@assemblyscript/loader@^0.19.21":
+  version "0.19.23"
+  resolved "https://registry.yarnpkg.com/@assemblyscript/loader/-/loader-0.19.23.tgz#7fccae28d0a2692869f1d1219d36093bc24d5e72"
+  integrity sha512-ulkCYfFbYj01ie1MDOyxv2F6SpRN1TOj7fQxbP07D6HmeR+gr2JLSmINKjga2emB+b1L2KGrFKBTc+e00p54nw==
+
 "@aws-crypto/[email protected]":
   version "5.2.0"
   resolved "https://registry.yarnpkg.com/@aws-crypto/crc32/-/crc32-5.2.0.tgz#cfcc22570949c98c6689cfcbd2d693d36cdae2e1"
@@ -19802,6 +19807,15 @@ hdr-histogram-js@^2.0.1:
     base64-js "^1.2.0"
     pako "^1.0.3"
 
+hdr-histogram-js@^3.0.0:
+  version "3.0.0"
+  resolved "https://registry.yarnpkg.com/hdr-histogram-js/-/hdr-histogram-js-3.0.0.tgz#8e2d9a68e3313147804c47d85a9c22a93f85e24b"
+  integrity sha512-/EpvQI2/Z98mNFYEnlqJ8Ogful8OpArLG/6Tf2bPnkutBVLIeMVNHjk1ZDfshF2BUweipzbk+dB1hgSB7SIakw==
+  dependencies:
+    "@assemblyscript/loader" "^0.19.21"
+    base64-js "^1.2.0"
+    pako "^1.0.3"
+
 hdr-histogram-percentiles-obj@^3.0.0:
   version "3.0.0"
   resolved "https://registry.yarnpkg.com/hdr-histogram-percentiles-obj/-/hdr-histogram-percentiles-obj-3.0.0.tgz#9409f4de0c2dda78e61de2d9d78b1e9f3cba283c"
@@ -23907,14 +23921,6 @@ napi-build-utils@^1.0.1:
   resolved "https://registry.yarnpkg.com/napi-build-utils/-/napi-build-utils-1.0.2.tgz#b1fddc0b2c46e380a0b7a76f984dd47c41a13806"
   integrity sha512-ONmRUqK7zj7DWX0D9ADe03wbwOBZxNAfF20PlGfCWQcD3+/MakShIHrMqx9YwPTfxDdF1zLeL+RGZiR9kGMLdg==
 
-native-hdr-histogram@^1.0.0:
-  version "1.0.0"
-  resolved "https://registry.yarnpkg.com/native-hdr-histogram/-/native-hdr-histogram-1.0.0.tgz#4b740ea0f919f926b8ee0edaa4c03a3de1cbdff7"
-  integrity sha512-m6rSY8FCsJpM6wQ68lcKymXEPWkVPsClzNcxHE5nAQsDK5gLycWQ1eHhBW2M9Hu1yBSuJTcqH1J09Sr44447qQ==
-  dependencies:
-    node-addon-api "^3.0.0"
-    node-gyp-build "^4.2.3"
-
 natural-compare-lite@^1.4.0:
   version "1.4.0"
   resolved "https://registry.yarnpkg.com/natural-compare-lite/-/natural-compare-lite-1.4.0.tgz#17b09581988979fddafe0201e931ba933c96cbb4"
@@ -24087,7 +24093,7 @@ [email protected]:
   dependencies:
     detect-libc "^2.0.1"
 
-node-gyp-build@^4.2.2, node-gyp-build@^4.2.3, node-gyp-build@^4.3.0:
+node-gyp-build@^4.2.2, node-gyp-build@^4.3.0:
   version "4.5.0"
   resolved "https://registry.yarnpkg.com/node-gyp-build/-/node-gyp-build-4.5.0.tgz#7a64eefa0b21112f89f58379da128ac177f20e40"
   integrity sha512-2iGbaQBV+ITgCz76ZEjmhUKAKVf7xfY1sRl4UiKQspfZMH2h06SyhNsnSVy50cwkFQDGLyif6m/6uFXHkOZ6rg==