Skip to content

Comment on Diff Algorithms

Comments

The creator of the Myers algorithm is Gene Myers. He also helped create the BLAST algorithm, one of the fastest and most important DNA and protein search algorithms, and also implemented most of the original human genome assembly done by Celera. he also helped invent and publish the suffix array.

It seems he is still active in the bioinformatics space: https://github.com/thegenemyers/FASTK

Out of curiosity, are there any algorithms faster than BLAST? (For DNA search).

For DNA? Not sure. https://pmc.ncbi.nlm.nih.gov/articles/PMC3197634/ claims it's reached parity on protein sequences.

I'd much rather have a slower, but more accurate searcher, or one that was easier to use as an API.

There have been countless specializations and improvements on the original BLAST (which itself evolved).

When I left the field, the latest hottest thing was diamond (https://github.com/bbuchfink/diamond).

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.