Mirror/zeek
1
0
Fork 0
mirror of https://github.com/zeek/zeek.git synced 2025-10-02 06:38:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

Fix smith-waterman sorting to follow correct Compare semantics

Browse source
This commit is contained in:
Tim Wojtulewicz 2023-04-30 11:28:12 -07:00
parent 3a172bde38
commit 81b94423a0
2 changed files with 3 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

5
src/SmithWaterman.cc
View file

@ -172,10 +172,7 @@ bool SubstringCmp::operator()(const Substring* bst1, const Substring* bst2) cons
return false;
}
if ( bst1->GetAlignments()[_index].index <= bst2->GetAlignments()[_index].index )
return true;
return false;
return (bst1->GetAlignments()[_index].index < bst2->GetAlignments()[_index].index);
}
// A node in Smith-Waterman's dynamic programming matrix. Each node

4
testing/btest/Baseline/language.smith-waterman-test/output
View file

@ -29,5 +29,5 @@ tok 0: Accept (27/0, T)
tok 1: e^M^JAccept (22/15, T)
tok 2: Accept (27/29, T)
xxAAxxAAxx - yyyyyAAyyyyy:
tok 0: AA (2/5, T)
tok 1: AA (6/5, T)
tok 0: AA (6/5, T)
tok 1: AA (2/5, T)