Using YAFU as a C-library

LangerJan · 2013-02-16, 18:27

Hi everyone!

I'm looking for a general-purpose factorization library for integers of any size (i > 2^64, but may be -much- bigger). I tried msieve, but it fails from time to time and most disturbingly, it calls exit(-1) in some cases.

Is it possible to use yafu as a C library (or parts of it)? Is somebody using yafu that way? I tried reading my way through the code, but it looks quite difficult.

Kind regards

Dubslow · 2013-02-16, 20:02

Well... for anything less than 100 digits, it might be possible to compile it as a library -- but for implementing NFS, it delegates to Msieve -- and we've run into the same issue of some unfortunate exit()s.

LangerJan · 2013-02-17, 06:18

Very well, I will fiddle with the msieve code then :) Thanks!

2013-02-16, 18:27	#1
LangerJan Feb 2013 3×5 Posts	Using YAFU as a C-library Hi everyone! I'm looking for a general-purpose factorization library for integers of any size (i > 2^64, but may be -much- bigger). I tried msieve, but it fails from time to time and most disturbingly, it calls exit(-1) in some cases. Is it possible to use yafu as a C library (or parts of it)? Is somebody using yafu that way? I tried reading my way through the code, but it looks quite difficult. Kind regards

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Running YAFU via Aliqueit doesn't find yafu.ini	EdH	YAFU	8	2018-03-14 17:22
factoring with MIRACL library	prss	Factoring	22	2011-06-15 20:25
Quickest fft library	nuggetprime	Software	3	2011-01-09 01:24
GWNUM library and llr	leizhoucn	Programming	2	2007-11-05 09:34
GWNUM library	bearnol	Software	6	2006-02-24 11:19

2013-02-16, 20:02	#2
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3×29×83 Posts	Well... for anything less than 100 digits, it might be possible to compile it as a library -- but for implementing NFS, it delegates to Msieve -- and we've run into the same issue of some unfortunate exit()s.

2013-02-17, 06:18	#3
LangerJan Feb 2013 3×5 Posts	Very well, I will fiddle with the msieve code then :) Thanks!