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

1648 Posts
Default Line sieving vs. lattice sieving

Hi!

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