Method insert_trace

src/ui/tabs/flamegraph.rs:851–925

Insert a trace into the flame graph.

(&mut self, trace: &[ArchivedFrame], weight: u64, inline_frames: bool)

    /// Insert a trace into the flame graph.
    pub fn insert_trace(&mut self, trace: &[ArchivedFrame], weight: u64, inline_frames: bool) {
        let mut node = self;
        node.weight += weight;

        for frame in trace.iter().rev() {
            let frame: Frame = (*frame).into();

            // WARN: this `find` makes flame graph construction O(n^2) in the
            //       worst case, but I found that in the average case this is
            //       actually quite a bit faster than a hashmap/btreemap based
            //       approach. Most nodes only have one or two nodes.
            // TODO: experiment with a mixed approach that uses linear search for
            //       nodes with <8 nodes and a hashmap for larger ones
            if let Some(mut child) = node.children.iter_mut().find(|x| x.id == frame.id.into()) {
                child.weight += weight;

                for _ in 0..child.inline_skip {
                    child = child.children.first_mut().unwrap();
                    child.weight += weight;
                }

                node = unsafe { &mut *(child as *mut _) };
                continue;
            }

            if let FrameKind::Abort = frame.kind {
                node.children.push(FlameGraphNode {
                    weight,
                    fg_color: Color32::BLACK,
                    bg_color: frame_kind_color(frame.kind),
                    id: frame.id,
                    text: match error_spec_by_id(frame.id.addr_or_line) {
                        Some(spec) => {
                            format!("<unwinding aborted: {}>", spec.name)
                        }
                        None => {
                            format!("<unwinding aborted: error code {}>", frame.id.addr_or_line)
                        }
                    },
                    inline_skip: 0,
                    children: vec![],
                });
                node = node.children.last_mut().unwrap();
                continue;
            }

            let inline_frames = symbolize_frame(frame, inline_frames);
            assert!(!inline_frames.is_empty());
            let mut inline_len = Some((inline_frames.len() - 1) as u16);

            for (i, inline_node) in inline_frames.into_iter().enumerate() {
                assert!(i == 0 || node.children.is_empty());

                node.children.push(FlameGraphNode {
                    weight,
                    fg_color: Color32::BLACK,
                    bg_color: frame_kind_color(frame.kind),
                    id: inline_node.raw.id,