Re:Great Algorithms that Revolutionized Computing
by rumbler on Wednesday February 19, 2014 @07:29PM
(#7267822)
That inverse square root algorithm is a neat trick, but it did not revolutionize anything.
In addition to several algorithms already mentioned, I feel that suffix trees and suffix array algorithms should be there as well. They are making all kinds of approximate searches feasible in bioinformatics.
Re:Great Algorithms that Revolutionized Computing
by mistercow on Thursday February 20, 2014 @05:01AM
(#7269957)
I'm also not sure isqrt counts as a new algorithm. It's just Newton's method with a bit hack to exploit the floating point format and extract a good starting point.
In addition to several algorithms already mentioned, I feel that suffix trees and suffix array algorithms should be there as well. They are making all kinds of approximate searches feasible in bioinformatics.