search

flintlib / arb

Arb has been merged into FLINT -- use https://github.com/flintlib/flint/ instead
http://arblib.org/
GNU Lesser General Public License v2.1
456 stars 137 forks source link

Faster Horner scheme evaluation #368

Open David-Berghaus opened 3 years ago

David-Berghaus commented 3 years ago

@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.

fredrik-johansson commented 3 years ago

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.

David-Berghaus commented 3 years ago

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