C Karatsuba乘法优化

我目前正在用C语言实现一个递归karatsuba乘法方法。我所有的代码都在工作，我已经在我的代码内存中优化了各个方面。我唯一没有触及的是我的加减法。我目前正在使用base 2^32中的小学方法，其他代码也是如此。有没有更快的加法和减法算法我可以使用

不，那个算法已经是单次传递了。没有更快的算法。你可能想利用硬件标志和特殊指令的优势：添加adc子sbc rsb。因此，你提到了放弃乘法而使用a+b²-a-b²进行平方运算？我有小学乘法方法来处理小案例。你什么意思@灰熊在我的一般Karatsuba实现中，我对x*y和x*x有单独的方法。如果你对一个数字求平方，你可以做很多进一步的优化。@Chaz看这里：和这里：更多的想法。。。