我正在尝试编写一个解决 rsa 挑战的程序（是的，我有有趣的目标），目前我没有 64 位 linux 机器，我真的不想花时间编写一个没有没有机会完成。 所以虽然我可以做一些汇编程序编程，但我更喜欢使用 C++。但是，我也会对如何使用内联汇编来做同样的事情感兴趣。 这里的计划是使用 16 个 64 位通用寄存器和 128 位 sse 寄存器来做（真的很长）整数数学运算。所以任何关于如何做到这一点的帮助将不胜感激。
【问题讨论】：
标签： c++ visual-studio cpu-registers
根据您对 BarsMonsters anser 的评论，您不需要靠近 CPU，您需要一个大型整数库。
一个选项是 gmp，它包括任意整数运算。它有很好的算法来处理诸如大整数相乘之类的事情，一个好的编译器在优化这方面会比大多数人做得更好。
可能让您寻找替代方案的主要问题是它支持可变精度算术，如果您确定您的数字最多有 512 个二进制数字，这可能是您宁愿避免的开销。即便如此，您可能更希望查看算法而不是低级技巧（长乘法在这种规模下可能已经是一个糟糕的选择），而且我非常有信心让编译器进行优化会更好。
我的建议 - 把时间花在需要人类智慧的事情上，而不是机器可以更一致、快十亿倍地完成的事情。
如果你真的可以比编译器更好地优化机器代码，下载 LLVM 并将该逻辑实现为优化通道，这样我们都可以从中受益；-)
【讨论】：
所有现代编译器都非常擅长重用所有可用寄存器以生成尽可能快的代码。
尤其是 Intel C++ 和 GCC3 - 他们经常手动创建无与伦比的代码。
顺便说一句，看看这个：Why does MSVC not support inline assembly for AMD64 and Itanium targets?
【讨论】：
如果您只想做一些精确的数学运算，您最好尝试英特尔 C++ 编译器并使用它的数学库，它非常强大且过度优化。 Boost 数学库也是如此。这可能会使您的工作量减少 90% :-) 它们确实支持任意精度数。
【讨论】：