无题

下午写完ECC加密算法后,居然一下子就正确工作了。但是测试发现一个奇怪的现象,256比特的长整数乘法居然比加法快一个数量级还转弯。这完全没有道理。

仔细思索和验证得出结论,唯一的原因是modern CPU 对cache 的处理带来的巨大差别。我呆了。

Leave a comment