projects / scpubgit/stemmatology.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | history | HEAD
nytprof run results of /variantgraph/<ID> and /relation/<ID>/relationships
[scpubgit/stemmatology.git] / stemmaweb / nytprof-runs / variantgraph-uuid / lib-Text-Tradition-Stemma-pm-1135-sub.html
CommitLineData
8e30e889 1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2 <html xmlns="http://www.w3.org/1999/xhtml">
3<!--
4This file was generated by Devel::NYTProf version 4.06
5-->
6<head>
7 <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
8 <meta http-equiv="Content-Language" content="en-us" />
9 <title>Profile of lib/Text/Tradition/Stemma.pm</title>
10<link rel="stylesheet" type="text/css" href="style.css" />
11 <script type="text/javascript" src="js/jquery-min.js"></script>
12
13 <script type="text/javascript" src="js/jquery-tablesorter-min.js"></script>
14 <link rel="stylesheet" type="text/css" href="js/style-tablesorter.css" />
15 <script type="text/javascript">
16 // when a column is first clicked on to sort it, use descending order
17 // XXX doesn't seem to work (and not just because the tablesorter formatSortingOrder() is broken)
18 $.tablesorter.defaults.sortInitialOrder = "desc";
19 // add parser through the tablesorter addParser method
20 $.tablesorter.addParser({
21 id: 'fmt_time', // name of this parser
22 is: function(s) {
23 return false; // return false so this parser is not auto detected
24 },
25 format: function(orig) { // format data for normalization
26 // console.log(orig);
27 val = orig.replace(/ns/,'');
28 if (val != orig) { return val / (1000*1000*1000); }
29 val = orig.replace(/µs/,''); /* XXX use &micro; ? */
30 if (val != orig) { return val / (1000*1000); }
31 var val = orig.replace(/ms/,'');
32 if (val != orig) { return val / (1000); }
33 var val = orig.replace(/s/,'');
34 if (val != orig) { return val; }
35 if (orig == '0') { return orig; }
36 console.log('no match for fmt_time of '.concat(orig));
37 return orig;
38 },
39 type: 'numeric' // set type, either numeric or text
40 });
41 </script>
42</head>
43
44<body >
45<div class="header" style="position: relative; overflow-x: hidden; overflow-y: hidden; z-index: 0; ">
46<div class="header_back">
47 <a href="index.html">&larr; Index</a>
48 </div>
49<div class="headerForeground" style="float: left">
50 <span class="siteTitle">NYTProf Performance Profile</span>
51 <span class="siteSubtitle">&emsp;&emsp;<span>&laquo;&emsp;<span class="mode_btn"><a href="lib-Text-Tradition-Stemma-pm-1135-block.html">block view</a></span>&emsp;&bull;&emsp;<span class="mode_btn"><a href="lib-Text-Tradition-Stemma-pm-1135-line.html">line view</a></span>&emsp;&bull;&emsp;<span class="mode_btn mode_btn_selected">sub view</span>&emsp;&raquo;</span><br />
52 For script/nytprof.pl
53 </span>
54</div>
55<div class="headerForeground" style="float: right; text-align: right">
56 <span class="siteTitle">&nbsp;</span>
57 <span class="siteSubtitle">Run on Thu May 31 16:29:39 2012<br />Reported on Thu May 31 16:35:04 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/Stemma.pm">/Users/edenc/share/src/stemmatology/stemmaweb/lib/Text/Tradition/Stemma.pm</a></td></tr>
114<tr><td class="h">Statements</td><td align="left">Executed 26 statements in 2.05ms</td></tr></table>
115
116 <table id="subs_table" border="1" cellpadding="0" class="tablesorter">
117 <caption>Subroutines</caption>
118 <thead>
119 <tr>
120 <th>Calls</th>
121 <th><span title="Number of Places sub is called from">P</span></th>
122 <th><span title="Number of Files sub is called from">F</span></th>
123 <th>Exclusive<br />Time</th>
124 <th>Inclusive<br />Time</th>
125 <th>Subroutine</th>
126 </tr>
127 </thead>
128 <tbody>
129<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">3.37ms</span></td><td class="c0"><span title="0.0%">6.09ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@7</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#7">BEGIN@7</a></span></td></tr>
130<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">1.54ms</span></td><td class="c0"><span title="0.0%">4.60ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@10</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#10">BEGIN@10</a></span></td></tr>
131<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">905&micro;s</span></td><td class="c0"><span title="0.0%">17.2ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@3</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#3">BEGIN@3</a></span></td></tr>
132<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">15&micro;s</span></td><td class="c3"><span title="0.0%">68&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@5</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#5">BEGIN@5</a></span></td></tr>
133<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c1"><span title="0.0%">13&micro;s</span></td><td class="c3"><span title="0.0%">107&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@393</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#393">BEGIN@393</a></span></td></tr>
134<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c3"><span title="0.0%">14&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@6</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#6">BEGIN@6</a></span></td></tr>
135<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c3"><span title="0.0%">37&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@4</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#4">BEGIN@4</a></span></td></tr>
136<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c3"><span title="0.0%">14&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@9</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#9">BEGIN@9</a></span></td></tr>
137<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c3"><span title="0.0%">47&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@8</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#8">BEGIN@8</a></span></td></tr>
138<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c0"><span title="0.0%">4.81ms</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@12</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#12">BEGIN@12</a></span></td></tr>
139<tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">12&micro;s</span></td><td class="c2"><span title="0.0%">191&micro;s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::BEGIN@11</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#11">BEGIN@11</a></span></td></tr>
140<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::Stemma::::BUILD</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#111">BUILD</a></span></td></tr>
141<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::Stemma::::_by_vertex</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#277">_by_vertex</a></span></td></tr>
142<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::Stemma::::_dotquote</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#269">_dotquote</a></span></td></tr>
143<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::Stemma::::_graph_from_dot</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#119">_graph_from_dot</a></span></td></tr>
144<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::_make_dotline</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#259">_make_dotline</a></span></td></tr>
145<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::as_dot</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#156">as_dot</a></span></td></tr>
146<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::as_svg</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#336">as_svg</a></span></td></tr>
147<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::editable</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#224">editable</a></span></td></tr>
148<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::extend_graph</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#290">extend_graph</a></span></td></tr>
149<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::hypotheticals</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#377">hypotheticals</a></span></td></tr>
150<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::throw</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#385">throw</a></span></td></tr>
151<tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Text::Tradition::Stemma::::witnesses</span>Text::Tradition::Stemma::<a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#364">witnesses</a></span></td></tr>
152</tbody></table>
153 Call graph for these subroutines as a
154 <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a>
155 <a href="Users-edenc-share-src-stemmatology-stemmaweb-lib-Text-Tradition-Stemma-pm.dot">dot language file</a>.
156
157 <table border="1" cellpadding="0">
158 <thead>
159 <tr><th>Line</th>
160 <th><span title="Number of statements executed">State<br />ments</span></th>
161 <th><span title="Time spend executing statements on the line,
162 excluding time spent executing statements in any called subroutines">Time<br />on line</span></th>
163 <th><span title="Number of subroutines calls">Calls</span></th>
164 <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th>
165 <th class="left_indent_header">Code</th>
166 </tr>
167
168 </thead>
169 <tbody>
170 <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s">package Text::Tradition::Stemma;</td></tr>
171<tr><td class="h"><a name="2"></a>2</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
172<tr><td class="h"><a name="3"></a>3</td><td class="c3">2</td><td class="c0"><span title="Avg 56&micro;s">113&micro;s</span></td><td class="c3">2</td><td class="c0">17.2ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 17.2ms (905&micro;s+16.3) within Text::Tradition::Stemma::BEGIN@3 which was called:
173# once (905&micro;s+16.3ms) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#3">line 3</a></div></div>use Bio::Phylo::IO;<div class="calls"><div class="calls_out"># spent 17.2ms making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#3">Text::Tradition::Stemma::BEGIN@3</a>
174# spent 18&micro;s making 1 call to <a href="Exporter-pm-8-sub.html#28">Exporter::import</a></div></div></td></tr>
175<tr><td class="h"><a name="4"></a>4</td><td class="c3">2</td><td class="c3"><span title="Avg 13&micro;s">27&micro;s</span></td><td class="c3">2</td><td class="c3">63&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 37&micro;s (12+25) within Text::Tradition::Stemma::BEGIN@4 which was called:
176# once (12&micro;s+25&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#4">line 4</a></div></div>use Encode qw( decode_utf8 );<div class="calls"><div class="calls_out"># spent 37&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#4">Text::Tradition::Stemma::BEGIN@4</a>
177# spent 25&micro;s making 1 call to <a href="Exporter-pm-8-sub.html#28">Exporter::import</a></div></div></td></tr>
178<tr><td class="h"><a name="5"></a>5</td><td class="c3">2</td><td class="c3"><span title="Avg 14&micro;s">29&micro;s</span></td><td class="c3">2</td><td class="c3">122&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 68&micro;s (15+54) within Text::Tradition::Stemma::BEGIN@5 which was called:
179# once (15&micro;s+54&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#5">line 5</a></div></div>use File::Temp;<div class="calls"><div class="calls_out"># spent 68&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#5">Text::Tradition::Stemma::BEGIN@5</a>
180# spent 54&micro;s making 1 call to <a href="Exporter-pm-8-sub.html#28">Exporter::import</a></div></div></td></tr>
181<tr><td class="h"><a name="6"></a>6</td><td class="c3">2</td><td class="c3"><span title="Avg 14&micro;s">29&micro;s</span></td><td class="c3">2</td><td class="c3">17&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 14&micro;s (12+2) within Text::Tradition::Stemma::BEGIN@6 which was called:
182# once (12&micro;s+2&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#6">line 6</a></div></div>use Graph;<div class="calls"><div class="calls_out"># spent 14&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#6">Text::Tradition::Stemma::BEGIN@6</a>
183# spent 2&micro;s making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr>
184<tr><td class="h"><a name="7"></a>7</td><td class="c3">2</td><td class="c0"><span title="Avg 70&micro;s">139&micro;s</span></td><td class="c3">2</td><td class="c1">6.09ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 6.09ms (3.37+2.71) within Text::Tradition::Stemma::BEGIN@7 which was called:
185# once (3.37ms+2.71ms) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#7">line 7</a></div></div>use Graph::Reader::Dot;<div class="calls"><div class="calls_out"># spent 6.09ms making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#7">Text::Tradition::Stemma::BEGIN@7</a>
186# spent 2&micro;s making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr>
187<tr><td class="h"><a name="8"></a>8</td><td class="c3">2</td><td class="c3"><span title="Avg 14&micro;s">28&micro;s</span></td><td class="c3">2</td><td class="c3">83&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 47&micro;s (12+36) within Text::Tradition::Stemma::BEGIN@8 which was called:
188# once (12&micro;s+36&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#8">line 8</a></div></div>use IPC::Run qw/ run binary /;<div class="calls"><div class="calls_out"># spent 47&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#8">Text::Tradition::Stemma::BEGIN@8</a>
189# spent 36&micro;s making 1 call to <a href="Exporter-pm-8-sub.html#28">Exporter::import</a></div></div></td></tr>
190<tr><td class="h"><a name="9"></a>9</td><td class="c3">2</td><td class="c3"><span title="Avg 15&micro;s">30&micro;s</span></td><td class="c3">2</td><td class="c3">15&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 14&micro;s (12+2) within Text::Tradition::Stemma::BEGIN@9 which was called:
191# once (12&micro;s+2&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#9">line 9</a></div></div>use Text::Tradition::Error;<div class="calls"><div class="calls_out"># spent 14&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#9">Text::Tradition::Stemma::BEGIN@9</a>
192# spent 2&micro;s making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr>
193<tr><td class="h"><a name="10"></a>10</td><td class="c3">2</td><td class="c0"><span title="Avg 70&micro;s">140&micro;s</span></td><td class="c3">2</td><td class="c1">4.66ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 4.60ms (1.54+3.06) within Text::Tradition::Stemma::BEGIN@10 which was called:
194# once (1.54ms+3.06ms) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#10">line 10</a></div></div>use Text::Tradition::StemmaUtil qw/ character_input phylip_pars parse_newick /;<div class="calls"><div class="calls_out"># spent 4.60ms making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#10">Text::Tradition::Stemma::BEGIN@10</a>
195# spent 57&micro;s making 1 call to <a href="Exporter-pm-8-sub.html#28">Exporter::import</a></div></div></td></tr>
196<tr><td class="h"><a name="11"></a>11</td><td class="c3">2</td><td class="c3"><span title="Avg 14&micro;s">29&micro;s</span></td><td class="c3">2</td><td class="c3">370&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 191&micro;s (12+179) within Text::Tradition::Stemma::BEGIN@11 which was called:
197# once (12&micro;s+179&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#11">line 11</a></div></div>use XML::LibXML;<div class="calls"><div class="calls_out"># spent 191&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#11">Text::Tradition::Stemma::BEGIN@11</a>
198# spent 179&micro;s making 1 call to <a href="XML-LibXML-pm-1093-sub.html#182">XML::LibXML::import</a></div></div></td></tr>
199<tr><td class="h"><a name="12"></a>12</td><td class="c3">2</td><td class="c0"><span title="Avg 700&micro;s">1.40ms</span></td><td class="c3">2</td><td class="c0">9.61ms</td><td class="s"><div class="calls"><div class="calls_in"># spent 4.81ms (12&micro;s+4.80) within Text::Tradition::Stemma::BEGIN@12 which was called:
200# once (12&micro;s+4.80ms) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#12">line 12</a></div></div>use Moose;<div class="calls"><div class="calls_out"># spent 4.81ms making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#12">Text::Tradition::Stemma::BEGIN@12</a>
201# spent 4.80ms 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>
202<tr><td class="h"><a name="13"></a>13</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
203<tr><td class="h"><a name="14"></a>14</td><td></td><td></td><td></td><td></td><td class="s">=head1 NAME</td></tr>
204<tr><td class="h"><a name="15"></a>15</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
205<tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s">Text::Tradition::Stemma - a representation of a I&lt;stemma codicum&gt; for a Text::Tradition</td></tr>
206<tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
207<tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s">=head1 SYNOPSIS</td></tr>
208<tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
209<tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s"> use Text::Tradition;</td></tr>
210<tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s"> my $t = Text::Tradition-&gt;new( </td></tr>
211<tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s"> 'name' =&gt; 'this is a text',</td></tr>
212<tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s"> 'input' =&gt; 'TEI',</td></tr>
213<tr><td class="h"><a name="24"></a>24</td><td></td><td></td><td></td><td></td><td class="s"> 'file' =&gt; '/path/to/tei_parallel_seg_file.xml' );</td></tr>
214<tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
215<tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s"> my $s = $tradition-&gt;add_stemma( dotfile =&gt; '/path/to/stemma.dot' );</td></tr>
216<tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
217<tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">=head1 DESCRIPTION</td></tr>
218<tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
219<tr><td class="h"><a name="30"></a>30</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>
220<tr><td class="h"><a name="31"></a>31</td><td></td><td></td><td></td><td></td><td class="s">texts, particularly medieval ones. The Stemma is a representation of the</td></tr>
221<tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s">copying relationships between the witnesses in a Tradition, modelled with</td></tr>
222<tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s">a connected rooted directed acyclic graph (CRDAG).</td></tr>
223<tr><td class="h"><a name="34"></a>34</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
224<tr><td class="h"><a name="35"></a>35</td><td></td><td></td><td></td><td></td><td class="s">=head1 DOT SYNTAX</td></tr>
225<tr><td class="h"><a name="36"></a>36</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
226<tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s">The easiest way to define a stemma is to use a special form of the 'dot' </td></tr>
227<tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s">syntax of GraphViz. </td></tr>
228<tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
229<tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s">Each stemma opens with the line</td></tr>
230<tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
231<tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s"> digraph Stemma {</td></tr>
232<tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
233<tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s">and continues with a list of all manuscript witnesses in the stemma, whether</td></tr>
234<tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s">extant witnesses or missing archetypes or hyparchetypes. Each of these is</td></tr>
235<tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s">listed by its sigil on its own line, e.g.:</td></tr>
236<tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
237<tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s"> alpha [ class=hypothetical ]</td></tr>
238<tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"> 1 [ class=hypothetical,label=* ]</td></tr>
239<tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> Ms4 [ class=extant ]</td></tr>
240<tr><td class="h"><a name="51"></a>51</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
241<tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s">Extant witnesses are listed with class=extant; missing or postulated witnesses</td></tr>
242<tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s">are listed with class=hypothetical. Anonymous hyparchetypes must be given a </td></tr>
243<tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s">unique name or number, but can be represented as anonymous with the addition </td></tr>
244<tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s">of 'label=*' to their lines. Greek letters or other special characters may be</td></tr>
245<tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s">used as names, but they must always be wrapped in double quotes.</td></tr>
246<tr><td class="h"><a name="57"></a>57</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
247<tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s">Links between manuscripts are then listed with arrow notation, as below. These </td></tr>
248<tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s">lines show the direction of copying, one step at a time, for the entire stemma.</td></tr>
249<tr><td class="h"><a name="60"></a>60</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
250<tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s"> alpha -&gt; 1</td></tr>
251<tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s"> 1 -&gt; Ms4</td></tr>
252<tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
253<tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s">The final line in the definition should be the closing brace:</td></tr>
254<tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
255<tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
256<tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
257<tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s">Thus for a set of extant manuscripts A, B, and C, where A and B were copied </td></tr>
258<tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s">from the archetype O and C was copied from B, the definition would be:</td></tr>
259<tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
260<tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s"> digraph Stemma {</td></tr>
261<tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s"> O [ class=hypothetical]</td></tr>
262<tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s"> A [ class=extant ]</td></tr>
263<tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s"> B [ class=extant ]</td></tr>
264<tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s"> C [ class=extant ]</td></tr>
265<tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"> O -&gt; A</td></tr>
266<tr><td class="h"><a name="77"></a>77</td><td></td><td></td><td></td><td></td><td class="s"> O -&gt; B</td></tr>
267<tr><td class="h"><a name="78"></a>78</td><td></td><td></td><td></td><td></td><td class="s"> B -&gt; C</td></tr>
268<tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
269<tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
270<tr><td class="h"><a name="81"></a>81</td><td></td><td></td><td></td><td></td><td class="s">=head1 CONSTRUCTOR</td></tr>
271<tr><td class="h"><a name="82"></a>82</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
272<tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s">=head2 new</td></tr>
273<tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
274<tr><td class="h"><a name="85"></a>85</td><td></td><td></td><td></td><td></td><td class="s">The constructor. This should generally be called from Text::Tradition, but</td></tr>
275<tr><td class="h"><a name="86"></a>86</td><td></td><td></td><td></td><td></td><td class="s">if called directly it takes the following options:</td></tr>
276<tr><td class="h"><a name="87"></a>87</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
277<tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s">=over</td></tr>
278<tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
279<tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s">=item * collation - The collation with which the stemma is associated.</td></tr>
280<tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
281<tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s">=item * dot - A filehandle open to a DOT representation of the stemma graph.</td></tr>
282<tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
283<tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s">=back</td></tr>
284<tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
285<tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
286<tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
287<tr><td class="h"><a name="98"></a>98</td><td class="c3">1</td><td class="c3"><span title="Avg 2&micro;s">2&micro;s</span></td><td class="c3">1</td><td class="c3">2.33ms</td><td class="s">has collation =&gt; (<div class="calls"><div class="calls_out"># spent 2.33ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr>
288<tr><td class="h"><a name="99"></a>99</td><td></td><td></td><td></td><td></td><td class="s"> is =&gt; 'ro',</td></tr>
289<tr><td class="h"><a name="100"></a>100</td><td></td><td></td><td></td><td></td><td class="s"> isa =&gt; 'Text::Tradition::Collation',</td></tr>
290<tr><td class="h"><a name="101"></a>101</td><td></td><td></td><td></td><td></td><td class="s"> required =&gt; 1,</td></tr>
291<tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"> weak_ref =&gt; 1,</td></tr>
292<tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> ); </td></tr>
293<tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
294<tr><td class="h"><a name="105"></a>105</td><td class="c3">1</td><td class="c3"><span title="Avg 2&micro;s">2&micro;s</span></td><td class="c3">1</td><td class="c3">3.29ms</td><td class="s">has graph =&gt; (<div class="calls"><div class="calls_out"># spent 3.29ms making 1 call to <a href="Moose-pm-62-sub.html#70">Moose::has</a></div></div></td></tr>
295<tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"> is =&gt; 'rw',</td></tr>
296<tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"> isa =&gt; 'Graph',</td></tr>
297<tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"> predicate =&gt; 'has_graph',</td></tr>
298<tr><td class="h"><a name="109"></a>109</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
299<tr><td class="h"><a name="110"></a>110</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
300<tr><td class="h"><a name="111"></a>111</td><td></td><td></td><td></td><td></td><td class="s">sub BUILD {</td></tr>
301<tr><td class="h"><a name="112"></a>112</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $args ) = @_;</td></tr>
302<tr><td class="h"><a name="113"></a>113</td><td></td><td></td><td></td><td></td><td class="s"> # If we have been handed a dotfile, initialize it into a graph.</td></tr>
303<tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s"> if( exists $args-&gt;{'dot'} ) {</td></tr>
304<tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;_graph_from_dot( $args-&gt;{'dot'} );</td></tr>
305<tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
306<tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
307<tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
308<tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s">sub _graph_from_dot {</td></tr>
309<tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $dotfh ) = @_;</td></tr>
310<tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s"> my $reader = Graph::Reader::Dot-&gt;new();</td></tr>
311<tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s"> my $graph = $reader-&gt;read_graph( $dotfh );</td></tr>
312<tr><td class="h"><a name="123"></a>123</td><td></td><td></td><td></td><td></td><td class="s"> if( $graph ) {</td></tr>
313<tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;graph( $graph );</td></tr>
314<tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s"> # Go through the nodes and set any non-hypothetical node to extant.</td></tr>
315<tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $v ( $self-&gt;graph-&gt;vertices ) {</td></tr>
316<tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;graph-&gt;set_vertex_attribute( $v, 'class', 'extant' )</td></tr>
317<tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td></td><td></td><td class="s"> unless $self-&gt;graph-&gt;has_vertex_attribute( $v, 'class' );</td></tr>
318<tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
319<tr><td class="h"><a name="130"></a>130</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
320<tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s"> throw( &quot;Failed to parse dot in $dotfh&quot; );</td></tr>
321<tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
322<tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
323<tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
324<tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s">=head1 METHODS</td></tr>
325<tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
326<tr><td class="h"><a name="137"></a>137</td><td></td><td></td><td></td><td></td><td class="s">=head2 as_dot( \%options )</td></tr>
327<tr><td class="h"><a name="138"></a>138</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
328<tr><td class="h"><a name="139"></a>139</td><td></td><td></td><td></td><td></td><td class="s">Returns a normal dot representation of the stemma layout, suitable for rendering</td></tr>
329<tr><td class="h"><a name="140"></a>140</td><td></td><td></td><td></td><td></td><td class="s">with GraphViz. Options include:</td></tr>
330<tr><td class="h"><a name="141"></a>141</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
331<tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s">=over</td></tr>
332<tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
333<tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s">=item * graph - A hashref of global graph options.</td></tr>
334<tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
335<tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s">=item * node - A hashref of global node options.</td></tr>
336<tr><td class="h"><a name="147"></a>147</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
337<tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s">=item * edge - A hashref of global edge options.</td></tr>
338<tr><td class="h"><a name="149"></a>149</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
339<tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s">=back</td></tr>
340<tr><td class="h"><a name="151"></a>151</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
341<tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s">See the GraphViz documentation for the list of available options.</td></tr>
342<tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
343<tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
344<tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
345<tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s">sub as_dot {</td></tr>
346<tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $opts ) = @_;</td></tr>
347<tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
348<tr><td class="h"><a name="159"></a>159</td><td></td><td></td><td></td><td></td><td class="s"> ## See if we are including any a.c. witnesses in this graph.</td></tr>
349<tr><td class="h"><a name="160"></a>160</td><td></td><td></td><td></td><td></td><td class="s"> my $graph = $self-&gt;graph;</td></tr>
350<tr><td class="h"><a name="161"></a>161</td><td></td><td></td><td></td><td></td><td class="s"> if( exists $opts-&gt;{'layerwits'} ) {</td></tr>
351<tr><td class="h"><a name="162"></a>162</td><td></td><td></td><td></td><td></td><td class="s"> $graph = $self-&gt;extend_graph( $opts-&gt;{'layerwits'} );</td></tr>
352<tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
353<tr><td class="h"><a name="164"></a>164</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
354<tr><td class="h"><a name="165"></a>165</td><td></td><td></td><td></td><td></td><td class="s"> # Get default and specified options</td></tr>
355<tr><td class="h"><a name="166"></a>166</td><td></td><td></td><td></td><td></td><td class="s"> my %graphopts = (</td></tr>
356<tr><td class="h"><a name="167"></a>167</td><td></td><td></td><td></td><td></td><td class="s"> # 'ratio' =&gt; 1,</td></tr>
357<tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
358<tr><td class="h"><a name="169"></a>169</td><td></td><td></td><td></td><td></td><td class="s"> my %nodeopts = (</td></tr>
359<tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s"> 'fontsize' =&gt; 11,</td></tr>
360<tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s"> 'style' =&gt; 'filled',</td></tr>
361<tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"> 'fillcolor' =&gt; 'white',</td></tr>
362<tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s"> 'color' =&gt; 'white',</td></tr>
363<tr><td class="h"><a name="174"></a>174</td><td></td><td></td><td></td><td></td><td class="s"> 'shape' =&gt; 'ellipse', # Shape for the extant nodes</td></tr>
364<tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
365<tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"> my %edgeopts = (</td></tr>
366<tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"> 'arrowhead' =&gt; 'none',</td></tr>
367<tr><td class="h"><a name="178"></a>178</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
368<tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"> @graphopts{ keys %{$opts-&gt;{'graph'}} } = values %{$opts-&gt;{'graph'}} </td></tr>
369<tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"> if $opts-&gt;{'graph'};</td></tr>
370<tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"> @nodeopts{ keys %{$opts-&gt;{'node'}} } = values %{$opts-&gt;{'node'}} </td></tr>
371<tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td></td><td></td><td class="s"> if $opts-&gt;{'node'};</td></tr>
372<tr><td class="h"><a name="183"></a>183</td><td></td><td></td><td></td><td></td><td class="s"> @edgeopts{ keys %{$opts-&gt;{'edge'}} } = values %{$opts-&gt;{'edge'}} </td></tr>
373<tr><td class="h"><a name="184"></a>184</td><td></td><td></td><td></td><td></td><td class="s"> if $opts-&gt;{'edge'};</td></tr>
374<tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
375<tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td></td><td></td><td class="s"> my @dotlines;</td></tr>
376<tr><td class="h"><a name="187"></a>187</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, 'digraph stemma {' );</td></tr>
377<tr><td class="h"><a name="188"></a>188</td><td></td><td></td><td></td><td></td><td class="s"> ## Print out the global attributes</td></tr>
378<tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( 'graph', %graphopts ) ) if keys %graphopts;</td></tr>
379<tr><td class="h"><a name="190"></a>190</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( 'edge', %edgeopts ) ) if keys %edgeopts;</td></tr>
380<tr><td class="h"><a name="191"></a>191</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( 'node', %nodeopts ) ) if keys %nodeopts;</td></tr>
381<tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
382<tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td></td><td></td><td class="s"> # Add each of the nodes.</td></tr>
383<tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $n ( $graph-&gt;vertices ) {</td></tr>
384<tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> if( $graph-&gt;has_vertex_attribute( $n, 'label' ) ) {</td></tr>
385<tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> my $ltext = $graph-&gt;get_vertex_attribute( $n, 'label' );</td></tr>
386<tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( $n, 'label' =&gt; $ltext ) );</td></tr>
387<tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
388<tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s"> # Use the default display settings.</td></tr>
389<tr><td class="h"><a name="200"></a>200</td><td></td><td></td><td></td><td></td><td class="s"> $n = _dotquote( $n );</td></tr>
390<tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, &quot; $n;&quot; );</td></tr>
391<tr><td class="h"><a name="202"></a>202</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
392<tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
393<tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td></td><td></td><td class="s"> # Add each of our edges.</td></tr>
394<tr><td class="h"><a name="205"></a>205</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $e ( $graph-&gt;edges ) {</td></tr>
395<tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> my( $from, $to ) = map { _dotquote( $_ ) } @$e;</td></tr>
396<tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, &quot; $from -&gt; $to;&quot; );</td></tr>
397<tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
398<tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, '}' );</td></tr>
399<tr><td class="h"><a name="210"></a>210</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
400<tr><td class="h"><a name="211"></a>211</td><td></td><td></td><td></td><td></td><td class="s"> return join( &quot;\n&quot;, @dotlines );</td></tr>
401<tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
402<tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
403<tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s">=head2 editable( $opts )</td></tr>
404<tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
405<tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s">Returns a version of the graph rendered in our definition format. The</td></tr>
406<tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s">output separates statements with a newline; set $opts-&gt;{'linesep'} to the </td></tr>
407<tr><td class="h"><a name="218"></a>218</td><td></td><td></td><td></td><td></td><td class="s">empty string or to a space if the result is to be sent via JSON.</td></tr>
408<tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
409<tr><td class="h"><a name="220"></a>220</td><td></td><td></td><td></td><td></td><td class="s">Any layer witnesses to be included should be passed via $opts-&gt;{'layerwits'}.</td></tr>
410<tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
411<tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
412<tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
413<tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s">sub editable {</td></tr>
414<tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $opts ) = @_;</td></tr>
415<tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
416<tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td></td><td></td><td class="s"> ## See if we are including any a.c. witnesses in this graph.</td></tr>
417<tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s"> my $graph = $self-&gt;graph;</td></tr>
418<tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"> if( exists $opts-&gt;{'layerwits'} ) {</td></tr>
419<tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"> $graph = $self-&gt;extend_graph( $opts-&gt;{'layerwits'} );</td></tr>
420<tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
421<tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
422<tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"> # Create the graph</td></tr>
423<tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s"> my $join = ( $opts &amp;&amp; exists $opts-&gt;{'linesep'} ) ? $opts-&gt;{'linesep'} : &quot;\n&quot;;</td></tr>
424<tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td></td><td></td><td class="s"> my @dotlines;</td></tr>
425<tr><td class="h"><a name="236"></a>236</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, 'digraph stemma {' );</td></tr>
426<tr><td class="h"><a name="237"></a>237</td><td></td><td></td><td></td><td></td><td class="s"> my @real; # A cheap sort</td></tr>
427<tr><td class="h"><a name="238"></a>238</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $n ( sort $self-&gt;graph-&gt;vertices ) {</td></tr>
428<tr><td class="h"><a name="239"></a>239</td><td></td><td></td><td></td><td></td><td class="s"> my $c = $self-&gt;graph-&gt;get_vertex_attribute( $n, 'class' );</td></tr>
429<tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td></td><td></td><td class="s"> $c = 'extant' unless $c;</td></tr>
430<tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td></td><td></td><td class="s"> if( $c eq 'extant' ) {</td></tr>
431<tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td></td><td></td><td class="s"> push( @real, $n );</td></tr>
432<tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr>
433<tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( $n, 'class' =&gt; $c ) );</td></tr>
434<tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
435<tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
436<tr><td class="h"><a name="247"></a>247</td><td></td><td></td><td></td><td></td><td class="s"> # Now do the real ones</td></tr>
437<tr><td class="h"><a name="248"></a>248</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $n ( @real ) {</td></tr>
438<tr><td class="h"><a name="249"></a>249</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, _make_dotline( $n, 'class' =&gt; 'extant' ) );</td></tr>
439<tr><td class="h"><a name="250"></a>250</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
440<tr><td class="h"><a name="251"></a>251</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $e ( sort _by_vertex $self-&gt;graph-&gt;edges ) {</td></tr>
441<tr><td class="h"><a name="252"></a>252</td><td></td><td></td><td></td><td></td><td class="s"> my( $from, $to ) = map { _dotquote( $_ ) } @$e;</td></tr>
442<tr><td class="h"><a name="253"></a>253</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, &quot; $from -&gt; $to;&quot; );</td></tr>
443<tr><td class="h"><a name="254"></a>254</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
444<tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td></td><td></td><td class="s"> push( @dotlines, '}' );</td></tr>
445<tr><td class="h"><a name="256"></a>256</td><td></td><td></td><td></td><td></td><td class="s"> return join( $join, @dotlines );</td></tr>
446<tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
447<tr><td class="h"><a name="258"></a>258</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
448<tr><td class="h"><a name="259"></a>259</td><td></td><td></td><td></td><td></td><td class="s">sub _make_dotline {</td></tr>
449<tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s"> my( $obj, %attr ) = @_;</td></tr>
450<tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s"> my @pairs;</td></tr>
451<tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $k ( keys %attr ) {</td></tr>
452<tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s"> my $v = _dotquote( $attr{$k} );</td></tr>
453<tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s"> push( @pairs, &quot;$k=$v&quot; );</td></tr>
454<tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
455<tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s"> return sprintf( &quot; %s [ %s ];&quot;, _dotquote( $obj ), join( ', ', @pairs ) );</td></tr>
456<tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
457<tr><td class="h"><a name="268"></a>268</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
458<tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s">sub _dotquote {</td></tr>
459<tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s"> my( $str ) = @_;</td></tr>
460<tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"> return $str if $str =~ /^[A-Za-z0-9]+$/;</td></tr>
461<tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"> $str =~ s/\&quot;/\\\&quot;/g;</td></tr>
462<tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s"> $str = '&quot;' . $str . '&quot;';</td></tr>
463<tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"> return $str;</td></tr>
464<tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
465<tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
466<tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s">sub _by_vertex {</td></tr>
467<tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s"> return $a-&gt;[0].$a-&gt;[1] cmp $b-&gt;[0].$b-&gt;[1];</td></tr>
468<tr><td class="h"><a name="279"></a>279</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
469<tr><td class="h"><a name="280"></a>280</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
470<tr><td class="h"><a name="281"></a>281</td><td></td><td></td><td></td><td></td><td class="s">=head2 extend_graph( $layered_witnesses )</td></tr>
471<tr><td class="h"><a name="282"></a>282</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
472<tr><td class="h"><a name="283"></a>283</td><td></td><td></td><td></td><td></td><td class="s">Returns a graph which is the original stemma with witness layers added for the</td></tr>
473<tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s">list in @$layered_witnesses. A layered (a.c.) witness is added as a parent</td></tr>
474<tr><td class="h"><a name="285"></a>285</td><td></td><td></td><td></td><td></td><td class="s">of its main version, and additionally shares all other parents and children with</td></tr>
475<tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s">that version.</td></tr>
476<tr><td class="h"><a name="287"></a>287</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
477<tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
478<tr><td class="h"><a name="289"></a>289</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
479<tr><td class="h"><a name="290"></a>290</td><td></td><td></td><td></td><td></td><td class="s">sub extend_graph {</td></tr>
480<tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $layerwits ) = @_;</td></tr>
481<tr><td class="h"><a name="292"></a>292</td><td></td><td></td><td></td><td></td><td class="s"> # For each 'layered' witness in the layerwits array, add it to the graph</td></tr>
482<tr><td class="h"><a name="293"></a>293</td><td></td><td></td><td></td><td></td><td class="s"> # as an ancestor of the 'main' witness, and otherwise with the same parent/</td></tr>
483<tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s"> # child links as its main analogue.</td></tr>
484<tr><td class="h"><a name="295"></a>295</td><td></td><td></td><td></td><td></td><td class="s"> # TOOD Handle case where B is copied from A but corrected from C</td></tr>
485<tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
486<tr><td class="h"><a name="297"></a>297</td><td></td><td></td><td></td><td></td><td class="s"> # Iterate through, adding a.c. witnesses</td></tr>
487<tr><td class="h"><a name="298"></a>298</td><td></td><td></td><td></td><td></td><td class="s"> my $actag = $self-&gt;collation-&gt;ac_label;</td></tr>
488<tr><td class="h"><a name="299"></a>299</td><td></td><td></td><td></td><td></td><td class="s"> my $graph = $self-&gt;graph-&gt;copy;</td></tr>
489<tr><td class="h"><a name="300"></a>300</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $lw ( @$layerwits ) {</td></tr>
490<tr><td class="h"><a name="301"></a>301</td><td></td><td></td><td></td><td></td><td class="s"> # Add the layered witness and set it with the same attributes as</td></tr>
491<tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s"> # its 'main' analogue</td></tr>
492<tr><td class="h"><a name="303"></a>303</td><td></td><td></td><td></td><td></td><td class="s"> my $lwac = $lw . $self-&gt;collation-&gt;ac_label;</td></tr>
493<tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_vertex( $lwac );</td></tr>
494<tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;set_vertex_attributes( $lwac,</td></tr>
495<tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;get_vertex_attributes( $lw ) );</td></tr>
496<tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
497<tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s"> # Set it as ancestor to the main witness</td></tr>
498<tr><td class="h"><a name="309"></a>309</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_edge( $lwac, $lw );</td></tr>
499<tr><td class="h"><a name="310"></a>310</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
500<tr><td class="h"><a name="311"></a>311</td><td></td><td></td><td></td><td></td><td class="s"> # Give it the same ancestors and descendants as the main witness has,</td></tr>
501<tr><td class="h"><a name="312"></a>312</td><td></td><td></td><td></td><td></td><td class="s"> # bearing in mind that those ancestors and descendants might also just</td></tr>
502<tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s"> # have had a layered witness defined.</td></tr>
503<tr><td class="h"><a name="314"></a>314</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $v ( $graph-&gt;predecessors( $lw ) ) {</td></tr>
504<tr><td class="h"><a name="315"></a>315</td><td></td><td></td><td></td><td></td><td class="s"> next if $v eq $lwac; # Don't add a loop</td></tr>
505<tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_edge( $v, $lwac );</td></tr>
506<tr><td class="h"><a name="317"></a>317</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_edge( $v.$self-&gt;collation-&gt;ac_label, $lwac )</td></tr>
507<tr><td class="h"><a name="318"></a>318</td><td></td><td></td><td></td><td></td><td class="s"> if $graph-&gt;has_vertex( $v.$self-&gt;collation-&gt;ac_label );</td></tr>
508<tr><td class="h"><a name="319"></a>319</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
509<tr><td class="h"><a name="320"></a>320</td><td></td><td></td><td></td><td></td><td class="s"> foreach my $v ( $graph-&gt;successors( $lw ) ) {</td></tr>
510<tr><td class="h"><a name="321"></a>321</td><td></td><td></td><td></td><td></td><td class="s"> next if $v eq $lwac; # but this shouldn't occur</td></tr>
511<tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_edge( $lwac, $v );</td></tr>
512<tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s"> $graph-&gt;add_edge( $lwac, $v.$self-&gt;collation-&gt;ac_label )</td></tr>
513<tr><td class="h"><a name="324"></a>324</td><td></td><td></td><td></td><td></td><td class="s"> if $graph-&gt;has_vertex( $v.$self-&gt;collation-&gt;ac_label );</td></tr>
514<tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
515<tr><td class="h"><a name="326"></a>326</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr>
516<tr><td class="h"><a name="327"></a>327</td><td></td><td></td><td></td><td></td><td class="s"> return $graph;</td></tr>
517<tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
518<tr><td class="h"><a name="329"></a>329</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
519<tr><td class="h"><a name="330"></a>330</td><td></td><td></td><td></td><td></td><td class="s">=head2 as_svg</td></tr>
520<tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
521<tr><td class="h"><a name="332"></a>332</td><td></td><td></td><td></td><td></td><td class="s">Returns an SVG representation of the graph, calling as_dot first.</td></tr>
522<tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
523<tr><td class="h"><a name="334"></a>334</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
524<tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
525<tr><td class="h"><a name="336"></a>336</td><td></td><td></td><td></td><td></td><td class="s">sub as_svg {</td></tr>
526<tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s"> my( $self, $opts ) = @_;</td></tr>
527<tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> my $dot = $self-&gt;as_dot( $opts );</td></tr>
528<tr><td class="h"><a name="339"></a>339</td><td></td><td></td><td></td><td></td><td class="s"> my @cmd = qw/dot -Tsvg/;</td></tr>
529<tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s"> my $svg;</td></tr>
530<tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s"> my $dotfile = File::Temp-&gt;new();</td></tr>
531<tr><td class="h"><a name="342"></a>342</td><td></td><td></td><td></td><td></td><td class="s"> ## TODO REMOVE</td></tr>
532<tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s"> # $dotfile-&gt;unlink_on_destroy(0);</td></tr>
533<tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s"> binmode $dotfile, ':utf8';</td></tr>
534<tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s"> print $dotfile $dot;</td></tr>
535<tr><td class="h"><a name="346"></a>346</td><td></td><td></td><td></td><td></td><td class="s"> push( @cmd, $dotfile-&gt;filename );</td></tr>
536<tr><td class="h"><a name="347"></a>347</td><td></td><td></td><td></td><td></td><td class="s"> run( \@cmd, &quot;&gt;&quot;, binary(), \$svg );</td></tr>
537<tr><td class="h"><a name="348"></a>348</td><td></td><td></td><td></td><td></td><td class="s"> # HACK: Parse the SVG and change the dimensions.</td></tr>
538<tr><td class="h"><a name="349"></a>349</td><td></td><td></td><td></td><td></td><td class="s"> # Get rid of width and height attributes to allow scaling.</td></tr>
539<tr><td class="h"><a name="350"></a>350</td><td></td><td></td><td></td><td></td><td class="s"> my $parser = XML::LibXML-&gt;new();</td></tr>
540<tr><td class="h"><a name="351"></a>351</td><td></td><td></td><td></td><td></td><td class="s"> my $svgdoc = $parser-&gt;parse_string( decode_utf8( $svg ) );</td></tr>
541<tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s"> $svgdoc-&gt;documentElement-&gt;removeAttribute('width');</td></tr>
542<tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"> $svgdoc-&gt;documentElement-&gt;removeAttribute('height');</td></tr>
543<tr><td class="h"><a name="354"></a>354</td><td></td><td></td><td></td><td></td><td class="s"> # Return the result</td></tr>
544<tr><td class="h"><a name="355"></a>355</td><td></td><td></td><td></td><td></td><td class="s"> return decode_utf8( $svgdoc-&gt;toString );</td></tr>
545<tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
546<tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
547<tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s">=head2 witnesses</td></tr>
548<tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
549<tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s">Returns a list of the extant witnesses represented in the stemma.</td></tr>
550<tr><td class="h"><a name="361"></a>361</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
551<tr><td class="h"><a name="362"></a>362</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
552<tr><td class="h"><a name="363"></a>363</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
553<tr><td class="h"><a name="364"></a>364</td><td></td><td></td><td></td><td></td><td class="s">sub witnesses {</td></tr>
554<tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
555<tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s"> my @wits = grep { $self-&gt;graph-&gt;get_vertex_attribute( $_, 'class' ) eq 'extant' }</td></tr>
556<tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;graph-&gt;vertices;</td></tr>
557<tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s"> return @wits;</td></tr>
558<tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
559<tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
560<tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s">=head2 hypotheticals</td></tr>
561<tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
562<tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s">Returns a list of the hypothetical witnesses represented in the stemma.</td></tr>
563<tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
564<tr><td class="h"><a name="375"></a>375</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr>
565<tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
566<tr><td class="h"><a name="377"></a>377</td><td></td><td></td><td></td><td></td><td class="s">sub hypotheticals {</td></tr>
567<tr><td class="h"><a name="378"></a>378</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr>
568<tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s"> my @wits = grep </td></tr>
569<tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td></td><td></td><td class="s"> { $self-&gt;graph-&gt;get_vertex_attribute( $_, 'class' ) eq 'hypothetical' }</td></tr>
570<tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s"> $self-&gt;graph-&gt;vertices;</td></tr>
571<tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"> return @wits;</td></tr>
572<tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
573<tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
574<tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s">sub throw {</td></tr>
575<tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s"> Text::Tradition::Error-&gt;throw( </td></tr>
576<tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s"> 'ident' =&gt; 'Stemma error',</td></tr>
577<tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s"> 'message' =&gt; $_[0],</td></tr>
578<tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s"> );</td></tr>
579<tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr>
580<tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
581<tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
582<tr><td class="h"><a name="393"></a>393</td><td class="c3">2</td><td class="c1"><span title="Avg 25&micro;s">50&micro;s</span></td><td class="c3">2</td><td class="c3">201&micro;s</td><td class="s"><div class="calls"><div class="calls_in"># spent 107&micro;s (13+94) within Text::Tradition::Stemma::BEGIN@393 which was called:
583# once (13&micro;s+94&micro;s) by Text::Tradition::BEGIN@7 at <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#393">line 393</a></div></div>no Moose;<div class="calls"><div class="calls_out"># spent 107&micro;s making 1 call to <a href="lib-Text-Tradition-Stemma-pm-1135-sub.html#393">Text::Tradition::Stemma::BEGIN@393</a>
584# spent 94&micro;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>
585<tr><td class="h"><a name="394"></a>394</td><td class="c3">1</td><td class="c3"><span title="Avg 6&micro;s">6&micro;s</span></td><td class="c3">2</td><td class="c2">4.23ms</td><td class="s">__PACKAGE__-&gt;meta-&gt;make_immutable;<div class="calls"><div class="calls_out"># spent 4.21ms making 1 call to <a href="Class-MOP-Class-pm-103-sub.html#1280">Class::MOP::Class::make_immutable</a>
586# spent 18&micro;s making 1 call to <a href="Class-MOP-Package-pm-122-sub.html#221">Text::Tradition::Stemma::meta</a></div></div></td></tr>
587<tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr>
588<tr><td class="h"><a name="396"></a>396</td><td class="c3">1</td><td class="c3"><span title="Avg 25&micro;s">25&micro;s</span></td><td></td><td></td><td class="s">1;</td></tr>
589<tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
590<tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s">=head1 LICENSE</td></tr>
591<tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
592<tr><td class="h"><a name="400"></a>400</td><td></td><td></td><td></td><td></td><td class="s">This package is free software and is provided &quot;as is&quot; without express</td></tr>
593<tr><td class="h"><a name="401"></a>401</td><td></td><td></td><td></td><td></td><td class="s">or implied warranty. You can redistribute it and/or modify it under</td></tr>
594<tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td></td><td></td><td class="s">the same terms as Perl itself.</td></tr>
595<tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
596<tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s">=head1 AUTHOR</td></tr>
597<tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s"></td></tr>
598<tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s">Tara L Andrews E&lt;lt&gt;aurum@cpan.orgE&lt;gt&gt;</td></tr>
599</tbody></table></div>
600
601 <script type="text/javascript"> $(document).ready(function() {
602
603 $("#subs_table").tablesorter({
604 sortList: [[3,1]],
605 headers: {
606 3: { sorter: 'fmt_time' },
607 4: { sorter: 'fmt_time' }
608 }
609 });
610
611 } ); </script>
612
613 <div class="footer">Report produced by the
614 <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a>
615 Perl profiler, developed by
616 <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and
617 <a href="http://code.nytimes.com">Adam Kaplan</a>.
618 </div>
619 <br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
620 </body></html>
Unnamed repository; edit this file 'description' to name the repository.