2 fangjianocean fangjianocean 于 2013.10.23 14:15 提问

如何使字符串半字节移位更加高效?

近段时间公司项目中一段代码用gprof分析出来很暂用时间,考虑优化,
问题类似:char buf[1024] = {0x12, 0x34, 0x56, 0x78} 将该字符串左移动半个字节,得到0x23 0x45 0x67 0x80,可以0补上。

假如待移动的字节数为N,除了循环N次,依次遍历每个字节外,有更高效的少于O(N)的时间复杂度吗?(寄存器优化已试过,优化效果不明显。)

1个回答

fangjianocean
fangjianocean   2013.10.25 16:14

没人关注吗?
小伙伴们太忙了。。。
顶一下。。。
在stackOverFlow上同时也开了一个类似问题,立马就有人回应(可搜索:make the moving bits more efficient)(虽然暂时还没解决。^_^)。

Csdn user default icon
上传中...
上传图片
插入图片