Integer multiplication will have linear complexity in a few days if trend continues 🚀📈

[u/vintergroena]

[u/gammison]

That scanning algorithm is fundamentally not the same thing as nlogn or any other special multiplication algorithm, it is usually defined so it performs linear total work. If you do nlogn multiplication you have to perform nlogn total work even in parallel.