On Fri, Jun 21, 2002 at 03:31:19PM +0200, Olaf Seibert wrote:

 > In Operating Systems lectures at the university they taught me about the
 > "elevator algorithm". Basically it just means that during one pass
 > through the queue you seek in the "up" direction only, and during the
 > next pass in the "down" direction only. So your scenario becomes
 > something like this:

The disksort() routine in the kernel is, in fact, an elevator sort.

-- 
        -- Jason R. Thorpe <thorpej@wasabisystems.com>