Code

WIP Atkin sieve#170

Code

Closed

Bodigrim wants to merge 7 commits intomasterBodigrim/arithmoi:masterfrom atkinCopy head branch name to clipboard

+354-1

Commits

Commits on Jul 26, 2019

• Initial implementation of Atkin sieve

  Bodigrim

  committed
  c241b0d

  Copy full SHA for c241b0d

• Benchmark and test Atkin sieve

  Bodigrim

  committed
  f4187e1

  Copy full SHA for f4187e1

• Use manual recursion in traverseLatticePoints{1,2,3}

  Bodigrim

  committed
  fa0c841

  Copy full SHA for fa0c841

• Shift k to start from 0, not from spLowBound

  Bodigrim

  committed
  922787e

  Copy full SHA for 922787e

• Avoid chineseCoprime in algo3steps456

  Bodigrim

  committed
  71729d9

  Copy full SHA for 71729d9

• Use listBits to explode PrimeSieve into a list of primes

  Bodigrim

  committed
  d59dbaa

  Copy full SHA for d59dbaa

• Add application for profiling

  Bodigrim

  committed
  c3681f8

  Copy full SHA for c3681f8