On Wed, Apr 25, 2007 at 11:47:04PM +0200, Ingo Molnar wrote: > The CFS patch against v2.6.21-rc7 or against v2.6.20.7 can be downloaded > from the usual place: > > http://redhat.com/~mingo/cfs-scheduler/
+static inline struct rb_node * first_fair(struct rq *rq) +{ + if (rq->rb_leftmost) + return rq->rb_leftmost; + return rb_first(&rq->tasks_timeline); +} Won't it help if you update rq->rb_leftmost above from the value returned by rb_first(), so that subsequent calls to first_fair will be sped up? -- Regards, vatsa - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/