求一个无符号整数的10进制位数

无心人

   SSE2做这个题目可能能超过宝宝的代码

   emms在浮点前用就可以了

gxqcn

我还计划 64位 的 HugeCalc，
将主动放弃对部分老型号的 CPU 的支持（即无相关指令集的），
追求的就是效率。

无心人

   支持64位的系统，目前似乎都支持SSE2

  当然Cell和MIPS等不是你考虑的吧，哈哈

liangbch

回19#，这样虽然没有跳转指令，但对于任意一个输入，都要执行好多条指令，而我的那个汇编版本，对于任意一个数，最多仅需要执行8条指令。
  另外，无心人如有时间的话，可测试一下各个版本，看看那个更快。

无心人

就是说，要找到个少于8条指令的SIMD版本

无心人

刚尝试SSE2，大概在20条指令左右， 不理想

无心人

利用宝宝的思路能得到一个简单的汇编算法

    假设初始化一个表，有32项，每项两个值，
    对i = 0..31  
        第一个是2^i， 如果2^i < 10^k < 2^(i+1)， 则是10^k
        第二个是第一个的题目意义的位数

    假设表名t
   
    t [] = {1, 1, 2, 1, 4, 1, 10, 2, 16, 2, 32, 2, 100, 3, 128, 3, 256, 3, 1000, 4, 1024, 4, 2048, 4, 4096, 4, 10000, 5, 16384, 5, 32468, 5
              100000, 6, 131072, 6,  262144, 6, 1000000, 7, 1048576, 7,  2097152, 7,  4194304, 7, 10000000, 8,  16777216, 8
               33554432, 8, 100000000, 9,  134217728, 9,  268435456, 9, 1000000000, 10, 1073741824, 10,  2147483648, 10}

无心人

mov  edx, n
    bsr  ecx, edx
    push ebx
    mov eax, [t + ecx * 8 + 4]
    mov  ebx, eax
    sub ebx, 1
    cmp  edx, [t + ecx * 8]
    cmovb  eax, ebx
    pop ebx
=====================
9条指令

无心人

或者利用setcc

    mov edx, n
    bsr  ecx, edx
    mov eax, [t + ecx * 8 + 4]
    push ebx
    xor ebx, ebx
    cmp edx, [t + ecx * 8]
    setb bl
    sub eax, ebx
    pop ebx
=====================
还是9条， 如果能想办法只用3个寄存器，则就更完美了

无心人

===========================
    mov eax, n     
    bsr  ecx, eax
    xor edx, edx
    cmp  eax, [t + ecx * 8]
    setb dl
    mov eax, [t + ecx * 8 + 4]
    sub eax, edx   
============================
7条指令！！！！