Messages in this thread | | | Subject | Re: [PATCH 12/16] rtmutex: turn the plist into an rb-tree. | From | Steven Rostedt <> | Date | Mon, 23 Apr 2012 07:37:57 -0400 |
| |
On Mon, 2012-04-23 at 10:33 +0200, Peter Zijlstra wrote: > 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 ;-)
Nah, I like the make it work first, then optimize. But I wanted to bring this up as a concern. After benchmarks, it may not be an issue anyway. I just don't want to forget about doing the benchmarks.
-- Steve
| |