Last active
December 22, 2023 04:25
-
-
Save asd142513/d3c7dc7d15ffdf46a5cccae0de0377b0 to your computer and use it in GitHub Desktop.
AoC 2022 Day 16 part 1
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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( | |
¤t_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( | |
¤t_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)); | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?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> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment