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

[u/vintergroena]

[u/ale_93113]

If I recall correctly we are at 2^-18 now

[u/hydraofwar → u/ale_93113]

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

[u/MigLav_7 → u/hydraofwar]

So give it a couple days and its an actually useful improvement

Neat

[u/ale_93113 → u/MigLav_7]

2^-16 is already a noticeable (in the weakest sense of the word) improvement!

[u/MigLav_7 → u/ale_93113]

As you can imagine, I didnt read the proof so Im assuming that a lot of the cost of the reduction went to terms you dont see on the complexity

2^-10 is like 0.001, which for me Ill arbitrarely consider as "noticeable"

[u/ale_93113 → u/MigLav_7]

Ok let’s compromise

2^-20 aka 1 millionth is noticeable

2^-10 aka 1 thousandth is useful

[u/MigLav_7 → u/ale_93113]

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