求bit位为1数目不超出2的正整数

无心人 · 发表于 2009-2-3 21:29:25

好像，嵌入汇编只需要写出变量，编译器会自动翻译为对应的地址偏移形式吧

无心人 · 发表于 2009-2-3 21:34:22

可以得到几个结论
1、位运算能不用就不用
2、跳转不一定不好
3、太追求精简也不行
=======================
不过综合来说， 59#是最好的

无心人 · 发表于 2009-2-3 21:40:14

呵呵， 59#原理和我36#是一样的
我被宝宝说的不敢用ebx, esi, edi了
看来用内存数据使用位指令并不好
另外，push/pop完全可以用
movd xmm0, ebx/movd ebx, xmm0代替
应该还快点，呵呵

无心人 · 发表于 2009-2-3 21:42:49

AMD 36#表现好，是否表示其内置内存控制器有比较优秀的内存Cache控制能力？？

gxqcn · 发表于 2009-2-3 21:44:04

我不是说了吗：59# 改编自你的36#，
主要是将访问内存改成访问寄存器。

除了edx,eax,ecx，其它寄存器函数调用后是需要恢复原值的。

gxqcn · 发表于 2009-2-3 21:49:45

对了，SSE4 出了个新指令：POPCNT，可以直接得到一个整数的bit=1的数目。

按照《Software Optimization Guide for AMD Family 10h Processors》上的说法：
典型延迟：POPCNT reg,reg 2 POPCNT reg,mem 5
最慢情况都是6

看来效率要好于BSF/BSR

老兄可否调试出一版？（我是没有那个条件了

）

无心人 · 发表于 2009-2-3 21:52:06

Intel支持么？
你家俩电脑，比俺强多了

你测试下，用 xmm保存ebx 的情况
应该能节约掉一部分内存读写
至少xmm 读写速度是一级缓存的2-3倍吧

无心人 · 发表于 2009-2-3 21:57:21

http://en.wikipedia.org/wiki/SSE4

好像i7才支持popcnt
AMD的U俺学校是么有的

gxqcn · 发表于 2009-2-3 21:58:30

考虑到兼容性，在效率保证的前提下，尽量用较老的指令集。

这样吧，考虑到要移植到64bit平台，
大家可以接着来写个：

UINT64 GreaterEqualBit2( UINT64 n /* 1 <= n <= 2^63+2^62 */ )

复制代码

顺便对64位平台下的汇编练练手

（应该更游刃有余，因为可用寄存器更多了）。

无心人 · 发表于 2009-2-3 22:18:17

那简单了，去掉push ebx/pop ebx
使用r8替换ebx
rax替换eax， rcx替换ecx，rdx替换edx
...
OK

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 求bit位为1数目不超出2的正整数

回复 63# 无心人的帖子

回复 67# 无心人的帖子

[擂台] 求bit位为1数目不超出2的正整数

回复 63# 无心人 的帖子

回复 67# 无心人 的帖子

回复 63# 无心人的帖子

回复 67# 无心人的帖子