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