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