Extensible prime generator: Difference between revisions
m
→Alternative version based on "Two Compact Incremental Prime Sieves" by Jonathon P. Sorenson.
Line 6,076:
if (self.pos == self.sieve.items.len) {
// expand the array by 2 to maintain the invariant: sieve.items.len > √candidate
try self.growBy(2);
self.pos = 0;
|