CNDEV
...
...
账号
登
登录
先
先随便看看
中国开发网
: 论坛:
程序员情感CBD
: 贴子 246346
GoodHope
·
2005-11-25 09:23:53
·
阅读: 461
不重复，这个是寻址方式，好快的。
<空>
相关信息:
改写了一下，估计是最快的CRC32算法了
(568字)
(
李战
[925]
2005-11-25 17:16
)
这么简单的？
(空) (
haitao
[349]
2005-11-25 17:21
)
不是最快的.ECX*4显然是个重复的计算
(23字)
(
bjwf
[429]
2005-11-25 17:21
)
不重复，这个是寻址方式，好快的。
(空) (
GoodHope
[460]
2005-11-25 17:23
)
这个寻址显然比: XOR EAX, [ECX] 要慢.
(78字)
(
bjwf
[579]
2005-11-25 17:28
)
可以肯定的是,你这个不会比这个快.
(685字)
(
bjwf
[613]
2005-11-25 17:24
)
各做一个例子，开算！
(空) (
GoodHope
[388]
2005-11-25 17:26
)
这才有技术论坛的氛围。。。
(32字)
(
haitao
[435]
2005-11-25 17:32
)
这个不用算,一看就知,在size很大的情况下,李战的算法要做size次循环条件的比较,而那个C的代码(zlib里的源代码)只用做size/8次.
(空) (
bjwf
[549]
2005-11-25 17:36
)
牛！
(空) (
李战
[359]
2005-11-25 17:40
)
Good programmer write good code, best programmer steal best code.
(空) (
sealw
[460]
2005-11-25 20:22
)
不见得，有些C的编译器会使用内存来存储中间变量，这样性能反而不如汇编。
(48字)
(
GoodHope
[549]
2005-11-25 21:01
)
我的意思是照着这个C的算法思路写汇编会快一些.
(空) (
bjwf
[440]
2005-11-26 09:18
)
昨天仔细想了一下，C和汇编各有优势的，因为
(411字)
(
李战
[635]
2005-11-26 09:01
)
我昨天的意思就是用这个C的算法的思路写汇编的程序.
(104字)
(
bjwf
[394]
2005-11-26 09:17
)
完成了，检查一下吧
(空) (
李战
[459]
2005-11-26 09:33
)
那还不如16、32、64、128、256……都做一次判断，还快些
(29字)
(
GoodHope
[486]
2005-11-26 09:59
)
代码空间换代码时间也可以啊，反正空间与时间不能同时缩小，这就是程序中的“时空守恒”定律。
(空) (
李战
[621]
2005-11-26 10:26
)
你是不是看错了？CRC是一个字节，一个字节的算。什么叫没考虑不是4的整倍速？
(127字)
(
GoodHope
[627]
2005-11-25 20:57
)
.
(空) (
bjwf
[380]
2005-11-26 09:12
)
"没考虑不是4的整倍速的情况" 是我看错了.
(空) (
bjwf
[430]
2005-11-26 09:18
)
不会吧，那个只是码表的偏移量，一个CRC码是4字节。而且ECX也不可能超过一个字节，因为 MOVZX ECX, AL
(空) (
李战
[773]
2005-11-25 17:27
)
这样呢？
(331字)
(
GoodHope
[470]
2005-11-25 21:16
)
这样呢？
(354字)
(
GoodHope
[496]
2005-11-25 21:33
)
呃，这样就错了
(空) (
GoodHope
[372]
2005-11-25 21:40
)
想收藏，但没这个选择了。
(空) (
zengr
[355]
2005-11-26 06:35
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |