CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗,还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 246360
GoodHope
:
各做一个例子,开算!
[阅读: 306] 2005-11-25 09:26:13
<空>
相关信息:
改写了一下,估计是最快的CRC32算法了
(568字)
(
李战
[803]
2005-11-25 09:16
)
这么简单的?
(空) (
haitao
[267]
2005-11-25 09:21
)
不是最快的.ECX*4显然是个重复的计算
(23字)
(
bjwf
[337]
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
[305]
2005-11-25 09:26
)
这才有技术论坛的氛围。。。
(32字)
(
haitao
[350]
2005-11-25 09:32
)
这个不用算,一看就知,在size很大的情况下,李战的算法要做size次循环条件的比较,而那个C的代码(zlib里的源代码)只用做size/8次.
(空) (
bjwf
[462]
2005-11-25 09:36
)
牛!
(空) (
李战
[280]
2005-11-25 09:40
)
Good programmer write good code, best programmer steal best code.
(空) (
sealw
[329]
2005-11-25 12:22
)
不见得,有些C的编译器会使用内存来存储中间变量,这样性能反而不如汇编。
(48字)
(
GoodHope
[407]
2005-11-25 13:01
)
我的意思是照着这个C的算法思路写汇编会快一些.
(空) (
bjwf
[359]
2005-11-26 01:18
)
昨天仔细想了一下,C和汇编各有优势的,因为
(411字)
(
李战
[504]
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
[378]
2005-11-25 13:33
)
呃,这样就错了
(空) (
GoodHope
[284]
2005-11-25 13:40
)
想收藏,但没这个选择了。
(空) (
zengr
[282]
2005-11-25 22:35
)
欢迎光临本社区,您还没有登录,不能发贴子。请在
这里登录