blog

Personal blog
git clone git://git.laack.co/blog.git
Log | Files | Refs

ex1.svg (15909B)


      1 <?xml version="1.0" standalone="no"?>
      2 <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
      3 <svg version="1.1" width="1200" height="214" onload="init(evt)" viewBox="0 0 1200 214" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
      4 <!-- Flame graph stack visualization. See https://github.com/brendangregg/FlameGraph for latest version, and http://www.brendangregg.com/flamegraphs.html for examples. -->
      5 <!-- NOTES:  -->
      6 <defs>
      7 	<linearGradient id="background" y1="0" y2="1" x1="0" x2="0" >
      8 		<stop stop-color="#eeeeee" offset="5%" />
      9 		<stop stop-color="#eeeeb0" offset="95%" />
     10 	</linearGradient>
     11 </defs>
     12 <style type="text/css">
     13 	text { font-family:Verdana; font-size:12px; fill:rgb(0,0,0); }
     14 	#search, #ignorecase { opacity:0.1; cursor:pointer; }
     15 	#search:hover, #search.show, #ignorecase:hover, #ignorecase.show { opacity:1; }
     16 	#subtitle { text-anchor:middle; font-color:rgb(160,160,160); }
     17 	#title { text-anchor:middle; font-size:17px}
     18 	#unzoom { cursor:pointer; }
     19 	#frames > *:hover { stroke:black; stroke-width:0.5; cursor:pointer; }
     20 	.hide { display:none; }
     21 	.parent { opacity:0.5; }
     22 </style>
     23 <script type="text/ecmascript">
     24 <![CDATA[
     25 	"use strict";
     26 	var details, searchbtn, unzoombtn, matchedtxt, svg, searching, currentSearchTerm, ignorecase, ignorecaseBtn;
     27 	function init(evt) {
     28 		details = document.getElementById("details").firstChild;
     29 		searchbtn = document.getElementById("search");
     30 		ignorecaseBtn = document.getElementById("ignorecase");
     31 		unzoombtn = document.getElementById("unzoom");
     32 		matchedtxt = document.getElementById("matched");
     33 		svg = document.getElementsByTagName("svg")[0];
     34 		searching = 0;
     35 		currentSearchTerm = null;
     36 
     37 		// use GET parameters to restore a flamegraphs state.
     38 		var params = get_params();
     39 		if (params.x && params.y)
     40 			zoom(find_group(document.querySelector('[x="' + params.x + '"][y="' + params.y + '"]')));
     41                 if (params.s) search(params.s);
     42 	}
     43 
     44 	// event listeners
     45 	window.addEventListener("click", function(e) {
     46 		var target = find_group(e.target);
     47 		if (target) {
     48 			if (target.nodeName == "a") {
     49 				if (e.ctrlKey === false) return;
     50 				e.preventDefault();
     51 			}
     52 			if (target.classList.contains("parent")) unzoom(true);
     53 			zoom(target);
     54 			if (!document.querySelector('.parent')) {
     55 				// we have basically done a clearzoom so clear the url
     56 				var params = get_params();
     57 				if (params.x) delete params.x;
     58 				if (params.y) delete params.y;
     59 				history.replaceState(null, null, parse_params(params));
     60 				unzoombtn.classList.add("hide");
     61 				return;
     62 			}
     63 
     64 			// set parameters for zoom state
     65 			var el = target.querySelector("rect");
     66 			if (el && el.attributes && el.attributes.y && el.attributes._orig_x) {
     67 				var params = get_params()
     68 				params.x = el.attributes._orig_x.value;
     69 				params.y = el.attributes.y.value;
     70 				history.replaceState(null, null, parse_params(params));
     71 			}
     72 		}
     73 		else if (e.target.id == "unzoom") clearzoom();
     74 		else if (e.target.id == "search") search_prompt();
     75 		else if (e.target.id == "ignorecase") toggle_ignorecase();
     76 	}, false)
     77 
     78 	// mouse-over for info
     79 	// show
     80 	window.addEventListener("mouseover", function(e) {
     81 		var target = find_group(e.target);
     82 		if (target) details.nodeValue = "Function: " + g_to_text(target);
     83 	}, false)
     84 
     85 	// clear
     86 	window.addEventListener("mouseout", function(e) {
     87 		var target = find_group(e.target);
     88 		if (target) details.nodeValue = ' ';
     89 	}, false)
     90 
     91 	// ctrl-F for search
     92 	// ctrl-I to toggle case-sensitive search
     93 	window.addEventListener("keydown",function (e) {
     94 		if (e.keyCode === 114 || (e.ctrlKey && e.keyCode === 70)) {
     95 			e.preventDefault();
     96 			search_prompt();
     97 		}
     98 		else if (e.ctrlKey && e.keyCode === 73) {
     99 			e.preventDefault();
    100 			toggle_ignorecase();
    101 		}
    102 	}, false)
    103 
    104 	// functions
    105 	function get_params() {
    106 		var params = {};
    107 		var paramsarr = window.location.search.substr(1).split('&');
    108 		for (var i = 0; i < paramsarr.length; ++i) {
    109 			var tmp = paramsarr[i].split("=");
    110 			if (!tmp[0] || !tmp[1]) continue;
    111 			params[tmp[0]]  = decodeURIComponent(tmp[1]);
    112 		}
    113 		return params;
    114 	}
    115 	function parse_params(params) {
    116 		var uri = "?";
    117 		for (var key in params) {
    118 			uri += key + '=' + encodeURIComponent(params[key]) + '&';
    119 		}
    120 		if (uri.slice(-1) == "&")
    121 			uri = uri.substring(0, uri.length - 1);
    122 		if (uri == '?')
    123 			uri = window.location.href.split('?')[0];
    124 		return uri;
    125 	}
    126 	function find_child(node, selector) {
    127 		var children = node.querySelectorAll(selector);
    128 		if (children.length) return children[0];
    129 	}
    130 	function find_group(node) {
    131 		var parent = node.parentElement;
    132 		if (!parent) return;
    133 		if (parent.id == "frames") return node;
    134 		return find_group(parent);
    135 	}
    136 	function orig_save(e, attr, val) {
    137 		if (e.attributes["_orig_" + attr] != undefined) return;
    138 		if (e.attributes[attr] == undefined) return;
    139 		if (val == undefined) val = e.attributes[attr].value;
    140 		e.setAttribute("_orig_" + attr, val);
    141 	}
    142 	function orig_load(e, attr) {
    143 		if (e.attributes["_orig_"+attr] == undefined) return;
    144 		e.attributes[attr].value = e.attributes["_orig_" + attr].value;
    145 		e.removeAttribute("_orig_"+attr);
    146 	}
    147 	function g_to_text(e) {
    148 		var text = find_child(e, "title").firstChild.nodeValue;
    149 		return (text)
    150 	}
    151 	function g_to_func(e) {
    152 		var func = g_to_text(e);
    153 		// if there's any manipulation we want to do to the function
    154 		// name before it's searched, do it here before returning.
    155 		return (func);
    156 	}
    157 	function update_text(e) {
    158 		var r = find_child(e, "rect");
    159 		var t = find_child(e, "text");
    160 		var w = parseFloat(r.attributes.width.value) -3;
    161 		var txt = find_child(e, "title").textContent.replace(/\([^(]*\)$/,"");
    162 		t.attributes.x.value = parseFloat(r.attributes.x.value) + 3;
    163 
    164 		// Smaller than this size won't fit anything
    165 		if (w < 2 * 12 * 0.59) {
    166 			t.textContent = "";
    167 			return;
    168 		}
    169 
    170 		t.textContent = txt;
    171 		var sl = t.getSubStringLength(0, txt.length);
    172 		// check if only whitespace or if we can fit the entire string into width w
    173 		if (/^ *$/.test(txt) || sl < w)
    174 			return;
    175 
    176 		// this isn't perfect, but gives a good starting point
    177 		// and avoids calling getSubStringLength too often
    178 		var start = Math.floor((w/sl) * txt.length);
    179 		for (var x = start; x > 0; x = x-2) {
    180 			if (t.getSubStringLength(0, x + 2) <= w) {
    181 				t.textContent = txt.substring(0, x) + "..";
    182 				return;
    183 			}
    184 		}
    185 		t.textContent = "";
    186 	}
    187 
    188 	// zoom
    189 	function zoom_reset(e) {
    190 		if (e.attributes != undefined) {
    191 			orig_load(e, "x");
    192 			orig_load(e, "width");
    193 		}
    194 		if (e.childNodes == undefined) return;
    195 		for (var i = 0, c = e.childNodes; i < c.length; i++) {
    196 			zoom_reset(c[i]);
    197 		}
    198 	}
    199 	function zoom_child(e, x, ratio) {
    200 		if (e.attributes != undefined) {
    201 			if (e.attributes.x != undefined) {
    202 				orig_save(e, "x");
    203 				e.attributes.x.value = (parseFloat(e.attributes.x.value) - x - 10) * ratio + 10;
    204 				if (e.tagName == "text")
    205 					e.attributes.x.value = find_child(e.parentNode, "rect[x]").attributes.x.value + 3;
    206 			}
    207 			if (e.attributes.width != undefined) {
    208 				orig_save(e, "width");
    209 				e.attributes.width.value = parseFloat(e.attributes.width.value) * ratio;
    210 			}
    211 		}
    212 
    213 		if (e.childNodes == undefined) return;
    214 		for (var i = 0, c = e.childNodes; i < c.length; i++) {
    215 			zoom_child(c[i], x - 10, ratio);
    216 		}
    217 	}
    218 	function zoom_parent(e) {
    219 		if (e.attributes) {
    220 			if (e.attributes.x != undefined) {
    221 				orig_save(e, "x");
    222 				e.attributes.x.value = 10;
    223 			}
    224 			if (e.attributes.width != undefined) {
    225 				orig_save(e, "width");
    226 				e.attributes.width.value = parseInt(svg.width.baseVal.value) - (10 * 2);
    227 			}
    228 		}
    229 		if (e.childNodes == undefined) return;
    230 		for (var i = 0, c = e.childNodes; i < c.length; i++) {
    231 			zoom_parent(c[i]);
    232 		}
    233 	}
    234 	function zoom(node) {
    235 		var attr = find_child(node, "rect").attributes;
    236 		var width = parseFloat(attr.width.value);
    237 		var xmin = parseFloat(attr.x.value);
    238 		var xmax = parseFloat(xmin + width);
    239 		var ymin = parseFloat(attr.y.value);
    240 		var ratio = (svg.width.baseVal.value - 2 * 10) / width;
    241 
    242 		// XXX: Workaround for JavaScript float issues (fix me)
    243 		var fudge = 0.0001;
    244 
    245 		unzoombtn.classList.remove("hide");
    246 
    247 		var el = document.getElementById("frames").children;
    248 		for (var i = 0; i < el.length; i++) {
    249 			var e = el[i];
    250 			var a = find_child(e, "rect").attributes;
    251 			var ex = parseFloat(a.x.value);
    252 			var ew = parseFloat(a.width.value);
    253 			var upstack;
    254 			// Is it an ancestor
    255 			if (0 == 0) {
    256 				upstack = parseFloat(a.y.value) > ymin;
    257 			} else {
    258 				upstack = parseFloat(a.y.value) < ymin;
    259 			}
    260 			if (upstack) {
    261 				// Direct ancestor
    262 				if (ex <= xmin && (ex+ew+fudge) >= xmax) {
    263 					e.classList.add("parent");
    264 					zoom_parent(e);
    265 					update_text(e);
    266 				}
    267 				// not in current path
    268 				else
    269 					e.classList.add("hide");
    270 			}
    271 			// Children maybe
    272 			else {
    273 				// no common path
    274 				if (ex < xmin || ex + fudge >= xmax) {
    275 					e.classList.add("hide");
    276 				}
    277 				else {
    278 					zoom_child(e, xmin, ratio);
    279 					update_text(e);
    280 				}
    281 			}
    282 		}
    283 		search();
    284 	}
    285 	function unzoom(dont_update_text) {
    286 		unzoombtn.classList.add("hide");
    287 		var el = document.getElementById("frames").children;
    288 		for(var i = 0; i < el.length; i++) {
    289 			el[i].classList.remove("parent");
    290 			el[i].classList.remove("hide");
    291 			zoom_reset(el[i]);
    292 			if(!dont_update_text) update_text(el[i]);
    293 		}
    294 		search();
    295 	}
    296 	function clearzoom() {
    297 		unzoom();
    298 
    299 		// remove zoom state
    300 		var params = get_params();
    301 		if (params.x) delete params.x;
    302 		if (params.y) delete params.y;
    303 		history.replaceState(null, null, parse_params(params));
    304 	}
    305 
    306 	// search
    307 	function toggle_ignorecase() {
    308 		ignorecase = !ignorecase;
    309 		if (ignorecase) {
    310 			ignorecaseBtn.classList.add("show");
    311 		} else {
    312 			ignorecaseBtn.classList.remove("show");
    313 		}
    314 		reset_search();
    315 		search();
    316 	}
    317 	function reset_search() {
    318 		var el = document.querySelectorAll("#frames rect");
    319 		for (var i = 0; i < el.length; i++) {
    320 			orig_load(el[i], "fill")
    321 		}
    322 		var params = get_params();
    323 		delete params.s;
    324 		history.replaceState(null, null, parse_params(params));
    325 	}
    326 	function search_prompt() {
    327 		if (!searching) {
    328 			var term = prompt("Enter a search term (regexp " +
    329 			    "allowed, eg: ^ext4_)"
    330 			    + (ignorecase ? ", ignoring case" : "")
    331 			    + "\nPress Ctrl-i to toggle case sensitivity", "");
    332 			if (term != null) search(term);
    333 		} else {
    334 			reset_search();
    335 			searching = 0;
    336 			currentSearchTerm = null;
    337 			searchbtn.classList.remove("show");
    338 			searchbtn.firstChild.nodeValue = "Search"
    339 			matchedtxt.classList.add("hide");
    340 			matchedtxt.firstChild.nodeValue = ""
    341 		}
    342 	}
    343 	function search(term) {
    344 		if (term) currentSearchTerm = term;
    345 		if (currentSearchTerm === null) return;
    346 
    347 		var re = new RegExp(currentSearchTerm, ignorecase ? 'i' : '');
    348 		var el = document.getElementById("frames").children;
    349 		var matches = new Object();
    350 		var maxwidth = 0;
    351 		for (var i = 0; i < el.length; i++) {
    352 			var e = el[i];
    353 			var func = g_to_func(e);
    354 			var rect = find_child(e, "rect");
    355 			if (func == null || rect == null)
    356 				continue;
    357 
    358 			// Save max width. Only works as we have a root frame
    359 			var w = parseFloat(rect.attributes.width.value);
    360 			if (w > maxwidth)
    361 				maxwidth = w;
    362 
    363 			if (func.match(re)) {
    364 				// highlight
    365 				var x = parseFloat(rect.attributes.x.value);
    366 				orig_save(rect, "fill");
    367 				rect.attributes.fill.value = "rgb(230,0,230)";
    368 
    369 				// remember matches
    370 				if (matches[x] == undefined) {
    371 					matches[x] = w;
    372 				} else {
    373 					if (w > matches[x]) {
    374 						// overwrite with parent
    375 						matches[x] = w;
    376 					}
    377 				}
    378 				searching = 1;
    379 			}
    380 		}
    381 		if (!searching)
    382 			return;
    383 		var params = get_params();
    384 		params.s = currentSearchTerm;
    385 		history.replaceState(null, null, parse_params(params));
    386 
    387 		searchbtn.classList.add("show");
    388 		searchbtn.firstChild.nodeValue = "Reset Search";
    389 
    390 		// calculate percent matched, excluding vertical overlap
    391 		var count = 0;
    392 		var lastx = -1;
    393 		var lastw = 0;
    394 		var keys = Array();
    395 		for (k in matches) {
    396 			if (matches.hasOwnProperty(k))
    397 				keys.push(k);
    398 		}
    399 		// sort the matched frames by their x location
    400 		// ascending, then width descending
    401 		keys.sort(function(a, b){
    402 			return a - b;
    403 		});
    404 		// Step through frames saving only the biggest bottom-up frames
    405 		// thanks to the sort order. This relies on the tree property
    406 		// where children are always smaller than their parents.
    407 		var fudge = 0.0001;	// JavaScript floating point
    408 		for (var k in keys) {
    409 			var x = parseFloat(keys[k]);
    410 			var w = matches[keys[k]];
    411 			if (x >= lastx + lastw - fudge) {
    412 				count += w;
    413 				lastx = x;
    414 				lastw = w;
    415 			}
    416 		}
    417 		// display matched percent
    418 		matchedtxt.classList.remove("hide");
    419 		var pct = 100 * count / maxwidth;
    420 		if (pct != 100) pct = pct.toFixed(1)
    421 		matchedtxt.firstChild.nodeValue = "Matched: " + pct + "%";
    422 	}
    423 ]]>
    424 </script>
    425 <rect x="0.0" y="0" width="1200.0" height="214.0" fill="url(#background)"  />
    426 <text id="title" x="600.00" y="24" >Flame Graph</text>
    427 <text id="details" x="10.00" y="197" > </text>
    428 <text id="unzoom" x="10.00" y="24" class="hide">Reset Zoom</text>
    429 <text id="search" x="1090.00" y="24" >Search</text>
    430 <text id="ignorecase" x="1174.00" y="24" >ic</text>
    431 <text id="matched" x="1090.00" y="197" > </text>
    432 <g id="frames">
    433 <g >
    434 <title>square (13,514,719,173 samples, 10.04%)</title><rect x="720.1" y="53" width="118.4" height="15.0" fill="rgb(219,66,15)" rx="2" ry="2" />
    435 <text  x="723.10" y="63.5" >square</text>
    436 </g>
    437 <g >
    438 <title>squareHelper (6,814,422,153 samples, 5.06%)</title><rect x="1130.3" y="69" width="59.7" height="15.0" fill="rgb(241,169,40)" rx="2" ry="2" />
    439 <text  x="1133.28" y="79.5" >square..</text>
    440 </g>
    441 <g >
    442 <title>[libc.so.6] (134,651,191,451 samples, 100.00%)</title><rect x="10.0" y="85" width="1180.0" height="15.0" fill="rgb(223,84,20)" rx="2" ry="2" />
    443 <text  x="13.01" y="95.5" >[libc.so.6]</text>
    444 </g>
    445 <g >
    446 <title>all (134,652,798,251 samples, 100%)</title><rect x="10.0" y="165" width="1180.0" height="15.0" fill="rgb(213,39,9)" rx="2" ry="2" />
    447 <text  x="13.00" y="175.5" ></text>
    448 </g>
    449 <g >
    450 <title>squareHelper (26,624,799,803 samples, 19.77%)</title><rect x="838.5" y="53" width="233.4" height="15.0" fill="rgb(241,169,40)" rx="2" ry="2" />
    451 <text  x="841.54" y="63.5" >squareHelper</text>
    452 </g>
    453 <g >
    454 <title>factorial (26,230,781,959 samples, 19.48%)</title><rect x="490.2" y="53" width="229.9" height="15.0" fill="rgb(233,129,30)" rx="2" ry="2" />
    455 <text  x="493.23" y="63.5" >factorial</text>
    456 </g>
    457 <g >
    458 <title>call_init (134,651,191,451 samples, 100.00%)</title><rect x="10.0" y="101" width="1180.0" height="15.0" fill="rgb(221,77,18)" rx="2" ry="2" />
    459 <text  x="13.01" y="111.5" >call_init</text>
    460 </g>
    461 <g >
    462 <title>square (6,684,828,895 samples, 4.96%)</title><rect x="1013.3" y="37" width="58.6" height="15.0" fill="rgb(219,66,15)" rx="2" ry="2" />
    463 <text  x="1016.28" y="47.5" >square</text>
    464 </g>
    465 <g >
    466 <title>_start (134,651,191,451 samples, 100.00%)</title><rect x="10.0" y="133" width="1180.0" height="15.0" fill="rgb(245,185,44)" rx="2" ry="2" />
    467 <text  x="13.01" y="143.5" >_start</text>
    468 </g>
    469 <g >
    470 <title>__libc_start_main (134,651,191,451 samples, 100.00%)</title><rect x="10.0" y="117" width="1180.0" height="15.0" fill="rgb(236,142,34)" rx="2" ry="2" />
    471 <text  x="13.01" y="127.5" >__libc_start_main</text>
    472 </g>
    473 <g >
    474 <title>factorial (1,539,933,354 samples, 1.14%)</title><rect x="10.0" y="69" width="13.5" height="15.0" fill="rgb(233,129,30)" rx="2" ry="2" />
    475 <text  x="13.01" y="79.5" ></text>
    476 </g>
    477 <g >
    478 <title>square (6,667,283,715 samples, 4.95%)</title><rect x="1071.9" y="69" width="58.4" height="15.0" fill="rgb(219,66,15)" rx="2" ry="2" />
    479 <text  x="1074.86" y="79.5" >square</text>
    480 </g>
    481 <g >
    482 <title>ex1 (134,652,798,251 samples, 100.00%)</title><rect x="10.0" y="149" width="1180.0" height="15.0" fill="rgb(219,66,15)" rx="2" ry="2" />
    483 <text  x="13.00" y="159.5" >ex1</text>
    484 </g>
    485 <g >
    486 <title>main (119,629,552,229 samples, 88.84%)</title><rect x="23.5" y="69" width="1048.4" height="15.0" fill="rgb(243,179,42)" rx="2" ry="2" />
    487 <text  x="26.51" y="79.5" >main</text>
    488 </g>
    489 </g>
    490 </svg>