xxay/hifiasm
1
0
Fork 0
mirror of https://github.com/chhylp123/hifiasm.git synced 2026-09-15 12:47:57 +08:00
Code Issues Packages Projects Releases Wiki Activity

r212: LIS chaining was not working

Browse Source
This commit is contained in:
Heng Li
2020-04-09 10:43:37 -04:00
parent c41aae0630
commit c3f032da37
2 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Hash_Table.cpp
View File

@@ -344,7 +344,7 @@ static int32_t ha_kmer_hit_lis(int32_t n, const k_mer_hit *a, int32_t *b, int32_
int32_t lo = 1, hi = L, newL;
while (lo <= hi) {
int32_t mid = (lo + hi + 1) >> 1;
if (a[M[mid]].offset < a[i].offset) lo = mid + 1;
if (a[M[mid]].self_offset < a[i].self_offset) lo = mid + 1;
else hi = mid - 1;
}
newL = lo, P[i] = M[newL - 1], M[newL] = i;
@@ -363,7 +363,7 @@ int32_t ha_chain_lis_core(k_mer_hit *a, int32_t n_a, Chain_Data *dp, int32_t min
int32_t tot_indel = 0, tot_len = 0;
if (n_a < 2) return -1;
for (i = 1; i < n_a; ++i)
if (a[i-1].offset >= a[i].offset)
if (a[i-1].self_offset >= a[i].self_offset)
break;
if (i == n_a) {
for (i = 0; i < n_a; ++i)