NTL by Victor Shoup is a library with very fast
polynomial factoring and a variety of other things.
Here is a sample main program. I can make this
into a dll in windows, and load it into lisp.
Suitable changes can make calls to NTL.
(see shoup.net for more info)
Any C++ fans out there want to put it into GCL etc?
Here's the sample
#include
#include
#include
int main()
{
ZZ anum,bnum;
ZZX apoly, bpoly;
anum = to_ZZ("12"); // create a bignum from the string "12"
mul(bnum,anum,anum);
cerr<