Cache optimized sieve

zbMATH Open1242.11003MaRDI QIDQ3105103FDOQ3105103

Authors: Emil Vatai, Antal jun. Járai 

Publication date: 5 January 2012

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

zbMATH Keywords

factoringprimalitycache memoryEratosthenes sieve

Mathematics Subject Classification ID

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

Cited In (8)

• Two fast parallel prime number sieves
• Sieving Using Bucket Sort
• A note on the genuine Sieve of Eratosthenes
• On the importance of cache tuning in a cache-aware algorithm: a case study
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inverse sieve
• An improved sieve of Eratosthenes

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)