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