--- /dev/null
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+ <html xmlns="http://www.w3.org/1999/xhtml">
+<!--
+This file was generated by Devel::NYTProf version 4.06
+-->
+<head>
+ <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
+ <meta http-equiv="Content-Language" content="en-us" />
+ <title>Profile of Tree/Simple.pm</title>
+<link rel="stylesheet" type="text/css" href="style.css" />
+ <script type="text/javascript" src="js/jquery-min.js"></script>
+
+ <script type="text/javascript" src="js/jquery-tablesorter-min.js"></script>
+ <link rel="stylesheet" type="text/css" href="js/style-tablesorter.css" />
+ <script type="text/javascript">
+ // when a column is first clicked on to sort it, use descending order
+ // XXX doesn't seem to work (and not just because the tablesorter formatSortingOrder() is broken)
+ $.tablesorter.defaults.sortInitialOrder = "desc";
+ // add parser through the tablesorter addParser method
+ $.tablesorter.addParser({
+ id: 'fmt_time', // name of this parser
+ is: function(s) {
+ return false; // return false so this parser is not auto detected
+ },
+ format: function(orig) { // format data for normalization
+ // console.log(orig);
+ val = orig.replace(/ns/,'');
+ if (val != orig) { return val / (1000*1000*1000); }
+ val = orig.replace(/µs/,''); /* XXX use µ ? */
+ if (val != orig) { return val / (1000*1000); }
+ var val = orig.replace(/ms/,'');
+ if (val != orig) { return val / (1000); }
+ var val = orig.replace(/s/,'');
+ if (val != orig) { return val; }
+ if (orig == '0') { return orig; }
+ console.log('no match for fmt_time of '.concat(orig));
+ return orig;
+ },
+ type: 'numeric' // set type, either numeric or text
+ });
+ </script>
+</head>
+
+<body >
+<div class="header" style="position: relative; overflow-x: hidden; overflow-y: hidden; z-index: 0; ">
+<div class="header_back">
+ <a href="index.html">← Index</a>
+ </div>
+<div class="headerForeground" style="float: left">
+ <span class="siteTitle">NYTProf Performance Profile</span>
+ <span class="siteSubtitle">  <span>« <span class="mode_btn"><a href="Tree-Simple-pm-639-block.html">block view</a></span> • <span class="mode_btn mode_btn_selected">line view</span> • <span class="mode_btn"><a href="Tree-Simple-pm-639-sub.html">sub view</a></span> »</span><br />
+ For script/nytprof.pl
+ </span>
+</div>
+<div class="headerForeground" style="float: right; text-align: right">
+ <span class="siteTitle"> </span>
+ <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:54:43 2012</span>
+</div>
+<div style="position: absolute; left: 0px; top: 0%; width: 100%; height: 101%; z-index: -1; background-color: rgb(17, 136, 255); "></div>
+<div style="position: absolute; left: 0px; top: 2%; width: 100%; height: 99%; z-index: -1; background-color: rgb(16, 134, 253); "></div>
+<div style="position: absolute; left: 0px; top: 4%; width: 100%; height: 97%; z-index: -1; background-color: rgb(16, 133, 252); "></div>
+<div style="position: absolute; left: 0px; top: 6%; width: 100%; height: 95%; z-index: -1; background-color: rgb(15, 131, 250); "></div>
+<div style="position: absolute; left: 0px; top: 8%; width: 100%; height: 93%; z-index: -1; background-color: rgb(15, 130, 249); "></div>
+<div style="position: absolute; left: 0px; top: 10%; width: 100%; height: 91%; z-index: -1; background-color: rgb(15, 129, 248); "></div>
+<div style="position: absolute; left: 0px; top: 12%; width: 100%; height: 89%; z-index: -1; background-color: rgb(14, 127, 246); "></div>
+<div style="position: absolute; left: 0px; top: 14%; width: 100%; height: 87%; z-index: -1; background-color: rgb(14, 126, 245); "></div>
+<div style="position: absolute; left: 0px; top: 16%; width: 100%; height: 85%; z-index: -1; background-color: rgb(14, 125, 244); "></div>
+<div style="position: absolute; left: 0px; top: 18%; width: 100%; height: 83%; z-index: -1; background-color: rgb(13, 123, 242); "></div>
+<div style="position: absolute; left: 0px; top: 20%; width: 100%; height: 81%; z-index: -1; background-color: rgb(13, 122, 241); "></div>
+<div style="position: absolute; left: 0px; top: 22%; width: 100%; height: 79%; z-index: -1; background-color: rgb(13, 121, 240); "></div>
+<div style="position: absolute; left: 0px; top: 24%; width: 100%; height: 77%; z-index: -1; background-color: rgb(12, 119, 238); "></div>
+<div style="position: absolute; left: 0px; top: 26%; width: 100%; height: 75%; z-index: -1; background-color: rgb(12, 118, 237); "></div>
+<div style="position: absolute; left: 0px; top: 28%; width: 100%; height: 73%; z-index: -1; background-color: rgb(12, 116, 235); "></div>
+<div style="position: absolute; left: 0px; top: 30%; width: 100%; height: 71%; z-index: -1; background-color: rgb(11, 115, 234); "></div>
+<div style="position: absolute; left: 0px; top: 32%; width: 100%; height: 69%; z-index: -1; background-color: rgb(11, 114, 233); "></div>
+<div style="position: absolute; left: 0px; top: 34%; width: 100%; height: 67%; z-index: -1; background-color: rgb(11, 112, 231); "></div>
+<div style="position: absolute; left: 0px; top: 36%; width: 100%; height: 65%; z-index: -1; background-color: rgb(10, 111, 230); "></div>
+<div style="position: absolute; left: 0px; top: 38%; width: 100%; height: 63%; z-index: -1; background-color: rgb(10, 110, 229); "></div>
+<div style="position: absolute; left: 0px; top: 40%; width: 100%; height: 61%; z-index: -1; background-color: rgb(10, 108, 227); "></div>
+<div style="position: absolute; left: 0px; top: 42%; width: 100%; height: 59%; z-index: -1; background-color: rgb(9, 107, 226); "></div>
+<div style="position: absolute; left: 0px; top: 44%; width: 100%; height: 57%; z-index: -1; background-color: rgb(9, 106, 225); "></div>
+<div style="position: absolute; left: 0px; top: 46%; width: 100%; height: 55%; z-index: -1; background-color: rgb(9, 104, 223); "></div>
+<div style="position: absolute; left: 0px; top: 48%; width: 100%; height: 53%; z-index: -1; background-color: rgb(8, 103, 222); "></div>
+<div style="position: absolute; left: 0px; top: 50%; width: 100%; height: 51%; z-index: -1; background-color: rgb(8, 102, 221); "></div>
+<div style="position: absolute; left: 0px; top: 52%; width: 100%; height: 49%; z-index: -1; background-color: rgb(8, 100, 219); "></div>
+<div style="position: absolute; left: 0px; top: 54%; width: 100%; height: 47%; z-index: -1; background-color: rgb(7, 99, 218); "></div>
+<div style="position: absolute; left: 0px; top: 56%; width: 100%; height: 45%; z-index: -1; background-color: rgb(7, 97, 216); "></div>
+<div style="position: absolute; left: 0px; top: 58%; width: 100%; height: 43%; z-index: -1; background-color: rgb(7, 96, 215); "></div>
+<div style="position: absolute; left: 0px; top: 60%; width: 100%; height: 41%; z-index: -1; background-color: rgb(6, 95, 214); "></div>
+<div style="position: absolute; left: 0px; top: 62%; width: 100%; height: 39%; z-index: -1; background-color: rgb(6, 93, 212); "></div>
+<div style="position: absolute; left: 0px; top: 64%; width: 100%; height: 37%; z-index: -1; background-color: rgb(6, 92, 211); "></div>
+<div style="position: absolute; left: 0px; top: 66%; width: 100%; height: 35%; z-index: -1; background-color: rgb(5, 91, 210); "></div>
+<div style="position: absolute; left: 0px; top: 68%; width: 100%; height: 33%; z-index: -1; background-color: rgb(5, 89, 208); "></div>
+<div style="position: absolute; left: 0px; top: 70%; width: 100%; height: 31%; z-index: -1; background-color: rgb(5, 88, 207); "></div>
+<div style="position: absolute; left: 0px; top: 72%; width: 100%; height: 29%; z-index: -1; background-color: rgb(4, 87, 206); "></div>
+<div style="position: absolute; left: 0px; top: 74%; width: 100%; height: 27%; z-index: -1; background-color: rgb(4, 85, 204); "></div>
+<div style="position: absolute; left: 0px; top: 76%; width: 100%; height: 25%; z-index: -1; background-color: rgb(4, 84, 203); "></div>
+<div style="position: absolute; left: 0px; top: 78%; width: 100%; height: 23%; z-index: -1; background-color: rgb(3, 82, 201); "></div>
+<div style="position: absolute; left: 0px; top: 80%; width: 100%; height: 21%; z-index: -1; background-color: rgb(3, 81, 200); "></div>
+<div style="position: absolute; left: 0px; top: 82%; width: 100%; height: 19%; z-index: -1; background-color: rgb(3, 80, 199); "></div>
+<div style="position: absolute; left: 0px; top: 84%; width: 100%; height: 17%; z-index: -1; background-color: rgb(2, 78, 197); "></div>
+<div style="position: absolute; left: 0px; top: 86%; width: 100%; height: 15%; z-index: -1; background-color: rgb(2, 77, 196); "></div>
+<div style="position: absolute; left: 0px; top: 88%; width: 100%; height: 13%; z-index: -1; background-color: rgb(2, 76, 195); "></div>
+<div style="position: absolute; left: 0px; top: 90%; width: 100%; height: 11%; z-index: -1; background-color: rgb(1, 74, 193); "></div>
+<div style="position: absolute; left: 0px; top: 92%; width: 100%; height: 9%; z-index: -1; background-color: rgb(1, 73, 192); "></div>
+<div style="position: absolute; left: 0px; top: 94%; width: 100%; height: 7%; z-index: -1; background-color: rgb(1, 72, 191); "></div>
+<div style="position: absolute; left: 0px; top: 96%; width: 100%; height: 5%; z-index: -1; background-color: rgb(0, 70, 189); "></div>
+<div style="position: absolute; left: 0px; top: 98%; width: 100%; height: 3%; z-index: -1; background-color: rgb(0, 69, 188); "></div>
+<div style="position: absolute; left: 0px; top: 100%; width: 100%; height: 1%; z-index: -1; background-color: rgb(0, 68, 187); "></div>
+</div>
+
+<div class="body_content"><br />
+<table class="file_summary"><tr><td class="h">Filename</td><td align="left"><a href="file:///Users/edenc/perl5/lib/perl5/Tree/Simple.pm">/Users/edenc/perl5/lib/perl5/Tree/Simple.pm</a></td></tr>
+<tr><td class="h">Statements</td><td align="left">Executed 419 statements in 4.77ms</td></tr></table>
+
+ <table id="subs_table" border="1" cellpadding="0" class="tablesorter">
+ <caption>Subroutines</caption>
+ <thead>
+ <tr>
+ <th>Calls</th>
+ <th><span title="Number of Places sub is called from">P</span></th>
+ <th><span title="Number of Files sub is called from">F</span></th>
+ <th>Exclusive<br />Time</th>
+ <th>Inclusive<br />Time</th>
+ <th>Subroutine</th>
+ </tr>
+ </thead>
+ <tbody>
+<tr><td class="c0">105</td><td class="c0">3</td><td class="c3">1</td><td class="c0"><span title="0.0%">121µs</span></td><td class="c0"><span title="0.0%">121µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getNodeValue</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#310">getNodeValue</a></span></td></tr>
+<tr><td class="c1">6</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">112µs</span></td><td class="c0"><span title="0.0%">205µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_init</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#48">_init</a></span></td></tr>
+<tr><td class="c0">9</td><td class="c0">3</td><td class="c3">1</td><td class="c0"><span title="0.0%">101µs</span></td><td class="c0"><span title="0.0%">122µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_setParent</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#76">_setParent</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">83µs</span></td><td class="c0"><span title="0.0%">249µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_insertChildAt</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#146">_insertChildAt</a></span></td></tr>
+<tr><td class="c0">32</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">58µs</span></td><td class="c1"><span title="0.0%">58µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getAllChildren</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#326">getAllChildren</a></span></td></tr>
+<tr><td class="c1">6</td><td class="c0">3</td><td class="c1">2</td><td class="c0"><span title="0.0%">56µs</span></td><td class="c0"><span title="0.0%">261µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::new</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#33">new</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c1"><span title="0.0%">40µs</span></td><td class="c3"><span title="0.0%">40µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::BEGIN@4</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#4">BEGIN@4</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c2"><span title="0.0%">28µs</span></td><td class="c2"><span title="0.0%">45µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_setWidth</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#107">_setWidth</a></span></td></tr>
+<tr><td class="c1">6</td><td class="c3">1</td><td class="c3">1</td><td class="c2"><span title="0.0%">27µs</span></td><td class="c3"><span title="0.0%">27µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::CORE:match</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#Tree__Simple__CORE_match">CORE:match</a> (opcode)</span></td></tr>
+<tr><td class="c3">3</td><td class="c0">3</td><td class="c0">3</td><td class="c3"><span title="0.0%">26µs</span></td><td class="c3"><span title="0.0%">26µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::import</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#19">import</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">23µs</span></td><td class="c3"><span title="0.0%">34µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_setHeight</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#97">_setHeight</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">21µs</span></td><td class="c3"><span title="0.0%">29µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::addChild</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#136">addChild</a></span></td></tr>
+<tr><td class="c0">12</td><td class="c0">4</td><td class="c3">1</td><td class="c3"><span title="0.0%">18µs</span></td><td class="c3"><span title="0.0%">18µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getChildCount</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#317">getChildCount</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">17µs</span></td><td class="c0"><span title="0.0%">78µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::BEGIN@11</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#11">BEGIN@11</a></span></td></tr>
+<tr><td class="c0">29</td><td class="c0">6</td><td class="c1">2</td><td class="c3"><span title="0.0%">15µs</span></td><td class="c3"><span title="0.0%">15µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::ROOT</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">ROOT</a> (xsub)</span></td></tr>
+<tr><td class="c3">3</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">15µs</span></td><td class="c3"><span title="0.0%">16µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::isRoot</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#353">isRoot</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">14µs</span></td><td class="c3"><span title="0.0%">23µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::BEGIN@6</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#6">BEGIN@6</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">14µs</span></td><td class="c0"><span title="0.0%">89µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::BEGIN@29</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#29">BEGIN@29</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">13µs</span></td><td class="c3"><span title="0.0%">26µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::BEGIN@7</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#7">BEGIN@7</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">11µs</span></td><td class="c3"><span title="0.0%">15µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::isLeaf</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#351">isLeaf</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">6µs</span></td><td class="c3"><span title="0.0%">6µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getDepth</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#309">getDepth</a></span></td></tr>
+<tr><td class="c3">3</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">5µs</span></td><td class="c3"><span title="0.0%">5µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getHeight</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#312">getHeight</a></span></td></tr>
+<tr><td class="c3">2</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">3µs</span></td><td class="c3"><span title="0.0%">3µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getWidth</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#311">getWidth</a></span></td></tr>
+<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">2µs</span></td><td class="c3"><span title="0.0%">2µs</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::DESTROY</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#565">DESTROY</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::__ANON__[:397]</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#393">__ANON__[:397]</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_cloneNode</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#505">_cloneNode</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::_detachParent</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#91">_detachParent</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::accept</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#451">accept</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::addChildren</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#141">addChildren</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::addSibling</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#275">addSibling</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::addSiblings</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#282">addSiblings</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::clone</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#466">clone</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::cloneShallow</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#494">cloneShallow</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::fixDepth</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#389">fixDepth</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::fixHeight</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#405">fixHeight</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::fixWidth</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#427">fixWidth</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getAllSiblings</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#341">getAllSiblings</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getChild</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#319">getChild</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getIndex</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#256">getIndex</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getParent</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#308">getParent</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getSibling</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#334">getSibling</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::getUID</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#307">getUID</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::insertSiblings</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#289">insertSiblings</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::removeChild</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#236">removeChild</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::removeChildAt</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#193">removeChildAt</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::setNodeValue</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#121">setNodeValue</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::setUID</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#127">setUID</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::size</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#358">size</a></span></td></tr>
+<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Tree::Simple::::traverse</span>Tree::Simple::<a href="Tree-Simple-pm-639-line.html#435">traverse</a></span></td></tr>
+</tbody></table>
+ Call graph for these subroutines as a
+ <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a>
+ <a href="Users-edenc-perl5-lib-perl5-Tree-Simple-pm.dot">dot language file</a>.
+
+ <table border="1" cellpadding="0">
+ <thead>
+ <tr><th>Line</th>
+ <th><span title="Number of statements executed">State<br />ments</span></th>
+ <th><span title="Time spend executing statements on the line,
+ excluding time spent executing statements in any called subroutines">Time<br />on line</span></th>
+ <th><span title="Number of subroutines calls">Calls</span></th>
+ <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th>
+ <th class="left_indent_header">Code</th>
+ </tr>
+
+ </thead>
+ <tbody>
+ <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s">package Tree::Simple;</td></tr>
+<tr><td class="h"><a name="3"></a>3</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="4"></a>4</td><td class="c3">2</td><td class="c0"><span title="Avg 44µs">88µs</span></td><td class="c3">1</td><td class="c0">40µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 40µs within Tree::Simple::BEGIN@4 which was called:
+# once (40µs+0s) by Catalyst::BEGIN@26 at <a href="Tree-Simple-pm-639-line.html#4">line 4</a></div></div>use 5.006;<div class="calls"><div class="calls_out"># spent 40µs making 1 call to <a href="Tree-Simple-pm-639-line.html#4">Tree::Simple::BEGIN@4</a></div></div></td></tr>
+<tr><td class="h"><a name="5"></a>5</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="6"></a>6</td><td class="c3">2</td><td class="c0"><span title="Avg 20µs">40µs</span></td><td class="c3">2</td><td class="c0">31µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 23µs (14+8) within Tree::Simple::BEGIN@6 which was called:
+# once (14µs+8µs) by Catalyst::BEGIN@26 at <a href="Tree-Simple-pm-639-line.html#6">line 6</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 23µs making 1 call to <a href="Tree-Simple-pm-639-line.html#6">Tree::Simple::BEGIN@6</a>
+# spent 8µs making 1 call to <a href="strict-pm-3-line.html#34">strict::import</a></div></div></td></tr>
+<tr><td class="h"><a name="7"></a>7</td><td class="c3">2</td><td class="c0"><span title="Avg 33µs">67µs</span></td><td class="c3">2</td><td class="c0">40µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 26µs (13+14) within Tree::Simple::BEGIN@7 which was called:
+# once (13µs+14µs) by Catalyst::BEGIN@26 at <a href="Tree-Simple-pm-639-line.html#7">line 7</a></div></div>use warnings;<div class="calls"><div class="calls_out"># spent 26µs making 1 call to <a href="Tree-Simple-pm-639-line.html#7">Tree::Simple::BEGIN@7</a>
+# spent 14µs making 1 call to <a href="warnings-pm-2-line.html#386">warnings::import</a></div></div></td></tr>
+<tr><td class="h"><a name="8"></a>8</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="9"></a>9</td><td class="c3">1</td><td class="c3"><span title="Avg 2µs">2µs</span></td><td></td><td></td><td class="s">our $VERSION = '1.18';</td></tr>
+<tr><td class="h"><a name="10"></a>10</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="11"></a>11</td><td class="c3">2</td><td class="c0"><span title="Avg 67µs">135µs</span></td><td class="c3">2</td><td class="c0">139µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 78µs (17+61) within Tree::Simple::BEGIN@11 which was called:
+# once (17µs+61µs) by Catalyst::BEGIN@26 at <a href="Tree-Simple-pm-639-line.html#11">line 11</a></div></div>use Scalar::Util qw(blessed);<div class="calls"><div class="calls_out"># spent 78µs making 1 call to <a href="Tree-Simple-pm-639-line.html#11">Tree::Simple::BEGIN@11</a>
+# spent 61µs making 1 call to <a href="Exporter-pm-8-line.html#28">Exporter::import</a></div></div></td></tr>
+<tr><td class="h"><a name="12"></a>12</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="14"></a>14</td><td></td><td></td><td></td><td></td><td class="s">## Tree::Simple</td></tr>
+<tr><td class="h"><a name="15"></a>15</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="17"></a>17</td><td class="c3">1</td><td class="c3"><span title="Avg 200ns">200ns</span></td><td></td><td></td><td class="s">my $USE_WEAK_REFS;</td></tr>
+<tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 26µs within Tree::Simple::import which was called 3 times, avg 8µs/call:
+# once (16µs+0s) by Catalyst::BEGIN@26 at <a href="Catalyst-pm-381-line.html#26">line 26 of Catalyst.pm</a>
+# once (8µs+0s) by Catalyst::Stats::BEGIN@7 at <a href="Catalyst-Stats-pm-1947-line.html#7">line 7 of Catalyst/Stats.pm</a>
+# once (2µs+0s) by Catalyst::Dispatcher::BEGIN@15 at <a href="Catalyst-Dispatcher-pm-1877-line.html#15">line 15 of Catalyst/Dispatcher.pm</a></div></div>sub import {</td></tr>
+<tr><td class="h"><a name="20"></a>20</td><td class="c3">3</td><td class="c3"><span title="Avg 367ns">1µs</span></td><td></td><td></td><td class="s"> shift;</td></tr>
+<tr><td class="h"><a name="21"></a>21</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">5µs</span></td><td></td><td></td><td class="s"> return unless @_;</td></tr>
+<tr><td class="h"><a name="22"></a>22</td><td class="c3">2</td><td class="c0"><span title="Avg 9µs">18µs</span></td><td></td><td></td><td class="s"> if (lc($_[0]) eq 'use_weak_refs') {</td></tr>
+<tr><td class="h"><a name="23"></a>23</td><td class="c3">2</td><td class="c3"><span title="Avg 550ns">1µs</span></td><td></td><td></td><td class="s"> $USE_WEAK_REFS++;</td></tr>
+<tr><td class="h"><a name="24"></a>24</td><td class="c3">2</td><td class="c3"><span title="Avg 4µs">8µs</span></td><td></td><td></td><td class="s"> *Tree::Simple::weaken = \&Scalar::Util::weaken;</td></tr>
+<tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">## class constants</td></tr>
+<tr><td class="h"><a name="29"></a>29</td><td class="c3">2</td><td class="c0"><span title="Avg 1.78ms">3.56ms</span></td><td class="c3">2</td><td class="c0">163µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 89µs (14+74) within Tree::Simple::BEGIN@29 which was called:
+# once (14µs+74µs) by Catalyst::BEGIN@26 at <a href="Tree-Simple-pm-639-line.html#29">line 29</a></div></div>use constant ROOT => "root";<div class="calls"><div class="calls_out"># spent 89µs making 1 call to <a href="Tree-Simple-pm-639-line.html#29">Tree::Simple::BEGIN@29</a>
+# spent 74µs making 1 call to <a href="constant-pm-28-line.html#42">constant::import</a></div></div></td></tr>
+<tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="31"></a>31</td><td></td><td></td><td></td><td></td><td class="s">### constructor</td></tr>
+<tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 261µs (56+205) within Tree::Simple::new which was called 6 times, avg 44µs/call:
+# 3 times (25µs+95µs) by Catalyst::Dispatcher::_find_or_create_namespace_node at <a href="Catalyst-Dispatcher-pm-1877-line.html#583">line 583 of Catalyst/Dispatcher.pm</a>, avg 40µs/call
+# 2 times (18µs+71µs) by Catalyst::Stats::__ANON__[/Users/edenc/perl5/lib/perl5/Catalyst/Stats.pm:16] at <a href="Catalyst-Stats-pm-1947-line.html#16">line 16 of Catalyst/Stats.pm</a>, avg 45µs/call
+# once (13µs+39µs) by Catalyst::Dispatcher::_build__tree at <a href="Catalyst-Dispatcher-pm-1877-line.html#73">line 73 of Catalyst/Dispatcher.pm</a></div></div>sub new {</td></tr>
+<tr><td class="h"><a name="34"></a>34</td><td class="c0">6</td><td class="c3"><span title="Avg 1µs">6µs</span></td><td></td><td></td><td class="s"> my ($_class, $node, $parent) = @_;</td></tr>
+<tr><td class="h"><a name="35"></a>35</td><td class="c0">6</td><td class="c3"><span title="Avg 600ns">4µs</span></td><td></td><td></td><td class="s"> my $class = ref($_class) || $_class;</td></tr>
+<tr><td class="h"><a name="36"></a>36</td><td class="c0">6</td><td class="c1"><span title="Avg 2µs">13µs</span></td><td></td><td></td><td class="s"> my $tree = bless({}, $class);</td></tr>
+<tr><td class="h"><a name="37"></a>37</td><td class="c0">6</td><td class="c1"><span title="Avg 2µs">14µs</span></td><td class="c0">6</td><td class="c0">205µs</td><td class="s"> $tree->_init($node, $parent, []); <div class="calls"><div class="calls_out"> # spent 205µs making 6 calls to <a href="Tree-Simple-pm-639-line.html#48">Tree::Simple::_init</a>, avg 34µs/call</div></div></td></tr>
+<tr><td class="h"><a name="38"></a>38</td><td class="c0">6</td><td class="c0"><span title="Avg 3µs">16µs</span></td><td></td><td></td><td class="s"> return $tree;</td></tr>
+<tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s">### ---------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s">### methods</td></tr>
+<tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s">### ---------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s">## private methods</td></tr>
+<tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 205µs (112+93) within Tree::Simple::_init which was called 6 times, avg 34µs/call:
+# 6 times (112µs+93µs) by Tree::Simple::new at <a href="Tree-Simple-pm-639-line.html#37">line 37</a>, avg 34µs/call</div></div>sub _init {</td></tr>
+<tr><td class="h"><a name="49"></a>49</td><td class="c0">6</td><td class="c3"><span title="Avg 900ns">5µs</span></td><td></td><td></td><td class="s"> my ($self, $node, $parent, $children) = @_;</td></tr>
+<tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> # set the value of the unique id</td></tr>
+<tr><td class="h"><a name="51"></a>51</td><td class="c0">6</td><td class="c0"><span title="Avg 10µs">59µs</span></td><td class="c0">6</td><td class="c1">27µs</td><td class="s"> ($self->{_uid}) = ("$self" =~ /\((.*?)\)$/);<div class="calls"><div class="calls_out"> # spent 27µs making 6 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__CORE_match">Tree::Simple::CORE:match</a>, avg 4µs/call</div></div></td></tr>
+<tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s"> # set the value of the node</td></tr>
+<tr><td class="h"><a name="53"></a>53</td><td class="c0">6</td><td class="c3"><span title="Avg 883ns">5µs</span></td><td></td><td></td><td class="s"> $self->{_node} = $node;</td></tr>
+<tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s"> # and set the value of _children</td></tr>
+<tr><td class="h"><a name="55"></a>55</td><td class="c0">6</td><td class="c3"><span title="Avg 583ns">4µs</span></td><td></td><td></td><td class="s"> $self->{_children} = $children; </td></tr>
+<tr><td class="h"><a name="56"></a>56</td><td class="c0">6</td><td class="c3"><span title="Avg 433ns">3µs</span></td><td></td><td></td><td class="s"> $self->{_height} = 1;</td></tr>
+<tr><td class="h"><a name="57"></a>57</td><td class="c0">6</td><td class="c3"><span title="Avg 483ns">3µs</span></td><td></td><td></td><td class="s"> $self->{_width} = 1;</td></tr>
+<tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s"> # Now check our $parent value</td></tr>
+<tr><td class="h"><a name="59"></a>59</td><td class="c0">6</td><td class="c0"><span title="Avg 3µs">17µs</span></td><td></td><td></td><td class="s"> if (defined($parent)) {</td></tr>
+<tr><td class="h"><a name="60"></a>60</td><td class="c3">1</td><td class="c1"><span title="Avg 11µs">11µs</span></td><td class="c1">4</td><td class="c3">12µs</td><td class="s"> if (blessed($parent) && $parent->isa("Tree::Simple")) {<div class="calls"><div class="calls_out"> # spent 11µs making 1 call to <a href="Tree-Simple-pm-639-line.html#76">Tree::Simple::_setParent</a>
+ # spent 800ns making 1 call to <a href="Scalar-Util-pm-63-line.html#Scalar__Util__blessed">Scalar::Util::blessed</a>
+ # spent 800ns making 2 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">Tree::Simple::ROOT</a>, avg 400ns/call</div></div></td></tr>
+<tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s"> # and set it as our parent</td></tr>
+<tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s"> $parent->addChild($self);</td></tr>
+<tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s"> elsif ($parent eq $self->ROOT) {</td></tr>
+<tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> $self->_setParent( $self->ROOT );</td></tr>
+<tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> die "Insufficient Arguments : parent argument must be a Tree::Simple object";</td></tr>
+<tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="72"></a>72</td><td class="c0">5</td><td class="c0"><span title="Avg 7µs">35µs</span></td><td class="c0">10</td><td class="c0">54µs</td><td class="s"> $self->_setParent( $self->ROOT );<div class="calls"><div class="calls_out"> # spent 49µs making 5 calls to <a href="Tree-Simple-pm-639-line.html#76">Tree::Simple::_setParent</a>, avg 10µs/call
+ # spent 5µs making 5 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">Tree::Simple::ROOT</a>, avg 940ns/call</div></div></td></tr>
+<tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 122µs (101+21) within Tree::Simple::_setParent which was called 9 times, avg 14µs/call:
+# 5 times (45µs+4µs) by Tree::Simple::_init at <a href="Tree-Simple-pm-639-line.html#72">line 72</a>, avg 10µs/call
+# 3 times (46µs+16µs) by Tree::Simple::_insertChildAt at <a href="Tree-Simple-pm-639-line.html#164">line 164</a>, avg 21µs/call
+# once (10µs+900ns) by Tree::Simple::_init at <a href="Tree-Simple-pm-639-line.html#60">line 60</a></div></div>sub _setParent {</td></tr>
+<tr><td class="h"><a name="77"></a>77</td><td class="c0">9</td><td class="c3"><span title="Avg 767ns">7µs</span></td><td></td><td></td><td class="s"> my ($self, $parent) = @_;</td></tr>
+<tr><td class="h"><a name="78"></a>78</td><td class="c0">9</td><td class="c0"><span title="Avg 4µs">40µs</span></td><td class="c0">15</td><td class="c3">7µs</td><td class="s"> (defined($parent) && <div class="calls"><div class="calls_out"> # spent 4µs making 9 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">Tree::Simple::ROOT</a>, avg 422ns/call
+ # spent 2µs making 3 calls to <a href="UNIVERSAL-pm-738-line.html#UNIVERSAL__isa">UNIVERSAL::isa</a>, avg 567ns/call
+ # spent 2µs making 3 calls to <a href="Scalar-Util-pm-63-line.html#Scalar__Util__blessed">Scalar::Util::blessed</a>, avg 533ns/call</div></div></td></tr>
+<tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> (($parent eq $self->ROOT) || (blessed($parent) && $parent->isa("Tree::Simple"))))</td></tr>
+<tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : parent also must be a Tree::Simple object";</td></tr>
+<tr><td class="h"><a name="81"></a>81</td><td class="c0">9</td><td class="c3"><span title="Avg 767ns">7µs</span></td><td></td><td></td><td class="s"> $self->{_parent} = $parent; </td></tr>
+<tr><td class="h"><a name="82"></a>82</td><td class="c0">9</td><td class="c0"><span title="Avg 5µs">44µs</span></td><td class="c0">9</td><td class="c3">4µs</td><td class="s"> if ($parent eq $self->ROOT) {<div class="calls"><div class="calls_out"> # spent 4µs making 9 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">Tree::Simple::ROOT</a>, avg 433ns/call</div></div></td></tr>
+<tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_depth} = -1;</td></tr>
+<tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="85"></a>85</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="86"></a>86</td><td class="c3">3</td><td class="c1"><span title="Avg 4µs">12µs</span></td><td class="c3">3</td><td class="c3">4µs</td><td class="s"> weaken($self->{_parent}) if $USE_WEAK_REFS; <div class="calls"><div class="calls_out"> # spent 4µs making 3 calls to <a href="Scalar-Util-pm-63-line.html#Scalar__Util__weaken">Scalar::Util::weaken</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="87"></a>87</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">7µs</span></td><td class="c3">3</td><td class="c3">6µs</td><td class="s"> $self->{_depth} = $parent->getDepth() + 1;<div class="calls"><div class="calls_out"> # spent 6µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#309">Tree::Simple::getDepth</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s">sub _detachParent {</td></tr>
+<tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s"> return if $USE_WEAK_REFS;</td></tr>
+<tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_parent} = undef;</td></tr>
+<tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 34µs (23+11) within Tree::Simple::_setHeight which was called 3 times, avg 11µs/call:
+# 3 times (23µs+11µs) by Tree::Simple::_insertChildAt at <a href="Tree-Simple-pm-639-line.html#165">line 165</a>, avg 11µs/call</div></div>sub _setHeight {</td></tr>
+<tr><td class="h"><a name="98"></a>98</td><td class="c3">3</td><td class="c3"><span title="Avg 567ns">2µs</span></td><td></td><td></td><td class="s"> my ($self, $child) = @_;</td></tr>
+<tr><td class="h"><a name="99"></a>99</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">5µs</span></td><td class="c3">3</td><td class="c3">5µs</td><td class="s"> my $child_height = $child->getHeight();<div class="calls"><div class="calls_out"> # spent 5µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#312">Tree::Simple::getHeight</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="100"></a>100</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">5µs</span></td><td></td><td></td><td class="s"> return if ($self->{_height} >= $child_height + 1);</td></tr>
+<tr><td class="h"><a name="101"></a>101</td><td class="c3">1</td><td class="c3"><span title="Avg 500ns">500ns</span></td><td></td><td></td><td class="s"> $self->{_height} = $child_height + 1;</td></tr>
+<tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
+<tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> # and now bubble up to the parent (unless we are the root)</td></tr>
+<tr><td class="h"><a name="104"></a>104</td><td class="c3">1</td><td class="c3"><span title="Avg 4µs">4µs</span></td><td class="c3">1</td><td class="c3">6µs</td><td class="s"> $self->getParent()->_setHeight($self) unless $self->isRoot();<div class="calls"><div class="calls_out"> # spent 6µs making 1 call to <a href="Tree-Simple-pm-639-line.html#353">Tree::Simple::isRoot</a></div></div></td></tr>
+<tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 45µs (28+16) within Tree::Simple::_setWidth which was called 3 times, avg 15µs/call:
+# 3 times (28µs+16µs) by Tree::Simple::_insertChildAt at <a href="Tree-Simple-pm-639-line.html#166">line 166</a>, avg 15µs/call</div></div>sub _setWidth {</td></tr>
+<tr><td class="h"><a name="108"></a>108</td><td class="c3">3</td><td class="c3"><span title="Avg 533ns">2µs</span></td><td></td><td></td><td class="s"> my ($self, $child_width) = @_;</td></tr>
+<tr><td class="h"><a name="109"></a>109</td><td class="c3">3</td><td class="c3"><span title="Avg 600ns">2µs</span></td><td></td><td></td><td class="s"> if (ref($child_width)) {</td></tr>
+<tr><td class="h"><a name="110"></a>110</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">7µs</span></td><td class="c3">3</td><td class="c3">3µs</td><td class="s"> return if ($self->{_width} > $self->getChildCount()); <div class="calls"><div class="calls_out"> # spent 3µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#317">Tree::Simple::getChildCount</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="111"></a>111</td><td class="c3">2</td><td class="c3"><span title="Avg 2µs">4µs</span></td><td class="c3">2</td><td class="c3">3µs</td><td class="s"> $child_width = $child_width->getWidth();<div class="calls"><div class="calls_out"> # spent 3µs making 2 calls to <a href="Tree-Simple-pm-639-line.html#311">Tree::Simple::getWidth</a>, avg 2µs/call</div></div></td></tr>
+<tr><td class="h"><a name="112"></a>112</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="113"></a>113</td><td class="c3">2</td><td class="c3"><span title="Avg 300ns">600ns</span></td><td></td><td></td><td class="s"> $self->{_width} += $child_width;</td></tr>
+<tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s"> # and now bubble up to the parent (unless we are the root)</td></tr>
+<tr><td class="h"><a name="115"></a>115</td><td class="c3">2</td><td class="c3"><span title="Avg 4µs">7µs</span></td><td class="c3">2</td><td class="c3">10µs</td><td class="s"> $self->getParent()->_setWidth($child_width) unless $self->isRoot(); <div class="calls"><div class="calls_out"> # spent 10µs making 2 calls to <a href="Tree-Simple-pm-639-line.html#353">Tree::Simple::isRoot</a>, avg 5µs/call</div></div></td></tr>
+<tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s">## mutators</td></tr>
+<tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s">sub setNodeValue {</td></tr>
+<tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $node_value) = @_;</td></tr>
+<tr><td class="h"><a name="123"></a>123</td><td></td><td></td><td></td><td></td><td class="s"> (defined($node_value)) || die "Insufficient Arguments : must supply a value for node";</td></tr>
+<tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_node} = $node_value;</td></tr>
+<tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td></td><td></td><td class="s">sub setUID {</td></tr>
+<tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $uid) = @_;</td></tr>
+<tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s"> ($uid) || die "Insufficient Arguments : Custom Unique ID's must be a true value";</td></tr>
+<tr><td class="h"><a name="130"></a>130</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_uid} = $uid;</td></tr>
+<tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------</td></tr>
+<tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s">## child methods</td></tr>
+<tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 29µs (21+8) within Tree::Simple::addChild which was called 3 times, avg 10µs/call:
+# 3 times (21µs+8µs) by Catalyst::Dispatcher::_find_or_create_namespace_node at <a href="Catalyst-Dispatcher-pm-1877-line.html#583">line 583 of Catalyst/Dispatcher.pm</a>, avg 10µs/call</div></div>sub addChild {</td></tr>
+<tr><td class="h"><a name="137"></a>137</td><td class="c3">3</td><td class="c1"><span title="Avg 4µs">11µs</span></td><td class="c3">3</td><td class="c3">8µs</td><td class="s"> splice @_, 1, 0, $_[0]->getChildCount;<div class="calls"><div class="calls_out"> # spent 8µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#317">Tree::Simple::getChildCount</a>, avg 3µs/call</div></div></td></tr>
+<tr><td class="h"><a name="138"></a>138</td><td class="c3">3</td><td class="c1"><span title="Avg 5µs">14µs</span></td><td class="c3">3</td><td class="c0">249µs</td><td class="s"> goto &insertChild;<div class="calls"><div class="calls_out"> # spent 249µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#146">Tree::Simple::_insertChildAt</a>, avg 83µs/call</div></div></td></tr>
+<tr><td class="h"><a name="139"></a>139</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="140"></a>140</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="141"></a>141</td><td></td><td></td><td></td><td></td><td class="s">sub addChildren {</td></tr>
+<tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s"> splice @_, 1, 0, $_[0]->getChildCount;</td></tr>
+<tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"> goto &insertChildren;</td></tr>
+<tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 249µs (83+166) within Tree::Simple::_insertChildAt which was called 3 times, avg 83µs/call:
+# 3 times (83µs+166µs) by Catalyst::Dispatcher::_find_or_create_namespace_node at <a href="Tree-Simple-pm-639-line.html#138">line 138</a>, avg 83µs/call</div></div>sub _insertChildAt {</td></tr>
+<tr><td class="h"><a name="147"></a>147</td><td class="c3">3</td><td class="c3"><span title="Avg 1µs">3µs</span></td><td></td><td></td><td class="s"> my ($self, $index, @trees) = @_;</td></tr>
+<tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="149"></a>149</td><td class="c3">3</td><td class="c3"><span title="Avg 200ns">600ns</span></td><td></td><td></td><td class="s"> (defined($index)) </td></tr>
+<tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : Cannot insert child without index";</td></tr>
+<tr><td class="h"><a name="151"></a>151</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s"> # check the bounds of our children </td></tr>
+<tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> # against the index given</td></tr>
+<tr><td class="h"><a name="154"></a>154</td><td class="c3">3</td><td class="c3"><span title="Avg 1µs">4µs</span></td><td class="c3">3</td><td class="c3">3µs</td><td class="s"> my $max = $self->getChildCount();<div class="calls"><div class="calls_out"> # spent 3µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#317">Tree::Simple::getChildCount</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="155"></a>155</td><td class="c3">3</td><td class="c3"><span title="Avg 333ns">1µs</span></td><td></td><td></td><td class="s"> ($index <= $max)</td></tr>
+<tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s"> || die "Index Out of Bounds : got ($index) expected no more than (" . $self->getChildCount() . ")";</td></tr>
+<tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="158"></a>158</td><td class="c3">3</td><td class="c3"><span title="Avg 333ns">1µs</span></td><td></td><td></td><td class="s"> (@trees) </td></tr>
+<tr><td class="h"><a name="159"></a>159</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : no tree(s) to insert"; </td></tr>
+<tr><td class="h"><a name="160"></a>160</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="161"></a>161</td><td class="c3">3</td><td class="c3"><span title="Avg 1µs">3µs</span></td><td></td><td></td><td class="s"> foreach my $tree (@trees) {</td></tr>
+<tr><td class="h"><a name="162"></a>162</td><td class="c3">3</td><td class="c0"><span title="Avg 8µs">25µs</span></td><td class="c0">6</td><td class="c3">7µs</td><td class="s"> (blessed($tree) && $tree->isa("Tree::Simple")) <div class="calls"><div class="calls_out"> # spent 4µs making 3 calls to <a href="UNIVERSAL-pm-738-line.html#UNIVERSAL__isa">UNIVERSAL::isa</a>, avg 1µs/call
+ # spent 3µs making 3 calls to <a href="Scalar-Util-pm-63-line.html#Scalar__Util__blessed">Scalar::Util::blessed</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : Child must be a Tree::Simple object"; </td></tr>
+<tr><td class="h"><a name="164"></a>164</td><td class="c3">3</td><td class="c3"><span title="Avg 1µs">3µs</span></td><td class="c3">3</td><td class="c0">62µs</td><td class="s"> $tree->_setParent($self);<div class="calls"><div class="calls_out"> # spent 62µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#76">Tree::Simple::_setParent</a>, avg 21µs/call</div></div></td></tr>
+<tr><td class="h"><a name="165"></a>165</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">6µs</span></td><td class="c3">3</td><td class="c0">34µs</td><td class="s"> $self->_setHeight($tree); <div class="calls"><div class="calls_out"> # spent 34µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#97">Tree::Simple::_setHeight</a>, avg 11µs/call</div></div></td></tr>
+<tr><td class="h"><a name="166"></a>166</td><td class="c3">3</td><td class="c3"><span title="Avg 2µs">6µs</span></td><td class="c3">3</td><td class="c0">45µs</td><td class="s"> $self->_setWidth($tree); <div class="calls"><div class="calls_out"> # spent 45µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#107">Tree::Simple::_setWidth</a>, avg 15µs/call</div></div></td></tr>
+<tr><td class="h"><a name="167"></a>167</td><td class="c3">3</td><td class="c3"><span title="Avg 3µs">8µs</span></td><td class="c3">3</td><td class="c3">15µs</td><td class="s"> $tree->fixDepth() unless $tree->isLeaf();<div class="calls"><div class="calls_out"> # spent 15µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#351">Tree::Simple::isLeaf</a>, avg 5µs/call</div></div></td></tr>
+<tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="169"></a>169</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s"> # if index is zero, use this optimization</td></tr>
+<tr><td class="h"><a name="171"></a>171</td><td class="c3">3</td><td class="c3"><span title="Avg 1µs">4µs</span></td><td></td><td></td><td class="s"> if ($index == 0) {</td></tr>
+<tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"> unshift @{$self->{_children}} => @trees;</td></tr>
+<tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="174"></a>174</td><td></td><td></td><td></td><td></td><td class="s"> # if index is equal to the number of children</td></tr>
+<tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s"> # then use this optimization </td></tr>
+<tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"> elsif ($index == $max) {</td></tr>
+<tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"> push @{$self->{_children}} => @trees;</td></tr>
+<tr><td class="h"><a name="178"></a>178</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"> # otherwise do some heavy lifting here</td></tr>
+<tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"> splice @{$self->{_children}}, $index, 0, @trees;</td></tr>
+<tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="183"></a>183</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="184"></a>184</td><td class="c3">3</td><td class="c2"><span title="Avg 3µs">9µs</span></td><td></td><td></td><td class="s"> $self;</td></tr>
+<tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="187"></a>187</td><td class="c3">1</td><td class="c3"><span title="Avg 3µs">3µs</span></td><td></td><td></td><td class="s">*insertChildren = \&_insertChildAt;</td></tr>
+<tr><td class="h"><a name="188"></a>188</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s"># insertChild is really the same as insertChildren, you are just</td></tr>
+<tr><td class="h"><a name="190"></a>190</td><td></td><td></td><td></td><td></td><td class="s"># inserting an array of one tree</td></tr>
+<tr><td class="h"><a name="191"></a>191</td><td class="c3">1</td><td class="c3"><span title="Avg 1µs">1µs</span></td><td></td><td></td><td class="s">*insertChild = \&insertChildren;</td></tr>
+<tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td></td><td></td><td class="s">sub removeChildAt {</td></tr>
+<tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $index) = @_;</td></tr>
+<tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> (defined($index)) </td></tr>
+<tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : Cannot remove child without index.";</td></tr>
+<tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td></td><td></td><td class="s"> ($self->getChildCount() != 0) </td></tr>
+<tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"> || die "Illegal Operation : There are no children to remove"; </td></tr>
+<tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s"> # check the bounds of our children </td></tr>
+<tr><td class="h"><a name="200"></a>200</td><td></td><td></td><td></td><td></td><td class="s"> # against the index given </td></tr>
+<tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"> ($index < $self->getChildCount()) </td></tr>
+<tr><td class="h"><a name="202"></a>202</td><td></td><td></td><td></td><td></td><td class="s"> || die "Index Out of Bounds : got ($index) expected no more than (" . $self->getChildCount() . ")"; </td></tr>
+<tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> my $removed_child;</td></tr>
+<tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td></td><td></td><td class="s"> # if index is zero, use this optimization </td></tr>
+<tr><td class="h"><a name="205"></a>205</td><td></td><td></td><td></td><td></td><td class="s"> if ($index == 0) {</td></tr>
+<tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> $removed_child = shift @{$self->{_children}};</td></tr>
+<tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"> # if index is equal to the number of children</td></tr>
+<tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td></td><td></td><td class="s"> # then use this optimization </td></tr>
+<tr><td class="h"><a name="210"></a>210</td><td></td><td></td><td></td><td></td><td class="s"> elsif ($index == $#{$self->{_children}}) {</td></tr>
+<tr><td class="h"><a name="211"></a>211</td><td></td><td></td><td></td><td></td><td class="s"> $removed_child = pop @{$self->{_children}}; </td></tr>
+<tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s"> # otherwise do some heavy lifting here </td></tr>
+<tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"> $removed_child = $self->{_children}->[$index];</td></tr>
+<tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s"> splice @{$self->{_children}}, $index, 1;</td></tr>
+<tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="218"></a>218</td><td></td><td></td><td></td><td></td><td class="s"> # make sure we fix the height</td></tr>
+<tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td></td><td></td><td class="s"> $self->fixHeight();</td></tr>
+<tr><td class="h"><a name="220"></a>220</td><td></td><td></td><td></td><td></td><td class="s"> $self->fixWidth(); </td></tr>
+<tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td></td><td></td><td class="s"> # make sure that the removed child</td></tr>
+<tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s"> # is no longer connected to the parent</td></tr>
+<tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s"> # so we change its parent to ROOT</td></tr>
+<tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> $removed_child->_setParent($self->ROOT);</td></tr>
+<tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> # and now we make sure that the depth </td></tr>
+<tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> # of the removed child is aligned correctly</td></tr>
+<tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td></td><td></td><td class="s"> $removed_child->fixDepth() unless $removed_child->isLeaf(); </td></tr>
+<tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s"> # return ths removed child</td></tr>
+<tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"> # it is the responsibility </td></tr>
+<tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"> # of the user of this module</td></tr>
+<tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s"> # to properly dispose of this</td></tr>
+<tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"> # child (and all its sub-children)</td></tr>
+<tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"> return $removed_child;</td></tr>
+<tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="236"></a>236</td><td></td><td></td><td></td><td></td><td class="s">sub removeChild {</td></tr>
+<tr><td class="h"><a name="237"></a>237</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $child_to_remove) = @_;</td></tr>
+<tr><td class="h"><a name="238"></a>238</td><td></td><td></td><td></td><td></td><td class="s"> (defined($child_to_remove))</td></tr>
+<tr><td class="h"><a name="239"></a>239</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : you must specify a child to remove";</td></tr>
+<tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td></td><td></td><td class="s"> # maintain backwards compatability</td></tr>
+<tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td></td><td></td><td class="s"> # so any non-ref arguments will get </td></tr>
+<tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td></td><td></td><td class="s"> # sent to removeChildAt</td></tr>
+<tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s"> return $self->removeChildAt($child_to_remove) unless ref($child_to_remove);</td></tr>
+<tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s"> # now that we are confident it's a reference</td></tr>
+<tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s"> # make sure it is the right kind</td></tr>
+<tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s"> (blessed($child_to_remove) && $child_to_remove->isa("Tree::Simple")) </td></tr>
+<tr><td class="h"><a name="247"></a>247</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : Only valid child type is a Tree::Simple object";</td></tr>
+<tr><td class="h"><a name="248"></a>248</td><td></td><td></td><td></td><td></td><td class="s"> my $index = 0;</td></tr>
+<tr><td class="h"><a name="249"></a>249</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $child ($self->getAllChildren()) {</td></tr>
+<tr><td class="h"><a name="250"></a>250</td><td></td><td></td><td></td><td></td><td class="s"> ("$child" eq "$child_to_remove") && return $self->removeChildAt($index);</td></tr>
+<tr><td class="h"><a name="251"></a>251</td><td></td><td></td><td></td><td></td><td class="s"> $index++;</td></tr>
+<tr><td class="h"><a name="252"></a>252</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="253"></a>253</td><td></td><td></td><td></td><td></td><td class="s"> die "Child Not Found : cannot find object ($child_to_remove) in self";</td></tr>
+<tr><td class="h"><a name="254"></a>254</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="256"></a>256</td><td></td><td></td><td></td><td></td><td class="s">sub getIndex {</td></tr>
+<tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="258"></a>258</td><td></td><td></td><td></td><td></td><td class="s"> return -1 if $self->{_parent} eq $self->ROOT;</td></tr>
+<tr><td class="h"><a name="259"></a>259</td><td></td><td></td><td></td><td></td><td class="s"> my $index = 0;</td></tr>
+<tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $sibling ($self->{_parent}->getAllChildren()) {</td></tr>
+<tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s"> ("$sibling" eq "$self") && return $index;</td></tr>
+<tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td></td><td></td><td class="s"> $index++;</td></tr>
+<tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------</td></tr>
+<tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s">## Sibling methods</td></tr>
+<tr><td class="h"><a name="268"></a>268</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s"># these addSibling and addSiblings functions </td></tr>
+<tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s"># just pass along their arguments to the addChild</td></tr>
+<tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"># and addChildren method respectively, this </td></tr>
+<tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"># eliminates the need to overload these method</td></tr>
+<tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s"># in things like the Keyable Tree object</td></tr>
+<tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s">sub addSibling {</td></tr>
+<tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, @args) = @_;</td></tr>
+<tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s"> (!$self->isRoot()) </td></tr>
+<tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : cannot add a sibling to a ROOT tree";</td></tr>
+<tr><td class="h"><a name="279"></a>279</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_parent}->addChild(@args);</td></tr>
+<tr><td class="h"><a name="280"></a>280</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="281"></a>281</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="282"></a>282</td><td></td><td></td><td></td><td></td><td class="s">sub addSiblings {</td></tr>
+<tr><td class="h"><a name="283"></a>283</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, @args) = @_;</td></tr>
+<tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s"> (!$self->isRoot()) </td></tr>
+<tr><td class="h"><a name="285"></a>285</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : cannot add siblings to a ROOT tree";</td></tr>
+<tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_parent}->addChildren(@args);</td></tr>
+<tr><td class="h"><a name="287"></a>287</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="289"></a>289</td><td></td><td></td><td></td><td></td><td class="s">sub insertSiblings {</td></tr>
+<tr><td class="h"><a name="290"></a>290</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, @args) = @_;</td></tr>
+<tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s"> (!$self->isRoot()) </td></tr>
+<tr><td class="h"><a name="292"></a>292</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : cannot insert sibling(s) to a ROOT tree";</td></tr>
+<tr><td class="h"><a name="293"></a>293</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_parent}->insertChildren(@args);</td></tr>
+<tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="295"></a>295</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"># insertSibling is really the same as</td></tr>
+<tr><td class="h"><a name="297"></a>297</td><td></td><td></td><td></td><td></td><td class="s"># insertSiblings, you are just inserting</td></tr>
+<tr><td class="h"><a name="298"></a>298</td><td></td><td></td><td></td><td></td><td class="s"># and array of one tree</td></tr>
+<tr><td class="h"><a name="299"></a>299</td><td class="c3">1</td><td class="c3"><span title="Avg 800ns">800ns</span></td><td></td><td></td><td class="s">*insertSibling = \&insertSiblings;</td></tr>
+<tr><td class="h"><a name="300"></a>300</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="301"></a>301</td><td></td><td></td><td></td><td></td><td class="s"># I am not permitting the removal of siblings </td></tr>
+<tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s"># as I think in general it is a bad idea</td></tr>
+<tr><td class="h"><a name="303"></a>303</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s">## accessors</td></tr>
+<tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s">sub getUID { $_[0]{_uid} }</td></tr>
+<tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s">sub getParent { $_[0]{_parent} }</td></tr>
+<tr><td class="h"><a name="309"></a>309</td><td class="c3">3</td><td class="c3"><span title="Avg 3µs">8µs</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 6µs within Tree::Simple::getDepth which was called 3 times, avg 2µs/call:
+# 3 times (6µs+0s) by Tree::Simple::_setParent at <a href="Tree-Simple-pm-639-line.html#87">line 87</a>, avg 2µs/call</div></div>sub getDepth { $_[0]{_depth} }</td></tr>
+<tr><td class="h"><a name="310"></a>310</td><td class="c0">105</td><td class="c0"><span title="Avg 2µs">208µs</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 121µs within Tree::Simple::getNodeValue which was called 105 times, avg 1µs/call:
+# 60 times (67µs+0s) by Catalyst::Dispatcher::_find_or_create_namespace_node at <a href="Catalyst-Dispatcher-pm-1877-line.html#578">line 578 of Catalyst/Dispatcher.pm</a>, avg 1µs/call
+# 32 times (37µs+0s) by Catalyst::Dispatcher::_find_or_create_action_container at <a href="Catalyst-Dispatcher-pm-1877-line.html#569">line 569 of Catalyst/Dispatcher.pm</a>, avg 1µs/call
+# 13 times (16µs+0s) by Catalyst::Dispatcher::_find_or_create_action_container at <a href="Catalyst-Dispatcher-pm-1877-line.html#566">line 566 of Catalyst/Dispatcher.pm</a>, avg 1µs/call</div></div>sub getNodeValue { $_[0]{_node} }</td></tr>
+<tr><td class="h"><a name="311"></a>311</td><td class="c3">2</td><td class="c3"><span title="Avg 3µs">6µs</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 3µs within Tree::Simple::getWidth which was called 2 times, avg 2µs/call:
+# 2 times (3µs+0s) by Tree::Simple::_setWidth at <a href="Tree-Simple-pm-639-line.html#111">line 111</a>, avg 2µs/call</div></div>sub getWidth { $_[0]{_width} }</td></tr>
+<tr><td class="h"><a name="312"></a>312</td><td class="c3">3</td><td class="c2"><span title="Avg 3µs">10µs</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 5µs within Tree::Simple::getHeight which was called 3 times, avg 2µs/call:
+# 3 times (5µs+0s) by Tree::Simple::_setHeight at <a href="Tree-Simple-pm-639-line.html#99">line 99</a>, avg 2µs/call</div></div>sub getHeight { $_[0]{_height} }</td></tr>
+<tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="314"></a>314</td><td></td><td></td><td></td><td></td><td class="s"># for backwards compatability</td></tr>
+<tr><td class="h"><a name="315"></a>315</td><td class="c3">1</td><td class="c3"><span title="Avg 700ns">700ns</span></td><td></td><td></td><td class="s">*height = \&getHeight;</td></tr>
+<tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="317"></a>317</td><td class="c0">12</td><td class="c0"><span title="Avg 2µs">29µs</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 18µs within Tree::Simple::getChildCount which was called 12 times, avg 1µs/call:
+# 3 times (8µs+0s) by Tree::Simple::addChild at <a href="Tree-Simple-pm-639-line.html#137">line 137</a>, avg 3µs/call
+# 3 times (3µs+0s) by Tree::Simple::_insertChildAt at <a href="Tree-Simple-pm-639-line.html#154">line 154</a>, avg 1µs/call
+# 3 times (3µs+0s) by Tree::Simple::_setWidth at <a href="Tree-Simple-pm-639-line.html#110">line 110</a>, avg 1µs/call
+# 3 times (3µs+0s) by Tree::Simple::isLeaf at <a href="Tree-Simple-pm-639-line.html#351">line 351</a>, avg 1µs/call</div></div>sub getChildCount { $#{$_[0]{_children}} + 1 }</td></tr>
+<tr><td class="h"><a name="318"></a>318</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="319"></a>319</td><td></td><td></td><td></td><td></td><td class="s">sub getChild {</td></tr>
+<tr><td class="h"><a name="320"></a>320</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $index) = @_;</td></tr>
+<tr><td class="h"><a name="321"></a>321</td><td></td><td></td><td></td><td></td><td class="s"> (defined($index)) </td></tr>
+<tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : Cannot get child without index";</td></tr>
+<tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s"> return $self->{_children}->[$index];</td></tr>
+<tr><td class="h"><a name="324"></a>324</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="326"></a>326</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 58µs within Tree::Simple::getAllChildren which was called 32 times, avg 2µs/call:
+# 32 times (58µs+0s) by Catalyst::Dispatcher::_find_or_create_namespace_node at <a href="Catalyst-Dispatcher-pm-1877-line.html#579">line 579 of Catalyst/Dispatcher.pm</a>, avg 2µs/call</div></div>sub getAllChildren {</td></tr>
+<tr><td class="h"><a name="327"></a>327</td><td class="c0">32</td><td class="c3"><span title="Avg 256ns">8µs</span></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s"> return wantarray ?</td></tr>
+<tr><td class="h"><a name="329"></a>329</td><td class="c0">32</td><td class="c0"><span title="Avg 2µs">78µs</span></td><td></td><td></td><td class="s"> @{$self->{_children}}</td></tr>
+<tr><td class="h"><a name="330"></a>330</td><td></td><td></td><td></td><td></td><td class="s"> :</td></tr>
+<tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_children};</td></tr>
+<tr><td class="h"><a name="332"></a>332</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="334"></a>334</td><td></td><td></td><td></td><td></td><td class="s">sub getSibling {</td></tr>
+<tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $index) = @_;</td></tr>
+<tr><td class="h"><a name="336"></a>336</td><td></td><td></td><td></td><td></td><td class="s"> (!$self->isRoot()) </td></tr>
+<tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : cannot get siblings from a ROOT tree"; </td></tr>
+<tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> $self->getParent()->getChild($index);</td></tr>
+<tr><td class="h"><a name="339"></a>339</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s">sub getAllSiblings {</td></tr>
+<tr><td class="h"><a name="342"></a>342</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s"> (!$self->isRoot()) </td></tr>
+<tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : cannot get siblings from a ROOT tree"; </td></tr>
+<tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s"> $self->getParent()->getAllChildren();</td></tr>
+<tr><td class="h"><a name="346"></a>346</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="347"></a>347</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="348"></a>348</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="349"></a>349</td><td></td><td></td><td></td><td></td><td class="s">## informational</td></tr>
+<tr><td class="h"><a name="350"></a>350</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="351"></a>351</td><td class="c3">3</td><td class="c2"><span title="Avg 3µs">10µs</span></td><td class="c3">3</td><td class="c3">3µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 15µs (11+3) within Tree::Simple::isLeaf which was called 3 times, avg 5µs/call:
+# 3 times (11µs+3µs) by Tree::Simple::_insertChildAt at <a href="Tree-Simple-pm-639-line.html#167">line 167</a>, avg 5µs/call</div></div>sub isLeaf { $_[0]->getChildCount == 0 }<div class="calls"><div class="calls_out"># spent 3µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#317">Tree::Simple::getChildCount</a>, avg 1µs/call</div></div></td></tr>
+<tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 16µs (15+1) within Tree::Simple::isRoot which was called 3 times, avg 5µs/call:
+# 2 times (9µs+900ns) by Tree::Simple::_setWidth at <a href="Tree-Simple-pm-639-line.html#115">line 115</a>, avg 5µs/call
+# once (6µs+400ns) by Tree::Simple::_setHeight at <a href="Tree-Simple-pm-639-line.html#104">line 104</a></div></div>sub isRoot {</td></tr>
+<tr><td class="h"><a name="354"></a>354</td><td class="c3">3</td><td class="c3"><span title="Avg 600ns">2µs</span></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="355"></a>355</td><td class="c3">3</td><td class="c0"><span title="Avg 5µs">16µs</span></td><td class="c3">3</td><td class="c3">1µs</td><td class="s"> return (!defined($self->{_parent}) || $self->{_parent} eq $self->ROOT);<div class="calls"><div class="calls_out"> # spent 1µs making 3 calls to <a href="Tree-Simple-pm-639-line.html#Tree__Simple__ROOT">Tree::Simple::ROOT</a>, avg 433ns/call</div></div></td></tr>
+<tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s">sub size {</td></tr>
+<tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s"> my $size = 1;</td></tr>
+<tr><td class="h"><a name="361"></a>361</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $child ($self->getAllChildren()) {</td></tr>
+<tr><td class="h"><a name="362"></a>362</td><td></td><td></td><td></td><td></td><td class="s"> $size += $child->size(); </td></tr>
+<tr><td class="h"><a name="363"></a>363</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="364"></a>364</td><td></td><td></td><td></td><td></td><td class="s"> return $size;</td></tr>
+<tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s">## misc</td></tr>
+<tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s"># NOTE:</td></tr>
+<tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s"># Occasionally one wants to have the </td></tr>
+<tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s"># depth available for various reasons</td></tr>
+<tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s"># of convience. Sometimes that depth </td></tr>
+<tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s"># field is not always correct.</td></tr>
+<tr><td class="h"><a name="375"></a>375</td><td></td><td></td><td></td><td></td><td class="s"># If you create your tree in a top-down</td></tr>
+<tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td></td><td></td><td class="s"># manner, this is usually not an issue</td></tr>
+<tr><td class="h"><a name="377"></a>377</td><td></td><td></td><td></td><td></td><td class="s"># since each time you either add a child</td></tr>
+<tr><td class="h"><a name="378"></a>378</td><td></td><td></td><td></td><td></td><td class="s"># or create a tree you are doing it with </td></tr>
+<tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s"># a single tree and not a hierarchy.</td></tr>
+<tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td></td><td></td><td class="s"># If however you are creating your tree</td></tr>
+<tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s"># bottom-up, then you might find that </td></tr>
+<tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"># when adding hierarchies of trees, your</td></tr>
+<tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s"># depth fields are all out of whack.</td></tr>
+<tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s"># This is where this method comes into play</td></tr>
+<tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s"># it will recurse down the tree and fix the</td></tr>
+<tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s"># depth fields appropriately.</td></tr>
+<tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s"># This method is called automatically when </td></tr>
+<tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s"># a subtree is added to a child array</td></tr>
+<tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s">sub fixDepth {</td></tr>
+<tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"> # make sure the tree's depth </td></tr>
+<tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s"> # is up to date all the way down</td></tr>
+<tr><td class="h"><a name="393"></a>393</td><td></td><td></td><td></td><td></td><td class="s"> $self->traverse(sub {</td></tr>
+<tr><td class="h"><a name="394"></a>394</td><td></td><td></td><td></td><td></td><td class="s"> my ($tree) = @_;</td></tr>
+<tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> return if $tree->isRoot();</td></tr>
+<tr><td class="h"><a name="396"></a>396</td><td></td><td></td><td></td><td></td><td class="s"> $tree->{_depth} = $tree->getParent()->getDepth() + 1;</td></tr>
+<tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
+<tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="400"></a>400</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="401"></a>401</td><td></td><td></td><td></td><td></td><td class="s"># NOTE:</td></tr>
+<tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td></td><td></td><td class="s"># This method is used to fix any height </td></tr>
+<tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s"># discrepencies which might arise when </td></tr>
+<tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s"># you remove a sub-tree</td></tr>
+<tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s">sub fixHeight {</td></tr>
+<tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="407"></a>407</td><td></td><td></td><td></td><td></td><td class="s"> # we must find the tallest sub-tree</td></tr>
+<tr><td class="h"><a name="408"></a>408</td><td></td><td></td><td></td><td></td><td class="s"> # and use that to define the height</td></tr>
+<tr><td class="h"><a name="409"></a>409</td><td></td><td></td><td></td><td></td><td class="s"> my $max_height = 0;</td></tr>
+<tr><td class="h"><a name="410"></a>410</td><td></td><td></td><td></td><td></td><td class="s"> unless ($self->isLeaf()) {</td></tr>
+<tr><td class="h"><a name="411"></a>411</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $child ($self->getAllChildren()) {</td></tr>
+<tr><td class="h"><a name="412"></a>412</td><td></td><td></td><td></td><td></td><td class="s"> my $child_height = $child->getHeight();</td></tr>
+<tr><td class="h"><a name="413"></a>413</td><td></td><td></td><td></td><td></td><td class="s"> $max_height = $child_height if ($max_height < $child_height);</td></tr>
+<tr><td class="h"><a name="414"></a>414</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="415"></a>415</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="416"></a>416</td><td></td><td></td><td></td><td></td><td class="s"> # if there is no change, then we </td></tr>
+<tr><td class="h"><a name="417"></a>417</td><td></td><td></td><td></td><td></td><td class="s"> # need not bubble up through the</td></tr>
+<tr><td class="h"><a name="418"></a>418</td><td></td><td></td><td></td><td></td><td class="s"> # parents</td></tr>
+<tr><td class="h"><a name="419"></a>419</td><td></td><td></td><td></td><td></td><td class="s"> return if ($self->{_height} == ($max_height + 1));</td></tr>
+<tr><td class="h"><a name="420"></a>420</td><td></td><td></td><td></td><td></td><td class="s"> # otherwise ...</td></tr>
+<tr><td class="h"><a name="421"></a>421</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_height} = $max_height + 1;</td></tr>
+<tr><td class="h"><a name="422"></a>422</td><td></td><td></td><td></td><td></td><td class="s"> # now we need to bubble up through the parents </td></tr>
+<tr><td class="h"><a name="423"></a>423</td><td></td><td></td><td></td><td></td><td class="s"> # in order to rectify any issues with height</td></tr>
+<tr><td class="h"><a name="424"></a>424</td><td></td><td></td><td></td><td></td><td class="s"> $self->getParent()->fixHeight() unless $self->isRoot();</td></tr>
+<tr><td class="h"><a name="425"></a>425</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="426"></a>426</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="427"></a>427</td><td></td><td></td><td></td><td></td><td class="s">sub fixWidth {</td></tr>
+<tr><td class="h"><a name="428"></a>428</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="429"></a>429</td><td></td><td></td><td></td><td></td><td class="s"> my $fixed_width = 0;</td></tr>
+<tr><td class="h"><a name="430"></a>430</td><td></td><td></td><td></td><td></td><td class="s"> $fixed_width += $_->getWidth() foreach $self->getAllChildren();</td></tr>
+<tr><td class="h"><a name="431"></a>431</td><td></td><td></td><td></td><td></td><td class="s"> $self->{_width} = $fixed_width;</td></tr>
+<tr><td class="h"><a name="432"></a>432</td><td></td><td></td><td></td><td></td><td class="s"> $self->getParent()->fixWidth() unless $self->isRoot();</td></tr>
+<tr><td class="h"><a name="433"></a>433</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="434"></a>434</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="435"></a>435</td><td></td><td></td><td></td><td></td><td class="s">sub traverse {</td></tr>
+<tr><td class="h"><a name="436"></a>436</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $func, $post) = @_;</td></tr>
+<tr><td class="h"><a name="437"></a>437</td><td></td><td></td><td></td><td></td><td class="s"> (defined($func)) || die "Insufficient Arguments : Cannot traverse without traversal function";</td></tr>
+<tr><td class="h"><a name="438"></a>438</td><td></td><td></td><td></td><td></td><td class="s"> (ref($func) eq "CODE") || die "Incorrect Object Type : traversal function is not a function";</td></tr>
+<tr><td class="h"><a name="439"></a>439</td><td></td><td></td><td></td><td></td><td class="s"> (ref($post) eq "CODE") || die "Incorrect Object Type : post traversal function is not a function"</td></tr>
+<tr><td class="h"><a name="440"></a>440</td><td></td><td></td><td></td><td></td><td class="s"> if defined($post);</td></tr>
+<tr><td class="h"><a name="441"></a>441</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $child ($self->getAllChildren()) { </td></tr>
+<tr><td class="h"><a name="442"></a>442</td><td></td><td></td><td></td><td></td><td class="s"> $func->($child);</td></tr>
+<tr><td class="h"><a name="443"></a>443</td><td></td><td></td><td></td><td></td><td class="s"> $child->traverse($func, $post);</td></tr>
+<tr><td class="h"><a name="444"></a>444</td><td></td><td></td><td></td><td></td><td class="s"> defined($post) && $post->($child);</td></tr>
+<tr><td class="h"><a name="445"></a>445</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="446"></a>446</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="447"></a>447</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="448"></a>448</td><td></td><td></td><td></td><td></td><td class="s"># this is an improved version of the </td></tr>
+<tr><td class="h"><a name="449"></a>449</td><td></td><td></td><td></td><td></td><td class="s"># old accept method, it now it more</td></tr>
+<tr><td class="h"><a name="450"></a>450</td><td></td><td></td><td></td><td></td><td class="s"># accepting of its arguments</td></tr>
+<tr><td class="h"><a name="451"></a>451</td><td></td><td></td><td></td><td></td><td class="s">sub accept {</td></tr>
+<tr><td class="h"><a name="452"></a>452</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $visitor) = @_;</td></tr>
+<tr><td class="h"><a name="453"></a>453</td><td></td><td></td><td></td><td></td><td class="s"> # it must be a blessed reference and ...</td></tr>
+<tr><td class="h"><a name="454"></a>454</td><td></td><td></td><td></td><td></td><td class="s"> (blessed($visitor) && </td></tr>
+<tr><td class="h"><a name="455"></a>455</td><td></td><td></td><td></td><td></td><td class="s"> # either a Tree::Simple::Visitor object, or ...</td></tr>
+<tr><td class="h"><a name="456"></a>456</td><td></td><td></td><td></td><td></td><td class="s"> ($visitor->isa("Tree::Simple::Visitor") || </td></tr>
+<tr><td class="h"><a name="457"></a>457</td><td></td><td></td><td></td><td></td><td class="s"> # it must be an object which has a 'visit' method avaiable</td></tr>
+<tr><td class="h"><a name="458"></a>458</td><td></td><td></td><td></td><td></td><td class="s"> $visitor->can('visit')))</td></tr>
+<tr><td class="h"><a name="459"></a>459</td><td></td><td></td><td></td><td></td><td class="s"> || die "Insufficient Arguments : You must supply a valid Visitor object";</td></tr>
+<tr><td class="h"><a name="460"></a>460</td><td></td><td></td><td></td><td></td><td class="s"> $visitor->visit($self);</td></tr>
+<tr><td class="h"><a name="461"></a>461</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="462"></a>462</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="463"></a>463</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="464"></a>464</td><td></td><td></td><td></td><td></td><td class="s">## cloning </td></tr>
+<tr><td class="h"><a name="465"></a>465</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="466"></a>466</td><td></td><td></td><td></td><td></td><td class="s">sub clone {</td></tr>
+<tr><td class="h"><a name="467"></a>467</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="468"></a>468</td><td></td><td></td><td></td><td></td><td class="s"> # first clone the value in the node</td></tr>
+<tr><td class="h"><a name="469"></a>469</td><td></td><td></td><td></td><td></td><td class="s"> my $cloned_node = _cloneNode($self->getNodeValue());</td></tr>
+<tr><td class="h"><a name="470"></a>470</td><td></td><td></td><td></td><td></td><td class="s"> # create a new Tree::Simple object </td></tr>
+<tr><td class="h"><a name="471"></a>471</td><td></td><td></td><td></td><td></td><td class="s"> # here with the cloned node, however</td></tr>
+<tr><td class="h"><a name="472"></a>472</td><td></td><td></td><td></td><td></td><td class="s"> # we do not assign the parent node</td></tr>
+<tr><td class="h"><a name="473"></a>473</td><td></td><td></td><td></td><td></td><td class="s"> # since it really does not make a lot</td></tr>
+<tr><td class="h"><a name="474"></a>474</td><td></td><td></td><td></td><td></td><td class="s"> # of sense. To properly clone it would</td></tr>
+<tr><td class="h"><a name="475"></a>475</td><td></td><td></td><td></td><td></td><td class="s"> # be to clone back up the tree as well,</td></tr>
+<tr><td class="h"><a name="476"></a>476</td><td></td><td></td><td></td><td></td><td class="s"> # which IMO is not intuitive. So in essence</td></tr>
+<tr><td class="h"><a name="477"></a>477</td><td></td><td></td><td></td><td></td><td class="s"> # when you clone a tree, you detach it from</td></tr>
+<tr><td class="h"><a name="478"></a>478</td><td></td><td></td><td></td><td></td><td class="s"> # any parentage it might have</td></tr>
+<tr><td class="h"><a name="479"></a>479</td><td></td><td></td><td></td><td></td><td class="s"> my $clone = $self->new($cloned_node);</td></tr>
+<tr><td class="h"><a name="480"></a>480</td><td></td><td></td><td></td><td></td><td class="s"> # however, because it is a recursive thing</td></tr>
+<tr><td class="h"><a name="481"></a>481</td><td></td><td></td><td></td><td></td><td class="s"> # when you clone all the children, and then</td></tr>
+<tr><td class="h"><a name="482"></a>482</td><td></td><td></td><td></td><td></td><td class="s"> # add them to the clone, you end up setting</td></tr>
+<tr><td class="h"><a name="483"></a>483</td><td></td><td></td><td></td><td></td><td class="s"> # the parent of the children to be that of</td></tr>
+<tr><td class="h"><a name="484"></a>484</td><td></td><td></td><td></td><td></td><td class="s"> # the clone (which is correct)</td></tr>
+<tr><td class="h"><a name="485"></a>485</td><td></td><td></td><td></td><td></td><td class="s"> $clone->addChildren(</td></tr>
+<tr><td class="h"><a name="486"></a>486</td><td></td><td></td><td></td><td></td><td class="s"> map { $_->clone() } $self->getAllChildren()</td></tr>
+<tr><td class="h"><a name="487"></a>487</td><td></td><td></td><td></td><td></td><td class="s"> ) unless $self->isLeaf();</td></tr>
+<tr><td class="h"><a name="488"></a>488</td><td></td><td></td><td></td><td></td><td class="s"> # return the clone </td></tr>
+<tr><td class="h"><a name="489"></a>489</td><td></td><td></td><td></td><td></td><td class="s"> return $clone;</td></tr>
+<tr><td class="h"><a name="490"></a>490</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="491"></a>491</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
+<tr><td class="h"><a name="492"></a>492</td><td></td><td></td><td></td><td></td><td class="s"># this allows cloning of single nodes while </td></tr>
+<tr><td class="h"><a name="493"></a>493</td><td></td><td></td><td></td><td></td><td class="s"># retaining connections to a tree, this is sloppy</td></tr>
+<tr><td class="h"><a name="494"></a>494</td><td></td><td></td><td></td><td></td><td class="s">sub cloneShallow {</td></tr>
+<tr><td class="h"><a name="495"></a>495</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="496"></a>496</td><td></td><td></td><td></td><td></td><td class="s"> my $cloned_tree = { %{$self} };</td></tr>
+<tr><td class="h"><a name="497"></a>497</td><td></td><td></td><td></td><td></td><td class="s"> bless($cloned_tree, ref($self)); </td></tr>
+<tr><td class="h"><a name="498"></a>498</td><td></td><td></td><td></td><td></td><td class="s"> # just clone the node (if you can)</td></tr>
+<tr><td class="h"><a name="499"></a>499</td><td></td><td></td><td></td><td></td><td class="s"> $cloned_tree->setNodeValue(_cloneNode($self->getNodeValue()));</td></tr>
+<tr><td class="h"><a name="500"></a>500</td><td></td><td></td><td></td><td></td><td class="s"> return $cloned_tree; </td></tr>
+<tr><td class="h"><a name="501"></a>501</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="502"></a>502</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="503"></a>503</td><td></td><td></td><td></td><td></td><td class="s"># this is a helper function which </td></tr>
+<tr><td class="h"><a name="504"></a>504</td><td></td><td></td><td></td><td></td><td class="s"># recursively clones the node</td></tr>
+<tr><td class="h"><a name="505"></a>505</td><td></td><td></td><td></td><td></td><td class="s">sub _cloneNode {</td></tr>
+<tr><td class="h"><a name="506"></a>506</td><td></td><td></td><td></td><td></td><td class="s"> my ($node, $seen) = @_;</td></tr>
+<tr><td class="h"><a name="507"></a>507</td><td></td><td></td><td></td><td></td><td class="s"> # create a cache if we dont already</td></tr>
+<tr><td class="h"><a name="508"></a>508</td><td></td><td></td><td></td><td></td><td class="s"> # have one to prevent circular refs</td></tr>
+<tr><td class="h"><a name="509"></a>509</td><td></td><td></td><td></td><td></td><td class="s"> # from being copied more than once</td></tr>
+<tr><td class="h"><a name="510"></a>510</td><td></td><td></td><td></td><td></td><td class="s"> $seen = {} unless defined $seen;</td></tr>
+<tr><td class="h"><a name="511"></a>511</td><td></td><td></td><td></td><td></td><td class="s"> # now here we go...</td></tr>
+<tr><td class="h"><a name="512"></a>512</td><td></td><td></td><td></td><td></td><td class="s"> my $clone;</td></tr>
+<tr><td class="h"><a name="513"></a>513</td><td></td><td></td><td></td><td></td><td class="s"> # if it is not a reference, then lets just return it</td></tr>
+<tr><td class="h"><a name="514"></a>514</td><td></td><td></td><td></td><td></td><td class="s"> return $node unless ref($node);</td></tr>
+<tr><td class="h"><a name="515"></a>515</td><td></td><td></td><td></td><td></td><td class="s"> # if it is in the cache, then return that</td></tr>
+<tr><td class="h"><a name="516"></a>516</td><td></td><td></td><td></td><td></td><td class="s"> return $seen->{$node} if exists ${$seen}{$node};</td></tr>
+<tr><td class="h"><a name="517"></a>517</td><td></td><td></td><td></td><td></td><td class="s"> # if it is an object, then ... </td></tr>
+<tr><td class="h"><a name="518"></a>518</td><td></td><td></td><td></td><td></td><td class="s"> if (blessed($node)) {</td></tr>
+<tr><td class="h"><a name="519"></a>519</td><td></td><td></td><td></td><td></td><td class="s"> # see if we can clone it</td></tr>
+<tr><td class="h"><a name="520"></a>520</td><td></td><td></td><td></td><td></td><td class="s"> if ($node->can('clone')) {</td></tr>
+<tr><td class="h"><a name="521"></a>521</td><td></td><td></td><td></td><td></td><td class="s"> $clone = $node->clone();</td></tr>
+<tr><td class="h"><a name="522"></a>522</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="523"></a>523</td><td></td><td></td><td></td><td></td><td class="s"> # otherwise respect that it does </td></tr>
+<tr><td class="h"><a name="524"></a>524</td><td></td><td></td><td></td><td></td><td class="s"> # not want to be cloned</td></tr>
+<tr><td class="h"><a name="525"></a>525</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="526"></a>526</td><td></td><td></td><td></td><td></td><td class="s"> $clone = $node;</td></tr>
+<tr><td class="h"><a name="527"></a>527</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="528"></a>528</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="529"></a>529</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="530"></a>530</td><td></td><td></td><td></td><td></td><td class="s"> # if the current slot is a scalar reference, then</td></tr>
+<tr><td class="h"><a name="531"></a>531</td><td></td><td></td><td></td><td></td><td class="s"> # dereference it and copy it into the new object</td></tr>
+<tr><td class="h"><a name="532"></a>532</td><td></td><td></td><td></td><td></td><td class="s"> if (ref($node) eq "SCALAR" || ref($node) eq "REF") {</td></tr>
+<tr><td class="h"><a name="533"></a>533</td><td></td><td></td><td></td><td></td><td class="s"> my $var = "";</td></tr>
+<tr><td class="h"><a name="534"></a>534</td><td></td><td></td><td></td><td></td><td class="s"> $clone = \$var;</td></tr>
+<tr><td class="h"><a name="535"></a>535</td><td></td><td></td><td></td><td></td><td class="s"> ${$clone} = _cloneNode(${$node}, $seen);</td></tr>
+<tr><td class="h"><a name="536"></a>536</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="537"></a>537</td><td></td><td></td><td></td><td></td><td class="s"> # if the current slot is an array reference</td></tr>
+<tr><td class="h"><a name="538"></a>538</td><td></td><td></td><td></td><td></td><td class="s"> # then dereference it and copy it</td></tr>
+<tr><td class="h"><a name="539"></a>539</td><td></td><td></td><td></td><td></td><td class="s"> elsif (ref($node) eq "ARRAY") {</td></tr>
+<tr><td class="h"><a name="540"></a>540</td><td></td><td></td><td></td><td></td><td class="s"> $clone = [ map { _cloneNode($_, $seen) } @{$node} ];</td></tr>
+<tr><td class="h"><a name="541"></a>541</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="542"></a>542</td><td></td><td></td><td></td><td></td><td class="s"> # if the current reference is a hash reference</td></tr>
+<tr><td class="h"><a name="543"></a>543</td><td></td><td></td><td></td><td></td><td class="s"> # then dereference it and copy it</td></tr>
+<tr><td class="h"><a name="544"></a>544</td><td></td><td></td><td></td><td></td><td class="s"> elsif (ref($node) eq "HASH") {</td></tr>
+<tr><td class="h"><a name="545"></a>545</td><td></td><td></td><td></td><td></td><td class="s"> $clone = {};</td></tr>
+<tr><td class="h"><a name="546"></a>546</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $key (keys %{$node}) {</td></tr>
+<tr><td class="h"><a name="547"></a>547</td><td></td><td></td><td></td><td></td><td class="s"> $clone->{$key} = _cloneNode($node->{$key}, $seen);</td></tr>
+<tr><td class="h"><a name="548"></a>548</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="549"></a>549</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="550"></a>550</td><td></td><td></td><td></td><td></td><td class="s"> else {</td></tr>
+<tr><td class="h"><a name="551"></a>551</td><td></td><td></td><td></td><td></td><td class="s"> # all other ref types are not copied</td></tr>
+<tr><td class="h"><a name="552"></a>552</td><td></td><td></td><td></td><td></td><td class="s"> $clone = $node;</td></tr>
+<tr><td class="h"><a name="553"></a>553</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="554"></a>554</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="555"></a>555</td><td></td><td></td><td></td><td></td><td class="s"> # store the clone in the cache and </td></tr>
+<tr><td class="h"><a name="556"></a>556</td><td></td><td></td><td></td><td></td><td class="s"> $seen->{$node} = $clone; </td></tr>
+<tr><td class="h"><a name="557"></a>557</td><td></td><td></td><td></td><td></td><td class="s"> # then return the clone</td></tr>
+<tr><td class="h"><a name="558"></a>558</td><td></td><td></td><td></td><td></td><td class="s"> return $clone;</td></tr>
+<tr><td class="h"><a name="559"></a>559</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="560"></a>560</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="561"></a>561</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="562"></a>562</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="563"></a>563</td><td></td><td></td><td></td><td></td><td class="s">## Desctructor</td></tr>
+<tr><td class="h"><a name="564"></a>564</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="565"></a>565</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 2µs within Tree::Simple::DESTROY which was called:
+# once (2µs+0s) by Catalyst::__ANON__[/Users/edenc/perl5/lib/perl5/Catalyst.pm:1966] at <a href="Try-Tiny-pm-76-line.html#76">line 76 of Try/Tiny.pm</a></div></div>sub DESTROY {</td></tr>
+<tr><td class="h"><a name="566"></a>566</td><td></td><td></td><td></td><td></td><td class="s"> # if we are using weak refs </td></tr>
+<tr><td class="h"><a name="567"></a>567</td><td></td><td></td><td></td><td></td><td class="s"> # we dont need to worry about</td></tr>
+<tr><td class="h"><a name="568"></a>568</td><td></td><td></td><td></td><td></td><td class="s"> # destruction, it will just happen</td></tr>
+<tr><td class="h"><a name="569"></a>569</td><td class="c3">1</td><td class="c3"><span title="Avg 5µs">5µs</span></td><td></td><td></td><td class="s"> return if $USE_WEAK_REFS;</td></tr>
+<tr><td class="h"><a name="570"></a>570</td><td></td><td></td><td></td><td></td><td class="s"> my ($self) = @_;</td></tr>
+<tr><td class="h"><a name="571"></a>571</td><td></td><td></td><td></td><td></td><td class="s"> # we want to detach all our children from </td></tr>
+<tr><td class="h"><a name="572"></a>572</td><td></td><td></td><td></td><td></td><td class="s"> # ourselves, this will break most of the </td></tr>
+<tr><td class="h"><a name="573"></a>573</td><td></td><td></td><td></td><td></td><td class="s"> # connections and allow for things to get</td></tr>
+<tr><td class="h"><a name="574"></a>574</td><td></td><td></td><td></td><td></td><td class="s"> # reaped properly</td></tr>
+<tr><td class="h"><a name="575"></a>575</td><td></td><td></td><td></td><td></td><td class="s"> unless (!$self->{_children} && scalar(@{$self->{_children}}) == 0) {</td></tr>
+<tr><td class="h"><a name="576"></a>576</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $child (@{$self->{_children}}) { </td></tr>
+<tr><td class="h"><a name="577"></a>577</td><td></td><td></td><td></td><td></td><td class="s"> defined $child && $child->_detachParent();</td></tr>
+<tr><td class="h"><a name="578"></a>578</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="579"></a>579</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
+<tr><td class="h"><a name="580"></a>580</td><td></td><td></td><td></td><td></td><td class="s"> # we do not need to remove or undef the _children</td></tr>
+<tr><td class="h"><a name="581"></a>581</td><td></td><td></td><td></td><td></td><td class="s"> # of the _parent fields, this will cause some </td></tr>
+<tr><td class="h"><a name="582"></a>582</td><td></td><td></td><td></td><td></td><td class="s"> # unwanted releasing of connections. </td></tr>
+<tr><td class="h"><a name="583"></a>583</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
+<tr><td class="h"><a name="584"></a>584</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="585"></a>585</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="586"></a>586</td><td></td><td></td><td></td><td></td><td class="s">## end Tree::Simple</td></tr>
+<tr><td class="h"><a name="587"></a>587</td><td></td><td></td><td></td><td></td><td class="s">## ----------------------------------------------------------------------------</td></tr>
+<tr><td class="h"><a name="588"></a>588</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="589"></a>589</td><td class="c3">1</td><td class="c0"><span title="Avg 20µs">20µs</span></td><td></td><td></td><td class="s">1;</td></tr>
+<tr><td class="h"><a name="590"></a>590</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="591"></a>591</td><td></td><td></td><td></td><td></td><td class="s">__END__</td></tr>
+<tr><td class="s"><a name=""></a> </td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
+<tr><td class="h"><a name="Tree__Simple__CORE_match"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 27µs within Tree::Simple::CORE:match which was called 6 times, avg 4µs/call:
+# 6 times (27µs+0s) by Tree::Simple::_init at <a href="Tree-Simple-pm-639-line.html#51">line 51</a>, avg 4µs/call</div></div>sub Tree::Simple::CORE:match; # opcode<br /> </td></tr>
+<tr><td class="h"><a name="Tree__Simple__ROOT"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 15µs within Tree::Simple::ROOT which was called 29 times, avg 524ns/call:
+# 9 times (4µs+0s) by Tree::Simple::_setParent at <a href="Tree-Simple-pm-639-line.html#82">line 82</a>, avg 433ns/call
+# 9 times (4µs+0s) by Tree::Simple::_setParent at <a href="Tree-Simple-pm-639-line.html#78">line 78</a>, avg 422ns/call
+# 5 times (5µs+0s) by Tree::Simple::_init at <a href="Tree-Simple-pm-639-line.html#72">line 72</a>, avg 940ns/call
+# 3 times (1µs+0s) by Tree::Simple::isRoot at <a href="Tree-Simple-pm-639-line.html#355">line 355</a>, avg 433ns/call
+# 2 times (800ns+0s) by Tree::Simple::_init at <a href="Tree-Simple-pm-639-line.html#60">line 60</a>, avg 400ns/call
+# once (700ns+0s) by Catalyst::Dispatcher::_build__tree at <a href="Catalyst-Dispatcher-pm-1877-line.html#73">line 73 of Catalyst/Dispatcher.pm</a></div></div>sub Tree::Simple::ROOT; # xsub<br /> </td></tr>
+</tbody></table></div>
+
+ <script type="text/javascript"> $(document).ready(function() {
+
+ $("#subs_table").tablesorter({
+ sortList: [[3,1]],
+ headers: {
+ 3: { sorter: 'fmt_time' },
+ 4: { sorter: 'fmt_time' }
+ }
+ });
+
+ } ); </script>
+
+ <div class="footer">Report produced by the
+ <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a>
+ Perl profiler, developed by
+ <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and
+ <a href="http://code.nytimes.com">Adam Kaplan</a>.
+ </div>
+ <br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
+ </body></html>
\ No newline at end of file
projects / scpubgit/stemmatology.git / blobdiff