From owner-freebsd-arch Wed May 17 12:14:50 2000 Delivered-To: freebsd-arch@freebsd.org Received: from mass.cdrom.com (mass.cdrom.com [204.216.28.234]) by hub.freebsd.org (Postfix) with ESMTP id 13BB537BCA6; Wed, 17 May 2000 12:14:46 -0700 (PDT) (envelope-from msmith@mass.cdrom.com) Received: from mass.cdrom.com (localhost [127.0.0.1]) by mass.cdrom.com (8.9.3/8.9.3) with ESMTP id MAA00495; Wed, 17 May 2000 12:15:45 -0700 (PDT) (envelope-from msmith@mass.cdrom.com) Message-Id: <200005171915.MAA00495@mass.cdrom.com> X-Mailer: exmh version 2.1.1 10/15/1999 To: Terry Lambert Cc: msmith@FreeBSD.ORG (Mike Smith), dfr@nlsystems.com (Doug Rabson), n_hibma@calcaphon.com (Nick Hibma), arch@FreeBSD.ORG Subject: Re: A new api for asynchronous task execution In-reply-to: Your message of "Wed, 17 May 2000 18:15:38 -0000." <200005171815.LAA07310@usr05.primenet.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Wed, 17 May 2000 12:15:44 -0700 From: Mike Smith Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG > > > > I do hope to be able to replace at least some of these pieces. I like the > > > > idea of a priority sorted list of tasks, probably using a priority field > > > > in struct task. > > > > > > Bletch. > > > > > > This is a job best handled by managing insertion order, rather than > > > by way of an explicit sort. Insertion order also keeps the structure > > > both small and generic. > > > > You specifically can't "manage insertion order", which is why the queues > > need to be sorted. Go look at the current problem set before making > > sweeping assertions like this. > > The "current problem set" or the "current implementation"? > > I know the current implementation can't handle it. > > I can probably give you references from as far back as the 1970's on > why it's possible in the context of the current problem set. > > The DDJ article on skiplists in ~1993 (source code available from > UUNET today) shows partially ordered insertion being applied to the > current problem set. Er, that's "sorting on insertion", not "managing insertion order". -- \\ Give a man a fish, and you feed him for a day. \\ Mike Smith \\ Tell him he should learn how to fish himself, \\ msmith@freebsd.org \\ and he'll hate you for a lifetime. \\ msmith@cdrom.com To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message