Messages in this thread | | | Subject | Re: [PATCH 12/16] rtmutex: turn the plist into an rb-tree. | From | Peter Zijlstra <> | Date | Mon, 23 Apr 2012 10:33:43 +0200 |
| |
On Wed, 2012-04-11 at 17:11 -0400, Steven Rostedt wrote: > > I have to ask. Why not just add a rbtree with a plist? That is, add all > deadline tasks to the rbtree and all others to the plist. As plist has a > O(1) operation, and rbtree does not. We are making all RT tasks suffer > the overhead of the rbtree.
You always love to add complexity to stuff before making it work, don't you ;-)
I'm not quite convinced the plist stuff is _that_ much faster, anyway, its all a stop-gap measure until we can do proper BWI which would wipe all this code anyway.
| |