Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751300AbWELNkU (ORCPT ); Fri, 12 May 2006 09:40:20 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1751302AbWELNkU (ORCPT ); Fri, 12 May 2006 09:40:20 -0400 Received: from mx3.mail.elte.hu ([157.181.1.138]:50083 "EHLO mx3.mail.elte.hu") by vger.kernel.org with ESMTP id S1751300AbWELNkS (ORCPT ); Fri, 12 May 2006 09:40:18 -0400 Date: Fri, 12 May 2006 15:40:06 +0200 From: Ingo Molnar To: =?iso-8859-1?Q?S=E9bastien_Dugu=E9?= Cc: Andrew Morton , linux-kernel@vger.kernel.org, tglx@linutronix.de Subject: Re: [RFC][PATCH RT 1/2] futex_requeue-optimize Message-ID: <20060512134006.GB30447@elte.hu> References: <20060510112701.7ea3a749@frecb000686> <20060511091541.05160b2c.akpm@osdl.org> <20060512063220.GA630@elte.hu> <1147421427.3969.60.camel@frecb000686> <1147432419.3969.70.camel@frecb000686> <20060512111256.GA27481@elte.hu> <1147439816.3969.81.camel@frecb000686> Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <1147439816.3969.81.camel@frecb000686> User-Agent: Mutt/1.4.2.1i X-ELTE-SpamScore: 0.6 X-ELTE-SpamLevel: X-ELTE-SpamCheck: no X-ELTE-SpamVersion: ELTE 2.0 X-ELTE-SpamCheck-Details: score=0.6 required=5.9 tests=AWL,SUBJ_HAS_UNIQ_ID autolearn=no SpamAssassin version=3.0.3 1.1 SUBJ_HAS_UNIQ_ID Subject contains a unique ID -0.5 AWL AWL: From: address is in the auto white-list X-ELTE-VirusStatus: clean Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 605 Lines: 16 * S?bastien Dugu? wrote: > Queuing to the head would mean that tasks are woken up in LIFO order > (i.e. the last task put to sleep will be the first to be woken up). > I'm not sure that's what people would expect, or am I missing > something here? hm, indeed, you are right. So a double-linked list head it has to be. Ingo - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/