images/perf_flamegraph.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="326" onload="init(evt)" viewBox="0 0 1200 326" 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;
	}

	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();
			zoom(target);
		}
		else if (e.target.id == "unzoom") unzoom();
		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
	window.addEventListener("keydown",function (e) {
		if (e.keyCode === 114 || (e.ctrlKey && e.keyCode === 70)) {
			e.preventDefault();
			search_prompt();
		}
	}, false)

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

	// functions
	function find_child(node, selector) {
		var children = node.querySelectorAll(selector);
		if (children.length) return children[0];
		return;
	}
	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;
		// Fit in full text width
		if (/^ *$/.test(txt) || t.getSubStringLength(0, txt.length) < w)
			return;

		for (var x = txt.length - 2; x > 0; x--) {
			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() {
		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]);
			update_text(el[i]);
		}
		search();
	}

	// 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")
		}
	}
	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) {
				currentSearchTerm = term;
				search();
			}
		} 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 (currentSearchTerm === null) return;
		var term = currentSearchTerm;

		var re = new RegExp(term, 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;

		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="326.0" fill="url(#background)"  />
<text id="title" x="600.00" y="24" >Flame Graph</text>
<text id="details" x="10.00" y="309" > </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="309" > </text>
<g id="frames">
<g >
<title>async_page_fault (1 samples, 12.50%)</title><rect x="452.5" y="213" width="147.5" height="15.0" fill="rgb(252,155,23)" rx="2" ry="2" />
<text  x="455.50" y="223.5" >async_page_fault</text>
</g>
<g >
<title>all (8 samples, 100%)</title><rect x="10.0" y="277" width="1180.0" height="15.0" fill="rgb(205,18,30)" rx="2" ry="2" />
<text  x="13.00" y="287.5" ></text>
</g>
<g >
<title>_PyEval_EvalFrameDefault (2 samples, 25.00%)</title><rect x="747.5" y="229" width="295.0" height="15.0" fill="rgb(207,17,25)" rx="2" ry="2" />
<text  x="750.50" y="239.5" >_PyEval_EvalFrameDefault</text>
</g>
<g >
<title>[unknown] (8 samples, 100.00%)</title><rect x="10.0" y="245" width="1180.0" height="15.0" fill="rgb(234,159,42)" rx="2" ry="2" />
<text  x="13.00" y="255.5" >[unknown]</text>
</g>
<g >
<title>handle_mm_fault (1 samples, 12.50%)</title><rect x="452.5" y="133" width="147.5" height="15.0" fill="rgb(212,138,50)" rx="2" ry="2" />
<text  x="455.50" y="143.5" >handle_mm_fault</text>
</g>
<g >
<title>[unknown] (1 samples, 12.50%)</title><rect x="600.0" y="229" width="147.5" height="15.0" fill="rgb(210,209,15)" rx="2" ry="2" />
<text  x="603.00" y="239.5" >[unknown]</text>
</g>
<g >
<title>get_page_from_freelist (1 samples, 12.50%)</title><rect x="452.5" y="53" width="147.5" height="15.0" fill="rgb(215,176,11)" rx="2" ry="2" />
<text  x="455.50" y="63.5" >get_page_from_free..</text>
</g>
<g >
<title>_PyTuple_FromArray (1 samples, 12.50%)</title><rect x="600.0" y="213" width="147.5" height="15.0" fill="rgb(223,223,44)" rx="2" ry="2" />
<text  x="603.00" y="223.5" >_PyTuple_FromArray</text>
</g>
<g >
<title>__do_page_fault (1 samples, 12.50%)</title><rect x="452.5" y="165" width="147.5" height="15.0" fill="rgb(219,100,7)" rx="2" ry="2" />
<text  x="455.50" y="175.5" >__do_page_fault</text>
</g>
<g >
<title>__handle_mm_fault (1 samples, 12.50%)</title><rect x="452.5" y="117" width="147.5" height="15.0" fill="rgb(213,150,14)" rx="2" ry="2" />
<text  x="455.50" y="127.5" >__handle_mm_fault</text>
</g>
<g >
<title>_PyObject_FastCallDict (1 samples, 12.50%)</title><rect x="1042.5" y="229" width="147.5" height="15.0" fill="rgb(242,67,20)" rx="2" ry="2" />
<text  x="1045.50" y="239.5" >_PyObject_FastCall..</text>
</g>
<g >
<title>[python3.8] (3 samples, 37.50%)</title><rect x="157.5" y="229" width="442.5" height="15.0" fill="rgb(210,53,18)" rx="2" ry="2" />
<text  x="160.50" y="239.5" >[python3.8]</text>
</g>
<g >
<title>do_page_fault (1 samples, 12.50%)</title><rect x="452.5" y="181" width="147.5" height="15.0" fill="rgb(243,2,44)" rx="2" ry="2" />
<text  x="455.50" y="191.5" >do_page_fault</text>
</g>
<g >
<title>do_async_page_fault (1 samples, 12.50%)</title><rect x="452.5" y="197" width="147.5" height="15.0" fill="rgb(253,117,51)" rx="2" ry="2" />
<text  x="455.50" y="207.5" >do_async_page_fault</text>
</g>
<g >
<title>alloc_pages_vma (1 samples, 12.50%)</title><rect x="452.5" y="85" width="147.5" height="15.0" fill="rgb(243,207,24)" rx="2" ry="2" />
<text  x="455.50" y="95.5" >alloc_pages_vma</text>
</g>
<g >
<title>do_user_addr_fault (1 samples, 12.50%)</title><rect x="452.5" y="149" width="147.5" height="15.0" fill="rgb(212,116,2)" rx="2" ry="2" />
<text  x="455.50" y="159.5" >do_user_addr_fault</text>
</g>
<g >
<title>do_anonymous_page (1 samples, 12.50%)</title><rect x="452.5" y="101" width="147.5" height="15.0" fill="rgb(212,165,23)" rx="2" ry="2" />
<text  x="455.50" y="111.5" >do_anonymous_page</text>
</g>
<g >
<title>python3 (8 samples, 100.00%)</title><rect x="10.0" y="261" width="1180.0" height="15.0" fill="rgb(248,189,31)" rx="2" ry="2" />
<text  x="13.00" y="271.5" >python3</text>
</g>
<g >
<title>__alloc_pages_nodemask (1 samples, 12.50%)</title><rect x="452.5" y="69" width="147.5" height="15.0" fill="rgb(230,98,1)" rx="2" ry="2" />
<text  x="455.50" y="79.5" >__alloc_pages_node..</text>
</g>
<g >
<title>clear_page_rep (1 samples, 12.50%)</title><rect x="452.5" y="37" width="147.5" height="15.0" fill="rgb(213,128,52)" rx="2" ry="2" />
<text  x="455.50" y="47.5" >clear_page_rep</text>
</g>
<g >
<title>PyObject_GetAttr (1 samples, 12.50%)</title><rect x="10.0" y="229" width="147.5" height="15.0" fill="rgb(213,78,43)" rx="2" ry="2" />
<text  x="13.00" y="239.5" >PyObject_GetAttr</text>
</g>
</g>
</svg>