Talk:Aho–Corasick algorithm: Difference between revisions

Content deleted Content added
Line 41:
: Although I recognized there was a GitHub C++ implementation, I did not research that link at the time and just left it (the WP article does not have an implementation). I just looked at that post now, and its documentation is a pointer to this WP article. I'm tempted to delete the C++ implementation link.
: [[User:Glrx|Glrx]] ([[User talk:Glrx|talk]]) 17:51, 21 September 2016 (UTC)
 
::I didn't look at either one, just wondered why one and not the other. Funny story, it seems that the algorithm was rediscovered by people working at the NCBI <ref name="NCBI">{{cite web|title=National Center for Biotechnology Information|url=http://www.ncbi.nlm.nih.gov|website=www.ncbi.nlm.nih.gov|publisher=NCBI|accessdate=21 September 2016}}</ref> in developing BLAST <ref name="BLAST">{{cite web|title=BLAST|url=https://blast.ncbi.nlm.nih.gov/Blast.cgi|website=blast.ncbi.nlm.nih.gov|publisher=NCBI|accessdate=21 September 2016}}</ref> software for DNA and protein sequence searching. I used their implementation, and cited it, for a project I was working on, and then someone told me that it was Aho-Corasick. I told the BLAST people, and they agreed. I suppose I could add BLAST to the external links section. It is definitely production level software, produced with government funding, not someone at home. I believe it is all C. [[User:Gah4|Gah4]] ([[User talk:Gah4|talk]]) 18:45, 21 September 2016 (UTC)