CNDEV
...
...
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
个人
袁国术的个人网站
翟旭东网!!!
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 246342
bjwf
：
不是最快的.ECX*4显然是个重复的计算
[阅读: 409] 2005-11-25 09:21:38
而且有BUG.没考虑长度不是4的整数倍的情况.
相关信息:
改写了一下，估计是最快的CRC32算法了
(568字)
(
李战
[901]
2005-11-25 17:16
)
这么简单的？
(空) (
haitao
[334]
2005-11-25 17:21
)
不是最快的.ECX*4显然是个重复的计算
(23字)
(
bjwf
[408]
2005-11-25 17:21
)
不重复，这个是寻址方式，好快的。
(空) (
GoodHope
[440]
2005-11-25 17:23
)
这个寻址显然比: XOR EAX, [ECX] 要慢.
(78字)
(
bjwf
[560]
2005-11-25 17:28
)
可以肯定的是,你这个不会比这个快.
(685字)
(
bjwf
[589]
2005-11-25 17:24
)
各做一个例子，开算！
(空) (
GoodHope
[372]
2005-11-25 17:26
)
这才有技术论坛的氛围。。。
(32字)
(
haitao
[417]
2005-11-25 17:32
)
这个不用算,一看就知,在size很大的情况下,李战的算法要做size次循环条件的比较,而那个C的代码(zlib里的源代码)只用做size/8次.
(空) (
bjwf
[529]
2005-11-25 17:36
)
牛！
(空) (
李战
[345]
2005-11-25 17:40
)
Good programmer write good code, best programmer steal best code.
(空) (
sealw
[438]
2005-11-25 20:22
)
不见得，有些C的编译器会使用内存来存储中间变量，这样性能反而不如汇编。
(48字)
(
GoodHope
[521]
2005-11-25 21:01
)
我的意思是照着这个C的算法思路写汇编会快一些.
(空) (
bjwf
[420]
2005-11-26 09:18
)
昨天仔细想了一下，C和汇编各有优势的，因为
(411字)
(
李战
[611]
2005-11-26 09:01
)
我昨天的意思就是用这个C的算法的思路写汇编的程序.
(104字)
(
bjwf
[378]
2005-11-26 09:17
)
完成了，检查一下吧
(空) (
李战
[442]
2005-11-26 09:33
)
那还不如16、32、64、128、256……都做一次判断，还快些
(29字)
(
GoodHope
[465]
2005-11-26 09:59
)
代码空间换代码时间也可以啊，反正空间与时间不能同时缩小，这就是程序中的“时空守恒”定律。
(空) (
李战
[607]
2005-11-26 10:26
)
你是不是看错了？CRC是一个字节，一个字节的算。什么叫没考虑不是4的整倍速？
(127字)
(
GoodHope
[607]
2005-11-25 20:57
)
.
(空) (
bjwf
[361]
2005-11-26 09:12
)
"没考虑不是4的整倍速的情况" 是我看错了.
(空) (
bjwf
[416]
2005-11-26 09:18
)
不会吧，那个只是码表的偏移量，一个CRC码是4字节。而且ECX也不可能超过一个字节，因为 MOVZX ECX, AL
(空) (
李战
[758]
2005-11-25 17:27
)
这样呢？
(331字)
(
GoodHope
[445]
2005-11-25 21:16
)
这样呢？
(354字)
(
GoodHope
[480]
2005-11-25 21:33
)
呃，这样就错了
(空) (
GoodHope
[356]
2005-11-25 21:40
)
想收藏，但没这个选择了。
(空) (
zengr
[339]
2005-11-26 06:35
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |