Back to browse
GitHub Repository

The Turkish Sieve Methodology: Deterministic Computation of Twin and Cousin Prime Pairs Using an N/6 Bit Data Structure

11 stars

Turkish Sieve Engine – Full Prime Statistics Up to 10^14 and V2 Preview

by bilgisoft·Mar 12, 2026·1 point·0 comments

AI Analysis

●●SolidNiche GemWizardry

1.13 trillion candidates/sec on RTX 5090 with 6x memory savings over classical sieves.

Strengths
  • N/6 bit data structure achieves 6x memory compression versus traditional sieve implementations.
  • Published DOI with deterministic statistics correcting historical discrepancies in Nicely's tables.
  • CUDA kernels deliver 11x speedup over multi-core CPU implementations in optimal ranges.
Weaknesses
  • V2.0.0 with general prime support is still in optimization, not yet released.
  • Extremely niche audience - prime sieving is well-served by existing academic tools.
Category
Target Audience

Number theory researchers, computational mathematicians

Similar To

Prime95 · yafu · primesieve

Post Description

Hi HN, I’m announcing a major update for the Turkish Sieve Engine (TSE). We have just published comprehensive and deterministic distribution statistics across the entire 10^14 range.

What we've achieved:Full Spectrum Stats: We didn't just stop at twin and cousin primes. We’ve now published detailed enumeration data for General Primes up to 100 trillion.

High-Scale Verification: These tables provide a bit-perfect reference for researchers, confirming the accuracy of our modular-arithmetic-free N/6 bit methodology.

Correction of Historical Records: Our engine continues to verify and correct legacy datasets, including the well-known discrepancies in Dr. Thomas Nicely’s tables.

Tera-Scale Performance: Measured a peak throughput of 1.13 Trillion candidates/sec on an RTX 5090.

Coming Soon: Version 2.0.0 (The General Prime Update)The current version (V1.0.0) is specialized for twin/cousin detection. We are now in the final optimization stages of Version 2.0.0, which will:Integrated General Prime Engine: Full, high-speed support for general prime detection and enumeration within a single, unified interface.

Standalone Executable: Like V1, the new version will be released as a pre-built standalone .exe, ensuring that researchers can run tera-scale experiments without needing to manage complex CUDA/C++ environments. Hardware-Level Optimizations: Advanced memory management for the upcoming "General Prime" module to maintain our signature efficiency.The updated statistics are live in our repository. I’d love to hear your thoughts on the scalability of N/6 bit structures for general prime enumeration!

GitHub: https://github.com/bilgisofttr/turkishsieve

Zenodo: https://doi.org/10.5281/zenodo.18038661

Similar Projects

Data●●Solid

Benchmarking Apple Silicon unified mem for GPU-accelerated SQL analysis

The repo does one practical thing well: quantify the real-world impact of Apple Silicon's unified memory on analytics by running six TPC-H queries plus a GPU-favorable QX and shipping the raw charts and code. It's specific and empirical — you get MLX vs NumPy vs DuckDB numbers and PNGs, not just hand-wavy claims — but it's narrowly scoped to M4 hardware and small-ish scales, so its conclusions are useful for experimentation rather than sweeping generalization.

WizardryNiche Gem
sadopc
313mo ago