From mboxrd@z Thu Jan 1 00:00:00 1970 From: "Rafael J. Wysocki" Subject: Re: bogosort (was Re: Re: [RFC][PATCH -mm 5/6] Freezer: Use freezing timeout more efficiently) Date: Mon, 23 Jul 2007 21:16:43 +0200 Message-ID: <200707232116.44146.rjw@sisk.pl> References: <200707092229.08898.rjw@sisk.pl> <200707110007.35449.rjw@sisk.pl> <20070723080454.GB9162@elf.ucw.cz> Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Return-path: In-Reply-To: <20070723080454.GB9162@elf.ucw.cz> Content-Disposition: inline List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: linux-pm-bounces@lists.linux-foundation.org Errors-To: linux-pm-bounces@lists.linux-foundation.org To: Pavel Machek Cc: Matthew Garrett , linux-pm@lists.linux-foundation.org, Oleg Nesterov , Miklos Szeredi List-Id: linux-pm@vger.kernel.org Hi, On Monday, 23 July 2007 10:04, Pavel Machek wrote: > Hi! > > > > > > Task here is to sort the tasks, and freeze them in such order that > > > > > freezing works, right? Yep, we do not know the dependencies > > > > > explicitely... but what you invented is bogosort. > > > > > > > > Define, please? > > > > > > Uff, sorry. http://en.wikipedia.org/wiki/Bogosort . > > > > So this thing is not bogosort, because it makes the tasks that haven't frozen > > appear on the bottom. IOW, the first (failing) freezing attempt is used as > > a sieve, so the process is not completely random. > > Aha.. > > > > Hmm, if someone wants to retry... perhaps we should just return > > > specific error and let the _userland_ do the retries? It can do it as > > > efficiently as outer loop in freezer... > > > > No, because _that_ would be bogosort, as defined in Wikipedia. :-) > > Ok, I see. It is better than bogosort... but still ugly. Can we at > least have someone tell us it helps with fuse before we proceed? Well, I think Matthew has a failing system. :-) Anyway, I have an idea how to improve it, but first I'd like to flush the patch queue ... Greetings, Rafael -- "Premature optimization is the root of all evil." - Donald Knuth