20091017, 14:39  #1 
Oct 2009
2_{10} Posts 
Msieve documentation
How can I view the complete technical documentation Msieve? For example comments and description of techniques implemented in Msieve. I want to make the modification program, but first you need to get acquainted with those that already exist, can our algorithm as it will accelerate the factorization, the existing algorithms. Thank you!

20091017, 15:47  #2 
Tribal Bullet
Oct 2004
5·709 Posts 
There is no technical documentation for msieve outside comments in the code. My spare time is so limited that I cannot afford to both write and document.
I'd be happy to answer any questions you may have... 
20091020, 14:00  #3 
Oct 2009
2_{16} Posts 
Can you describe briefly nested factorization technique? With a further description of the program, I make it out. I'll see with what I can work, and can modify the technique

20091020, 20:43  #4 
Tribal Bullet
Oct 2004
5·709 Posts 
If you mean the toplevel factorization driver in driver.c, this is intended to deal with any input size by calling the appropriate algorithm, then proceeding recursively on any unfactored numbers once the factorization succeeds. Some algorithms will find small factors no matter how big the input, and others can only split an input into two (possibly composite) factors. So the procedure is therefore:
Code:
 run trial division  run Pollard rho  put the unfactored part remaining into a factor_list_t structure  run ECM for each composite number in the structure { test if number is a perfect power (QS and NFS won't work if it is) if number is small use SQUFOF or a tiny QS routine else use the main QS code (and eventually use NFS if the number is larger than QS can be expected to handle) put any factors found into the factor_list_t; the act of doing so will remove all instances of the new factor from all numbers currently in the factor_list_t. Also, if GCD(new factor, old factors) > 1 then remove the common part from the new factor and add it into the factor_list_t as well if all numbers in the factor_list_t are prime or probable prime, we're done } 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Manual Testing LL result syntax (where to find documentation)  preda  GPU Computing  15  20170417 15:02 
Using msieve with c  burrobert  Msieve  9  20121026 22:46 
msieve help  em99010pepe  Msieve  23  20090927 16:13 
Documentation on the [worker #] section of local.  edron1011  Software  5  20081031 00:17 
C++ documentation  Guilherme  Programming  2  20041229 15:16 