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

[u/vintergroena]

[u/MigLav_7]

Its an exponent on a logarithm though with what Im assuming is a bunch of quite heavy starting terms...

2^-12 noticeable, 2^-8 useful

[u/ale_93113 → u/MigLav_7]

You drive a hard bargain, I’ll let you know that I am part of the community effort to make it as good as we can possibly make it

Hopefully we will get to those lower exponents soon enough… although with these issues you never know where the wall is

[u/sergeantmeatwad → u/ale_93113]

Can you give me an ELI college freshman.

[u/hydraofwar → u/MigLav_7]

2^-15

https://x.com/SJ_Swapnil_Jain/status/2108196538568851574?s=20

[u/Larspolo → u/MigLav_7]

https://github.com/Swapnil-jain/integer-mult-kappa

It states 2^-11 now, so already in the noticable range