Go Back > Factoring Projects > Msieve

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

30778 Posts
Default Buckets


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

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

2×3×19×31 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.
jasonp is offline   Reply With Quote

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.