我为Project Euler Q14编写了这两个解决方案，用汇编和c++。他们采用了相同的蛮力方法来测试Collatz猜想。装配方案由:
nasm -felf64 p14.asm && gcc p14.o -o p14
c++是用以下工具编译的:
g++ p14.cpp -o p14
组装、p14.asm:
section .data
fmt db "%d", 10, 0
global main
extern printf
section .text
main:
mov rcx, 1000000
xor rdi, rdi ; max i
xor rsi, rsi ; i
l1:
dec rcx
xor r10, r10 ; count
mov rax, rcx
l2:
test rax, 1
jpe even
mov rbx, 3
mul rbx
inc rax
jmp c1
even:
mov rbx, 2
xor rdx, rdx
div rbx
c1:
inc r10
cmp rax, 1
jne l2
cmp rdi, r10
cmovl rdi, r10
cmovl rsi, rcx
cmp rcx, 2
jne l1
mov rdi, fmt
xor rax, rax
call printf
ret
c++, p14.cpp:
#include <iostream>
int sequence(long n) {
int count = 1;
while (n != 1) {
if (n % 2 == 0)
n /= 2;
else
n = 3*n + 1;
++count;
}
return count;
}
int main() {
int max = 0, maxi;
for (int i = 999999; i > 0; --i) {
int s = sequence(i);
if (s > max) {
max = s;
maxi = i;
}
}
std::cout << maxi << std::endl;
}
我知道编译器优化可以提高速度，但是我没有看到很多方法来进一步优化我的汇编解决方案(从编程的角度说，而不是从数学角度说)。
c++代码每一项使用模数，每一项使用除法，而汇编代码每一项只使用一个除法。
但是这个程序集比c++解决方案平均要长1秒。为什么会这样?我问这个问题主要是出于好奇。
执行时间
我的系统:1.4 GHz Intel Celeron 2955U上的64位Linux (Haswell微架构)。
g++(未优化):平均1272毫秒。 g++ -O3:平均578毫秒。 Asm (div)(原始):平均2650毫秒。 Asm (shr):平均679 ms。 @johnfound asm(与NASM组装):平均501毫秒。 @hidefromkgb asm:平均200毫秒。 @hidefromkgb asm，由@Peter Cordes优化:平均145毫秒。 @Veedrac c++: -O3平均81毫秒，-O0平均305毫秒。
