Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S261379AbVEIOHi (ORCPT ); Mon, 9 May 2005 10:07:38 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S261377AbVEIOHi (ORCPT ); Mon, 9 May 2005 10:07:38 -0400 Received: from gateway-1237.mvista.com ([12.44.186.158]:42233 "EHLO dhcp153.mvista.com") by vger.kernel.org with ESMTP id S261380AbVEIOH2 (ORCPT ); Mon, 9 May 2005 10:07:28 -0400 Date: Mon, 9 May 2005 07:07:21 -0700 (PDT) From: Daniel Walker To: Oleg Nesterov cc: "Perez-Gonzalez, Inaky" , , Ingo Molnar Subject: Re: [PATCH] Priority Lists for the RT mutex In-Reply-To: <427C6D7D.878935F1@tv-sign.ru> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1132 Lines: 35 On Sat, 7 May 2005, Oleg Nesterov wrote: > Yes. ->node_list contains *ALL* nodes, that is why we can: > > #define plist_for_each(pos, head) \ > list_for_each_entry(pos, &(head)->node_list, node_list) > > head <=======> prio=1 <===> prio=2 <===> ... > /\ /| /\ > | | | > \/ | \/ > prio=1 | prio=2 > /\ / /\ > | / | > \/ / \/ > prio=1 / .... > <---/ > > /\ > Where <===> means ->prio_list, | ->node_list. > \/ > Will do. However, I'm unfamiliar with Ingo's tree, so I > can send only new plist's implementation. I've got something like this queued up .. Feel free to send yours as well .. Daniel - 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/