@kylincloud/flamegraph 0.35.6

package/src/FlameGraph/decode.ts

@@ -0,0 +1,78 @@
+import { Profile } from '../models';
+
+export function deltaDiffWrapperReverse(
+  format: Profile['metadata']['format'],
+  levels: Profile['flamebearer']['levels']
+) {
+  const mutableLevels = [...levels];
+
+  function deltaDiff(
+    lvls: Profile['flamebearer']['levels'],
+    start: number,
+    step: number
+  ) {
+    // eslint-disable-next-line no-restricted-syntax
+    for (const level of lvls) {
+      let total = 0;
+      for (let i = start; i < level.length; i += step) {
+        level[i] -= total;
+        total += level[i] + level[i + 1];
+      }
+    }
+  }
+
+  if (format === 'double') {
+    deltaDiff(mutableLevels, 0, 7);
+    deltaDiff(mutableLevels, 3, 7);
+  } else {
+    deltaDiff(mutableLevels, 0, 4);
+  }
+
+  return mutableLevels;
+}
+
+export function deltaDiffWrapper(
+  format: Profile['metadata']['format'],
+  levels: Profile['flamebearer']['levels']
+) {
+  const mutableLevels = [...levels];
+
+  function deltaDiff(
+    lvls: Profile['flamebearer']['levels'],
+    start: number,
+    step: number
+  ) {
+    // eslint-disable-next-line no-restricted-syntax
+    for (const level of lvls) {
+      let prev = 0;
+      for (let i = start; i < level.length; i += step) {
+        level[i] += prev;
+        prev = level[i] + level[i + 1];
+      }
+    }
+  }
+
+  if (format === 'double') {
+    deltaDiff(mutableLevels, 0, 7);
+    deltaDiff(mutableLevels, 3, 7);
+  } else {
+    deltaDiff(mutableLevels, 0, 4);
+  }
+
+  return mutableLevels;
+}
+
+/*
+ * decodeLevels decodes an unecoded
+ * It:
+ * - expects input data to be not decoded (ie. not idempotent)
+ * - mutates the 'flamebearer.levels' field in place
+ */
+export function decodeFlamebearer(fb: Profile) {
+  fb.flamebearer.levels = deltaDiffWrapper(
+    fb.metadata.format,
+    fb.flamebearer.levels
+  );
+
+  return fb;
+}

package/src/FlameGraph/normalize.spec.ts

@@ -0,0 +1,76 @@
+import { normalize } from './normalize';
+import { Flamebearer, Profile } from '../models';
+
+describe('normalize', () => {
+  it('accepts a flamebearer', () => {
+    const flame: Flamebearer = {
+      format: 'single',
+      names: ['foo'],
+      units: 'unknown',
+      levels: [[99]],
+      spyName: 'unknown',
+      numTicks: 10,
+      sampleRate: 100,
+      maxSelf: 1,
+    };
+
+    expect(normalize({ flamebearer: flame })).toStrictEqual(flame);
+  });
+
+  it('accepts a profile', () => {
+    const input: { profile: Profile } = {
+      profile: {
+        metadata: {
+          spyName: 'unknown',
+          format: 'single',
+          sampleRate: 100,
+          units: 'unknown',
+        },
+        flamebearer: {
+          levels: [
+            [0, 609, 0, 0],
+            [0, 606, 0, 13, 0, 3, 0, 1],
+          ],
+          maxSelf: 1,
+          names: ['total', 'foo'],
+          numTicks: 10,
+        },
+      },
+    };
+    const snapshot = JSON.parse(JSON.stringify(input));
+
+    const flame = normalize(input);
+
+    expect(flame).toStrictEqual({
+      format: 'single',
+      names: ['total', 'foo'],
+      units: 'unknown',
+      levels: [
+        [0, 609, 0, 0],
+        [0, 606, 0, 13, 606, 3, 0, 1],
+      ],
+      spyName: 'unknown',
+      numTicks: 10,
+      sampleRate: 100,
+      maxSelf: 1,
+    });
+
+    // It should not modify the original object
+    // Since it's stored in the redux store
+    expect(input).toStrictEqual(snapshot);
+  });
+
+  it('accepts nothing', () => {
+    const flame = normalize({});
+    expect(flame).toStrictEqual({
+      format: 'single',
+      names: [],
+      units: 'unknown',
+      levels: [[]],
+      spyName: 'unknown',
+      numTicks: 0,
+      sampleRate: 0,
+      maxSelf: 0,
+    });
+  });
+});

