Cache optimized sieve

MaRDI QIDQ3105103zbMATH OpenFDO

Authors Emil Vatai, Antal jun. Járai

Publication date 5 January 2012

zbMATH Keywords

cache memoryEratosthenes sievefactoringprimality

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primality (11Y11) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 6315783
• On the importance of cache tuning in a cache-aware algorithm: a case study
• scientific article; zbMATH DE number 1186940
• A space-efficient fast prime number sieve
• An improved sieve of Eratosthenes

Cited in

(8)

• Two fast parallel prime number sieves
• On the importance of cache tuning in a cache-aware algorithm: a case study
• A note on the genuine Sieve of Eratosthenes
• scientific article; zbMATH DE number 1186940 (Why is no real title available?)
• scientific article; zbMATH DE number 6315783 (Why is no real title available?)
• An improved sieve of Eratosthenes
• Inverse sieve
• Sieving Using Bucket Sort

This page was built for publication: Cache optimized sieve

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3105103)