<div dir="ltr"><div class="gmail_default" style=""><font face="arial, helvetica, sans-serif" style="">One quick question Mathieu on the below note of yours.</font></div><div class="gmail_default" style=""><font face="arial, helvetica, sans-serif"><br></font></div><div class="gmail_default" style=""><font face="arial, helvetica, sans-serif">>>>><div class="gmail_default" style="color:rgb(0,0,0);display:inline">​</div><span style="color:rgb(0,0,0)">Note that I do _not_ consider my propotype branch to be production-ready.</span></font></div><div class="gmail_default" style=""><span style="color:rgb(0,0,0)"><font face="arial, helvetica, sans-serif"><br></font></span></div><div class="gmail_default" style=""><font color="#000000" face="arial, helvetica, sans-serif">Can we assume that the code is functionally working in all known scenarios? I am trying to warm up work folks about URCU. Hence I am planning a demo using your RB tree code.</font></div><div class="gmail_default" style=""><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div class="gmail_default" style=""><font color="#000000" face="arial, helvetica, sans-serif">Thanks</font></div><div class="gmail_default" style=""><font color="#000000" face="arial, helvetica, sans-serif">Navin</font></div><div class="gmail_default" style=""><font color="#000000" face="arial, helvetica, sans-serif"><br></font></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"><br></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Dec 15, 2017 at 9:48 AM, Navin Agrawal <span dir="ltr"><<a href="mailto:anavin@gmail.com" target="_blank">anavin@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div 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 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 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 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.<wbr>com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div style="font-family:arial,helvetica,sans-serif;font-size:12pt;color:rgb(0,0,0)"><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><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;display:inline">​​</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=usersp<wbr>ace-rcu.git;a=shortlog;h=refs/<wbr>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/lp<wbr>c2011/Presentation-lpc2011-des<wbr>noyers-urcu.pdf</a><br></div><div><br></div><div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;display:inline">​​</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="gmail-m_4335262025565913867m_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 rgb(16,16,255);margin-left:5px;padding-left:5px;color:rgb(0,0,0);font-weight:normal;font-style:normal;text-decoration:none;font-family:Helvetica,Arial,sans-serif;font-size:12pt"><div dir="ltr"><div style="font-family:verdana,sans-serif;font-size:small">Hi,</div><div style="font-family:verdana,sans-serif;font-size:small"><br></div><div 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 style="font-family:verdana,sans-serif;font-size:small"><br></div><div 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 style="font-family:verdana,sans-serif;font-size:small"><br></div><div style="font-family:verdana,sans-serif;font-size:small">Do let me know.</div><div style="font-family:verdana,sans-serif;font-size:small"><br></div><div style="font-family:verdana,sans-serif;font-size:small">Thanks</div><div style="font-family:verdana,sans-serif;font-size:small">Navin</div><div 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-bi<wbr>n/mailman/listinfo/lttng-dev</a><span class="gmail-m_4335262025565913867HOEnZb"><font color="#888888"><br></font></span></blockquote></div><span class="gmail-m_4335262025565913867HOEnZb"><font color="#888888"><div><br></div><span class="gmail-HOEnZb"><font color="#888888"><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></font></span></div></div></blockquote></div><br></div>
</blockquote></div><br></div></div>