package/src/FlameGraph/normalize.ts

@@ -0,0 +1,60 @@
+import { Flamebearer, Profile } from '../models';
+import { decodeFlamebearer } from './decode';
+
+// normalize receives either a Profile or a Flamebearer
+// then generates an usable 'Flamebearer', the expected format downstream
+export function normalize(p: {
+  profile?: Profile;
+  flamebearer?: Flamebearer;
+}): Flamebearer {
+  if (p.profile && p.flamebearer) {
+    console.warn(
+      "'profile' and 'flamebearer' properties are mutually exclusive. Please use profile if possible."
+    );
+  }
+
+  if (p.profile) {
+    const copy = {
+      ...p.profile,
+      flamebearer: { ...p.profile.flamebearer },
+    };
+
+    // TODO: copy levels, since that's modified by decode
+    copy.flamebearer.levels = JSON.parse(
+      JSON.stringify(copy.flamebearer.levels)
+    );
+    decodeFlamebearer(copy);
+
+    const p2 = {
+      ...copy,
+      ...copy.metadata,
+      ...copy.flamebearer,
+
+      // We won't need these fields again
+      flamebearer: undefined,
+      metadata: undefined,
+    };
+
+    delete p2.flamebearer;
+    delete p2.metadata;
+    return p2 as Flamebearer;
+  }
+
+  if (p.flamebearer) {
+    return p.flamebearer;
+  }
+
+  // people may send us both values as undefined
+  // but we still have to render something
+  const noop: Flamebearer = {
+    format: 'single',
+    names: [],
+    units: 'unknown',
+    levels: [[]],
+    spyName: 'unknown',
+    numTicks: 0,
+    sampleRate: 0,
+    maxSelf: 0,
+  };
+  return noop;
+}

package/src/FlameGraph/testData.json

