我昨天的意思就是用这个C的算法的思路写汇编的程序. <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 246585

bjwf：

我昨天的意思就是用这个C的算法的思路写汇编的程序.

[阅读: 350] 2005-11-26 01:17:42

我理解算法和编码是决定程序速度的两个方面:
1.算法决定做多少事.
2.如何编码决定做每件事的效率
一般来讲,1比2更重要.

关于这个CRC的问题最好的办法是把这个C的算法用编译成汇编后再修改优化

试图在互联网上划出国界的举动是愚蠢的!!!
把人当成猪羊圈养，草料永远都不够！把人当人待，人有无限的创造力！ “人口减少一半，人们两倍富有”的观念为“一种非常糟糕的自甘堕落—这背后的潜台词是，似乎中国人是封闭围栏中的动物，对周围那些自己赖以生存的资源，除了咀嚼，别无办法。”

我的像册:http://picasaweb.google.com/bjwf2000/
我的主页: http://bjwf2000.googlepages.com/

相关信息:

改写了一下，估计是最快的CRC32算法了 (568字) (李战 [853] 2005-11-25 17:16)
- 这么简单的？ (空) (haitao [295] 2005-11-25 17:21)
- 不是最快的.ECX*4显然是个重复的计算 (23字) (bjwf [370] 2005-11-25 17:21)
  - 不重复，这个是寻址方式，好快的。 (空) (GoodHope [404] 2005-11-25 17:23)
    - 这个寻址显然比: XOR EAX, [ECX] 要慢. (78字) (bjwf [523] 2005-11-25 17:28)
  - 可以肯定的是,你这个不会比这个快. (685字) (bjwf [535] 2005-11-25 17:24)
    - 各做一个例子，开算！ (空) (GoodHope [337] 2005-11-25 17:26)
      - 这才有技术论坛的氛围。。。 (32字) (haitao [386] 2005-11-25 17:32)
      - 这个不用算,一看就知,在size很大的情况下,李战的算法要做size次循环条件的比较,而那个C的代码(zlib里的源代码)只用做size/8次. (空) (bjwf [497] 2005-11-25 17:36)
        牛！ (空) (李战 [314] 2005-11-25 17:40)
        Good programmer write good code, best programmer steal best code. (空) (sealw [383] 2005-11-25 20:22)
        不见得，有些C的编译器会使用内存来存储中间变量，这样性能反而不如汇编。 (48字) (GoodHope [457] 2005-11-25 21:01)
        我的意思是照着这个C的算法思路写汇编会快一些. (空) (bjwf [390] 2005-11-26 09:18)
    - 昨天仔细想了一下，C和汇编各有优势的，因为 (411字) (李战 [555] 2005-11-26 09:01)
      - 我昨天的意思就是用这个C的算法的思路写汇编的程序. (104字) (bjwf [349] 2005-11-26 09:17)
        完成了，检查一下吧 (空) (李战 [406] 2005-11-26 09:33)
      - 那还不如16、32、64、128、256……都做一次判断，还快些 (29字) (GoodHope [409] 2005-11-26 09:59)
        代码空间换代码时间也可以啊，反正空间与时间不能同时缩小，这就是程序中的“时空守恒”定律。 (空) (李战 [574] 2005-11-26 10:26)
  - 你是不是看错了？CRC是一个字节，一个字节的算。什么叫没考虑不是4的整倍速？ (127字) (GoodHope [545] 2005-11-25 20:57)
    - . (空) (bjwf [326] 2005-11-26 09:12)
    - "没考虑不是4的整倍速的情况" 是我看错了. (空) (bjwf [385] 2005-11-26 09:18)
- 不会吧，那个只是码表的偏移量，一个CRC码是4字节。而且ECX也不可能超过一个字节，因为 MOVZX ECX, AL (空) (李战 [722] 2005-11-25 17:27)
- 这样呢？ (331字) (GoodHope [381] 2005-11-25 21:16)
  - 这样呢？ (354字) (GoodHope [431] 2005-11-25 21:33)
    - 呃，这样就错了 (空) (GoodHope [316] 2005-11-25 21:40)
- 想收藏，但没这个选择了。 (空) (zengr [308] 2005-11-26 06:35)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.011 - 487072