用条件循环每个数字的最快方式

给定64位整数,其中要评估的最后52位和前12位将被忽略,什么是最快的方法来循环每个7位的所有组合和所有其他位？

例：

第一排列：

0[x57]1111111

最后排列

00000000000011111110[x45]

其中0 [xn]表示n off(零)位.

速度是至关重要的,我们正在寻求节省每个时钟周期,因为它是需要在合理的时间内评估数十亿个州的更大解决方案的一部分.

一个工作的解决方案不是必需的,但一些伪代码会做的很好:)

解决方法

我想你会对这篇文章感兴趣： http://realtimecollisiondetection.net/blog/?p=78

它以非常有效的方式解决您的问题.