Messages in this thread | | | Subject | Re: Make yield_task_fair more efficient | From | Peter Zijlstra <> | Date | Thu, 21 Feb 2008 10:43:00 +0100 |
| |
On Thu, 2008-02-21 at 15:01 +0530, Balbir Singh wrote:
> I have an alternate approach in mind (that I need to find time for), > threaded-rbtrees. Walking the tree is really efficient, specially finding > successor of a node.
Threading the rbtrees would be even more expensive, it would require a list_head in each node and a full list operation for every tree operation.
| |