@@ -0,0 +1,423 @@
+{
+  "version": 1,
+  "flamebearer": {
+    "names": [
+      "total",
+      "runtime/pprof.profileWriter",
+      "runtime/pprof.(*profileBuilder).build",
+      "runtime/pprof.(*protobuf).strings",
+      "runtime/pprof.(*protobuf).string",
+      "runtime/pprof.(*profileBuilder).appendLocsForStack",
+      "runtime/pprof.allFrames",
+      "runtime/pprof.(*profileBuilder).emitLocation",
+      "runtime/pprof.(*protobuf).uint64Opt",
+      "runtime/pprof.(*protobuf).uint64",
+      "runtime/pprof.(*protobuf).varint",
+      "compress/gzip.(*Writer).Write",
+      "compress/flate.NewWriter",
+      "compress/flate.(*compressor).init",
+      "compress/flate.newHuffmanBitWriter",
+      "compress/flate.newHuffmanEncoder",
+      "compress/flate.newDeflateFast",
+      "runtime/pprof.(*profileBuilder).addCPUData",
+      "runtime/pprof.(*profMap).lookup",
+      "net/http.(*conn).serve",
+      "net/http.serverHandler.ServeHTTP",
+      "github.com/gorilla/handlers.loggingHandler.ServeHTTP",
+      "net/http.HandlerFunc.ServeHTTP",
+      "github.com/klauspost/compress/gzhttp.NewWrapper.func1.1",
+      "github.com/klauspost/compress/gzhttp.NewWrapper.func1.1.1",
+      "github.com/klauspost/compress/gzhttp.(*GzipResponseWriter).Close",
+      "github.com/klauspost/compress/gzhttp/writer/gzkp.(*pooledWriter).Close",
+      "github.com/klauspost/compress/gzip.(*Writer).Close",
+      "github.com/klauspost/compress/flate.(*Writer).Close",
+      "github.com/klauspost/compress/flate.(*compressor).close",
+      "github.com/klauspost/compress/flate.(*compressor).storeFast",
+      "github.com/klauspost/compress/flate.(*fastEncL1).Encode",
+      "github.com/klauspost/compress/flate.(*fastGen).addBlock",
+      "github.com/gorilla/mux.(*Router).ServeHTTP",
+      "github.com/johejo/go-content-encoding.Decode.func1.1",
+      "github.com/slok/go-http-metrics/middleware/std.Handler.func1",
+      "github.com/slok/go-http-metrics/middleware.Middleware.Measure",
+      "github.com/slok/go-http-metrics/middleware/std.Handler.func1.1",
+      "github.com/pyroscope-io/pyroscope/pkg/server.(*Controller).drainMiddleware.func1",
+      "github.com/pyroscope-io/pyroscope/pkg/server.(*RenderHandler).ServeHTTP",
+      "github.com/pyroscope-io/pyroscope/pkg/structs/flamebearer.NewProfile",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).FlamebearerStruct",
+      "github.com/pyroscope-io/pyroscope/pkg/server/httputils.(*DefaultImpl).WriteResponseJSON",
+      "encoding/json.(*Encoder).Encode",
+      "github.com/slok/go-http-metrics/middleware/std.(*responseWriterInterceptor).Write",
+      "github.com/klauspost/compress/gzhttp.(*GzipResponseWriter).Write",
+      "github.com/klauspost/compress/gzhttp.(*GzipResponseWriter).startGzip",
+      "github.com/klauspost/compress/gzip.(*Writer).Write",
+      "github.com/klauspost/compress/flate.NewWriter",
+      "github.com/klauspost/compress/flate.(*compressor).init",
+      "github.com/klauspost/compress/flate.newHuffmanBitWriter",
+      "github.com/klauspost/compress/flate.newHuffmanEncoder",
+      "net/http.(*fileHandler).ServeHTTP",
+      "net/http.serveFile",
+      "net/http.serveContent",
+      "io.CopyN",
+      "io.Copy",
+      "io.copyBuffer",
+      "github.com/klauspost/compress/flate.(*Writer).Write",
+      "github.com/klauspost/compress/flate.(*compressor).write",
+      "github.com/klauspost/compress/flate.(*huffmanBitWriter).writeBlockHuff",
+      "github.com/felixge/httpsnoop.(*rw).Write",
+      "github.com/gorilla/handlers.makeLogger.func1",
+      "github.com/klauspost/compress/flate.(*huffmanBitWriter).writeBlockDynamic",
+      "github.com/klauspost/compress/flate.(*huffmanBitWriter).writeTokens",
+      "github.com/klauspost/compress/flate.newFastEnc",
+      "github.com/gorilla/mux.(*Router).Match",
+      "github.com/gorilla/mux.(*Route).Match",
+      "github.com/gorilla/mux.(*routeRegexp).Match",
+      "regexp.(*Regexp).MatchString",
+      "regexp.(*Regexp).doMatch",
+      "regexp.(*Regexp).doExecute",
+      "regexp.(*Regexp).backtrack",
+      "regexp.(*bitState).reset",
+      "net/http.(*conn).readRequest",
+      "net/http.readRequest",
+      "net/textproto.(*Reader).ReadMIMEHeader",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.New.func2",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).saveToDisk",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.treeCodec.Serialize",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).SerializeTruncate",
+      "github.com/valyala/bytebufferpool.(*ByteBuffer).Write",
+      "github.com/pyroscope-io/pyroscope/pkg/util/varint.Writer.Write",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).minValue",
+      "github.com/pyroscope-io/pyroscope/pkg/structs/cappedarr.New",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).iterateWithTotal",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/dict.(*Dict).PutValue",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.segmentCodec.Serialize",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Segment).Serialize",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Segment).generateMetadata",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.dictionaryCodec.Serialize",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/dict.(*Dict).Serialize",
+      "github.com/pyroscope-io/pyroscope/pkg/util/varint.Write",
+      "github.com/dgraph-io/badger/v2.(*DB).Update",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).saveToDisk.func1",
+      "github.com/dgraph-io/badger/v2.(*Txn).Set",
+      "github.com/dgraph-io/badger/v2.(*Txn).SetEntry",
+      "github.com/dgraph-io/badger/v2.(*Txn).modify",
+      "github.com/dgraph-io/badger/v2.(*DB).NewTransaction",
+      "github.com/dgraph-io/badger/v2.(*DB).newTransaction",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.(*Storage).Put",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Segment).Put",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*streeNode).put",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Segment).Put.func1",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.(*Storage).Put.func1",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).Clone",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*treeNode).clone",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.(*IngestionQueue).runQueueWorker",
+      "github.com/pyroscope-io/pyroscope/pkg/storage.(*IngestionQueue).safePut",
+      "github.com/sirupsen/logrus.(*Entry).Debug",
+      "github.com/sirupsen/logrus.(*Entry).Log",
+      "github.com/sirupsen/logrus.(*Entry).log",
+      "github.com/sirupsen/logrus.(*Entry).write",
+      "github.com/sirupsen/logrus.(*TextFormatter).Format",
+      "github.com/sirupsen/logrus.(*TextFormatter).printColored",
+      "fmt.Sprint",
+      "fmt.newPrinter",
+      "sync.(*Pool).Get",
+      "fmt.glob..func1",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*streeNode).overlapWrite",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.overlapWrite",
+      "math/big.NewRat",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).Merge",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.prependTreeNode",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*treeNode).insert",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.newNode",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Key).TreeKey",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/segment.(*Key).Normalized",
+      "strings.(*Builder).WriteString",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).GetOrCreate",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).get",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache/lfu.(*Cache).GetOrSet",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).get.func1",
+      "github.com/dgraph-io/badger/v2.(*DB).View",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/cache.(*Cache).get.func1.1",
+      "github.com/dgraph-io/badger/v2.(*Txn).Get",
+      "github.com/dgraph-io/badger/v2/y.KeyWithTs",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/labels.(*Labels).PutLabels",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/labels.(*Labels).PutLabels.func1",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).takeSnapshots",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).reset",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).uploadData",
+      "runtime/pprof.(*Profile).WriteTo",
+      "runtime/pprof.writeGoroutine",
+      "runtime/pprof.writeRuntimeProfile",
+      "runtime/pprof.printCountProfile",
+      "runtime/pprof.printCountProfile.func1",
+      "fmt.Fprintf",
+      "bytes.(*Buffer).Write",
+      "bytes.(*Buffer).grow",
+      "bytes.growSlice",
+      "bytes.(*Buffer).String",
+      "github.com/pyroscope-io/pyroscope/pkg/selfprofiling.(*Upstream).Upload",
+      "github.com/pyroscope-io/pyroscope/pkg/parser.(*Parser).Ingest",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*RawProfile).Parse",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*Parser).ParsePprof",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.DecodePool",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.Decode",
+      "github.com/valyala/bytebufferpool.(*ByteBuffer).ReadFrom",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Profile).UnmarshalVT",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Sample).UnmarshalVT",
+      "compress/gzip.NewReader",
+      "compress/gzip.(*Reader).Reset",
+      "compress/gzip.(*Reader).readHeader",
+      "compress/flate.NewReader",
+      "compress/flate.(*dictDecoder).init",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*Parser).ParsePprof.func1",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*Parser).Convert",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*Parser).iterate",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*Parser).readTrees",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Tree).InsertStack",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).uploadData.func1",
+      "runtime/pprof.StartCPUProfile",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).dumpMutexProfile",
+      "compress/gzip.(*Reader).Read",
+      "compress/flate.(*decompressor).Read",
+      "compress/flate.(*decompressor).nextBlock",
+      "compress/flate.(*decompressor).readHuffman",
+      "compress/flate.(*huffmanDecoder).init",
+      "github.com/pyroscope-io/godeltaprof.(*BlockProfiler).Profile",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*DeltaMutexProfiler).PrintCountCycleProfile",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).build",
+      "compress/gzip.(*Writer).Close",
+      "compress/flate.(*Writer).Close",
+      "compress/flate.(*compressor).close",
+      "compress/flate.(*compressor).encSpeed",
+      "compress/flate.(*huffmanBitWriter).writeBlockDynamic",
+      "compress/flate.(*huffmanEncoder).generate",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).appendLocsForStack",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.allFrames",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).emitLocation",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).stringIndex",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).dumpHeapProfile",
+      "github.com/pyroscope-io/pyroscope/pkg/storage/tree.(*Location).UnmarshalVT",
+      "github.com/pyroscope-io/godeltaprof.(*HeapProfiler).Profile",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*DeltaHeapProfiler).WriteHeapProto",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*protobuf).strings",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*protobuf).string",
+      "compress/flate.(*huffmanBitWriter).indexTokens",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).flush",
+      "github.com/pyroscope-io/client/pyroscope.(*Session).dumpBlockProfile",
+      "github.com/pyroscope-io/pyroscope/pkg/parser.updateMetrics",
+      "github.com/pyroscope-io/pyroscope/pkg/convert/pprof.(*RawProfile).Bytes",
+      "bytes.(*Reader).WriteTo",
+      "mime/multipart.(*part).Write",
+      "github.com/pyroscope-io/godeltaprof/internal/pprof.(*profileBuilder).pbSample",
+      "github.com/dgraph-io/badger/v2.(*DB).updateSize",
+      "github.com/dgraph-io/badger/v2.(*DB).calculateSize",
+      "github.com/dgraph-io/badger/v2.(*DB).calculateSize.func2",
+      "path/filepath.Walk",
+      "path/filepath.walk",
+      "path/filepath.readDirNames",
+      "os.(*File).Readdirnames",
+      "os.(*File).readdir",
+      "os.Lstat",
+      "os.lstatNolog",
+      "github.com/dgraph-io/badger/v2.(*DB).doWrites.func1",
+      "github.com/dgraph-io/badger/v2.(*DB).writeRequests",
+      "github.com/dgraph-io/badger/v2.(*valueLog).write",
+      "github.com/dgraph-io/badger/v2.(*logFile).encodeEntry"
+    ],
+    "levels": [
+      [0, 2489323, 0, 0],
+      [
+        0, 355, 0, 216, 0, 2976, 0, 206, 0, 587818, 0, 139, 0, 721752, 0, 107,
+        0, 8192, 0, 100, 0, 691357, 0, 77, 0, 466797, 0, 19, 0, 10076, 0, 1
+      ],
+      [
+        0, 355, 0, 217, 0, 2976, 0, 207, 0, 587818, 0, 140, 0, 721752, 0, 108,
+        0, 8192, 0, 101, 0, 691357, 0, 78, 0, 372, 0, 74, 0, 466425, 0, 20, 0,
+        64, 0, 17, 0, 10012, 0, 2
+      ],
+      [
+        0, 355, 0, 218, 0, 2976, 0, 208, 0, 587818, 128, 141, 0, 721752, 0, 100,
+        0, 8192, 0, 102, 0, 6162, 0, 93, 0, 65119, 0, 90, 0, 1820, 0, 87, 0,
+        618256, 0, 79, 0, 372, 0, 75, 0, 466425, 0, 21, 0, 64, 64, 18, 0, 6663,
+        0, 11, 0, 3294, 0, 5, 0, 55, 0, 3
+      ],
+      [
+        0, 355, 0, 219, 0, 2976, 0, 209, 128, 132462, 0, 200, 0, 367085, 38,
+        192, 0, 38299, 0, 173, 0, 64, 0, 171, 0, 30926, 0, 152, 0, 18854, 0,
+        142, 0, 9803, 0, 137, 0, 676660, 0, 101, 0, 35289, 0, 109, 0, 8192, 0,
+        103, 0, 3641, 0, 98, 0, 2521, 0, 94, 0, 65119, 32319, 91, 0, 1820, 0,
+        88, 0, 618256, 124336, 80, 0, 372, 372, 76, 0, 466425, 0, 22, 64, 6663,
+        21, 12, 0, 773, 401, 7, 0, 2521, 2521, 6, 0, 55, 55, 4
+      ],
+      [
+        0, 355, 0, 148, 0, 2976, 0, 210, 128, 66439, 52, 179, 0, 66023, 0, 152,
+        38, 147198, 24, 194, 0, 219849, 0, 152, 0, 5407, 32, 179, 0, 32892, 0,
+        152, 0, 64, 64, 172, 0, 30926, 0, 153, 0, 18854, 0, 143, 0, 9803, 0, 93,
+        0, 676660, 0, 102, 0, 35289, 0, 110, 0, 8192, 0, 104, 0, 3641, 3641, 99,
+        0, 2521, 0, 95, 32319, 32768, 32768, 92, 0, 32, 32, 81, 0, 1820, 1820,
+        89, 124336, 370285, 370285, 86, 0, 123587, 0, 83, 0, 22, 0, 82, 0, 26,
+        26, 81, 372, 466425, 0, 23, 85, 6642, 24, 13, 401, 372, 0, 8
+      ],
+      [
+        0, 355, 0, 149, 0, 2521, 0, 214, 0, 455, 0, 211, 180, 66387, 0, 180, 0,
+        66023, 0, 153, 62, 147174, 16384, 195, 0, 219849, 0, 153, 32, 5375, 0,
+        180, 0, 32892, 0, 153, 64, 30926, 0, 154, 0, 18854, 36, 144, 0, 7282, 0,
+        98, 0, 2521, 0, 138, 0, 668468, 0, 103, 0, 8192, 0, 119, 0, 2521, 0,
+        115, 0, 32768, 0, 111, 0, 8192, 0, 105, 3641, 2521, 0, 96, 561560,
+        123035, 123035, 85, 0, 552, 552, 84, 0, 22, 22, 81, 398, 466421, 0, 33,
+        0, 4, 0, 24, 109, 64, 64, 16, 0, 6554, 0, 14, 401, 372, 0, 9
+      ],
+      [
+        0, 355, 355, 150, 0, 2521, 2521, 215, 0, 455, 0, 212, 180, 66301, 0,
+        188, 0, 24, 0, 181, 0, 62, 0, 205, 0, 65980, 0, 154, 0, 43, 0, 201,
+        16446, 130199, 0, 188, 0, 591, 0, 181, 0, 219849, 0, 154, 32, 4569, 0,
+        188, 0, 806, 0, 181, 0, 32892, 0, 154, 64, 30926, 0, 155, 36, 18818,
+        586, 145, 0, 7282, 7282, 99, 0, 2521, 0, 96, 0, 668468, 0, 104, 0, 8192,
+        0, 120, 0, 2521, 0, 116, 0, 32768, 0, 112, 0, 8192, 0, 106, 3641, 2521,
+        2521, 97, 685567, 16, 0, 66, 0, 466405, 0, 22, 0, 4, 0, 25, 173, 6554,
+        6554, 15, 401, 372, 372, 10
+      ],
+      [
+        2876, 455, 455, 213, 180, 16895, 14054, 190, 0, 49406, 49406, 189, 0,
+        24, 0, 196, 0, 62, 0, 199, 0, 65980, 0, 155, 0, 43, 0, 202, 16446,
+        21301, 20682, 190, 0, 108898, 108898, 189, 0, 456, 0, 182, 0, 135, 0,
+        196, 0, 219849, 0, 155, 32, 2048, 0, 190, 0, 2521, 2521, 189, 0, 228, 0,
+        182, 0, 578, 0, 11, 0, 32892, 0, 155, 64, 30926, 0, 156, 622, 5396, 0,
+        5, 0, 548, 0, 2, 0, 12288, 0, 146, 7282, 2521, 2521, 97, 0, 16384, 0,
+        129, 0, 16384, 0, 126, 0, 458752, 0, 105, 0, 176948, 31130, 122, 0,
+        8192, 8192, 121, 0, 2521, 0, 117, 0, 32768, 0, 113, 0, 8192, 0, 106,
+        691729, 16, 0, 67, 0, 466405, 0, 34, 0, 4, 0, 26
+      ],
+      [
+        17565, 91, 0, 199, 0, 2750, 2750, 191, 49406, 24, 24, 197, 0, 62, 0, 11,
+        0, 65980, 0, 156, 0, 43, 0, 56, 37128, 582, 0, 199, 0, 37, 37, 191,
+        108898, 456, 0, 183, 0, 135, 135, 197, 0, 219849, 0, 156, 32, 2048,
+        2048, 191, 2521, 228, 0, 183, 0, 578, 21, 12, 0, 32892, 0, 156, 64,
+        8192, 0, 166, 0, 22734, 0, 157, 622, 354, 354, 7, 0, 5042, 5042, 6, 0,
+        548, 0, 11, 0, 8192, 8192, 151, 0, 4096, 0, 147, 9803, 16384, 0, 130, 0,
+        16384, 0, 127, 0, 458752, 16384, 106, 31130, 139264, 131072, 124, 0,
+        6554, 6554, 123, 8192, 2521, 2521, 118, 0, 32768, 32768, 114, 0, 8192,
+        0, 106, 691729, 16, 0, 68, 0, 426071, 0, 52, 0, 40334, 0, 22, 0, 4, 0,
+        27
+      ],
+      [
+        17565, 91, 0, 11, 52180, 62, 8, 12, 0, 10923, 0, 166, 0, 55057, 0, 157,
+        0, 43, 0, 57, 37128, 582, 0, 11, 108935, 456, 0, 184, 135, 219849, 0,
+        157, 4601, 228, 0, 184, 21, 557, 66, 13, 0, 32892, 0, 157, 64, 8192, 0,
+        167, 0, 793, 745, 161, 0, 21845, 0, 159, 0, 96, 0, 56, 6018, 548, 19,
+        12, 8192, 4096, 0, 148, 9803, 16384, 0, 131, 0, 16384, 16384, 128,
+        16384, 442368, 24576, 106, 162202, 8192, 8192, 125, 50035, 8192, 0, 106,
+        691729, 16, 0, 69, 0, 426071, 0, 53, 0, 40334, 0, 22, 0, 4, 0, 28
+      ],
+      [
+        17565, 91, 11, 12, 52188, 54, 34, 13, 0, 10923, 0, 167, 0, 108, 0, 161,
+        0, 46757, 46757, 159, 0, 8192, 0, 56, 0, 43, 0, 203, 37128, 582, 25, 12,
+        108935, 456, 0, 185, 135, 32, 0, 161, 0, 219729, 64079, 159, 0, 88, 0,
+        56, 4601, 228, 0, 185, 87, 36, 36, 16, 0, 455, 455, 14, 0, 124, 0, 161,
+        0, 32768, 0, 56, 64, 8192, 0, 168, 745, 48, 0, 162, 0, 21845, 21845,
+        160, 0, 96, 0, 57, 6037, 529, 34, 13, 8192, 4096, 0, 149, 9803, 16384,
+        0, 132, 57344, 417792, 16384, 106, 220429, 8192, 0, 106, 691729, 16, 0,
+        70, 0, 426071, 0, 54, 0, 40334, 0, 35, 0, 4, 0, 29
+      ],
+      [
+        17576, 80, 36, 13, 52222, 20, 20, 16, 0, 10923, 0, 168, 0, 108, 0, 162,
+        46757, 8192, 0, 57, 0, 43, 0, 204, 37153, 557, 42, 13, 108935, 456, 0,
+        186, 135, 32, 0, 162, 64079, 155650, 155650, 193, 0, 88, 0, 57, 4601,
+        228, 0, 186, 578, 124, 0, 162, 0, 32768, 0, 57, 64, 8192, 0, 169, 745,
+        48, 0, 163, 21845, 96, 96, 158, 6071, 40, 40, 16, 0, 455, 0, 14, 8192,
+        4096, 4096, 150, 9803, 16384, 0, 133, 73728, 401408, 0, 106, 220429,
+        8192, 0, 106, 691729, 16, 0, 71, 0, 426071, 0, 55, 0, 40334, 0, 36, 0,
+        4, 0, 30
+      ],
+      [
+        17612, 44, 44, 16, 52242, 10923, 0, 169, 0, 108, 0, 163, 46757, 8192, 0,
+        158, 0, 43, 0, 148, 37195, 60, 60, 16, 0, 455, 0, 14, 108935, 456, 0,
+        198, 135, 32, 0, 163, 219729, 88, 88, 158, 4601, 228, 228, 187, 578,
+        124, 0, 163, 0, 32768, 0, 158, 64, 8192, 0, 170, 745, 48, 0, 164, 28052,
+        455, 455, 15, 22091, 16384, 0, 134, 73728, 401408, 24576, 106, 220429,
+        8192, 0, 106, 691729, 16, 0, 72, 0, 426071, 0, 56, 0, 40334, 0, 37, 0,
+        4, 0, 31
+      ],
+      [
+        69898, 10923, 10923, 170, 0, 108, 108, 164, 46757, 8192, 0, 174, 0, 43,
+        0, 149, 37255, 455, 455, 15, 108935, 456, 456, 187, 135, 32, 0, 164,
+        225224, 124, 108, 164, 0, 32768, 0, 174, 64, 8192, 0, 124, 745, 48, 48,
+        165, 50598, 16384, 0, 135, 98304, 376832, 24576, 106, 220429, 8192, 0,
+        106, 691729, 16, 16, 73, 0, 426071, 16, 57, 0, 40334, 0, 22, 0, 4, 4, 32
+      ],
+      [
+        127686, 8192, 0, 175, 0, 43, 43, 150, 147236, 32, 32, 165, 225332, 16,
+        16, 165, 0, 32768, 0, 175, 64, 8192, 8192, 125, 51391, 16384, 16384,
+        136, 122880, 352256, 8192, 106, 220429, 8192, 0, 106, 691761, 426055, 0,
+        45, 0, 40334, 0, 38
+      ],
+      [
+        127686, 8192, 0, 176, 372659, 32768, 0, 176, 207103, 344064, 24576, 106,
+        220429, 8192, 0, 106, 691761, 61, 0, 46, 0, 425994, 0, 47, 0, 40334, 0,
+        22
+      ],
+      [
+        127686, 8192, 0, 177, 372659, 32768, 0, 177, 231679, 319488, 8192, 106,
+        220429, 8192, 0, 106, 691761, 61, 0, 47, 0, 425994, 0, 58, 0, 40334, 0,
+        39
+      ],
+      [
+        127686, 8192, 8192, 178, 372659, 32768, 32768, 178, 239871, 311296,
+        73728, 106, 220429, 8192, 0, 106, 691761, 61, 12, 48, 0, 425994, 0, 59,
+        0, 410, 0, 42, 0, 39924, 0, 40
+      ],
+      [
+        854904, 237568, 81920, 106, 220429, 8192, 0, 106, 691773, 49, 17, 49, 0,
+        425994, 0, 30, 0, 410, 0, 43, 0, 39924, 39924, 41
+      ],
+      [
+        936824, 155648, 8192, 106, 220429, 8192, 0, 106, 691790, 32, 32, 65, 0,
+        12, 0, 31, 0, 393214, 0, 63, 0, 32768, 0, 60, 0, 410, 0, 44
+      ],
+      [
+        945016, 147456, 0, 106, 220429, 8192, 0, 106, 691822, 12, 12, 32, 0,
+        393214, 0, 64, 0, 32768, 0, 61, 0, 410, 0, 45
+      ],
+      [
+        945016, 147456, 0, 106, 220429, 8192, 0, 106, 691834, 393214, 327678,
+        61, 0, 32768, 32768, 62, 0, 410, 0, 46
+      ],
+      [
+        945016, 147456, 8192, 106, 220429, 8192, 0, 106, 1019512, 65536, 65536,
+        62, 32768, 410, 0, 47
+      ],
+      [953208, 139264, 0, 106, 220429, 8192, 0, 106, 1117816, 410, 0, 48],
+      [953208, 139264, 0, 106, 220429, 8192, 0, 106, 1117816, 410, 0, 49],
+      [953208, 139264, 8192, 106, 220429, 8192, 0, 106, 1117816, 410, 0, 50],
+      [961400, 131072, 0, 106, 220429, 8192, 0, 106, 1117816, 410, 410, 51],
+      [961400, 131072, 0, 106, 220429, 8192, 0, 106],
+      [961400, 131072, 0, 106, 220429, 8192, 0, 106],
+      [961400, 131072, 0, 106, 220429, 8192, 0, 106],
+      [961400, 131072, 131072, 106, 220429, 8192, 0, 106],
+      [1312901, 8192, 8192, 106]
+    ],
+    "numTicks": 2489323,
+    "maxSelf": 370285
+  },
+  "metadata": {
+    "appName": "pyroscope.server.alloc_objects",
+    "name": "pyroscope.server.alloc_objects 2023-05-23T10:42:22Z",
+    "startTime": 1684838542,
+    "endTime": 1684838842,
+    "query": "pyroscope.server.alloc_objects{}",
+    "maxNodes": 8192,
+    "format": "single",
+    "sampleRate": 0,
+    "spyName": "gospy",
+    "units": "objects"
+  },
+  "timeline": {
+    "startTime": 1684838540,
+    "samples": [
+      108392, 350708, 74225, 49002, 8226, 41042, 13776, 116035, 17738, 8812,
+      86866, 9192, 68128, 101299, 11317, 103256, 60298, 23767, 49193, 129964,
+      97855, 121456, 64624, 52804, 134349, 316234, 4990, 92364, 29662, 143779, 0
+    ],
+    "durationDelta": 10
+  },
+  "annotations": []
+}

package/src/FlameGraph/uniqueness.spec.ts

@@ -0,0 +1,16 @@
+import fs from 'fs';
+import path from 'path';
+import { isSameFlamebearer } from './uniqueness';
+import { normalize } from './normalize';
+
+// Just to make it easier to import "heavy" data
+const testData = JSON.parse(
+  fs.readFileSync(path.join(__dirname, './testData.json'), 'utf-8')
+);
+const flame = normalize({ profile: testData });
+
+describe('uniqueness', () => {
+  it('works', () => {
+    expect(isSameFlamebearer(flame, flame)).toBe(true);
+  });
+});