AoC 2022 Day 16 part 1

input.txt

IK 6 EU XY AD SC CH
YW 11 HD MW ID JD BJ
HD 0 YW AA
LZ 0 CR IT
LO 0 CH YB
PM 0 EN YB
ME 0 VP TX
CK 0 MD LL
RM 0 TX AA
MU 0 MD BX
WK 0 HG IP
MT 0 ZZ CR
EN 0 JE PM
AD 0 JE IK
IT 8 RY LZ KC
JD 0 MD YW
RY 0 IT YB
FS 10 QQ IP VG VP LL
VT 0 TX MW
WF 0 JE HJ
CH 0 LO IK
PZ 17 NZ HJ
SS 18 BJ
MW 0 YW VT
JE 16 AD JG EN ZZ WF
AA 0 LQ NG RM CA HD
DS 21 PB
QQ 0 FS ID
HG 20 QF WK
ID 0 QQ YW
WL 0 KI EU
OT 0 CR KI
KI 14 OT UN WL XU KC
ZZ 0 MT JE
VD 0 CR RI
PB 0 DS MD
XU 0 KI SQ
CR 7 OT MT XY VD LZ
QF 0 HG NZ
JG 0 JE QL
VP 0 FS ME
HJ 0 WF PZ
MD 12 CK MU CA JD PB
SQ 22 XU
XY 0 CR IK
VG 0 LQ FS
YB 13 RI RY LO UN PM
LQ 0 AA VG
BX 0 MU TX
KC 0 IT KI
IP 0 FS WK
SC 0 NG IK
BJ 0 SS YW
NZ 0 QF PZ
TX 3 RM QL BX ME VT
EU 0 WL IK
QL 0 TX JG
CA 0 MD AA
LL 0 FS CK
UN 0 KI YB
RI 0 YB VD
NG 0 SC AA

main.rs

use std::{
    collections::{BTreeSet, HashMap},
    fs,
    time::SystemTime,
};

#[derive(Debug)]
struct Valve {
    rate: u32,
    adjs: Vec<usize>,
}

impl Valve {
    fn with_filename(filename: &str) -> Vec<Self> {
        let mut valves = vec![];
        let contents = fs::read_to_string(filename).unwrap();
        let mut lines = contents
            .lines()
            .collect::<BTreeSet<_>>()
            .into_iter()
            .map(str::split_ascii_whitespace)
            .collect::<Vec<_>>();

        let mut label_to_index = HashMap::new();
        for (index, line) in lines.iter_mut().enumerate() {
            label_to_index.insert(line.next().unwrap(), index);
        }

        for mut line in lines {
            let rate = line.next().unwrap().parse().unwrap();
            let adjs: Vec<_> = line.map(|label| label_to_index[label]).collect();
            valves.push(Self { rate, adjs });
        }

        valves
    }
}

#[derive(Debug, Clone, PartialEq, Eq, Hash)]
struct State {
    valve_states: Vec<bool>,
    position: usize,
    rate: u32,
    released_pressure: u32,
}

impl State {
    fn new(valves: &[Valve]) -> Self {
        // let valve_states: Vec<bool> = valves.iter().map(|valve| valve.rate == 0).collect(); // Slow

        let mut valve_states = Vec::with_capacity(valves.len()); // Fast
        for valve in valves {
            valve_states.push(valve.rate == 0);
        }

        State {
            valve_states,
            position: 0,
            rate: 0,
            released_pressure: 0,
        }
    }

    fn tick(&mut self) {
        self.released_pressure += self.rate;
    }

    fn open_valve(&self, valves: &[Valve]) -> Self {
        assert!(!self.valve_states[self.position]);

        let mut next = self.clone();
        next.tick();
        next.valve_states[self.position] = true;
        next.rate += valves[next.position].rate;
        next
    }

    fn move_to(&self, dest: usize) -> Self {
        let mut next = self.clone();
        next.tick();
        next.position = dest;
        next
    }
}

static mut COUNT: u64 = 0;
static mut HIT: u64 = 0;
static mut INSERT: u64 = 0;

fn solve(
    current_state: &State,
    valves: &[Valve],
    remaining_time: u32,
    last_position: usize,
    cache: &mut HashMap<State, (u32, u32)>,
) -> u32 {
    unsafe {
        COUNT += 1;
    }

    if let Some((time, total)) = cache.get(current_state) {
        if *time >= remaining_time {
            unsafe {
                HIT += 1;
            }
            return *total;
        }
    }

    if remaining_time == 0 {
        let total = current_state.released_pressure;
        cache.insert(current_state.clone(), (remaining_time, total));
        unsafe {
            INSERT += 1;
        }
        return total;
    }

    if current_state.valve_states.iter().all(|x| *x) {
        let total = current_state.released_pressure + current_state.rate * remaining_time;
        cache.insert(current_state.clone(), (remaining_time, total));
        unsafe {
            INSERT += 1;
        }
        return total;
    }

    let mut result = 0;

    if !current_state.valve_states[current_state.position] {
        result = result.max(solve(
            &current_state.open_valve(valves),
            valves,
            remaining_time - 1,
            current_state.position,
            cache,
        ));
    }

    for dest in &valves[current_state.position].adjs {
        if *dest == last_position {
            continue;
        }

        result = result.max(solve(
            &current_state.move_to(*dest),
            valves,
            remaining_time - 1,
            current_state.position,
            cache,
        ));
    }

    cache.insert(current_state.clone(), (remaining_time, result));
    unsafe {
        INSERT += 1;
    }
    result
}

fn main() {
    let start = SystemTime::now();

    let valves = Valve::with_filename("input.txt");

    let after_parse = SystemTime::now();

    let state = State::new(&valves);
    let mut cache = HashMap::new();

    println!("{}", solve(&state, &valves, 30, 0, &mut cache));

    let after_solve = SystemTime::now();

    println!("{} {}", cache.len(), cache.capacity());

    unsafe {
        println!("call count: {COUNT}");
        println!("cache hits: {HIT}");
        println!("cache insert: {INSERT}");
    }

    println!("{:?}", after_parse.duration_since(start));
    println!("{:?}", after_solve.duration_since(after_parse));
}

map.svg

push.svg

<?xml version="1.0" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<svg version="1.1" width="1200" height="406" onload="init(evt)" viewBox="0 0 1200 406" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<!-- Flame graph stack visualization. See https://github.com/brendangregg/FlameGraph for latest version, and http://www.brendangregg.com/flamegraphs.html for examples. -->
<!-- NOTES:  -->
<defs>
	<linearGradient id="background" y1="0" y2="1" x1="0" x2="0" >
		<stop stop-color="#eeeeee" offset="5%" />
		<stop stop-color="#eeeeb0" offset="95%" />
	</linearGradient>
</defs>
<style type="text/css">
	text { font-family:Verdana; font-size:12px; fill:rgb(0,0,0); }
	#search, #ignorecase { opacity:0.1; cursor:pointer; }
	#search:hover, #search.show, #ignorecase:hover, #ignorecase.show { opacity:1; }
	#subtitle { text-anchor:middle; font-color:rgb(160,160,160); }
	#title { text-anchor:middle; font-size:17px}
	#unzoom { cursor:pointer; }
	#frames > *:hover { stroke:black; stroke-width:0.5; cursor:pointer; }
	.hide { display:none; }
	.parent { opacity:0.5; }
