arb icon indicating copy to clipboard operation
arb copied to clipboard

Faster Horner scheme evaluation

Open David-Berghaus opened this issue 4 years ago • 2 comments

@fredrik-johansson mentioned at the end of his paper "Faster arbitrary-precision dot product and matrix multiplication" that similar optimizations should be possible for the Horner scheme. I personally think that this would be a very useful feature to have.

David-Berghaus avatar Jun 28 '21 14:06 David-Berghaus

Yes, indeed. I will need to find a good block of time this year to write the code, it's a lot of work to do with a similar level of optimization.

fredrik-johansson avatar Jul 02 '21 10:07 fredrik-johansson

That would be awesome, thank you! Yes, I thought about implementing it myself but it seems to be too technical for me...

David-Berghaus avatar Jul 02 '21 10:07 David-Berghaus