Messages in this thread | | | Date | Thu, 21 Feb 2008 15:38:38 +0100 | From | Jörn Engel <> | Subject | Re: Make yield_task_fair more efficient |
| |
On Thu, 21 February 2008 12:21:33 +0530, Balbir Singh wrote: > > For a large number of tasks - say 10000, we need to walk 14 levels before we
16.7, actually. rbtrees are balanced treed, but they are not balanced binary trees. The average fan-out is sqrt(3) instead of 2.
Jörn
-- The cost of changing business rules is much more expensive for software than for a secretaty. -- unknown -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |