ViewVC Help
View Directory | Revision Log | Download Tarball | View Changeset | Root Listing
root/owl/trunk/src/owl/tests/core/sequence/data
Sticky Revision:
Sort logs by:
Revision 1647 - Directory Listing
Added Thu Jul 4 08:39:06 2013 UTC (6 years, 3 months ago) by jmduarteg
Fixing bug in jaligner: the NeedlemanWunschGotoh method used by owl.core.sequence.PairwiseSequenceAlignment had a bug causing infinite hanging when using very long sequences. The issue would happen when either of the 2 sequences to align was longer than 32768 (16 bit) and the other sequence would match it after the 32768 region, a test case is included in this commit to demonstrate it. The problem was an overflow: an array used for the traceback procedure was declared as short[] (16 bit), changing it to int[] (32 bit) the issue disappears. 
As the development in jaligner seems to be stopped I've simply downloaded the source, fixed the issue there (plus removing the loggers) and repackaged in a jar (jaligner-bugfixed.jar) that includes the sources.