projects / scpubgit/stemmatology.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | history | HEAD
nytprof run results of /variantgraph/<ID> and /relation/<ID>/relationships
[scpubgit/stemmatology.git] / stemmaweb / nytprof-runs / relation-uuid-relationships / Graph-UnionFind-pm-704-sub.html
CommitLineData
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<!--
4This 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/UnionFind.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 &micro; ? */
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">&larr; Index</a>
48 </div>
49<div class="headerForeground" style="float: left">
50 <span class="siteTitle">NYTProf Performance Profile</span>
51 <span class="siteSubtitle">&emsp;&emsp;<span>&laquo;&emsp;<span class="mode_btn"><a href="Graph-UnionFind-pm-704-block.html">block view</a></span>&emsp;&bull;&emsp;<span class="mode_btn"><a href="Graph-UnionFind-pm-704-line.html">line view</a></span>&emsp;&bull;&emsp;<span class="mode_btn mode_btn_selected">sub view</span>&emsp;&raquo;</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">&nbsp;</span>
57 <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:50:47 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/UnionFind.pm">/Users/edenc/perl5/lib/perl5/Graph/UnionFind.pm</a></td></tr>
114<tr><td class="h">Statements</td><td align="left">Executed 3 statements in 465&micro;s</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="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">15&micro;s</span></td><td class="c3"><span title="0.0%">19&micro;s</span></td><td class="sub_name"><span style="display: none;">Graph::UnionFind::::BEGIN@3</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#3">BEGIN@3</a></span></td></tr>
130<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::UnionFind::::_parent</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#23">_parent</a></span></td></tr>
131<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::UnionFind::::_rank</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#35">_rank</a></span></td></tr>
132<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::UnionFind::::add</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#13">add</a></span></td></tr>
133<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::UnionFind::::find</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#47">find</a></span></td></tr>
134<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::UnionFind::::has</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#18">has</a></span></td></tr>
135<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::UnionFind::::new</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#8">new</a></span></td></tr>
136<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::UnionFind::::same</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#73">same</a></span></td></tr>
137<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::UnionFind::::union</span>Graph::UnionFind::<a href="Graph-UnionFind-pm-704-sub.html#55">union</a></span></td></tr>
138</tbody></table>
139 Call graph for these subroutines as a
140 <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a>
141 <a href="Users-edenc-perl5-lib-perl5-Graph-UnionFind-pm.dot">dot language file</a>.
142
143 <table border="1" cellpadding="0">
144 <thead>
145 <tr><th>Line</th>
146 <th><span title="Number of statements executed">State<br />ments</span></th>
147 <th><span title="Time spend executing statements on the line,
148 excluding time spent executing statements in any called subroutines">Time<br />on line</span></th>
149 <th><span title="Number of subroutines calls">Calls</span></th>
150 <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th>
151 <th class="left_indent_header">Code</th>
152 </tr>
153
154 </thead>
155 <tbody>
156 <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Graph::UnionFind;</td></tr>
157<tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
158<tr><td class="h"><a name="3"></a>3</td><td class="c3">2</td><td class="c3"><span title="Avg 231&micro;s">462&micro;s</span></td><td class="c3">2</td><td class="c3">24&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 19&micro;s (15+4) within Graph::UnionFind::BEGIN@3 which was called:
159# once (15&micro;s+4&micro;s) by Graph::BEGIN@31 at <a href="Graph-UnionFind-pm-704-sub.html#3">line 3</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 19&micro;s making 1 call to <a href="Graph-UnionFind-pm-704-sub.html#3">Graph::UnionFind::BEGIN@3</a>
160# spent 4&micro;s making 1 call to <a href="strict-pm-3-sub.html#34">strict::import</a></div></div></td></tr>
161<tr><td class="h"><a name="4"></a>4</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
162<tr><td class="h"><a name="5"></a>5</td><td></td><td></td><td></td><td></td><td class="s">sub _PARENT () { 0 }</td></tr>
163<tr><td class="h"><a name="6"></a>6</td><td></td><td></td><td></td><td></td><td class="s">sub _RANK () { 1 }</td></tr>
164<tr><td class="h"><a name="7"></a>7</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
165<tr><td class="h"><a name="8"></a>8</td><td></td><td></td><td></td><td></td><td class="s">sub new {</td></tr>
166<tr><td class="h"><a name="9"></a>9</td><td></td><td></td><td></td><td></td><td class="s"> my $class = shift;</td></tr>
167<tr><td class="h"><a name="10"></a>10</td><td></td><td></td><td></td><td></td><td class="s"> bless { }, $class;</td></tr>
168<tr><td class="h"><a name="11"></a>11</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
169<tr><td class="h"><a name="12"></a>12</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
170<tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s">sub add {</td></tr>
171<tr><td class="h"><a name="14"></a>14</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $elem) = @_;</td></tr>
172<tr><td class="h"><a name="15"></a>15</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;{ $elem } = [ $elem, 0 ] unless defined $self-&gt;{$elem};</td></tr>
173<tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
174<tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
175<tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s">sub has {</td></tr>
176<tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $elem) = @_;</td></tr>
177<tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s"> exists $self-&gt;{ $elem };</td></tr>
178<tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
179<tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
180<tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s">sub _parent {</td></tr>
181<tr><td class="h"><a name="24"></a>24</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless defined $_[1];</td></tr>
182<tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s"> if (@_ == 2) {</td></tr>
183<tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s"> exists $_[0]-&gt;{ $_[ 1 ] } ? $_[0]-&gt;{ $_[1] }-&gt;[ _PARENT ] : undef;</td></tr>
184<tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (@_ == 3) {</td></tr>
185<tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s"> $_[0]-&gt;{ $_[1] }-&gt;[ _PARENT ] = $_[2];</td></tr>
186<tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
187<tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"> require Carp;</td></tr>
188<tr><td class="h"><a name="31"></a>31</td><td></td><td></td><td></td><td></td><td class="s"> Carp::croak(__PACKAGE__ . &quot;::_parent: bad arity&quot;);</td></tr>
189<tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
190<tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
191<tr><td class="h"><a name="34"></a>34</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
192<tr><td class="h"><a name="35"></a>35</td><td></td><td></td><td></td><td></td><td class="s">sub _rank {</td></tr>
193<tr><td class="h"><a name="36"></a>36</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $_[1];</td></tr>
194<tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s"> if (@_ == 2) {</td></tr>
195<tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s"> exists $_[0]-&gt;{ $_[1] } ? $_[0]-&gt;{ $_[1] }-&gt;[ _RANK ] : undef;</td></tr>
196<tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (@_ == 3) {</td></tr>
197<tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s"> $_[0]-&gt;{ $_[1] }-&gt;[ _RANK ] = $_[2];</td></tr>
198<tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
199<tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s"> require Carp;</td></tr>
200<tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s"> Carp::croak(__PACKAGE__ . &quot;::_rank: bad arity&quot;);</td></tr>
201<tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
202<tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
203<tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
204<tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s">sub find {</td></tr>
205<tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $x) = @_;</td></tr>
206<tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"> my $px = $self-&gt;_parent( $x );</td></tr>
207<tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $px;</td></tr>
208<tr><td class="h"><a name="51"></a>51</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_parent( $x, $self-&gt;find( $px ) ) if $px ne $x;</td></tr>
209<tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_parent( $x );</td></tr>
210<tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
211<tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
212<tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s">sub union {</td></tr>
213<tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s"> my ($self, $x, $y) = @_;</td></tr>
214<tr><td class="h"><a name="57"></a>57</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;add($x) unless $self-&gt;has($x);</td></tr>
215<tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;add($y) unless $self-&gt;has($y);</td></tr>
216<tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s"> my $px = $self-&gt;find( $x );</td></tr>
217<tr><td class="h"><a name="60"></a>60</td><td></td><td></td><td></td><td></td><td class="s"> my $py = $self-&gt;find( $y );</td></tr>
218<tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s"> return if $px eq $py;</td></tr>
219<tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s"> my $rx = $self-&gt;_rank( $px );</td></tr>
220<tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"> my $ry = $self-&gt;_rank( $py );</td></tr>
221<tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s"> # print &quot;union($x, $y): px = $px, py = $py, rx = $rx, ry = $ry\n&quot;;</td></tr>
222<tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> if ( $rx &gt; $ry ) {</td></tr>
223<tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_parent( $py, $px );</td></tr>
224<tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
225<tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_parent( $px, $py );</td></tr>
226<tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_rank( $py, $ry + 1 ) if $rx == $ry;</td></tr>
227<tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
228<tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
229<tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
230<tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s">sub same {</td></tr>
231<tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s"> my ($uf, $u, $v) = @_;</td></tr>
232<tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s"> my $fu = $uf-&gt;find($u);</td></tr>
233<tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless defined $fu;</td></tr>
234<tr><td class="h"><a name="77"></a>77</td><td></td><td></td><td></td><td></td><td class="s"> my $fv = $uf-&gt;find($v);</td></tr>
235<tr><td class="h"><a name="78"></a>78</td><td></td><td></td><td></td><td></td><td class="s"> return undef unless defined $fv;</td></tr>
236<tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> $fu eq $fv;</td></tr>
237<tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
238<tr><td class="h"><a name="81"></a>81</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
239<tr><td class="h"><a name="82"></a>82</td><td class="c3">1</td><td class="c3"><span title="Avg 3&micro;s">3&micro;s</span></td><td></td><td></td><td class="s">1;</td></tr>
240<tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s">__END__</td></tr>
241</tbody></table></div>
242
243 <script type="text/javascript"> $(document).ready(function() {
244
245 $("#subs_table").tablesorter({
246 sortList: [[3,1]],
247 headers: {
248 3: { sorter: 'fmt_time' },
249 4: { sorter: 'fmt_time' }
250 }
251 });
252
253 } ); </script>
254
255 <div class="footer">Report produced by the
256 <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a>
257 Perl profiler, developed by
258 <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and
259 <a href="http://code.nytimes.com">Adam Kaplan</a>.
260 </div>
261 <br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
262 </body></html>
Unnamed repository; edit this file 'description' to name the repository.