mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

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

171728 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

67258 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



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 01:06.


Sat Jul 17 01:06:07 UTC 2021 up 49 days, 22:53, 1 user, load averages: 2.30, 1.89, 1.59

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.