我为Euler Q14编写了这两个解决方案，在汇编和C++中。他们实现了相同的蛮力方法来测试Collatz猜想。组装解决方案由以下部件组装而成：

nasm-felf64 p14.asm&amp&amp；gcc p14.o-o p14

C++编写：

g++p14.cpp-o p14

组件，p14.asm：

section.data
fmt db&quot；%d&quot；，10, 0
全球主要
外部打印
第节.案文
主要内容：
mov rcx，1000000
异或rdi，rdi；马克斯一世
xor rsi，rsi；我
l1:
12月rcx
异或r10，r10；计数
mov-rax，rcx
l2：
测试rax，1
均价
mov rbx，3
mul rbx
拉克斯公司
jmp-c1
甚至：
mov rbx，2
异或rdx，rdx
分区rbx
c1:
公司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
调用printf
ret

C++，p14.cpp：

\include&lt；iostream&gt；
整数序列（长n）{
整数计数=1；
而（n！=1）{
如果（n%2==0）
n/=2；
其他的
n=3*n+1；
++计数；
}
返回计数；
}
int main（）{
int max=0，max；
对于（int i=999999；i&gt；0；--i）{
int s=序列（i）；
如果（s&gt；最大值）{
max=s；
maxi=i；
}
}
标准：：cout&lt；&lt；maxi&lt；&lt；标准：：endl；
}

我知道如何通过编译器优化来提高速度，但我看不到有多少方法可以进一步优化我的汇编解决方案（从编程角度讲，不是从数学角度讲）

C++代码每学期使用模数和每隔一个学期，而汇编代码每隔一个学期只用一个除法。
但是，该组件的平均长度比C++解决方案长1秒。为什么会这样？我问这个问题主要是出于好奇

执行时间

我的系统：1.4 GHz英特尔赛扬2955U（Haswell微体系结构）上的64位Linux

• g++（未优化）：平均1272毫秒
• g++-O3：平均578毫秒
• asm（div）（原件）：平均2650毫秒
• asm（shr）：平均679毫秒
• @johnfound asm（与NASM组装）：平均501毫秒
• @hidefromkgb asm：平均200毫秒
• @hidefromkgb asm，由@Peter Cordes优化：平均145毫秒
• @Veedrac C++：平均81毫秒，含-O3，305毫秒，含-O0

偶数：
mov rbx，2
异或rdx，rdx
分区rbx