| Commit | Line | Data |
|---|
| 8e30e889 |
1 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| 2 | <html xmlns="http://www.w3.org/1999/xhtml"> |
| 3 | <!-- |
| 4 | This file was generated by Devel::NYTProf version 4.06 |
| 5 | --> |
| 6 | <head> |
| 7 | <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> |
| 8 | <meta http-equiv="Content-Language" content="en-us" /> |
| 9 | <title>Profile of Graph/AdjacencyMap.pm</title> |
| 10 | <link rel="stylesheet" type="text/css" href="style.css" /> |
| 11 | <script type="text/javascript" src="js/jquery-min.js"></script> |
| 12 | |
| 13 | <script type="text/javascript" src="js/jquery-tablesorter-min.js"></script> |
| 14 | <link rel="stylesheet" type="text/css" href="js/style-tablesorter.css" /> |
| 15 | <script type="text/javascript"> |
| 16 | // when a column is first clicked on to sort it, use descending order |
| 17 | // XXX doesn't seem to work (and not just because the tablesorter formatSortingOrder() is broken) |
| 18 | $.tablesorter.defaults.sortInitialOrder = "desc"; |
| 19 | // add parser through the tablesorter addParser method |
| 20 | $.tablesorter.addParser({ |
| 21 | id: 'fmt_time', // name of this parser |
| 22 | is: function(s) { |
| 23 | return false; // return false so this parser is not auto detected |
| 24 | }, |
| 25 | format: function(orig) { // format data for normalization |
| 26 | // console.log(orig); |
| 27 | val = orig.replace(/ns/,''); |
| 28 | if (val != orig) { return val / (1000*1000*1000); } |
| 29 | val = orig.replace(/µs/,''); /* XXX use µ ? */ |
| 30 | if (val != orig) { return val / (1000*1000); } |
| 31 | var val = orig.replace(/ms/,''); |
| 32 | if (val != orig) { return val / (1000); } |
| 33 | var val = orig.replace(/s/,''); |
| 34 | if (val != orig) { return val; } |
| 35 | if (orig == '0') { return orig; } |
| 36 | console.log('no match for fmt_time of '.concat(orig)); |
| 37 | return orig; |
| 38 | }, |
| 39 | type: 'numeric' // set type, either numeric or text |
| 40 | }); |
| 41 | </script> |
| 42 | </head> |
| 43 | |
| 44 | <body > |
| 45 | <div class="header" style="position: relative; overflow-x: hidden; overflow-y: hidden; z-index: 0; "> |
| 46 | <div class="header_back"> |
| 47 | <a href="index.html">← Index</a> |
| 48 | </div> |
| 49 | <div class="headerForeground" style="float: left"> |
| 50 | <span class="siteTitle">NYTProf Performance Profile</span> |
| 51 | <span class="siteSubtitle">  <span>« <span class="mode_btn mode_btn_selected">block view</span> • <span class="mode_btn"><a href="Graph-AdjacencyMap-pm-696-line.html">line view</a></span> • <span class="mode_btn"><a href="Graph-AdjacencyMap-pm-696-sub.html">sub view</a></span> »</span><br /> |
| 52 | For script/nytprof.pl |
| 53 | </span> |
| 54 | </div> |
| 55 | <div class="headerForeground" style="float: right; text-align: right"> |
| 56 | <span class="siteTitle"> </span> |
| 57 | <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:51:53 2012</span> |
| 58 | </div> |
| 59 | <div style="position: absolute; left: 0px; top: 0%; width: 100%; height: 101%; z-index: -1; background-color: rgb(17, 136, 255); "></div> |
| 60 | <div style="position: absolute; left: 0px; top: 2%; width: 100%; height: 99%; z-index: -1; background-color: rgb(16, 134, 253); "></div> |
| 61 | <div style="position: absolute; left: 0px; top: 4%; width: 100%; height: 97%; z-index: -1; background-color: rgb(16, 133, 252); "></div> |
| 62 | <div style="position: absolute; left: 0px; top: 6%; width: 100%; height: 95%; z-index: -1; background-color: rgb(15, 131, 250); "></div> |
| 63 | <div style="position: absolute; left: 0px; top: 8%; width: 100%; height: 93%; z-index: -1; background-color: rgb(15, 130, 249); "></div> |
| 64 | <div style="position: absolute; left: 0px; top: 10%; width: 100%; height: 91%; z-index: -1; background-color: rgb(15, 129, 248); "></div> |
| 65 | <div style="position: absolute; left: 0px; top: 12%; width: 100%; height: 89%; z-index: -1; background-color: rgb(14, 127, 246); "></div> |
| 66 | <div style="position: absolute; left: 0px; top: 14%; width: 100%; height: 87%; z-index: -1; background-color: rgb(14, 126, 245); "></div> |
| 67 | <div style="position: absolute; left: 0px; top: 16%; width: 100%; height: 85%; z-index: -1; background-color: rgb(14, 125, 244); "></div> |
| 68 | <div style="position: absolute; left: 0px; top: 18%; width: 100%; height: 83%; z-index: -1; background-color: rgb(13, 123, 242); "></div> |
| 69 | <div style="position: absolute; left: 0px; top: 20%; width: 100%; height: 81%; z-index: -1; background-color: rgb(13, 122, 241); "></div> |
| 70 | <div style="position: absolute; left: 0px; top: 22%; width: 100%; height: 79%; z-index: -1; background-color: rgb(13, 121, 240); "></div> |
| 71 | <div style="position: absolute; left: 0px; top: 24%; width: 100%; height: 77%; z-index: -1; background-color: rgb(12, 119, 238); "></div> |
| 72 | <div style="position: absolute; left: 0px; top: 26%; width: 100%; height: 75%; z-index: -1; background-color: rgb(12, 118, 237); "></div> |
| 73 | <div style="position: absolute; left: 0px; top: 28%; width: 100%; height: 73%; z-index: -1; background-color: rgb(12, 116, 235); "></div> |
| 74 | <div style="position: absolute; left: 0px; top: 30%; width: 100%; height: 71%; z-index: -1; background-color: rgb(11, 115, 234); "></div> |
| 75 | <div style="position: absolute; left: 0px; top: 32%; width: 100%; height: 69%; z-index: -1; background-color: rgb(11, 114, 233); "></div> |
| 76 | <div style="position: absolute; left: 0px; top: 34%; width: 100%; height: 67%; z-index: -1; background-color: rgb(11, 112, 231); "></div> |
| 77 | <div style="position: absolute; left: 0px; top: 36%; width: 100%; height: 65%; z-index: -1; background-color: rgb(10, 111, 230); "></div> |
| 78 | <div style="position: absolute; left: 0px; top: 38%; width: 100%; height: 63%; z-index: -1; background-color: rgb(10, 110, 229); "></div> |
| 79 | <div style="position: absolute; left: 0px; top: 40%; width: 100%; height: 61%; z-index: -1; background-color: rgb(10, 108, 227); "></div> |
| 80 | <div style="position: absolute; left: 0px; top: 42%; width: 100%; height: 59%; z-index: -1; background-color: rgb(9, 107, 226); "></div> |
| 81 | <div style="position: absolute; left: 0px; top: 44%; width: 100%; height: 57%; z-index: -1; background-color: rgb(9, 106, 225); "></div> |
| 82 | <div style="position: absolute; left: 0px; top: 46%; width: 100%; height: 55%; z-index: -1; background-color: rgb(9, 104, 223); "></div> |
| 83 | <div style="position: absolute; left: 0px; top: 48%; width: 100%; height: 53%; z-index: -1; background-color: rgb(8, 103, 222); "></div> |
| 84 | <div style="position: absolute; left: 0px; top: 50%; width: 100%; height: 51%; z-index: -1; background-color: rgb(8, 102, 221); "></div> |
| 85 | <div style="position: absolute; left: 0px; top: 52%; width: 100%; height: 49%; z-index: -1; background-color: rgb(8, 100, 219); "></div> |
| 86 | <div style="position: absolute; left: 0px; top: 54%; width: 100%; height: 47%; z-index: -1; background-color: rgb(7, 99, 218); "></div> |
| 87 | <div style="position: absolute; left: 0px; top: 56%; width: 100%; height: 45%; z-index: -1; background-color: rgb(7, 97, 216); "></div> |
| 88 | <div style="position: absolute; left: 0px; top: 58%; width: 100%; height: 43%; z-index: -1; background-color: rgb(7, 96, 215); "></div> |
| 89 | <div style="position: absolute; left: 0px; top: 60%; width: 100%; height: 41%; z-index: -1; background-color: rgb(6, 95, 214); "></div> |
| 90 | <div style="position: absolute; left: 0px; top: 62%; width: 100%; height: 39%; z-index: -1; background-color: rgb(6, 93, 212); "></div> |
| 91 | <div style="position: absolute; left: 0px; top: 64%; width: 100%; height: 37%; z-index: -1; background-color: rgb(6, 92, 211); "></div> |
| 92 | <div style="position: absolute; left: 0px; top: 66%; width: 100%; height: 35%; z-index: -1; background-color: rgb(5, 91, 210); "></div> |
| 93 | <div style="position: absolute; left: 0px; top: 68%; width: 100%; height: 33%; z-index: -1; background-color: rgb(5, 89, 208); "></div> |
| 94 | <div style="position: absolute; left: 0px; top: 70%; width: 100%; height: 31%; z-index: -1; background-color: rgb(5, 88, 207); "></div> |
| 95 | <div style="position: absolute; left: 0px; top: 72%; width: 100%; height: 29%; z-index: -1; background-color: rgb(4, 87, 206); "></div> |
| 96 | <div style="position: absolute; left: 0px; top: 74%; width: 100%; height: 27%; z-index: -1; background-color: rgb(4, 85, 204); "></div> |
| 97 | <div style="position: absolute; left: 0px; top: 76%; width: 100%; height: 25%; z-index: -1; background-color: rgb(4, 84, 203); "></div> |
| 98 | <div style="position: absolute; left: 0px; top: 78%; width: 100%; height: 23%; z-index: -1; background-color: rgb(3, 82, 201); "></div> |
| 99 | <div style="position: absolute; left: 0px; top: 80%; width: 100%; height: 21%; z-index: -1; background-color: rgb(3, 81, 200); "></div> |
| 100 | <div style="position: absolute; left: 0px; top: 82%; width: 100%; height: 19%; z-index: -1; background-color: rgb(3, 80, 199); "></div> |
| 101 | <div style="position: absolute; left: 0px; top: 84%; width: 100%; height: 17%; z-index: -1; background-color: rgb(2, 78, 197); "></div> |
| 102 | <div style="position: absolute; left: 0px; top: 86%; width: 100%; height: 15%; z-index: -1; background-color: rgb(2, 77, 196); "></div> |
| 103 | <div style="position: absolute; left: 0px; top: 88%; width: 100%; height: 13%; z-index: -1; background-color: rgb(2, 76, 195); "></div> |
| 104 | <div style="position: absolute; left: 0px; top: 90%; width: 100%; height: 11%; z-index: -1; background-color: rgb(1, 74, 193); "></div> |
| 105 | <div style="position: absolute; left: 0px; top: 92%; width: 100%; height: 9%; z-index: -1; background-color: rgb(1, 73, 192); "></div> |
| 106 | <div style="position: absolute; left: 0px; top: 94%; width: 100%; height: 7%; z-index: -1; background-color: rgb(1, 72, 191); "></div> |
| 107 | <div style="position: absolute; left: 0px; top: 96%; width: 100%; height: 5%; z-index: -1; background-color: rgb(0, 70, 189); "></div> |
| 108 | <div style="position: absolute; left: 0px; top: 98%; width: 100%; height: 3%; z-index: -1; background-color: rgb(0, 69, 188); "></div> |
| 109 | <div style="position: absolute; left: 0px; top: 100%; width: 100%; height: 1%; z-index: -1; background-color: rgb(0, 68, 187); "></div> |
| 110 | </div> |
| 111 | |
| 112 | <div class="body_content"><br /> |
| 113 | <table class="file_summary"><tr><td class="h">Filename</td><td align="left"><a href="file:///Users/edenc/perl5/lib/perl5/Graph/AdjacencyMap.pm">/Users/edenc/perl5/lib/perl5/Graph/AdjacencyMap.pm</a></td></tr> |
| 114 | <tr><td class="h">Statements</td><td align="left">Executed 871377 statements in 634ms</td></tr></table> |
| 115 | |
| 116 | <table id="subs_table" border="1" cellpadding="0" class="tablesorter"> |
| 117 | <caption>Subroutines</caption> |
| 118 | <thead> |
| 119 | <tr> |
| 120 | <th>Calls</th> |
| 121 | <th><span title="Number of Places sub is called from">P</span></th> |
| 122 | <th><span title="Number of Files sub is called from">F</span></th> |
| 123 | <th>Exclusive<br />Time</th> |
| 124 | <th>Inclusive<br />Time</th> |
| 125 | <th>Subroutine</th> |
| 126 | </tr> |
| 127 | </thead> |
| 128 | <tbody> |
| 129 | <tr><td class="c0">26514</td><td class="c0">3</td><td class="c3">1</td><td class="c0"><span title="0.4%">180ms</span></td><td class="c0"><span title="0.4%">180ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::__get_path_node</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#108">__get_path_node</a></span></td></tr> |
| 130 | <tr><td class="c0">12664</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.3%">164ms</span></td><td class="c0"><span title="0.4%">204ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_set_path_attr</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#199">_set_path_attr</a></span></td></tr> |
| 131 | <tr><td class="c0">13255</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.3%">141ms</span></td><td class="c0"><span title="0.6%">274ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_has_path_attr</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#180">_has_path_attr</a></span></td></tr> |
| 132 | <tr><td class="c0">13191</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.3%">122ms</span></td><td class="c0"><span title="0.5%">249ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_get_path_attrs</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#230">_get_path_attrs</a></span></td></tr> |
| 133 | <tr><td class="c0">40583</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.1%">40.8ms</span></td><td class="c0"><span title="0.1%">40.8ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_is_MULTI</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#362">_is_MULTI</a></span></td></tr> |
| 134 | <tr><td class="c0">12817</td><td class="c1">2</td><td class="c3">1</td><td class="c0"><span title="0.0%">14.6ms</span></td><td class="c0"><span title="0.0%">14.6ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_is_UNORD</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#364">_is_UNORD</a></span></td></tr> |
| 135 | <tr><td class="c0">1249</td><td class="c3">1</td><td class="c3">1</td><td class="c2"><span title="0.0%">4.24ms</span></td><td class="c3"><span title="0.0%">4.24ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_new_node</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#77">_new_node</a></span></td></tr> |
| 136 | <tr><td class="c3">232</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">2.65ms</span></td><td class="c2"><span title="0.0%">6.43ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_del_id</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#71">_del_id</a></span></td></tr> |
| 137 | <tr><td class="c3">68</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">844µs</span></td><td class="c3"><span title="0.0%">2.00ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_get_path_attr</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#249">_get_path_attr</a></span></td></tr> |
| 138 | <tr><td class="c3">111</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">293µs</span></td><td class="c3"><span title="0.0%">293µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::_ids</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#56">_ids</a></span></td></tr> |
| 139 | <tr><td class="c3">390</td><td class="c0">5</td><td class="c3">1</td><td class="c3"><span title="0.0%">208µs</span></td><td class="c3"><span title="0.0%">208µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::CORE:sort</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">CORE:sort</a> (opcode)</span></td></tr> |
| 140 | <tr><td class="c3">2</td><td class="c3">1</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;">Graph::AdjacencyMap::::_new</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#50">_new</a></span></td></tr> |
| 141 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">16µs</span></td><td class="c3"><span title="0.0%">19µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::BEGIN@3</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#3">BEGIN@3</a></span></td></tr> |
| 142 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">10µs</span></td><td class="c3"><span title="0.0%">64µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::::BEGIN@6</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#6">BEGIN@6</a></span></td></tr> |
| 143 | <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;">Graph::AdjacencyMap::::_is_COUNT</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#361">_is_COUNT</a></span></td></tr> |
| 144 | <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;">Graph::AdjacencyMap::::_GEN_ID</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#33">_GEN_ID</a></span></td></tr> |
| 145 | <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;">Graph::AdjacencyMap::::__arg</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#369">__arg</a></span></td></tr> |
| 146 | <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;">Graph::AdjacencyMap::::_del_path_attr</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#335">_del_path_attr</a></span></td></tr> |
| 147 | <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;">Graph::AdjacencyMap::::_del_path_attrs</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#306">_del_path_attrs</a></span></td></tr> |
| 148 | <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;">Graph::AdjacencyMap::::_dump</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#66">_dump</a></span></td></tr> |
| 149 | <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;">Graph::AdjacencyMap::::_get_path_attr_names</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#268">_get_path_attr_names</a></span></td></tr> |
| 150 | <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;">Graph::AdjacencyMap::::_get_path_attr_values</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#287">_get_path_attr_values</a></span></td></tr> |
| 151 | <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;">Graph::AdjacencyMap::::_has_path_attrs</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#141">_has_path_attrs</a></span></td></tr> |
| 152 | <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;">Graph::AdjacencyMap::::_inc_node</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#92">_inc_node</a></span></td></tr> |
| 153 | <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;">Graph::AdjacencyMap::::_is_HYPER</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#363">_is_HYPER</a></span></td></tr> |
| 154 | <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;">Graph::AdjacencyMap::::_is_REF</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#366">_is_REF</a></span></td></tr> |
| 155 | <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;">Graph::AdjacencyMap::::_is_STR</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#367">_is_STR</a></span></td></tr> |
| 156 | <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;">Graph::AdjacencyMap::::_is_UNIQ</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#365">_is_UNIQ</a></span></td></tr> |
| 157 | <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;">Graph::AdjacencyMap::::_predecessors</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#399">_predecessors</a></span></td></tr> |
| 158 | <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;">Graph::AdjacencyMap::::_set_path_attrs</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#159">_set_path_attrs</a></span></td></tr> |
| 159 | <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;">Graph::AdjacencyMap::::_successors</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#390">_successors</a></span></td></tr> |
| 160 | <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;">Graph::AdjacencyMap::::get_multi_ids</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#133">get_multi_ids</a></span></td></tr> |
| 161 | <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;">Graph::AdjacencyMap::::has_paths</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#61">has_paths</a></span></td></tr> |
| 162 | <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;">Graph::AdjacencyMap::::set_path_by_multi_id</span>Graph::AdjacencyMap::<a href="Graph-AdjacencyMap-pm-696-block.html#125">set_path_by_multi_id</a></span></td></tr> |
| 163 | </tbody></table> |
| 164 | Call graph for these subroutines as a |
| 165 | <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a> |
| 166 | <a href="Users-edenc-perl5-lib-perl5-Graph-AdjacencyMap-pm.dot">dot language file</a>. |
| 167 | |
| 168 | <table border="1" cellpadding="0"> |
| 169 | <thead> |
| 170 | <tr><th>Line</th> |
| 171 | <th><span title="Number of statements executed">State<br />ments</span></th> |
| 172 | <th><span title="Time spend executing statements on the line, |
| 173 | excluding time spent executing statements in any called subroutines">Time<br />on line</span></th> |
| 174 | <th><span title="Number of subroutines calls">Calls</span></th> |
| 175 | <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th> |
| 176 | <th class="left_indent_header">Code</th> |
| 177 | </tr> |
| 178 | |
| 179 | </thead> |
| 180 | <tbody> |
| 181 | <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Graph::AdjacencyMap;</td></tr> |
| 182 | <tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 183 | <tr><td class="h"><a name="3"></a>3</td><td class="c3">2</td><td class="c3"><span title="Avg 21µs">41µs</span></td><td class="c3">2</td><td class="c3">23µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 19µs (16+4) within Graph::AdjacencyMap::BEGIN@3 which was called: |
| 184 | # once (16µs+4µs) by Graph::BEGIN@13 at <a href="Graph-AdjacencyMap-pm-696-block.html#3">line 3</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 19µs making 1 call to <a href="Graph-AdjacencyMap-pm-696-block.html#3">Graph::AdjacencyMap::BEGIN@3</a> |
| 185 | # spent 4µs making 1 call to <a href="strict-pm-3-block.html#34">strict::import</a></div></div></td></tr> |
| 186 | <tr><td class="h"><a name="4"></a>4</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 187 | <tr><td class="h"><a name="5"></a>5</td><td class="c3">1</td><td class="c3"><span title="Avg 700ns">700ns</span></td><td></td><td></td><td class="s">require Exporter;</td></tr> |
| 188 | <tr><td class="h"><a name="6"></a>6</td><td class="c3">2</td><td class="c2"><span title="Avg 1.51ms">3.02ms</span></td><td class="c3">2</td><td class="c3">117µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 64µs (10+54) within Graph::AdjacencyMap::BEGIN@6 which was called: |
| 189 | # once (10µs+54µs) by Graph::BEGIN@13 at <a href="Graph-AdjacencyMap-pm-696-block.html#6">line 6</a></div></div>use vars qw(@ISA @EXPORT_OK %EXPORT_TAGS);<div class="calls"><div class="calls_out"># spent 64µs making 1 call to <a href="Graph-AdjacencyMap-pm-696-block.html#6">Graph::AdjacencyMap::BEGIN@6</a> |
| 190 | # spent 54µs making 1 call to <a href="vars-pm-6-block.html#10">vars::import</a></div></div></td></tr> |
| 191 | <tr><td class="h"><a name="7"></a>7</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td></td><td></td><td class="s">@ISA = qw(Exporter);</td></tr> |
| 192 | <tr><td class="h"><a name="8"></a>8</td><td class="c3">1</td><td class="c3"><span title="Avg 7µs">7µs</span></td><td></td><td></td><td class="s">@EXPORT_OK = qw(_COUNT _MULTI _COUNTMULTI _GEN_ID</td></tr> |
| 193 | <tr><td class="h"><a name="9"></a>9</td><td></td><td></td><td></td><td></td><td class="s"> _HYPER _UNORD _UNIQ _REF _UNORDUNIQ _UNIONFIND _LIGHT</td></tr> |
| 194 | <tr><td class="h"><a name="10"></a>10</td><td></td><td></td><td></td><td></td><td class="s"> _STR _REFSTR</td></tr> |
| 195 | <tr><td class="h"><a name="11"></a>11</td><td></td><td></td><td></td><td></td><td class="s"> _n _f _a _i _s _p _g _u _ni _nc _na _nm);</td></tr> |
| 196 | <tr><td class="h"><a name="12"></a>12</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td></td><td></td><td class="s">%EXPORT_TAGS =</td></tr> |
| 197 | <tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s"> (flags => [qw(_COUNT _MULTI _COUNTMULTI _GEN_ID</td></tr> |
| 198 | <tr><td class="h"><a name="14"></a>14</td><td></td><td></td><td></td><td></td><td class="s"> _HYPER _UNORD _UNIQ _REF _UNORDUNIQ _UNIONFIND _LIGHT</td></tr> |
| 199 | <tr><td class="h"><a name="15"></a>15</td><td></td><td></td><td></td><td></td><td class="s"> _STR _REFSTR)],</td></tr> |
| 200 | <tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s"> fields => [qw(_n _f _a _i _s _p _g _u _ni _nc _na _nm)]);</td></tr> |
| 201 | <tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 202 | <tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s">sub _COUNT () { 0x00000001 }</td></tr> |
| 203 | <tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s">sub _MULTI () { 0x00000002 }</td></tr> |
| 204 | <tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s">sub _COUNTMULTI () { _COUNT|_MULTI }</td></tr> |
| 205 | <tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s">sub _HYPER () { 0x00000004 }</td></tr> |
| 206 | <tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s">sub _UNORD () { 0x00000008 }</td></tr> |
| 207 | <tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s">sub _UNIQ () { 0x00000010 }</td></tr> |
| 208 | <tr><td class="h"><a name="24"></a>24</td><td></td><td></td><td></td><td></td><td class="s">sub _REF () { 0x00000020 }</td></tr> |
| 209 | <tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s">sub _UNORDUNIQ () { _UNORD|_UNIQ }</td></tr> |
| 210 | <tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s">sub _UNIONFIND () { 0x00000040 }</td></tr> |
| 211 | <tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s">sub _LIGHT () { 0x00000080 }</td></tr> |
| 212 | <tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">sub _STR () { 0x00000100 }</td></tr> |
| 213 | <tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s">sub _REFSTR () { _REF|_STR }</td></tr> |
| 214 | <tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 215 | <tr><td class="h"><a name="31"></a>31</td><td class="c3">1</td><td class="c3"><span title="Avg 300ns">300ns</span></td><td></td><td></td><td class="s">my $_GEN_ID = 0;</td></tr> |
| 216 | <tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 217 | <tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s">sub _GEN_ID () { \$_GEN_ID }</td></tr> |
| 218 | <tr><td class="h"><a name="34"></a>34</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 219 | <tr><td class="h"><a name="35"></a>35</td><td></td><td></td><td></td><td></td><td class="s">sub _ni () { 0 } # Node index.</td></tr> |
| 220 | <tr><td class="h"><a name="36"></a>36</td><td></td><td></td><td></td><td></td><td class="s">sub _nc () { 1 } # Node count.</td></tr> |
| 221 | <tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s">sub _na () { 2 } # Node attributes.</td></tr> |
| 222 | <tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s">sub _nm () { 3 } # Node map.</td></tr> |
| 223 | <tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 224 | <tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s">sub _n () { 0 } # Next id.</td></tr> |
| 225 | <tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s">sub _f () { 1 } # Flags.</td></tr> |
| 226 | <tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s">sub _a () { 2 } # Arity.</td></tr> |
| 227 | <tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s">sub _i () { 3 } # Index to path.</td></tr> |
| 228 | <tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s">sub _s () { 4 } # Successors / Path to Index.</td></tr> |
| 229 | <tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s">sub _p () { 5 } # Predecessors.</td></tr> |
| 230 | <tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s">sub _g () { 6 } # Graph (AdjacencyMap::Light)</td></tr> |
| 231 | <tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 232 | <tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s">sub _V () { 2 } # Graph::_V()</td></tr> |
| 233 | <tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 234 | <tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 18µs within Graph::AdjacencyMap::_new which was called 2 times, avg 9µs/call: |
| 235 | # 2 times (18µs+0s) by Graph::AdjacencyMap::Light::__attr at <a href="Graph-AdjacencyMap-Light-pm-700-block.html#226">line 226 of Graph/AdjacencyMap/Light.pm</a>, avg 9µs/call</div></div>sub _new {</td></tr> |
| 236 | <tr><td class="h"><a name="51"></a>51</td><td class="c3">6</td><td class="c3"><span title="Avg 3µs">20µs</span></td><td></td><td></td><td class="s"> my $class = shift;</td></tr> |
| 237 | <tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s"> my $map = bless [ 0, @_ ], $class;</td></tr> |
| 238 | <tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s"> return $map;</td></tr> |
| 239 | <tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 240 | <tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 241 | <tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 293µs within Graph::AdjacencyMap::_ids which was called 111 times, avg 3µs/call: |
| 242 | # 107 times (282µs+0s) by Graph::_edges_at at <a href="Graph-pm-695-block.html#765">line 765 of Graph.pm</a>, avg 3µs/call |
| 243 | # 4 times (11µs+0s) by Graph::_edges at <a href="Graph-pm-695-block.html#794">line 794 of Graph.pm</a>, avg 3µs/call</div></div>sub _ids {</td></tr> |
| 244 | <tr><td class="h"><a name="57"></a>57</td><td class="c3">222</td><td class="c3"><span title="Avg 1µs">332µs</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 245 | <tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s"> return $m->[ _i ];</td></tr> |
| 246 | <tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 247 | <tr><td class="h"><a name="60"></a>60</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 248 | <tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s">sub has_paths {</td></tr> |
| 249 | <tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 250 | <tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"> return defined $m->[ _i ] && keys %{ $m->[ _i ] };</td></tr> |
| 251 | <tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 252 | <tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 253 | <tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s">sub _dump {</td></tr> |
| 254 | <tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> my $d = Data::Dumper->new([$_[0]],[ref $_[0]]);</td></tr> |
| 255 | <tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> defined wantarray ? $d->Dump : print $d->Dump;</td></tr> |
| 256 | <tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 257 | <tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 258 | <tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 6.43ms (2.65+3.78) within Graph::AdjacencyMap::_del_id which was called 232 times, avg 28µs/call: |
| 259 | # 222 times (2.56ms+3.63ms) by Graph::delete_vertex at <a href="Graph-pm-695-block.html#996">line 996 of Graph.pm</a>, avg 28µs/call |
| 260 | # 10 times (93µs+154µs) by Graph::delete_edge at <a href="Graph-pm-695-block.html#984">line 984 of Graph.pm</a>, avg 25µs/call</div></div>sub _del_id {</td></tr> |
| 261 | <tr><td class="h"><a name="72"></a>72</td><td class="c3">696</td><td class="c3"><span title="Avg 3µs">1.85ms</span></td><td></td><td></td><td class="s"> my ($m, $i) = @_;</td></tr> |
| 262 | <tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td class="c1">232</td><td class="c2">1.25ms</td><td class="s"> my @p = $m->_get_id_path( $i );<div class="calls"><div class="calls_out"> # spent 1.25ms making 232 calls to <a href="Graph-AdjacencyMap-Light-pm-700-block.html#124">Graph::AdjacencyMap::Light::_get_id_path</a>, avg 5µs/call</div></div></td></tr> |
| 263 | <tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td class="c1">232</td><td class="c0">2.53ms</td><td class="s"> $m->del_path( @p ) if @p;<div class="calls"><div class="calls_out"> # spent 2.53ms making 232 calls to <a href="Graph-AdjacencyMap-Light-pm-700-block.html#131">Graph::AdjacencyMap::Light::del_path</a>, avg 11µs/call</div></div></td></tr> |
| 264 | <tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 265 | <tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 266 | <tr><td class="h"><a name="77"></a>77</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 4.24ms within Graph::AdjacencyMap::_new_node which was called 1249 times, avg 3µs/call: |
| 267 | # 1249 times (4.24ms+0s) by Graph::AdjacencyMap::Heavy::__set_path_node at <a href="Graph-AdjacencyMap-Heavy-pm-697-block.html#52">line 52 of Graph/AdjacencyMap/Heavy.pm</a>, avg 3µs/call</div></div>sub _new_node {</td></tr> |
| 268 | <tr><td class="h"><a name="78"></a>78</td><td class="c0">6245</td><td class="c1"><span title="Avg 682ns">4.26ms</span></td><td></td><td></td><td class="s"> my ($m, $n, $id) = @_;</td></tr> |
| 269 | <tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 270 | <tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s"> my $i = $m->[ _n ]++;</td></tr> |
| 271 | <tr><td class="h"><a name="81"></a>81</td><td class="c2">1249</td><td class="c3"><span title="Avg 311ns">388µs</span></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 272 | <tr><td class="h"><a name="82"></a>82</td><td></td><td></td><td></td><td></td><td class="s"> $id = 0 if $id eq _GEN_ID;</td></tr> |
| 273 | <tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s"> $$n = [ $i, 0, undef, { $id => { } } ];</td></tr> |
| 274 | <tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (($f & _COUNT)) {</td></tr> |
| 275 | <tr><td class="h"><a name="85"></a>85</td><td></td><td></td><td></td><td></td><td class="s"> $$n = [ $i, 1 ];</td></tr> |
| 276 | <tr><td class="h"><a name="86"></a>86</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 277 | <tr><td class="h"><a name="87"></a>87</td><td></td><td></td><td></td><td></td><td class="s"> $$n = $i;</td></tr> |
| 278 | <tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 279 | <tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s"> return $i;</td></tr> |
| 280 | <tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 281 | <tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 282 | <tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s">sub _inc_node {</td></tr> |
| 283 | <tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"> my ($m, $n, $id) = @_;</td></tr> |
| 284 | <tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 285 | <tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 286 | <tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s"> if ($id eq _GEN_ID) {</td></tr> |
| 287 | <tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"> $$n->[ _nc ]++</td></tr> |
| 288 | <tr><td class="h"><a name="98"></a>98</td><td></td><td></td><td></td><td></td><td class="s"> while exists $$n->[ _nm ]->{ $$n->[ _nc ] };</td></tr> |
| 289 | <tr><td class="h"><a name="99"></a>99</td><td></td><td></td><td></td><td></td><td class="s"> $id = $$n->[ _nc ];</td></tr> |
| 290 | <tr><td class="h"><a name="100"></a>100</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 291 | <tr><td class="h"><a name="101"></a>101</td><td></td><td></td><td></td><td></td><td class="s"> $$n->[ _nm ]->{ $id } = { };</td></tr> |
| 292 | <tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (($f & _COUNT)) {</td></tr> |
| 293 | <tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> $$n->[ _nc ]++;</td></tr> |
| 294 | <tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 295 | <tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s"> return $id;</td></tr> |
| 296 | <tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 297 | <tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 298 | <tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 180ms (180+52µs) within Graph::AdjacencyMap::__get_path_node which was called 26514 times, avg 7µs/call: |
| 299 | # 13255 times (92.1ms+27µs) by Graph::AdjacencyMap::_has_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#193">line 193</a>, avg 7µs/call |
| 300 | # 13191 times (87.1ms+0s) by Graph::AdjacencyMap::_get_path_attrs at <a href="Graph-AdjacencyMap-pm-696-block.html#242">line 242</a>, avg 7µs/call |
| 301 | # 68 times (625µs+25µs) by Graph::AdjacencyMap::_get_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#262">line 262</a>, avg 10µs/call</div></div>sub __get_path_node {</td></tr> |
| 302 | <tr><td class="h"><a name="109"></a>109</td><td class="c0">212112</td><td class="c0"><span title="Avg 588ns">125ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 303 | <tr><td class="h"><a name="110"></a>110</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k);</td></tr> |
| 304 | <tr><td class="h"><a name="111"></a>111</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 305 | <tr><td class="h"><a name="112"></a>112</td><td></td><td></td><td class="c3">136</td><td class="c3">52µs</td><td class="s"> @_ = sort @_ if ($f & _UNORD);<div class="calls"><div class="calls_out"> # spent 52µs making 136 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">Graph::AdjacencyMap::CORE:sort</a>, avg 385ns/call</div></div></td></tr> |
| 306 | <tr><td class="h"><a name="113"></a>113</td><td class="c0">79542</td><td class="c0"><span title="Avg 671ns">53.4ms</span></td><td></td><td></td><td class="s"> if ($m->[ _a ] == 2 && @_ == 2 && !($f & (_HYPER|_REF|_UNIQ))) { # Fast path.</td></tr> |
| 307 | <tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s"> return unless exists $m->[ _s ]->{ $_[0] };</td></tr> |
| 308 | <tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> $p = [ $m->[ _s ], $m->[ _s ]->{ $_[0] } ];</td></tr> |
| 309 | <tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> $k = [ $_[0], $_[1] ];</td></tr> |
| 310 | <tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 311 | <tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"> ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 312 | <tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 313 | <tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 314 | <tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 315 | <tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s"> return ( exists $p->[-1]->{ $l }, $p->[-1]->{ $l }, $p, $k, $l );</td></tr> |
| 316 | <tr><td class="h"><a name="123"></a>123</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 317 | <tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 318 | <tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s">sub set_path_by_multi_id {</td></tr> |
| 319 | <tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 320 | <tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__set_path( @_ );</td></tr> |
| 321 | <tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 322 | <tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 323 | <tr><td class="h"><a name="130"></a>130</td><td></td><td></td><td></td><td></td><td class="s"> return $m->__set_path_node( $p, $l, @_ );</td></tr> |
| 324 | <tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 325 | <tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 326 | <tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s">sub get_multi_ids {</td></tr> |
| 327 | <tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 328 | <tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 329 | <tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"> return () unless ($f & _MULTI);</td></tr> |
| 330 | <tr><td class="h"><a name="137"></a>137</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 331 | <tr><td class="h"><a name="138"></a>138</td><td></td><td></td><td></td><td></td><td class="s"> return $e ? keys %{ $n->[ _nm ] } : ();</td></tr> |
| 332 | <tr><td class="h"><a name="139"></a>139</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 333 | <tr><td class="h"><a name="140"></a>140</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 334 | <tr><td class="h"><a name="141"></a>141</td><td></td><td></td><td></td><td></td><td class="s">sub _has_path_attrs {</td></tr> |
| 335 | <tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 336 | <tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 337 | <tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 338 | <tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 339 | <tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( \@_ );</td></tr> |
| 340 | <tr><td class="h"><a name="147"></a>147</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 341 | <tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 342 | <tr><td class="h"><a name="149"></a>149</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 343 | <tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 344 | <tr><td class="h"><a name="151"></a>151</td><td></td><td></td><td></td><td></td><td class="s"> return keys %{ $p->[-1]->{ $l }->[ _nm ]->{ $id } } ? 1 : 0;</td></tr> |
| 345 | <tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 346 | <tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 347 | <tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 348 | <tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"> return ref $n && $#$n == _na && keys %{ $n->[ _na ] } ? 1 : 0;</td></tr> |
| 349 | <tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 350 | <tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 351 | <tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 352 | <tr><td class="h"><a name="159"></a>159</td><td></td><td></td><td></td><td></td><td class="s">sub _set_path_attrs {</td></tr> |
| 353 | <tr><td class="h"><a name="160"></a>160</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 354 | <tr><td class="h"><a name="161"></a>161</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 355 | <tr><td class="h"><a name="162"></a>162</td><td></td><td></td><td></td><td></td><td class="s"> my $attr = pop;</td></tr> |
| 356 | <tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 357 | <tr><td class="h"><a name="164"></a>164</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 358 | <tr><td class="h"><a name="165"></a>165</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( @_ );</td></tr> |
| 359 | <tr><td class="h"><a name="166"></a>166</td><td></td><td></td><td></td><td></td><td class="s"> push @_, $id if ($f & _MULTI);</td></tr> |
| 360 | <tr><td class="h"><a name="167"></a>167</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__set_path( @_ );</td></tr> |
| 361 | <tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 362 | <tr><td class="h"><a name="169"></a>169</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 363 | <tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s"> $m->__set_path_node( $p, $l, @_ ) unless exists $p->[-1]->{ $l };</td></tr> |
| 364 | <tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 365 | <tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l }->[ _nm ]->{ $id } = $attr;</td></tr> |
| 366 | <tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 367 | <tr><td class="h"><a name="174"></a>174</td><td></td><td></td><td></td><td></td><td class="s"> # Extend the node if it is a simple id node.</td></tr> |
| 368 | <tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l } = [ $p->[-1]->{ $l }, 1 ] unless ref $p->[-1]->{ $l };</td></tr> |
| 369 | <tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l }->[ _na ] = $attr;</td></tr> |
| 370 | <tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 371 | <tr><td class="h"><a name="178"></a>178</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 372 | <tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 373 | <tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 274ms (141+133) within Graph::AdjacencyMap::_has_path_attr which was called 13255 times, avg 21µs/call: |
| 374 | # 13255 times (141ms+133ms) by Graph::has_edge_attribute at <a href="Graph-pm-695-block.html#1519">line 1519 of Graph.pm</a>, avg 21µs/call</div></div>sub _has_path_attr {</td></tr> |
| 375 | <tr><td class="h"><a name="181"></a>181</td><td class="c0">92785</td><td class="c0"><span title="Avg 326ns">30.3ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 376 | <tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 377 | <tr><td class="h"><a name="183"></a>183</td><td></td><td></td><td></td><td></td><td class="s"> my $attr = pop;</td></tr> |
| 378 | <tr><td class="h"><a name="184"></a>184</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 379 | <tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td class="c3">68</td><td class="c3">38µs</td><td class="s"> @_ = sort @_ if ($f & _UNORD);<div class="calls"><div class="calls_out"> # spent 38µs making 68 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">Graph::AdjacencyMap::CORE:sort</a>, avg 562ns/call</div></div></td></tr> |
| 380 | <tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td class="c0">13255</td><td class="c0">41.3ms</td><td class="s"> $m->__attr( \@_ );<div class="calls"><div class="calls_out"> # spent 41.3ms making 13255 calls to <a href="Graph-AdjacencyMap-Heavy-pm-697-block.html#175">Graph::AdjacencyMap::Heavy::__attr</a>, avg 3µs/call</div></div></td></tr> |
| 381 | <tr><td class="h"><a name="187"></a>187</td><td class="c0">39765</td><td class="c0"><span title="Avg 2µs">83.6ms</span></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 382 | <tr><td class="h"><a name="188"></a>188</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 383 | <tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 384 | <tr><td class="h"><a name="190"></a>190</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 385 | <tr><td class="h"><a name="191"></a>191</td><td></td><td></td><td></td><td></td><td class="s"> exists $p->[-1]->{ $l }->[ _nm ]->{ $id }->{ $attr };</td></tr> |
| 386 | <tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 387 | <tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td class="c0">13255</td><td class="c0">92.1ms</td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );<div class="calls"><div class="calls_out"> # spent 92.1ms making 13255 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#108">Graph::AdjacencyMap::__get_path_node</a>, avg 7µs/call</div></div></td></tr> |
| 388 | <tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 389 | <tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> return ref $n && $#$n == _na ? exists $n->[ _na ]->{ $attr } : undef;</td></tr> |
| 390 | <tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 391 | <tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 392 | <tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 393 | <tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 204ms (164+39.7) within Graph::AdjacencyMap::_set_path_attr which was called 12664 times, avg 16µs/call: |
| 394 | # 12664 times (164ms+39.7ms) by Graph::set_edge_attribute at <a href="Graph-pm-695-block.html#1469">line 1469 of Graph.pm</a>, avg 16µs/call</div></div>sub _set_path_attr {</td></tr> |
| 395 | <tr><td class="h"><a name="200"></a>200</td><td class="c0">202624</td><td class="c0"><span title="Avg 422ns">85.6ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 396 | <tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 397 | <tr><td class="h"><a name="202"></a>202</td><td></td><td></td><td></td><td></td><td class="s"> my $val = pop;</td></tr> |
| 398 | <tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> my $attr = pop;</td></tr> |
| 399 | <tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 400 | <tr><td class="h"><a name="205"></a>205</td><td></td><td></td><td class="c3">59</td><td class="c3">53µs</td><td class="s"> @_ = sort @_ if ($f & _UNORD);<div class="calls"><div class="calls_out"> # spent 53µs making 59 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">Graph::AdjacencyMap::CORE:sort</a>, avg 897ns/call</div></div></td></tr> |
| 401 | <tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k);</td></tr> |
| 402 | <tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td class="c0">12664</td><td class="c0">39.6ms</td><td class="s"> $m->__attr( \@_ ); # _LIGHT maps need this to get upgraded when needed.<div class="calls"><div class="calls_out"> # spent 39.2ms making 12662 calls to <a href="Graph-AdjacencyMap-Heavy-pm-697-block.html#175">Graph::AdjacencyMap::Heavy::__attr</a>, avg 3µs/call |
| 403 | # spent 432µs making 2 calls to <a href="Graph-AdjacencyMap-Light-pm-700-block.html#214">Graph::AdjacencyMap::Light::__attr</a>, avg 216µs/call</div></div></td></tr> |
| 404 | <tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"> push @_, $id if ($f & _MULTI);</td></tr> |
| 405 | <tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td class="c3">59</td><td class="c3">28µs</td><td class="s"> @_ = sort @_ if ($f & _UNORD);<div class="calls"><div class="calls_out"> # spent 28µs making 59 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">Graph::AdjacencyMap::CORE:sort</a>, avg 473ns/call</div></div></td></tr> |
| 406 | <tr><td class="h"><a name="210"></a>210</td><td class="c0">37992</td><td class="c0"><span title="Avg 691ns">26.3ms</span></td><td></td><td></td><td class="s"> if ($m->[ _a ] == 2 && @_ == 2 && !($f & (_REF|_UNIQ|_HYPER|_UNIQ))) {</td></tr> |
| 407 | <tr><td class="h"><a name="211"></a>211</td><td></td><td></td><td></td><td></td><td class="s"> $m->[ _s ]->{ $_[0] } ||= { };</td></tr> |
| 408 | <tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s"> $p = [ $m->[ _s ], $m->[ _s ]->{ $_[0] } ];</td></tr> |
| 409 | <tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s"> $k = [ $_[0], $_[1] ];</td></tr> |
| 410 | <tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 411 | <tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"> ($p, $k) = $m->__set_path( @_ );</td></tr> |
| 412 | <tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 413 | <tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 414 | <tr><td class="h"><a name="218"></a>218</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 415 | <tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td></td><td></td><td class="s"> $m->__set_path_node( $p, $l, @_ ) unless exists $p->[-1]->{ $l };</td></tr> |
| 416 | <tr><td class="h"><a name="220"></a>220</td><td class="c0">25328</td><td class="c0"><span title="Avg 735ns">18.6ms</span></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 417 | <tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l }->[ _nm ]->{ $id }->{ $attr } = $val;</td></tr> |
| 418 | <tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 419 | <tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s"> # Extend the node if it is a simple id node.</td></tr> |
| 420 | <tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l } = [ $p->[-1]->{ $l }, 1 ] unless ref $p->[-1]->{ $l };</td></tr> |
| 421 | <tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l }->[ _na ]->{ $attr } = $val;</td></tr> |
| 422 | <tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 423 | <tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td></td><td></td><td class="s"> return $val;</td></tr> |
| 424 | <tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 425 | <tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 426 | <tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 249ms (122+127) within Graph::AdjacencyMap::_get_path_attrs which was called 13191 times, avg 19µs/call: |
| 427 | # 13191 times (122ms+127ms) by Graph::get_edge_attributes at <a href="Graph-pm-695-block.html#1535">line 1535 of Graph.pm</a>, avg 19µs/call</div></div>sub _get_path_attrs {</td></tr> |
| 428 | <tr><td class="h"><a name="231"></a>231</td><td class="c0">79146</td><td class="c0"><span title="Avg 347ns">27.5ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 429 | <tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 430 | <tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 431 | <tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 432 | <tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td class="c0">13191</td><td class="c0">39.8ms</td><td class="s"> $m->__attr( \@_ );<div class="calls"><div class="calls_out"> # spent 39.8ms making 13191 calls to <a href="Graph-AdjacencyMap-Heavy-pm-697-block.html#175">Graph::AdjacencyMap::Heavy::__attr</a>, avg 3µs/call</div></div></td></tr> |
| 433 | <tr><td class="h"><a name="236"></a>236</td><td class="c0">39573</td><td class="c0"><span title="Avg 2µs">70.1ms</span></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 434 | <tr><td class="h"><a name="237"></a>237</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 435 | <tr><td class="h"><a name="238"></a>238</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 436 | <tr><td class="h"><a name="239"></a>239</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 437 | <tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td></td><td></td><td class="s"> $p->[-1]->{ $l }->[ _nm ]->{ $id };</td></tr> |
| 438 | <tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 439 | <tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td class="c0">13191</td><td class="c0">87.1ms</td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );<div class="calls"><div class="calls_out"> # spent 87.1ms making 13191 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#108">Graph::AdjacencyMap::__get_path_node</a>, avg 7µs/call</div></div></td></tr> |
| 440 | <tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s"> return unless $e;</td></tr> |
| 441 | <tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s"> return $n->[ _na ] if ref $n && $#$n == _na;</td></tr> |
| 442 | <tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
| 443 | <tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 444 | <tr><td class="h"><a name="247"></a>247</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 445 | <tr><td class="h"><a name="248"></a>248</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 446 | <tr><td class="h"><a name="249"></a>249</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 2.00ms (844µs+1.16) within Graph::AdjacencyMap::_get_path_attr which was called 68 times, avg 29µs/call: |
| 447 | # 68 times (844µs+1.16ms) by Graph::get_edge_attribute at <a href="Graph-pm-695-block.html#1571">line 1571 of Graph.pm</a>, avg 29µs/call</div></div>sub _get_path_attr {</td></tr> |
| 448 | <tr><td class="h"><a name="250"></a>250</td><td class="c3">476</td><td class="c3"><span title="Avg 695ns">331µs</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 449 | <tr><td class="h"><a name="251"></a>251</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 450 | <tr><td class="h"><a name="252"></a>252</td><td></td><td></td><td></td><td></td><td class="s"> my $attr = pop;</td></tr> |
| 451 | <tr><td class="h"><a name="253"></a>253</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 452 | <tr><td class="h"><a name="254"></a>254</td><td></td><td></td><td class="c3">68</td><td class="c3">37µs</td><td class="s"> @_ = sort @_ if ($f & _UNORD);<div class="calls"><div class="calls_out"> # spent 37µs making 68 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#Graph__AdjacencyMap__CORE_sort">Graph::AdjacencyMap::CORE:sort</a>, avg 543ns/call</div></div></td></tr> |
| 453 | <tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td class="c3">68</td><td class="c3">470µs</td><td class="s"> $m->__attr( \@_ );<div class="calls"><div class="calls_out"> # spent 470µs making 68 calls to <a href="Graph-AdjacencyMap-Heavy-pm-697-block.html#175">Graph::AdjacencyMap::Heavy::__attr</a>, avg 7µs/call</div></div></td></tr> |
| 454 | <tr><td class="h"><a name="256"></a>256</td><td class="c3">204</td><td class="c3"><span title="Avg 2µs">445µs</span></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 455 | <tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 456 | <tr><td class="h"><a name="258"></a>258</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 457 | <tr><td class="h"><a name="259"></a>259</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 458 | <tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s"> return $p->[-1]->{ $l }->[ _nm ]->{ $id }->{ $attr };</td></tr> |
| 459 | <tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 460 | <tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td class="c3">68</td><td class="c3">650µs</td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );<div class="calls"><div class="calls_out"> # spent 650µs making 68 calls to <a href="Graph-AdjacencyMap-pm-696-block.html#108">Graph::AdjacencyMap::__get_path_node</a>, avg 10µs/call</div></div></td></tr> |
| 461 | <tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 462 | <tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s"> return ref $n && $#$n == _na ? $n->[ _na ]->{ $attr } : undef;</td></tr> |
| 463 | <tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 464 | <tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 465 | <tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 466 | <tr><td class="h"><a name="268"></a>268</td><td></td><td></td><td></td><td></td><td class="s">sub _get_path_attr_names {</td></tr> |
| 467 | <tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 468 | <tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 469 | <tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 470 | <tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 471 | <tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( \@_ );</td></tr> |
| 472 | <tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 473 | <tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 474 | <tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 475 | <tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 476 | <tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s"> keys %{ $p->[-1]->{ $l }->[ _nm ]->{ $id } };</td></tr> |
| 477 | <tr><td class="h"><a name="279"></a>279</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 478 | <tr><td class="h"><a name="280"></a>280</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 479 | <tr><td class="h"><a name="281"></a>281</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 480 | <tr><td class="h"><a name="282"></a>282</td><td></td><td></td><td></td><td></td><td class="s"> return keys %{ $n->[ _na ] } if ref $n && $#$n == _na;</td></tr> |
| 481 | <tr><td class="h"><a name="283"></a>283</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
| 482 | <tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 483 | <tr><td class="h"><a name="285"></a>285</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 484 | <tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 485 | <tr><td class="h"><a name="287"></a>287</td><td></td><td></td><td></td><td></td><td class="s">sub _get_path_attr_values {</td></tr> |
| 486 | <tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 487 | <tr><td class="h"><a name="289"></a>289</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 488 | <tr><td class="h"><a name="290"></a>290</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 489 | <tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 490 | <tr><td class="h"><a name="292"></a>292</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( \@_ );</td></tr> |
| 491 | <tr><td class="h"><a name="293"></a>293</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 492 | <tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 493 | <tr><td class="h"><a name="295"></a>295</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 494 | <tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 495 | <tr><td class="h"><a name="297"></a>297</td><td></td><td></td><td></td><td></td><td class="s"> values %{ $p->[-1]->{ $l }->[ _nm ]->{ $id } };</td></tr> |
| 496 | <tr><td class="h"><a name="298"></a>298</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 497 | <tr><td class="h"><a name="299"></a>299</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 498 | <tr><td class="h"><a name="300"></a>300</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 499 | <tr><td class="h"><a name="301"></a>301</td><td></td><td></td><td></td><td></td><td class="s"> return values %{ $n->[ _na ] } if ref $n && $#$n == _na;</td></tr> |
| 500 | <tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
| 501 | <tr><td class="h"><a name="303"></a>303</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 502 | <tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 503 | <tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 504 | <tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s">sub _del_path_attrs {</td></tr> |
| 505 | <tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 506 | <tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 507 | <tr><td class="h"><a name="309"></a>309</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 508 | <tr><td class="h"><a name="310"></a>310</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 509 | <tr><td class="h"><a name="311"></a>311</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( \@_ );</td></tr> |
| 510 | <tr><td class="h"><a name="312"></a>312</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 511 | <tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 512 | <tr><td class="h"><a name="314"></a>314</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 513 | <tr><td class="h"><a name="315"></a>315</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 514 | <tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s"> delete $p->[-1]->{ $l }->[ _nm ]->{ $id };</td></tr> |
| 515 | <tr><td class="h"><a name="317"></a>317</td><td></td><td></td><td></td><td></td><td class="s"> unless (keys %{ $p->[-1]->{ $l }->[ _nm ] } ||</td></tr> |
| 516 | <tr><td class="h"><a name="318"></a>318</td><td></td><td></td><td></td><td></td><td class="s"> (defined $p->[-1]->{ $l }->[ _na ] &&</td></tr> |
| 517 | <tr><td class="h"><a name="319"></a>319</td><td></td><td></td><td></td><td></td><td class="s"> keys %{ $p->[-1]->{ $l }->[ _na ] })) {</td></tr> |
| 518 | <tr><td class="h"><a name="320"></a>320</td><td></td><td></td><td></td><td></td><td class="s"> delete $p->[-1]->{ $l };</td></tr> |
| 519 | <tr><td class="h"><a name="321"></a>321</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 520 | <tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 521 | <tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 522 | <tr><td class="h"><a name="324"></a>324</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 523 | <tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"> if (ref $n) {</td></tr> |
| 524 | <tr><td class="h"><a name="326"></a>326</td><td></td><td></td><td></td><td></td><td class="s"> $e = _na == $#$n && keys %{ $n->[ _na ] } ? 1 : 0;</td></tr> |
| 525 | <tr><td class="h"><a name="327"></a>327</td><td></td><td></td><td></td><td></td><td class="s"> $#$n = _na - 1;</td></tr> |
| 526 | <tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s"> return $e;</td></tr> |
| 527 | <tr><td class="h"><a name="329"></a>329</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 528 | <tr><td class="h"><a name="330"></a>330</td><td></td><td></td><td></td><td></td><td class="s"> return 0;</td></tr> |
| 529 | <tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 530 | <tr><td class="h"><a name="332"></a>332</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 531 | <tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 532 | <tr><td class="h"><a name="334"></a>334</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 533 | <tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s">sub _del_path_attr {</td></tr> |
| 534 | <tr><td class="h"><a name="336"></a>336</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 535 | <tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 536 | <tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> my $attr = pop;</td></tr> |
| 537 | <tr><td class="h"><a name="339"></a>339</td><td></td><td></td><td></td><td></td><td class="s"> my $id = pop if ($f & _MULTI);</td></tr> |
| 538 | <tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
| 539 | <tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s"> $m->__attr( \@_ );</td></tr> |
| 540 | <tr><td class="h"><a name="342"></a>342</td><td></td><td></td><td></td><td></td><td class="s"> if (($f & _MULTI)) {</td></tr> |
| 541 | <tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s"> my ($p, $k) = $m->__has_path( @_ );</td></tr> |
| 542 | <tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $p && defined $k;</td></tr> |
| 543 | <tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s"> my $l = defined $k->[-1] ? $k->[-1] : "";</td></tr> |
| 544 | <tr><td class="h"><a name="346"></a>346</td><td></td><td></td><td></td><td></td><td class="s"> delete $p->[-1]->{ $l }->[ _nm ]->{ $id }->{ $attr };</td></tr> |
| 545 | <tr><td class="h"><a name="347"></a>347</td><td></td><td></td><td></td><td></td><td class="s"> $m->_del_path_attrs( @_, $id )</td></tr> |
| 546 | <tr><td class="h"><a name="348"></a>348</td><td></td><td></td><td></td><td></td><td class="s"> unless keys %{ $p->[-1]->{ $l }->[ _nm ]->{ $id } };</td></tr> |
| 547 | <tr><td class="h"><a name="349"></a>349</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 548 | <tr><td class="h"><a name="350"></a>350</td><td></td><td></td><td></td><td></td><td class="s"> my ($e, $n) = $m->__get_path_node( @_ );</td></tr> |
| 549 | <tr><td class="h"><a name="351"></a>351</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless $e;</td></tr> |
| 550 | <tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s"> if (ref $n && $#$n == _na && exists $n->[ _na ]->{ $attr }) {</td></tr> |
| 551 | <tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"> delete $n->[ _na ]->{ $attr };</td></tr> |
| 552 | <tr><td class="h"><a name="354"></a>354</td><td></td><td></td><td></td><td></td><td class="s"> return 1;</td></tr> |
| 553 | <tr><td class="h"><a name="355"></a>355</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 554 | <tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s"> return 0;</td></tr> |
| 555 | <tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 556 | <tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 557 | <tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 558 | <tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 559 | <tr><td class="h"><a name="361"></a>361</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 Graph::AdjacencyMap::_is_COUNT which was called 2 times, avg 1µs/call: |
| 560 | # 2 times (3µs+0s) by Graph::countedged at <a href="Graph-pm-695-block.html#337">line 337 of Graph.pm</a>, avg 1µs/call</div></div>sub _is_COUNT { $_[0]->[ _f ] & _COUNT }</td></tr> |
| 561 | <tr><td class="h"><a name="362"></a>362</td><td class="c0">40583</td><td class="c0"><span title="Avg 2µs">76.2ms</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 40.8ms within Graph::AdjacencyMap::_is_MULTI which was called 40583 times, avg 1µs/call: |
| 562 | # 40583 times (40.8ms+0s) by Graph::multiedged at <a href="Graph-pm-695-block.html#338">line 338 of Graph.pm</a>, avg 1µs/call</div></div>sub _is_MULTI { $_[0]->[ _f ] & _MULTI }</td></tr> |
| 563 | <tr><td class="h"><a name="363"></a>363</td><td></td><td></td><td></td><td></td><td class="s">sub _is_HYPER { $_[0]->[ _f ] & _HYPER }</td></tr> |
| 564 | <tr><td class="h"><a name="364"></a>364</td><td class="c0">12817</td><td class="c0"><span title="Avg 2µs">26.8ms</span></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 14.6ms within Graph::AdjacencyMap::_is_UNORD which was called 12817 times, avg 1µs/call: |
| 565 | # 12766 times (14.4ms+0s) by Graph::omniedged at <a href="Graph-pm-695-block.html#340">line 340 of Graph.pm</a>, avg 1µs/call |
| 566 | # 51 times (153µs+0s) by Graph::directed at <a href="Graph-pm-695-block.html#345">line 345 of Graph.pm</a>, avg 3µs/call</div></div>sub _is_UNORD { $_[0]->[ _f ] & _UNORD }</td></tr> |
| 567 | <tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s">sub _is_UNIQ { $_[0]->[ _f ] & _UNIQ }</td></tr> |
| 568 | <tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s">sub _is_REF { $_[0]->[ _f ] & _REF }</td></tr> |
| 569 | <tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s">sub _is_STR { $_[0]->[ _f ] & _STR }</td></tr> |
| 570 | <tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 571 | <tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s">sub __arg {</td></tr> |
| 572 | <tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
| 573 | <tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s"> my $f = $m->[ _f ];</td></tr> |
| 574 | <tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s"> my @a = @{$_[0]};</td></tr> |
| 575 | <tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s"> if ($f & _UNIQ) {</td></tr> |
| 576 | <tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s"> my %u;</td></tr> |
| 577 | <tr><td class="h"><a name="375"></a>375</td><td></td><td></td><td></td><td></td><td class="s"> if ($f & _UNORD) {</td></tr> |
| 578 | <tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td></td><td></td><td class="s"> @u{ @a } = @a;</td></tr> |
| 579 | <tr><td class="h"><a name="377"></a>377</td><td></td><td></td><td></td><td></td><td class="s"> @a = values %u;</td></tr> |
| 580 | <tr><td class="h"><a name="378"></a>378</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 581 | <tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s"> my @u;</td></tr> |
| 582 | <tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td></td><td></td><td class="s"> for my $e (@a) {</td></tr> |
| 583 | <tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s"> push @u, $e if $u{$e}++ == 0;</td></tr> |
| 584 | <tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 585 | <tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s"> @a = @u;</td></tr> |
| 586 | <tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 587 | <tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 588 | <tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s"> # Alphabetic or numeric sort, does not matter as long as it unifies.</td></tr> |
| 589 | <tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s"> @{$_[0]} = ($f & _UNORD) ? sort @a : @a;</td></tr> |
| 590 | <tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 591 | <tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 592 | <tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s">sub _successors {</td></tr> |
| 593 | <tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
| 594 | <tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
| 595 | <tr><td class="h"><a name="393"></a>393</td><td></td><td></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
| 596 | <tr><td class="h"><a name="394"></a>394</td><td></td><td></td><td></td><td></td><td class="s"> map { my @v = @{ $_->[ 1 ] };</td></tr> |
| 597 | <tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> shift @v;</td></tr> |
| 598 | <tr><td class="h"><a name="396"></a>396</td><td></td><td></td><td></td><td></td><td class="s"> map { $V->_get_id_path($_) } @v } $g->_edges_from( @_ );</td></tr> |
| 599 | <tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 600 | <tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 601 | <tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s">sub _predecessors {</td></tr> |
| 602 | <tr><td class="h"><a name="400"></a>400</td><td></td><td></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
| 603 | <tr><td class="h"><a name="401"></a>401</td><td></td><td></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
| 604 | <tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
| 605 | <tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s"> if (wantarray) {</td></tr> |
| 606 | <tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s"> map { my @v = @{ $_->[ 1 ] };</td></tr> |
| 607 | <tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s"> pop @v;</td></tr> |
| 608 | <tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s"> map { $V->_get_id_path($_) } @v } $g->_edges_to( @_ );</td></tr> |
| 609 | <tr><td class="h"><a name="407"></a>407</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
| 610 | <tr><td class="h"><a name="408"></a>408</td><td></td><td></td><td></td><td></td><td class="s"> return $g->_edges_to( @_ );</td></tr> |
| 611 | <tr><td class="h"><a name="409"></a>409</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
| 612 | <tr><td class="h"><a name="410"></a>410</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
| 613 | <tr><td class="h"><a name="411"></a>411</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 614 | <tr><td class="h"><a name="412"></a>412</td><td class="c3">1</td><td class="c3"><span title="Avg 19µs">19µs</span></td><td></td><td></td><td class="s">1;</td></tr> |
| 615 | <tr><td class="h"><a name="413"></a>413</td><td></td><td></td><td></td><td></td><td class="s">__END__</td></tr> |
| 616 | <tr><td class="s"><a name=""></a> </td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
| 617 | <tr><td class="h"><a name="Graph__AdjacencyMap__CORE_sort"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 208µs within Graph::AdjacencyMap::CORE:sort which was called 390 times, avg 534ns/call: |
| 618 | # 136 times (52µs+0s) by Graph::AdjacencyMap::__get_path_node at <a href="Graph-AdjacencyMap-pm-696-block.html#112">line 112</a>, avg 385ns/call |
| 619 | # 68 times (38µs+0s) by Graph::AdjacencyMap::_has_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#185">line 185</a>, avg 562ns/call |
| 620 | # 68 times (37µs+0s) by Graph::AdjacencyMap::_get_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#254">line 254</a>, avg 543ns/call |
| 621 | # 59 times (53µs+0s) by Graph::AdjacencyMap::_set_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#205">line 205</a>, avg 897ns/call |
| 622 | # 59 times (28µs+0s) by Graph::AdjacencyMap::_set_path_attr at <a href="Graph-AdjacencyMap-pm-696-block.html#209">line 209</a>, avg 473ns/call</div></div>sub Graph::AdjacencyMap::CORE:sort; # opcode<br /> </td></tr> |
| 623 | </tbody></table></div> |
| 624 | |
| 625 | <script type="text/javascript"> $(document).ready(function() { |
| 626 | |
| 627 | $("#subs_table").tablesorter({ |
| 628 | sortList: [[3,1]], |
| 629 | headers: { |
| 630 | 3: { sorter: 'fmt_time' }, |
| 631 | 4: { sorter: 'fmt_time' } |
| 632 | } |
| 633 | }); |
| 634 | |
| 635 | } ); </script> |
| 636 | |
| 637 | <div class="footer">Report produced by the |
| 638 | <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a> |
| 639 | Perl profiler, developed by |
| 640 | <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and |
| 641 | <a href="http://code.nytimes.com">Adam Kaplan</a>. |
| 642 | </div> |
| 643 | <br /><br /><br /><br /><br /><br /><br /><br /><br /><br /> |
| 644 | </body></html> |
projects / scpubgit/stemmatology.git / blame