8000 Releases · waveygang/wfmash · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Releases: waveygang/wfmash

wavefront inception: the trace-merging

15 Jan 14:09
@ekg ekg
8ff9d7d
Compare
Choose a tag to compare

This point release updates wflign to emit a single merged alignment for each mapping. The output is compact and ready for eventual adaptation to SAM output.

wavefront inception

11 Jan 13:55
@ekg ekg
dd8799a
Compare
Choose a tag to compare

wfmash is now sync'ed with edyeet and an update to wflign lets us use WFA to obtain base-level alignment with affine gap costs. This is more biologically plausible than edit-distance based alignment provided by edilb.

Alignment runtime increases by 2-3x, depending on divergence rate given by -p[%], --map-pct-id=[%], with higher thresholds experiencing lower relative slowdown.

wfmash uses both wavefronts and mash distance (locality sensitive hashing) in two contexts. For mapping, it uses MashMap2's algorithm. For base-level alignment, it uses wflign, which is WFλ with λ = WFA guided heuristically with mash distance.

starting to get useful

19 Oct 12:25
@ekg ekg
Compare
Choose a tag to compare

Other people can compile it.

And it's generally improved since v0.1.

It works

23 Sep 13:06
@ekg ekg
Compare
Choose a tag to compare

I'm still seeing problems with memory allocation in WFA, but this commit does produce apparently valid alignments!

So it might be helpful to others, and it's reasonably safe to use 😜

Happy aligning!

0