解码十六进制数字的最快方法

Question

我正在寻找获得十六进制ASCII字符的十进制值的最快方法,即保证出现在以下字符串中的一个(它可以是小写或大写,但没有空格):

0123456789ABCDEFabcdef

到目前为止,我提出的最好的公式是:

char c = 'd';  // or any other hex character
int value = (((c & 0x1F) + 9) % 25;

请注意,它是无分支的,但它确实包含昂贵的模运算.

我可以做得更好吗？

Answer 1

你可以做到没有模数和没有分支,只需要几个移位和减法.

int value = (c & 0x0F) + 9 - ((c&0x10)>>1) - ((c&0x10)>>4);

我刚刚从你的公式开始,并使用了c&0x10将0用于字母和0x10for 的事实0-9.

请注意,正如注释中所指出的,由常量修改的mod将通过编译器对乘法和加法进行优化,但这应该稍微好一些,因为编译器没有前提条件c是十六进制数字.

Answer 2

如果您有可用的快速乘法：

int value = (c & 0x0f) + 9 * (c >> 6)