Bug#987095: transitive_closure corrupted results, after vertex deleted

Dominique Dumont domi.dumont at free.fr
Sat Apr 17 14:29:33 BST 2021


Hi

On Sat, 17 Apr 2021 12:59:40 +0100 Ian Jackson <> 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

I've bisected this regression to:

3ded9c7a25bf190fda5add1a13ed4f9b54082db7 is the first bad commit
commit 3ded9c7a25bf190fda5add1a13ed4f9b54082db7
Author: Ed J <mohawk2 at users.noreply.github.com>
Date:   Mon Dec 14 13:34:32 2020 +0000

    all AdjacencyMap store _i as array-refs

 lib/Graph/AdjacencyMap.pm        |  6 +++++-
 lib/Graph/AdjacencyMap/Heavy.pm  | 10 ----------
 lib/Graph/AdjacencyMap/Light.pm  |  9 ++-------
 lib/Graph/AdjacencyMap/Vertex.pm |  8 ++------
 lib/Graph/AdjacencyMatrix.pm     | 17 ++++++----------
 lib/Graph/BitMatrix.pm           | 42 +++++++++++++++++
+----------------------
 6 files changed, 34 insertions(+), 58 deletions(-)

All the best



More information about the pkg-perl-maintainers mailing list