关于一个运算优化的问题

litaoye

可能应该说是24位以内的吧,反正大概意思就是这样。 btw.我还盗用了无心人（其实是位热心人，估计是注册时输入法出了问题）同志的表。

无心人

不知道有没有搜索某1位以后第一个1的？比如32位的，搜索8位以后的？ ===================================================== 你可以用循环移位指令 但不比&节约指令 不过能节约寄存器

litaoye

换了1个方法,把这部分也避开了,现在效率已经让我满意了, 用了你提供的pow10的表,没有自己算,C++代码缩短到了200行, 目前还没有想到什么可以继续改进的地方,估计现在的瓶颈就是排序和输入处理了。 进一步提高只能交给诸位高手了，我自己能想到的都做进去了。

原帖由 无心人 于 2009-3-27 09:08 发表 不知道有没有搜索某1位以后第一个1的？比如32位的，搜索8位以后的？ ===================================================== 你可以用循环移位指令 但不比&节约指令 不过能节约寄存器

shshsh_0510

呵呵，还可以这么快呀！！ 能给个代码学习一下吗？

litaoye

诸位都是高手,我只是花的时间多,况且我这个程序都是在大家给的代码的基础上改出来的。 设个阅读权限，只让论坛里的人看，否则确实容易破坏公平性

游客，本帖隐藏的内容需要积分高于 100 才可浏览，您当前积分为 0

原帖由 shshsh_0510 于 2009-3-27 14:59 发表 呵呵，还可以这么快呀！！ 能给个代码学习一下吗？

[ 本帖最后由 litaoye 于 2009-3-27 15:50 编辑 ]

litaoye

不会设权限！编辑了好几次未果！算了！ 相信几位汇编高手可以弄得更快！

liangbch

185楼的代码在acm的成绩是多少？

litaoye

原帖由 liangbch 于 2009-3-27 17:51 发表 185楼的代码在acm的成绩是多少？

是0.031，呵呵其实是大家的成绩，又优化了好几次，一直都是这个成绩，反正我到此算是才尽了 0.015就看各位了！

无心人

再汇编化可能就好点

无心人

bool bitbool(UINT128 *Item,int index) { DWORD * cItem = (DWORD *)Item; int bit = index >> 5; int current = index & 0x1F; return (*(cItem + bit) >> current) & 1; } 这个可以改成： __declspec(naked) int __fastcall bitbool(UINT128 * Item, int index) { __asm { bt dword ptr [ecx], edx sbb eax, eax neg eax ret } }