Buckets

2009-08-19, 07:16

Hello,

I was wondering where can I get some explanation about the "buckets" and the hash tables used in msieve implementation.

Thanks,
Emil

jasonp · 2009-08-19, 12:13

See the paper by Wambach and Wettig listed in the msieve readme. See also Aoki's 'Sieving Using Bucket Sort', which has slides available online.

2009-08-19, 07:16	#1
vatai 5,693 Posts	Buckets Hello, I was wondering where can I get some explanation about the "buckets" and the hash tables used in msieve implementation. Thanks, Emil

2009-08-19, 12:13	#2
jasonp Tribal Bullet Oct 2004 3,541 Posts	See the paper by Wambach and Wettig listed in the msieve readme. See also Aoki's 'Sieving Using Bucket Sort', which has slides available online.