</style>
<script type="text/ecmascript">
<![CDATA[
	"use strict";
	var details, searchbtn, unzoombtn, matchedtxt, svg, searching, currentSearchTerm, ignorecase, ignorecaseBtn;
	function init(evt) {
		details = document.getElementById("details").firstChild;
		searchbtn = document.getElementById("search");
		ignorecaseBtn = document.getElementById("ignorecase");
		unzoombtn = document.getElementById("unzoom");
		matchedtxt = document.getElementById("matched");
		svg = document.getElementsByTagName("svg")[0];
		searching = 0;
		currentSearchTerm = null;

		// use GET parameters to restore a flamegraphs state.
		var params = get_params();
		if (params.x && params.y)
			zoom(find_group(document.querySelector('[x="' + params.x + '"][y="' + params.y + '"]')));
                if (params.s) search(params.s);
	}

	// event listeners
	window.addEventListener("click", function(e) {
		var target = find_group(e.target);
		if (target) {
			if (target.nodeName == "a") {
				if (e.ctrlKey === false) return;
				e.preventDefault();
			}
			if (target.classList.contains("parent")) unzoom(true);
			zoom(target);
			if (!document.querySelector('.parent')) {
				// we have basically done a clearzoom so clear the url
				var params = get_params();
				if (params.x) delete params.x;
				if (params.y) delete params.y;
				history.replaceState(null, null, parse_params(params));
				unzoombtn.classList.add("hide");
				return;
			}

			// set parameters for zoom state
			var el = target.querySelector("rect");
			if (el && el.attributes && el.attributes.y && el.attributes._orig_x) {
				var params = get_params()
				params.x = el.attributes._orig_x.value;
				params.y = el.attributes.y.value;
				history.replaceState(null, null, parse_params(params));
			}
		}
		else if (e.target.id == "unzoom") clearzoom();
		else if (e.target.id == "search") search_prompt();
		else if (e.target.id == "ignorecase") toggle_ignorecase();
	}, false)

	// mouse-over for info
	// show
	window.addEventListener("mouseover", function(e) {
		var target = find_group(e.target);
		if (target) details.nodeValue = "Function: " + g_to_text(target);
	}, false)

	// clear
	window.addEventListener("mouseout", function(e) {
		var target = find_group(e.target);
		if (target) details.nodeValue = ' ';
	}, false)

	// ctrl-F for search
	// ctrl-I to toggle case-sensitive search
	window.addEventListener("keydown",function (e) {
		if (e.keyCode === 114 || (e.ctrlKey && e.keyCode === 70)) {
			e.preventDefault();
			search_prompt();
		}
		else if (e.ctrlKey && e.keyCode === 73) {
			e.preventDefault();
			toggle_ignorecase();
		}
	}, false)

	// functions
	function get_params() {
		var params = {};
		var paramsarr = window.location.search.substr(1).split('&');
		for (var i = 0; i < paramsarr.length; ++i) {
			var tmp = paramsarr[i].split("=");
			if (!tmp[0] || !tmp[1]) continue;
			params[tmp[0]]  = decodeURIComponent(tmp[1]);
		}
		return params;
	}
	function parse_params(params) {
		var uri = "?";
		for (var key in params) {
			uri += key + '=' + encodeURIComponent(params[key]) + '&';
		}
		if (uri.slice(-1) == "&")
			uri = uri.substring(0, uri.length - 1);
		if (uri == '?')
			uri = window.location.href.split('?')[0];
		return uri;
	}
	function find_child(node, selector) {
		var children = node.querySelectorAll(selector);
		if (children.length) return children[0];
	}
	function find_group(node) {
		var parent = node.parentElement;
		if (!parent) return;
		if (parent.id == "frames") return node;
		return find_group(parent);
	}
	function orig_save(e, attr, val) {
		if (e.attributes["_orig_" + attr] != undefined) return;
		if (e.attributes[attr] == undefined) return;
		if (val == undefined) val = e.attributes[attr].value;
		e.setAttribute("_orig_" + attr, val);
	}
	function orig_load(e, attr) {
		if (e.attributes["_orig_"+attr] == undefined) return;
		e.attributes[attr].value = e.attributes["_orig_" + attr].value;
		e.removeAttribute("_orig_"+attr);
	}
	function g_to_text(e) {
		var text = find_child(e, "title").firstChild.nodeValue;
		return (text)
	}
	function g_to_func(e) {
		var func = g_to_text(e);
		// if there's any manipulation we want to do to the function
		// name before it's searched, do it here before returning.
		return (func);
	}
	function update_text(e) {
		var r = find_child(e, "rect");
		var t = find_child(e, "text");
		var w = parseFloat(r.attributes.width.value) -3;
		var txt = find_child(e, "title").textContent.replace(/\([^(]*\)$/,"");
		t.attributes.x.value = parseFloat(r.attributes.x.value) + 3;

		// Smaller than this size won't fit anything
		if (w < 2 * 12 * 0.59) {
			t.textContent = "";
			return;
		}

		t.textContent = txt;
		var sl = t.getSubStringLength(0, txt.length);
		// check if only whitespace or if we can fit the entire string into width w
		if (/^ *$/.test(txt) || sl < w)
			return;

		// this isn't perfect, but gives a good starting point
		// and avoids calling getSubStringLength too often
		var start = Math.floor((w/sl) * txt.length);
		for (var x = start; x > 0; x = x-2) {
			if (t.getSubStringLength(0, x + 2) <= w) {
				t.textContent = txt.substring(0, x) + "..";
				return;
			}
		}
		t.textContent = "";
	}

	// zoom
	function zoom_reset(e) {
		if (e.attributes != undefined) {
			orig_load(e, "x");
			orig_load(e, "width");
		}
		if (e.childNodes == undefined) return;
		for (var i = 0, c = e.childNodes; i < c.length; i++) {
			zoom_reset(c[i]);
		}
	}
	function zoom_child(e, x, ratio) {
		if (e.attributes != undefined) {
			if (e.attributes.x != undefined) {
				orig_save(e, "x");
				e.attributes.x.value = (parseFloat(e.attributes.x.value) - x - 10) * ratio + 10;
				if (e.tagName == "text")
					e.attributes.x.value = find_child(e.parentNode, "rect[x]").attributes.x.value + 3;
			}
			if (e.attributes.width != undefined) {
				orig_save(e, "width");
				e.attributes.width.value = parseFloat(e.attributes.width.value) * ratio;
			}
		}

		if (e.childNodes == undefined) return;
		for (var i = 0, c = e.childNodes; i < c.length; i++) {
			zoom_child(c[i], x - 10, ratio);
		}
	}
	function zoom_parent(e) {
		if (e.attributes) {
			if (e.attributes.x != undefined) {
				orig_save(e, "x");
				e.attributes.x.value = 10;
			}
			if (e.attributes.width != undefined) {
				orig_save(e, "width");
				e.attributes.width.value = parseInt(svg.width.baseVal.value) - (10 * 2);
			}
		}
		if (e.childNodes == undefined) return;
		for (var i = 0, c = e.childNodes; i < c.length; i++) {
			zoom_parent(c[i]);
		}
	}
	function zoom(node) {
		var attr = find_child(node, "rect").attributes;
		var width = parseFloat(attr.width.value);
		var xmin = parseFloat(attr.x.value);
		var xmax = parseFloat(xmin + width);
		var ymin = parseFloat(attr.y.value);
		var ratio = (svg.width.baseVal.value - 2 * 10) / width;

		// XXX: Workaround for JavaScript float issues (fix me)
		var fudge = 0.0001;

		unzoombtn.classList.remove("hide");

		var el = document.getElementById("frames").children;
		for (var i = 0; i < el.length; i++) {
			var e = el[i];
			var a = find_child(e, "rect").attributes;
			var ex = parseFloat(a.x.value);
			var ew = parseFloat(a.width.value);
			var upstack;
			// Is it an ancestor
			if (0 == 0) {
				upstack = parseFloat(a.y.value) > ymin;
			} else {
				upstack = parseFloat(a.y.value) < ymin;
			}
			if (upstack) {
				// Direct ancestor
				if (ex <= xmin && (ex+ew+fudge) >= xmax) {
					e.classList.add("parent");
					zoom_parent(e);
					update_text(e);
				}
				// not in current path
				else
					e.classList.add("hide");
			}
			// Children maybe
			else {
				// no common path
				if (ex < xmin || ex + fudge >= xmax) {
					e.classList.add("hide");
				}
				else {
					zoom_child(e, xmin, ratio);
					update_text(e);
				}
			}
		}
		search();
	}
	function unzoom(dont_update_text) {
		unzoombtn.classList.add("hide");
		var el = document.getElementById("frames").children;
		for(var i = 0; i < el.length; i++) {
			el[i].classList.remove("parent");
			el[i].classList.remove("hide");
			zoom_reset(el[i]);
			if(!dont_update_text) update_text(el[i]);
		}
		search();
	}
	function clearzoom() {
		unzoom();

		// remove zoom state
		var params = get_params();
		if (params.x) delete params.x;
		if (params.y) delete params.y;
		history.replaceState(null, null, parse_params(params));
	}

	// search
	function toggle_ignorecase() {
		ignorecase = !ignorecase;
		if (ignorecase) {
			ignorecaseBtn.classList.add("show");
		} else {
			ignorecaseBtn.classList.remove("show");
		}
		reset_search();
		search();
	}
	function reset_search() {
		var el = document.querySelectorAll("#frames rect");
		for (var i = 0; i < el.length; i++) {
			orig_load(el[i], "fill")
		}
		var params = get_params();
		delete params.s;
		history.replaceState(null, null, parse_params(params));
	}
	function search_prompt() {
		if (!searching) {
			var term = prompt("Enter a search term (regexp " +
			    "allowed, eg: ^ext4_)"
			    + (ignorecase ? ", ignoring case" : "")
			    + "\nPress Ctrl-i to toggle case sensitivity", "");
			if (term != null) search(term);
		} else {
			reset_search();
			searching = 0;
			currentSearchTerm = null;
			searchbtn.classList.remove("show");
			searchbtn.firstChild.nodeValue = "Search"
			matchedtxt.classList.add("hide");
			matchedtxt.firstChild.nodeValue = ""
		}
	}
	function search(term) {
		if (term) currentSearchTerm = term;

		var re = new RegExp(currentSearchTerm, ignorecase ? 'i' : '');
		var el = document.getElementById("frames").children;
		var matches = new Object();
		var maxwidth = 0;
		for (var i = 0; i < el.length; i++) {
			var e = el[i];
			var func = g_to_func(e);
			var rect = find_child(e, "rect");
			if (func == null || rect == null)
				continue;

			// Save max width. Only works as we have a root frame
			var w = parseFloat(rect.attributes.width.value);
			if (w > maxwidth)
				maxwidth = w;

			if (func.match(re)) {
				// highlight
				var x = parseFloat(rect.attributes.x.value);
				orig_save(rect, "fill");
				rect.attributes.fill.value = "rgb(230,0,230)";

				// remember matches
				if (matches[x] == undefined) {
					matches[x] = w;
				} else {
					if (w > matches[x]) {
						// overwrite with parent
						matches[x] = w;
					}
				}
				searching = 1;
			}
		}
		if (!searching)
			return;
		var params = get_params();
		params.s = currentSearchTerm;
		history.replaceState(null, null, parse_params(params));

		searchbtn.classList.add("show");
		searchbtn.firstChild.nodeValue = "Reset Search";

		// calculate percent matched, excluding vertical overlap
		var count = 0;
		var lastx = -1;
		var lastw = 0;
		var keys = Array();
		for (k in matches) {
			if (matches.hasOwnProperty(k))
				keys.push(k);
		}
		// sort the matched frames by their x location
		// ascending, then width descending
		keys.sort(function(a, b){
			return a - b;
		});
		// Step through frames saving only the biggest bottom-up frames
		// thanks to the sort order. This relies on the tree property
		// where children are always smaller than their parents.
		var fudge = 0.0001;	// JavaScript floating point
		for (var k in keys) {
			var x = parseFloat(keys[k]);
			var w = matches[keys[k]];
			if (x >= lastx + lastw - fudge) {
				count += w;
				lastx = x;
				lastw = w;
			}
		}
		// display matched percent
		matchedtxt.classList.remove("hide");
		var pct = 100 * count / maxwidth;
		if (pct != 100) pct = pct.toFixed(1)
		matchedtxt.firstChild.nodeValue = "Matched: " + pct + "%";
	}
]]>
</script>
<rect x="0.0" y="0" width="1200.0" height="406.0" fill="url(#background)"  />
<text id="title" x="600.00" y="24" >Flame Graph</text>
<text id="details" x="10.00" y="389" > </text>
<text id="unzoom" x="10.00" y="24" class="hide">Reset Zoom</text>
<text id="search" x="1090.00" y="24" >Search</text>
<text id="ignorecase" x="1174.00" y="24" >ic</text>
<text id="matched" x="1090.00" y="389" > </text>
<g id="frames">
<g >
<title>folio_add_lru (1 samples, 0.10%)</title><rect x="322.0" y="149" width="1.2" height="15.0" fill="rgb(208,17,4)" rx="2" ry="2" />
<text  x="324.97" y="159.5" ></text>
</g>
<g >
<title>__mem_cgroup_charge (10 samples, 1.01%)</title><rect x="305.3" y="197" width="11.9" height="15.0" fill="rgb(218,60,14)" rx="2" ry="2" />
<text  x="308.30" y="207.5" ></text>
</g>
<g >
<title>_raw_spin_lock (5 samples, 0.50%)</title><rect x="298.2" y="197" width="5.9" height="15.0" fill="rgb(239,160,38)" rx="2" ry="2" />
<text  x="301.15" y="207.5" ></text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (2 samples, 0.20%)</title><rect x="323.2" y="117" width="2.3" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="326.16" y="127.5" ></text>
</g>
<g >
<title>__GI___libc_malloc (6 samples, 0.61%)</title><rect x="337.4" y="325" width="7.2" height="15.0" fill="rgb(219,68,16)" rx="2" ry="2" />
<text  x="340.45" y="335.5" ></text>
</g>
<g >
<title>__vm_munmap (2 samples, 0.20%)</title><rect x="344.6" y="261" width="2.4" height="15.0" fill="rgb(231,121,28)" rx="2" ry="2" />
<text  x="347.59" y="271.5" ></text>
</g>
<g >
<title>entry_SYSCALL_64_after_hwframe (2 samples, 0.20%)</title><rect x="344.6" y="309" width="2.4" height="15.0" fill="rgb(218,63,15)" rx="2" ry="2" />
<text  x="347.59" y="319.5" ></text>
</g>
<g >
<title>all (991 samples, 100%)</title><rect x="10.0" y="357" width="1180.0" height="15.0" fill="rgb(213,39,9)" rx="2" ry="2" />
<text  x="13.00" y="367.5" ></text>
</g>
<g >
<title>_raw_spin_lock (5 samples, 0.50%)</title><rect x="298.2" y="213" width="5.9" height="15.0" fill="rgb(239,160,38)" rx="2" ry="2" />
<text  x="301.15" y="223.5" ></text>
</g>
<g >
<title>_$LT$core..hash..sip..Hasher$LT$S$GT$$u20$as$u20$core..hash..Hasher$GT$::write::hbafe4103b29dec41 (17 samples, 1.72%)</title><rect x="13.6" y="309" width="20.2" height="15.0" fill="rgb(248,200,47)" rx="2" ry="2" />
<text  x="16.57" y="319.5" ></text>
</g>
<g >
<title>blk_cgroup_congested (3 samples, 0.30%)</title><rect x="317.2" y="197" width="3.6" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="320.20" y="207.5" ></text>
</g>
<g >
<title>pfn_pte (1 samples, 0.10%)</title><rect x="326.7" y="181" width="1.2" height="15.0" fill="rgb(231,122,29)" rx="2" ry="2" />
<text  x="329.73" y="191.5" ></text>
</g>
<g >
<title>handle_pte_fault (31 samples, 3.13%)</title><rect x="298.2" y="229" width="36.9" height="15.0" fill="rgb(217,57,13)" rx="2" ry="2" />
<text  x="301.15" y="239.5" >han..</text>
</g>
<g >
<title>do_anonymous_page (1 samples, 0.10%)</title><rect x="447.0" y="197" width="1.2" height="15.0" fill="rgb(238,155,37)" rx="2" ry="2" />
<text  x="449.99" y="207.5" ></text>
</g>
<g >
<title>try_charge_memcg (2 samples, 0.20%)</title><rect x="312.4" y="165" width="2.4" height="15.0" fill="rgb(210,27,6)" rx="2" ry="2" />
<text  x="315.44" y="175.5" ></text>
</g>
<g >
<title>uncharge_folio (1 samples, 0.10%)</title><rect x="345.8" y="37" width="1.2" height="15.0" fill="rgb(222,79,19)" rx="2" ry="2" />
<text  x="348.78" y="47.5" ></text>
</g>
<g >
<title>exc_page_fault (18 samples, 1.82%)</title><rect x="433.9" y="293" width="21.4" height="15.0" fill="rgb(212,35,8)" rx="2" ry="2" />
<text  x="436.90" y="303.5" >e..</text>
</g>
<g >
<title>pmd_page_vaddr (1 samples, 0.10%)</title><rect x="333.9" y="197" width="1.2" height="15.0" fill="rgb(227,102,24)" rx="2" ry="2" />
<text  x="336.87" y="207.5" ></text>
</g>
<g >
<title>pfn_pte (1 samples, 0.10%)</title><rect x="326.7" y="197" width="1.2" height="15.0" fill="rgb(231,122,29)" rx="2" ry="2" />
<text  x="329.73" y="207.5" ></text>
</g>
<g >
<title>__memcpy_avx_unaligned_erms (1 samples, 0.10%)</title><rect x="419.6" y="325" width="1.2" height="15.0" fill="rgb(246,190,45)" rx="2" ry="2" />
<text  x="422.61" y="335.5" ></text>
</g>
<g >
<title>blk_cgroup_congested (3 samples, 0.30%)</title><rect x="317.2" y="181" width="3.6" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="320.20" y="191.5" ></text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (2 samples, 0.20%)</title><rect x="323.2" y="133" width="2.3" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="326.16" y="143.5" ></text>
</g>
<g >
<title>get_mem_cgroup_from_mm (2 samples, 0.20%)</title><rect x="314.8" y="165" width="2.4" height="15.0" fill="rgb(218,61,14)" rx="2" ry="2" />
<text  x="317.82" y="175.5" ></text>
</g>
<g >
<title>unmap_vmas (2 samples, 0.20%)</title><rect x="344.6" y="197" width="2.4" height="15.0" fill="rgb(243,176,42)" rx="2" ry="2" />
<text  x="347.59" y="207.5" ></text>
</g>
<g >
<title>zap_pte_range (2 samples, 0.20%)</title><rect x="344.6" y="133" width="2.4" height="15.0" fill="rgb(231,120,28)" rx="2" ry="2" />
<text  x="347.59" y="143.5" ></text>
</g>
<g >
<title>__handle_mm_fault (1 samples, 0.10%)</title><rect x="420.8" y="229" width="1.2" height="15.0" fill="rgb(207,9,2)" rx="2" ry="2" />
<text  x="423.80" y="239.5" ></text>
</g>
<g >
<title>consume_stock (1 samples, 0.10%)</title><rect x="312.4" y="133" width="1.2" height="15.0" fill="rgb(237,149,35)" rx="2" ry="2" />
<text  x="315.44" y="143.5" ></text>
</g>
<g >
<title>blk_cgroup_congested (1 samples, 0.10%)</title><rect x="304.1" y="181" width="1.2" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="307.11" y="191.5" ></text>
</g>
<g >
<title>__cgroup_throttle_swaprate (1 samples, 0.10%)</title><rect x="304.1" y="197" width="1.2" height="15.0" fill="rgb(221,73,17)" rx="2" ry="2" />
<text  x="307.11" y="207.5" ></text>
</g>
<g >
<title>syscall_enter_from_user_mode (1 samples, 0.10%)</title><rect x="347.0" y="277" width="1.2" height="15.0" fill="rgb(254,229,54)" rx="2" ry="2" />
<text  x="349.97" y="287.5" ></text>
</g>
<g >
<title>vma_alloc_folio (1 samples, 0.10%)</title><rect x="449.4" y="197" width="1.2" height="15.0" fill="rgb(245,187,44)" rx="2" ry="2" />
<text  x="452.37" y="207.5" ></text>
</g>
<g >
<title>do_anonymous_page (6 samples, 0.61%)</title><rect x="443.4" y="213" width="7.2" height="15.0" fill="rgb(238,155,37)" rx="2" ry="2" />
<text  x="446.42" y="223.5" ></text>
</g>
<g >
<title>count_memcg_events.constprop.0 (1 samples, 0.10%)</title><rect x="450.6" y="229" width="1.2" height="15.0" fill="rgb(213,41,9)" rx="2" ry="2" />
<text  x="453.57" y="239.5" ></text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="344.6" y="37" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="347.59" y="47.5" ></text>
</g>
<g >
<title>folio_add_lru_vma (1 samples, 0.10%)</title><rect x="448.2" y="181" width="1.2" height="15.0" fill="rgb(252,216,51)" rx="2" ry="2" />
<text  x="451.18" y="191.5" ></text>
</g>
<g >
<title>count_memcg_events.constprop.0 (1 samples, 0.10%)</title><rect x="450.6" y="245" width="1.2" height="15.0" fill="rgb(213,41,9)" rx="2" ry="2" />
<text  x="453.57" y="255.5" ></text>
</g>
<g >
<title>[Missed User Stack] (2 samples, 0.20%)</title><rect x="10.0" y="325" width="2.4" height="15.0" fill="rgb(227,105,25)" rx="2" ry="2" />
<text  x="13.00" y="335.5" ></text>
</g>
<g >
<title>get_mem_cgroup_from_mm (2 samples, 0.20%)</title><rect x="314.8" y="181" width="2.4" height="15.0" fill="rgb(218,61,14)" rx="2" ry="2" />
<text  x="317.82" y="191.5" ></text>
</g>
<g >
<title>__memcmp_avx2_movbe (1 samples, 0.10%)</title><rect x="12.4" y="293" width="1.2" height="15.0" fill="rgb(224,91,21)" rx="2" ry="2" />
<text  x="15.38" y="303.5" ></text>
</g>
<g >
<title>find_vma (1 samples, 0.10%)</title><rect x="454.1" y="245" width="1.2" height="15.0" fill="rgb(213,37,8)" rx="2" ry="2" />
<text  x="457.14" y="255.5" ></text>
</g>
<g >
<title>release_pages (2 samples, 0.20%)</title><rect x="344.6" y="69" width="2.4" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="347.59" y="79.5" ></text>
</g>
<g >
<title>unmap_page_range (2 samples, 0.20%)</title><rect x="344.6" y="165" width="2.4" height="15.0" fill="rgb(206,5,1)" rx="2" ry="2" />
<text  x="347.59" y="175.5" ></text>
</g>
<g >
<title>uncharge_folio (1 samples, 0.10%)</title><rect x="345.8" y="53" width="1.2" height="15.0" fill="rgb(222,79,19)" rx="2" ry="2" />
<text  x="348.78" y="63.5" ></text>
</g>
<g >
<title>handle_mm_fault (10 samples, 1.01%)</title><rect x="442.2" y="261" width="11.9" height="15.0" fill="rgb(234,135,32)" rx="2" ry="2" />
<text  x="445.23" y="271.5" ></text>
</g>
<g >
<title>clear_page_erms (1 samples, 0.10%)</title><rect x="330.3" y="117" width="1.2" height="15.0" fill="rgb(229,113,27)" rx="2" ry="2" />
<text  x="333.30" y="127.5" ></text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="331.5" y="101" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="334.49" y="111.5" ></text>
</g>
<g >
<title>__handle_mm_fault (31 samples, 3.13%)</title><rect x="298.2" y="245" width="36.9" height="15.0" fill="rgb(207,9,2)" rx="2" ry="2" />
<text  x="301.15" y="255.5" >__h..</text>
</g>
<g >
<title>_raw_spin_trylock (1 samples, 0.10%)</title><rect x="329.1" y="133" width="1.2" height="15.0" fill="rgb(222,80,19)" rx="2" ry="2" />
<text  x="332.11" y="143.5" ></text>
</g>
<g >
<title>rmqueue (1 samples, 0.10%)</title><rect x="331.5" y="133" width="1.2" height="15.0" fill="rgb(226,98,23)" rx="2" ry="2" />
<text  x="334.49" y="143.5" ></text>
</g>
<g >
<title>handle_mm_fault (2 samples, 0.20%)</title><rect x="451.8" y="245" width="2.3" height="15.0" fill="rgb(234,135,32)" rx="2" ry="2" />
<text  x="454.76" y="255.5" ></text>
</g>
<g >
<title>zap_pmd_range.isra.0 (2 samples, 0.20%)</title><rect x="344.6" y="149" width="2.4" height="15.0" fill="rgb(244,180,43)" rx="2" ry="2" />
<text  x="347.59" y="159.5" ></text>
</g>
<g >
<title>charge_memcg (1 samples, 0.10%)</title><rect x="445.8" y="181" width="1.2" height="15.0" fill="rgb(242,170,40)" rx="2" ry="2" />
<text  x="448.80" y="191.5" ></text>
</g>
<g >
<title>exc_page_fault (1 samples, 0.10%)</title><rect x="420.8" y="293" width="1.2" height="15.0" fill="rgb(212,35,8)" rx="2" ry="2" />
<text  x="423.80" y="303.5" ></text>
</g>
<g >
<title>folio_batch_move_lru (1 samples, 0.10%)</title><rect x="448.2" y="149" width="1.2" height="15.0" fill="rgb(207,10,2)" rx="2" ry="2" />
<text  x="451.18" y="159.5" ></text>
</g>
<g >
<title>__alloc_pages (1 samples, 0.10%)</title><rect x="327.9" y="149" width="1.2" height="15.0" fill="rgb(233,129,30)" rx="2" ry="2" />
<text  x="330.92" y="159.5" ></text>
</g>
<g >
<title>try_charge_memcg (1 samples, 0.10%)</title><rect x="445.8" y="165" width="1.2" height="15.0" fill="rgb(210,27,6)" rx="2" ry="2" />
<text  x="448.80" y="175.5" ></text>
</g>
<g >
<title>vma_alloc_folio (5 samples, 0.50%)</title><rect x="327.9" y="197" width="6.0" height="15.0" fill="rgb(245,187,44)" rx="2" ry="2" />
<text  x="330.92" y="207.5" ></text>
</g>
<g >
<title>handle_pte_fault (7 samples, 0.71%)</title><rect x="442.2" y="229" width="8.4" height="15.0" fill="rgb(217,57,13)" rx="2" ry="2" />
<text  x="445.23" y="239.5" ></text>
</g>
<g >
<title>exc_page_fault (51 samples, 5.15%)</title><rect x="275.5" y="293" width="60.8" height="15.0" fill="rgb(212,35,8)" rx="2" ry="2" />
<text  x="278.53" y="303.5" >exc_pa..</text>
</g>
<g >
<title>pud_val (1 samples, 0.10%)</title><rect x="335.1" y="229" width="1.2" height="15.0" fill="rgb(238,151,36)" rx="2" ry="2" />
<text  x="338.07" y="239.5" ></text>
</g>
<g >
<title>consume_stock (1 samples, 0.10%)</title><rect x="445.8" y="133" width="1.2" height="15.0" fill="rgb(237,149,35)" rx="2" ry="2" />
<text  x="448.80" y="143.5" ></text>
</g>
<g >
<title>__cgroup_throttle_swaprate (2 samples, 0.20%)</title><rect x="443.4" y="197" width="2.4" height="15.0" fill="rgb(221,73,17)" rx="2" ry="2" />
<text  x="446.42" y="207.5" ></text>
</g>
<g >
<title>do_mas_munmap (2 samples, 0.20%)</title><rect x="344.6" y="245" width="2.4" height="15.0" fill="rgb(224,90,21)" rx="2" ry="2" />
<text  x="347.59" y="255.5" ></text>
</g>
<g >
<title>clear_page_erms (1 samples, 0.10%)</title><rect x="449.4" y="117" width="1.2" height="15.0" fill="rgb(229,113,27)" rx="2" ry="2" />
<text  x="452.37" y="127.5" ></text>
</g>
<g >
<title>free_pages_and_swap_cache (2 samples, 0.20%)</title><rect x="344.6" y="85" width="2.4" height="15.0" fill="rgb(222,82,19)" rx="2" ry="2" />
<text  x="347.59" y="95.5" ></text>
</g>
<g >
<title>__folio_alloc (4 samples, 0.40%)</title><rect x="327.9" y="181" width="4.8" height="15.0" fill="rgb(224,91,21)" rx="2" ry="2" />
<text  x="330.92" y="191.5" ></text>
</g>
<g >
<title>__alloc_pages (1 samples, 0.10%)</title><rect x="449.4" y="165" width="1.2" height="15.0" fill="rgb(233,129,30)" rx="2" ry="2" />
<text  x="452.37" y="175.5" ></text>
</g>
<g >
<title>folio_add_lru (1 samples, 0.10%)</title><rect x="448.2" y="165" width="1.2" height="15.0" fill="rgb(208,17,4)" rx="2" ry="2" />
<text  x="451.18" y="175.5" ></text>
</g>
<g >
<title>blk_cgroup_congested (2 samples, 0.20%)</title><rect x="443.4" y="165" width="2.4" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="446.42" y="175.5" ></text>
</g>
<g >
<title>__GI___libc_free (1 samples, 0.10%)</title><rect x="336.3" y="325" width="1.1" height="15.0" fill="rgb(252,218,52)" rx="2" ry="2" />
<text  x="339.26" y="335.5" ></text>
</g>
<g >
<title>_int_malloc (23 samples, 2.32%)</title><rect x="427.9" y="325" width="27.4" height="15.0" fill="rgb(215,47,11)" rx="2" ry="2" />
<text  x="430.94" y="335.5" >_..</text>
</g>
<g >
<title>core::hash::BuildHasher::hash_one::h0b46624672ee5bba (118 samples, 11.91%)</title><rect x="38.6" y="309" width="140.5" height="15.0" fill="rgb(226,99,23)" rx="2" ry="2" />
<text  x="41.58" y="319.5" >core::hash::Build..</text>
</g>
<g >
<title>tlb_flush_mmu (2 samples, 0.20%)</title><rect x="344.6" y="117" width="2.4" height="15.0" fill="rgb(214,45,10)" rx="2" ry="2" />
<text  x="347.59" y="127.5" ></text>
</g>
<g >
<title>do_user_addr_fault (51 samples, 5.15%)</title><rect x="275.5" y="277" width="60.8" height="15.0" fill="rgb(228,108,25)" rx="2" ry="2" />
<text  x="278.53" y="287.5" >do_use..</text>
</g>
<g >
<title>unmap_region (2 samples, 0.20%)</title><rect x="344.6" y="213" width="2.4" height="15.0" fill="rgb(219,64,15)" rx="2" ry="2" />
<text  x="347.59" y="223.5" ></text>
</g>
<g >
<title>__brk (1 samples, 0.10%)</title><rect x="347.0" y="325" width="1.2" height="15.0" fill="rgb(225,94,22)" rx="2" ry="2" />
<text  x="349.97" y="335.5" ></text>
</g>
<g >
<title>asm_exc_page_fault (1 samples, 0.10%)</title><rect x="420.8" y="309" width="1.2" height="15.0" fill="rgb(225,93,22)" rx="2" ry="2" />
<text  x="423.80" y="319.5" ></text>
</g>
<g >
<title>__folio_alloc (1 samples, 0.10%)</title><rect x="449.4" y="181" width="1.2" height="15.0" fill="rgb(224,91,21)" rx="2" ry="2" />
<text  x="452.37" y="191.5" ></text>
</g>
<g >
<title>__alloc_pages (4 samples, 0.40%)</title><rect x="327.9" y="165" width="4.8" height="15.0" fill="rgb(233,129,30)" rx="2" ry="2" />
<text  x="330.92" y="175.5" ></text>
</g>
<g >
<title>__handle_mm_fault (1 samples, 0.10%)</title><rect x="420.8" y="245" width="1.2" height="15.0" fill="rgb(207,9,2)" rx="2" ry="2" />
<text  x="423.80" y="255.5" ></text>
</g>
<g >
<title>_int_free (3 samples, 0.30%)</title><rect x="424.4" y="325" width="3.5" height="15.0" fill="rgb(247,196,46)" rx="2" ry="2" />
<text  x="427.37" y="335.5" ></text>
</g>
<g >
<title>handle_mm_fault (1 samples, 0.10%)</title><rect x="420.8" y="261" width="1.2" height="15.0" fill="rgb(234,135,32)" rx="2" ry="2" />
<text  x="423.80" y="271.5" ></text>
</g>
<g >
<title>_raw_spin_lock (1 samples, 0.10%)</title><rect x="442.2" y="197" width="1.2" height="15.0" fill="rgb(239,160,38)" rx="2" ry="2" />
<text  x="445.23" y="207.5" ></text>
</g>
<g >
<title>do_user_addr_fault (1 samples, 0.10%)</title><rect x="420.8" y="277" width="1.2" height="15.0" fill="rgb(228,108,25)" rx="2" ry="2" />
<text  x="423.80" y="287.5" ></text>
</g>
<g >
<title>_raw_spin_trylock (1 samples, 0.10%)</title><rect x="329.1" y="117" width="1.2" height="15.0" fill="rgb(222,80,19)" rx="2" ry="2" />
<text  x="332.11" y="127.5" ></text>
</g>
<g >
<title>do_anonymous_page (25 samples, 2.52%)</title><rect x="304.1" y="213" width="29.8" height="15.0" fill="rgb(238,155,37)" rx="2" ry="2" />
<text  x="307.11" y="223.5" >do..</text>
</g>
<g >
<title>charge_memcg (8 samples, 0.81%)</title><rect x="305.3" y="181" width="9.5" height="15.0" fill="rgb(242,170,40)" rx="2" ry="2" />
<text  x="308.30" y="191.5" ></text>
</g>
<g >
<title>blk_cgroup_congested (1 samples, 0.10%)</title><rect x="304.1" y="165" width="1.2" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="307.11" y="175.5" ></text>
</g>
<g >
<title>d16::solve::h8ed30d5aef8ddbbe (4 samples, 0.40%)</title><rect x="179.1" y="309" width="4.7" height="15.0" fill="rgb(210,27,6)" rx="2" ry="2" />
<text  x="182.08" y="319.5" ></text>
</g>
<g >
<title>__x64_sys_munmap (2 samples, 0.20%)</title><rect x="344.6" y="277" width="2.4" height="15.0" fill="rgb(206,7,1)" rx="2" ry="2" />
<text  x="347.59" y="287.5" ></text>
</g>
<g >
<title>_int_free (4 samples, 0.40%)</title><rect x="33.8" y="309" width="4.8" height="15.0" fill="rgb(247,196,46)" rx="2" ry="2" />
<text  x="36.81" y="319.5" ></text>
</g>
<g >
<title>do_user_addr_fault (19 samples, 1.92%)</title><rect x="275.5" y="261" width="22.7" height="15.0" fill="rgb(228,108,25)" rx="2" ry="2" />
<text  x="278.53" y="271.5" >d..</text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="448.2" y="133" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="451.18" y="143.5" ></text>
</g>
<g >
<title>asm_exc_page_fault (51 samples, 5.15%)</title><rect x="275.5" y="309" width="60.8" height="15.0" fill="rgb(225,93,22)" rx="2" ry="2" />
<text  x="278.53" y="319.5" >asm_ex..</text>
</g>
<g >
<title>__handle_mm_fault (7 samples, 0.71%)</title><rect x="442.2" y="245" width="8.4" height="15.0" fill="rgb(207,9,2)" rx="2" ry="2" />
<text  x="445.23" y="255.5" ></text>
</g>
<g >
<title>policy_node (1 samples, 0.10%)</title><rect x="332.7" y="181" width="1.2" height="15.0" fill="rgb(236,143,34)" rx="2" ry="2" />
<text  x="335.68" y="191.5" ></text>
</g>
<g >
<title>asm_exc_page_fault (18 samples, 1.82%)</title><rect x="433.9" y="309" width="21.4" height="15.0" fill="rgb(225,93,22)" rx="2" ry="2" />
<text  x="436.90" y="319.5" >a..</text>
</g>
<g >
<title>pud_val (1 samples, 0.10%)</title><rect x="335.1" y="245" width="1.2" height="15.0" fill="rgb(238,151,36)" rx="2" ry="2" />
<text  x="338.07" y="255.5" ></text>
</g>
<g >
<title>percpu_counter_add_batch (1 samples, 0.10%)</title><rect x="320.8" y="165" width="1.2" height="15.0" fill="rgb(241,166,39)" rx="2" ry="2" />
<text  x="323.78" y="175.5" ></text>
</g>
<g >
<title>entry_SYSCALL_64_after_hwframe (1 samples, 0.10%)</title><rect x="347.0" y="309" width="1.2" height="15.0" fill="rgb(218,63,15)" rx="2" ry="2" />
<text  x="349.97" y="319.5" ></text>
</g>
<g >
<title>_$LT$core..hash..sip..Hasher$LT$S$GT$$u20$as$u20$core..hash..Hasher$GT$::write::hbafe4103b29dec41 (53 samples, 5.35%)</title><rect x="183.8" y="325" width="63.2" height="15.0" fill="rgb(248,200,47)" rx="2" ry="2" />
<text  x="186.84" y="335.5" >_$LT$c..</text>
</g>
<g >
<title>folio_batch_move_lru (3 samples, 0.30%)</title><rect x="323.2" y="149" width="3.5" height="15.0" fill="rgb(207,10,2)" rx="2" ry="2" />
<text  x="326.16" y="159.5" ></text>
</g>
<g >
<title>d16::solve::h8ed30d5aef8ddbbe (248 samples, 25.03%)</title><rect x="843.5" y="325" width="295.3" height="15.0" fill="rgb(210,27,6)" rx="2" ry="2" />
<text  x="846.50" y="335.5" >d16::solve::h8ed30d5aef8ddbbe</text>
</g>
<g >
<title>lru_cache_add_inactive_or_unevictable (4 samples, 0.40%)</title><rect x="322.0" y="197" width="4.7" height="15.0" fill="rgb(247,196,47)" rx="2" ry="2" />
<text  x="324.97" y="207.5" ></text>
</g>
<g >
<title>consume_stock (1 samples, 0.10%)</title><rect x="312.4" y="149" width="1.2" height="15.0" fill="rgb(237,149,35)" rx="2" ry="2" />
<text  x="315.44" y="159.5" ></text>
</g>
<g >
<title>inc_mm_counter (1 samples, 0.10%)</title><rect x="320.8" y="197" width="1.2" height="15.0" fill="rgb(238,153,36)" rx="2" ry="2" />
<text  x="323.78" y="207.5" ></text>
</g>
<g >
<title>_raw_spin_lock (1 samples, 0.10%)</title><rect x="442.2" y="213" width="1.2" height="15.0" fill="rgb(239,160,38)" rx="2" ry="2" />
<text  x="445.23" y="223.5" ></text>
</g>
<g >
<title>syscall_enter_from_user_mode (1 samples, 0.10%)</title><rect x="347.0" y="261" width="1.2" height="15.0" fill="rgb(254,229,54)" rx="2" ry="2" />
<text  x="349.97" y="271.5" ></text>
</g>
<g >
<title>hashbrown::map::HashMap$LT$K$C$V$C$S$C$A$GT$::insert::h04ad0c87d2d5a84a (43 samples, 4.34%)</title><rect x="1138.8" y="325" width="51.2" height="15.0" fill="rgb(238,155,37)" rx="2" ry="2" />
<text  x="1141.80" y="335.5" >hashb..</text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="344.6" y="53" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="347.59" y="63.5" ></text>
</g>
<g >
<title>__GI___munmap (2 samples, 0.20%)</title><rect x="344.6" y="325" width="2.4" height="15.0" fill="rgb(240,161,38)" rx="2" ry="2" />
<text  x="347.59" y="335.5" ></text>
</g>
<g >
<title>try_charge_memcg (1 samples, 0.10%)</title><rect x="313.6" y="149" width="1.2" height="15.0" fill="rgb(210,27,6)" rx="2" ry="2" />
<text  x="316.63" y="159.5" ></text>
</g>
<g >
<title>do_user_addr_fault (18 samples, 1.82%)</title><rect x="433.9" y="277" width="21.4" height="15.0" fill="rgb(228,108,25)" rx="2" ry="2" />
<text  x="436.90" y="287.5" >d..</text>
</g>
<g >
<title>__memcmp_avx2_movbe (60 samples, 6.05%)</title><rect x="348.2" y="325" width="71.4" height="15.0" fill="rgb(224,91,21)" rx="2" ry="2" />
<text  x="351.16" y="335.5" >__memcmp..</text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="331.5" y="85" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="334.49" y="95.5" ></text>
</g>
<g >
<title>mtree_range_walk (1 samples, 0.10%)</title><rect x="454.1" y="213" width="1.2" height="15.0" fill="rgb(215,49,11)" rx="2" ry="2" />
<text  x="457.14" y="223.5" ></text>
</g>
<g >
<title>do_mas_align_munmap (2 samples, 0.20%)</title><rect x="344.6" y="229" width="2.4" height="15.0" fill="rgb(232,126,30)" rx="2" ry="2" />
<text  x="347.59" y="239.5" ></text>
</g>
<g >
<title>do_user_addr_fault (7 samples, 0.71%)</title><rect x="433.9" y="261" width="8.3" height="15.0" fill="rgb(228,108,25)" rx="2" ry="2" />
<text  x="436.90" y="271.5" ></text>
</g>
<g >
<title>unmap_single_vma (2 samples, 0.20%)</title><rect x="344.6" y="181" width="2.4" height="15.0" fill="rgb(225,93,22)" rx="2" ry="2" />
<text  x="347.59" y="191.5" ></text>
</g>
<g >
<title>charge_memcg (6 samples, 0.61%)</title><rect x="305.3" y="165" width="7.1" height="15.0" fill="rgb(242,170,40)" rx="2" ry="2" />
<text  x="308.30" y="175.5" ></text>
</g>
<g >
<title>mtree_range_walk (1 samples, 0.10%)</title><rect x="454.1" y="229" width="1.2" height="15.0" fill="rgb(215,49,11)" rx="2" ry="2" />
<text  x="457.14" y="239.5" ></text>
</g>
<g >
<title>clear_page_erms (1 samples, 0.10%)</title><rect x="449.4" y="133" width="1.2" height="15.0" fill="rgb(229,113,27)" rx="2" ry="2" />
<text  x="452.37" y="143.5" ></text>
</g>
<g >
<title>do_syscall_64 (1 samples, 0.10%)</title><rect x="347.0" y="293" width="1.2" height="15.0" fill="rgb(209,20,4)" rx="2" ry="2" />
<text  x="349.97" y="303.5" ></text>
</g>
<g >
<title>get_page_from_freelist (3 samples, 0.30%)</title><rect x="329.1" y="149" width="3.6" height="15.0" fill="rgb(252,218,52)" rx="2" ry="2" />
<text  x="332.11" y="159.5" ></text>
</g>
<g >
<title>handle_mm_fault (32 samples, 3.23%)</title><rect x="298.2" y="261" width="38.1" height="15.0" fill="rgb(234,135,32)" rx="2" ry="2" />
<text  x="301.15" y="271.5" >han..</text>
</g>
<g >
<title>[unknown] (1 samples, 0.10%)</title><rect x="12.4" y="309" width="1.2" height="15.0" fill="rgb(210,24,5)" rx="2" ry="2" />
<text  x="15.38" y="319.5" ></text>
</g>
<g >
<title>folio_add_lru_vma (4 samples, 0.40%)</title><rect x="322.0" y="181" width="4.7" height="15.0" fill="rgb(252,216,51)" rx="2" ry="2" />
<text  x="324.97" y="191.5" ></text>
</g>
<g >
<title>__mem_cgroup_charge (1 samples, 0.10%)</title><rect x="445.8" y="197" width="1.2" height="15.0" fill="rgb(218,60,14)" rx="2" ry="2" />
<text  x="448.80" y="207.5" ></text>
</g>
<g >
<title>tlb_batch_pages_flush (2 samples, 0.20%)</title><rect x="344.6" y="101" width="2.4" height="15.0" fill="rgb(234,133,32)" rx="2" ry="2" />
<text  x="347.59" y="111.5" ></text>
</g>
<g >
<title>lru_cache_add_inactive_or_unevictable (1 samples, 0.10%)</title><rect x="448.2" y="197" width="1.2" height="15.0" fill="rgb(247,196,47)" rx="2" ry="2" />
<text  x="451.18" y="207.5" ></text>
</g>
<g >
<title>policy_node (1 samples, 0.10%)</title><rect x="332.7" y="165" width="1.2" height="15.0" fill="rgb(236,143,34)" rx="2" ry="2" />
<text  x="335.68" y="175.5" ></text>
</g>
<g >
<title>release_pages (1 samples, 0.10%)</title><rect x="325.5" y="117" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="328.54" y="127.5" ></text>
</g>
<g >
<title>get_page_from_freelist (1 samples, 0.10%)</title><rect x="449.4" y="149" width="1.2" height="15.0" fill="rgb(252,218,52)" rx="2" ry="2" />
<text  x="452.37" y="159.5" ></text>
</g>
<g >
<title>__memset_avx2_unaligned_erms (1 samples, 0.10%)</title><rect x="420.8" y="325" width="1.2" height="15.0" fill="rgb(223,84,20)" rx="2" ry="2" />
<text  x="423.80" y="335.5" ></text>
</g>
<g >
<title>lock_mm_and_find_vma (1 samples, 0.10%)</title><rect x="454.1" y="261" width="1.2" height="15.0" fill="rgb(235,138,33)" rx="2" ry="2" />
<text  x="457.14" y="271.5" ></text>
</g>
<g >
<title>[unknown] (144 samples, 14.53%)</title><rect x="12.4" y="325" width="171.4" height="15.0" fill="rgb(210,24,5)" rx="2" ry="2" />
<text  x="15.38" y="335.5" >[unknown]</text>
</g>
<g >
<title>blk_cgroup_congested (2 samples, 0.20%)</title><rect x="443.4" y="181" width="2.4" height="15.0" fill="rgb(250,211,50)" rx="2" ry="2" />
<text  x="446.42" y="191.5" ></text>
</g>
<g >
<title>__rust_alloc (2 samples, 0.20%)</title><rect x="422.0" y="325" width="2.4" height="15.0" fill="rgb(209,20,4)" rx="2" ry="2" />
<text  x="424.99" y="335.5" ></text>
</g>
<g >
<title>consume_stock (1 samples, 0.10%)</title><rect x="445.8" y="149" width="1.2" height="15.0" fill="rgb(237,149,35)" rx="2" ry="2" />
<text  x="448.80" y="159.5" ></text>
</g>
<g >
<title>core::hash::BuildHasher::hash_one::h0b46624672ee5bba (326 samples, 32.90%)</title><rect x="455.3" y="325" width="388.2" height="15.0" fill="rgb(226,99,23)" rx="2" ry="2" />
<text  x="458.33" y="335.5" >core::hash::BuildHasher::hash_one::h0b46624672ee5bba</text>
</g>
<g >
<title>do_syscall_64 (2 samples, 0.20%)</title><rect x="344.6" y="293" width="2.4" height="15.0" fill="rgb(209,20,4)" rx="2" ry="2" />
<text  x="347.59" y="303.5" ></text>
</g>
<g >
<title>_ZN9hashbrown3raw21RawTable$LT$T$C$A$GT$14reserve_rehash17h8daa04d37ef610ebE.llvm.9678823248265243126 (75 samples, 7.57%)</title><rect x="247.0" y="325" width="89.3" height="15.0" fill="rgb(244,183,43)" rx="2" ry="2" />
<text  x="249.95" y="335.5" >_ZN9hashbr..</text>
</g>
<g >
<title>_raw_spin_unlock_irqrestore (1 samples, 0.10%)</title><rect x="448.2" y="117" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="451.18" y="127.5" ></text>
</g>
<g >
<title>release_pages (1 samples, 0.10%)</title><rect x="325.5" y="133" width="1.2" height="15.0" fill="rgb(228,106,25)" rx="2" ry="2" />
<text  x="328.54" y="143.5" ></text>
</g>
<g >
<title>clear_page_erms (1 samples, 0.10%)</title><rect x="330.3" y="133" width="1.2" height="15.0" fill="rgb(229,113,27)" rx="2" ry="2" />
<text  x="333.30" y="143.5" ></text>
</g>
<g >
<title>percpu_counter_add_batch (1 samples, 0.10%)</title><rect x="320.8" y="181" width="1.2" height="15.0" fill="rgb(241,166,39)" rx="2" ry="2" />
<text  x="323.78" y="191.5" ></text>
</g>
<g >
<title>folio_add_lru (4 samples, 0.40%)</title><rect x="322.0" y="165" width="4.7" height="15.0" fill="rgb(208,17,4)" rx="2" ry="2" />
<text  x="324.97" y="175.5" ></text>
</g>
<g >
<title>rmqueue_bulk (1 samples, 0.10%)</title><rect x="331.5" y="117" width="1.2" height="15.0" fill="rgb(235,138,33)" rx="2" ry="2" />
<text  x="334.49" y="127.5" ></text>
</g>
<g >
<title>pmd_page_vaddr (1 samples, 0.10%)</title><rect x="333.9" y="213" width="1.2" height="15.0" fill="rgb(227,102,24)" rx="2" ry="2" />
<text  x="336.87" y="223.5" ></text>
</g>
<g >
<title>d16 (991 samples, 100.00%)</title><rect x="10.0" y="341" width="1180.0" height="15.0" fill="rgb(252,217,51)" rx="2" ry="2" />
<text  x="13.00" y="351.5" >d16</text>
</g>
</g>
</svg>