Skip site navigation (1)Skip section navigation (2)
From:      Rik van Riel <riel@conectiva.com.br>
To:        Terry Lambert <tlambert2@mindspring.com>
Cc:        Daniel Eischen <eischen@pcnet1.pcnet.com>, Bill Huey <billh@gnuppy.monkey.org>, <freebsd-arch@FreeBSD.ORG>
Subject:   Re: New Linux threading model
Message-ID:  <Pine.LNX.4.44L.0209201711250.1857-100000@imladris.surriel.com>
In-Reply-To: <3D8B62DB.C27B7E07@mindspring.com>

index | next in thread | previous in thread | raw e-mail

On Fri, 20 Sep 2002, Terry Lambert wrote:

> I think the "the Linux scheduler is O(1), so we don't have to
> care" argument is invalid; O(1) means that for N entries, there
> need to be N elements traversed 1 time.

No, it means that for N schedulable entities, the system still
only needs to traverse 1, Ingo's scheduler really is O(1). It's
a pretty neat scheduler and it's probably possible to port this
thing to FreeBSD in a few steps of manageable size.

regards,

Rik
-- 
Bravely reimplemented by the knights who say "NIH".

http://www.surriel.com/		http://distro.conectiva.com/

Spamtraps of the month:  september@surriel.com trac@trac.org


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-arch" in the body of the message



home | help

Want to link to this message? Use this
URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?Pine.LNX.4.44L.0209201711250.1857-100000>