Collat​​z猜想汇编最短形式

Question

我们有一个任务，我们必须在64位nasm汇编中编写collat​​z猜想，只有13个或更少的命令（包括RET）。现在我们想知道你能减少多少。目前，我们对9
继承人伪码奇偶归一猜想，仅供参考：

继承人的代码，我们至今。一些注意事项：
我们的导师说我们可以删除XOR rax，rax因为一些调用约定它已经为零。它在我的电脑上不起作用，尽管我已将它包含在这里。
我知道两个LEA可能是最明显的减少，但是我们不能想到一种方法，因为* 6似乎是LEA唯一不可能做到的事情。

GLOBAL collatz 
SECTION .text 

collatz: 
    XOR rax, rax 

    .while: 
     SHR rdi, 1 
     JNC .even 
      LEA rdi, [rdi*2+1] 
      LEA rdi, [rdi*2+rdi+1] 
     .even: 

     INC rax 

     CMP rdi, 1 
     JA .while 
    RET 

Answer 1

这有点短：

collatz: 
     or  $-1,%eax 
.loop: inc %eax 
     lea 1(%rdi,%rdi,2),%rsi 
     shr %rdi 
     cmovc %rsi,%rdi 
     jnz .loop 
     ret 

，或者在NASM语法：

collatz: 
     or  eax,-1 
.loop: inc eax 
     lea rsi,[rdi+rdi*2+1] 
     shr rdi 
     cmovc rdi,rsi 
     jnz .loop 
     ret 

要理解这个代码，抓紧进位标志（CF）和零标志（ZF）。