Re: Make yield_task_fair more efficient


* Balbir Singh <balbir@xxxxxxxxxxxxxxxxxx> wrote:

__pick_last_entity() walks the entire tree on O(lgn) time to find the
rightmost entry. This patch makes the routine more efficient by
reducing the cost of the lookup

hm, i'm not sure we want to do this: we'd be slowing down the fastpath
of all the other common scheduler functions, for the sake of a rarely
used (and broken ...) API: yield. And note that an rbtree walk is not
slow at all - if you are yielding frequently it's probably all cached.

Ingo
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

Relevant Pages

  • Re: Conditional Lookup
    ... demonstrates a lookup for when you have one row for every possible scenario. ... > I started by creating 3 validated drop-down lists. ... and for the cost item total to appear automatically on ... > Cost' worksheet that I would be able to utilise the same nested IF formula ...
    (microsoft.public.excel.misc)
  • Re: Health care and third payer psychology
    ... the current cost problems in health care are caused by third payer ... that they don't understand that "routine" stuff today isn't an 85 ... stuff cost a shitload, and isn't out of pocket for anyone. ... isn't all that expensive relative to the rest of someones health care ...
    (rec.sport.football.college)
  • Re: Health care and third payer psychology
    ... is to do away with medical insurance altogether and restore ... that they don't understand that "routine" stuff today isn't an 85 ... stuff cost a shitload, and isn't out of pocket for anyone. ... isn't all that expensive relative to the rest of someones health care ...
    (rec.sport.football.college)
  • Re: Health care and third payer psychology
    ... the current cost problems in health care are caused by third payer ... that they don't understand that "routine" stuff today isn't an 85 ... stuff cost a shitload, and isn't out of pocket for anyone. ...
    (rec.sport.football.college)
  • Re: Lookup on more than one variable in 2003
    ... it must be compared to another database. ... name, cost center. ... matching record in the second database. ... lookup on all three fields to really check for a match. ...
    (microsoft.public.excel.misc)
Loading