Bug #18681 for Tree-Suffix: lcs(min,max)

Wed Apr 12 10:26:21 2006 Guest - Ticket created

Subject:

lcs(min,max)

#!/usr/bin/perl -w use strict; use Tree::Suffix; my $tree = Tree::Suffix->new('bzoaxy','bfoawy'); my @res = $tree->lcs(0,1); for (@res) { print $_,' '; } print "\n"; Output: o a y The letter 'b' is missing. Distribution: Tree-Suffix-0.13 libstree version: 0.4.2 Perl version: v5.8.7 built for i486-linux-gnu-thread-multi Operating system: Linux 2.6.15-1-k7

Wed Apr 12 11:33:18 2006 gray [...] cpan.org - Correspondence added

Subject:	libstree - lcs(0,1) misses first element
RT-Send-CC:	christian.kreibich [...] cl.cam.ac.uk

this appears to originate in libstree: Show quoted text

> ./libstree-0.4.2/test/lcstext 0 1 bzoaxy bfoawy

o a y (cc'ing libstree author) On Wed Apr 12 10:26:21 2006, guest wrote: Show quoted text

> #!/usr/bin/perl -w > use strict; > use Tree::Suffix; > my $tree = Tree::Suffix->new('bzoaxy','bfoawy'); > my @res = $tree->lcs(0,1); > for (@res) { print $_,' '; } > print "\n"; > > > Output: o a y > > The letter 'b' is missing. > > > Distribution: Tree-Suffix-0.13 > libstree version: 0.4.2 > Perl version: v5.8.7 built for i486-linux-gnu-thread-multi > Operating system: Linux 2.6.15-1-k7

Wed Apr 12 11:33:18 2006 The RT System itself - Status changed from 'new' to 'open'

Wed Apr 12 11:33:20 2006 gray [...] cpan.org - Status changed from 'open' to 'stalled'

Wed Apr 12 13:45:15 2006 fab.torre [...] free.fr - Correspondence added

CC:	christian.kreibich [...] cl.cam.ac.uk
Subject:	Re: [rt.cpan.org #18681] libstree - lcs(0,*) misses first elements
Date:	Wed, 12 Apr 2006 19:45:50 +0200
To:	bug-Tree-Suffix [...] rt.cpan.org
From:	Fabien Torre <fab.torre [...] free.fr>

Show quoted text

> this appears to originate in libstree:

>> ./libstree-0.4.2/test/lcstext 0 1 bzoaxy bfoawy

> o a y

Here's another strange example : ./libstree-0.4.2/test/lcstext 0 3 xybuoam buxyoam oam *ok* ./libstree-0.4.2/test/lcstext 0 2 xybuoam buxyoam oa am *bu and xy are missing* ./libstree-0.4.2/test/lcstext 0 1 xybuoam buxyoam b u x y o a m *ok* Regards, Fabien Torre.

Wed Apr 12 13:45:16 2006 The RT System itself - Status changed from 'stalled' to 'open'

Wed Apr 12 15:33:44 2006 christian.kreibich [...] cl.cam.ac.uk - Correspondence added

CC:	bug-Tree-Suffix [...] rt.cpan.org
Subject:	Re: [rt.cpan.org #18681] libstree - lcs(0,*) misses first elements
Date:	Wed, 12 Apr 2006 21:32:38 +0200
To:	Fabien Torre <fab.torre [...] free.fr>
From:	Christian Kreibich <christian.kreibich [...] cl.cam.ac.uk>

Thanks for the reports guys. Patches are welcome, I'm busy with other stuff at the moment. :( I'll try to look at it asap. On Wed, 2006-04-12 at 19:45 +0200, Fabien Torre wrote: Show quoted text

> > this appears to originate in libstree:

> >> ./libstree-0.4.2/test/lcstext 0 1 bzoaxy bfoawy

> > o a y

> > Here's another strange example : > > ./libstree-0.4.2/test/lcstext 0 3 xybuoam buxyoam > oam > *ok* > > ./libstree-0.4.2/test/lcstext 0 2 xybuoam buxyoam > oa am > *bu and xy are missing* > > ./libstree-0.4.2/test/lcstext 0 1 xybuoam buxyoam > b u x y o a m > *ok* > > > Regards, > > Fabien Torre.

-- Cheers, Christian.

Sun Jun 03 13:22:03 2007 gray [...] cpan.org - Correspondence added

this is a problem with the libstree library and not the perl library

Sun Jun 03 13:22:18 2007 gray [...] cpan.org - Status changed from 'open' to 'rejected'