Posts
- September 2023 PTRHash: Notes on adapting PTHash in Rust
- August 2023 [WIP] 10x faster exact global alignment using A*PA-v2
- July 2023 Research proposal: subquadratic string graph construction
- November 2022 The complexity and performance of WFA and band doubling
- November 2022 String algorithm visualizations
- October 2022 Local Doubling
- September 2022 Speeding up A*: computational volumes and pre-pruning
- August 2022 Linear memory WFA?
- August 2022 Transforming match bonus into cost
- August 2022 Diamond optimisation for diagonal transition
- April 2022 Variations on the WFA recursion
- April 2022 A review of exact global pairwise alignment
- October 2021 Spaced K-mer Seeded Distance
- October 2021 Open Science
- July 2021 Ideas for assembling [long] reads
- July 2021 Hamming Similarity Search
- May 2021 28000x speedup with Numba.CUDA