1Revision history for Perl module Tree::DAG_Node. 2 31.32 2021-02-01T15:56:00 4 - Update Makefile.PL and POD to change RT to github. 5 61.31 2018-02-14T09:08:00 7 - Clarify licence issue by changing the reference in the DAG_Node.pm file from Artistic V 2 8 to Perl, so it now matches what I preemptively put in Makefile.PL and the LICENSE file. 9 Sean Burke has kindly agreed to this change. 10 $thanx x $many to Gregor Herrmann (Debian Perl Group) for reporting this via github. 11 121.30 2018-01-26T15:32:00 13 - Explicitly escape { and } in a regexp because unescaped { issues a warning now and will become 14 a fatal error in Perl V 5.32. 15 - Adopt new repo structure. See 16 http://savage.net.au/Ron/html/My.Workflow.for.Building.Distros.html. 17 181.29 2016-03-01T13:39:00 19 - After another email exchange with Kent Fredric (via RT) and Karen Etheridge (via the 20 cpan-testers-discuss mailing list), I've edited Makefile.PL, again, to indicate that 21 Test::Pod is needed neither for building nor testing this module, but is only needed for 22 development. Specifically, it's used by xt/author/pod.t, and not elsewhere. See 23 https://metacpan.org/pod/CPAN::Meta::Spec#PREREQUISITES for more details. 24 251.28 2016-03-01T08:43:00 26 - No code changes. 27 - Rework Makefile.PL so File::Spec, File::Temp, Test::More and Test::Pod are in TEST_REQUIRES. 28 Many thanx to Kent Fredric in RT#112568 for this suggestion. 29 - Expand the SYNOPSIS. 30 - Update MANIFEST.SKIP to include .gitignore. 31 - Finally add lightweight git tags to distros, so that if you have a Bash alias such as: 32 alias gl='git log --decorate=full' you'll see something like these 5 lines: 33 commit 2501bd9672244fe698c0f3e48e142637e92eb7e5 (HEAD, tag: refs/tags/1.28, refs/heads/master) 34 Author: ronsavage <ron@savage.net.au> 35 Date: Tue Mar 1 09:16:46 2016 +1100 36 37 Update distmeta 38 The command used to generate the tags looks like: 39 git tag -afm 'V 1.28 @ Tue Mar 1 09:16:46 2016' 1.28 40 411.27 2015-07-12T11:01:00 42 - Remove the line which reads 'use open qw(:std :utf8);'. As Tom Molesworth says: 43 "Specifically, it turns on the UTF-8 encoding layer on STDIO when any code does 44 'use Tree::DAG_Node'. That's no good when code is expecting a different encoding 45 (raw, etc.)". See RT#105798. Karen Etheridge followed up with a comment about it appearing 46 in another module of mine. Then I checked all my modules (including some not intended for 47 publication - Local::*) and found about 28 offenders, with some using it inn multiple files. 48 The original idea came from adopting what Tom Christiansen calls his 'Standard Preamble': 49 http://www.perl.com/pub/2012/04/perlunicook-standard-preamble.html 50 All tests still work after removing that line. 51 - Remove Build.PL. Ship only Makefile.PL. 52 531.26 2015-04-12T13:37:00 54 - Fix bug in string2hashref(), which failed on some strings, such as {a => 'b, c'}. 55 string2hashref() is called by read_tree(). 56 Escaped chars are still not handled. 57 - Add t/string2hash.t to test new code. 58 591.25 2015-03-22T11:42:00 60 - I've deleted the undocumented sub _dump_quote(), which butchered Unicode characters 61 when it tried to convert ASCII control characters into printable strings (on the assumption 62 all data is ASCII). Thanx to Dr. Petra Steiner (Germany) for discussion and some testing. 63 I hope no-one was relying on this sub in output redirected to disk files, or otherwise 64 saved for later comparisons. 65 Methods which used to call _dump_quote() now just output the node's name by calling 66 quote_name(), which is discussed next. Undefined names are output as the string 'undef'. 67 - Add method quote_name(), which simply returns its input string surrounded by single-quotes. 68 - Add method decode_lol(). This converts the output of tree_to_lol() and tree_to_simple_lol() 69 into something which is easy to read. See scripts/read.tree.pl for sample usage. 70 - Reorder a couple of methods called tree_*(), so that they are in alphabetical order. 71 - Expand the docs for methods tree_to_*(), re undefined node names. 72 - Add scripts/write.tree.pl, which creates the test input file t/tree.utf8.attributes.txt. 73 Note: This latter file is now much more complex that in previous versions. 74 - Add scripts/read.tree.pl, and it's output file scripts/read.tree.log. This program 75 demonstrates the output produced by various methods. 76 - Fix the faulty syntax I had used in Build.PL to identify the github repo. 77 - Delete and re-create github repo after 'git push' failed to upload the new version. 78 - Add LICENSE file to MANIFEST. 79 801.24 2015-01-25T14:17:00 81 - Clean up discussion in docs of original author's reluctance to allow parameters to new(). 82 - Rewrite bareword filehandles (INX) to use a variable (my $fh). 83 - Rename github repo from Tree--DAG_Node to Tree-DAG_Node - My new standard. 84 Update Build.PL and Makefile.PL to match. 85 - Reformat the docs, and this file, slighty, to be <= 100 chars per line - My new standard. 86 - Change horizontal indentation used by node2string() to add 1 space, so '|' lines up underneath 87 the first char of the previous node's name. Use scripts/cut.and.paste.subtrees.pl 88 to see the difference. 89 901.23 2014-10-20T18:12:00 91 - Change output format when using node2string(), which is called by tree2string(). 92 Indentation which used to be '|---' is now '|--- '. So, a tree which used to be printed as: 93 |---:default 94 | |---::= 95 | |---action 96 | |---=> 97 | |---[values] 98 Is now printed as: 99 |--- :default 100 | |--- ::= 101 | |--- action 102 | |--- => 103 | |--- [values] 104 This makes the difference between node names ''/'-', '1'/'-1', etc, much clearer. 105 Apologies to anyone who runs tests which compare the output with pre-existing files. 106 1071.22 2014-02-13T13:14:00 108 - t/read.tree.t was still using File::Slurp :-(. 109 1101.21 2014-02-13T11:14:00 111 - Switch from File::Slurp to File::Slurp::Tiny, on the advice of Karen Etheridge. See RT#92976. 112 1131.20 2014-01-31T09:46:00 114 - After a private email from Paul Howarth (yea!) I see I need File::Temp V 0.19 because that's 115 the version which introduced the newdir() method, as used in the test suite. Sorry for the 116 churn. 117 1181.19 2014-01-30T09:24:00 119 - Set pre-req File::Temp version # to 0 (back from 0.2301). See D A Golden's blog entry: 120 http://www.dagolden.com/index.php/2293/why-installing-distzilla-is-slow-and-what-you-can-do-about-it/. 121 1221.18 2013-09-19T14:24:00 123 - No changes, code or otherwise, except for the version # in the *.pm, this file, and 124 Changelog.ini. 125 - Somehow a corrupted version got uploaded to search.cpan.org, so I've just changed the 126 version #. The file on MetaCPAN was fine. 127 - Thanx to Rob (Sisyphus) for reporting this. 128 1291.17 2013-09-16T15:24:00 130 - Write test temp files in :raw mode as well as utf-8, for MS Windows users. 131 - Take the opportunity to change all utf8 to utf-8, as per the docs for Encode, 132 except for 'use warnings qw(FATAL utf8);', which doesn't accept utf-8 :-(. 133 1341.16 Mon Sep 9 09;26:00 2013 135 - Accept a patch (slightly modified by me) from Tom Molesworth (see RT#88501): 136 Remove 'use open qw(:std :utf8);' because of its global effect. 137 Replace Perl6::Slurp with File::Slurp, using the latter's binmode option for the encoding. 138 Fix docs where I'd erroneously said File::Slurp didn't support utf8. 139 1401.15 2013-09-06T11:10:00 141 - Replace Path::Tiny with File::Spec, because the former's list of dependencies is soooo long. 142 Changed files: t/read.tree.t, Build.PL and Makefile.PL. 143 See: RT#88435 for an explanation. 144 - Move t/pod.t to xt/author/pod.t. 145 1461.14 2013-09-04T13:44:00 147 - Document the copy() method. 148 - Patch the copy() method so it respects the {no_attribute_copy => 1} option. 149 - Add method read_tree(), for text files. It uses Perl6::Slurp (which supports utf8). 150 - Add methods read_attributes() and string2hashref($s) for use by read_tree(). 151 - Add t/read.tree.t to test read_tree(). 152 - Add t/tree.utf8.attrbiutes.txt, in utf8, for use by t/read.tree.t. 153 - Add t/tree.with.attributes.txt and t/tree.without.attributes.txt for use by t/read.tree.t. 154 - Make Perl V 5.8.1 a pre-req so we have access to the utf8 pragma. 155 1561.13 2013-08-12T17:16:00 157 - Change the values accepted for the no_attributes option from undef and 1 to 0 and 1. 158 If undef is used, it becomes 0, so pre-existing code will not change behaviour. 159 This makes it easier to pass 0 or 1 from the command line, since there is no default value 160 available. 161 1621.12 2013-07-03T16:38:00 163 - Change text in README referring to licence to match text in body of source, since it was in 164 conflict with the Artistic Licence V 2.0. 165 This was requested by Petr Pisar who packages stuff for Red Hat. 166 - Rename CHANGES to Changes as per CPAN::Changes::SPEC. 167 - Various spelling fixes in the docs, as kindly reported by dsteinbrunner. 168 1691.11 2013-02-04T09:50:00 170 - Correct the date (2012 -> 2013) in this file used for V 1.10. 171 - Correct the text at L<Tree::DAG_Node/AUTHOR> so it refers to Artistic License 2.0, 172 which now matches what it says in Build.PL and Makefile.PL. Resolves RT#83088. 173 1741.10 2013-02-01T08:53:00 175 - Change t/pod.t to look for Test::Pod 1.45, but comment out Test::Pod in Build.PL and 176 Makefile.PL. This means Test::Pod is not used at all if it is not installed. 177 As per RT#83077. 178 1791.09 2012-11-08T12:38:00 180 - No code changes. 181 - Oops. The changes in V 1.08 we made in the other 10 distros, but not in this one. 182 My apologies. 183 1841.08 2012-11-08T12:38:00 185 - No code changes. 186 - For pre-reqs such as strict, warnings, etc, which ship with Perl, set the version # to 0. 187 Reported as RT#80663 by Father Chrysostomos for Tree::DAG_Node. 188 1891.07 2012-11-01T12:47:00 190 - New maintainer: Ron Savage 191 - Pre-emptive apologies for any changes which are not back-compat. No such problems are 192 expected, but the introduction of new methods may disconcert some viewers. 193 - Fix RT#78858, reported by Gene Boggs. Audit code for similar problems. 194 - Fix RT#79506. reported by Ron Savage. 195 - Rename ChangeLog to CHANGES, and add Changelog.ini. 196 - Replace all uses of cyclicity_fault() and Carp::croak with die. 197 - Remove unused methods: decommission_root(), cyclicity_allowed(), cyclicity_fault(), 198 inaugurate_root(), no_cyclicity() and _update_links(). OK - cyclicity_fault() was called 199 once. It just died. 200 - Add methods: format_node(), hashref2string(), is_root(), node2string(), tree2string(). 201 tree2string($opts, $node) - unlike draw_ascii_tree() - can optionally print the tree 202 starting at any node. Override format_node(), hashref2string(), and node2string() if 203 desired. 204 - Reformat the POD big-time. 205 - Add Build.PL. 206 - Re-write Makefile.PL. 207 - Remove use vars(@ISA $Debug $VERSION). Replace latter 2 with 'our ...'. 208 - Rename t/00_about_verbose.t to t/about.perl.t. 209 - Add scripts/cut.and.paste.subtrees.pl. Warning: Some trees get into an infinite loop. 210 - Add t/cut.and.paste.subtrees.t. Warning: Some trees get into an infinite loop. 211 - Document the options (discouraged by Sean) supported in the call to new($hashref). 212 2131.06 1998-12-02T12:00:00 214 - New maintainer: David Hand. 215 - No code changes. 216 2171.05 1998-12-29T12:00:00 218 - Just repackaging. 219 - No code changes. 220 2211.04 1998-02-23T12:00:00 222 - Bugfix: Olegt@dreamtime.net notes a bug in 223 depth_under that apparently always makes it return 0. 224 2251.03 1998-05-13T12:00:00 226 - Superficial changes: 227 Minor doc spiffing-up. 228 Noting my new email address. 229 - In order to keep its symbol table clean, DAG_Node no longer 230 imports routines from Carp and UNIVERSAL. Should have no effect on existing code. 231 - I went and commented out all the places where I have asserts for 232 non-cyclicity. I once had the idea that DAG_Node could be a base 233 class for graphs that /could/ allow cyclicity, or something like 234 that, so those assertions would apply for methods that work only 235 for acyclic networks. But, in time, I realized that almost 236 everything in DAG_Node would have to have such assertions. Moral 237 of the story: DAG_Node has nearly no code that it could share with 238 a class for anything but DAGs. And since DAG_Node does everything it 239 can to /keep/ you from making cyclicities, there's no point in 240 constantly having assertions of noncyclicity (especially when 241 these assertions are rather expensive to check). 242 2431.02 Sun Mar 05 12:00:00 1998 244 - Minor bugfixes: 245 Fixed a typo in the docs: corrected one "right_sisters" to "right_sister" 246 Initialized a variable to '' to avoid warnings under -w. Thanks to Gilles Lamiral. 247 2481.01 1998-05-14T12:00:00 249 - Major additions: 250 Scads of new methods. Still (as far as I know) backward 251 compatible with all previous versions. Some minor changes in 252 coding, not affecting the interface. 253 - Hopefully more friendly to users that use -w (warnings). 254 - Cautionary tale: I started making big changes to this right around 255 mid-November 1998. But I kept thinking "oh, ONE MORE change and 256 then I'll release it." Famous last words! Other things came up, 257 I forgot what was new and what was different in this module 258 (which is why you don't see a detailed list of differences here), 259 altho apparently somehow I managed to document all the new methods. 260 2610.75 1998-11-03T12:00:00 262 - Minor changes: 263 New methods new_daughter, new_daughter_left. 264 $obj->new constructor syntax now documented. 265 Internal accesses to "daughter" and "mother" attribs are now direct, for efficiency's sake. 266 - Minor improvements to the docs. 267 2680.74 1998-10-28T12:00:00 269 - Whoops, forgot to bundle the README. 270 - No change in the code. 271 2720.73 1998-10-27T12:00:00 273 - First release.