问题描述
- 如何使字符串半字节移位更加高效?
-
近段时间公司项目中一段代码用gprof分析出来很暂用时间,考虑优化,
问题类似:char buf[1024] = {0x12, 0x34, 0x56, 0x78} 将该字符串左移动半个字节,得到0x23 0x45 0x67 0x80,可以0补上。假如待移动的字节数为N,除了循环N次,依次遍历每个字节外,有更高效的少于O(N)的时间复杂度吗?(寄存器优化已试过,优化效果不明显。)
解决方案
没人关注吗?
小伙伴们太忙了。。。
顶一下。。。
在stackOverFlow上同时也开了一个类似问题,立马就有人回应(可搜索:make the moving bits more efficient)(虽然暂时还没解决。^_^)。
时间: 2025-01-17 23:47:20