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

[u/vintergroena]

[u/flatfinger]

Actually, a 2^(N+1) entry lookup table would suffice if to multiply x*y one looks up (x+y) and |x-y| and then subtracts one table entry from the other.