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/Light.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"><a href="Graph-AdjacencyMap-Light-pm-700-block.html">block view</a></span> • <span class="mode_btn mode_btn_selected">line view</span> • <span class="mode_btn"><a href="Graph-AdjacencyMap-Light-pm-700-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:29:39 2012<br />Reported on Thu May 31 16:39:16 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/Light.pm">/Users/edenc/perl5/lib/perl5/Graph/AdjacencyMap/Light.pm</a></td></tr> |
114 | <tr><td class="h">Statements</td><td align="left">Executed 5292200 statements in 3.97s</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">111380</td><td class="c1">2</td><td class="c3">1</td><td class="c0"><span title="1.4%">760ms</span></td><td class="c0"><span title="1.4%">760ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::set_path</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#35">set_path</a></span></td></tr> |
130 | <tr><td class="c0">262440</td><td class="c0">4</td><td class="c1">2</td><td class="c0"><span title="1.4%">738ms</span></td><td class="c0"><span title="1.4%">738ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_get_id_path</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#124">_get_id_path</a></span></td></tr> |
131 | <tr><td class="c0">106675</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="1.3%">685ms</span></td><td class="c0"><span title="2.3%">1.19s</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_successors</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#173">_successors</a></span></td></tr> |
132 | <tr><td class="c0">110096</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="1.0%">544ms</span></td><td class="c0"><span title="2.0%">1.04s</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_predecessors</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#201">_predecessors</a></span></td></tr> |
133 | <tr><td class="c0">106675</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="1.0%">504ms</span></td><td class="c0"><span title="1.0%">504ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::__successors</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#158">__successors</a></span></td></tr> |
134 | <tr><td class="c0">110096</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.9%">493ms</span></td><td class="c0"><span title="0.9%">493ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::__predecessors</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#186">__predecessors</a></span></td></tr> |
135 | <tr><td class="c2">259</td><td class="c1">2</td><td class="c3">1</td><td class="c0"><span title="0.3%">150ms</span></td><td class="c0"><span title="0.3%">150ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::paths</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#109">paths</a></span></td></tr> |
136 | <tr><td class="c0">12734</td><td class="c0">4</td><td class="c3">1</td><td class="c0"><span title="0.1%">75.4ms</span></td><td class="c0"><span title="0.3%">139ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_get_path_id</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#74">_get_path_id</a></span></td></tr> |
137 | <tr><td class="c0">111491</td><td class="c1">2</td><td class="c3">1</td><td class="c0"><span title="0.1%">59.1ms</span></td><td class="c0"><span title="0.1%">59.1ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_is_MULTI</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#Graph__AdjacencyMap__Light___is_MULTI">_is_MULTI</a> (xsub)</span></td></tr> |
138 | <tr><td class="c1">339</td><td class="c1">2</td><td class="c1">2</td><td class="c1"><span title="0.0%">3.18ms</span></td><td class="c1"><span title="0.0%">3.18ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::del_path</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#131">del_path</a></span></td></tr> |
139 | <tr><td class="c3">108</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">1.30ms</span></td><td class="c3"><span title="0.0%">1.52ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_new</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#21">_new</a></span></td></tr> |
140 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">1.13ms</span></td><td class="c3"><span title="0.0%">1.49ms</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@15</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#15">BEGIN@15</a></span></td></tr> |
141 | <tr><td class="c3">107</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">626µs</span></td><td class="c3"><span title="0.0%">626µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::has_path</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#59">has_path</a></span></td></tr> |
142 | <tr><td class="c3">153</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">341µs</span></td><td class="c3"><span title="0.0%">341µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_is_HYPER</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#Graph__AdjacencyMap__Light___is_HYPER">_is_HYPER</a> (xsub)</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%">64µs</span></td><td class="c3"><span title="0.0%">446µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::__attr</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#214">__attr</a></span></td></tr> |
144 | <tr><td class="c3">106</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">57µs</span></td><td class="c3"><span title="0.0%">57µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::_is_COUNT</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#Graph__AdjacencyMap__Light___is_COUNT">_is_COUNT</a> (xsub)</span></td></tr> |
145 | <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%">20µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@7</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#7">BEGIN@7</a></span></td></tr> |
146 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">11µs</span></td><td class="c3"><span title="0.0%">36µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@12</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#12">BEGIN@12</a></span></td></tr> |
147 | <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%">84µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@10</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#10">BEGIN@10</a></span></td></tr> |
148 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">8µs</span></td><td class="c3"><span title="0.0%">20µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@14</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#14">BEGIN@14</a></span></td></tr> |
149 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">7µs</span></td><td class="c3"><span title="0.0%">270µs</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::BEGIN@9</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#9">BEGIN@9</a></span></td></tr> |
150 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">900ns</span></td><td class="c3"><span title="0.0%">900ns</span></td><td class="sub_name"><span style="display: none;">Graph::AdjacencyMap::Light::::CORE:sort</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#Graph__AdjacencyMap__Light__CORE_sort">CORE:sort</a> (opcode)</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::Light::::_get_path_count</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#89">_get_path_count</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::Light::::has_paths</span>Graph::AdjacencyMap::Light::<a href="Graph-AdjacencyMap-Light-pm-700-line.html#103">has_paths</a></span></td></tr> |
153 | </tbody></table> |
154 | Call graph for these subroutines as a |
155 | <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a> |
156 | <a href="Users-edenc-perl5-lib-perl5-Graph-AdjacencyMap-Light-pm.dot">dot language file</a>. |
157 | |
158 | <table border="1" cellpadding="0"> |
159 | <thead> |
160 | <tr><th>Line</th> |
161 | <th><span title="Number of statements executed">State<br />ments</span></th> |
162 | <th><span title="Time spend executing statements on the line, |
163 | excluding time spent executing statements in any called subroutines">Time<br />on line</span></th> |
164 | <th><span title="Number of subroutines calls">Calls</span></th> |
165 | <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th> |
166 | <th class="left_indent_header">Code</th> |
167 | </tr> |
168 | |
169 | </thead> |
170 | <tbody> |
171 | <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Graph::AdjacencyMap::Light;</td></tr> |
172 | <tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
173 | <tr><td class="h"><a name="3"></a>3</td><td></td><td></td><td></td><td></td><td class="s"># THIS IS INTERNAL IMPLEMENTATION ONLY, NOT TO BE USED DIRECTLY.</td></tr> |
174 | <tr><td class="h"><a name="4"></a>4</td><td></td><td></td><td></td><td></td><td class="s"># THE INTERFACE IS HARD TO USE AND GOING TO STAY THAT WAY AND</td></tr> |
175 | <tr><td class="h"><a name="5"></a>5</td><td></td><td></td><td></td><td></td><td class="s"># ALMOST GUARANTEED TO CHANGE OR GO AWAY IN FUTURE RELEASES.</td></tr> |
176 | <tr><td class="h"><a name="6"></a>6</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
177 | <tr><td class="h"><a name="7"></a>7</td><td class="c3">2</td><td class="c3"><span title="Avg 15µs">30µs</span></td><td class="c3">2</td><td class="c3">25µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 20µs (16+4) within Graph::AdjacencyMap::Light::BEGIN@7 which was called: |
178 | # once (16µs+4µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#7">line 7</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 20µs making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#7">Graph::AdjacencyMap::Light::BEGIN@7</a> |
179 | # spent 4µs making 1 call to <a href="strict-pm-3-line.html#34">strict::import</a></div></div></td></tr> |
180 | <tr><td class="h"><a name="8"></a>8</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
181 | <tr><td class="h"><a name="9"></a>9</td><td class="c3">2</td><td class="c3"><span title="Avg 18µs">36µs</span></td><td class="c3">2</td><td class="c0">533µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 270µs (7+263) within Graph::AdjacencyMap::Light::BEGIN@9 which was called: |
182 | # once (7µs+263µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#9">line 9</a></div></div>use Graph::AdjacencyMap qw(:flags :fields);<div class="calls"><div class="calls_out"># spent 270µs making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#9">Graph::AdjacencyMap::Light::BEGIN@9</a> |
183 | # spent 263µs making 1 call to <a href="Exporter-pm-8-line.html#28">Exporter::import</a></div></div></td></tr> |
184 | <tr><td class="h"><a name="10"></a>10</td><td class="c3">2</td><td class="c3"><span title="Avg 14µs">29µs</span></td><td class="c3">2</td><td class="c3">158µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 84µs (10+74) within Graph::AdjacencyMap::Light::BEGIN@10 which was called: |
185 | # once (10µs+74µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#10">line 10</a></div></div>use base 'Graph::AdjacencyMap';<div class="calls"><div class="calls_out"># spent 84µs making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#10">Graph::AdjacencyMap::Light::BEGIN@10</a> |
186 | # spent 74µs making 1 call to <a href="base-pm-22-line.html#58">base::import</a></div></div></td></tr> |
187 | <tr><td class="h"><a name="11"></a>11</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
188 | <tr><td class="h"><a name="12"></a>12</td><td class="c3">2</td><td class="c3"><span title="Avg 14µs">27µs</span></td><td class="c3">2</td><td class="c3">62µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 36µs (11+26) within Graph::AdjacencyMap::Light::BEGIN@12 which was called: |
189 | # once (11µs+26µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#12">line 12</a></div></div>use Scalar::Util qw(weaken);<div class="calls"><div class="calls_out"># spent 36µs making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#12">Graph::AdjacencyMap::Light::BEGIN@12</a> |
190 | # spent 26µs making 1 call to <a href="Exporter-pm-8-line.html#28">Exporter::import</a></div></div></td></tr> |
191 | <tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
192 | <tr><td class="h"><a name="14"></a>14</td><td class="c3">2</td><td class="c3"><span title="Avg 11µs">22µs</span></td><td class="c3">2</td><td class="c3">32µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 20µs (8+12) within Graph::AdjacencyMap::Light::BEGIN@14 which was called: |
193 | # once (8µs+12µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#14">line 14</a></div></div>use Graph::AdjacencyMap::Heavy;<div class="calls"><div class="calls_out"># spent 20µs making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#14">Graph::AdjacencyMap::Light::BEGIN@14</a> |
194 | # spent 12µs making 1 call to <a href="Exporter-pm-8-line.html#28">Exporter::import</a></div></div></td></tr> |
195 | <tr><td class="h"><a name="15"></a>15</td><td class="c3">2</td><td class="c1"><span title="Avg 751µs">1.50ms</span></td><td class="c3">2</td><td class="c0">1.51ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 1.49ms (1.13+363µs) within Graph::AdjacencyMap::Light::BEGIN@15 which was called: |
196 | # once (1.13ms+363µs) by Graph::BEGIN@29 at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#15">line 15</a></div></div>use Graph::AdjacencyMap::Vertex;<div class="calls"><div class="calls_out"># spent 1.49ms making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#15">Graph::AdjacencyMap::Light::BEGIN@15</a> |
197 | # spent 19µs making 1 call to <a href="Exporter-pm-8-line.html#28">Exporter::import</a></div></div></td></tr> |
198 | <tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
199 | <tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s">sub _V () { 2 } # Graph::_V</td></tr> |
200 | <tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s">sub _E () { 3 } # Graph::_E</td></tr> |
201 | <tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s">sub _F () { 0 } # Graph::_F</td></tr> |
202 | <tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
203 | <tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.52ms (1.30+229µs) within Graph::AdjacencyMap::Light::_new which was called 108 times, avg 14µs/call: |
204 | # 54 times (825µs+173µs) by Graph::new at <a href="Graph-pm-695-line.html#300">line 300 of Graph.pm</a>, avg 18µs/call |
205 | # 54 times (471µs+55µs) by Graph::new at <a href="Graph-pm-695-line.html#305">line 305 of Graph.pm</a>, avg 10µs/call</div></div>sub _new {</td></tr> |
206 | <tr><td class="h"><a name="22"></a>22</td><td class="c3">108</td><td class="c3"><span title="Avg 988ns">107µs</span></td><td></td><td></td><td class="s"> my ($class, $graph, $flags, $arity) = @_;</td></tr> |
207 | <tr><td class="h"><a name="23"></a>23</td><td class="c3">108</td><td class="c3"><span title="Avg 2µs">167µs</span></td><td></td><td></td><td class="s"> my $m = bless [ ], $class;</td></tr> |
208 | <tr><td class="h"><a name="24"></a>24</td><td class="c3">108</td><td class="c3"><span title="Avg 615ns">66µs</span></td><td></td><td></td><td class="s"> $m->[ _n ] = 0;</td></tr> |
209 | <tr><td class="h"><a name="25"></a>25</td><td class="c3">108</td><td class="c3"><span title="Avg 563ns">61µs</span></td><td></td><td></td><td class="s"> $m->[ _f ] = $flags | _LIGHT;</td></tr> |
210 | <tr><td class="h"><a name="26"></a>26</td><td class="c3">108</td><td class="c3"><span title="Avg 294ns">32µs</span></td><td></td><td></td><td class="s"> $m->[ _a ] = $arity;</td></tr> |
211 | <tr><td class="h"><a name="27"></a>27</td><td class="c3">108</td><td class="c3"><span title="Avg 424ns">46µs</span></td><td></td><td></td><td class="s"> $m->[ _i ] = { };</td></tr> |
212 | <tr><td class="h"><a name="28"></a>28</td><td class="c3">108</td><td class="c3"><span title="Avg 797ns">86µs</span></td><td></td><td></td><td class="s"> $m->[ _s ] = { };</td></tr> |
213 | <tr><td class="h"><a name="29"></a>29</td><td class="c3">108</td><td class="c3"><span title="Avg 374ns">40µs</span></td><td></td><td></td><td class="s"> $m->[ _p ] = { };</td></tr> |
214 | <tr><td class="h"><a name="30"></a>30</td><td class="c3">108</td><td class="c3"><span title="Avg 800ns">86µs</span></td><td></td><td></td><td class="s"> $m->[ _g ] = $graph;</td></tr> |
215 | <tr><td class="h"><a name="31"></a>31</td><td class="c3">108</td><td class="c3"><span title="Avg 5µs">519µs</span></td><td class="c0">108</td><td class="c2">228µs</td><td class="s"> weaken $m->[ _g ]; # So that DESTROY finds us earlier.<div class="calls"><div class="calls_out"> # spent 228µs making 108 calls to <a href="Scalar-Util-pm-63-line.html#Scalar__Util__weaken">Scalar::Util::weaken</a>, avg 2µs/call</div></div></td></tr> |
216 | <tr><td class="h"><a name="32"></a>32</td><td class="c3">108</td><td class="c3"><span title="Avg 2µs">245µs</span></td><td></td><td></td><td class="s"> return $m;</td></tr> |
217 | <tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s">}</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"><div class="calls"><div class="calls_in"># spent 760ms (760+900ns) within Graph::AdjacencyMap::Light::set_path which was called 111380 times, avg 7µs/call: |
220 | # 56826 times (326ms+0s) by Graph::add_vertex at <a href="Graph-pm-695-line.html#396">line 396 of Graph.pm</a>, avg 6µs/call |
221 | # 54554 times (434ms+900ns) by Graph::add_edge at <a href="Graph-pm-695-line.html#504">line 504 of Graph.pm</a>, avg 8µs/call</div></div>sub set_path {</td></tr> |
222 | <tr><td class="h"><a name="36"></a>36</td><td class="c0">111380</td><td class="c0"><span title="Avg 219ns">24.4ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
223 | <tr><td class="h"><a name="37"></a>37</td><td class="c0">111380</td><td class="c0"><span title="Avg 505ns">56.2ms</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s, $p) = @$m;</td></tr> |
224 | <tr><td class="h"><a name="38"></a>38</td><td class="c0">111380</td><td class="c0"><span title="Avg 174ns">19.4ms</span></td><td class="c3">1</td><td class="c3">900ns</td><td class="s"> if ($a == 2) {<div class="calls"><div class="calls_out"> # spent 900ns making 1 call to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#Graph__AdjacencyMap__Light__CORE_sort">Graph::AdjacencyMap::Light::CORE:sort</a></div></div></td></tr> |
225 | <tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
226 | <tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
227 | <tr><td class="h"><a name="41"></a>41</td><td class="c0">111380</td><td class="c0"><span title="Avg 168ns">18.7ms</span></td><td></td><td></td><td class="s"> my $e0 = shift;</td></tr> |
228 | <tr><td class="h"><a name="42"></a>42</td><td class="c0">111380</td><td class="c0"><span title="Avg 2µs">214ms</span></td><td></td><td></td><td class="s"> if ($a == 2) {</td></tr> |
229 | <tr><td class="h"><a name="43"></a>43</td><td class="c0">54554</td><td class="c0"><span title="Avg 114ns">6.23ms</span></td><td></td><td></td><td class="s"> my $e1 = shift;</td></tr> |
230 | <tr><td class="h"><a name="44"></a>44</td><td class="c0">54554</td><td class="c0"><span title="Avg 532ns">29.0ms</span></td><td></td><td></td><td class="s"> unless (exists $s->{ $e0 } && exists $s->{ $e0 }->{ $e1 }) {</td></tr> |
231 | <tr><td class="h"><a name="45"></a>45</td><td class="c0">54446</td><td class="c0"><span title="Avg 232ns">12.6ms</span></td><td></td><td></td><td class="s"> $n = $m->[ _n ]++;</td></tr> |
232 | <tr><td class="h"><a name="46"></a>46</td><td class="c0">54446</td><td class="c0"><span title="Avg 1µs">80.6ms</span></td><td></td><td></td><td class="s"> $i->{ $n } = [ $e0, $e1 ];</td></tr> |
233 | <tr><td class="h"><a name="47"></a>47</td><td class="c0">54446</td><td class="c0"><span title="Avg 1µs">58.6ms</span></td><td></td><td></td><td class="s"> $s->{ $e0 }->{ $e1 } = $n;</td></tr> |
234 | <tr><td class="h"><a name="48"></a>48</td><td class="c0">54446</td><td class="c0"><span title="Avg 1µs">60.9ms</span></td><td></td><td></td><td class="s"> $p->{ $e1 }->{ $e0 } = $n;</td></tr> |
235 | <tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
236 | <tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
237 | <tr><td class="h"><a name="51"></a>51</td><td class="c0">56826</td><td class="c0"><span title="Avg 649ns">36.9ms</span></td><td></td><td></td><td class="s"> unless (exists $s->{ $e0 }) {</td></tr> |
238 | <tr><td class="h"><a name="52"></a>52</td><td class="c0">56826</td><td class="c0"><span title="Avg 306ns">17.4ms</span></td><td></td><td></td><td class="s"> $n = $m->[ _n ]++;</td></tr> |
239 | <tr><td class="h"><a name="53"></a>53</td><td class="c0">56826</td><td class="c0"><span title="Avg 767ns">43.6ms</span></td><td></td><td></td><td class="s"> $s->{ $e0 } = $n;</td></tr> |
240 | <tr><td class="h"><a name="54"></a>54</td><td class="c0">56826</td><td class="c0"><span title="Avg 873ns">49.6ms</span></td><td></td><td></td><td class="s"> $i->{ $n } = $e0;</td></tr> |
241 | <tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
242 | <tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
243 | <tr><td class="h"><a name="57"></a>57</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
244 | <tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
245 | <tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 626µs within Graph::AdjacencyMap::Light::has_path which was called 107 times, avg 6µs/call: |
246 | # 107 times (626µs+0s) by Graph::delete_vertex at <a href="Graph-pm-695-line.html#993">line 993 of Graph.pm</a>, avg 6µs/call</div></div>sub has_path {</td></tr> |
247 | <tr><td class="h"><a name="60"></a>60</td><td class="c3">107</td><td class="c3"><span title="Avg 382ns">41µs</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
248 | <tr><td class="h"><a name="61"></a>61</td><td class="c3">107</td><td class="c3"><span title="Avg 1µs">109µs</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s) = @$m;</td></tr> |
249 | <tr><td class="h"><a name="62"></a>62</td><td class="c3">107</td><td class="c3"><span title="Avg 421ns">45µs</span></td><td></td><td></td><td class="s"> return 0 unless $a == @_;</td></tr> |
250 | <tr><td class="h"><a name="63"></a>63</td><td class="c3">107</td><td class="c3"><span title="Avg 123ns">13µs</span></td><td></td><td></td><td class="s"> my $e;</td></tr> |
251 | <tr><td class="h"><a name="64"></a>64</td><td class="c3">107</td><td class="c3"><span title="Avg 264ns">28µs</span></td><td></td><td></td><td class="s"> if ($a == 2) {</td></tr> |
252 | <tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
253 | <tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
254 | <tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> return 0 unless exists $s->{ $e };</td></tr> |
255 | <tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> $s = $s->{ $e };</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 class="c3">107</td><td class="c3"><span title="Avg 540ns">58µs</span></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
258 | <tr><td class="h"><a name="71"></a>71</td><td class="c3">107</td><td class="c3"><span title="Avg 3µs">334µs</span></td><td></td><td></td><td class="s"> exists $s->{ $e };</td></tr> |
259 | <tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
260 | <tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
261 | <tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 139ms (75.4+63.8) within Graph::AdjacencyMap::Light::_get_path_id which was called 12734 times, avg 11µs/call: |
262 | # 12613 times (74.8ms+63.8ms) by Graph::_edges at <a href="Graph-pm-695-line.html#812">line 812 of Graph.pm</a>, avg 11µs/call |
263 | # 107 times (518µs+0s) by Graph::_edges_at at <a href="Graph-pm-695-line.html#763">line 763 of Graph.pm</a>, avg 5µs/call |
264 | # 10 times (77µs+0s) by Graph::delete_edge at <a href="Graph-pm-695-line.html#982">line 982 of Graph.pm</a>, avg 8µs/call |
265 | # 4 times (12µs+0s) by Graph::_edges at <a href="Graph-pm-695-line.html#817">line 817 of Graph.pm</a>, avg 3µs/call</div></div>sub _get_path_id {</td></tr> |
266 | <tr><td class="h"><a name="75"></a>75</td><td class="c0">12734</td><td class="c0"><span title="Avg 239ns">3.04ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
267 | <tr><td class="h"><a name="76"></a>76</td><td class="c0">12734</td><td class="c0"><span title="Avg 509ns">6.49ms</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s) = @$m;</td></tr> |
268 | <tr><td class="h"><a name="77"></a>77</td><td class="c0">12734</td><td class="c0"><span title="Avg 235ns">2.99ms</span></td><td></td><td></td><td class="s"> return undef unless $a == @_;</td></tr> |
269 | <tr><td class="h"><a name="78"></a>78</td><td class="c0">12734</td><td class="c1"><span title="Avg 86ns">1.10ms</span></td><td></td><td></td><td class="s"> my $e;</td></tr> |
270 | <tr><td class="h"><a name="79"></a>79</td><td class="c0">12734</td><td class="c0"><span title="Avg 130ns">1.65ms</span></td><td></td><td></td><td class="s"> if ($a == 2) {</td></tr> |
271 | <tr><td class="h"><a name="80"></a>80</td><td class="c3">10</td><td class="c3"><span title="Avg 250ns">2µs</span></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
272 | <tr><td class="h"><a name="81"></a>81</td><td class="c3">10</td><td class="c3"><span title="Avg 220ns">2µs</span></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
273 | <tr><td class="h"><a name="82"></a>82</td><td class="c3">10</td><td class="c3"><span title="Avg 410ns">4µs</span></td><td></td><td></td><td class="s"> return undef unless exists $s->{ $e };</td></tr> |
274 | <tr><td class="h"><a name="83"></a>83</td><td class="c3">10</td><td class="c3"><span title="Avg 450ns">4µs</span></td><td></td><td></td><td class="s"> $s = $s->{ $e };</td></tr> |
275 | <tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
276 | <tr><td class="h"><a name="85"></a>85</td><td class="c0">12734</td><td class="c0"><span title="Avg 130ns">1.66ms</span></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
277 | <tr><td class="h"><a name="86"></a>86</td><td class="c0">12734</td><td class="c0"><span title="Avg 4µs">46.0ms</span></td><td class="c0">12605</td><td class="c0">63.8ms</td><td class="s"> $s->{ $e };<div class="calls"><div class="calls_out"> # spent 63.8ms making 12605 calls to <a href="lib-Text-Tradition-Collation-Reading-pm-747-line.html#271">Text::Tradition::Collation::Reading::_stringify</a>, avg 5µs/call</div></div></td></tr> |
278 | <tr><td class="h"><a name="87"></a>87</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
279 | <tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
280 | <tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s">sub _get_path_count {</td></tr> |
281 | <tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
282 | <tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s) = @$m;</td></tr> |
283 | <tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s"> my $e;</td></tr> |
284 | <tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"> if (@_ == 2) {</td></tr> |
285 | <tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
286 | <tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
287 | <tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless exists $s->{ $e };</td></tr> |
288 | <tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"> $s = $s->{ $e };</td></tr> |
289 | <tr><td class="h"><a name="98"></a>98</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
290 | <tr><td class="h"><a name="99"></a>99</td><td></td><td></td><td></td><td></td><td class="s"> $e = shift;</td></tr> |
291 | <tr><td class="h"><a name="100"></a>100</td><td></td><td></td><td></td><td></td><td class="s"> return exists $s->{ $e } ? 1 : 0;</td></tr> |
292 | <tr><td class="h"><a name="101"></a>101</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
293 | <tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
294 | <tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s">sub has_paths {</td></tr> |
295 | <tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
296 | <tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s) = @$m;</td></tr> |
297 | <tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"> keys %$s;</td></tr> |
298 | <tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
299 | <tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
300 | <tr><td class="h"><a name="109"></a>109</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 150ms within Graph::AdjacencyMap::Light::paths which was called 259 times, avg 578µs/call: |
301 | # 153 times (131ms+0s) by Graph::vertices05 at <a href="Graph-pm-695-line.html#411">line 411 of Graph.pm</a>, avg 859µs/call |
302 | # 106 times (18.4ms+0s) by Graph::edges05 at <a href="Graph-pm-695-line.html#557">line 557 of Graph.pm</a>, avg 173µs/call</div></div>sub paths {</td></tr> |
303 | <tr><td class="h"><a name="110"></a>110</td><td class="c3">259</td><td class="c3"><span title="Avg 386ns">100µs</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
304 | <tr><td class="h"><a name="111"></a>111</td><td class="c3">259</td><td class="c3"><span title="Avg 1µs">272µs</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i) = @$m;</td></tr> |
305 | <tr><td class="h"><a name="112"></a>112</td><td class="c3">259</td><td class="c3"><span title="Avg 561ns">145µs</span></td><td></td><td></td><td class="s"> if (defined $i) {</td></tr> |
306 | <tr><td class="h"><a name="113"></a>113</td><td class="c3">259</td><td class="c3"><span title="Avg 3µs">753µs</span></td><td></td><td></td><td class="s"> my ($k, $v) = each %$i;</td></tr> |
307 | <tr><td class="h"><a name="114"></a>114</td><td class="c3">259</td><td class="c0"><span title="Avg 70µs">18.2ms</span></td><td></td><td></td><td class="s"> if (ref $v) {</td></tr> |
308 | <tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> return values %{ $i };</td></tr> |
309 | <tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
310 | <tr><td class="h"><a name="117"></a>117</td><td class="c3">155</td><td class="c0"><span title="Avg 845µs">131ms</span></td><td></td><td></td><td class="s"> return map { [ $_ ] } values %{ $i };</td></tr> |
311 | <tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
312 | <tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s"> } else {</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 ( );</td></tr> |
314 | <tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
315 | <tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s">}</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"><div class="calls"><div class="calls_in"># spent 738ms within Graph::AdjacencyMap::Light::_get_id_path which was called 262440 times, avg 3µs/call: |
318 | # 234598 times (653ms+0s) by Graph::edges05 at <a href="Graph-pm-695-line.html#559">line 559 of Graph.pm</a>, avg 3µs/call |
319 | # 27608 times (84.0ms+0s) by Graph::_edges_id_path at <a href="Graph-pm-695-line.html#840">line 840 of Graph.pm</a>, avg 3µs/call |
320 | # 232 times (1.17ms+0s) by Graph::AdjacencyMap::_del_id at <a href="Graph-AdjacencyMap-pm-696-line.html#73">line 73 of Graph/AdjacencyMap.pm</a>, avg 5µs/call |
321 | # 2 times (8µs+0s) by Graph::neighbours at <a href="Graph-pm-695-line.html#944">line 944 of Graph.pm</a>, avg 4µs/call</div></div>sub _get_id_path {</td></tr> |
322 | <tr><td class="h"><a name="125"></a>125</td><td class="c0">262440</td><td class="c0"><span title="Avg 187ns">49.2ms</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
323 | <tr><td class="h"><a name="126"></a>126</td><td class="c0">262440</td><td class="c0"><span title="Avg 352ns">92.4ms</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i) = @$m;</td></tr> |
324 | <tr><td class="h"><a name="127"></a>127</td><td class="c0">262440</td><td class="c0"><span title="Avg 679ns">178ms</span></td><td></td><td></td><td class="s"> my $p = $i->{ $_[ 0 ] };</td></tr> |
325 | <tr><td class="h"><a name="128"></a>128</td><td class="c0">262440</td><td class="c0"><span title="Avg 2µs">558ms</span></td><td></td><td></td><td class="s"> defined $p ? ( ref $p eq 'ARRAY' ? @$p : $p ) : ( );</td></tr> |
326 | <tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
327 | <tr><td class="h"><a name="130"></a>130</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
328 | <tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 3.18ms within Graph::AdjacencyMap::Light::del_path which was called 339 times, avg 9µs/call: |
329 | # 232 times (2.48ms+0s) by Graph::AdjacencyMap::_del_id at <a href="Graph-AdjacencyMap-pm-696-line.html#74">line 74 of Graph/AdjacencyMap.pm</a>, avg 11µs/call |
330 | # 107 times (702µs+0s) by Graph::delete_vertex at <a href="Graph-pm-695-line.html#998">line 998 of Graph.pm</a>, avg 7µs/call</div></div>sub del_path {</td></tr> |
331 | <tr><td class="h"><a name="132"></a>132</td><td class="c3">339</td><td class="c3"><span title="Avg 255ns">87µs</span></td><td></td><td></td><td class="s"> my $m = shift;</td></tr> |
332 | <tr><td class="h"><a name="133"></a>133</td><td class="c3">339</td><td class="c3"><span title="Avg 643ns">218µs</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s, $p) = @$m;</td></tr> |
333 | <tr><td class="h"><a name="134"></a>134</td><td class="c3">339</td><td class="c3"><span title="Avg 357ns">121µs</span></td><td></td><td></td><td class="s"> if (@_ == 2) {</td></tr> |
334 | <tr><td class="h"><a name="135"></a>135</td><td class="c3">232</td><td class="c3"><span title="Avg 293ns">68µs</span></td><td></td><td></td><td class="s"> @_ = sort @_ if ($f & _UNORD);</td></tr> |
335 | <tr><td class="h"><a name="136"></a>136</td><td class="c3">232</td><td class="c3"><span title="Avg 338ns">78µs</span></td><td></td><td></td><td class="s"> my $e0 = shift;</td></tr> |
336 | <tr><td class="h"><a name="137"></a>137</td><td class="c3">232</td><td class="c3"><span title="Avg 487ns">113µs</span></td><td></td><td></td><td class="s"> return 0 unless exists $s->{ $e0 };</td></tr> |
337 | <tr><td class="h"><a name="138"></a>138</td><td class="c3">232</td><td class="c3"><span title="Avg 235ns">55µs</span></td><td></td><td></td><td class="s"> my $e1 = shift;</td></tr> |
338 | <tr><td class="h"><a name="139"></a>139</td><td class="c3">232</td><td class="c3"><span title="Avg 819ns">190µs</span></td><td></td><td></td><td class="s"> if (defined($n = $s->{ $e0 }->{ $e1 })) {</td></tr> |
339 | <tr><td class="h"><a name="140"></a>140</td><td class="c3">232</td><td class="c3"><span title="Avg 718ns">167µs</span></td><td></td><td></td><td class="s"> delete $i->{ $n };</td></tr> |
340 | <tr><td class="h"><a name="141"></a>141</td><td class="c3">232</td><td class="c3"><span title="Avg 497ns">115µs</span></td><td></td><td></td><td class="s"> delete $s->{ $e0 }->{ $e1 };</td></tr> |
341 | <tr><td class="h"><a name="142"></a>142</td><td class="c3">232</td><td class="c3"><span title="Avg 959ns">223µs</span></td><td></td><td></td><td class="s"> delete $p->{ $e1 }->{ $e0 };</td></tr> |
342 | <tr><td class="h"><a name="143"></a>143</td><td class="c3">232</td><td class="c3"><span title="Avg 1µs">252µs</span></td><td></td><td></td><td class="s"> delete $s->{ $e0 } unless keys %{ $s->{ $e0 } };</td></tr> |
343 | <tr><td class="h"><a name="144"></a>144</td><td class="c3">232</td><td class="c3"><span title="Avg 857ns">199µs</span></td><td></td><td></td><td class="s"> delete $p->{ $e1 } unless keys %{ $p->{ $e1 } };</td></tr> |
344 | <tr><td class="h"><a name="145"></a>145</td><td class="c3">232</td><td class="c3"><span title="Avg 3µs">640µs</span></td><td></td><td></td><td class="s"> return 1;</td></tr> |
345 | <tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
346 | <tr><td class="h"><a name="147"></a>147</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
347 | <tr><td class="h"><a name="148"></a>148</td><td class="c3">107</td><td class="c3"><span title="Avg 388ns">42µs</span></td><td></td><td></td><td class="s"> my $e = shift;</td></tr> |
348 | <tr><td class="h"><a name="149"></a>149</td><td class="c3">107</td><td class="c3"><span title="Avg 1µs">160µs</span></td><td></td><td></td><td class="s"> if (defined($n = $s->{ $e })) {</td></tr> |
349 | <tr><td class="h"><a name="150"></a>150</td><td class="c3">107</td><td class="c3"><span title="Avg 1µs">144µs</span></td><td></td><td></td><td class="s"> delete $i->{ $n };</td></tr> |
350 | <tr><td class="h"><a name="151"></a>151</td><td class="c3">107</td><td class="c3"><span title="Avg 575ns">61µs</span></td><td></td><td></td><td class="s"> delete $s->{ $e };</td></tr> |
351 | <tr><td class="h"><a name="152"></a>152</td><td class="c3">107</td><td class="c3"><span title="Avg 2µs">257µs</span></td><td></td><td></td><td class="s"> return 1;</td></tr> |
352 | <tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
353 | <tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
354 | <tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"> return 0;</td></tr> |
355 | <tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
356 | <tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
357 | <tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 504ms within Graph::AdjacencyMap::Light::__successors which was called 106675 times, avg 5µs/call: |
358 | # 106675 times (504ms+0s) by Graph::AdjacencyMap::Light::_successors at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#176">line 176</a>, avg 5µs/call</div></div>sub __successors {</td></tr> |
359 | <tr><td class="h"><a name="159"></a>159</td><td class="c0">106675</td><td class="c0"><span title="Avg 123ns">13.1ms</span></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
360 | <tr><td class="h"><a name="160"></a>160</td><td class="c0">106675</td><td class="c0"><span title="Avg 164ns">17.4ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $E->[ _s ];</td></tr> |
361 | <tr><td class="h"><a name="161"></a>161</td><td class="c0">106675</td><td class="c0"><span title="Avg 109ns">11.6ms</span></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
362 | <tr><td class="h"><a name="162"></a>162</td><td class="c0">106675</td><td class="c0"><span title="Avg 222ns">23.7ms</span></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
363 | <tr><td class="h"><a name="163"></a>163</td><td class="c0">106675</td><td class="c0"><span title="Avg 204ns">21.7ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $V && defined $V->[ _s ];</td></tr> |
364 | <tr><td class="h"><a name="164"></a>164</td><td></td><td></td><td></td><td></td><td class="s"> # my $i = $V->_get_path_id( $_[0] );</td></tr> |
365 | <tr><td class="h"><a name="165"></a>165</td><td class="c0">106675</td><td class="c0"><span title="Avg 1µs">118ms</span></td><td></td><td></td><td class="s"> my $i =</td></tr> |
366 | <tr><td class="h"><a name="166"></a>166</td><td></td><td></td><td></td><td></td><td class="s"> ($V->[ _f ] & _LIGHT) ?</td></tr> |
367 | <tr><td class="h"><a name="167"></a>167</td><td></td><td></td><td></td><td></td><td class="s"> $V->[ _s ]->{ $_[0] } :</td></tr> |
368 | <tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s"> $V->_get_path_id( $_[0] );</td></tr> |
369 | <tr><td class="h"><a name="169"></a>169</td><td class="c0">106675</td><td class="c0"><span title="Avg 595ns">63.4ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $i && defined $E->[ _s ]->{ $i };</td></tr> |
370 | <tr><td class="h"><a name="170"></a>170</td><td class="c0">106623</td><td class="c0"><span title="Avg 3µs">298ms</span></td><td></td><td></td><td class="s"> return keys %{ $E->[ _s ]->{ $i } };</td></tr> |
371 | <tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
372 | <tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
373 | <tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.19s (685ms+504ms) within Graph::AdjacencyMap::Light::_successors which was called 106675 times, avg 11µs/call: |
374 | # 106675 times (685ms+504ms) by Graph::successors at <a href="Graph-pm-695-line.html#863">line 863 of Graph.pm</a>, avg 11µs/call</div></div>sub _successors {</td></tr> |
375 | <tr><td class="h"><a name="174"></a>174</td><td class="c0">106675</td><td class="c0"><span title="Avg 120ns">12.8ms</span></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
376 | <tr><td class="h"><a name="175"></a>175</td><td class="c0">106675</td><td class="c0"><span title="Avg 108ns">11.5ms</span></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
377 | <tr><td class="h"><a name="176"></a>176</td><td class="c0">106675</td><td class="c0"><span title="Avg 1µs">148ms</span></td><td class="c0">106675</td><td class="c0">504ms</td><td class="s"> my @s = $E->__successors($g, @_);<div class="calls"><div class="calls_out"> # spent 504ms making 106675 calls to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#158">Graph::AdjacencyMap::Light::__successors</a>, avg 5µs/call</div></div></td></tr> |
378 | <tr><td class="h"><a name="177"></a>177</td><td class="c0">106675</td><td class="c0"><span title="Avg 225ns">24.0ms</span></td><td></td><td></td><td class="s"> if (($E->[ _f ] & _UNORD)) {</td></tr> |
379 | <tr><td class="h"><a name="178"></a>178</td><td></td><td></td><td></td><td></td><td class="s"> push @s, $E->__predecessors($g, @_);</td></tr> |
380 | <tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"> my %s; @s{ @s } = ();</td></tr> |
381 | <tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"> @s = keys %s;</td></tr> |
382 | <tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
383 | <tr><td class="h"><a name="182"></a>182</td><td class="c0">106675</td><td class="c0"><span title="Avg 270ns">28.8ms</span></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
384 | <tr><td class="h"><a name="183"></a>183</td><td class="c0">106675</td><td class="c0"><span title="Avg 3µs">350ms</span></td><td></td><td></td><td class="s"> return wantarray ? map { $V->[ _i ]->{ $_ } } @s : @s;</td></tr> |
385 | <tr><td class="h"><a name="184"></a>184</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
386 | <tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
387 | <tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 493ms within Graph::AdjacencyMap::Light::__predecessors which was called 110096 times, avg 4µs/call: |
388 | # 110096 times (493ms+0s) by Graph::AdjacencyMap::Light::_predecessors at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#204">line 204</a>, avg 4µs/call</div></div>sub __predecessors {</td></tr> |
389 | <tr><td class="h"><a name="187"></a>187</td><td class="c0">110096</td><td class="c0"><span title="Avg 119ns">13.1ms</span></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
390 | <tr><td class="h"><a name="188"></a>188</td><td class="c0">110096</td><td class="c0"><span title="Avg 133ns">14.6ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $E->[ _p ];</td></tr> |
391 | <tr><td class="h"><a name="189"></a>189</td><td class="c0">110096</td><td class="c0"><span title="Avg 109ns">12.0ms</span></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
392 | <tr><td class="h"><a name="190"></a>190</td><td class="c0">110096</td><td class="c0"><span title="Avg 226ns">24.9ms</span></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
393 | <tr><td class="h"><a name="191"></a>191</td><td class="c0">110096</td><td class="c0"><span title="Avg 191ns">21.0ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $V && defined $V->[ _s ];</td></tr> |
394 | <tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"> # my $i = $V->_get_path_id( $_[0] );</td></tr> |
395 | <tr><td class="h"><a name="193"></a>193</td><td class="c0">110096</td><td class="c0"><span title="Avg 1µs">129ms</span></td><td></td><td></td><td class="s"> my $i =</td></tr> |
396 | <tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> ($V->[ _f ] & _LIGHT) ?</td></tr> |
397 | <tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> $V->[ _s ]->{ $_[0] } :</td></tr> |
398 | <tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> $V->_get_path_id( $_[0] );</td></tr> |
399 | <tr><td class="h"><a name="197"></a>197</td><td class="c0">110096</td><td class="c0"><span title="Avg 534ns">58.8ms</span></td><td></td><td></td><td class="s"> return wantarray ? () : 0 unless defined $i && defined $E->[ _p ]->{ $i };</td></tr> |
400 | <tr><td class="h"><a name="198"></a>198</td><td class="c0">109994</td><td class="c0"><span title="Avg 3µs">294ms</span></td><td></td><td></td><td class="s"> return keys %{ $E->[ _p ]->{ $i } };</td></tr> |
401 | <tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
402 | <tr><td class="h"><a name="200"></a>200</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
403 | <tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.04s (544ms+493ms) within Graph::AdjacencyMap::Light::_predecessors which was called 110096 times, avg 9µs/call: |
404 | # 110096 times (544ms+493ms) by Graph::predecessors at <a href="Graph-pm-695-line.html#871">line 871 of Graph.pm</a>, avg 9µs/call</div></div>sub _predecessors {</td></tr> |
405 | <tr><td class="h"><a name="202"></a>202</td><td class="c0">110096</td><td class="c0"><span title="Avg 123ns">13.5ms</span></td><td></td><td></td><td class="s"> my $E = shift;</td></tr> |
406 | <tr><td class="h"><a name="203"></a>203</td><td class="c0">110096</td><td class="c0"><span title="Avg 62ns">6.86ms</span></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
407 | <tr><td class="h"><a name="204"></a>204</td><td class="c0">110096</td><td class="c0"><span title="Avg 1µs">143ms</span></td><td class="c0">110096</td><td class="c0">493ms</td><td class="s"> my @p = $E->__predecessors($g, @_);<div class="calls"><div class="calls_out"> # spent 493ms making 110096 calls to <a href="Graph-AdjacencyMap-Light-pm-700-line.html#186">Graph::AdjacencyMap::Light::__predecessors</a>, avg 4µs/call</div></div></td></tr> |
408 | <tr><td class="h"><a name="205"></a>205</td><td class="c0">110096</td><td class="c0"><span title="Avg 229ns">25.2ms</span></td><td></td><td></td><td class="s"> if ($E->[ _f ] & _UNORD) {</td></tr> |
409 | <tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> push @p, $E->__successors($g, @_);</td></tr> |
410 | <tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"> my %p; @p{ @p } = ();</td></tr> |
411 | <tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"> @p = keys %p;</td></tr> |
412 | <tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
413 | <tr><td class="h"><a name="210"></a>210</td><td class="c0">110096</td><td class="c0"><span title="Avg 245ns">27.0ms</span></td><td></td><td></td><td class="s"> my $V = $g->[ _V ];</td></tr> |
414 | <tr><td class="h"><a name="211"></a>211</td><td class="c0">110096</td><td class="c0"><span title="Avg 2µs">220ms</span></td><td></td><td></td><td class="s"> return wantarray ? map { $V->[ _i ]->{ $_ } } @p : @p;</td></tr> |
415 | <tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
416 | <tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
417 | <tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 446µs (64+383) within Graph::AdjacencyMap::Light::__attr which was called 2 times, avg 223µs/call: |
418 | # 2 times (64µs+383µs) by Graph::AdjacencyMap::_set_path_attr at <a href="Graph-AdjacencyMap-pm-696-line.html#207">line 207 of Graph/AdjacencyMap.pm</a>, avg 223µs/call</div></div>sub __attr {</td></tr> |
419 | <tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"> # Major magic takes place here: we rebless the appropriate 'light'</td></tr> |
420 | <tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s"> # map into a more complex map and then redispatch the method.</td></tr> |
421 | <tr><td class="h"><a name="217"></a>217</td><td class="c3">2</td><td class="c3"><span title="Avg 450ns">900ns</span></td><td></td><td></td><td class="s"> my $m = $_[0];</td></tr> |
422 | <tr><td class="h"><a name="218"></a>218</td><td class="c3">2</td><td class="c3"><span title="Avg 950ns">2µs</span></td><td></td><td></td><td class="s"> my ($n, $f, $a, $i, $s, $p, $g) = @$m;</td></tr> |
423 | <tr><td class="h"><a name="219"></a>219</td><td class="c3">2</td><td class="c3"><span title="Avg 2µs">4µs</span></td><td></td><td></td><td class="s"> my ($k, $v) = each %$i;</td></tr> |
424 | <tr><td class="h"><a name="220"></a>220</td><td class="c3">2</td><td class="c3"><span title="Avg 1µs">2µs</span></td><td></td><td></td><td class="s"> my @V = @{ $g->[ _V ] };</td></tr> |
425 | <tr><td class="h"><a name="221"></a>221</td><td class="c3">2</td><td class="c3"><span title="Avg 3µs">6µs</span></td><td class="c3">2</td><td class="c3">115µs</td><td class="s"> my @E = $g->edges; # TODO: Both these (ZZZ) lines are mysteriously needed!<div class="calls"><div class="calls_out"> # spent 115µs making 2 calls to <a href="Graph-pm-695-line.html#591">Graph::edges</a>, avg 58µs/call</div></div></td></tr> |
426 | <tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s"> # ZZZ: an example of failing tests is t/52_edge_attributes.t.</td></tr> |
427 | <tr><td class="h"><a name="223"></a>223</td><td class="c3">2</td><td class="c3"><span title="Avg 1µs">2µs</span></td><td></td><td></td><td class="s"> if (ref $v eq 'ARRAY') { # Edges, then.</td></tr> |
428 | <tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> # print "Reedging.\n";</td></tr> |
429 | <tr><td class="h"><a name="225"></a>225</td><td class="c3">2</td><td class="c3"><span title="Avg 2µs">4µs</span></td><td class="c3">2</td><td class="c3">77µs</td><td class="s"> @E = $g->edges; # TODO: Both these (ZZZ) lines are mysteriously needed!<div class="calls"><div class="calls_out"> # spent 77µs making 2 calls to <a href="Graph-pm-695-line.html#591">Graph::edges</a>, avg 38µs/call</div></div></td></tr> |
430 | <tr><td class="h"><a name="226"></a>226</td><td class="c3">2</td><td class="c3"><span title="Avg 6µs">12µs</span></td><td class="c3">2</td><td class="c3">19µs</td><td class="s"> $g->[ _E ] = $m = Graph::AdjacencyMap::Heavy->_new($f, 2);<div class="calls"><div class="calls_out"> # spent 19µs making 2 calls to <a href="Graph-AdjacencyMap-pm-696-line.html#50">Graph::AdjacencyMap::_new</a>, avg 10µs/call</div></div></td></tr> |
431 | <tr><td class="h"><a name="227"></a>227</td><td class="c3">2</td><td class="c3"><span title="Avg 3µs">6µs</span></td><td class="c3">2</td><td class="c3">171µs</td><td class="s"> $g->add_edges( @E );<div class="calls"><div class="calls_out"> # spent 171µs making 2 calls to <a href="Graph-pm-695-line.html#1674">Graph::add_edges</a>, avg 86µs/call</div></div></td></tr> |
432 | <tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
433 | <tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"> # print "Revertexing.\n";</td></tr> |
434 | <tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"> $m = Graph::AdjacencyMap::Vertex->_new(($f & ~_LIGHT), 1);</td></tr> |
435 | <tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s"> $m->[ _n ] = $V[ _n ];</td></tr> |
436 | <tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"> $m->[ _i ] = $V[ _i ];</td></tr> |
437 | <tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"> $m->[ _s ] = $V[ _s ];</td></tr> |
438 | <tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s"> $m->[ _p ] = $V[ _p ];</td></tr> |
439 | <tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td></td><td></td><td class="s"> $g->[ _V ] = $m;</td></tr> |
440 | <tr><td class="h"><a name="236"></a>236</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
441 | <tr><td class="h"><a name="237"></a>237</td><td class="c3">2</td><td class="c3"><span title="Avg 400ns">800ns</span></td><td></td><td></td><td class="s"> $_[0] = $m;</td></tr> |
442 | <tr><td class="h"><a name="238"></a>238</td><td class="c3">2</td><td class="c3"><span title="Avg 10µs">20µs</span></td><td class="c3">2</td><td class="c3">15µs</td><td class="s"> goto &{ ref($m) . "::__attr" }; # Redispatch.<div class="calls"><div class="calls_out"> # spent 15µs making 2 calls to <a href="Graph-AdjacencyMap-Heavy-pm-697-line.html#175">Graph::AdjacencyMap::Heavy::__attr</a>, avg 8µs/call</div></div></td></tr> |
443 | <tr><td class="h"><a name="239"></a>239</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
444 | <tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
445 | <tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td></td><td></td><td class="s">sub _is_COUNT () { 0 }</td></tr> |
446 | <tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td></td><td></td><td class="s">sub _is_MULTI () { 0 }</td></tr> |
447 | <tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s">sub _is_HYPER () { 0 }</td></tr> |
448 | <tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s">sub _is_UNIQ () { 0 }</td></tr> |
449 | <tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s">sub _is_REF () { 0 }</td></tr> |
450 | <tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
451 | <tr><td class="h"><a name="247"></a>247</td><td class="c3">1</td><td class="c3"><span title="Avg 3µs">3µs</span></td><td></td><td></td><td class="s">1;</td></tr> |
452 | <tr><td class="s"><a name=""></a> </td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
453 | <tr><td class="h"><a name="Graph__AdjacencyMap__Light__CORE_sort"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 900ns within Graph::AdjacencyMap::Light::CORE:sort which was called: |
454 | # once (900ns+0s) by Graph::AdjacencyMap::Light::set_path at <a href="Graph-AdjacencyMap-Light-pm-700-line.html#38">line 38</a></div></div>sub Graph::AdjacencyMap::Light::CORE:sort; # opcode<br /> </td></tr> |
455 | <tr><td class="h"><a name="Graph__AdjacencyMap__Light___is_COUNT"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 57µs within Graph::AdjacencyMap::Light::_is_COUNT which was called 106 times, avg 536ns/call: |
456 | # 55 times (29µs+0s) by Graph::countedged at <a href="Graph-pm-695-line.html#337">line 337 of Graph.pm</a>, avg 524ns/call |
457 | # 51 times (28µs+0s) by Graph::countvertexed at <a href="Graph-pm-695-line.html#328">line 328 of Graph.pm</a>, avg 549ns/call</div></div>sub Graph::AdjacencyMap::Light::_is_COUNT; # xsub<br /> </td></tr> |
458 | <tr><td class="h"><a name="Graph__AdjacencyMap__Light___is_HYPER"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 341µs within Graph::AdjacencyMap::Light::_is_HYPER which was called 153 times, avg 2µs/call: |
459 | # 153 times (341µs+0s) by Graph::vertices05 at <a href="Graph-pm-695-line.html#412">line 412 of Graph.pm</a>, avg 2µs/call</div></div>sub Graph::AdjacencyMap::Light::_is_HYPER; # xsub<br /> </td></tr> |
460 | <tr><td class="h"><a name="Graph__AdjacencyMap__Light___is_MULTI"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 59.1ms within Graph::AdjacencyMap::Light::_is_MULTI which was called 111491 times, avg 530ns/call: |
461 | # 56877 times (29.6ms+0s) by Graph::multivertexed at <a href="Graph-pm-695-line.html#329">line 329 of Graph.pm</a>, avg 520ns/call |
462 | # 54614 times (29.6ms+0s) by Graph::multiedged at <a href="Graph-pm-695-line.html#338">line 338 of Graph.pm</a>, avg 542ns/call</div></div>sub Graph::AdjacencyMap::Light::_is_MULTI; # xsub<br /> </td></tr> |
463 | </tbody></table></div> |
464 | |
465 | <script type="text/javascript"> $(document).ready(function() { |
466 | |
467 | $("#subs_table").tablesorter({ |
468 | sortList: [[3,1]], |
469 | headers: { |
470 | 3: { sorter: 'fmt_time' }, |
471 | 4: { sorter: 'fmt_time' } |
472 | } |
473 | }); |
474 | |
475 | } ); </script> |
476 | |
477 | <div class="footer">Report produced by the |
478 | <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a> |
479 | Perl profiler, developed by |
480 | <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and |
481 | <a href="http://code.nytimes.com">Adam Kaplan</a>. |
482 | </div> |
483 | <br /><br /><br /><br /><br /><br /><br /><br /><br /><br /> |
484 | </body></html> |