search

flintlib / flint

FLINT (Fast Library for Number Theory)
http://www.flintlib.org
GNU Lesser General Public License v3.0
424 stars 241 forks source link

Speed up linear algebra functions where they can use slongs #705

Open wbhart opened 4 years ago

wbhart commented 4 years ago

Algorithms can sometimes work row by row and estimate whether the next row needs bignums or not. They can then switch to bignums or even a different algorithm, making use of the already computed info.

albinahlback commented 2 years ago

Do you have any examples where one has not thought of this?

wbhart commented 2 years ago

I only remember doing it for fflu (I think) and possibly Gaussian elimination. I don't think it was done anywhere else yet.