class

Prime::EratosthenesSieve

v1_9_2_180 - Show latest stable - Superclass: Object

Internal use. An implementation of eratosthenes’s sieve

Included modules

  • Singleton

Constants

BITS_PER_ENTRY = 16

ENTRIES_PER_TABLE = 8

FILLED_ENTRY = (1 << NUMS_PER_ENTRY) - 1

NUMS_PER_ENTRY = BITS_PER_ENTRY * 2

NUMS_PER_TABLE = NUMS_PER_ENTRY * ENTRIES_PER_TABLE

Files

  • lib/prime.rb