Subject: Re: Linux gets O(1) scheduler
To: Jesper Louis Andersen <jlouis@mongers.org>
From: Martin Husemann <martin@duskware.de>
List: tech-perform
Date: 12/27/2003 12:48:34
On Sat, Dec 27, 2003 at 01:51:39AM +0100, Jesper Louis Andersen wrote:
> Ergo, we can select the next proces in O(c) = O(1) time.

Yeah, sure. The interesting question is how much work needs to be done in
advance to manage the different queues. And as you sketched it, the
alternative array. Big oh is nice in the academic world. But at the
scheduler, the details matter. So what would be far more interesting than
a pointer to a news article bringing this up in marketing speech to the 
masses, would be a pointer to a paper describing the details.

Martin