blog

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

commit c3d27d4f253dee40275fc522286013c90288cab6
parent 7966dec9c0f0f93f3c63ea7b60133cb2aec8d888
Author: Andrew Laack <andrew@laack.co>
Date:   Mon, 12 Oct 2026 13:49:39 -0500

Removed cancer (js)

Diffstat:
Mposts/site/images/amfora-after.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/amfora-before.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/amfora-fixed.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/amfora-no-info.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/ex1-fg.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/flamegraph-shortcircuit.svg | 402-------------------------------------------------------------------------------
Mposts/site/images/foreseen-flamegraph-bench.svg | 402-------------------------------------------------------------------------------
7 files changed, 0 insertions(+), 2814 deletions(-)

diff --git a/posts/site/images/amfora-after.svg b/posts/site/images/amfora-after.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="774.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="757" > </text> diff --git a/posts/site/images/amfora-before.svg b/posts/site/images/amfora-before.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="614.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="597" > </text> diff --git a/posts/site/images/amfora-fixed.svg b/posts/site/images/amfora-fixed.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="710.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="693" > </text> diff --git a/posts/site/images/amfora-no-info.svg b/posts/site/images/amfora-no-info.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="774.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="757" > </text> diff --git a/posts/site/images/ex1-fg.svg b/posts/site/images/ex1-fg.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="214.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="197" > </text> diff --git a/posts/site/images/flamegraph-shortcircuit.svg b/posts/site/images/flamegraph-shortcircuit.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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="422.0" fill="url(#background)" /> <text id="title" x="600.00" y="24" >Flame Graph</text> <text id="details" x="10.00" y="405" > </text> diff --git a/posts/site/images/foreseen-flamegraph-bench.svg b/posts/site/images/foreseen-flamegraph-bench.svg @@ -20,408 +20,6 @@ .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; - if (currentSearchTerm === null) return; - - 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>