Wikipedia:Articles for deletion/One-pass algorithm: Difference between revisions

Revision as of 01:25, 16 April 2021

Latest revision as of 06:31, 21 April 2021

Line 1:

<div class="boilerplate afd vfd xfd-closed" style="background-color: #F3F9FF; margin: 2em 0 0 0; padding: 0 10px 0 10px; border: 1px solid #AAAAAA;">

===[[:One-pass algorithm]]===

:''The following discussion is an archived debate of the proposed deletion of the article below. <span style="color:red">'''Please do not modify it.'''</span> Subsequent comments should be made on the appropriate discussion page (such as the article's [[Help:Using talk pages|talk page]] or in a [[Wikipedia:Deletion review|deletion review]]). No further edits should be made to this page.''

{{REMOVE THIS TEMPLATE WHEN CLOSING THIS AfD|T}}

<!--Template:Afd top

Note: If you are seeing this page as a result of an attempt to re-nominate an article for deletion, you must manually edit the AfD nomination links to create a new discussion page using the name format of [[Wikipedia:Articles for deletion/PAGENAME (2nd nomination)]]. When you create the new discussion page, please provide a link to this old discussion in your nomination. -->

The result was '''keep'''. There is consensus that the subject is notable. There was also a mild suggestion of a possible merge as a subtopic of [[streaming algorithm]]; it lacked consensus here but could be revisited via a future [[WP:MERGEPROP|merge proposal]]. <small>[[Wikipedia:NACD|(non-admin closure)]]</small> — <span style="font-family:Trebuchet MS;font-size:100%;color:black;background-color:transparent;;">[[User:MarkH21|MarkH_{<small>21</small>}]]^{[[User talk:MarkH21|<span style="background-color:navy; color:white;">talk</span>]]}</span> 06:31, 21 April 2021 (UTC)

===[[:One-pass algorithm]]===

<noinclude>{{AFD help}}</noinclude>

:{{la|One-pass algorithm}} – (<includeonly>[[Wikipedia:Articles for deletion/One-pass algorithm|View AfD]]</includeonly><noinclude>[[Wikipedia:Articles for deletion/Log/2021 April 13#{{anchorencode:One-pass algorithm}}|View log]]</noinclude>)

Line 22 ⟶ 27:

*'''Actually, maybe fold into [[streaming algorithm]]'''. I've twice seen material here that's more about particular kinds of streaming algorithm and not about one-pass algorithms in general. First, with the earlier material on cluster representatives, and recently with an assertion that one-pass algorithms work by filtering -- reading input blocks and writing output blocks. Some do, but I don't think any of the original examples do (e.g., finding the sum of a list of numbers). On the other hand, I believe both techniques can just as well be used with multi-pass streaming algorithms. Certainly filtering can -- ask any UNIX pipeline. Rather than having such useful information continually end up in this article, it might be better to make the body of this article a subsection of [[streaming algorithm]] and leave this page as a redirect to that section. That still recognizes that one-pass algorithms are a thing, but keeps the technical details under [[streaming algorithm]] where (I think) they belong [[User:Dmh|Dmh]] ([[User talk:Dmh|talk]]) 00:18, 16 April 2021 (UTC)

**Not all streaming algorithms are one-pass algorithms. Streaming algorithms are a broader topic. In particular, turnstile model streaming algorithms are not one-pass algorithms. So although this is a subtopic of streaming algorithms, it is distinct enough from the broader topic that I think it can stand on its own. —[[User:David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]) 01:25, 16 April 2021 (UTC)

{{clear}}

:''The above discussion is preserved as an archive of the debate. <b style="color:red">Please do not modify it.</b> Subsequent comments should be made on the appropriate discussion page (such as the article's [[Help:Using talk pages|talk page]] or in a [[Wikipedia:Deletion review|deletion review]]). No further edits should be made to this page.''<!--Template:Afd bottom--></div>