View Single Post
Old 2016-02-09, 13:38   #8
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

5·709 Posts
Default

Bernstein's paper is probably the best theoretical reference; remainder trees are only one of the algorithms it describes.

Msieve's NFS line sieve uses remainder-tree-based batch factoring to handle the factorization of huge numbers of relatively small integers, and this lets the sieve use three large primes without the traditional overhead of doing so (code here).
jasonp is offline   Reply With Quote