Hacker News new | past | comments | ask | show | jobs | submit login

You can get the full 32-bit result in only three multiplications using https://en.wikipedia.org/wiki/Karatsuba_algorithm , but it requires more additions.



Yeah, in practice Karatsuba isn't a performant option for small operands unless your multiplier is catastrophically slow. (And it still doesn't get you to two multiplications.)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: