From owner-freebsd-smp Mon Jun 26 12:49: 2 2000 Delivered-To: freebsd-smp@freebsd.org Received: from apollo.backplane.com (apollo.backplane.com [216.240.41.2]) by hub.freebsd.org (Postfix) with ESMTP id 6EC4737B691 for ; Mon, 26 Jun 2000 12:49:00 -0700 (PDT) (envelope-from dillon@apollo.backplane.com) Received: (from dillon@localhost) by apollo.backplane.com (8.9.3/8.9.1) id MAA29502; Mon, 26 Jun 2000 12:49:00 -0700 (PDT) (envelope-from dillon) Date: Mon, 26 Jun 2000 12:49:00 -0700 (PDT) From: Matthew Dillon Message-Id: <200006261949.MAA29502@apollo.backplane.com> To: Matthew Dillon Cc: Luoqi Chen , jasone@canonware.com, smp@FreeBSD.ORG Subject: Re: SMP meeting summary References: <200006261646.e5QGkUS06290@lor.watermarkgroup.com> <200006261926.MAA29301@apollo.backplane.com> Sender: owner-freebsd-smp@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org ::priority? or a FIFO queue is good enough? :: ::-lq : : I've found the a sorted queue is best for this sort of thing. It : is possible to do a low-overhead sorted queue by having the insertion : code scan from the beginning forward AND the end backwards until it : finds the insertion point. Usually it finds the insertion point in only : one or two iterations. : : The wakeup code then simply pops the first proc from the queue and wakes : it up. Scrap my last comment, I must be high. Jason's explanation is the right one (priority lending). -Matt Matthew Dillon To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-smp" in the body of the message