我正在寻找解决方案如何生成16位,65536元素查找表来计算设置位.我知道生成8位表我可以使用:
static const unsigned char BitsSetTable256[256] =
{
# define B2(n) n, n+1, n+1, n+2
# define B4(n) B2(n), B2(n+1), B2(n+1), B2(n+2)
# define B6(n) B4(n), B4(n+1), B4(n+1), B4(n+2)
B6(0), B6(1), B6(1), B6(2)
};
Run Code Online (Sandbox Code Playgroud)
但我不知道如何在16位中做到这一点
我将解释该代码是如何工作的,因此很容易扩展它.
可以轻松计算2位数的LUT:
0, 1, 1, 2
Run Code Online (Sandbox Code Playgroud)
那是:
现在尝试为4位数字构建一个LUT.有16个数字,可以列举如下:
此枚举可让您轻松计算设置位:
所以4位数字的LUT将如下所示:
0, 1, 1, 2,
1, 2, 2, 3,
1, 2, 2, 3,
2, 3, 3, 4
Run Code Online (Sandbox Code Playgroud)
在一般情况下,如果你的LUT为N位:
0, 1, 1, 2, 1, 2, ...
Run Code Online (Sandbox Code Playgroud)
您可以将其转换为N + 2位的LUT:
0, 1, 1, 2, 1, 2, ...
1, 2, 2, 3, 2, 3, ... // all numbers as above plus 1
1, 2, 2, 3, 2, 3, ... // another row of numbers, the same
2, 3, 3, 4, 3, 4, ... // all numbers as above plus 1
Run Code Online (Sandbox Code Playgroud)
通过宏实现将1添加到先前的数字.要将表格继续为16,只需添加更多行:
# define B6(n) B4(n), B4(n+1), B4(n+1), B4(n+2)
# define B8(n) B6(n), B6(n+1), B6(n+1), B6(n+2)
# define BA(n) B8(n), B8(n+1), B8(n+1), B8(n+2)
...
Run Code Online (Sandbox Code Playgroud)
归档时间: |
|
查看次数: |
618 次 |
最近记录: |