417c6d66c7
dev-r451: fixed a few bugs when -A!=1
...
Something is still wrong.
2014-03-31 10:52:45 -04:00
9ce50a4e5e
dev-450: support diff ins/del penalties. NO TEST!!
2014-03-28 14:54:06 -04:00
578bb55c38
dev-449: unequal ins/del in global() and extend()
2014-03-28 14:15:38 -04:00
0c783399e8
dev-448: different ins/del penalties
2014-03-28 10:54:23 -04:00
2e9463ebf1
dev-r442: suppress exact full-length matches
2014-02-26 22:04:19 -05:00
1c19bc630f
Released bwa-0.7.7-r441
2014-02-25 01:05:37 -05:00
e879817373
r440: a condition not work due to a typo
2014-02-20 13:06:40 -05:00
ce026a07fc
r439: expose mem_opt_t::max_matesw
2014-02-19 13:10:33 -05:00
17fb85a227
r438: still an issue in MD
...
It occurs when the global alignment disagrees with the local alignment.
2014-02-19 11:31:54 -05:00
52391a9855
r437: print timing for each batch of reads
2014-02-19 10:54:26 -05:00
bdd14d2946
r436: fix rare MD/NM-CIGAR inconsistencies
2014-02-19 10:08:43 -05:00
4adc34eccb
r435: bugfix - base not complemented on the rev
2014-02-18 10:32:24 -05:00
14aa43cca0
r434: added the missing bwasw/aln commands!
2014-02-12 15:39:02 -05:00
7c50bad567
Release bwa-0.7.6a-r433
2014-01-31 12:58:21 -05:00
5fdab3ae13
Released bwa-0.7.6-r432
2014-01-31 11:12:59 -05:00
f524c7d3d8
r431: added the MD tag to bwa-mem
2014-01-29 12:05:11 -05:00
ea3dc2f003
r430: fix a bug producing incorrect alignment
...
Ksw uses two rounds of SSE2-SW to find the boundaries of an alignment. If the
second round gives a different score from the first round, it will fail. The
fix checks if this happens, though I have not dig into an example to understand
why this may happen in the first place.
2014-01-29 10:51:02 -05:00
c26ba4e376
fix duplicate PG lines in bwape and bwase
2014-01-05 14:54:48 -05:00
10cb6b0507
r428: allow to change the default chain_drop_ratio
2013-12-30 16:18:45 -05:00
f70d80a5a2
r427: fixed bugs in backtrack
...
See comments in ksw_global() for details.
2013-12-30 15:40:18 -05:00
8b6ec74907
r424: fixed a bw bug in samse/pe
2013-11-25 15:48:04 -05:00
4219e58623
r423: bugfix - SE hits not random
2013-11-23 09:36:26 -05:00
29aa855432
r422: matesw hits not sorted
2013-11-21 14:43:50 -05:00
ff4762f3c7
r421: bw doubling in the final alignment
...
In some cases, the band width used in the final alignment needs to be larger
than the band width in extension.
2013-11-20 10:04:16 -05:00
6e3fa0515a
r420: inferred bandwidth is not used in the final
2013-11-20 09:50:46 -05:00
ff6faf811a
r419: print the @PG line
2013-11-19 11:08:45 -05:00
deb19593aa
r418: use the new mapQ estimator by default
2013-11-02 12:25:53 -04:00
c564653b40
r416: removed a line of debugging code
2013-09-12 10:41:43 -04:00
7144a0cefc
r415: bug in the new (optional) mapQ computation
...
I may use the new method as the default. Testing needed.
2013-09-09 17:51:05 -04:00
ebb7b02e9b
r414: fixed a bug caused by the last commit
2013-09-09 16:57:55 -04:00
b51a66e4c1
r413: fixed an issue causing redundant alignment
...
I have seen a fosmid aligned to the same position but with two slightly
different CIGARs: 30000M and 29900M50D100M, possibly caused by tandem repeats.
0.7.5a will regard them as two distinct alignments and generates a very small
mapping quality. However, these two are essentially the same. Although there is
ambiguity in aligning the end of the fosmid, we should not penalize the entire
alignment with a small mapQ. This commit fixes this issue. More testing is
needed, though.
2013-09-09 11:36:50 -04:00
1346f03ff1
use the old mapQ by default
...
the new mapQ overestimate
2013-09-06 14:04:41 -04:00
ed78df9184
Merge branch 'master' into clip2
2013-08-28 16:00:34 -04:00
3b84c03c1e
r406: allow to use diff clipping penalties
...
for 5'-end or for 3'-end
2013-08-28 15:59:05 -04:00
b88718d8f4
Reformat note for 80 columns, and fix typo
2013-06-14 14:03:08 +01:00
7ec8b5c9e7
Release bwa-0.7.5a
2013-05-30 16:20:16 -04:00
ef18cb91cb
Release bwa-0.7.5-r404
2013-05-29 11:49:08 -04:00
73619754f8
r401: bugfix - forgot to change sampe
...
some changes to samse should also be applied to sampe
2013-05-27 22:24:35 -04:00
599e840779
r397: multi changes/bugfixes to bwa-backtrack
...
1. Check .sai versioning
2. Keep track of #ins and #del during backtrack
3. Use info above to get accurate aligned regions; don't call SW extension any more
4. Identify alignment crossing the for-rev boundary
5. Fixed a bug in printing the XA tag: ungapped alignments missing
2013-05-24 16:28:18 -04:00
bde5005f39
r396: er... the new tag is named SA not SP
2013-05-23 12:48:18 -04:00
3d2450ed97
r395: bugfix - hard clipping not applied on revaln
2013-05-23 12:45:14 -04:00
9441bb7f2a
r394: added future plan
2013-05-22 20:02:53 -04:00
9a6abe51b6
r391: better method to resolve xref alignment
...
The old method does not work when the alignment bridges three chr. This may
actually happen often. The new method does not work all the time, either, but
should be better than the old one. It is also simpler, arguably.
2013-05-22 18:57:51 -04:00
e88529687f
Merge branch 'master' into master_fixes. Merged up to r389.
...
Conflicts:
bwamem.c
kopen.c
2013-04-29 12:09:30 +01:00
1a2bd2cf91
r389: return non-zero upon errors
2013-04-27 10:08:01 -04:00
19cb7cd7ed
r388: cleanup mem_process_seqs() interface
...
Print output outside the function and allow to feed insert size distribution.
2013-04-26 12:31:18 -04:00
8896cb942e
r386: bugfix - samse/pe segfault
...
This happens when a read is aligned across the forward-reverse boundary.
2013-04-24 16:00:02 -04:00
b3d0a13b32
Merge branch 'master' into master_fixes. Merged up to release bwa-0.7.4-r385.
2013-04-23 17:31:34 +01:00
c14aaad1ce
Released bwa-0.7.4-r385
2013-04-23 11:40:56 -04:00
2f6897c72b
r384: don't compile bwamem-lite by default
2013-04-23 11:27:30 -04:00
78ed00021f
r384: updated NEWS
2013-04-23 11:25:46 -04:00
4cb5110d03
Merge branch 'master' into master_fixes
2013-04-22 09:51:07 +01:00
f6ae0d4d0f
r382: similar treatment in bwa-sw (see r381)
2013-04-19 17:52:06 -04:00
3f8caef33c
r381: fixed a bug when upper bound < max read len
2013-04-19 17:44:35 -04:00
db7a98636f
r380: er... another compiling error
2013-04-19 12:04:44 -04:00
f0c94d80d1
r379: fixed compiling error
2013-04-19 12:04:00 -04:00
be11e27e12
r378: bugfix - wrong CIGAR
...
This is actually caused by a bug in SSE2-SW, where the query begin may be
smaller than the true one if there is an exact tandem repeat.
2013-04-19 12:00:37 -04:00
2087dc162f
r377: increased unpaired penalty from 9 to 17
...
This leads to more aggressive pairing - more properly paired reads. I have
found a few cases where, for example, read1 is umambiguously mapped to chr20
while its 100bp mate has a perfect match to another chr but has 3 mismatches
and 1 deletion when it is paired with read1 on chr20. With longer reads, it
seems that the chr20 hit is correct, although it is not obvious how this
happened in evolution.
2013-04-17 16:50:20 -04:00
3dd10bd7db
Merge branch 'master' into master_fixes
2013-04-12 16:20:13 +01:00
90ecd344ba
Merge branch 'master' into master_fixes. Merged up to master r375.
...
Conflicts:
bwt.c
2013-04-11 11:15:39 +01:00
499cf4c00d
r376: reduce wasteful seed extension
...
mainly for contig alignment
2013-04-10 12:18:56 -04:00
47520134e7
r375: fixed compiling errors by the last change
2013-04-10 11:04:32 -04:00
3d8a8c1e37
r374: fix - clipping penalty not always working
...
This only happens to gaps where mem underestimates the bandwidth without
considering the clipping penalty.
2013-04-10 01:09:37 -04:00
53bb846407
r373: optionally distable mate rescue
2013-04-09 16:13:55 -04:00
d64eaa851d
fixed an issue caused by a Mac/Darwin bug
...
On Mac/Darwin, it is not possible to read >2GB data with one fread().
2013-04-09 15:17:04 -04:00
d7ca0885eb
r371: extend overlapping seeds
...
to avoid misalignment in tandem repeats
2013-04-04 00:43:43 -04:00
1e118e0823
r370: suppress "D" at the end of a cigar
...
This is caused by seeds in tandem repeats, in which case, bwa-mem may not
extend the true seed. The change in this commit is only a temporary cure.
2013-04-03 23:57:19 -04:00
c89756e2b0
Merge branch 'master' into master_fixes
2013-03-19 12:11:51 +00:00
8437cd4edd
r369: bugfix - segfault caused by the last change
...
Sigh... Even the simplest change can lead to new bugs.
2013-03-19 01:04:57 -04:00
1e3cadbfc2
r368: bugfix - wrong CIGAR when bridging 3 contigs
...
In this case, bwa_fix_xref() will return insane coordinates. The old version
did not check the return status and write wrong CIGAR. This bug only happen to
very short assembly contigs.
2013-03-18 20:49:32 -04:00
c862a1a396
Merge branch 'master' into master_fixes
2013-03-18 13:35:12 +00:00
9346acde1b
Release bwa-0.7.3a-r367
...
In 0.7.3, the wrong CIGAR bug was only fixed in one scenario, but not fixed
in another corner case.
2013-03-15 21:26:37 -04:00
7dec00c217
Release BWA-0.7.3-r366
2013-03-15 12:51:53 -04:00
dd51177837
r365: bugfix - wrong alignment (right mapping)
...
The bug only happens when there is a 1bp del and 1bp ins which are close to the
end and there are no other substitutions or indels. In this case, bwa mem gave
a wrong band width.
2013-03-15 11:59:05 -04:00
e5355fe3a0
r364: bug in mem pairing (no effect with -A=1)
...
Forgot to adjust for matching score. This bug has no effect when -A takes the
default value.
2013-03-14 22:01:26 -04:00
cca27c1ef5
Merge branch 'master' into master_fixes
...
Conflicts:
bwamem.c
bwamem_pair.c
example.c
2013-03-13 12:12:28 +00:00
bdf34f6ce7
r363: XA=>XP; output mapQ in XP
...
In BWA, XA gives hits "shadowed" by the primary hit. In BWA-MEM, we output
primary hits only. Primary hits may have non-zero mapping quality.
2013-03-12 09:56:04 -04:00
c29b176cb6
r362: bugfix - occasionally wrong TLEN
...
Use the 0.7.2 way to compute TLEN
2013-03-12 00:14:36 -04:00
aa7cdf4bb3
r361: flag proper pair even if multi-primary
...
Up to here, all the features in my checklist have been implemented.
2013-03-12 00:00:04 -04:00
dab5b17c1a
r360: output alternative primary alignments in XA
2013-03-11 23:43:58 -04:00
6c665189ad
r359: identical output to 0.7.2 (without -a)
2013-03-11 23:16:18 -04:00
9228e48efd
Merge branch 'master' into master_fixes
...
Conflicts:
Makefile
2013-03-11 13:50:49 +00:00
5581cb9152
Release bwa-0.7.2-r351
...
For the TLEN sign fix. Sorry for the significant bug in 0.7.0/0.7.1
2013-03-09 18:15:41 -05:00
2d01a297fb
Improving 'properly paired' flag.
...
If one end has a low quality tail that happens to have a score-20 hit,
the pair won't be flagged as properly paired because bwa-mem thought it has
multiple hits. By filtering with -T, we won't have this problem.
2013-03-09 18:05:50 -05:00
1d132a546d
Release 0.7.1-r347
2013-03-08 15:30:06 -05:00
66c9783daf
r345: bugfix in mem - wrong mate strand for unmap
...
Received a clean bill from Picard
2013-03-08 13:15:43 -05:00
274c0ac96c
r343: bugfix in mem - wrong mate info for unmap
...
SAM generation is always among the nastiest bits. I would need to refactor at
some point (hardly happening).
2013-03-08 12:40:31 -05:00
017be45407
r342: bugfix in bwasw - AS is off by one
...
but I do not understand why the old code does not have the same problem.
2013-03-08 12:06:45 -05:00
aabd990e8f
Merge branch 'master' into master_fixes
...
Conflicts:
Makefile
bwape.c
bwase.c
bwtsw2_aux.c
stdaln.c
2013-03-08 16:46:45 +00:00
b5b50ac8da
r341: bugfix - wrong mate position
...
when one end is mapped with a score less than -T. Caused by the -T option.
2013-03-07 21:35:57 -05:00
b0a76884e8
r340: feature freeze; updated the manpage
...
I will stop adding new features to bwa and prepare for the next release. I will
briefly evaluate the variant calling accuracy before the release.
2013-03-07 11:51:23 -05:00
503ca9ed2e
r339: pemerge - expose some settings to CLI
2013-03-07 11:22:19 -05:00
1cadfa1552
r338: pemerge - fixed memory leaks; multithreading
...
pemerge is actually quite slow.
2013-03-07 11:14:52 -05:00
3e3236dfc4
r337: mem - always read even number of reads
...
In the old code, we may read odd number of reads from an interleaved fastq.
2013-03-07 11:00:15 -05:00
72817b664e
r336: fine tuning pemerge
2013-03-06 23:38:07 -05:00
557d50c7e1
r335: fixed a compiling error
...
Caused by the last change
2013-03-06 21:57:13 -05:00
042e1f4442
r334: added pemerge to bwa
2013-03-06 21:55:02 -05:00
5fbd454682
r332: added output threshold
...
Otherwise there are far too many short hits
2013-03-05 22:49:38 -05:00
6476343a83
r331: rewrote CIGAR generation for bwa-short
...
When backtracking, bwa-short does not keep the detailed alignment or the exact
start and end positions. To find the boundary and the CIGAR, the old code does
a global alignment with a small end-gap penalty. It then deals with a lot of
special cases to derive the right position and CIGAR, which are actually not
always right. It is a mess.
As the new ksw.{c,h} does not support a different end-gap penalty, the old
strategy does not work. But we get something better. The new code finds the
boundaries with ksw_extend(). It is cleaner and gives more accurate CIGAR in
most cases.
2013-03-05 19:56:37 -05:00
98f8966750
r329: ditch stdaln.{c,h}; no changes to bwa-mem
...
stdaln.{c,h} was written ten years ago. Its local and SW extension code are
actually buggy (though that rarely happens and usually does not affect the
results too much). ksw.{c,h} is more concise, potentially faster, less buggy,
and richer in features.
2013-03-05 12:00:24 -05:00
Heng Li
Bradford Powell
John Marshall
Rob Davies