User talk:Retroburrowers: Difference between revisions
Content added Content deleted
GordonBGood (talk | contribs) (reply to reply) |
m (→reply) |
||
Line 122: | Line 122: | ||
well as the title to an optimised sieve of Sundaram, rather than by removing line 50 & not generating 2. |
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) |
: 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. |