ViewVC Help
| View Changeset | Root Listing
root/owl
Jump to revision: Previous Next
Author: jmduarteg
Date: Thu Jul 4 08:39:06 2013 UTC (6 years, 5 months ago)
Log Message:
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.

Changed paths