标签： c sorting optimization assembly bit-manipulation
我是否应该期望使用专用的x86位字符串指令会比使用标准C算法在相同功能上带来更大的性能提升？位串操作的一个例子是基数排序。
我在Java中编写了一个基数排序算法，就地版本比在整数上使用Arrays.sort快了大约5倍，所以我在想是否使用x86本机指令（BSF，BSR， BT，BTC，BTS和BTR）它应该粉碎图书馆的种类。
这是一个合理的期望，还是这些指令被忽略了，以至于多线算法具有可比性？我听说英特尔忽略了CISC指令的优化，因此它们可能非常慢。