有点笨拙的重新排序

Question

我需要对7位值进行任意重新排序(是的,我知道我应该使用表格),并且想知道是否有任何一点黑客可以做到这一点.

例:

// <b0, b1, b2, b3, b4, b5, b6> -> <b3, b2, b4, b1, b5, b0, b6>

// the naive way
out =
   (0x020 & In) << 5 |
   (0x008 & In) << 2 |
   (0x040 & In)      |
   (0x012 & In) >> 1 |
   (0x004 & In) >> 2 |
   (0x001 & In) >> 3;

// 6 ANDs, 5 ORs, 5 shifts = 16 ops

---

编辑: 我正在考虑这个问题

只是为了踢,因为我是AFTK我正在尝试蛮力搜索形式的解决方案:

((In * C1) >> C2) & 0x7f

找不到解决方案.

Answer 1

第一步似乎是了解数学解决方案并对其进行优化.

看到这里有点黑客攻击