View Single Post
Old 2004-05-25, 13:51   #1
JHansen's Avatar
Apr 2004
Copenhagen, Denmark

22×29 Posts
Default Line sieving vs. lattice sieving


I (think) I have understood how the line siever works, but I have no clue of how the lattice siever works. Could someone please explain to me (and the rest of the group ) how the lattice siever works?

I have tried the CWI line siever and Jens Franke's lattice siever. His siever seems to be faster. Is this due to the implementation or is there a theoretical reason for the lattice siever to be faster?

Best regards
Jes Hansen

Last fiddled with by JHansen on 2004-05-25 at 13:52
JHansen is offline