Your message dated Fri, 23 Apr 2021 19:18:30 +0000 with message-id <e1la1ju-000eht...@fasolo.debian.org> and subject line Bug#987095: fixed in libgraph-perl 1:0.9716-2 has caused the Debian Bug report #987095, regarding transitive_closure corrupted results, after vertex deleted to be marked as done.
This means that you claim that the problem has been dealt with. If this is not the case it is now your responsibility to reopen the Bug report if necessary, and/or fix the problem forthwith. (NB: If you are a system administrator and have no idea what this message is talking about, this may indicate a serious mail system misconfiguration somewhere. Please contact ow...@bugs.debian.org immediately.) -- 987095: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=987095 Debian Bug Tracking System Contact ow...@bugs.debian.org with problems
--- Begin Message ---Package: libgraph-perl Version: 1:0.9716-1 Severity: grave The attached script, which tests the transitive closure function, prints this output on testing: input: A-NOTA,B-A,B-NOTA Use of uninitialized value $_ in exists at /usr/share/perl5/Graph.pm line 362. Use of uninitialized value $_ in exists at /usr/share/perl5/Graph.pm line 362. output: A-A,A-B,B-B,NOTA-NOTA output: A-B,NOTA-NOTA The correct output, as seen on buster: input: A-NOTA,B-A,B-NOTA output: A-A,A-NOTA,B-A,B-B,B-NOTA,NOTA-NOTA output: A-NOTA,B-A,B-NOTA,NOTA-NOTA Empirically, the delete_vertex call is necessary for the repro. I think this is certainly release critical. I chose "grave" rather than "serious" since this can produce corrupted output in data processing situations, where the corrupted output might not be detected. In my Debian tally sheet processing program https://www.chiark.greenend.org.uk/ucgi/~ian/git?p=appendix-a6.git (`compute`, there), this can produce totally wrong answers for the winner of votes. Ian.#!/usr/bin/perl -w use strict; use Graph::Directed; my $input = Graph::Directed->new; foreach my $e (qw( A-C A-NOTA B-A B-C B-NOTA )) { my ($x,$y) = split /-/, $e; $input->add_edge($x,$y); } $input->delete_vertex('C'); print "input: $input\n"; my $output = $input->transitive_closure(); print "output: $output\n"; foreach my $x (qw(A B C N)) { $output->delete_edge($x,$x); } print "output: $output\n";-- Ian Jackson <ijack...@chiark.greenend.org.uk> These opinions are my own. Pronouns: they/he. If I emailed you from @fyvzl.net or @evade.org.uk, that is a private address which bypasses my fierce spamfilter.
--- End Message ---
--- Begin Message ---Source: libgraph-perl Source-Version: 1:0.9716-2 Done: gregor herrmann <gre...@debian.org> We believe that the bug you reported is fixed in the latest version of libgraph-perl, which is due to be installed in the Debian FTP archive. A summary of the changes between this version and the previous one is attached. Thank you for reporting the bug, which will now be closed. If you have further comments please address them to 987...@bugs.debian.org, and the maintainer will reopen the bug report if appropriate. Debian distribution maintenance software pp. gregor herrmann <gre...@debian.org> (supplier of updated libgraph-perl package) (This message was generated automatically at their request; if you believe that there is a problem with it please contact the archive administrators by mailing ftpmas...@ftp-master.debian.org) -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Format: 1.8 Date: Fri, 23 Apr 2021 20:54:29 +0200 Source: libgraph-perl Architecture: source Version: 1:0.9716-2 Distribution: unstable Urgency: medium Maintainer: Debian Perl Group <pkg-perl-maintain...@lists.alioth.debian.org> Changed-By: gregor herrmann <gre...@debian.org> Closes: 987095 Changes: libgraph-perl (1:0.9716-2) unstable; urgency=medium . * Add patch BitMatrix_AdjacencyMatrix_Deleted_Vertex.patch. The patch is taken from the upstream 0.9721 release, and fixes BitMatrix and AdjacencyMatrix problems in combination with deleted vertices. Thanks to Ian Jackson for the bug report with reproducer, which is now part of the testsuite. (Closes: #987095) Checksums-Sha1: 35862873f689757e01c917b65b665296fa331be7 2461 libgraph-perl_0.9716-2.dsc d03509f5b68e3583b3a20bb375d967096fe4f875 5040 libgraph-perl_0.9716-2.debian.tar.xz Checksums-Sha256: b1e1fe191a3cbed131f928224707dcc6875cb8a9efe357d20bc712a887ffc55d 2461 libgraph-perl_0.9716-2.dsc ffa21afa83a5fd8c34f441f6f58d27189023005c41ec62e46e9c7260f78143d1 5040 libgraph-perl_0.9716-2.debian.tar.xz Files: 4ca6390236005f8579eddab8c916e2dd 2461 perl optional libgraph-perl_0.9716-2.dsc 9fe74ba21c28627630dfa6b00a9dc062 5040 perl optional libgraph-perl_0.9716-2.debian.tar.xz -----BEGIN PGP SIGNATURE----- iQKTBAEBCgB9FiEE0eExbpOnYKgQTYX6uzpoAYZJqgYFAmCDGQpfFIAAAAAALgAo aXNzdWVyLWZwckBub3RhdGlvbnMub3BlbnBncC5maWZ0aGhvcnNlbWFuLm5ldEQx RTEzMTZFOTNBNzYwQTgxMDREODVGQUJCM0E2ODAxODY0OUFBMDYACgkQuzpoAYZJ qgbD7BAArMaZNw8kKUPhtH+J7ugbJQNIfxAt5mFCphakzLWqMh+GZocu4vi8WrPY xvRYYiTjgyXk67s+lsTq/4X0vO9uc2KHpIWf+T17LgWIaRsKpLF6+/929n3JXC1j yq0WL4lAqm+HjcNU1rK5vXv2t5cui34KBqDp9ksro8KOQWCfu9hm0FgqGzom9bRp a7G7ywLJYkgOspIrcJ2rYpVNVjAG05N9ObPn/IXFNLHZI/0k93FRSwmgYTdm+qcN UBAWe9rMDivniGA1YswF18NrSFB8ARqlOw2jXAEWYw1Pviz2qO7r2ejd0BKPbAXX 4Jxsk+0G5QgKNCchBTFToh5ErW4rMU6IJ8NDt6ylmvBBIWNIt3nYf1hRf+AZ7DNz m5t5GmX2oDttE8ucUybbZoMZwqbgdCy2bYEG3UatSU42kT15yYrC5V5SOO6/jdFp gJH/teEC3lhgRKJqeTuelAgIOsC/HcQGB5zau69jXJo4E8w4Ok9ewnCY8yRc8n3R cV2aQog+if6uBer/G4rdawXRKiZdRRoxZyiL5Wu3aMrWQjWpPej7gpDKVqqtfRRu X5DFnHIUBZnhZLiwN/ke0USPqjoe2cbACt0Uz8YIP8nCNUL+LaYxTwOkZUC1qWcP qxxG+Wdn2OTNk3PQ6oaqER6+mfUr8BrFI+rkiR/M3L24IFO8ipE= =F3G7 -----END PGP SIGNATURE-----
--- End Message ---
