Jump to content

Talk:In-place algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Clausen (talk | contribs) at 05:47, 6 June 2005 (In-Place is ambiguous?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Proposed move

According to Wikipedia: Naming conventions, I propose moving this page to the noun phrase In-place algorithm. Sound good? There shouldn't be a hyphen between "work" and "in" anyway. Deco 02:28, 24 Feb 2005 (UTC)

Sounds good. I vote in favour :) --Clausen 22:09, 28 Feb 2005 (UTC)

In-Place is ambiguous?

It seems to me that there are two different meanings for "in-place": algorithms which modify their inputs so that the output is put in the same place as where the input was, and algorithms that only require constant additional space.

In a theoretical settting, I think the latter is standard. I think we should either decide that the first one is wrong, or emphasis the ambiguity.

--Clausen 05:47, 6 Jun 2005 (UTC)