How I Wrote an Ultra-Fast DNA Sequence Alignment Algorithm in JavaScript

Re:How I Wrote an Ultra-Fast DNA Sequence Alignment Algorith... by keithwhor on Monday February 23, 2015 @01:37PM (#9096007)

Nice! Would love to see it implemented - though that popcnt instruction isn't accessible via JavaScript as far as I'm aware. ;)

[ Parent | on HN ]

Re:How I Wrote an Ultra-Fast DNA Sequence Alignment Algorith... by DannyBee on Monday February 23, 2015 @01:59PM (#9096179)

Also note - your while loop isn't 0 cycles, in fact, it's probably worse than the bit-twiddling depending on sparseness.

This is because the test and branch always happens, and is essentially guaranteed to be mispredicted a lot.

These branch mispredictions are likely to cost a lot more than the n cycles it theoretically saves.

[ Parent | on HN ]