Anonymous user
User talk:Retroburrowers: Difference between revisions
m
→reply
GordonBGood (talk | contribs) (reply to reply) |
m (→reply) |
||
Line 122:
well as the title to an optimised sieve of Sundaram, rather than by removing line 50 & not generating 2.
: RE "So we're more inclined to change the reference in the statement as well as the title to an optimised sieve of Sundaram, rather than by..." - but the title of the whole Task page is The Sieve of Eratosthenes not Sundaram so why clutter it up and make it confusing by bringing up the subject of other less efficient sieves? I would recommend just removing any and all sieves that are not SoE's. Regards [[User:GordonBGood|GordonBGood]] ([[User talk:GordonBGood|talk]]) 06:22, 24 May 2021 (UTC)
====reply2====
b/c most optimisations employed in other languages go beyond the
given task's specification. Many of them are similar to the Sieve of
Sundaram in their 2:1 compression. Others are similar to the modestly
optimised version. Thus, the task should be reclarified to allow such
'extras'. In this specific case, it's more of an academic exercise to
show how one optimised Sieve is a modest transformation away from
another. Thusly optimised, they should be identical in terms of speed.
| |||