64ビット符号付きfloor除算を高速化する新アルゴリズム、ARMで最大20%向上
A new faster algorithm to compute 64-bit signed floor division
コンパイル時に除数が決まっている場合の64ビット符号付きfloor除算について、既存手法より速い新しいアルゴリズムを提案。ARMでは多くの除数でスループットが10〜20%向上し、x86でも正の除数の約80%で5〜10%速くなる。Hacker's Delightがほとんど触れていない分野に光を当て、コピペ可能なコード生成ツールやベンチマークも公開している。
このAIの要約は非常に誤解を招くもので、「各シナリオにおける最速の分岐なし手法はこちらです」と誤って主張したうえで、30年以上前からより速い方法が知られているにもかかわらず、ここでの試みと大差ない定数floor除算ルーチンを提示している。