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 lib/Text/Tradition/Collation/RelationshipStore.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="lib-Text-Tradition-Collation-RelationshipStore-pm-811-block.html">block view</a></span> • <span class="mode_btn"><a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-line.html">line view</a></span> • <span class="mode_btn mode_btn_selected">sub view</span> »</span><br /> |
52 | For script/nytprof.pl |
53 | </span> |
54 | </div> |
55 | <div class="headerForeground" style="float: right; text-align: right"> |
56 | <span class="siteTitle"> </span> |
57 | <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:50:48 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/share/src/stemmatology/stemmaweb/lib/Text/Tradition/Collation/RelationshipStore.pm">/Users/edenc/share/src/stemmatology/stemmaweb/lib/Text/Tradition/Collation/RelationshipStore.pm</a></td></tr> |
114 | <tr><td class="h">Statements</td><td align="left">Executed 279373 statements in 1.01s</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">49</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="3.3%">1.59s</span></td><td class="c0"><span title="5.2%">2.50s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_find_applicable</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#477">_find_applicable</a></span></td></tr> |
130 | <tr><td class="c0">51</td><td class="c1">2</td><td class="c3">1</td><td class="c0"><span title="0.0%">22.3ms</span></td><td class="c0"><span title="33.5%">16.1s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::test_equivalence</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#847">test_equivalence</a></span></td></tr> |
131 | <tr><td class="c0">1190</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">15.9ms</span></td><td class="c0"><span title="0.1%">70.6ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::add_equivalence_edge</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#780">add_equivalence_edge</a></span></td></tr> |
132 | <tr><td class="c0">59</td><td class="c1">2</td><td class="c1">2</td><td class="c0"><span title="0.0%">5.67ms</span></td><td class="c0"><span title="39.3%">18.9s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::add_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#374">add_relationship</a> (recurses: max depth 1, inclusive time 27.6ms)</span></td></tr> |
133 | <tr><td class="c0">57</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">3.90ms</span></td><td class="c0"><span title="0.4%">207ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_make_equivalence</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#812">_make_equivalence</a></span></td></tr> |
134 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">3.17ms</span></td><td class="c0"><span title="0.6%">310ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@7</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#7">BEGIN@7</a></span></td></tr> |
135 | <tr><td class="c0">227</td><td class="c0">5</td><td class="c0">3</td><td class="c0"><span title="0.0%">3.11ms</span></td><td class="c0"><span title="0.0%">20.8ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::get_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#146">get_relationship</a></span></td></tr> |
136 | <tr><td class="c0">51</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">1.86ms</span></td><td class="c0"><span title="33.5%">16.1s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::relationship_valid</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#560">relationship_valid</a></span></td></tr> |
137 | <tr><td class="c0">49</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">1.62ms</span></td><td class="c3"><span title="0.0%">2.71ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::add_scoped_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#217">add_scoped_relationship</a></span></td></tr> |
138 | <tr><td class="c0">59</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">1.53ms</span></td><td class="c0"><span title="0.5%">220ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_set_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#163">_set_relationship</a></span></td></tr> |
139 | <tr><td class="c0">51</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">1.46ms</span></td><td class="c0"><span title="0.0%">10.8ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::create</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#177">create</a></span></td></tr> |
140 | <tr><td class="c0">149</td><td class="c0">3</td><td class="c3">1</td><td class="c1"><span title="0.0%">1.41ms</span></td><td class="c3"><span title="0.0%">1.91ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::scoped_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#238">scoped_relationship</a></span></td></tr> |
141 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c1"><span title="0.0%">1.22ms</span></td><td class="c0"><span title="0.1%">39.4ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@6</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#6">BEGIN@6</a></span></td></tr> |
142 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">488µs</span></td><td class="c0"><span title="0.7%">334ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@5</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#5">BEGIN@5</a></span></td></tr> |
143 | <tr><td class="c0">59</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">210µs</span></td><td class="c3"><span title="0.0%">210µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_restore_collations</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#629">_restore_collations</a></span></td></tr> |
144 | <tr><td class="c0">198</td><td class="c1">2</td><td class="c3">1</td><td class="c3"><span title="0.0%">178µs</span></td><td class="c3"><span title="0.0%">178µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::CORE:sort</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#Text__Tradition__Collation__RelationshipStore__CORE_sort">CORE:sort</a> (opcode)</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%">133µs</span></td><td class="c3"><span title="0.0%">1.78ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::related_readings</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#683">related_readings</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%">70µs</span></td><td class="c3"><span title="0.0%">77µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@3</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#3">BEGIN@3</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%">20µs</span></td><td class="c3"><span title="0.0%">207µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@1073</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1073">BEGIN@1073</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%">19µs</span></td><td class="c1"><span title="0.0%">7.45ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@9</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#9">BEGIN@9</a></span></td></tr> |
149 | <tr><td class="c3">2</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%">24µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:508]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#508">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:508]</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%">16µs</span></td><td class="c3"><span title="0.0%">135µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@632</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#632">BEGIN@632</a></span></td></tr> |
151 | <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%">105µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:80]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#80">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:80]</a></span></td></tr> |
152 | <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%">448µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@635</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#635">BEGIN@635</a></span></td></tr> |
153 | <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%">21µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::BEGIN@4</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#4">BEGIN@4</a></span></td></tr> |
154 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">6µs</span></td><td class="c3"><span title="0.0%">100µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:99]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#99">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:99]</a></span></td></tr> |
155 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">2µs</span></td><td class="c3"><span title="0.0%">2µs</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:74]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#74">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:74]</a></span></td></tr> |
156 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:130]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#122">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:130]</a></span></td></tr> |
157 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:138]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#132">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:138]</a></span></td></tr> |
158 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:694]</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#694">__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:694]</a></span></td></tr> |
159 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_add_graphml_data</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1058">_add_graphml_data</a></span></td></tr> |
160 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_as_graphml</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1007">_as_graphml</a></span></td></tr> |
161 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_break_equivalence</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#902">_break_equivalence</a></span></td></tr> |
162 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Collation::RelationshipStore::::_by_xmlid</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1050">_by_xmlid</a></span></td></tr> |
163 | <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;">Text::Tradition::Collation::RelationshipStore::::_drop_collations</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#616">_drop_collations</a></span></td></tr> |
164 | <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;">Text::Tradition::Collation::RelationshipStore::::_find_equiv_without</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#984">_find_equiv_without</a></span></td></tr> |
165 | <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;">Text::Tradition::Collation::RelationshipStore::::_is_disconnected</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#805">_is_disconnected</a></span></td></tr> |
166 | <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;">Text::Tradition::Collation::RelationshipStore::::_remove_equivalence_node</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#755">_remove_equivalence_node</a></span></td></tr> |
167 | <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;">Text::Tradition::Collation::RelationshipStore::::_remove_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#546">_remove_relationship</a></span></td></tr> |
168 | <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;">Text::Tradition::Collation::RelationshipStore::::del_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#525">del_relationship</a></span></td></tr> |
169 | <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;">Text::Tradition::Collation::RelationshipStore::::del_scoped_relationship</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#471">del_scoped_relationship</a></span></td></tr> |
170 | <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;">Text::Tradition::Collation::RelationshipStore::::delete_equivalence_edge</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#796">delete_equivalence_edge</a></span></td></tr> |
171 | <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;">Text::Tradition::Collation::RelationshipStore::::filter_collations</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#649">filter_collations</a></span></td></tr> |
172 | <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;">Text::Tradition::Collation::RelationshipStore::::merge_readings</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#731">merge_readings</a></span></td></tr> |
173 | <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;">Text::Tradition::Collation::RelationshipStore::::throw</span>Text::Tradition::Collation::RelationshipStore::<a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1066">throw</a></span></td></tr> |
174 | </tbody></table> |
175 | Call graph for these subroutines as a |
176 | <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a> |
177 | <a href="Users-edenc-share-src-stemmatology-stemmaweb-lib-Text-Tradition-Collation-RelationshipStore-pm.dot">dot language file</a>. |
178 | |
179 | <table border="1" cellpadding="0"> |
180 | <thead> |
181 | <tr><th>Line</th> |
182 | <th><span title="Number of statements executed">State<br />ments</span></th> |
183 | <th><span title="Time spend executing statements on the line, |
184 | excluding time spent executing statements in any called subroutines">Time<br />on line</span></th> |
185 | <th><span title="Number of subroutines calls">Calls</span></th> |
186 | <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th> |
187 | <th class="left_indent_header">Code</th> |
188 | </tr> |
189 | |
190 | </thead> |
191 | <tbody> |
192 | <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Text::Tradition::Collation::RelationshipStore;</td></tr> |
193 | <tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
194 | <tr><td class="h"><a name="3"></a>3</td><td class="c3">2</td><td class="c3"><span title="Avg 16µs">33µs</span></td><td class="c3">2</td><td class="c3">84µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 77µs (70+7) within Text::Tradition::Collation::RelationshipStore::BEGIN@3 which was called: |
195 | # once (70µs+7µs) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#3">line 3</a></div></div>use strict;<div class="calls"><div class="calls_out"># spent 77µs making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#3">Text::Tradition::Collation::RelationshipStore::BEGIN@3</a> |
196 | # spent 7µs making 1 call to <a href="strict-pm-3-sub.html#34">strict::import</a></div></div></td></tr> |
197 | <tr><td class="h"><a name="4"></a>4</td><td class="c3">2</td><td class="c3"><span title="Avg 13µs">26µs</span></td><td class="c3">2</td><td class="c3">31µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 21µs (11+10) within Text::Tradition::Collation::RelationshipStore::BEGIN@4 which was called: |
198 | # once (11µs+10µs) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#4">line 4</a></div></div>use warnings;<div class="calls"><div class="calls_out"># spent 21µs making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#4">Text::Tradition::Collation::RelationshipStore::BEGIN@4</a> |
199 | # spent 10µs making 1 call to <a href="warnings-pm-2-sub.html#386">warnings::import</a></div></div></td></tr> |
200 | <tr><td class="h"><a name="5"></a>5</td><td class="c3">2</td><td class="c2"><span title="Avg 95µs">191µs</span></td><td class="c3">2</td><td class="c0">334ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 334ms (488µs+334) within Text::Tradition::Collation::RelationshipStore::BEGIN@5 which was called: |
201 | # once (488µs+334ms) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#5">line 5</a></div></div>use Text::Tradition::Error;<div class="calls"><div class="calls_out"># spent 334ms making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#5">Text::Tradition::Collation::RelationshipStore::BEGIN@5</a> |
202 | # spent 4µs making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr> |
203 | <tr><td class="h"><a name="6"></a>6</td><td class="c3">2</td><td class="c1"><span title="Avg 132µs">263µs</span></td><td class="c3">2</td><td class="c0">39.4ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 39.4ms (1.22+38.2) within Text::Tradition::Collation::RelationshipStore::BEGIN@6 which was called: |
204 | # once (1.22ms+38.2ms) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#6">line 6</a></div></div>use Text::Tradition::Collation::Relationship;<div class="calls"><div class="calls_out"># spent 39.4ms making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#6">Text::Tradition::Collation::RelationshipStore::BEGIN@6</a> |
205 | # spent 7µs making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr> |
206 | <tr><td class="h"><a name="7"></a>7</td><td class="c3">2</td><td class="c1"><span title="Avg 128µs">256µs</span></td><td class="c3">2</td><td class="c0">310ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 310ms (3.17+306) within Text::Tradition::Collation::RelationshipStore::BEGIN@7 which was called: |
207 | # once (3.17ms+306ms) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#7">line 7</a></div></div>use TryCatch;<div class="calls"><div class="calls_out"># spent 310ms making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#7">Text::Tradition::Collation::RelationshipStore::BEGIN@7</a> |
208 | # spent 796µs making 1 call to <a href="Sub-Exporter-pm-112-sub.html#711">Sub::Exporter::__ANON__[Sub/Exporter.pm:756]</a></div></div></td></tr> |
209 | <tr><td class="h"><a name="8"></a>8</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
210 | <tr><td class="h"><a name="9"></a>9</td><td class="c3">2</td><td class="c0"><span title="Avg 1.90ms">3.81ms</span></td><td class="c3">2</td><td class="c0">14.9ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 7.45ms (19µs+7.43) within Text::Tradition::Collation::RelationshipStore::BEGIN@9 which was called: |
211 | # once (19µs+7.43ms) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#9">line 9</a></div></div>use Moose;<div class="calls"><div class="calls_out"># spent 7.45ms making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#9">Text::Tradition::Collation::RelationshipStore::BEGIN@9</a> |
212 | # spent 7.43ms making 1 call to <a href="Moose-Exporter-pm-82-sub.html#402">Moose::Exporter::__ANON__[Moose/Exporter.pm:492]</a></div></div></td></tr> |
213 | <tr><td class="h"><a name="10"></a>10</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
214 | <tr><td class="h"><a name="11"></a>11</td><td></td><td></td><td></td><td></td><td class="s">=head1 NAME</td></tr> |
215 | <tr><td class="h"><a name="12"></a>12</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
216 | <tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s">Text::Tradition::Collation::RelationshipStore - Keeps track of the relationships</td></tr> |
217 | <tr><td class="h"><a name="14"></a>14</td><td></td><td></td><td></td><td></td><td class="s">between readings in a given collation</td></tr> |
218 | <tr><td class="h"><a name="15"></a>15</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
219 | <tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s">=head1 DESCRIPTION</td></tr> |
220 | <tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
221 | <tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s">Text::Tradition is a library for representation and analysis of collated</td></tr> |
222 | <tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s">texts, particularly medieval ones. The RelationshipStore is an internal object</td></tr> |
223 | <tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s">of the collation, to keep track of the defined relationships (both specific and</td></tr> |
224 | <tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s">general) between readings.</td></tr> |
225 | <tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
226 | <tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s">=begin testing</td></tr> |
227 | <tr><td class="h"><a name="24"></a>24</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
228 | <tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s">use Text::Tradition;</td></tr> |
229 | <tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s">use TryCatch;</td></tr> |
230 | <tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
231 | <tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">use_ok( 'Text::Tradition::Collation::RelationshipStore' );</td></tr> |
232 | <tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
233 | <tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"># Add some relationships, and delete them</td></tr> |
234 | <tr><td class="h"><a name="31"></a>31</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
235 | <tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s">my $cxfile = 't/data/Collatex-16.xml';</td></tr> |
236 | <tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s">my $t = Text::Tradition->new( </td></tr> |
237 | <tr><td class="h"><a name="34"></a>34</td><td></td><td></td><td></td><td></td><td class="s"> 'name' => 'inline', </td></tr> |
238 | <tr><td class="h"><a name="35"></a>35</td><td></td><td></td><td></td><td></td><td class="s"> 'input' => 'CollateX',</td></tr> |
239 | <tr><td class="h"><a name="36"></a>36</td><td></td><td></td><td></td><td></td><td class="s"> 'file' => $cxfile,</td></tr> |
240 | <tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
241 | <tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s">my $c = $t->collation;</td></tr> |
242 | <tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
243 | <tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s">my @v1 = $c->add_relationship( 'n21', 'n22', { 'type' => 'lexical' } );</td></tr> |
244 | <tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s">is( scalar @v1, 1, "Added a single relationship" );</td></tr> |
245 | <tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s">is( $v1[0]->[0], 'n21', "Got correct node 1" );</td></tr> |
246 | <tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s">is( $v1[0]->[1], 'n22', "Got correct node 2" );</td></tr> |
247 | <tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s">my @v2 = $c->add_relationship( 'n24', 'n23', </td></tr> |
248 | <tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s"> { 'type' => 'spelling', 'scope' => 'global' } );</td></tr> |
249 | <tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s">is( scalar @v2, 2, "Added a global relationship with two instances" );</td></tr> |
250 | <tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s">@v1 = $c->del_relationship( 'n22', 'n21' );</td></tr> |
251 | <tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s">is( scalar @v1, 1, "Deleted first relationship" );</td></tr> |
252 | <tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s">@v2 = $c->del_relationship( 'n12', 'n13' );</td></tr> |
253 | <tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s">is( scalar @v2, 2, "Deleted second global relationship" );</td></tr> |
254 | <tr><td class="h"><a name="51"></a>51</td><td></td><td></td><td></td><td></td><td class="s">my @v3 = $c->del_relationship( 'n1', 'n2' );</td></tr> |
255 | <tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s">is( scalar @v3, 0, "Nothing deleted on non-existent relationship" );</td></tr> |
256 | <tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
257 | <tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s">=end testing</td></tr> |
258 | <tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
259 | <tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s">=head1 METHODS</td></tr> |
260 | <tr><td class="h"><a name="57"></a>57</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
261 | <tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s">=head2 new( collation => $collation );</td></tr> |
262 | <tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
263 | <tr><td class="h"><a name="60"></a>60</td><td></td><td></td><td></td><td></td><td class="s">Creates a new relationship store for the given collation.</td></tr> |
264 | <tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
265 | <tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
266 | <tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
267 | <tr><td class="h"><a name="64"></a>64</td><td class="c3">1</td><td class="c3"><span title="Avg 4µs">4µs</span></td><td class="c3">1</td><td class="c0">4.92ms</td><td class="s">has 'collation' => (<div class="calls"><div class="calls_out"># spent 4.92ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
268 | <tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
269 | <tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> isa => 'Text::Tradition::Collation',</td></tr> |
270 | <tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> required => 1,</td></tr> |
271 | <tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> weak_ref => 1,</td></tr> |
272 | <tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
273 | <tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
274 | <tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s">has 'scopedrels' => (</td></tr> |
275 | <tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
276 | <tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s"> isa => 'HashRef[HashRef[Text::Tradition::Collation::Relationship]]',</td></tr> |
277 | <tr><td class="h"><a name="74"></a>74</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"><div class="calls"><div class="calls_in"># spent 2µs within Text::Tradition::Collation::RelationshipStore::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:74] which was called: |
278 | # once (2µs+0s) by Text::Tradition::Collation::RelationshipStore::new at <a href="(eval 83)[Eval-Closure-pm-125]-192-line.html#98">line 98 of (eval 83)[Eval/Closure.pm:125]</a></div></div> default => sub { {} },</td></tr> |
279 | <tr><td class="h"><a name="75"></a>75</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td class="c3">1</td><td class="c0">13.0ms</td><td class="s"> );<div class="calls"><div class="calls_out"> # spent 13.0ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
280 | <tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
281 | <tr><td class="h"><a name="77"></a>77</td><td></td><td></td><td></td><td></td><td class="s">has 'graph' => (</td></tr> |
282 | <tr><td class="h"><a name="78"></a>78</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
283 | <tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> isa => 'Graph',</td></tr> |
284 | <tr><td class="h"><a name="80"></a>80</td><td class="c3">1</td><td class="c3"><span title="Avg 4µs">4µs</span></td><td class="c3">1</td><td class="c3">94µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 105µs (11+94) within Text::Tradition::Collation::RelationshipStore::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:80] which was called: |
285 | # once (11µs+94µs) by Text::Tradition::Collation::RelationshipStore::new at <a href="(eval 83)[Eval-Closure-pm-125]-192-line.html#84">line 84 of (eval 83)[Eval/Closure.pm:125]</a></div></div> default => sub { Graph->new( undirected => 1 ) },<div class="calls"><div class="calls_out"> # spent 94µs making 1 call to <a href="Graph-pm-695-sub.html#170">Graph::new</a></div></div></td></tr> |
286 | <tr><td class="h"><a name="81"></a>81</td><td class="c3">1</td><td class="c3"><span title="Avg 12µs">12µs</span></td><td class="c3">1</td><td class="c0">6.25ms</td><td class="s"> handles => {<div class="calls"><div class="calls_out"> # spent 6.25ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
287 | <tr><td class="h"><a name="82"></a>82</td><td></td><td></td><td></td><td></td><td class="s"> relationships => 'edges',</td></tr> |
288 | <tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s"> add_reading => 'add_vertex',</td></tr> |
289 | <tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"> delete_reading => 'delete_vertex',</td></tr> |
290 | <tr><td class="h"><a name="85"></a>85</td><td></td><td></td><td></td><td></td><td class="s"> },</td></tr> |
291 | <tr><td class="h"><a name="86"></a>86</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
292 | <tr><td class="h"><a name="87"></a>87</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
293 | <tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s">=head2 equivalence_graph()</td></tr> |
294 | <tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
295 | <tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s">Returns an equivalence graph of the collation, in which all readings</td></tr> |
296 | <tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s">related via a 'colocated' relationship are transformed into a single</td></tr> |
297 | <tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s">vertex. Can be used to determine the validity of a new relationship. </td></tr> |
298 | <tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
299 | <tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
300 | <tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
301 | <tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s">has 'equivalence_graph' => (</td></tr> |
302 | <tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
303 | <tr><td class="h"><a name="98"></a>98</td><td></td><td></td><td></td><td></td><td class="s"> isa => 'Graph',</td></tr> |
304 | <tr><td class="h"><a name="99"></a>99</td><td class="c3">1</td><td class="c3"><span title="Avg 5µs">5µs</span></td><td class="c3">1</td><td class="c3">94µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 100µs (6+94) within Text::Tradition::Collation::RelationshipStore::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:99] which was called: |
305 | # once (6µs+94µs) by Text::Tradition::Collation::RelationshipStore::new at <a href="(eval 83)[Eval-Closure-pm-125]-192-line.html#70">line 70 of (eval 83)[Eval/Closure.pm:125]</a></div></div> default => sub { Graph->new() },<div class="calls"><div class="calls_out"> # spent 94µs making 1 call to <a href="Graph-pm-695-sub.html#170">Graph::new</a></div></div></td></tr> |
306 | <tr><td class="h"><a name="100"></a>100</td><td class="c3">1</td><td class="c3"><span title="Avg 7µs">7µs</span></td><td class="c3">1</td><td class="c0">3.73ms</td><td class="s"> );<div class="calls"><div class="calls_out"> # spent 3.73ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
307 | <tr><td class="h"><a name="101"></a>101</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
308 | <tr><td class="h"><a name="102"></a>102</td><td class="c3">1</td><td class="c3"><span title="Avg 10µs">10µs</span></td><td class="c3">1</td><td class="c0">176ms</td><td class="s">has '_node_equivalences' => (<div class="calls"><div class="calls_out"># spent 176ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
309 | <tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
310 | <tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"> traits => ['Hash'],</td></tr> |
311 | <tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s"> handles => {</td></tr> |
312 | <tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"> equivalence => 'get',</td></tr> |
313 | <tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"> set_equivalence => 'set',</td></tr> |
314 | <tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"> remove_equivalence => 'delete',</td></tr> |
315 | <tr><td class="h"><a name="109"></a>109</td><td></td><td></td><td></td><td></td><td class="s"> },</td></tr> |
316 | <tr><td class="h"><a name="110"></a>110</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
317 | <tr><td class="h"><a name="111"></a>111</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
318 | <tr><td class="h"><a name="112"></a>112</td><td class="c3">1</td><td class="c3"><span title="Avg 9µs">9µs</span></td><td class="c3">1</td><td class="c0">14.3ms</td><td class="s">has '_equivalence_readings' => (<div class="calls"><div class="calls_out"># spent 14.3ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr> |
319 | <tr><td class="h"><a name="113"></a>113</td><td></td><td></td><td></td><td></td><td class="s"> is => 'ro',</td></tr> |
320 | <tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s"> traits => ['Hash'],</td></tr> |
321 | <tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> handles => {</td></tr> |
322 | <tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> eqreadings => 'get',</td></tr> |
323 | <tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s"> set_eqreadings => 'set',</td></tr> |
324 | <tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"> remove_eqreadings => 'delete',</td></tr> |
325 | <tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s"> },</td></tr> |
326 | <tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
327 | <tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
328 | <tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s">around add_reading => sub {</td></tr> |
329 | <tr><td class="h"><a name="123"></a>123</td><td class="c0">6570</td><td class="c0"><span title="Avg 2µs">12.0ms</span></td><td></td><td></td><td class="s"> my $orig = shift;</td></tr> |
330 | <tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
331 | <tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
332 | <tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td class="c0">2190</td><td class="c0">27.7ms</td><td class="s"> $self->equivalence_graph->add_vertex( @_ );<div class="calls"><div class="calls_out"> # spent 25.9ms making 1095 calls to <a href="Graph-pm-695-sub.html#370">Graph::add_vertex</a>, avg 24µs/call |
333 | # spent 1.86ms making 1095 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
334 | <tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td class="c0">1095</td><td class="c0">12.2ms</td><td class="s"> $self->set_equivalence( $_[0], $_[0] );<div class="calls"><div class="calls_out"> # spent 12.2ms making 1095 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::set_equivalence</a>, avg 11µs/call</div></div></td></tr> |
335 | <tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td class="c0">1095</td><td class="c0">14.1ms</td><td class="s"> $self->set_eqreadings( $_[0], [ $_[0] ] );<div class="calls"><div class="calls_out"> # spent 14.1ms making 1095 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::set_eqreadings</a>, avg 13µs/call</div></div></td></tr> |
336 | <tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td class="c0">1095</td><td class="c0">46.8ms</td><td class="s"> $self->$orig( @_ );<div class="calls"><div class="calls_out"> # spent 46.8ms making 1095 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::add_reading</a>, avg 43µs/call</div></div></td></tr> |
337 | <tr><td class="h"><a name="130"></a>130</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td class="c3">1</td><td class="c3">366µs</td><td class="s">};<div class="calls"><div class="calls_out"># spent 366µs making 1 call to <a href="Moose-pm-62-sub.html#90">Moose::around</a></div></div></td></tr> |
338 | <tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
339 | <tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s">around delete_reading => sub {</td></tr> |
340 | <tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s"> my $orig = shift;</td></tr> |
341 | <tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
342 | <tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
343 | <tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"> $self->_remove_equivalence_node( @_ );</td></tr> |
344 | <tr><td class="h"><a name="137"></a>137</td><td></td><td></td><td></td><td></td><td class="s"> $self->$orig( @_ );</td></tr> |
345 | <tr><td class="h"><a name="138"></a>138</td><td class="c3">1</td><td class="c3"><span title="Avg 6µs">6µs</span></td><td class="c3">1</td><td class="c3">315µs</td><td class="s">};<div class="calls"><div class="calls_out"># spent 315µs making 1 call to <a href="Moose-pm-62-sub.html#90">Moose::around</a></div></div></td></tr> |
346 | <tr><td class="h"><a name="139"></a>139</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
347 | <tr><td class="h"><a name="140"></a>140</td><td></td><td></td><td></td><td></td><td class="s">=head2 get_relationship</td></tr> |
348 | <tr><td class="h"><a name="141"></a>141</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
349 | <tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s">Return the relationship object, if any, that exists between two readings.</td></tr> |
350 | <tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
351 | <tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
352 | <tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
353 | <tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 20.8ms (3.11+17.6) within Text::Tradition::Collation::RelationshipStore::get_relationship which was called 227 times, avg 91µs/call: |
354 | # 59 times (798µs+8.14ms) by stemmaweb::Controller::Relation::relationships at <a href="lib-stemmaweb-Controller-Relation-pm-2093-sub.html#160">line 160 of lib/stemmaweb/Controller/Relation.pm</a>, avg 151µs/call |
355 | # 59 times (822µs+2.99ms) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#431">line 431</a>, avg 65µs/call |
356 | # 56 times (744µs+3.59ms) by Text::Tradition::Collation::get_relationship at <a href="Moose-Meta-Method-Delegation-pm-169-sub.html#110">line 110 of Moose/Meta/Method/Delegation.pm</a>, avg 77µs/call |
357 | # 51 times (702µs+2.39ms) by Text::Tradition::Collation::RelationshipStore::create at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#182">line 182</a>, avg 61µs/call |
358 | # 2 times (48µs+528µs) by Text::Tradition::Collation::RelationshipStore::related_readings at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#703">line 703</a>, avg 288µs/call</div></div>sub get_relationship {</td></tr> |
359 | <tr><td class="h"><a name="147"></a>147</td><td class="c0">1589</td><td class="c0"><span title="Avg 2µs">2.64ms</span></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
360 | <tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s"> my @vector;</td></tr> |
361 | <tr><td class="h"><a name="149"></a>149</td><td></td><td></td><td></td><td></td><td class="s"> if( @_ == 1 && ref( $_[0] ) eq 'ARRAY' ) {</td></tr> |
362 | <tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s"> # Dereference the edge arrayref that was passed.</td></tr> |
363 | <tr><td class="h"><a name="151"></a>151</td><td></td><td></td><td></td><td></td><td class="s"> my $edge = shift;</td></tr> |
364 | <tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s"> @vector = @$edge;</td></tr> |
365 | <tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
366 | <tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s"> @vector = @_;</td></tr> |
367 | <tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
368 | <tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s"> my $relationship;</td></tr> |
369 | <tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td class="c0">590</td><td class="c0">17.6ms</td><td class="s"> if( $self->graph->has_edge_attribute( @vector, 'object' ) ) {<div class="calls"><div class="calls_out"> # spent 12.3ms making 227 calls to <a href="Graph-pm-695-sub.html#1514">Graph::has_edge_attribute</a>, avg 54µs/call |
370 | # spent 4.66ms making 68 calls to <a href="Graph-pm-695-sub.html#1563">Graph::get_edge_attribute</a>, avg 69µs/call |
371 | # spent 728µs making 295 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::graph</a>, avg 2µs/call</div></div></td></tr> |
372 | <tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"> $relationship = $self->graph->get_edge_attribute( @vector, 'object' );</td></tr> |
373 | <tr><td class="h"><a name="159"></a>159</td><td></td><td></td><td></td><td></td><td class="s"> } </td></tr> |
374 | <tr><td class="h"><a name="160"></a>160</td><td></td><td></td><td></td><td></td><td class="s"> return $relationship;</td></tr> |
375 | <tr><td class="h"><a name="161"></a>161</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
376 | <tr><td class="h"><a name="162"></a>162</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
377 | <tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 220ms (1.53+218) within Text::Tradition::Collation::RelationshipStore::_set_relationship which was called 59 times, avg 3.73ms/call: |
378 | # 59 times (1.53ms+218ms) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#448">line 448</a>, avg 3.73ms/call</div></div>sub _set_relationship {</td></tr> |
379 | <tr><td class="h"><a name="164"></a>164</td><td class="c0">236</td><td class="c0"><span title="Avg 5µs">1.12ms</span></td><td></td><td></td><td class="s"> my( $self, $relationship, @vector ) = @_;</td></tr> |
380 | <tr><td class="h"><a name="165"></a>165</td><td></td><td></td><td class="c1">118</td><td class="c0">5.54ms</td><td class="s"> $self->graph->add_edge( @vector );<div class="calls"><div class="calls_out"> # spent 5.45ms making 59 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 92µs/call |
381 | # spent 97µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::graph</a>, avg 2µs/call</div></div></td></tr> |
382 | <tr><td class="h"><a name="166"></a>166</td><td></td><td></td><td class="c1">118</td><td class="c0">5.45ms</td><td class="s"> $self->graph->set_edge_attribute( @vector, 'object', $relationship );<div class="calls"><div class="calls_out"> # spent 5.34ms making 59 calls to <a href="Graph-pm-695-sub.html#1462">Graph::set_edge_attribute</a>, avg 90µs/call |
383 | # spent 109µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::graph</a>, avg 2µs/call</div></div></td></tr> |
384 | <tr><td class="h"><a name="167"></a>167</td><td></td><td></td><td class="c1">116</td><td class="c0">207ms</td><td class="s"> $self->_make_equivalence( @vector ) if $relationship->colocated;<div class="calls"><div class="calls_out"> # spent 207ms making 57 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#812">Text::Tradition::Collation::RelationshipStore::_make_equivalence</a>, avg 3.63ms/call |
385 | # spent 852µs making 59 calls to <a href="lib-Text-Tradition-Collation-Relationship-pm-888-sub.html#132">Text::Tradition::Collation::Relationship::colocated</a>, avg 14µs/call</div></div></td></tr> |
386 | <tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
387 | <tr><td class="h"><a name="169"></a>169</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
388 | <tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s">=head2 create</td></tr> |
389 | <tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
390 | <tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s">Create a new relationship with the given options and return it.</td></tr> |
391 | <tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s">Warn and return undef if the relationship cannot be created.</td></tr> |
392 | <tr><td class="h"><a name="174"></a>174</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
393 | <tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
394 | <tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
395 | <tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 10.8ms (1.46+9.38) within Text::Tradition::Collation::RelationshipStore::create which was called 51 times, avg 213µs/call: |
396 | # 51 times (1.46ms+9.38ms) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#419">line 419</a>, avg 213µs/call</div></div>sub create {</td></tr> |
397 | <tr><td class="h"><a name="178"></a>178</td><td class="c0">510</td><td class="c0"><span title="Avg 2µs">1.08ms</span></td><td></td><td></td><td class="s"> my( $self, $options ) = @_;</td></tr> |
398 | <tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"> # Check to see if a relationship exists between the two given readings</td></tr> |
399 | <tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"> my $source = delete $options->{'orig_a'};</td></tr> |
400 | <tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"> my $target = delete $options->{'orig_b'};</td></tr> |
401 | <tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td class="c3">51</td><td class="c0">3.10ms</td><td class="s"> my $rel = $self->get_relationship( $source, $target );<div class="calls"><div class="calls_out"> # spent 3.10ms making 51 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#146">Text::Tradition::Collation::RelationshipStore::get_relationship</a>, avg 61µs/call</div></div></td></tr> |
402 | <tr><td class="h"><a name="183"></a>183</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel ) {</td></tr> |
403 | <tr><td class="h"><a name="184"></a>184</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel->type eq 'collated' ) {</td></tr> |
404 | <tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s"> # Always replace a 'collated' relationship with a more descriptive</td></tr> |
405 | <tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td></td><td></td><td class="s"> # one, if asked.</td></tr> |
406 | <tr><td class="h"><a name="187"></a>187</td><td></td><td></td><td></td><td></td><td class="s"> $self->del_relationship( $source, $target );</td></tr> |
407 | <tr><td class="h"><a name="188"></a>188</td><td></td><td></td><td></td><td></td><td class="s"> } elsif( $rel->type ne $options->{'type'} ) {</td></tr> |
408 | <tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s"> throw( "Another relationship of type " . $rel->type </td></tr> |
409 | <tr><td class="h"><a name="190"></a>190</td><td></td><td></td><td></td><td></td><td class="s"> . " already exists between $source and $target" );</td></tr> |
410 | <tr><td class="h"><a name="191"></a>191</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
411 | <tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"> return $rel;</td></tr> |
412 | <tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
413 | <tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
414 | <tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
415 | <tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> # Check to see if a nonlocal relationship is defined for the two readings</td></tr> |
416 | <tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td class="c3">51</td><td class="c3">503µs</td><td class="s"> $rel = $self->scoped_relationship( $options->{'reading_a'}, <div class="calls"><div class="calls_out"> # spent 503µs making 51 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#238">Text::Tradition::Collation::RelationshipStore::scoped_relationship</a>, avg 10µs/call</div></div></td></tr> |
417 | <tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'reading_b'} );</td></tr> |
418 | <tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel && $rel->type eq $options->{'type'} ) {</td></tr> |
419 | <tr><td class="h"><a name="200"></a>200</td><td></td><td></td><td></td><td></td><td class="s"> return $rel;</td></tr> |
420 | <tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"> } elsif( $rel ) {</td></tr> |
421 | <tr><td class="h"><a name="202"></a>202</td><td></td><td></td><td></td><td></td><td class="s"> throw( sprintf( "Relationship of type %s with scope %s already defined for readings %s and %s", $rel->type, $rel->scope, $options->{'reading_a'}, $options->{'reading_b'} ) );</td></tr> |
422 | <tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
423 | <tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td class="c3">51</td><td class="c1">2.58ms</td><td class="s"> $rel = Text::Tradition::Collation::Relationship->new( $options );<div class="calls"><div class="calls_out"> # spent 2.58ms making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::new</a>, avg 51µs/call</div></div></td></tr> |
424 | <tr><td class="h"><a name="205"></a>205</td><td></td><td></td><td class="c1">100</td><td class="c0">3.20ms</td><td class="s"> $self->add_scoped_relationship( $rel ) if $rel->nonlocal;<div class="calls"><div class="calls_out"> # spent 2.71ms making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#217">Text::Tradition::Collation::RelationshipStore::add_scoped_relationship</a>, avg 55µs/call |
425 | # spent 489µs making 51 calls to <a href="lib-Text-Tradition-Collation-Relationship-pm-888-sub.html#143">Text::Tradition::Collation::Relationship::nonlocal</a>, avg 10µs/call</div></div></td></tr> |
426 | <tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> return $rel;</td></tr> |
427 | <tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
428 | <tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
429 | <tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
430 | <tr><td class="h"><a name="210"></a>210</td><td></td><td></td><td></td><td></td><td class="s">=head2 add_scoped_relationship( $rel )</td></tr> |
431 | <tr><td class="h"><a name="211"></a>211</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
432 | <tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s">Keep track of relationships defined between specific readings that are scoped</td></tr> |
433 | <tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s">non-locally. Key on whichever reading occurs first alphabetically.</td></tr> |
434 | <tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
435 | <tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
436 | <tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
437 | <tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 2.71ms (1.62+1.10) within Text::Tradition::Collation::RelationshipStore::add_scoped_relationship which was called 49 times, avg 55µs/call: |
438 | # 49 times (1.62ms+1.10ms) by Text::Tradition::Collation::RelationshipStore::create at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#205">line 205</a>, avg 55µs/call</div></div>sub add_scoped_relationship {</td></tr> |
439 | <tr><td class="h"><a name="218"></a>218</td><td class="c0">343</td><td class="c0"><span title="Avg 4µs">1.23ms</span></td><td></td><td></td><td class="s"> my( $self, $rel ) = @_;</td></tr> |
440 | <tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td class="c2">98</td><td class="c3">290µs</td><td class="s"> my $rdga = $rel->type eq 'orthographic' ? $rel->reading_a : lc( $rel->reading_a );<div class="calls"><div class="calls_out"> # spent 151µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_a</a>, avg 3µs/call |
441 | # spent 139µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::type</a>, avg 3µs/call</div></div></td></tr> |
442 | <tr><td class="h"><a name="220"></a>220</td><td></td><td></td><td class="c2">98</td><td class="c3">222µs</td><td class="s"> my $rdgb = $rel->type eq 'orthographic' ? $rel->reading_b : lc( $rel->reading_b ); <div class="calls"><div class="calls_out"> # spent 140µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_b</a>, avg 3µs/call |
443 | # spent 82µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::type</a>, avg 2µs/call</div></div></td></tr> |
444 | <tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td class="c3">49</td><td class="c3">474µs</td><td class="s"> my $r = $self->scoped_relationship( $rdga, $rdgb );<div class="calls"><div class="calls_out"> # spent 474µs making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#238">Text::Tradition::Collation::RelationshipStore::scoped_relationship</a>, avg 10µs/call</div></div></td></tr> |
445 | <tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s"> if( $r ) {</td></tr> |
446 | <tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s"> warn sprintf( "Scoped relationship of type %s already exists between %s and %s",</td></tr> |
447 | <tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> $r->type, $rdga, $rdgb );</td></tr> |
448 | <tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
449 | <tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
450 | <tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td class="c3">49</td><td class="c3">23µs</td><td class="s"> my( $first, $second ) = sort ( $rdga, $rdgb );<div class="calls"><div class="calls_out"> # spent 23µs making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#Text__Tradition__Collation__RelationshipStore__CORE_sort">Text::Tradition::Collation::RelationshipStore::CORE:sort</a>, avg 467ns/call</div></div></td></tr> |
451 | <tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td class="c3">49</td><td class="c3">87µs</td><td class="s"> $self->scopedrels->{$first}->{$second} = $rel;<div class="calls"><div class="calls_out"> # spent 87µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::scopedrels</a>, avg 2µs/call</div></div></td></tr> |
452 | <tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
453 | <tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
454 | <tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s">=head2 scoped_relationship( $reading_a, $reading_b )</td></tr> |
455 | <tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
456 | <tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s">Returns the general (document-level or global) relationship that has been defined </td></tr> |
457 | <tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s">between the two reading strings. Returns undef if there is no general relationship.</td></tr> |
458 | <tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
459 | <tr><td class="h"><a name="236"></a>236</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
460 | <tr><td class="h"><a name="237"></a>237</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
461 | <tr><td class="h"><a name="238"></a>238</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.91ms (1.41+498µs) within Text::Tradition::Collation::RelationshipStore::scoped_relationship which was called 149 times, avg 13µs/call: |
462 | # 51 times (387µs+115µs) by Text::Tradition::Collation::RelationshipStore::create at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#197">line 197</a>, avg 10µs/call |
463 | # 49 times (671µs+263µs) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#412">line 412</a>, avg 19µs/call |
464 | # 49 times (353µs+120µs) by Text::Tradition::Collation::RelationshipStore::add_scoped_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#221">line 221</a>, avg 10µs/call</div></div>sub scoped_relationship {</td></tr> |
465 | <tr><td class="h"><a name="239"></a>239</td><td class="c0">596</td><td class="c0"><span title="Avg 3µs">1.54ms</span></td><td></td><td></td><td class="s"> my( $self, $rdga, $rdgb ) = @_;</td></tr> |
466 | <tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td class="c0">149</td><td class="c3">155µs</td><td class="s"> my( $first, $second ) = sort( $rdga, $rdgb );<div class="calls"><div class="calls_out"> # spent 155µs making 149 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#Text__Tradition__Collation__RelationshipStore__CORE_sort">Text::Tradition::Collation::RelationshipStore::CORE:sort</a>, avg 1µs/call</div></div></td></tr> |
467 | <tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td class="c0">149</td><td class="c3">343µs</td><td class="s"> if( exists $self->scopedrels->{$first}->{$second} ) {<div class="calls"><div class="calls_out"> # spent 343µs making 149 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::scopedrels</a>, avg 2µs/call</div></div></td></tr> |
468 | <tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td></td><td></td><td class="s"> return $self->scopedrels->{$first}->{$second};</td></tr> |
469 | <tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
470 | <tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s"> return undef;</td></tr> |
471 | <tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
472 | <tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
473 | <tr><td class="h"><a name="247"></a>247</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
474 | <tr><td class="h"><a name="248"></a>248</td><td></td><td></td><td></td><td></td><td class="s">=head2 add_relationship( $self, $source, $sourcetext, $target, $targettext, $opts )</td></tr> |
475 | <tr><td class="h"><a name="249"></a>249</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
476 | <tr><td class="h"><a name="250"></a>250</td><td></td><td></td><td></td><td></td><td class="s">Adds the relationship specified in $opts (see Text::Tradition::Collation::Relationship </td></tr> |
477 | <tr><td class="h"><a name="251"></a>251</td><td></td><td></td><td></td><td></td><td class="s">for the possible options) between the readings given in $source and $target. Sets</td></tr> |
478 | <tr><td class="h"><a name="252"></a>252</td><td></td><td></td><td></td><td></td><td class="s">up a scoped relationship between $sourcetext and $targettext if the relationship is</td></tr> |
479 | <tr><td class="h"><a name="253"></a>253</td><td></td><td></td><td></td><td></td><td class="s">scoped non-locally.</td></tr> |
480 | <tr><td class="h"><a name="254"></a>254</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
481 | <tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td></td><td></td><td class="s">Returns a status boolean and a list of all reading pairs connected by the call to</td></tr> |
482 | <tr><td class="h"><a name="256"></a>256</td><td></td><td></td><td></td><td></td><td class="s">add_relationship.</td></tr> |
483 | <tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
484 | <tr><td class="h"><a name="258"></a>258</td><td></td><td></td><td></td><td></td><td class="s">=begin testing</td></tr> |
485 | <tr><td class="h"><a name="259"></a>259</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
486 | <tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s">use Text::Tradition;</td></tr> |
487 | <tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s">use TryCatch;</td></tr> |
488 | <tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
489 | <tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s">my $t1 = Text::Tradition->new( 'input' => 'Self', 'file' => 't/data/legendfrag.xml' );</td></tr> |
490 | <tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s"># Test 1.1: try to equate nodes that are prevented with an intermediate collation</td></tr> |
491 | <tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s">ok( $t1, "Parsed test fragment file" );</td></tr> |
492 | <tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s">my $c1 = $t1->collation;</td></tr> |
493 | <tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s">my $trel = $c1->get_relationship( '9,2', '9,3' );</td></tr> |
494 | <tr><td class="h"><a name="268"></a>268</td><td></td><td></td><td></td><td></td><td class="s">is( ref( $trel ), 'Text::Tradition::Collation::Relationship',</td></tr> |
495 | <tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s"> "Troublesome relationship exists" );</td></tr> |
496 | <tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s">is( $trel->type, 'collated', "Troublesome relationship is a collation" );</td></tr> |
497 | <tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
498 | <tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"># Try to make the link we want</td></tr> |
499 | <tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
500 | <tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"> $c1->add_relationship( '8,6', '10,3', { 'type' => 'orthographic' } );</td></tr> |
501 | <tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Added cross-collation relationship as expected" );</td></tr> |
502 | <tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s">} catch( Text::Tradition::Error $e ) {</td></tr> |
503 | <tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Existing collation blocked equivalence relationship: " . $e->message );</td></tr> |
504 | <tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
505 | <tr><td class="h"><a name="279"></a>279</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
506 | <tr><td class="h"><a name="280"></a>280</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
507 | <tr><td class="h"><a name="281"></a>281</td><td></td><td></td><td></td><td></td><td class="s"> $c1->calculate_ranks();</td></tr> |
508 | <tr><td class="h"><a name="282"></a>282</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Successfully calculated ranks" );</td></tr> |
509 | <tr><td class="h"><a name="283"></a>283</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
510 | <tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Collation now has a cycle: " . $e->message );</td></tr> |
511 | <tr><td class="h"><a name="285"></a>285</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
512 | <tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
513 | <tr><td class="h"><a name="287"></a>287</td><td></td><td></td><td></td><td></td><td class="s"># Test 1.2: attempt merge of an identical reading</td></tr> |
514 | <tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
515 | <tr><td class="h"><a name="289"></a>289</td><td></td><td></td><td></td><td></td><td class="s"> $c1->merge_readings( '9,3', '11,5' );</td></tr> |
516 | <tr><td class="h"><a name="290"></a>290</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Successfully merged reading 'pontifex'" );</td></tr> |
517 | <tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
518 | <tr><td class="h"><a name="292"></a>292</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Merge of mergeable readings failed: $e->message" );</td></tr> |
519 | <tr><td class="h"><a name="293"></a>293</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
520 | <tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
521 | <tr><td class="h"><a name="295"></a>295</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
522 | <tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"># Test 1.3: attempt relationship with a meta reading (should fail)</td></tr> |
523 | <tr><td class="h"><a name="297"></a>297</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
524 | <tr><td class="h"><a name="298"></a>298</td><td></td><td></td><td></td><td></td><td class="s"> $c1->add_relationship( '8,1', '9,2', { 'type' => 'collated' } );</td></tr> |
525 | <tr><td class="h"><a name="299"></a>299</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Allowed a meta-reading to be used in a relationship" );</td></tr> |
526 | <tr><td class="h"><a name="300"></a>300</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
527 | <tr><td class="h"><a name="301"></a>301</td><td></td><td></td><td></td><td></td><td class="s"> is( $e->message, 'Cannot set relationship on a meta reading', </td></tr> |
528 | <tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s"> "Relationship link prevented for a meta reading" );</td></tr> |
529 | <tr><td class="h"><a name="303"></a>303</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
530 | <tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
531 | <tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s"># Test 2.1: try to equate nodes that are prevented with a real intermediate</td></tr> |
532 | <tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s"># equivalence</td></tr> |
533 | <tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s">my $t2 = Text::Tradition->new( 'input' => 'Self', 'file' => 't/data/legendfrag.xml' );</td></tr> |
534 | <tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s">my $c2 = $t2->collation;</td></tr> |
535 | <tr><td class="h"><a name="309"></a>309</td><td></td><td></td><td></td><td></td><td class="s">$c2->add_relationship( '9,2', '9,3', { 'type' => 'lexical' } );</td></tr> |
536 | <tr><td class="h"><a name="310"></a>310</td><td></td><td></td><td></td><td></td><td class="s">my $trel2 = $c2->get_relationship( '9,2', '9,3' );</td></tr> |
537 | <tr><td class="h"><a name="311"></a>311</td><td></td><td></td><td></td><td></td><td class="s">is( ref( $trel2 ), 'Text::Tradition::Collation::Relationship',</td></tr> |
538 | <tr><td class="h"><a name="312"></a>312</td><td></td><td></td><td></td><td></td><td class="s"> "Created blocking relationship" );</td></tr> |
539 | <tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s">is( $trel2->type, 'lexical', "Blocking relationship is not a collation" );</td></tr> |
540 | <tr><td class="h"><a name="314"></a>314</td><td></td><td></td><td></td><td></td><td class="s"># This time the link ought to fail</td></tr> |
541 | <tr><td class="h"><a name="315"></a>315</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
542 | <tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s"> $c2->add_relationship( '8,6', '10,3', { 'type' => 'orthographic' } );</td></tr> |
543 | <tr><td class="h"><a name="317"></a>317</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Added cross-equivalent bad relationship" );</td></tr> |
544 | <tr><td class="h"><a name="318"></a>318</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
545 | <tr><td class="h"><a name="319"></a>319</td><td></td><td></td><td></td><td></td><td class="s"> like( $e->message, qr/witness loop/,</td></tr> |
546 | <tr><td class="h"><a name="320"></a>320</td><td></td><td></td><td></td><td></td><td class="s"> "Existing equivalence blocked crossing relationship" );</td></tr> |
547 | <tr><td class="h"><a name="321"></a>321</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
548 | <tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
549 | <tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
550 | <tr><td class="h"><a name="324"></a>324</td><td></td><td></td><td></td><td></td><td class="s"> $c2->calculate_ranks();</td></tr> |
551 | <tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Successfully calculated ranks" );</td></tr> |
552 | <tr><td class="h"><a name="326"></a>326</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
553 | <tr><td class="h"><a name="327"></a>327</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Collation now has a cycle: " . $e->message );</td></tr> |
554 | <tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
555 | <tr><td class="h"><a name="329"></a>329</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
556 | <tr><td class="h"><a name="330"></a>330</td><td></td><td></td><td></td><td></td><td class="s"># Test 3.1: make a straightforward pair of transpositions.</td></tr> |
557 | <tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s">my $t3 = Text::Tradition->new( 'input' => 'Self', 'file' => 't/data/lf2.xml' );</td></tr> |
558 | <tr><td class="h"><a name="332"></a>332</td><td></td><td></td><td></td><td></td><td class="s"># Test 1: try to equate nodes that are prevented with an intermediate collation</td></tr> |
559 | <tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s">my $c3 = $t3->collation;</td></tr> |
560 | <tr><td class="h"><a name="334"></a>334</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
561 | <tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s"> $c3->add_relationship( '36,4', '38,3', { 'type' => 'transposition' } );</td></tr> |
562 | <tr><td class="h"><a name="336"></a>336</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Added straightforward transposition" );</td></tr> |
563 | <tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
564 | <tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Failed to add normal transposition: " . $e->message );</td></tr> |
565 | <tr><td class="h"><a name="339"></a>339</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
566 | <tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
567 | <tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s"> $c3->add_relationship( '36,3', '38,2', { 'type' => 'transposition' } );</td></tr> |
568 | <tr><td class="h"><a name="342"></a>342</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Added straightforward transposition complement" );</td></tr> |
569 | <tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
570 | <tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Failed to add normal transposition complement: " . $e->message );</td></tr> |
571 | <tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
572 | <tr><td class="h"><a name="346"></a>346</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
573 | <tr><td class="h"><a name="347"></a>347</td><td></td><td></td><td></td><td></td><td class="s"># Test 3.2: try to make a transposition that could be a parallel.</td></tr> |
574 | <tr><td class="h"><a name="348"></a>348</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
575 | <tr><td class="h"><a name="349"></a>349</td><td></td><td></td><td></td><td></td><td class="s"> $c3->add_relationship( '28,2', '29,2', { 'type' => 'transposition' } );</td></tr> |
576 | <tr><td class="h"><a name="350"></a>350</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Added bad colocated transposition" );</td></tr> |
577 | <tr><td class="h"><a name="351"></a>351</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
578 | <tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s"> like( $e->message, qr/Readings appear to be colocated/,</td></tr> |
579 | <tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"> "Prevented bad colocated transposition" );</td></tr> |
580 | <tr><td class="h"><a name="354"></a>354</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
581 | <tr><td class="h"><a name="355"></a>355</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
582 | <tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s"># Test 3.3: make the parallel, and then make the transposition again.</td></tr> |
583 | <tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
584 | <tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s"> $c3->add_relationship( '28,3', '29,3', { 'type' => 'orthographic' } );</td></tr> |
585 | <tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Equated identical readings for transposition" );</td></tr> |
586 | <tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
587 | <tr><td class="h"><a name="361"></a>361</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Failed to equate identical readings: " . $e->message );</td></tr> |
588 | <tr><td class="h"><a name="362"></a>362</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
589 | <tr><td class="h"><a name="363"></a>363</td><td></td><td></td><td></td><td></td><td class="s">try {</td></tr> |
590 | <tr><td class="h"><a name="364"></a>364</td><td></td><td></td><td></td><td></td><td class="s"> $c3->add_relationship( '28,2', '29,2', { 'type' => 'transposition' } );</td></tr> |
591 | <tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s"> ok( 1, "Added straightforward transposition complement" );</td></tr> |
592 | <tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s">} catch ( Text::Tradition::Error $e ) {</td></tr> |
593 | <tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s"> ok( 0, "Failed to add normal transposition complement: " . $e->message );</td></tr> |
594 | <tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
595 | <tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
596 | <tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s">=end testing</td></tr> |
597 | <tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
598 | <tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
599 | <tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
600 | <tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 18.9s (5.67ms+18.9) within Text::Tradition::Collation::RelationshipStore::add_relationship which was called 59 times, avg 320ms/call: |
601 | # 51 times (5.23ms+18.9s) by Text::Tradition::Collation::add_relationship at <a href="lib-Text-Tradition-Collation-pm-686-sub.html#505">line 505 of lib/Text/Tradition/Collation.pm</a>, avg 370ms/call |
602 | # 8 times (441µs+-441µs) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#455">line 455</a>, avg 0s/call</div></div>sub add_relationship {</td></tr> |
603 | <tr><td class="h"><a name="375"></a>375</td><td class="c0">2092</td><td class="c0"><span title="Avg 2µs">4.30ms</span></td><td></td><td></td><td class="s"> my( $self, $source, $target, $options ) = @_;</td></tr> |
604 | <tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td class="c3">59</td><td class="c3">191µs</td><td class="s"> my $c = $self->collation;<div class="calls"><div class="calls_out"> # spent 191µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::collation</a>, avg 3µs/call</div></div></td></tr> |
605 | <tr><td class="h"><a name="377"></a>377</td><td></td><td></td><td class="c3">59</td><td class="c3">316µs</td><td class="s"> my $sourceobj = $c->reading( $source );<div class="calls"><div class="calls_out"> # spent 316µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::reading</a>, avg 5µs/call</div></div></td></tr> |
606 | <tr><td class="h"><a name="378"></a>378</td><td></td><td></td><td class="c3">59</td><td class="c3">233µs</td><td class="s"> my $targetobj = $c->reading( $target );<div class="calls"><div class="calls_out"> # spent 233µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::reading</a>, avg 4µs/call</div></div></td></tr> |
607 | <tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s"> throw( "Adding self relationship at $source" ) if $source eq $target;</td></tr> |
608 | <tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td class="c1">118</td><td class="c1">2.50ms</td><td class="s"> throw( "Cannot set relationship on a meta reading" )<div class="calls"><div class="calls_out"> # spent 2.50ms making 118 calls to <a href="lib-Text-Tradition-Collation-Reading-pm-747-sub.html#205">Text::Tradition::Collation::Reading::is_meta</a>, avg 21µs/call</div></div></td></tr> |
609 | <tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s"> if( $sourceobj->is_meta || $targetobj->is_meta );</td></tr> |
610 | <tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"> my $relationship;</td></tr> |
611 | <tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s"> my $thispaironly;</td></tr> |
612 | <tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s"> my $droppedcolls = [];</td></tr> |
613 | <tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s"> if( ref( $options ) eq 'Text::Tradition::Collation::Relationship' ) {</td></tr> |
614 | <tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s"> $relationship = $options;</td></tr> |
615 | <tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s"> $thispaironly = 1; # If existing rel, set only where asked.</td></tr> |
616 | <tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
617 | <tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s"> # Check the options</td></tr> |
618 | <tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'scope'} = 'local' unless $options->{'scope'};</td></tr> |
619 | <tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'scope'} = 'local' if $options->{'type'} eq 'collated';</td></tr> |
620 | <tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'scope'} = 'local' if $options->{'type'} eq 'transposition';</td></tr> |
621 | <tr><td class="h"><a name="393"></a>393</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
622 | <tr><td class="h"><a name="394"></a>394</td><td></td><td></td><td class="c3">51</td><td class="c0">16.1s</td><td class="s"> my( $is_valid, $reason ) = $self->relationship_valid( $source, $target, <div class="calls"><div class="calls_out"> # spent 16.1s making 51 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#560">Text::Tradition::Collation::RelationshipStore::relationship_valid</a>, avg 316ms/call</div></div></td></tr> |
623 | <tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'type'}, $droppedcolls );</td></tr> |
624 | <tr><td class="h"><a name="396"></a>396</td><td></td><td></td><td></td><td></td><td class="s"> unless( $is_valid ) {</td></tr> |
625 | <tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s"> throw( "Invalid relationship: $reason" );</td></tr> |
626 | <tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
627 | <tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
628 | <tr><td class="h"><a name="400"></a>400</td><td></td><td></td><td></td><td></td><td class="s"> # Try to create the relationship object.</td></tr> |
629 | <tr><td class="h"><a name="401"></a>401</td><td></td><td></td><td class="c3">51</td><td class="c3">279µs</td><td class="s"> $options->{'reading_a'} = $sourceobj->text;<div class="calls"><div class="calls_out"> # spent 279µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 5µs/call</div></div></td></tr> |
630 | <tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td class="c3">51</td><td class="c3">104µs</td><td class="s"> $options->{'reading_b'} = $targetobj->text;<div class="calls"><div class="calls_out"> # spent 104µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 2µs/call</div></div></td></tr> |
631 | <tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'orig_a'} = $source;</td></tr> |
632 | <tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s"> $options->{'orig_b'} = $target;</td></tr> |
633 | <tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s"> if( $options->{'scope'} ne 'local' ) {</td></tr> |
634 | <tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s"> # Is there a relationship with this a & b already?</td></tr> |
635 | <tr><td class="h"><a name="407"></a>407</td><td></td><td></td><td></td><td></td><td class="s"> # Case-insensitive for non-orthographics.</td></tr> |
636 | <tr><td class="h"><a name="408"></a>408</td><td class="c3">1</td><td class="c3"><span title="Avg 61µs">61µs</span></td><td class="c3">1</td><td class="c0">26.5ms</td><td class="s"> my $rdga = $options->{'type'} eq 'orthographic' <div class="calls"><div class="calls_out"> # spent 26.5ms making 1 call to <a href="utf8_heavy-pl-727-sub.html#30">utf8::SWASHNEW</a></div></div></td></tr> |
637 | <tr><td class="h"><a name="409"></a>409</td><td></td><td></td><td></td><td></td><td class="s"> ? $options->{'reading_a'} : lc( $options->{'reading_a'} );</td></tr> |
638 | <tr><td class="h"><a name="410"></a>410</td><td></td><td></td><td></td><td></td><td class="s"> my $rdgb = $options->{'type'} eq 'orthographic' </td></tr> |
639 | <tr><td class="h"><a name="411"></a>411</td><td></td><td></td><td></td><td></td><td class="s"> ? $options->{'reading_b'} : lc( $options->{'reading_b'} );</td></tr> |
640 | <tr><td class="h"><a name="412"></a>412</td><td></td><td></td><td class="c3">49</td><td class="c3">934µs</td><td class="s"> my $otherrel = $self->scoped_relationship( $rdga, $rdgb );<div class="calls"><div class="calls_out"> # spent 934µs making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#238">Text::Tradition::Collation::RelationshipStore::scoped_relationship</a>, avg 19µs/call</div></div></td></tr> |
641 | <tr><td class="h"><a name="413"></a>413</td><td></td><td></td><td></td><td></td><td class="s"> if( $otherrel && $otherrel->type eq $options->{type}</td></tr> |
642 | <tr><td class="h"><a name="414"></a>414</td><td></td><td></td><td></td><td></td><td class="s"> && $otherrel->scope eq $options->{scope} ) {</td></tr> |
643 | <tr><td class="h"><a name="415"></a>415</td><td></td><td></td><td></td><td></td><td class="s"> warn "Applying existing scoped relationship";</td></tr> |
644 | <tr><td class="h"><a name="416"></a>416</td><td></td><td></td><td></td><td></td><td class="s"> $relationship = $otherrel;</td></tr> |
645 | <tr><td class="h"><a name="417"></a>417</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
646 | <tr><td class="h"><a name="418"></a>418</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
647 | <tr><td class="h"><a name="419"></a>419</td><td></td><td></td><td class="c3">51</td><td class="c0">10.8ms</td><td class="s"> $relationship = $self->create( $options ) unless $relationship; # Will throw on error<div class="calls"><div class="calls_out"> # spent 10.8ms making 51 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#177">Text::Tradition::Collation::RelationshipStore::create</a>, avg 213µs/call</div></div></td></tr> |
648 | <tr><td class="h"><a name="420"></a>420</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
649 | <tr><td class="h"><a name="421"></a>421</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
650 | <tr><td class="h"><a name="422"></a>422</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
651 | <tr><td class="h"><a name="423"></a>423</td><td></td><td></td><td></td><td></td><td class="s"> # Find all the pairs for which we need to set the relationship.</td></tr> |
652 | <tr><td class="h"><a name="424"></a>424</td><td></td><td></td><td></td><td></td><td class="s"> my @vectors;</td></tr> |
653 | <tr><td class="h"><a name="425"></a>425</td><td></td><td></td><td class="c0">165</td><td class="c0">2.50s</td><td class="s"> if( $relationship->colocated && $relationship->nonlocal && !$thispaironly ) {<div class="calls"><div class="calls_out"> # spent 2.50s making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#477">Text::Tradition::Collation::RelationshipStore::_find_applicable</a>, avg 51.0ms/call |
654 | # spent 761µs making 59 calls to <a href="lib-Text-Tradition-Collation-Relationship-pm-888-sub.html#132">Text::Tradition::Collation::Relationship::colocated</a>, avg 13µs/call |
655 | # spent 356µs making 57 calls to <a href="lib-Text-Tradition-Collation-Relationship-pm-888-sub.html#143">Text::Tradition::Collation::Relationship::nonlocal</a>, avg 6µs/call</div></div></td></tr> |
656 | <tr><td class="h"><a name="426"></a>426</td><td></td><td></td><td></td><td></td><td class="s"> push( @vectors, $self->_find_applicable( $relationship ) );</td></tr> |
657 | <tr><td class="h"><a name="427"></a>427</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
658 | <tr><td class="h"><a name="428"></a>428</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
659 | <tr><td class="h"><a name="429"></a>429</td><td></td><td></td><td></td><td></td><td class="s"> # Now set the relationship(s).</td></tr> |
660 | <tr><td class="h"><a name="430"></a>430</td><td></td><td></td><td></td><td></td><td class="s"> my @pairs_set;</td></tr> |
661 | <tr><td class="h"><a name="431"></a>431</td><td></td><td></td><td class="c3">59</td><td class="c0">3.81ms</td><td class="s"> my $rel = $self->get_relationship( $source, $target );<div class="calls"><div class="calls_out"> # spent 3.81ms making 59 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#146">Text::Tradition::Collation::RelationshipStore::get_relationship</a>, avg 65µs/call</div></div></td></tr> |
662 | <tr><td class="h"><a name="432"></a>432</td><td></td><td></td><td></td><td></td><td class="s"> my $skip;</td></tr> |
663 | <tr><td class="h"><a name="433"></a>433</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel && $rel ne $relationship ) {</td></tr> |
664 | <tr><td class="h"><a name="434"></a>434</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel->nonlocal ) {</td></tr> |
665 | <tr><td class="h"><a name="435"></a>435</td><td></td><td></td><td></td><td></td><td class="s"> throw( "Found conflicting relationship at $source - $target" );</td></tr> |
666 | <tr><td class="h"><a name="436"></a>436</td><td></td><td></td><td></td><td></td><td class="s"> } elsif( $rel->type ne 'collated' ) {</td></tr> |
667 | <tr><td class="h"><a name="437"></a>437</td><td></td><td></td><td></td><td></td><td class="s"> # Replace a collation relationship; leave any other sort in place.</td></tr> |
668 | <tr><td class="h"><a name="438"></a>438</td><td></td><td></td><td></td><td></td><td class="s"> my $r1ann = $rel->has_annotation ? $rel->annotation : '';</td></tr> |
669 | <tr><td class="h"><a name="439"></a>439</td><td></td><td></td><td></td><td></td><td class="s"> my $r2ann = $relationship->has_annotation ? $relationship->annotation : '';</td></tr> |
670 | <tr><td class="h"><a name="440"></a>440</td><td></td><td></td><td></td><td></td><td class="s"> unless( $rel->type eq $relationship->type && $r1ann eq $r2ann ) {</td></tr> |
671 | <tr><td class="h"><a name="441"></a>441</td><td></td><td></td><td></td><td></td><td class="s"> warn sprintf( "Not overriding local relationship %s with global %s " </td></tr> |
672 | <tr><td class="h"><a name="442"></a>442</td><td></td><td></td><td></td><td></td><td class="s"> . "set at %s -> %s (%s -> %s)", $rel->type, $relationship->type,</td></tr> |
673 | <tr><td class="h"><a name="443"></a>443</td><td></td><td></td><td></td><td></td><td class="s"> $source, $target, $rel->reading_a, $rel->reading_b );</td></tr> |
674 | <tr><td class="h"><a name="444"></a>444</td><td></td><td></td><td></td><td></td><td class="s"> $skip = 1;</td></tr> |
675 | <tr><td class="h"><a name="445"></a>445</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
676 | <tr><td class="h"><a name="446"></a>446</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
677 | <tr><td class="h"><a name="447"></a>447</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
678 | <tr><td class="h"><a name="448"></a>448</td><td></td><td></td><td class="c3">59</td><td class="c0">220ms</td><td class="s"> $self->_set_relationship( $relationship, $source, $target ) unless $skip;<div class="calls"><div class="calls_out"> # spent 220ms making 59 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#163">Text::Tradition::Collation::RelationshipStore::_set_relationship</a>, avg 3.73ms/call</div></div></td></tr> |
679 | <tr><td class="h"><a name="449"></a>449</td><td></td><td></td><td></td><td></td><td class="s"> push( @pairs_set, [ $source, $target ] );</td></tr> |
680 | <tr><td class="h"><a name="450"></a>450</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
681 | <tr><td class="h"><a name="451"></a>451</td><td></td><td></td><td></td><td></td><td class="s"> # Set any additional relationships that might be in @vectors.</td></tr> |
682 | <tr><td class="h"><a name="452"></a>452</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $v ( @vectors ) {</td></tr> |
683 | <tr><td class="h"><a name="453"></a>453</td><td></td><td></td><td></td><td></td><td class="s"> next if $v->[0] eq $source && $v->[1] eq $target;</td></tr> |
684 | <tr><td class="h"><a name="454"></a>454</td><td></td><td></td><td></td><td></td><td class="s"> next if $v->[1] eq $source && $v->[0] eq $target;</td></tr> |
685 | <tr><td class="h"><a name="455"></a>455</td><td></td><td></td><td class="c3">8</td><td class="c3">0s</td><td class="s"> my @added = $self->add_relationship( @$v, $relationship );<div class="calls"><div class="calls_out"> # spent 27.6ms making 8 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#374">Text::Tradition::Collation::RelationshipStore::add_relationship</a>, avg 3.46ms/call, recursion: max depth 1, sum of overlapping time 27.6ms</div></div></td></tr> |
686 | <tr><td class="h"><a name="456"></a>456</td><td></td><td></td><td></td><td></td><td class="s"> push( @pairs_set, @added );</td></tr> |
687 | <tr><td class="h"><a name="457"></a>457</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
688 | <tr><td class="h"><a name="458"></a>458</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
689 | <tr><td class="h"><a name="459"></a>459</td><td></td><td></td><td></td><td></td><td class="s"> # Finally, restore whatever collations we can, and return.</td></tr> |
690 | <tr><td class="h"><a name="460"></a>460</td><td></td><td></td><td class="c3">59</td><td class="c3">210µs</td><td class="s"> $self->_restore_collations( @$droppedcolls );<div class="calls"><div class="calls_out"> # spent 210µs making 59 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#629">Text::Tradition::Collation::RelationshipStore::_restore_collations</a>, avg 4µs/call</div></div></td></tr> |
691 | <tr><td class="h"><a name="461"></a>461</td><td></td><td></td><td></td><td></td><td class="s"> return @pairs_set;</td></tr> |
692 | <tr><td class="h"><a name="462"></a>462</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
693 | <tr><td class="h"><a name="463"></a>463</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
694 | <tr><td class="h"><a name="464"></a>464</td><td></td><td></td><td></td><td></td><td class="s">=head2 del_scoped_relationship( $reading_a, $reading_b )</td></tr> |
695 | <tr><td class="h"><a name="465"></a>465</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
696 | <tr><td class="h"><a name="466"></a>466</td><td></td><td></td><td></td><td></td><td class="s">Returns the general (document-level or global) relationship that has been defined </td></tr> |
697 | <tr><td class="h"><a name="467"></a>467</td><td></td><td></td><td></td><td></td><td class="s">between the two reading strings. Returns undef if there is no general relationship.</td></tr> |
698 | <tr><td class="h"><a name="468"></a>468</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
699 | <tr><td class="h"><a name="469"></a>469</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
700 | <tr><td class="h"><a name="470"></a>470</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
701 | <tr><td class="h"><a name="471"></a>471</td><td></td><td></td><td></td><td></td><td class="s">sub del_scoped_relationship {</td></tr> |
702 | <tr><td class="h"><a name="472"></a>472</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $rdga, $rdgb ) = @_;</td></tr> |
703 | <tr><td class="h"><a name="473"></a>473</td><td></td><td></td><td></td><td></td><td class="s"> my( $first, $second ) = sort( $rdga, $rdgb );</td></tr> |
704 | <tr><td class="h"><a name="474"></a>474</td><td></td><td></td><td></td><td></td><td class="s"> return delete $self->scopedrels->{$first}->{$second};</td></tr> |
705 | <tr><td class="h"><a name="475"></a>475</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
706 | <tr><td class="h"><a name="476"></a>476</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
707 | <tr><td class="h"><a name="477"></a>477</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 2.50s (1.59+905ms) within Text::Tradition::Collation::RelationshipStore::_find_applicable which was called 49 times, avg 51.0ms/call: |
708 | # 49 times (1.59s+905ms) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#425">line 425</a>, avg 51.0ms/call</div></div>sub _find_applicable {</td></tr> |
709 | <tr><td class="h"><a name="478"></a>478</td><td class="c0">258682</td><td class="c0"><span title="Avg 4µs">944ms</span></td><td></td><td></td><td class="s"> my( $self, $rel ) = @_;</td></tr> |
710 | <tr><td class="h"><a name="479"></a>479</td><td></td><td></td><td class="c3">49</td><td class="c3">160µs</td><td class="s"> my $c = $self->collation;<div class="calls"><div class="calls_out"> # spent 160µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::collation</a>, avg 3µs/call</div></div></td></tr> |
711 | <tr><td class="h"><a name="480"></a>480</td><td></td><td></td><td></td><td></td><td class="s"> # TODO Someday we might use a case sensitive language.</td></tr> |
712 | <tr><td class="h"><a name="481"></a>481</td><td></td><td></td><td class="c2">98</td><td class="c3">338µs</td><td class="s"> my $lang = $c->tradition->language;<div class="calls"><div class="calls_out"> # spent 172µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::language</a>, avg 4µs/call |
713 | # spent 166µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::tradition</a>, avg 3µs/call</div></div></td></tr> |
714 | <tr><td class="h"><a name="482"></a>482</td><td></td><td></td><td></td><td></td><td class="s"> my @vectors;</td></tr> |
715 | <tr><td class="h"><a name="483"></a>483</td><td></td><td></td><td></td><td></td><td class="s"> my @identical_readings;</td></tr> |
716 | <tr><td class="h"><a name="484"></a>484</td><td></td><td></td><td class="c3">49</td><td class="c3">83µs</td><td class="s"> if( $rel->type eq 'orthographic' ) {<div class="calls"><div class="calls_out"> # spent 83µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::type</a>, avg 2µs/call</div></div></td></tr> |
717 | <tr><td class="h"><a name="485"></a>485</td><td></td><td></td><td class="c0">19719</td><td class="c0">31.4ms</td><td class="s"> @identical_readings = grep { $_->text eq $rel->reading_a } <div class="calls"><div class="calls_out"> # spent 16.7ms making 9855 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 2µs/call |
718 | # spent 12.8ms making 9855 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_a</a>, avg 1µs/call |
719 | # spent 1.84ms making 9 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::readings</a>, avg 205µs/call</div></div></td></tr> |
720 | <tr><td class="h"><a name="486"></a>486</td><td></td><td></td><td></td><td></td><td class="s"> $c->readings;</td></tr> |
721 | <tr><td class="h"><a name="487"></a>487</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
722 | <tr><td class="h"><a name="488"></a>488</td><td></td><td></td><td class="c0">87640</td><td class="c0">172ms</td><td class="s"> @identical_readings = grep { lc( $_->text ) eq lc( $rel->reading_a ) }<div class="calls"><div class="calls_out"> # spent 89.8ms making 43800 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 2µs/call |
723 | # spent 73.6ms making 43800 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_a</a>, avg 2µs/call |
724 | # spent 9.00ms making 40 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::readings</a>, avg 225µs/call</div></div></td></tr> |
725 | <tr><td class="h"><a name="489"></a>489</td><td></td><td></td><td></td><td></td><td class="s"> $c->readings;</td></tr> |
726 | <tr><td class="h"><a name="490"></a>490</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
727 | <tr><td class="h"><a name="491"></a>491</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $ir ( @identical_readings ) {</td></tr> |
728 | <tr><td class="h"><a name="492"></a>492</td><td></td><td></td><td></td><td></td><td class="s"> my @itarget;</td></tr> |
729 | <tr><td class="h"><a name="493"></a>493</td><td></td><td></td><td class="c0">186</td><td class="c3">615µs</td><td class="s"> if( $rel->type eq 'orthographic' ) {<div class="calls"><div class="calls_out"> # spent 615µs making 186 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::type</a>, avg 3µs/call</div></div></td></tr> |
730 | <tr><td class="h"><a name="494"></a>494</td><td></td><td></td><td class="c0">129413</td><td class="c0">197ms</td><td class="s"> @itarget = grep { $_->rank == $ir->rank <div class="calls"><div class="calls_out"> # spent 189ms making 129210 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::rank</a>, avg 1µs/call |
731 | # spent 7.56ms making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::readings</a>, avg 128µs/call |
732 | # spent 161µs making 72 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_b</a>, avg 2µs/call |
733 | # spent 150µs making 72 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 2µs/call</div></div></td></tr> |
734 | <tr><td class="h"><a name="495"></a>495</td><td></td><td></td><td></td><td></td><td class="s"> && $_->text eq $rel->reading_b } $c->readings;</td></tr> |
735 | <tr><td class="h"><a name="496"></a>496</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
736 | <tr><td class="h"><a name="497"></a>497</td><td></td><td></td><td class="c0">278645</td><td class="c0">501ms</td><td class="s"> @itarget = grep { $_->rank == $ir->rank <div class="calls"><div class="calls_out"> # spent 478ms making 278130 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::rank</a>, avg 2µs/call |
737 | # spent 21.8ms making 127 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::readings</a>, avg 171µs/call |
738 | # spent 622µs making 194 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::reading_b</a>, avg 3µs/call |
739 | # spent 519µs making 194 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::text</a>, avg 3µs/call</div></div></td></tr> |
740 | <tr><td class="h"><a name="498"></a>498</td><td></td><td></td><td></td><td></td><td class="s"> && lc( $_->text ) eq lc( $rel->reading_b ) } $c->readings;</td></tr> |
741 | <tr><td class="h"><a name="499"></a>499</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
742 | <tr><td class="h"><a name="500"></a>500</td><td></td><td></td><td></td><td></td><td class="s"> if( @itarget ) {</td></tr> |
743 | <tr><td class="h"><a name="501"></a>501</td><td></td><td></td><td></td><td></td><td class="s"> # Warn if there is more than one hit with no orth link between them.</td></tr> |
744 | <tr><td class="h"><a name="502"></a>502</td><td></td><td></td><td></td><td></td><td class="s"> my $itmain = shift @itarget;</td></tr> |
745 | <tr><td class="h"><a name="503"></a>503</td><td></td><td></td><td></td><td></td><td class="s"> if( @itarget ) {</td></tr> |
746 | <tr><td class="h"><a name="504"></a>504</td><td></td><td></td><td></td><td></td><td class="s"> my %all_targets;</td></tr> |
747 | <tr><td class="h"><a name="505"></a>505</td><td class="c3">1</td><td class="c3"><span title="Avg 4µs">4µs</span></td><td class="c3">1</td><td class="c3">16µs</td><td class="s"> map { $all_targets{$_} = 1 } @itarget;<div class="calls"><div class="calls_out"> # spent 16µs making 1 call to <a href="lib-Text-Tradition-Collation-Reading-pm-747-sub.html#271">Text::Tradition::Collation::Reading::_stringify</a></div></div></td></tr> |
748 | <tr><td class="h"><a name="506"></a>506</td><td></td><td></td><td></td><td></td><td class="s"> map { delete $all_targets{$_} } </td></tr> |
749 | <tr><td class="h"><a name="507"></a>507</td><td></td><td></td><td></td><td></td><td class="s"> $self->related_readings( $itmain, </td></tr> |
750 | <tr><td class="h"><a name="508"></a>508</td><td class="c3">2</td><td class="c3"><span title="Avg 10µs">19µs</span></td><td class="c3">4</td><td class="c2">1.80ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 24µs (16+7) within Text::Tradition::Collation::RelationshipStore::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:508] which was called 2 times, avg 12µs/call: |
751 | # 2 times (16µs+7µs) by Text::Tradition::Collation::RelationshipStore::related_readings at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#703">line 703</a>, avg 12µs/call</div></div> sub { $_[0]->type eq 'orthographic' } );<div class="calls"><div class="calls_out"> # spent 1.78ms making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#683">Text::Tradition::Collation::RelationshipStore::related_readings</a> |
752 | # spent 9µs making 1 call to <a href="lib-Text-Tradition-Collation-Reading-pm-747-sub.html#271">Text::Tradition::Collation::Reading::_stringify</a> |
753 | # spent 7µs making 2 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Relationship::type</a>, avg 4µs/call</div></div></td></tr> |
754 | <tr><td class="h"><a name="509"></a>509</td><td></td><td></td><td></td><td></td><td class="s"> warn "More than one unrelated reading with text " . $itmain->text</td></tr> |
755 | <tr><td class="h"><a name="510"></a>510</td><td></td><td></td><td></td><td></td><td class="s"> . " at rank " . $ir->rank . "!" if keys %all_targets;</td></tr> |
756 | <tr><td class="h"><a name="511"></a>511</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
757 | <tr><td class="h"><a name="512"></a>512</td><td></td><td></td><td class="c1">112</td><td class="c3">326µs</td><td class="s"> push( @vectors, [ $ir->id, $itmain->id ] );<div class="calls"><div class="calls_out"> # spent 326µs making 112 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::id</a>, avg 3µs/call</div></div></td></tr> |
758 | <tr><td class="h"><a name="513"></a>513</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
759 | <tr><td class="h"><a name="514"></a>514</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
760 | <tr><td class="h"><a name="515"></a>515</td><td></td><td></td><td></td><td></td><td class="s"> return @vectors;</td></tr> |
761 | <tr><td class="h"><a name="516"></a>516</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
762 | <tr><td class="h"><a name="517"></a>517</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
763 | <tr><td class="h"><a name="518"></a>518</td><td></td><td></td><td></td><td></td><td class="s">=head2 del_relationship( $source, $target )</td></tr> |
764 | <tr><td class="h"><a name="519"></a>519</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
765 | <tr><td class="h"><a name="520"></a>520</td><td></td><td></td><td></td><td></td><td class="s">Removes the relationship between the given readings. If the relationship is</td></tr> |
766 | <tr><td class="h"><a name="521"></a>521</td><td></td><td></td><td></td><td></td><td class="s">non-local, removes the relationship everywhere in the graph.</td></tr> |
767 | <tr><td class="h"><a name="522"></a>522</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
768 | <tr><td class="h"><a name="523"></a>523</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
769 | <tr><td class="h"><a name="524"></a>524</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
770 | <tr><td class="h"><a name="525"></a>525</td><td></td><td></td><td></td><td></td><td class="s">sub del_relationship {</td></tr> |
771 | <tr><td class="h"><a name="526"></a>526</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
772 | <tr><td class="h"><a name="527"></a>527</td><td></td><td></td><td></td><td></td><td class="s"> my $rel = $self->get_relationship( $source, $target );</td></tr> |
773 | <tr><td class="h"><a name="528"></a>528</td><td></td><td></td><td></td><td></td><td class="s"> return () unless $rel; # Nothing to delete; return an empty set.</td></tr> |
774 | <tr><td class="h"><a name="529"></a>529</td><td></td><td></td><td></td><td></td><td class="s"> my $colo = $rel->colocated;</td></tr> |
775 | <tr><td class="h"><a name="530"></a>530</td><td></td><td></td><td></td><td></td><td class="s"> my @vectors = ( [ $source, $target ] );</td></tr> |
776 | <tr><td class="h"><a name="531"></a>531</td><td></td><td></td><td></td><td></td><td class="s"> $self->_remove_relationship( $colo, $source, $target );</td></tr> |
777 | <tr><td class="h"><a name="532"></a>532</td><td></td><td></td><td></td><td></td><td class="s"> if( $rel->nonlocal ) {</td></tr> |
778 | <tr><td class="h"><a name="533"></a>533</td><td></td><td></td><td></td><td></td><td class="s"> # Remove the relationship wherever it occurs.</td></tr> |
779 | <tr><td class="h"><a name="534"></a>534</td><td></td><td></td><td></td><td></td><td class="s"> # Remove the relationship wherever it occurs.</td></tr> |
780 | <tr><td class="h"><a name="535"></a>535</td><td></td><td></td><td></td><td></td><td class="s"> my @rel_edges = grep { $self->get_relationship( @$_ ) == $rel }</td></tr> |
781 | <tr><td class="h"><a name="536"></a>536</td><td></td><td></td><td></td><td></td><td class="s"> $self->relationships;</td></tr> |
782 | <tr><td class="h"><a name="537"></a>537</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $re ( @rel_edges ) {</td></tr> |
783 | <tr><td class="h"><a name="538"></a>538</td><td></td><td></td><td></td><td></td><td class="s"> $self->_remove_relationship( $colo, @$re );</td></tr> |
784 | <tr><td class="h"><a name="539"></a>539</td><td></td><td></td><td></td><td></td><td class="s"> push( @vectors, $re );</td></tr> |
785 | <tr><td class="h"><a name="540"></a>540</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
786 | <tr><td class="h"><a name="541"></a>541</td><td></td><td></td><td></td><td></td><td class="s"> $self->del_scoped_relationship( $rel->reading_a, $rel->reading_b );</td></tr> |
787 | <tr><td class="h"><a name="542"></a>542</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
788 | <tr><td class="h"><a name="543"></a>543</td><td></td><td></td><td></td><td></td><td class="s"> return @vectors;</td></tr> |
789 | <tr><td class="h"><a name="544"></a>544</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
790 | <tr><td class="h"><a name="545"></a>545</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
791 | <tr><td class="h"><a name="546"></a>546</td><td></td><td></td><td></td><td></td><td class="s">sub _remove_relationship {</td></tr> |
792 | <tr><td class="h"><a name="547"></a>547</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $equiv, @vector ) = @_;</td></tr> |
793 | <tr><td class="h"><a name="548"></a>548</td><td></td><td></td><td></td><td></td><td class="s"> $self->graph->delete_edge( @vector );</td></tr> |
794 | <tr><td class="h"><a name="549"></a>549</td><td></td><td></td><td></td><td></td><td class="s"> $self->_break_equivalence( @vector ) if $equiv;</td></tr> |
795 | <tr><td class="h"><a name="550"></a>550</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
796 | <tr><td class="h"><a name="551"></a>551</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
797 | <tr><td class="h"><a name="552"></a>552</td><td></td><td></td><td></td><td></td><td class="s">=head2 relationship_valid( $source, $target, $type )</td></tr> |
798 | <tr><td class="h"><a name="553"></a>553</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
799 | <tr><td class="h"><a name="554"></a>554</td><td></td><td></td><td></td><td></td><td class="s">Checks whether a relationship of type $type may exist between the readings given</td></tr> |
800 | <tr><td class="h"><a name="555"></a>555</td><td></td><td></td><td></td><td></td><td class="s">in $source and $target. Returns a tuple of ( status, message ) where status is</td></tr> |
801 | <tr><td class="h"><a name="556"></a>556</td><td></td><td></td><td></td><td></td><td class="s">a yes/no boolean and, if the answer is no, message gives the reason why.</td></tr> |
802 | <tr><td class="h"><a name="557"></a>557</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
803 | <tr><td class="h"><a name="558"></a>558</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
804 | <tr><td class="h"><a name="559"></a>559</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
805 | <tr><td class="h"><a name="560"></a>560</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 16.1s (1.86ms+16.1) within Text::Tradition::Collation::RelationshipStore::relationship_valid which was called 51 times, avg 316ms/call: |
806 | # 51 times (1.86ms+16.1s) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#394">line 394</a>, avg 316ms/call</div></div>sub relationship_valid {</td></tr> |
807 | <tr><td class="h"><a name="561"></a>561</td><td class="c0">620</td><td class="c0"><span title="Avg 2µs">1.33ms</span></td><td></td><td></td><td class="s"> my( $self, $source, $target, $rel, $mustdrop ) = @_;</td></tr> |
808 | <tr><td class="h"><a name="562"></a>562</td><td></td><td></td><td></td><td></td><td class="s"> $mustdrop = [] unless $mustdrop; # in case we were passed nothing</td></tr> |
809 | <tr><td class="h"><a name="563"></a>563</td><td></td><td></td><td class="c3">51</td><td class="c3">72µs</td><td class="s"> my $c = $self->collation;<div class="calls"><div class="calls_out"> # spent 72µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::collation</a>, avg 1µs/call</div></div></td></tr> |
810 | <tr><td class="h"><a name="564"></a>564</td><td></td><td></td><td></td><td></td><td class="s"> if ( $rel eq 'transposition' || $rel eq 'repetition' ) {</td></tr> |
811 | <tr><td class="h"><a name="565"></a>565</td><td></td><td></td><td></td><td></td><td class="s"> # Check that the two readings do (for a repetition) or do not (for</td></tr> |
812 | <tr><td class="h"><a name="566"></a>566</td><td></td><td></td><td></td><td></td><td class="s"> # a transposition) appear in the same witness.</td></tr> |
813 | <tr><td class="h"><a name="567"></a>567</td><td></td><td></td><td></td><td></td><td class="s"> # TODO this might be called before witness paths are set...</td></tr> |
814 | <tr><td class="h"><a name="568"></a>568</td><td></td><td></td><td></td><td></td><td class="s"> my %seen_wits;</td></tr> |
815 | <tr><td class="h"><a name="569"></a>569</td><td></td><td></td><td class="c3">2</td><td class="c0">5.95ms</td><td class="s"> map { $seen_wits{$_} = 1 } $c->reading_witnesses( $source );<div class="calls"><div class="calls_out"> # spent 5.95ms making 2 calls to <a href="lib-Text-Tradition-Collation-pm-686-sub.html#527">Text::Tradition::Collation::reading_witnesses</a>, avg 2.98ms/call</div></div></td></tr> |
816 | <tr><td class="h"><a name="570"></a>570</td><td></td><td></td><td class="c3">2</td><td class="c3">350µs</td><td class="s"> foreach my $w ( $c->reading_witnesses( $target ) ) {<div class="calls"><div class="calls_out"> # spent 350µs making 2 calls to <a href="lib-Text-Tradition-Collation-pm-686-sub.html#527">Text::Tradition::Collation::reading_witnesses</a>, avg 175µs/call</div></div></td></tr> |
817 | <tr><td class="h"><a name="571"></a>571</td><td></td><td></td><td></td><td></td><td class="s"> if( $seen_wits{$w} ) {</td></tr> |
818 | <tr><td class="h"><a name="572"></a>572</td><td></td><td></td><td></td><td></td><td class="s"> return ( 0, "Readings both occur in witness $w" ) </td></tr> |
819 | <tr><td class="h"><a name="573"></a>573</td><td></td><td></td><td></td><td></td><td class="s"> if $rel eq 'transposition';</td></tr> |
820 | <tr><td class="h"><a name="574"></a>574</td><td></td><td></td><td></td><td></td><td class="s"> return ( 1, "ok" ) if $rel eq 'repetition';</td></tr> |
821 | <tr><td class="h"><a name="575"></a>575</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
822 | <tr><td class="h"><a name="576"></a>576</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
823 | <tr><td class="h"><a name="577"></a>577</td><td></td><td></td><td></td><td></td><td class="s"> return ( 0, "Readings occur only in distinct witnesses" )</td></tr> |
824 | <tr><td class="h"><a name="578"></a>578</td><td></td><td></td><td></td><td></td><td class="s"> if $rel eq 'repetition';</td></tr> |
825 | <tr><td class="h"><a name="579"></a>579</td><td></td><td></td><td></td><td></td><td class="s"> } </td></tr> |
826 | <tr><td class="h"><a name="580"></a>580</td><td></td><td></td><td class="c3">2</td><td class="c0">281ms</td><td class="s"> if ( $rel eq 'transposition' ) {<div class="calls"><div class="calls_out"> # spent 281ms making 2 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#847">Text::Tradition::Collation::RelationshipStore::test_equivalence</a>, avg 140ms/call</div></div></td></tr> |
827 | <tr><td class="h"><a name="581"></a>581</td><td></td><td></td><td></td><td></td><td class="s"> # We also need to check both that the readings occur in distinct</td></tr> |
828 | <tr><td class="h"><a name="582"></a>582</td><td></td><td></td><td></td><td></td><td class="s"> # witnesses, and that they are not in the same place. That is,</td></tr> |
829 | <tr><td class="h"><a name="583"></a>583</td><td></td><td></td><td></td><td></td><td class="s"> # proposing to link them should cause a witness loop.</td></tr> |
830 | <tr><td class="h"><a name="584"></a>584</td><td></td><td></td><td></td><td></td><td class="s"> if( $self->test_equivalence( $source, $target ) ) {</td></tr> |
831 | <tr><td class="h"><a name="585"></a>585</td><td></td><td></td><td></td><td></td><td class="s"> return ( 0, "Readings appear to be colocated, not transposed" );</td></tr> |
832 | <tr><td class="h"><a name="586"></a>586</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
833 | <tr><td class="h"><a name="587"></a>587</td><td></td><td></td><td></td><td></td><td class="s"> return ( 1, "ok" );</td></tr> |
834 | <tr><td class="h"><a name="588"></a>588</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
835 | <tr><td class="h"><a name="589"></a>589</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
836 | <tr><td class="h"><a name="590"></a>590</td><td></td><td></td><td></td><td></td><td class="s"> } elsif( $rel ne 'repetition' ) {</td></tr> |
837 | <tr><td class="h"><a name="591"></a>591</td><td></td><td></td><td></td><td></td><td class="s"> # Check that linking the source and target in a relationship won't lead</td></tr> |
838 | <tr><td class="h"><a name="592"></a>592</td><td></td><td></td><td></td><td></td><td class="s"> # to a path loop for any witness. </td></tr> |
839 | <tr><td class="h"><a name="593"></a>593</td><td></td><td></td><td></td><td></td><td class="s"> # First, drop/stash any collations that might interfere</td></tr> |
840 | <tr><td class="h"><a name="594"></a>594</td><td></td><td></td><td class="c3">49</td><td class="c3">202µs</td><td class="s"> my $sourceobj = $c->reading( $source );<div class="calls"><div class="calls_out"> # spent 202µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::reading</a>, avg 4µs/call</div></div></td></tr> |
841 | <tr><td class="h"><a name="595"></a>595</td><td></td><td></td><td class="c3">49</td><td class="c3">183µs</td><td class="s"> my $targetobj = $c->reading( $target );<div class="calls"><div class="calls_out"> # spent 183µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::reading</a>, avg 4µs/call</div></div></td></tr> |
842 | <tr><td class="h"><a name="596"></a>596</td><td></td><td></td><td class="c2">98</td><td class="c3">286µs</td><td class="s"> my $sourcerank = $sourceobj->has_rank ? $sourceobj->rank : -1;<div class="calls"><div class="calls_out"> # spent 154µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::rank</a>, avg 3µs/call |
843 | # spent 133µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::has_rank</a>, avg 3µs/call</div></div></td></tr> |
844 | <tr><td class="h"><a name="597"></a>597</td><td></td><td></td><td class="c2">98</td><td class="c3">161µs</td><td class="s"> my $targetrank = $targetobj->has_rank ? $targetobj->rank : -1;<div class="calls"><div class="calls_out"> # spent 89µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::rank</a>, avg 2µs/call |
845 | # spent 72µs making 49 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::has_rank</a>, avg 1µs/call</div></div></td></tr> |
846 | <tr><td class="h"><a name="598"></a>598</td><td></td><td></td><td></td><td></td><td class="s"> unless( $rel eq 'collated' || $sourcerank == $targetrank ) {</td></tr> |
847 | <tr><td class="h"><a name="599"></a>599</td><td></td><td></td><td></td><td></td><td class="s"> push( @$mustdrop, $self->_drop_collations( $source ) );</td></tr> |
848 | <tr><td class="h"><a name="600"></a>600</td><td></td><td></td><td></td><td></td><td class="s"> push( @$mustdrop, $self->_drop_collations( $target ) );</td></tr> |
849 | <tr><td class="h"><a name="601"></a>601</td><td></td><td></td><td></td><td></td><td class="s"> if( $c->end->has_rank ) {</td></tr> |
850 | <tr><td class="h"><a name="602"></a>602</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rk ( $sourcerank .. $targetrank ) {</td></tr> |
851 | <tr><td class="h"><a name="603"></a>603</td><td></td><td></td><td></td><td></td><td class="s"> map { push( @$mustdrop, $self->_drop_collations( $_->id ) ) }</td></tr> |
852 | <tr><td class="h"><a name="604"></a>604</td><td></td><td></td><td></td><td></td><td class="s"> $c->readings_at_rank( $rk );</td></tr> |
853 | <tr><td class="h"><a name="605"></a>605</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
854 | <tr><td class="h"><a name="606"></a>606</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
855 | <tr><td class="h"><a name="607"></a>607</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
856 | <tr><td class="h"><a name="608"></a>608</td><td></td><td></td><td class="c3">49</td><td class="c0">15.8s</td><td class="s"> unless( $self->test_equivalence( $source, $target ) ) {<div class="calls"><div class="calls_out"> # spent 15.8s making 49 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#847">Text::Tradition::Collation::RelationshipStore::test_equivalence</a>, avg 323ms/call</div></div></td></tr> |
857 | <tr><td class="h"><a name="609"></a>609</td><td></td><td></td><td></td><td></td><td class="s"> $self->_restore_collations( @$mustdrop );</td></tr> |
858 | <tr><td class="h"><a name="610"></a>610</td><td></td><td></td><td></td><td></td><td class="s"> return( 0, "Relationship would create witness loop" );</td></tr> |
859 | <tr><td class="h"><a name="611"></a>611</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
860 | <tr><td class="h"><a name="612"></a>612</td><td></td><td></td><td></td><td></td><td class="s"> return ( 1, "ok" );</td></tr> |
861 | <tr><td class="h"><a name="613"></a>613</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
862 | <tr><td class="h"><a name="614"></a>614</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
863 | <tr><td class="h"><a name="615"></a>615</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
864 | <tr><td class="h"><a name="616"></a>616</td><td></td><td></td><td></td><td></td><td class="s">sub _drop_collations {</td></tr> |
865 | <tr><td class="h"><a name="617"></a>617</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $reading ) = @_;</td></tr> |
866 | <tr><td class="h"><a name="618"></a>618</td><td></td><td></td><td></td><td></td><td class="s"> my @dropped;</td></tr> |
867 | <tr><td class="h"><a name="619"></a>619</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $n ( $self->graph->neighbors( $reading ) ) {</td></tr> |
868 | <tr><td class="h"><a name="620"></a>620</td><td></td><td></td><td></td><td></td><td class="s"> if( $self->get_relationship( $reading, $n )->type eq 'collated' ) {</td></tr> |
869 | <tr><td class="h"><a name="621"></a>621</td><td></td><td></td><td></td><td></td><td class="s"> push( @dropped, [ $reading, $n ] );</td></tr> |
870 | <tr><td class="h"><a name="622"></a>622</td><td></td><td></td><td></td><td></td><td class="s"> $self->del_relationship( $reading, $n );</td></tr> |
871 | <tr><td class="h"><a name="623"></a>623</td><td></td><td></td><td></td><td></td><td class="s"> #print STDERR "Dropped collation $reading -> $n\n";</td></tr> |
872 | <tr><td class="h"><a name="624"></a>624</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
873 | <tr><td class="h"><a name="625"></a>625</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
874 | <tr><td class="h"><a name="626"></a>626</td><td></td><td></td><td></td><td></td><td class="s"> return @dropped;</td></tr> |
875 | <tr><td class="h"><a name="627"></a>627</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
876 | <tr><td class="h"><a name="628"></a>628</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
877 | <tr><td class="h"><a name="629"></a>629</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 210µs within Text::Tradition::Collation::RelationshipStore::_restore_collations which was called 59 times, avg 4µs/call: |
878 | # 59 times (210µs+0s) by Text::Tradition::Collation::RelationshipStore::add_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#460">line 460</a>, avg 4µs/call</div></div>sub _restore_collations {</td></tr> |
879 | <tr><td class="h"><a name="630"></a>630</td><td class="c0">118</td><td class="c1"><span title="Avg 2µs">275µs</span></td><td></td><td></td><td class="s"> my( $self, @vectors ) = @_;</td></tr> |
880 | <tr><td class="h"><a name="631"></a>631</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $v ( @vectors ) {</td></tr> |
881 | <tr><td class="h"><a name="632"></a>632</td><td class="c3">1</td><td class="c3"><span title="Avg 114µs">114µs</span></td><td class="c3">4</td><td class="c3">907µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 135µs (16+119) within Text::Tradition::Collation::RelationshipStore::BEGIN@632 which was called: |
882 | # once (16µs+119µs) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#632">line 632</a></div></div> try {<div class="calls"><div class="calls_out"> # spent 609µs making 1 call to <a href="Devel-Declare-pm-906-sub.html#271">Devel::Declare::linestr_callback</a> |
883 | # spent 135µs making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#632">Text::Tradition::Collation::RelationshipStore::BEGIN@632</a> |
884 | # spent 119µs making 1 call to <a href="TryCatch-pm-905-sub.html#103">TryCatch::inject_scope</a> |
885 | # spent 44µs making 1 call to <a href="Devel-Declare-pm-906-sub.html#108">Devel::Declare::done_declare</a></div></div></td></tr> |
886 | <tr><td class="h"><a name="633"></a>633</td><td></td><td></td><td></td><td></td><td class="s"> $self->add_relationship( @$v, { 'type' => 'collated' } );</td></tr> |
887 | <tr><td class="h"><a name="634"></a>634</td><td></td><td></td><td></td><td></td><td class="s"> #print STDERR "Restored collation @$v\n";</td></tr> |
888 | <tr><td class="h"><a name="635"></a>635</td><td class="c3">1</td><td class="c2"><span title="Avg 178µs">178µs</span></td><td class="c3">3</td><td class="c3">1.26ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 448µs (11+436) within Text::Tradition::Collation::RelationshipStore::BEGIN@635 which was called: |
889 | # once (11µs+436µs) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#635">line 635</a></div></div> } catch {<div class="calls"><div class="calls_out"> # spent 448µs making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#635">Text::Tradition::Collation::RelationshipStore::BEGIN@635</a> |
890 | # spent 436µs making 1 call to <a href="TryCatch-pm-905-sub.html#103">TryCatch::inject_scope</a> |
891 | # spent 377µs making 1 call to <a href="B-Hooks-EndOfScope-pm-376-sub.html#26">B::Hooks::EndOfScope::__ANON__[B/Hooks/EndOfScope.pm:26]</a></div></div></td></tr> |
892 | <tr><td class="h"><a name="636"></a>636</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR $v->[0] . " - " . $v->[1] . " no longer collate\n";</td></tr> |
893 | <tr><td class="h"><a name="637"></a>637</td><td></td><td></td><td class="c3">1</td><td class="c3">146µs</td><td class="s"> }<div class="calls"><div class="calls_out"> # spent 146µs making 1 call to <a href="B-Hooks-EndOfScope-pm-376-sub.html#26">B::Hooks::EndOfScope::__ANON__[B/Hooks/EndOfScope.pm:26]</a></div></div></td></tr> |
894 | <tr><td class="h"><a name="638"></a>638</td><td class="c3">1</td><td class="c0"><span title="Avg 3.84ms">3.84ms</span></td><td></td><td></td><td class="s"></td></tr> |
895 | <tr><td class="h"><a name="639"></a>639</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
896 | <tr><td class="h"><a name="640"></a>640</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
897 | <tr><td class="h"><a name="641"></a>641</td><td></td><td></td><td></td><td></td><td class="s">=head2 filter_collations()</td></tr> |
898 | <tr><td class="h"><a name="642"></a>642</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
899 | <tr><td class="h"><a name="643"></a>643</td><td></td><td></td><td></td><td></td><td class="s">Utility function. Removes any redundant 'collated' relationships from the graph.</td></tr> |
900 | <tr><td class="h"><a name="644"></a>644</td><td></td><td></td><td></td><td></td><td class="s">A collated relationship is redundant if the readings in question would occupy</td></tr> |
901 | <tr><td class="h"><a name="645"></a>645</td><td></td><td></td><td></td><td></td><td class="s">the same rank regardless of the existence of the relationship.</td></tr> |
902 | <tr><td class="h"><a name="646"></a>646</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
903 | <tr><td class="h"><a name="647"></a>647</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
904 | <tr><td class="h"><a name="648"></a>648</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
905 | <tr><td class="h"><a name="649"></a>649</td><td></td><td></td><td></td><td></td><td class="s">sub filter_collations {</td></tr> |
906 | <tr><td class="h"><a name="650"></a>650</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
907 | <tr><td class="h"><a name="651"></a>651</td><td></td><td></td><td></td><td></td><td class="s"> my $c = $self->collation;</td></tr> |
908 | <tr><td class="h"><a name="652"></a>652</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $r ( 1 .. $c->end->rank - 1 ) {</td></tr> |
909 | <tr><td class="h"><a name="653"></a>653</td><td></td><td></td><td></td><td></td><td class="s"> my $anchor;</td></tr> |
910 | <tr><td class="h"><a name="654"></a>654</td><td></td><td></td><td></td><td></td><td class="s"> my @need_collations;</td></tr> |
911 | <tr><td class="h"><a name="655"></a>655</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rdg ( $c->readings_at_rank( $r ) ) {</td></tr> |
912 | <tr><td class="h"><a name="656"></a>656</td><td></td><td></td><td></td><td></td><td class="s"> next if $rdg->is_meta;</td></tr> |
913 | <tr><td class="h"><a name="657"></a>657</td><td></td><td></td><td></td><td></td><td class="s"> my $ip = 0;</td></tr> |
914 | <tr><td class="h"><a name="658"></a>658</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $pred ( $rdg->predecessors ) {</td></tr> |
915 | <tr><td class="h"><a name="659"></a>659</td><td></td><td></td><td></td><td></td><td class="s"> if( $pred->rank == $r - 1 ) {</td></tr> |
916 | <tr><td class="h"><a name="660"></a>660</td><td></td><td></td><td></td><td></td><td class="s"> $ip = 1;</td></tr> |
917 | <tr><td class="h"><a name="661"></a>661</td><td></td><td></td><td></td><td></td><td class="s"> $anchor = $rdg unless( $anchor );</td></tr> |
918 | <tr><td class="h"><a name="662"></a>662</td><td></td><td></td><td></td><td></td><td class="s"> last;</td></tr> |
919 | <tr><td class="h"><a name="663"></a>663</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
920 | <tr><td class="h"><a name="664"></a>664</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
921 | <tr><td class="h"><a name="665"></a>665</td><td></td><td></td><td></td><td></td><td class="s"> push( @need_collations, $rdg ) unless $ip;</td></tr> |
922 | <tr><td class="h"><a name="666"></a>666</td><td></td><td></td><td></td><td></td><td class="s"> $c->relations->_drop_collations( "$rdg" );</td></tr> |
923 | <tr><td class="h"><a name="667"></a>667</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
924 | <tr><td class="h"><a name="668"></a>668</td><td></td><td></td><td></td><td></td><td class="s"> $anchor</td></tr> |
925 | <tr><td class="h"><a name="669"></a>669</td><td></td><td></td><td></td><td></td><td class="s"> ? map { $c->add_relationship( $anchor, $_, { 'type' => 'collated' } )</td></tr> |
926 | <tr><td class="h"><a name="670"></a>670</td><td></td><td></td><td></td><td></td><td class="s"> unless $c->get_relationship( $anchor, $_ ) } @need_collations</td></tr> |
927 | <tr><td class="h"><a name="671"></a>671</td><td></td><td></td><td></td><td></td><td class="s"> : warn "No anchor found at $r";</td></tr> |
928 | <tr><td class="h"><a name="672"></a>672</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
929 | <tr><td class="h"><a name="673"></a>673</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
930 | <tr><td class="h"><a name="674"></a>674</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
931 | <tr><td class="h"><a name="675"></a>675</td><td></td><td></td><td></td><td></td><td class="s">=head2 related_readings( $reading, $filter )</td></tr> |
932 | <tr><td class="h"><a name="676"></a>676</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
933 | <tr><td class="h"><a name="677"></a>677</td><td></td><td></td><td></td><td></td><td class="s">Returns a list of readings that are connected via relationship links to $reading.</td></tr> |
934 | <tr><td class="h"><a name="678"></a>678</td><td></td><td></td><td></td><td></td><td class="s">If $filter is set to a subroutine ref, returns only those related readings where</td></tr> |
935 | <tr><td class="h"><a name="679"></a>679</td><td></td><td></td><td></td><td></td><td class="s">$filter( $relationship ) returns a true value.</td></tr> |
936 | <tr><td class="h"><a name="680"></a>680</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
937 | <tr><td class="h"><a name="681"></a>681</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
938 | <tr><td class="h"><a name="682"></a>682</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
939 | <tr><td class="h"><a name="683"></a>683</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 1.78ms (133µs+1.65) within Text::Tradition::Collation::RelationshipStore::related_readings which was called: |
940 | # once (133µs+1.65ms) by Text::Tradition::Collation::RelationshipStore::_find_applicable at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#508">line 508</a></div></div>sub related_readings {</td></tr> |
941 | <tr><td class="h"><a name="684"></a>684</td><td class="c0">32</td><td class="c3"><span title="Avg 4µs">114µs</span></td><td></td><td></td><td class="s"> my( $self, $reading, $filter ) = @_;</td></tr> |
942 | <tr><td class="h"><a name="685"></a>685</td><td></td><td></td><td></td><td></td><td class="s"> my $return_object;</td></tr> |
943 | <tr><td class="h"><a name="686"></a>686</td><td></td><td></td><td></td><td></td><td class="s"> if( ref( $reading ) eq 'Text::Tradition::Collation::Reading' ) {</td></tr> |
944 | <tr><td class="h"><a name="687"></a>687</td><td></td><td></td><td class="c3">1</td><td class="c3">3µs</td><td class="s"> $reading = $reading->id;<div class="calls"><div class="calls_out"> # spent 3µs making 1 call to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::Reading::id</a></div></div></td></tr> |
945 | <tr><td class="h"><a name="688"></a>688</td><td></td><td></td><td></td><td></td><td class="s"> $return_object = 1;</td></tr> |
946 | <tr><td class="h"><a name="689"></a>689</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
947 | <tr><td class="h"><a name="690"></a>690</td><td></td><td></td><td></td><td></td><td class="s"> my @answer;</td></tr> |
948 | <tr><td class="h"><a name="691"></a>691</td><td></td><td></td><td></td><td></td><td class="s"> if( $filter ) {</td></tr> |
949 | <tr><td class="h"><a name="692"></a>692</td><td></td><td></td><td></td><td></td><td class="s"> # Backwards compat</td></tr> |
950 | <tr><td class="h"><a name="693"></a>693</td><td></td><td></td><td></td><td></td><td class="s"> if( $filter eq 'colocated' ) {</td></tr> |
951 | <tr><td class="h"><a name="694"></a>694</td><td></td><td></td><td></td><td></td><td class="s"> $filter = sub { $_[0]->colocated };</td></tr> |
952 | <tr><td class="h"><a name="695"></a>695</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
953 | <tr><td class="h"><a name="696"></a>696</td><td></td><td></td><td></td><td></td><td class="s"> my %found = ( $reading => 1 );</td></tr> |
954 | <tr><td class="h"><a name="697"></a>697</td><td></td><td></td><td></td><td></td><td class="s"> my $check = [ $reading ];</td></tr> |
955 | <tr><td class="h"><a name="698"></a>698</td><td></td><td></td><td></td><td></td><td class="s"> my $iter = 0;</td></tr> |
956 | <tr><td class="h"><a name="699"></a>699</td><td></td><td></td><td></td><td></td><td class="s"> while( @$check ) {</td></tr> |
957 | <tr><td class="h"><a name="700"></a>700</td><td></td><td></td><td></td><td></td><td class="s"> my $more = [];</td></tr> |
958 | <tr><td class="h"><a name="701"></a>701</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $r ( @$check ) {</td></tr> |
959 | <tr><td class="h"><a name="702"></a>702</td><td></td><td></td><td class="c3">4</td><td class="c3">1.02ms</td><td class="s"> foreach my $nr ( $self->graph->neighbors( $r ) ) {<div class="calls"><div class="calls_out"> # spent 1.02ms making 2 calls to <a href="Graph-pm-695-sub.html#936">Graph::neighbours</a>, avg 508µs/call |
960 | # spent 8µs making 2 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::graph</a>, avg 4µs/call</div></div></td></tr> |
961 | <tr><td class="h"><a name="703"></a>703</td><td></td><td></td><td class="c3">4</td><td class="c3">600µs</td><td class="s"> if( &$filter( $self->get_relationship( $r, $nr ) ) ) {<div class="calls"><div class="calls_out"> # spent 576µs making 2 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#146">Text::Tradition::Collation::RelationshipStore::get_relationship</a>, avg 288µs/call |
962 | # spent 24µs making 2 calls to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#508">Text::Tradition::Collation::RelationshipStore::__ANON__[lib/Text/Tradition/Collation/RelationshipStore.pm:508]</a>, avg 12µs/call</div></div></td></tr> |
963 | <tr><td class="h"><a name="704"></a>704</td><td></td><td></td><td></td><td></td><td class="s"> push( @$more, $nr ) unless exists $found{$nr};</td></tr> |
964 | <tr><td class="h"><a name="705"></a>705</td><td></td><td></td><td></td><td></td><td class="s"> $found{$nr} = 1;</td></tr> |
965 | <tr><td class="h"><a name="706"></a>706</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
966 | <tr><td class="h"><a name="707"></a>707</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
967 | <tr><td class="h"><a name="708"></a>708</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
968 | <tr><td class="h"><a name="709"></a>709</td><td></td><td></td><td></td><td></td><td class="s"> $check = $more;</td></tr> |
969 | <tr><td class="h"><a name="710"></a>710</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
970 | <tr><td class="h"><a name="711"></a>711</td><td></td><td></td><td></td><td></td><td class="s"> delete $found{$reading};</td></tr> |
971 | <tr><td class="h"><a name="712"></a>712</td><td></td><td></td><td></td><td></td><td class="s"> @answer = keys %found;</td></tr> |
972 | <tr><td class="h"><a name="713"></a>713</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
973 | <tr><td class="h"><a name="714"></a>714</td><td></td><td></td><td></td><td></td><td class="s"> @answer = $self->graph->all_reachable( $reading );</td></tr> |
974 | <tr><td class="h"><a name="715"></a>715</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
975 | <tr><td class="h"><a name="716"></a>716</td><td></td><td></td><td></td><td></td><td class="s"> if( $return_object ) {</td></tr> |
976 | <tr><td class="h"><a name="717"></a>717</td><td></td><td></td><td class="c3">1</td><td class="c3">4µs</td><td class="s"> my $c = $self->collation;<div class="calls"><div class="calls_out"> # spent 4µs making 1 call to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::collation</a></div></div></td></tr> |
977 | <tr><td class="h"><a name="718"></a>718</td><td></td><td></td><td class="c3">3</td><td class="c3">19µs</td><td class="s"> return map { $c->reading( $_ ) } @answer;<div class="calls"><div class="calls_out"> # spent 9µs making 1 call to <a href="script-nytprof-pl-1-sub.html#Scope__Upper__unwind">Scope::Upper::unwind</a> |
978 | # spent 8µs making 1 call to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::reading</a> |
979 | # spent 2µs making 1 call to <a href="Scope-Upper-pm-1052-sub.html#Scope__Upper__SUB">Scope::Upper::SUB</a></div></div></td></tr> |
980 | <tr><td class="h"><a name="719"></a>719</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
981 | <tr><td class="h"><a name="720"></a>720</td><td></td><td></td><td></td><td></td><td class="s"> return @answer;</td></tr> |
982 | <tr><td class="h"><a name="721"></a>721</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
983 | <tr><td class="h"><a name="722"></a>722</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
984 | <tr><td class="h"><a name="723"></a>723</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
985 | <tr><td class="h"><a name="724"></a>724</td><td></td><td></td><td></td><td></td><td class="s">=head2 merge_readings( $kept, $deleted );</td></tr> |
986 | <tr><td class="h"><a name="725"></a>725</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
987 | <tr><td class="h"><a name="726"></a>726</td><td></td><td></td><td></td><td></td><td class="s">Makes a best-effort merge of the relationship links between the given readings, and</td></tr> |
988 | <tr><td class="h"><a name="727"></a>727</td><td></td><td></td><td></td><td></td><td class="s">stops tracking the to-be-deleted reading.</td></tr> |
989 | <tr><td class="h"><a name="728"></a>728</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
990 | <tr><td class="h"><a name="729"></a>729</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
991 | <tr><td class="h"><a name="730"></a>730</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
992 | <tr><td class="h"><a name="731"></a>731</td><td></td><td></td><td></td><td></td><td class="s">sub merge_readings {</td></tr> |
993 | <tr><td class="h"><a name="732"></a>732</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $kept, $deleted, $combined ) = @_;</td></tr> |
994 | <tr><td class="h"><a name="733"></a>733</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $edge ( $self->graph->edges_at( $deleted ) ) {</td></tr> |
995 | <tr><td class="h"><a name="734"></a>734</td><td></td><td></td><td></td><td></td><td class="s"> # Get the pair of kept / rel</td></tr> |
996 | <tr><td class="h"><a name="735"></a>735</td><td></td><td></td><td></td><td></td><td class="s"> my @vector = ( $kept );</td></tr> |
997 | <tr><td class="h"><a name="736"></a>736</td><td></td><td></td><td></td><td></td><td class="s"> push( @vector, $edge->[0] eq $deleted ? $edge->[1] : $edge->[0] );</td></tr> |
998 | <tr><td class="h"><a name="737"></a>737</td><td></td><td></td><td></td><td></td><td class="s"> next if $vector[0] eq $vector[1]; # Don't add a self loop</td></tr> |
999 | <tr><td class="h"><a name="738"></a>738</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1000 | <tr><td class="h"><a name="739"></a>739</td><td></td><td></td><td></td><td></td><td class="s"> # If kept changes its text, drop the relationship.</td></tr> |
1001 | <tr><td class="h"><a name="740"></a>740</td><td></td><td></td><td></td><td></td><td class="s"> next if $combined;</td></tr> |
1002 | <tr><td class="h"><a name="741"></a>741</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1003 | <tr><td class="h"><a name="742"></a>742</td><td></td><td></td><td></td><td></td><td class="s"> # If kept / rel already has a relationship, just keep the old</td></tr> |
1004 | <tr><td class="h"><a name="743"></a>743</td><td></td><td></td><td></td><td></td><td class="s"> my $rel = $self->get_relationship( @vector );</td></tr> |
1005 | <tr><td class="h"><a name="744"></a>744</td><td></td><td></td><td></td><td></td><td class="s"> next if $rel;</td></tr> |
1006 | <tr><td class="h"><a name="745"></a>745</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1007 | <tr><td class="h"><a name="746"></a>746</td><td></td><td></td><td></td><td></td><td class="s"> # Otherwise, adopt the relationship that would be deleted.</td></tr> |
1008 | <tr><td class="h"><a name="747"></a>747</td><td></td><td></td><td></td><td></td><td class="s"> $rel = $self->get_relationship( @$edge );</td></tr> |
1009 | <tr><td class="h"><a name="748"></a>748</td><td></td><td></td><td></td><td></td><td class="s"> $self->_set_relationship( $rel, @vector );</td></tr> |
1010 | <tr><td class="h"><a name="749"></a>749</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1011 | <tr><td class="h"><a name="750"></a>750</td><td></td><td></td><td></td><td></td><td class="s"> $self->_make_equivalence( $deleted, $kept );</td></tr> |
1012 | <tr><td class="h"><a name="751"></a>751</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1013 | <tr><td class="h"><a name="752"></a>752</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1014 | <tr><td class="h"><a name="753"></a>753</td><td></td><td></td><td></td><td></td><td class="s">### Equivalence logic</td></tr> |
1015 | <tr><td class="h"><a name="754"></a>754</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1016 | <tr><td class="h"><a name="755"></a>755</td><td></td><td></td><td></td><td></td><td class="s">sub _remove_equivalence_node {</td></tr> |
1017 | <tr><td class="h"><a name="756"></a>756</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $node ) = @_;</td></tr> |
1018 | <tr><td class="h"><a name="757"></a>757</td><td></td><td></td><td></td><td></td><td class="s"> my $group = $self->equivalence( $node );</td></tr> |
1019 | <tr><td class="h"><a name="758"></a>758</td><td></td><td></td><td></td><td></td><td class="s"> my $nodelist = $self->eqreadings( $group );</td></tr> |
1020 | <tr><td class="h"><a name="759"></a>759</td><td></td><td></td><td></td><td></td><td class="s"> if( @$nodelist == 1 && $nodelist->[0] eq $node ) {</td></tr> |
1021 | <tr><td class="h"><a name="760"></a>760</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Removing equivalence $group for $node\n" if $node eq '451,2';</td></tr> |
1022 | <tr><td class="h"><a name="761"></a>761</td><td></td><td></td><td></td><td></td><td class="s"> $self->remove_eqreadings( $group );</td></tr> |
1023 | <tr><td class="h"><a name="762"></a>762</td><td></td><td></td><td></td><td></td><td class="s"> } elsif( @$nodelist == 1 ) {</td></tr> |
1024 | <tr><td class="h"><a name="763"></a>763</td><td></td><td></td><td></td><td></td><td class="s"> warn "DATA INCONSISTENCY in equivalence graph: " . $nodelist->[0] .</td></tr> |
1025 | <tr><td class="h"><a name="764"></a>764</td><td></td><td></td><td></td><td></td><td class="s"> " in group that should have only $node";</td></tr> |
1026 | <tr><td class="h"><a name="765"></a>765</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
1027 | <tr><td class="h"><a name="766"></a>766</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Removing $node from equivalence $group\n" if $node eq '451,2';</td></tr> |
1028 | <tr><td class="h"><a name="767"></a>767</td><td></td><td></td><td></td><td></td><td class="s"> my @newlist = grep { $_ ne $node } @$nodelist;</td></tr> |
1029 | <tr><td class="h"><a name="768"></a>768</td><td></td><td></td><td></td><td></td><td class="s"> $self->set_eqreadings( $group, \@newlist );</td></tr> |
1030 | <tr><td class="h"><a name="769"></a>769</td><td></td><td></td><td></td><td></td><td class="s"> $self->remove_equivalence( $node );</td></tr> |
1031 | <tr><td class="h"><a name="770"></a>770</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1032 | <tr><td class="h"><a name="771"></a>771</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1033 | <tr><td class="h"><a name="772"></a>772</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1034 | <tr><td class="h"><a name="773"></a>773</td><td></td><td></td><td></td><td></td><td class="s">=head2 add_equivalence_edge</td></tr> |
1035 | <tr><td class="h"><a name="774"></a>774</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1036 | <tr><td class="h"><a name="775"></a>775</td><td></td><td></td><td></td><td></td><td class="s">Add an edge in the equivalence graph corresponding to $source -> $target in the</td></tr> |
1037 | <tr><td class="h"><a name="776"></a>776</td><td></td><td></td><td></td><td></td><td class="s">collation. Should only be called by Collation.</td></tr> |
1038 | <tr><td class="h"><a name="777"></a>777</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1039 | <tr><td class="h"><a name="778"></a>778</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
1040 | <tr><td class="h"><a name="779"></a>779</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1041 | <tr><td class="h"><a name="780"></a>780</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 70.6ms (15.9+54.7) within Text::Tradition::Collation::RelationshipStore::add_equivalence_edge which was called 1190 times, avg 59µs/call: |
1042 | # 1190 times (15.9ms+54.7ms) by Text::Tradition::Collation::add_path at <a href="lib-Text-Tradition-Collation-pm-686-sub.html#436">line 436 of lib/Text/Tradition/Collation.pm</a>, avg 59µs/call</div></div>sub add_equivalence_edge {</td></tr> |
1043 | <tr><td class="h"><a name="781"></a>781</td><td class="c0">5950</td><td class="c0"><span title="Avg 2µs">10.6ms</span></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
1044 | <tr><td class="h"><a name="782"></a>782</td><td></td><td></td><td class="c0">1190</td><td class="c0">5.04ms</td><td class="s"> my $seq = $self->equivalence( $source );<div class="calls"><div class="calls_out"> # spent 5.04ms making 1190 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 4µs/call</div></div></td></tr> |
1045 | <tr><td class="h"><a name="783"></a>783</td><td></td><td></td><td class="c0">1190</td><td class="c0">4.44ms</td><td class="s"> my $teq = $self->equivalence( $target );<div class="calls"><div class="calls_out"> # spent 4.44ms making 1190 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 4µs/call</div></div></td></tr> |
1046 | <tr><td class="h"><a name="784"></a>784</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Adding equivalence edge $seq -> $teq for $source -> $target\n"</td></tr> |
1047 | <tr><td class="h"><a name="785"></a>785</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_;</td></tr> |
1048 | <tr><td class="h"><a name="786"></a>786</td><td></td><td></td><td class="c0">2380</td><td class="c0">45.3ms</td><td class="s"> $self->equivalence_graph->add_edge( $seq, $teq );<div class="calls"><div class="calls_out"> # spent 43.2ms making 1190 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 36µs/call |
1049 | # spent 2.07ms making 1190 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1050 | <tr><td class="h"><a name="787"></a>787</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1051 | <tr><td class="h"><a name="788"></a>788</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1052 | <tr><td class="h"><a name="789"></a>789</td><td></td><td></td><td></td><td></td><td class="s">=head2 delete_equivalence_edge</td></tr> |
1053 | <tr><td class="h"><a name="790"></a>790</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1054 | <tr><td class="h"><a name="791"></a>791</td><td></td><td></td><td></td><td></td><td class="s">Remove an edge in the equivalence graph corresponding to $source -> $target in the</td></tr> |
1055 | <tr><td class="h"><a name="792"></a>792</td><td></td><td></td><td></td><td></td><td class="s">collation. Should only be called by Collation.</td></tr> |
1056 | <tr><td class="h"><a name="793"></a>793</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1057 | <tr><td class="h"><a name="794"></a>794</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
1058 | <tr><td class="h"><a name="795"></a>795</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1059 | <tr><td class="h"><a name="796"></a>796</td><td></td><td></td><td></td><td></td><td class="s">sub delete_equivalence_edge {</td></tr> |
1060 | <tr><td class="h"><a name="797"></a>797</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
1061 | <tr><td class="h"><a name="798"></a>798</td><td></td><td></td><td></td><td></td><td class="s"> my $seq = $self->equivalence( $source );</td></tr> |
1062 | <tr><td class="h"><a name="799"></a>799</td><td></td><td></td><td></td><td></td><td class="s"> my $teq = $self->equivalence( $target );</td></tr> |
1063 | <tr><td class="h"><a name="800"></a>800</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Deleting equivalence edge $seq -> $teq for $source -> $target\n"</td></tr> |
1064 | <tr><td class="h"><a name="801"></a>801</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_;</td></tr> |
1065 | <tr><td class="h"><a name="802"></a>802</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->delete_edge( $seq, $teq );</td></tr> |
1066 | <tr><td class="h"><a name="803"></a>803</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1067 | <tr><td class="h"><a name="804"></a>804</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1068 | <tr><td class="h"><a name="805"></a>805</td><td></td><td></td><td></td><td></td><td class="s">sub _is_disconnected {</td></tr> |
1069 | <tr><td class="h"><a name="806"></a>806</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
1070 | <tr><td class="h"><a name="807"></a>807</td><td></td><td></td><td></td><td></td><td class="s"> return( scalar $self->equivalence_graph->predecessorless_vertices > 1</td></tr> |
1071 | <tr><td class="h"><a name="808"></a>808</td><td></td><td></td><td></td><td></td><td class="s"> || scalar $self->equivalence_graph->successorless_vertices > 1 );</td></tr> |
1072 | <tr><td class="h"><a name="809"></a>809</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1073 | <tr><td class="h"><a name="810"></a>810</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1074 | <tr><td class="h"><a name="811"></a>811</td><td></td><td></td><td></td><td></td><td class="s"># Equate two readings in the equivalence graph</td></tr> |
1075 | <tr><td class="h"><a name="812"></a>812</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 207ms (3.90+203) within Text::Tradition::Collation::RelationshipStore::_make_equivalence which was called 57 times, avg 3.63ms/call: |
1076 | # 57 times (3.90ms+203ms) by Text::Tradition::Collation::RelationshipStore::_set_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#167">line 167</a>, avg 3.63ms/call</div></div>sub _make_equivalence {</td></tr> |
1077 | <tr><td class="h"><a name="813"></a>813</td><td class="c0">850</td><td class="c0"><span title="Avg 3µs">2.59ms</span></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
1078 | <tr><td class="h"><a name="814"></a>814</td><td></td><td></td><td></td><td></td><td class="s"> # Get the source equivalent readings</td></tr> |
1079 | <tr><td class="h"><a name="815"></a>815</td><td></td><td></td><td class="c3">57</td><td class="c3">451µs</td><td class="s"> my $seq = $self->equivalence( $source );<div class="calls"><div class="calls_out"> # spent 451µs making 57 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 8µs/call</div></div></td></tr> |
1080 | <tr><td class="h"><a name="816"></a>816</td><td></td><td></td><td class="c3">57</td><td class="c3">236µs</td><td class="s"> my $teq = $self->equivalence( $target );<div class="calls"><div class="calls_out"> # spent 236µs making 57 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 4µs/call</div></div></td></tr> |
1081 | <tr><td class="h"><a name="817"></a>817</td><td></td><td></td><td></td><td></td><td class="s"> # Nothing to do if they are already equivalent...</td></tr> |
1082 | <tr><td class="h"><a name="818"></a>818</td><td></td><td></td><td class="c3">2</td><td class="c3">3µs</td><td class="s"> return if $seq eq $teq;<div class="calls"><div class="calls_out"> # spent 2µs making 1 call to <a href="Scope-Upper-pm-1052-sub.html#Scope__Upper__SUB">Scope::Upper::SUB</a> |
1083 | # spent 1µs making 1 call to <a href="script-nytprof-pl-1-sub.html#Scope__Upper__unwind">Scope::Upper::unwind</a></div></div></td></tr> |
1084 | <tr><td class="h"><a name="819"></a>819</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Making equivalence for $source -> $target\n"</td></tr> |
1085 | <tr><td class="h"><a name="820"></a>820</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_;</td></tr> |
1086 | <tr><td class="h"><a name="821"></a>821</td><td></td><td></td><td class="c3">56</td><td class="c3">357µs</td><td class="s"> my $sourcepool = $self->eqreadings( $seq );<div class="calls"><div class="calls_out"> # spent 357µs making 56 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::eqreadings</a>, avg 6µs/call</div></div></td></tr> |
1087 | <tr><td class="h"><a name="822"></a>822</td><td></td><td></td><td></td><td></td><td class="s"> # and add them to the target readings.</td></tr> |
1088 | <tr><td class="h"><a name="823"></a>823</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Moving readings '@$sourcepool' from group $seq to $teq\n"</td></tr> |
1089 | <tr><td class="h"><a name="824"></a>824</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_; </td></tr> |
1090 | <tr><td class="h"><a name="825"></a>825</td><td></td><td></td><td class="c3">56</td><td class="c3">225µs</td><td class="s"> push( @{$self->eqreadings( $teq )}, @$sourcepool );<div class="calls"><div class="calls_out"> # spent 225µs making 56 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::eqreadings</a>, avg 4µs/call</div></div></td></tr> |
1091 | <tr><td class="h"><a name="826"></a>826</td><td></td><td></td><td class="c3">58</td><td class="c3">972µs</td><td class="s"> map { $self->set_equivalence( $_, $teq ) } @$sourcepool;<div class="calls"><div class="calls_out"> # spent 972µs making 58 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::set_equivalence</a>, avg 17µs/call</div></div></td></tr> |
1092 | <tr><td class="h"><a name="827"></a>827</td><td></td><td></td><td></td><td></td><td class="s"> # Then merge the nodes in the equivalence graph.</td></tr> |
1093 | <tr><td class="h"><a name="828"></a>828</td><td></td><td></td><td class="c1">112</td><td class="c2">1.67ms</td><td class="s"> foreach my $pred ( $self->equivalence_graph->predecessors( $seq ) ) {<div class="calls"><div class="calls_out"> # spent 1.49ms making 56 calls to <a href="Graph-pm-695-sub.html#868">Graph::predecessors</a>, avg 27µs/call |
1094 | # spent 183µs making 56 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 3µs/call</div></div></td></tr> |
1095 | <tr><td class="h"><a name="829"></a>829</td><td></td><td></td><td class="c1">114</td><td class="c1">2.11ms</td><td class="s"> $self->equivalence_graph->add_edge( $pred, $teq );<div class="calls"><div class="calls_out"> # spent 2.01ms making 57 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 35µs/call |
1096 | # spent 103µs making 57 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1097 | <tr><td class="h"><a name="830"></a>830</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1098 | <tr><td class="h"><a name="831"></a>831</td><td></td><td></td><td class="c1">112</td><td class="c3">1.43ms</td><td class="s"> foreach my $succ ( $self->equivalence_graph->successors( $seq ) ) {<div class="calls"><div class="calls_out"> # spent 1.34ms making 56 calls to <a href="Graph-pm-695-sub.html#860">Graph::successors</a>, avg 24µs/call |
1099 | # spent 94µs making 56 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1100 | <tr><td class="h"><a name="832"></a>832</td><td></td><td></td><td class="c1">118</td><td class="c2">1.86ms</td><td class="s"> $self->equivalence_graph->add_edge( $teq, $succ );<div class="calls"><div class="calls_out"> # spent 1.75ms making 59 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 30µs/call |
1101 | # spent 106µs making 59 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1102 | <tr><td class="h"><a name="833"></a>833</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1103 | <tr><td class="h"><a name="834"></a>834</td><td></td><td></td><td class="c1">112</td><td class="c0">193ms</td><td class="s"> $self->equivalence_graph->delete_vertex( $seq );<div class="calls"><div class="calls_out"> # spent 193ms making 56 calls to <a href="Graph-pm-695-sub.html#989">Graph::delete_vertex</a>, avg 3.45ms/call |
1104 | # spent 93µs making 56 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1105 | <tr><td class="h"><a name="835"></a>835</td><td></td><td></td><td></td><td></td><td class="s"> # TODO enable this after collation parsing is done</td></tr> |
1106 | <tr><td class="h"><a name="836"></a>836</td><td></td><td></td><td></td><td></td><td class="s"># throw( "Graph got disconnected making $source / $target equivalence" )</td></tr> |
1107 | <tr><td class="h"><a name="837"></a>837</td><td></td><td></td><td></td><td></td><td class="s"># if $self->_is_disconnected;</td></tr> |
1108 | <tr><td class="h"><a name="838"></a>838</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1109 | <tr><td class="h"><a name="839"></a>839</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1110 | <tr><td class="h"><a name="840"></a>840</td><td></td><td></td><td></td><td></td><td class="s">=head2 test_equivalence</td></tr> |
1111 | <tr><td class="h"><a name="841"></a>841</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1112 | <tr><td class="h"><a name="842"></a>842</td><td></td><td></td><td></td><td></td><td class="s">Test whether, if two readings were equated with a 'colocated' relationship, </td></tr> |
1113 | <tr><td class="h"><a name="843"></a>843</td><td></td><td></td><td></td><td></td><td class="s">the graph would still be valid.</td></tr> |
1114 | <tr><td class="h"><a name="844"></a>844</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1115 | <tr><td class="h"><a name="845"></a>845</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
1116 | <tr><td class="h"><a name="846"></a>846</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1117 | <tr><td class="h"><a name="847"></a>847</td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 16.1s (22.3ms+16.1) within Text::Tradition::Collation::RelationshipStore::test_equivalence which was called 51 times, avg 316ms/call: |
1118 | # 49 times (21.6ms+15.8s) by Text::Tradition::Collation::RelationshipStore::relationship_valid at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#608">line 608</a>, avg 323ms/call |
1119 | # 2 times (752µs+280ms) by Text::Tradition::Collation::RelationshipStore::relationship_valid at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#580">line 580</a>, avg 140ms/call</div></div>sub test_equivalence {</td></tr> |
1120 | <tr><td class="h"><a name="848"></a>848</td><td class="c0">1154</td><td class="c0"><span title="Avg 18µs">20.7ms</span></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
1121 | <tr><td class="h"><a name="849"></a>849</td><td></td><td></td><td></td><td></td><td class="s"> # Try merging the nodes in the equivalence graph; return a true value if</td></tr> |
1122 | <tr><td class="h"><a name="850"></a>850</td><td></td><td></td><td></td><td></td><td class="s"> # no cycle is introduced thereby. Restore the original graph first.</td></tr> |
1123 | <tr><td class="h"><a name="851"></a>851</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1124 | <tr><td class="h"><a name="852"></a>852</td><td></td><td></td><td></td><td></td><td class="s"> # Keep track of edges we add</td></tr> |
1125 | <tr><td class="h"><a name="853"></a>853</td><td></td><td></td><td></td><td></td><td class="s"> my %added_pred;</td></tr> |
1126 | <tr><td class="h"><a name="854"></a>854</td><td></td><td></td><td></td><td></td><td class="s"> my %added_succ;</td></tr> |
1127 | <tr><td class="h"><a name="855"></a>855</td><td></td><td></td><td></td><td></td><td class="s"> # Get the reading equivalents</td></tr> |
1128 | <tr><td class="h"><a name="856"></a>856</td><td></td><td></td><td class="c3">51</td><td class="c3">324µs</td><td class="s"> my $seq = $self->equivalence( $source );<div class="calls"><div class="calls_out"> # spent 324µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 6µs/call</div></div></td></tr> |
1129 | <tr><td class="h"><a name="857"></a>857</td><td></td><td></td><td class="c3">51</td><td class="c3">205µs</td><td class="s"> my $teq = $self->equivalence( $target );<div class="calls"><div class="calls_out"> # spent 205µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence</a>, avg 4µs/call</div></div></td></tr> |
1130 | <tr><td class="h"><a name="858"></a>858</td><td></td><td></td><td></td><td></td><td class="s"> # Maybe this is easy?</td></tr> |
1131 | <tr><td class="h"><a name="859"></a>859</td><td></td><td></td><td></td><td></td><td class="s"> return 1 if $seq eq $teq;</td></tr> |
1132 | <tr><td class="h"><a name="860"></a>860</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1133 | <tr><td class="h"><a name="861"></a>861</td><td></td><td></td><td></td><td></td><td class="s"> # Save the first graph</td></tr> |
1134 | <tr><td class="h"><a name="862"></a>862</td><td></td><td></td><td class="c1">102</td><td class="c0">2.43s</td><td class="s"> my $checkstr = $self->equivalence_graph->stringify();<div class="calls"><div class="calls_out"> # spent 2.43s making 51 calls to <a href="Graph-pm-695-sub.html#90">Graph::stringify</a>, avg 47.7ms/call |
1135 | # spent 137µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 3µs/call</div></div></td></tr> |
1136 | <tr><td class="h"><a name="863"></a>863</td><td></td><td></td><td></td><td></td><td class="s"> # Add and save relevant edges</td></tr> |
1137 | <tr><td class="h"><a name="864"></a>864</td><td></td><td></td><td class="c1">102</td><td class="c3">1.38ms</td><td class="s"> foreach my $pred ( $self->equivalence_graph->predecessors( $seq ) ) {<div class="calls"><div class="calls_out"> # spent 1.08ms making 51 calls to <a href="Graph-pm-695-sub.html#868">Graph::predecessors</a>, avg 21µs/call |
1138 | # spent 304µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 6µs/call</div></div></td></tr> |
1139 | <tr><td class="h"><a name="865"></a>865</td><td></td><td></td><td class="c1">104</td><td class="c3">957µs</td><td class="s"> if( $self->equivalence_graph->has_edge( $pred, $teq ) ) {<div class="calls"><div class="calls_out"> # spent 862µs making 52 calls to <a href="Graph-pm-695-sub.html#530">Graph::has_edge</a>, avg 17µs/call |
1140 | # spent 95µs making 52 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1141 | <tr><td class="h"><a name="866"></a>866</td><td></td><td></td><td></td><td></td><td class="s"> $added_pred{$pred} = 0;</td></tr> |
1142 | <tr><td class="h"><a name="867"></a>867</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
1143 | <tr><td class="h"><a name="868"></a>868</td><td></td><td></td><td class="c3">6</td><td class="c3">148µs</td><td class="s"> $self->equivalence_graph->add_edge( $pred, $teq );<div class="calls"><div class="calls_out"> # spent 144µs making 3 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 48µs/call |
1144 | # spent 4µs making 3 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 1µs/call</div></div></td></tr> |
1145 | <tr><td class="h"><a name="869"></a>869</td><td></td><td></td><td></td><td></td><td class="s"> $added_pred{$pred} = 1;</td></tr> |
1146 | <tr><td class="h"><a name="870"></a>870</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1147 | <tr><td class="h"><a name="871"></a>871</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1148 | <tr><td class="h"><a name="872"></a>872</td><td></td><td></td><td class="c1">102</td><td class="c3">1.16ms</td><td class="s"> foreach my $succ ( $self->equivalence_graph->successors( $seq ) ) {<div class="calls"><div class="calls_out"> # spent 1.07ms making 51 calls to <a href="Graph-pm-695-sub.html#860">Graph::successors</a>, avg 21µs/call |
1149 | # spent 84µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1150 | <tr><td class="h"><a name="873"></a>873</td><td></td><td></td><td class="c1">108</td><td class="c3">568µs</td><td class="s"> if( $self->equivalence_graph->has_edge( $teq, $succ ) ) {<div class="calls"><div class="calls_out"> # spent 475µs making 54 calls to <a href="Graph-pm-695-sub.html#530">Graph::has_edge</a>, avg 9µs/call |
1151 | # spent 93µs making 54 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1152 | <tr><td class="h"><a name="874"></a>874</td><td></td><td></td><td></td><td></td><td class="s"> $added_succ{$succ} = 0;</td></tr> |
1153 | <tr><td class="h"><a name="875"></a>875</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
1154 | <tr><td class="h"><a name="876"></a>876</td><td></td><td></td><td class="c3">14</td><td class="c3">324µs</td><td class="s"> $self->equivalence_graph->add_edge( $teq, $succ );<div class="calls"><div class="calls_out"> # spent 314µs making 7 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 45µs/call |
1155 | # spent 11µs making 7 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1156 | <tr><td class="h"><a name="877"></a>877</td><td></td><td></td><td></td><td></td><td class="s"> $added_succ{$succ} = 1;</td></tr> |
1157 | <tr><td class="h"><a name="878"></a>878</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1158 | <tr><td class="h"><a name="879"></a>879</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1159 | <tr><td class="h"><a name="880"></a>880</td><td></td><td></td><td></td><td></td><td class="s"> # Delete source equivalent and test</td></tr> |
1160 | <tr><td class="h"><a name="881"></a>881</td><td></td><td></td><td class="c1">102</td><td class="c0">184ms</td><td class="s"> $self->equivalence_graph->delete_vertex( $seq );<div class="calls"><div class="calls_out"> # spent 183ms making 51 calls to <a href="Graph-pm-695-sub.html#989">Graph::delete_vertex</a>, avg 3.60ms/call |
1161 | # spent 86µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1162 | <tr><td class="h"><a name="882"></a>882</td><td></td><td></td><td class="c1">102</td><td class="c0">11.0s</td><td class="s"> my $ret = !$self->equivalence_graph->has_a_cycle;<div class="calls"><div class="calls_out"> # spent 11.0s making 51 calls to <a href="Graph-pm-695-sub.html#1261">Graph::has_a_cycle</a>, avg 216ms/call |
1163 | # spent 179µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 4µs/call</div></div></td></tr> |
1164 | <tr><td class="h"><a name="883"></a>883</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1165 | <tr><td class="h"><a name="884"></a>884</td><td></td><td></td><td></td><td></td><td class="s"> # Restore what we changed</td></tr> |
1166 | <tr><td class="h"><a name="885"></a>885</td><td></td><td></td><td class="c1">102</td><td class="c1">2.76ms</td><td class="s"> $self->equivalence_graph->add_vertex( $seq );<div class="calls"><div class="calls_out"> # spent 2.24ms making 51 calls to <a href="Graph-pm-695-sub.html#370">Graph::add_vertex</a>, avg 44µs/call |
1167 | # spent 513µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 10µs/call</div></div></td></tr> |
1168 | <tr><td class="h"><a name="886"></a>886</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $pred ( keys %added_pred ) {</td></tr> |
1169 | <tr><td class="h"><a name="887"></a>887</td><td></td><td></td><td class="c1">104</td><td class="c1">2.56ms</td><td class="s"> $self->equivalence_graph->add_edge( $pred, $seq );<div class="calls"><div class="calls_out"> # spent 2.46ms making 52 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 47µs/call |
1170 | # spent 108µs making 52 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1171 | <tr><td class="h"><a name="888"></a>888</td><td></td><td></td><td class="c3">6</td><td class="c3">197µs</td><td class="s"> $self->equivalence_graph->delete_edge( $pred, $teq ) if $added_pred{$pred};<div class="calls"><div class="calls_out"> # spent 193µs making 3 calls to <a href="Graph-pm-695-sub.html#977">Graph::delete_edge</a>, avg 64µs/call |
1172 | # spent 4µs making 3 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1173 | <tr><td class="h"><a name="889"></a>889</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1174 | <tr><td class="h"><a name="890"></a>890</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $succ ( keys %added_succ ) {</td></tr> |
1175 | <tr><td class="h"><a name="891"></a>891</td><td></td><td></td><td class="c1">108</td><td class="c2">1.95ms</td><td class="s"> $self->equivalence_graph->add_edge( $seq, $succ );<div class="calls"><div class="calls_out"> # spent 1.85ms making 54 calls to <a href="Graph-pm-695-sub.html#488">Graph::add_edge</a>, avg 34µs/call |
1176 | # spent 100µs making 54 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1177 | <tr><td class="h"><a name="892"></a>892</td><td></td><td></td><td class="c3">14</td><td class="c3">431µs</td><td class="s"> $self->equivalence_graph->delete_edge( $teq, $succ ) if $added_succ{$succ};<div class="calls"><div class="calls_out"> # spent 420µs making 7 calls to <a href="Graph-pm-695-sub.html#977">Graph::delete_edge</a>, avg 60µs/call |
1178 | # spent 11µs making 7 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1179 | <tr><td class="h"><a name="893"></a>893</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1180 | <tr><td class="h"><a name="894"></a>894</td><td></td><td></td><td class="c1">102</td><td class="c0">2.45s</td><td class="s"> unless( $self->equivalence_graph->eq( $checkstr ) ) {<div class="calls"><div class="calls_out"> # spent 2.45s making 51 calls to <a href="Graph-pm-695-sub.html#107">Graph::eq</a>, avg 48.0ms/call |
1181 | # spent 91µs making 51 calls to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::equivalence_graph</a>, avg 2µs/call</div></div></td></tr> |
1182 | <tr><td class="h"><a name="895"></a>895</td><td></td><td></td><td></td><td></td><td class="s"> warn "GRAPH CHANGED after testing";</td></tr> |
1183 | <tr><td class="h"><a name="896"></a>896</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1184 | <tr><td class="h"><a name="897"></a>897</td><td></td><td></td><td></td><td></td><td class="s"> # Return our answer</td></tr> |
1185 | <tr><td class="h"><a name="898"></a>898</td><td></td><td></td><td class="c1">102</td><td class="c3">283µs</td><td class="s"> return $ret;<div class="calls"><div class="calls_out"> # spent 156µs making 51 calls to <a href="Scope-Upper-pm-1052-sub.html#Scope__Upper__SUB">Scope::Upper::SUB</a>, avg 3µs/call |
1186 | # spent 126µs making 51 calls to <a href="script-nytprof-pl-1-sub.html#Scope__Upper__unwind">Scope::Upper::unwind</a>, avg 2µs/call</div></div></td></tr> |
1187 | <tr><td class="h"><a name="899"></a>899</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1188 | <tr><td class="h"><a name="900"></a>900</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1189 | <tr><td class="h"><a name="901"></a>901</td><td></td><td></td><td></td><td></td><td class="s"># Unmake an equivalence link between two readings. Should only be called internally.</td></tr> |
1190 | <tr><td class="h"><a name="902"></a>902</td><td></td><td></td><td></td><td></td><td class="s">sub _break_equivalence {</td></tr> |
1191 | <tr><td class="h"><a name="903"></a>903</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $source, $target ) = @_;</td></tr> |
1192 | <tr><td class="h"><a name="904"></a>904</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1193 | <tr><td class="h"><a name="905"></a>905</td><td></td><td></td><td></td><td></td><td class="s"> # This is the hard one. Need to reconstruct the equivalence groups without</td></tr> |
1194 | <tr><td class="h"><a name="906"></a>906</td><td></td><td></td><td></td><td></td><td class="s"> # the given link.</td></tr> |
1195 | <tr><td class="h"><a name="907"></a>907</td><td></td><td></td><td></td><td></td><td class="s"> my( %sng, %tng );</td></tr> |
1196 | <tr><td class="h"><a name="908"></a>908</td><td></td><td></td><td></td><td></td><td class="s"> map { $sng{$_} = 1 } $self->_find_equiv_without( $source, $target );</td></tr> |
1197 | <tr><td class="h"><a name="909"></a>909</td><td></td><td></td><td></td><td></td><td class="s"> map { $tng{$_} = 1 } $self->_find_equiv_without( $target, $source );</td></tr> |
1198 | <tr><td class="h"><a name="910"></a>910</td><td></td><td></td><td></td><td></td><td class="s"> # If these groups intersect, they are still connected; do nothing.</td></tr> |
1199 | <tr><td class="h"><a name="911"></a>911</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $el ( keys %tng ) {</td></tr> |
1200 | <tr><td class="h"><a name="912"></a>912</td><td></td><td></td><td></td><td></td><td class="s"> if( exists $sng{$el} ) {</td></tr> |
1201 | <tr><td class="h"><a name="913"></a>913</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Equivalence break $source / $target is a noop\n"</td></tr> |
1202 | <tr><td class="h"><a name="914"></a>914</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_;</td></tr> |
1203 | <tr><td class="h"><a name="915"></a>915</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
1204 | <tr><td class="h"><a name="916"></a>916</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1205 | <tr><td class="h"><a name="917"></a>917</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1206 | <tr><td class="h"><a name="918"></a>918</td><td></td><td></td><td></td><td></td><td class="s"> print STDERR "Breaking equivalence $source / $target\n"</td></tr> |
1207 | <tr><td class="h"><a name="919"></a>919</td><td></td><td></td><td></td><td></td><td class="s"> if grep { $_ eq '451,2' } @_;</td></tr> |
1208 | <tr><td class="h"><a name="920"></a>920</td><td></td><td></td><td></td><td></td><td class="s"> # If they don't intersect, then we split the nodes in the graph and in</td></tr> |
1209 | <tr><td class="h"><a name="921"></a>921</td><td></td><td></td><td></td><td></td><td class="s"> # the hashes. First figure out which group has which name</td></tr> |
1210 | <tr><td class="h"><a name="922"></a>922</td><td></td><td></td><td></td><td></td><td class="s"> my $oldgroup = $self->equivalence( $source ); # same as $target</td></tr> |
1211 | <tr><td class="h"><a name="923"></a>923</td><td></td><td></td><td></td><td></td><td class="s"> my $keepsource = $sng{$oldgroup};</td></tr> |
1212 | <tr><td class="h"><a name="924"></a>924</td><td></td><td></td><td></td><td></td><td class="s"> my $newgroup = $keepsource ? $target : $source;</td></tr> |
1213 | <tr><td class="h"><a name="925"></a>925</td><td></td><td></td><td></td><td></td><td class="s"> my( $oldmembers, $newmembers );</td></tr> |
1214 | <tr><td class="h"><a name="926"></a>926</td><td></td><td></td><td></td><td></td><td class="s"> if( $keepsource ) {</td></tr> |
1215 | <tr><td class="h"><a name="927"></a>927</td><td></td><td></td><td></td><td></td><td class="s"> $oldmembers = [ keys %sng ];</td></tr> |
1216 | <tr><td class="h"><a name="928"></a>928</td><td></td><td></td><td></td><td></td><td class="s"> $newmembers = [ keys %tng ];</td></tr> |
1217 | <tr><td class="h"><a name="929"></a>929</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
1218 | <tr><td class="h"><a name="930"></a>930</td><td></td><td></td><td></td><td></td><td class="s"> $oldmembers = [ keys %tng ];</td></tr> |
1219 | <tr><td class="h"><a name="931"></a>931</td><td></td><td></td><td></td><td></td><td class="s"> $newmembers = [ keys %sng ];</td></tr> |
1220 | <tr><td class="h"><a name="932"></a>932</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1221 | <tr><td class="h"><a name="933"></a>933</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1222 | <tr><td class="h"><a name="934"></a>934</td><td></td><td></td><td></td><td></td><td class="s"> # First alter the old group in the hash</td></tr> |
1223 | <tr><td class="h"><a name="935"></a>935</td><td></td><td></td><td></td><td></td><td class="s"> $self->set_eqreadings( $oldgroup, $oldmembers );</td></tr> |
1224 | <tr><td class="h"><a name="936"></a>936</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $el ( @$oldmembers ) {</td></tr> |
1225 | <tr><td class="h"><a name="937"></a>937</td><td></td><td></td><td></td><td></td><td class="s"> $self->set_equivalence( $el, $oldgroup );</td></tr> |
1226 | <tr><td class="h"><a name="938"></a>938</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1227 | <tr><td class="h"><a name="939"></a>939</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1228 | <tr><td class="h"><a name="940"></a>940</td><td></td><td></td><td></td><td></td><td class="s"> # then add the new group back to the hash with its new key</td></tr> |
1229 | <tr><td class="h"><a name="941"></a>941</td><td></td><td></td><td></td><td></td><td class="s"> $self->set_eqreadings( $newgroup, $newmembers );</td></tr> |
1230 | <tr><td class="h"><a name="942"></a>942</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $el ( @$newmembers ) {</td></tr> |
1231 | <tr><td class="h"><a name="943"></a>943</td><td></td><td></td><td></td><td></td><td class="s"> $self->set_equivalence( $el, $newgroup );</td></tr> |
1232 | <tr><td class="h"><a name="944"></a>944</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1233 | <tr><td class="h"><a name="945"></a>945</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1234 | <tr><td class="h"><a name="946"></a>946</td><td></td><td></td><td></td><td></td><td class="s"> # Now add the new group back to the equivalence graph</td></tr> |
1235 | <tr><td class="h"><a name="947"></a>947</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->add_vertex( $newgroup );</td></tr> |
1236 | <tr><td class="h"><a name="948"></a>948</td><td></td><td></td><td></td><td></td><td class="s"> # ...add the appropriate edges to the source group vertext</td></tr> |
1237 | <tr><td class="h"><a name="949"></a>949</td><td></td><td></td><td></td><td></td><td class="s"> my $c = $self->collation;</td></tr> |
1238 | <tr><td class="h"><a name="950"></a>950</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rdg ( @$newmembers ) {</td></tr> |
1239 | <tr><td class="h"><a name="951"></a>951</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rp ( $c->sequence->predecessors( $rdg ) ) {</td></tr> |
1240 | <tr><td class="h"><a name="952"></a>952</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->add_edge( $self->equivalence( $rp ), $newgroup );</td></tr> |
1241 | <tr><td class="h"><a name="953"></a>953</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1242 | <tr><td class="h"><a name="954"></a>954</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rs ( $c->sequence->successors( $rdg ) ) {</td></tr> |
1243 | <tr><td class="h"><a name="955"></a>955</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->add_edge( $newgroup, $self->equivalence( $rs ) );</td></tr> |
1244 | <tr><td class="h"><a name="956"></a>956</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1245 | <tr><td class="h"><a name="957"></a>957</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1246 | <tr><td class="h"><a name="958"></a>958</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1247 | <tr><td class="h"><a name="959"></a>959</td><td></td><td></td><td></td><td></td><td class="s"> # ...and figure out which edges on the old group vertex to delete.</td></tr> |
1248 | <tr><td class="h"><a name="960"></a>960</td><td></td><td></td><td></td><td></td><td class="s"> my( %old_pred, %old_succ );</td></tr> |
1249 | <tr><td class="h"><a name="961"></a>961</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rdg ( @$oldmembers ) {</td></tr> |
1250 | <tr><td class="h"><a name="962"></a>962</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rp ( $c->sequence->predecessors( $rdg ) ) {</td></tr> |
1251 | <tr><td class="h"><a name="963"></a>963</td><td></td><td></td><td></td><td></td><td class="s"> $old_pred{$self->equivalence( $rp )} = 1;</td></tr> |
1252 | <tr><td class="h"><a name="964"></a>964</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1253 | <tr><td class="h"><a name="965"></a>965</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $rs ( $c->sequence->successors( $rdg ) ) {</td></tr> |
1254 | <tr><td class="h"><a name="966"></a>966</td><td></td><td></td><td></td><td></td><td class="s"> $old_succ{$self->equivalence( $rs )} = 1;</td></tr> |
1255 | <tr><td class="h"><a name="967"></a>967</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1256 | <tr><td class="h"><a name="968"></a>968</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1257 | <tr><td class="h"><a name="969"></a>969</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $p ( $self->equivalence_graph->predecessors( $oldgroup ) ) {</td></tr> |
1258 | <tr><td class="h"><a name="970"></a>970</td><td></td><td></td><td></td><td></td><td class="s"> unless( $old_pred{$p} ) {</td></tr> |
1259 | <tr><td class="h"><a name="971"></a>971</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->delete_edge( $p, $oldgroup );</td></tr> |
1260 | <tr><td class="h"><a name="972"></a>972</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1261 | <tr><td class="h"><a name="973"></a>973</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1262 | <tr><td class="h"><a name="974"></a>974</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $s ( $self->equivalence_graph->successors( $oldgroup ) ) {</td></tr> |
1263 | <tr><td class="h"><a name="975"></a>975</td><td></td><td></td><td></td><td></td><td class="s"> unless( $old_succ{$s} ) {</td></tr> |
1264 | <tr><td class="h"><a name="976"></a>976</td><td></td><td></td><td></td><td></td><td class="s"> $self->equivalence_graph->delete_edge( $oldgroup, $s );</td></tr> |
1265 | <tr><td class="h"><a name="977"></a>977</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1266 | <tr><td class="h"><a name="978"></a>978</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1267 | <tr><td class="h"><a name="979"></a>979</td><td></td><td></td><td></td><td></td><td class="s"> # TODO enable this after collation parsing is done</td></tr> |
1268 | <tr><td class="h"><a name="980"></a>980</td><td></td><td></td><td></td><td></td><td class="s"># throw( "Graph got disconnected breaking $source / $target equivalence" )</td></tr> |
1269 | <tr><td class="h"><a name="981"></a>981</td><td></td><td></td><td></td><td></td><td class="s"># if $self->_is_disconnected;</td></tr> |
1270 | <tr><td class="h"><a name="982"></a>982</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1271 | <tr><td class="h"><a name="983"></a>983</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1272 | <tr><td class="h"><a name="984"></a>984</td><td></td><td></td><td></td><td></td><td class="s">sub _find_equiv_without {</td></tr> |
1273 | <tr><td class="h"><a name="985"></a>985</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $first, $second ) = @_;</td></tr> |
1274 | <tr><td class="h"><a name="986"></a>986</td><td></td><td></td><td></td><td></td><td class="s"> my %found = ( $first => 1 );</td></tr> |
1275 | <tr><td class="h"><a name="987"></a>987</td><td></td><td></td><td></td><td></td><td class="s"> my $check = [ $first ];</td></tr> |
1276 | <tr><td class="h"><a name="988"></a>988</td><td></td><td></td><td></td><td></td><td class="s"> my $iter = 0;</td></tr> |
1277 | <tr><td class="h"><a name="989"></a>989</td><td></td><td></td><td></td><td></td><td class="s"> while( @$check ) {</td></tr> |
1278 | <tr><td class="h"><a name="990"></a>990</td><td></td><td></td><td></td><td></td><td class="s"> my $more = [];</td></tr> |
1279 | <tr><td class="h"><a name="991"></a>991</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $r ( @$check ) {</td></tr> |
1280 | <tr><td class="h"><a name="992"></a>992</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $nr ( $self->graph->neighbors( $r ) ) {</td></tr> |
1281 | <tr><td class="h"><a name="993"></a>993</td><td></td><td></td><td></td><td></td><td class="s"> next if $r eq $second;</td></tr> |
1282 | <tr><td class="h"><a name="994"></a>994</td><td></td><td></td><td></td><td></td><td class="s"> if( $self->get_relationship( $r, $nr )->colocated ) {</td></tr> |
1283 | <tr><td class="h"><a name="995"></a>995</td><td></td><td></td><td></td><td></td><td class="s"> push( @$more, $nr ) unless exists $found{$nr};</td></tr> |
1284 | <tr><td class="h"><a name="996"></a>996</td><td></td><td></td><td></td><td></td><td class="s"> $found{$nr} = 1;</td></tr> |
1285 | <tr><td class="h"><a name="997"></a>997</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1286 | <tr><td class="h"><a name="998"></a>998</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1287 | <tr><td class="h"><a name="999"></a>999</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1288 | <tr><td class="h"><a name="1000"></a>1000</td><td></td><td></td><td></td><td></td><td class="s"> $check = $more;</td></tr> |
1289 | <tr><td class="h"><a name="1001"></a>1001</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1290 | <tr><td class="h"><a name="1002"></a>1002</td><td></td><td></td><td></td><td></td><td class="s"> return keys %found;</td></tr> |
1291 | <tr><td class="h"><a name="1003"></a>1003</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1292 | <tr><td class="h"><a name="1004"></a>1004</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1293 | <tr><td class="h"><a name="1005"></a>1005</td><td></td><td></td><td></td><td></td><td class="s">### Output logic</td></tr> |
1294 | <tr><td class="h"><a name="1006"></a>1006</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1295 | <tr><td class="h"><a name="1007"></a>1007</td><td></td><td></td><td></td><td></td><td class="s">sub _as_graphml { </td></tr> |
1296 | <tr><td class="h"><a name="1008"></a>1008</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $graphml_ns, $xmlroot, $node_hash, $nodeid_key, $edge_keys ) = @_;</td></tr> |
1297 | <tr><td class="h"><a name="1009"></a>1009</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1298 | <tr><td class="h"><a name="1010"></a>1010</td><td></td><td></td><td></td><td></td><td class="s"> my $rgraph = $xmlroot->addNewChild( $graphml_ns, 'graph' );</td></tr> |
1299 | <tr><td class="h"><a name="1011"></a>1011</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'edgedefault', 'directed' );</td></tr> |
1300 | <tr><td class="h"><a name="1012"></a>1012</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'id', 'relationships', );</td></tr> |
1301 | <tr><td class="h"><a name="1013"></a>1013</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.edgeids', 'canonical' );</td></tr> |
1302 | <tr><td class="h"><a name="1014"></a>1014</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.edges', 0 );</td></tr> |
1303 | <tr><td class="h"><a name="1015"></a>1015</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.nodeids', 'canonical' );</td></tr> |
1304 | <tr><td class="h"><a name="1016"></a>1016</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.nodes', 0 );</td></tr> |
1305 | <tr><td class="h"><a name="1017"></a>1017</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.order', 'nodesfirst' );</td></tr> |
1306 | <tr><td class="h"><a name="1018"></a>1018</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1307 | <tr><td class="h"><a name="1019"></a>1019</td><td></td><td></td><td></td><td></td><td class="s"> # Add the vertices according to their XML IDs</td></tr> |
1308 | <tr><td class="h"><a name="1020"></a>1020</td><td></td><td></td><td></td><td></td><td class="s"> my %rdg_lookup = ( reverse %$node_hash );</td></tr> |
1309 | <tr><td class="h"><a name="1021"></a>1021</td><td></td><td></td><td></td><td></td><td class="s"> # my @nlist = sort _by_xmlid keys( %rdg_lookup ); ## CAUSES SEGFAULT</td></tr> |
1310 | <tr><td class="h"><a name="1022"></a>1022</td><td></td><td></td><td></td><td></td><td class="s"> my @nlist = sort keys( %rdg_lookup );</td></tr> |
1311 | <tr><td class="h"><a name="1023"></a>1023</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $n ( @nlist ) {</td></tr> |
1312 | <tr><td class="h"><a name="1024"></a>1024</td><td></td><td></td><td></td><td></td><td class="s"> my $n_el = $rgraph->addNewChild( $graphml_ns, 'node' );</td></tr> |
1313 | <tr><td class="h"><a name="1025"></a>1025</td><td></td><td></td><td></td><td></td><td class="s"> $n_el->setAttribute( 'id', $n );</td></tr> |
1314 | <tr><td class="h"><a name="1026"></a>1026</td><td></td><td></td><td></td><td></td><td class="s"> _add_graphml_data( $n_el, $nodeid_key, $rdg_lookup{$n} );</td></tr> |
1315 | <tr><td class="h"><a name="1027"></a>1027</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1316 | <tr><td class="h"><a name="1028"></a>1028</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.nodes', scalar @nlist );</td></tr> |
1317 | <tr><td class="h"><a name="1029"></a>1029</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
1318 | <tr><td class="h"><a name="1030"></a>1030</td><td></td><td></td><td></td><td></td><td class="s"> # Add the relationship edges, with their object information</td></tr> |
1319 | <tr><td class="h"><a name="1031"></a>1031</td><td></td><td></td><td></td><td></td><td class="s"> my $edge_ctr = 0;</td></tr> |
1320 | <tr><td class="h"><a name="1032"></a>1032</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $e ( sort { $a->[0] cmp $b->[0] } $self->graph->edges ) {</td></tr> |
1321 | <tr><td class="h"><a name="1033"></a>1033</td><td></td><td></td><td></td><td></td><td class="s"> # Add an edge and fill in its relationship info.</td></tr> |
1322 | <tr><td class="h"><a name="1034"></a>1034</td><td></td><td></td><td></td><td></td><td class="s"> next unless( exists $node_hash->{$e->[0]} && exists $node_hash->{$e->[1]} );</td></tr> |
1323 | <tr><td class="h"><a name="1035"></a>1035</td><td></td><td></td><td></td><td></td><td class="s"> my $edge_el = $rgraph->addNewChild( $graphml_ns, 'edge' );</td></tr> |
1324 | <tr><td class="h"><a name="1036"></a>1036</td><td></td><td></td><td></td><td></td><td class="s"> $edge_el->setAttribute( 'source', $node_hash->{$e->[0]} );</td></tr> |
1325 | <tr><td class="h"><a name="1037"></a>1037</td><td></td><td></td><td></td><td></td><td class="s"> $edge_el->setAttribute( 'target', $node_hash->{$e->[1]} );</td></tr> |
1326 | <tr><td class="h"><a name="1038"></a>1038</td><td></td><td></td><td></td><td></td><td class="s"> $edge_el->setAttribute( 'id', 'e'.$edge_ctr++ );</td></tr> |
1327 | <tr><td class="h"><a name="1039"></a>1039</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1328 | <tr><td class="h"><a name="1040"></a>1040</td><td></td><td></td><td></td><td></td><td class="s"> my $rel_obj = $self->get_relationship( @$e );</td></tr> |
1329 | <tr><td class="h"><a name="1041"></a>1041</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $key ( keys %$edge_keys ) {</td></tr> |
1330 | <tr><td class="h"><a name="1042"></a>1042</td><td></td><td></td><td></td><td></td><td class="s"> my $value = $rel_obj->$key;</td></tr> |
1331 | <tr><td class="h"><a name="1043"></a>1043</td><td></td><td></td><td></td><td></td><td class="s"> _add_graphml_data( $edge_el, $edge_keys->{$key}, $value ) </td></tr> |
1332 | <tr><td class="h"><a name="1044"></a>1044</td><td></td><td></td><td></td><td></td><td class="s"> if defined $value;</td></tr> |
1333 | <tr><td class="h"><a name="1045"></a>1045</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1334 | <tr><td class="h"><a name="1046"></a>1046</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
1335 | <tr><td class="h"><a name="1047"></a>1047</td><td></td><td></td><td></td><td></td><td class="s"> $rgraph->setAttribute( 'parse.edges', $edge_ctr );</td></tr> |
1336 | <tr><td class="h"><a name="1048"></a>1048</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1337 | <tr><td class="h"><a name="1049"></a>1049</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1338 | <tr><td class="h"><a name="1050"></a>1050</td><td></td><td></td><td></td><td></td><td class="s">sub _by_xmlid {</td></tr> |
1339 | <tr><td class="h"><a name="1051"></a>1051</td><td></td><td></td><td></td><td></td><td class="s"> my $tmp_a = $a;</td></tr> |
1340 | <tr><td class="h"><a name="1052"></a>1052</td><td></td><td></td><td></td><td></td><td class="s"> my $tmp_b = $b;</td></tr> |
1341 | <tr><td class="h"><a name="1053"></a>1053</td><td></td><td></td><td></td><td></td><td class="s"> $tmp_a =~ s/\D//g;</td></tr> |
1342 | <tr><td class="h"><a name="1054"></a>1054</td><td></td><td></td><td></td><td></td><td class="s"> $tmp_b =~ s/\D//g;</td></tr> |
1343 | <tr><td class="h"><a name="1055"></a>1055</td><td></td><td></td><td></td><td></td><td class="s"> return $tmp_a <=> $tmp_b;</td></tr> |
1344 | <tr><td class="h"><a name="1056"></a>1056</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1345 | <tr><td class="h"><a name="1057"></a>1057</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1346 | <tr><td class="h"><a name="1058"></a>1058</td><td></td><td></td><td></td><td></td><td class="s">sub _add_graphml_data {</td></tr> |
1347 | <tr><td class="h"><a name="1059"></a>1059</td><td></td><td></td><td></td><td></td><td class="s"> my( $el, $key, $value ) = @_;</td></tr> |
1348 | <tr><td class="h"><a name="1060"></a>1060</td><td></td><td></td><td></td><td></td><td class="s"> return unless defined $value;</td></tr> |
1349 | <tr><td class="h"><a name="1061"></a>1061</td><td></td><td></td><td></td><td></td><td class="s"> my $data_el = $el->addNewChild( $el->namespaceURI, 'data' );</td></tr> |
1350 | <tr><td class="h"><a name="1062"></a>1062</td><td></td><td></td><td></td><td></td><td class="s"> $data_el->setAttribute( 'key', $key );</td></tr> |
1351 | <tr><td class="h"><a name="1063"></a>1063</td><td></td><td></td><td></td><td></td><td class="s"> $data_el->appendText( $value );</td></tr> |
1352 | <tr><td class="h"><a name="1064"></a>1064</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1353 | <tr><td class="h"><a name="1065"></a>1065</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1354 | <tr><td class="h"><a name="1066"></a>1066</td><td></td><td></td><td></td><td></td><td class="s">sub throw {</td></tr> |
1355 | <tr><td class="h"><a name="1067"></a>1067</td><td></td><td></td><td></td><td></td><td class="s"> Text::Tradition::Error->throw( </td></tr> |
1356 | <tr><td class="h"><a name="1068"></a>1068</td><td></td><td></td><td></td><td></td><td class="s"> 'ident' => 'Relationship error',</td></tr> |
1357 | <tr><td class="h"><a name="1069"></a>1069</td><td></td><td></td><td></td><td></td><td class="s"> 'message' => $_[0],</td></tr> |
1358 | <tr><td class="h"><a name="1070"></a>1070</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr> |
1359 | <tr><td class="h"><a name="1071"></a>1071</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
1360 | <tr><td class="h"><a name="1072"></a>1072</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1361 | <tr><td class="h"><a name="1073"></a>1073</td><td class="c3">2</td><td class="c3"><span title="Avg 46µs">91µs</span></td><td class="c3">2</td><td class="c3">394µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 207µs (20+187) within Text::Tradition::Collation::RelationshipStore::BEGIN@1073 which was called: |
1362 | # once (20µs+187µs) by Text::Tradition::Collation::BEGIN@10 at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1073">line 1073</a></div></div>no Moose;<div class="calls"><div class="calls_out"># spent 207µs making 1 call to <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#1073">Text::Tradition::Collation::RelationshipStore::BEGIN@1073</a> |
1363 | # spent 187µs making 1 call to <a href="Moose-Exporter-pm-82-sub.html#670">Moose::Exporter::__ANON__[Moose/Exporter.pm:678]</a></div></div></td></tr> |
1364 | <tr><td class="h"><a name="1074"></a>1074</td><td class="c3">1</td><td class="c3"><span title="Avg 7µs">7µs</span></td><td class="c3">2</td><td class="c0">9.94ms</td><td class="s">__PACKAGE__->meta->make_immutable;<div class="calls"><div class="calls_out"># spent 9.91ms making 1 call to <a href="Class-MOP-Class-pm-103-sub.html#1280">Class::MOP::Class::make_immutable</a> |
1365 | # spent 27µs making 1 call to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Collation::RelationshipStore::meta</a></div></div></td></tr> |
1366 | <tr><td class="h"><a name="1075"></a>1075</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1367 | <tr><td class="h"><a name="1076"></a>1076</td><td class="c3">1</td><td class="c3"><span title="Avg 85µs">85µs</span></td><td></td><td></td><td class="s">1;</td></tr> |
1368 | <tr><td class="s"><a name=""></a> </td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
1369 | <tr><td class="h"><a name="Text__Tradition__Collation__RelationshipStore__CORE_sort"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 178µs within Text::Tradition::Collation::RelationshipStore::CORE:sort which was called 198 times, avg 897ns/call: |
1370 | # 149 times (155µs+0s) by Text::Tradition::Collation::RelationshipStore::scoped_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#240">line 240</a>, avg 1µs/call |
1371 | # 49 times (23µs+0s) by Text::Tradition::Collation::RelationshipStore::add_scoped_relationship at <a href="lib-Text-Tradition-Collation-RelationshipStore-pm-811-sub.html#227">line 227</a>, avg 467ns/call</div></div>sub Text::Tradition::Collation::RelationshipStore::CORE:sort; # opcode<br /> </td></tr> |
1372 | </tbody></table></div> |
1373 | |
1374 | <script type="text/javascript"> $(document).ready(function() { |
1375 | |
1376 | $("#subs_table").tablesorter({ |
1377 | sortList: [[3,1]], |
1378 | headers: { |
1379 | 3: { sorter: 'fmt_time' }, |
1380 | 4: { sorter: 'fmt_time' } |
1381 | } |
1382 | }); |
1383 | |
1384 | } ); </script> |
1385 | |
1386 | <div class="footer">Report produced by the |
1387 | <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a> |
1388 | Perl profiler, developed by |
1389 | <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and |
1390 | <a href="http://code.nytimes.com">Adam Kaplan</a>. |
1391 | </div> |
1392 | <br /><br /><br /><br /><br /><br /><br /><br /><br /><br /> |
1393 | </body></html> |