mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2009-08-19, 07:16   #1
vatai
 

30778 Posts
Default Buckets

Hello,

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

Thanks,
Emil
  Reply With Quote
Old 2009-08-19, 12:13   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

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.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Two Buckets MattcAnderson Puzzles 26 2014-08-25 15:01
buckets of water tom11784 Puzzles 11 2004-05-16 23:59
Buckets of sand. Uncwilly Puzzles 14 2004-01-20 18:12

All times are UTC. The time now is 04:10.

Sun Jan 24 04:10:30 UTC 2021 up 52 days, 21 mins, 0 users, load averages: 1.99, 2.16, 2.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.