使用C语言，要不要了解汇编？

yulihua49

回复  yulihua49

你还没回复我们O(log2(n))的二叉树排序算法是怎么回事呢。

OwnWaterloo 发表于 2011-11-11 19:40

    这不是不谨慎，而是我认为尽人皆知。
我说的是平衡二叉树吧？如果当时漏了现在补上平衡二字。如果还不能理解，我再证明。
红黑树可能更好一些建议你试试再说。

yulihua49

回复  yulihua49

自己看看楼下的回复里， 是不是eax*edx， 是不是 (i)mul。  好多指令是哪来的， 慢十几倍从何说起？
后续回复更是夸张到"不慢几十倍有鬼"。
OwnWaterloo 发表于 2011-11-11 19:40

imul的问题我前边解释了。
你还是没看明白，编译的结果，32积，而不是64位。弄个64位积你看看。
我告你一个办法，慢不了几十倍，慢几倍是有的。如果是64*64=128的，几十倍不夸张。

就是10页99楼的那个，用long long过渡一下，你把那个程序反汇编一下看看多少指令。

你有空写一个64bit×64bit＝128bit，128bit/64bit=64bit余64bit的算法，我下周如果有空做个测试。
怕你说我的算法不优，用你的验证一下。

yulihua49

回复  yulihua49

自己看看楼下的回复里， 是不是eax*edx， 是不是 (i)mul。  好多指令是哪来的， 慢十几倍从何说起？
OwnWaterloo 发表于 2011-11-11 19:40

    85楼的程序，cdq指令（将eax扩展到edx），完了。能不用这条指令吗？edx是要的啊。还要赋值出来。
在有限域运算中乘法在溢出状态是常态，而除法必须是规格化的，就是除数最高位永远是1。如采用普通的除法的商永远是0，必须双字除法。
如果除数最高位不是1，那就要做规格化，被除数和除数都左移直到除数最高位为1。这一套操作，C好累啊，asm很简单的，一系列的带进位移位而已。
要实现完全的双字乘法你至少要做3次乘法（不优化需4次）才能补齐那丢失的edx。
99楼的32汇编就用3个乘法出64位结果的。
如果64位机，一个乘法可以，但丢掉了rdx。

如果是除法，128/64的，就是用长除，试商，乘减，不对修商，再来，余数延长再一圈，含有多少乘除指令？汇编就一条，差不只十几倍。

AD8018

哪个编译器给你双字除法了？
在64位编译器上，只提供了64bit/64bit商64bit，哪有128bit的？你告 ...
yulihua49 发表于 2011-11-11 13:01

    64位的我不清楚。

我在32位的机器上，可以用64位的除法，

   long long a, b, c;
   ...
   a = b / c;

这个可以证明编译器的确有双字的除法 。

AD8018

带进位循环移位，加减法的进位和溢出判断，汇编就是一条指令，C就玩大了。
测试并复位，测试并置位，原子操作。C呢？得mutex_lock了吧？
yulihua49 发表于 2011-11-11 13:06

测试并复位，
windows下有一系列 Interlocked** 函数呢。。

AD8018

我觉得这个论题很搞笑，
C有C的用途，汇编有汇编的用途，
用A的长处，无法证明用B的人要不要用A。

正如我主打写C的，做项目时，实际经常5,6种语言都要用到。。

yulihua49

我觉得这个论题很搞笑，
C有C的用途，汇编有汇编的用途，
用A的长处，无法证明用B的人要不要用A。

正如 ...
AD8018 发表于 2011-11-12 19:39

    只不过是说，有时汇编会有用，会一点汇编没坏处。
双字乘除法不是那个意思。
你以64bit对象做的也是单字乘除法。真正机器指令的双字乘除法，指：
两个机器字相乘会出现双倍长度的数字，比方：在32bit上，
unsigned int a=0X80000000;b=0X80000000,c=a*b?
c就应该是一个64bit的数字。
你举的例子，应该解这个问题：
unsigned long long a＝0X8000000000000000;
unsigned long long b=0X8000000000000000;
unsigned long long long c=a*b;//没这个类型吧？，那么
unsigned long long c[2];
unsigned long long q,r;

                       q=diva64(c,b,&r); //结果：q=b,r=0;
      mula64(a,b,c);//就是这个，用什么算法效率较高？

不管你的数字多长，乘积和被除数一定是双倍长。这是组装大数运算的必要条件。
现在的大数运算，可以基于ｂｉｔ、ＢＹＴＥ、ｓｈｏｒｔ、ｉｎｔ３２＿ｔ。但不能ｉｎｔ６４＿ｔ。
如果必须，可以ａｓｍ。

AD8018

只不过是说，有时汇编会有用，会一点汇编没坏处。
双字乘除法不是那个意思。
你以64bit对象做的 ...
yulihua49 发表于 2011-11-12 19:47

    简单测试了一下，32位机器下的结果：

1. 
   
2. unsigned long long mul(unsigned long a, unsigned long b)
   
3. {
   
4.      return a * (unsigned long long)b;
   
5. }
   

复制代码

编译结果这样，显示出两个32位一步生成64位，这个算“双字” 的乘法吗？

1. 
   
2. 
   
3. .globl _mul
   
4.     .def    _mul;   .scl    2;  .type   32; .endef
   
5. _mul:
   
6.     pushl   %ebp
   
7.     movl    %esp, %ebp
   
8.     movl    12(%ebp), %eax
   
9.     mull    8(%ebp)
   
10.     popl    %ebp
    
11.     ret
    

复制代码

yulihua49

简单测试了一下，32位机器下的结果：编译结果这样，显示出两个32位一步生成64位，这个算“双字” ...
AD8018 发表于 2011-11-12 20:06

这个是。我回头看一下。现在的编译器聪明了。以前的编译器不肯这么干。
６４位的可能还有问题，因为没有long long long类型。

AD8018

这个是。我回头看一下。现在的编译器聪明了。以前的编译器不肯这么干。
yulihua49 发表于 2011-11-12 20:12

    刚才加 -O2 它才这么干的。