http://www.kerneltrap.org/taxonomy/term/907/0 en-local http://www.kerneltrap.org/node/54823 <div class="taxonomy-images"></div><!-- google_ad_section_start --><p>is rbtree implementation in linux kernel rcu-saved?</p> <!-- google_ad_section_end --> http://www.kerneltrap.org/node/54823#comments Linux kernel rbtree RCU Fri, 19 Mar 2010 10:07:32 +0000 rei3er 54823 at http://www.kerneltrap.org http://www.kerneltrap.org/Linux/Preemptible_RCU <div class="taxonomy-images"><a href="/news/linux" class="taxonomy-image-links"><img src="http://kerneltrap.org/files/category_pictures/K-Linux.gif" alt="Linux news" title="Linux news" width="75" height="75" /></a></div><!-- google_ad_section_start --><p>"<i>This patch implements a new version of RCU which allows its read-side critical sections to be preempted,</i>" <a href="http://kerneltrap.org/mailarchive/linux-kernel/2007/9/10/192214">Paul McKenney said in a posting</a> to the Linux Kernel mailing list. He described the <a href="http://en.wikipedia.org/wiki/Read-copy-update">RCU</a> code contained in his 9 part patchset, "<i>it uses a set of counter pairs to keep track of the read-side critical sections and flips them when all tasks exit [the] read-side critical section.</i>" He continued:</p> <blockquote><p>"This patch was developed as a part of the -rt kernel development and meant to provide better latencies when read-side critical sections of RCU don't dis