@paulirish/trace_engine 0.0.10 → 0.0.11

package/models/trace/helpers/SamplesIntegrator.js

@@ -1,220 +1,397 @@
-import * as Types from "../types/types.js";
-import { millisecondsToMicroseconds } from "./Timing.js";
-import { makeProfileCall, mergeEventsInOrder } from "./Trace.js";
+// Copyright 2023 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+import * as Types from '../types/types.js';
+import { millisecondsToMicroseconds } from './Timing.js';
+import { makeProfileCall, mergeEventsInOrder } from './Trace.js';
+/**
+ * This is a helper that integrates CPU profiling data coming in the
+ * shape of samples, with trace events. Samples indicate what the JS
+ * stack trace looked at a given point in time, but they don't have
+ * duration. The SamplesIntegrator task is to make an approximation
+ * of what the duration of each JS call was, given the sample data and
+ * given the trace events profiled during that time. At the end of its
+ * execution, the SamplesIntegrator returns an array of ProfileCalls
+ * (under SamplesIntegrator::buildProfileCalls()), which
+ * represent JS calls, with a call frame and duration. These calls have
+ * the shape of a complete trace events and can be treated as flame
+ * chart entries in the timeline.
+ *
+ * The approach to build the profile calls consists in tracking the
+ * current stack as the following events happen (in order):
+ * 1. A sample was done.
+ * 2. A trace event started.
+ * 3. A trace event ended.
+ * Depending on the event and on the data that's coming with it the
+ * stack is updated by adding or removing JS calls to it and updating
+ * the duration of the calls in the tracking stack.
+ *
+ * note: Although this approach has been implemented since long ago, and
+ * is relatively efficent (adds a complexity over the trace parsing of
+ * O(n) where n is the number of samples) it has proven to be faulty.
+ * It might be worthwhile experimenting with improvements or with a
+ * completely different approach. Improving the approach is tracked in
+ * crbug.com/1417439
+ */
 export class SamplesIntegrator {
-  #constructedProfileCalls = [];
-  #currentJSStack = [];
-  #processId;
-  #threadId;
-  #lockedJsStackDepth = [];
-  #fakeJSInvocation = false;
-  #profileModel;
-  #nodeForGC = /* @__PURE__ */ new Map();
-  #engineConfig;
-  constructor(profileModel, pid, tid, configuration) {
-    this.#profileModel = profileModel;
-    this.#threadId = tid;
-    this.#processId = pid;
-    this.#engineConfig = configuration || Types.Configuration.DEFAULT;
-  }
-  buildProfileCalls(traceEvents) {
-    const mergedEvents = mergeEventsInOrder(traceEvents, this.callsFromProfileSamples());
-    const stack = [];
-    for (let i = 0; i < mergedEvents.length; i++) {
-      const event = mergedEvents[i];
-      if (event.ph === Types.TraceEvents.Phase.INSTANT) {
-        continue;
-      }
-      if (stack.length === 0) {
-        if (Types.TraceEvents.isProfileCall(event)) {
-          this.#onProfileCall(event);
-          continue;
-        }
-        stack.push(event);
-        this.#onTraceEventStart(event);
-        continue;
-      }
-      const parentEvent = stack.at(-1);
-      if (parentEvent === void 0) {
-        continue;
-      }
-      const begin = event.ts;
-      const parentBegin = parentEvent.ts;
-      const parentDuration = parentEvent.dur || 0;
-      const parentEnd = parentBegin + parentDuration;
-      const startsAfterParent = begin >= parentEnd;
-      if (startsAfterParent) {
-        this.#onTraceEventEnd(parentEvent);
-        stack.pop();
-        i--;
-        continue;
-      }
-      if (Types.TraceEvents.isProfileCall(event)) {
-        this.#onProfileCall(event, parentEvent);
-        continue;
-      }
-      this.#onTraceEventStart(event);
-      stack.push(event);
+    /**
+     * The result of runing the samples integrator. Holds the JS calls
+     * with their approximated duration after integrating samples into the
+     * trace event tree.
+     */
+    #constructedProfileCalls = [];
+    /**
+     * tracks the state of the JS stack at each point in time to update
+     * the profile call durations as new events arrive. This doesn't only
+     * happen with new profile calls (in which case we would compare the
+     * stack in them) but also with trace events (in which case we would
+     * update the duration of the events we are tracking at the moment).
+     */
+    #currentJSStack = [];
+    /**
+     * Process holding the CPU profile and trace events.
+     */
+    #processId;
+    /**
+     * Thread holding the CPU profile and trace events.
+     */
+    #threadId;
+    /**
+     * Tracks the depth of the JS stack at the moment a trace event starts
+     * or ends. It is assumed that for the duration of a trace event, the
+     * JS stack's depth cannot decrease, since JS calls that started
+     * before a trace event cannot end during the trace event. So as trace
+     * events arrive, we store the "locked" amount of JS frames that were
+     * in the stack before the event came.
+     */
+    #lockedJsStackDepth = [];
+    /**
+     * Used to keep track when samples should be integrated even if they
+     * are not children of invocation trace events. This is useful in
+     * cases where we can be missing the start of JS invocation events if
+     * we start tracing half-way through.
+     */
+    #fakeJSInvocation = false;
+    /**
+     * The parsed CPU profile, holding the tree hierarchy of JS frames and
+     * the sample data.
+     */
+    #profileModel;
+    /**
+     * Because GC nodes don't have a stack, we artificially add a stack to
+     * them which corresponds to that of the previous sample. This map
+     * tracks which node is used for the stack of a GC call.
+     * Note that GC samples are not shown in the flamechart, however they
+     * are used during the construction of for profile calls, as we can
+     * infer information about the duration of the executed code when a
+     * GC node is sampled.
+     */
+    #nodeForGC = new Map();
+    #engineConfig;
+    constructor(profileModel, pid, tid, configuration) {
+        this.#profileModel = profileModel;
+        this.#threadId = tid;
+        this.#processId = pid;
+        this.#engineConfig = configuration || Types.Configuration.DEFAULT;
     }
-    while (stack.length) {
-      const last = stack.pop();
-      if (last) {
-        this.#onTraceEventEnd(last);
-      }
-    }
-    return this.#constructedProfileCalls;
-  }
-  #onTraceEventStart(event) {
-    if (event.name === Types.TraceEvents.KnownEventName.RunMicrotasks || event.name === Types.TraceEvents.KnownEventName.RunTask) {
-      this.#lockedJsStackDepth = [];
-      this.#truncateJSStack(0, event.ts);
-      this.#fakeJSInvocation = false;
-    }
-    if (this.#fakeJSInvocation) {
-      this.#truncateJSStack(this.#lockedJsStackDepth.pop() || 0, event.ts);
-      this.#fakeJSInvocation = false;
-    }
-    this.#extractStackTrace(event);
-    this.#lockedJsStackDepth.push(this.#currentJSStack.length);
-  }
-  #onProfileCall(event, parent) {
-    if (parent && Types.TraceEvents.isJSInvocationEvent(parent) || this.#fakeJSInvocation) {
-      this.#extractStackTrace(event);
-    } else if (Types.TraceEvents.isProfileCall(event) && this.#currentJSStack.length === 0) {
-      this.#fakeJSInvocation = true;
-      const stackDepthBefore = this.#currentJSStack.length;
-      this.#extractStackTrace(event);
-      this.#lockedJsStackDepth.push(stackDepthBefore);
-    }
-  }
-  #onTraceEventEnd(event) {
-    const endTime = Types.Timing.MicroSeconds(event.ts + (event.dur || 0));
-    this.#truncateJSStack(this.#lockedJsStackDepth.pop() || 0, endTime);
-  }
-  callsFromProfileSamples() {
-    const samples = this.#profileModel.samples;
-    const timestamps = this.#profileModel.timestamps;
-    if (!samples) {
-      return [];
-    }
-    const calls = [];
-    let prevNode;
-    for (let i = 0; i < samples.length; i++) {
-      const node = this.#profileModel.nodeByIndex(i);
-      const timestamp = millisecondsToMicroseconds(Types.Timing.MilliSeconds(timestamps[i]));
-      if (!node) {
-        continue;
-      }
-      const call = makeProfileCall(node, timestamp, this.#processId, this.#threadId);
-      calls.push(call);
-      if (node.id === this.#profileModel.gcNode?.id && prevNode) {
-        this.#nodeForGC.set(call, prevNode);
-        continue;
-      }
-      prevNode = node;
-    }
-    return calls;
-  }
-  #getStackTraceFromProfileCall(profileCall) {
-    let node = this.#profileModel.nodeById(profileCall.nodeId);
-    const isGarbageCollection = node?.id === this.#profileModel.gcNode?.id;
-    if (isGarbageCollection) {
-      node = this.#nodeForGC.get(profileCall) || null;
+    buildProfileCalls(traceEvents) {
+        const mergedEvents = mergeEventsInOrder(traceEvents, this.callsFromProfileSamples());
+        const stack = [];
+        for (let i = 0; i < mergedEvents.length; i++) {
+            const event = mergedEvents[i];
+            // Because instant trace events have no duration, they don't provide
+            // useful information for possible changes in the duration of calls
+            // in the JS stack.
+            if (event.ph === "I" /* Types.TraceEvents.Phase.INSTANT */) {
+                continue;
+            }
+            if (stack.length === 0) {
+                if (Types.TraceEvents.isProfileCall(event)) {
+                    this.#onProfileCall(event);
+                    continue;
+                }
+                stack.push(event);
+                this.#onTraceEventStart(event);
+                continue;
+            }
+            const parentEvent = stack.at(-1);
+            if (parentEvent === undefined) {
+                continue;
+            }
+            const begin = event.ts;
+            const parentBegin = parentEvent.ts;
+            const parentDuration = parentEvent.dur || 0;
+            const parentEnd = parentBegin + parentDuration;
+            const startsAfterParent = begin >= parentEnd;
+            if (startsAfterParent) {
+                this.#onTraceEventEnd(parentEvent);
+                stack.pop();
+                i--;
+                continue;
+            }
+            if (Types.TraceEvents.isProfileCall(event)) {
+                this.#onProfileCall(event, parentEvent);
+                continue;
+            }
+            this.#onTraceEventStart(event);
+            stack.push(event);
+        }
+        while (stack.length) {
+            const last = stack.pop();
+            if (last) {
+                this.#onTraceEventEnd(last);
+            }
+        }
+        return this.#constructedProfileCalls;
     }
-    if (!node) {
-      return [];
+    #onTraceEventStart(event) {
+        // Top level events cannot be nested into JS frames so we reset
+        // the stack when we find one.
+        if (event.name === "RunMicrotasks" /* Types.TraceEvents.KnownEventName.RunMicrotasks */ ||
+            event.name === "RunTask" /* Types.TraceEvents.KnownEventName.RunTask */) {
+            this.#lockedJsStackDepth = [];
+            this.#truncateJSStack(0, event.ts);
+            this.#fakeJSInvocation = false;
+        }
+        if (this.#fakeJSInvocation) {
+            this.#truncateJSStack(this.#lockedJsStackDepth.pop() || 0, event.ts);
+            this.#fakeJSInvocation = false;
+        }
+        this.#extractStackTrace(event);
+        // Keep track of the call frames in the stack before the event
+        // happened. For the duration of this event, these frames cannot
+        // change (none can be terminated before this event finishes).
+        //
+        // Also, every frame that is opened after this event, is considered
+        // to be a descendant of the event. So once the event finishes, the
+        // frames that were opened after it, need to be closed (see
+        // onEndEvent).
+        //
+        // TODO(crbug.com/1417439):
+        // The assumption that every frame opened after an event is a
+        // descendant of the event is incorrect. For example, a JS call that
+        // parents a trace event might have been sampled after the event was
+        // dispatched. In this case the JS call would be discarded if this
+        // event isn't an invocation event, otherwise the call will be
+        // considered a child of the event. In both cases, the result would
+        // be incorrect.
+        this.#lockedJsStackDepth.push(this.#currentJSStack.length);
     }
-    const callFrames = new Array(node.depth + 1 + Number(isGarbageCollection));
-    let i = callFrames.length - 1;
-    if (isGarbageCollection) {
-      callFrames[i--] = profileCall;
+    #onProfileCall(event, parent) {
+        if ((parent && Types.TraceEvents.isJSInvocationEvent(parent)) || this.#fakeJSInvocation) {
+            this.#extractStackTrace(event);
+        }
+        else if (Types.TraceEvents.isProfileCall(event) && this.#currentJSStack.length === 0) {
+            // Force JS Samples to show up even if we are not inside a JS
+            // invocation event, because we can be missing the start of JS
+            // invocation events if we start tracing half-way through. Pretend
+            // we have a top-level JS invocation event.
+            this.#fakeJSInvocation = true;
+            const stackDepthBefore = this.#currentJSStack.length;
+            this.#extractStackTrace(event);
+            this.#lockedJsStackDepth.push(stackDepthBefore);
+        }
     }
-    while (node) {
-      callFrames[i--] = makeProfileCall(node, profileCall.ts, this.#processId, this.#threadId);
-      node = node.parent;
+    #onTraceEventEnd(event) {
+        // Because the event has ended, any frames that happened after
+        // this event are terminated. Frames that are ancestors to this
+        // event are extended to cover its ending.
+        const endTime = Types.Timing.MicroSeconds(event.ts + (event.dur || 0));
+        this.#truncateJSStack(this.#lockedJsStackDepth.pop() || 0, endTime);
     }
-    return callFrames;
-  }
-  #extractStackTrace(event) {
-    const stackTrace = Types.TraceEvents.isProfileCall(event) ? this.#getStackTraceFromProfileCall(event) : this.#currentJSStack;
-    SamplesIntegrator.filterStackFrames(stackTrace, this.#engineConfig);
-    const endTime = event.ts + (event.dur || 0);
-    const minFrames = Math.min(stackTrace.length, this.#currentJSStack.length);
-    let i;
-    for (i = this.#lockedJsStackDepth.at(-1) || 0; i < minFrames; ++i) {
-      const newFrame = stackTrace[i].callFrame;
-      const oldFrame = this.#currentJSStack[i].callFrame;
-      if (!SamplesIntegrator.framesAreEqual(newFrame, oldFrame)) {
-        break;
-      }
-      this.#currentJSStack[i].dur = Types.Timing.MicroSeconds(Math.max(this.#currentJSStack[i].dur || 0, endTime - this.#currentJSStack[i].ts));
+    /**
+     * Builds the initial calls with no duration from samples. Their
+     * purpose is to be merged with the trace event array being parsed so
+     * that they can be traversed in order with them and their duration
+     * can be updated as the SampleIntegrator callbacks are invoked.
+     */
+    callsFromProfileSamples() {
+        const samples = this.#profileModel.samples;
+        const timestamps = this.#profileModel.timestamps;
+        if (!samples) {
+            return [];
+        }
+        const calls = [];
+        let prevNode;
+        for (let i = 0; i < samples.length; i++) {
+            const node = this.#profileModel.nodeByIndex(i);
+            const timestamp = millisecondsToMicroseconds(Types.Timing.MilliSeconds(timestamps[i]));
+            if (!node) {
+                continue;
+            }
+            const call = makeProfileCall(node, timestamp, this.#processId, this.#threadId);
+            calls.push(call);
+            if (node.id === this.#profileModel.gcNode?.id && prevNode) {
+                // GC samples have no stack, so we just put GC node on top of the
+                // last recorded sample. Cache the previous sample for future
+                // reference.
+                this.#nodeForGC.set(call, prevNode);
+                continue;
+            }
+            prevNode = node;
+        }
+        return calls;
     }
-    this.#truncateJSStack(i, event.ts);
-    for (; i < stackTrace.length; ++i) {
-      const call = stackTrace[i];
-      if (call.nodeId === this.#profileModel.programNode?.id || call.nodeId === this.#profileModel.root?.id || call.nodeId === this.#profileModel.idleNode?.id || call.nodeId === this.#profileModel.gcNode?.id) {
-        continue;
-      }
-      this.#currentJSStack.push(call);
-      this.#constructedProfileCalls.push(call);
+    #getStackTraceFromProfileCall(profileCall) {
+        let node = this.#profileModel.nodeById(profileCall.nodeId);
+        const isGarbageCollection = node?.id === this.#profileModel.gcNode?.id;
+        if (isGarbageCollection) {
+            // Because GC don't have a stack, we use the stack of the previous
+            // sample.
+            node = this.#nodeForGC.get(profileCall) || null;
+        }
+        if (!node) {
+            return [];
+        }
+        // `node.depth` is 0 based, so to set the size of the array we need
+        // to add 1 to its value.
+        const callFrames = new Array(node.depth + 1 + Number(isGarbageCollection));
+        // Add the stack trace in reverse order (bottom first).
+        let i = callFrames.length - 1;
+        if (isGarbageCollection) {
+            // Place the garbage collection call frame on top of the stack.
+            callFrames[i--] = profileCall;
+        }
+        while (node) {
+            callFrames[i--] = makeProfileCall(node, profileCall.ts, this.#processId, this.#threadId);
+            node = node.parent;
+        }
+        return callFrames;
     }
-  }
-  #truncateJSStack(depth, time) {
-    if (this.#lockedJsStackDepth.length) {
-      const lockedDepth = this.#lockedJsStackDepth.at(-1);
-      if (lockedDepth && depth < lockedDepth) {
-        console.error(`Child stack is shallower (${depth}) than the parent stack (${lockedDepth}) at ${time}`);
-        depth = lockedDepth;
-      }
+    /**
+     * Update tracked stack using this event's call stack.
+     */
+    #extractStackTrace(event) {
+        const stackTrace = Types.TraceEvents.isProfileCall(event) ? this.#getStackTraceFromProfileCall(event) : this.#currentJSStack;
+        SamplesIntegrator.filterStackFrames(stackTrace, this.#engineConfig);
+        const endTime = event.ts + (event.dur || 0);
+        const minFrames = Math.min(stackTrace.length, this.#currentJSStack.length);
+        let i;
+        // Merge a sample's stack frames with the stack frames we have
+        // so far if we detect they are equivalent.
+        // Graphically
+        // This:
+        // Current stack trace       Sample
+        // [-------A------]          [A]
+        // [-------B------]          [B]
+        // [-------C------]          [C]
+        //                ^ t = x1    ^ t = x2
+        // Becomes this:
+        // New stack trace after merge
+        // [--------A-------]
+        // [--------B-------]
+        // [--------C-------]
+        //                  ^ t = x2
+        for (i = this.#lockedJsStackDepth.at(-1) || 0; i < minFrames; ++i) {
+            const newFrame = stackTrace[i].callFrame;
+            const oldFrame = this.#currentJSStack[i].callFrame;
+            if (!SamplesIntegrator.framesAreEqual(newFrame, oldFrame)) {
+                break;
+            }
+            // Scoot the right edge of this callFrame to the right
+            this.#currentJSStack[i].dur =
+                Types.Timing.MicroSeconds(Math.max(this.#currentJSStack[i].dur || 0, endTime - this.#currentJSStack[i].ts));
+        }
+        // If there are call frames in the sample that differ with the stack
+        // we have, update the stack, but keeping the common frames in place
+        // Graphically
+        // This:
+        // Current stack trace       Sample
+        // [-------A------]          [A]
+        // [-------B------]          [B]
+        // [-------C------]          [C]
+        // [-------D------]          [E]
+        //                ^ t = x1    ^ t = x2
+        // Becomes this:
+        // New stack trace after merge
+        // [--------A-------]
+        // [--------B-------]
+        // [--------C-------]
+        //                [E]
+        //                  ^ t = x2
+        this.#truncateJSStack(i, event.ts);
+        for (; i < stackTrace.length; ++i) {
+            const call = stackTrace[i];
+            if (call.nodeId === this.#profileModel.programNode?.id || call.nodeId === this.#profileModel.root?.id ||
+                call.nodeId === this.#profileModel.idleNode?.id || call.nodeId === this.#profileModel.gcNode?.id) {
+                // Skip (root), (program) and (idle) frames, since this are not
+                // relevant for web profiling and we don't want to show them in
+                // the timeline.
+                continue;
+            }
+            this.#currentJSStack.push(call);
+            this.#constructedProfileCalls.push(call);
+        }
     }
-    if (this.#currentJSStack.length < depth) {
-      console.error(`Trying to truncate higher than the current stack size at ${time}`);
-      depth = this.#currentJSStack.length;
+    /**
+     * When a call stack that differs from the one we are tracking has
+     * been detected in the samples, the latter is "truncated" by
+     * setting the ending time of its call frames and removing the top
+     * call frames that aren't shared with the new call stack. This way,
+     * we can update the tracked stack with the new call frames on top.
+     * @param depth the amount of call frames from bottom to top that
+     * should be kept in the tracking stack trace. AKA amount of shared
+     * call frames between two stacks.
+     * @param time the new end of the call frames in the stack.
+     */
+    #truncateJSStack(depth, time) {
+        if (this.#lockedJsStackDepth.length) {
+            const lockedDepth = this.#lockedJsStackDepth.at(-1);
+            if (lockedDepth && depth < lockedDepth) {
+                console.error(`Child stack is shallower (${depth}) than the parent stack (${lockedDepth}) at ${time}`);
+                depth = lockedDepth;
+            }
+        }
+        if (this.#currentJSStack.length < depth) {
+            console.error(`Trying to truncate higher than the current stack size at ${time}`);
+            depth = this.#currentJSStack.length;
+        }
+        for (let k = 0; k < this.#currentJSStack.length; ++k) {
+            this.#currentJSStack[k].dur = Types.Timing.MicroSeconds(Math.max(time - this.#currentJSStack[k].ts, 0));
+        }
+        this.#currentJSStack.length = depth;
     }
-    for (let k = 0; k < this.#currentJSStack.length; ++k) {
-      this.#currentJSStack[k].dur = Types.Timing.MicroSeconds(Math.max(time - this.#currentJSStack[k].ts, 0));
+    static framesAreEqual(frame1, frame2) {
+        return frame1.scriptId === frame2.scriptId && frame1.functionName === frame2.functionName &&
+            frame1.lineNumber === frame2.lineNumber;
     }
-    this.#currentJSStack.length = depth;
-  }
-  static framesAreEqual(frame1, frame2) {
-    return frame1.scriptId === frame2.scriptId && frame1.functionName === frame2.functionName && frame1.lineNumber === frame2.lineNumber;
-  }
-  static showNativeName(name, runtimeCallStatsEnabled) {
-    return runtimeCallStatsEnabled && Boolean(SamplesIntegrator.nativeGroup(name));
-  }
-  static nativeGroup(nativeName) {
-    if (nativeName.startsWith("Parse")) {
-      return "Parse";
+    static showNativeName(name, runtimeCallStatsEnabled) {
+        return runtimeCallStatsEnabled && Boolean(SamplesIntegrator.nativeGroup(name));
     }
-    if (nativeName.startsWith("Compile") || nativeName.startsWith("Recompile")) {
-      return "Compile";
+    static nativeGroup(nativeName) {
+        if (nativeName.startsWith('Parse')) {
+            return 'Parse';
+        }
+        if (nativeName.startsWith('Compile') || nativeName.startsWith('Recompile')) {
+            return 'Compile';
+        }
+        return null;
     }
-    return null;
-  }
-  static isNativeRuntimeFrame(frame) {
-    return frame.url === "native V8Runtime";
-  }
-  static filterStackFrames(stack, engineConfig) {
-    const showAllEvents = engineConfig.experiments.timelineShowAllEvents;
-    if (showAllEvents) {
-      return;
+    static isNativeRuntimeFrame(frame) {
+        return frame.url === 'native V8Runtime';
     }
-    let previousNativeFrameName = null;
-    let j = 0;
-    for (let i = 0; i < stack.length; ++i) {
-      const frame = stack[i].callFrame;
-      const nativeRuntimeFrame = SamplesIntegrator.isNativeRuntimeFrame(frame);
-      if (nativeRuntimeFrame && !SamplesIntegrator.showNativeName(frame.functionName, engineConfig.experiments.timelineV8RuntimeCallStats)) {
-        continue;
-      }
-      const nativeFrameName = nativeRuntimeFrame ? SamplesIntegrator.nativeGroup(frame.functionName) : null;
-      if (previousNativeFrameName && previousNativeFrameName === nativeFrameName) {
-        continue;
-      }
-      previousNativeFrameName = nativeFrameName;
-      stack[j++] = stack[i];
+    static filterStackFrames(stack, engineConfig) {
+        const showAllEvents = engineConfig.experiments.timelineShowAllEvents;
+        if (showAllEvents) {
+            return;
+        }
+        let previousNativeFrameName = null;
+        let j = 0;
+        for (let i = 0; i < stack.length; ++i) {
+            const frame = stack[i].callFrame;
+            const nativeRuntimeFrame = SamplesIntegrator.isNativeRuntimeFrame(frame);
+            if (nativeRuntimeFrame &&
+                !SamplesIntegrator.showNativeName(frame.functionName, engineConfig.experiments.timelineV8RuntimeCallStats)) {
+                continue;
+            }
+            const nativeFrameName = nativeRuntimeFrame ? SamplesIntegrator.nativeGroup(frame.functionName) : null;
+            if (previousNativeFrameName && previousNativeFrameName === nativeFrameName) {
+                continue;
+            }
+            previousNativeFrameName = nativeFrameName;
+            stack[j++] = stack[i];
+        }
+        stack.length = j;
     }
-    stack.length = j;
-  }
 }
-//# sourceMappingURL=SamplesIntegrator.js.map
+//# sourceMappingURL=SamplesIntegrator.js.map