<html><body><div style="font-family: arial, helvetica, sans-serif; font-size: 12pt; color: #000000"><div>Hi,</div><div><br data-mce-bogus="1"></div><div>I did a URCU rbtree prototype branch around 2011, but it's not pretty, and it's complex.<br></div><div><br data-mce-bogus="1"></div><div>I went in a different direction afterward, and did a RCU Judy Array prototype instead.<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>The basic problem with rbtree is that there will always be some form of<br data-mce-bogus="1"></div><div>higher contention on the nodes near the top.<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>Anyway, the branch is there:<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>http://git.lttng.org/?p=userspace-rcu.git;a=shortlog;h=refs/heads/rbtree2<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>See this Linux Plumbers Conference presentation introducing it:<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>http://www.efficios.com/pub/lpc2011/Presentation-lpc2011-desnoyers-urcu.pdf<br data-mce-bogus="1"></div><div><br></div><div>Note that I do _not_ consider my propotype branch to be production-ready.<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>Enjoy!<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>Mathieu<br data-mce-bogus="1"></div><div><br></div><div><span id="zwchr" data-marker="__DIVIDER__">----- On Dec 14, 2017, at 2:38 PM, Navin Agrawal <anavin@gmail.com> wrote:<br></span></div><div data-marker="__QUOTED_TEXT__"><blockquote style="border-left:2px solid #1010FF;margin-left:5px;padding-left:5px;color:#000;font-weight:normal;font-style:normal;text-decoration:none;font-family:Helvetica,Arial,sans-serif;font-size:12pt;"><div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Hi,</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">I have searched enough for any existing implementation of URCU based BST. But to no avail.</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">I was keen to attempt develop it myself. But I wanted to cross if there is any particular reason it is not developed by anyone.</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Do let me know.</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Thanks</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Navin</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><br></div></div>
<br>_______________________________________________<br>lttng-dev mailing list<br>lttng-dev@lists.lttng.org<br>https://lists.lttng.org/cgi-bin/mailman/listinfo/lttng-dev<br></blockquote></div><div><br></div><div data-marker="__SIG_POST__">-- <br></div><div>Mathieu Desnoyers<br>EfficiOS Inc.<br>http://www.efficios.com</div></div></body></html>