Hacker Newsnew | comments | show | ask | jobs | submitlogin

Actually, this method is one of the most efficient ways to multiply in software. It's called the "Comba" method in that context, and is efficient for multiplying 32x32 words or smaller, due to cache effects and function overhead required by more complicated algorithms. Over about 32 words on many architectures, the algorithmic advantage of the Karatsuba method wins out.



Guidelines | FAQ | Support | API | Lists | Bookmarklet | DMCA | Y Combinator | Apply | Contact

Search: