sched_ule, runqueues, priority, and O(1) sheduling question

[Andriy Tkachuk]

>I haven't looked at it, but could it just be referring to retrieving a 
> thread from the queue.  Just pulling something off a queue is a O(1) 
> operation.  The order it places things in the queue probably is not. :)

You rihgt - just pulling something off a queue is a O(1) operation,
but before pulling algorithm is finding the thread with highest
priority, with it have to pull  - this is not the O(1) operation.