<div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Thanks <span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-size:16px">Mathieu. Will check out your implementation.</span></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-size:16px"><br></span></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-size:16px">Regards</span></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-size:16px">Navin</span></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Dec 15, 2017 at 1:35 AM, Mathieu Desnoyers <span dir="ltr"><<a href="mailto:mathieu.desnoyers@efficios.com" target="_blank">mathieu.desnoyers@efficios.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div style="font-family:arial,helvetica,sans-serif;font-size:12pt;color:#000000"><div>Hi,</div><div><br></div><div>I did a URCU rbtree prototype branch around 2011, but it's not pretty, and it's complex.<br></div><div><br></div><div>I went in a different direction afterward, and did a RCU Judy Array prototype instead.<br></div><div><br></div><div>The basic problem with rbtree is that there will always be some form of<br></div><div>higher contention on the nodes near the top.<br></div><div><br></div><div>Anyway, the branch is there:<br></div><div><br></div><div><a href="http://git.lttng.org/?p=userspace-rcu.git;a=shortlog;h=refs/heads/rbtree2" target="_blank">http://git.lttng.org/?p=<wbr>userspace-rcu.git;a=shortlog;<wbr>h=refs/heads/rbtree2</a><br></div><div><br></div><div>See this Linux Plumbers Conference presentation introducing it:<br></div><div><br></div><div><a href="http://www.efficios.com/pub/lpc2011/Presentation-lpc2011-desnoyers-urcu.pdf" target="_blank">http://www.efficios.com/pub/<wbr>lpc2011/Presentation-lpc2011-<wbr>desnoyers-urcu.pdf</a><br></div><div><br></div><div>Note that I do _not_ consider my propotype branch to be production-ready.<br></div><div><br></div><div>Enjoy!<br></div><div><br></div><div>Mathieu<br></div><div><br></div><div><span id="m_6037529992461944716zwchr">----- On Dec 14, 2017, at 2:38 PM, Navin Agrawal <<a href="mailto:anavin@gmail.com" target="_blank">anavin@gmail.com</a>> wrote:<br></span></div><div><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>______________________________<wbr>_________________<br>lttng-dev mailing list<br><a href="mailto:lttng-dev@lists.lttng.org" target="_blank">lttng-dev@lists.lttng.org</a><br><a href="https://lists.lttng.org/cgi-bin/mailman/listinfo/lttng-dev" target="_blank">https://lists.lttng.org/cgi-<wbr>bin/mailman/listinfo/lttng-dev</a><span class="HOEnZb"><font color="#888888"><br></font></span></blockquote></div><span class="HOEnZb"><font color="#888888"><div><br></div><div>-- <br></div><div>Mathieu Desnoyers<br>EfficiOS Inc.<br><a href="http://www.efficios.com" target="_blank">http://www.efficios.com</a></div></font></span></div></div></blockquote></div><br></div>