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

5·709 Posts

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