| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Mon, 23 Apr 2012 10:33:43 +0200 From: Peter Zijlstra <peterz@...radead.org> To: Steven Rostedt <rostedt@...dmis.org> Cc: Juri Lelli <juri.lelli@...il.com>, tglx@...utronix.de, mingo@...hat.com, oleg@...hat.com, fweisbec@...il.com, darren@...art.com, johan.eker@...csson.com, p.faure@...tech.ch, linux-kernel@...r.kernel.org, claudio@...dence.eu.com, michael@...rulasolutions.com, fchecconi@...il.com, tommaso.cucinotta@...up.it, nicola.manica@...i.unitn.it, luca.abeni@...tn.it, dhaval.giani@...il.com, hgu1972@...il.com, paulmck@...ux.vnet.ibm.com, raistlin@...ux.it, insop.song@...csson.com, liming.wang@...driver.com Subject: Re: [PATCH 12/16] rtmutex: turn the plist into an rb-tree. 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. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists