<div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Got it Mathieu.</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 a lot for your prompt response.</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">Regards</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small">Navin</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Dec 15, 2017 at 10:57 PM, 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><span id="m_-4561238571031941528zwchr">----- On Dec 15, 2017, at 3:30 AM, 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"><span style="font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif">One quick question Mathieu on the below note of yours.</span></div><div class="gmail_default"><span style="font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif"><br></span></div><div class="gmail_default"><span style="font-family:arial,helvetica,sans-serif" 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></span></div><div class="gmail_default"><span style="color:rgb(0,0,0)"><span style="font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif"><br></span></span></div><div class="gmail_default"><span style="color:#000000;font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif" color="#000000">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.</span></div></div></blockquote><div><br></div><div>The code passed all tests when I stopped developing this branch. However, I did not<br></div><div>feel confident that I understood all corner-cases thoroughly enough to merge the code</div><div>into liburcu master branch.<br></div><div><br></div><div>So if things don't work as expected, it may take a lot of effort to understand why.<br></div><div><br></div><div>That's why this development branch is provided "as is",<br></div><div><br></div><div>Mathieu<br></div><div><br></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"><span style="color:#000000;font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif" color="#000000"><br></span></div><div class="gmail_default"><span style="color:#000000;font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif" color="#000000">Thanks</span></div><div class="gmail_default"><span style="color:#000000;font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif" color="#000000">Navin</span></div><div class="gmail_default"><span style="color:#000000;font-family:arial,helvetica,sans-serif" face="arial, helvetica, sans-serif" color="#000000"><br></span></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><br><div>I did a URCU rbtree prototype branch around 2011, but it's not pretty, and it's complex.<br></div><br><div>I went in a different direction afterward, and did a RCU Judy Array prototype instead.<br></div><br><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><br><div>Anyway, the branch is there:<br></div><br><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><br><div>See this Linux Plumbers Conference presentation introducing it:<br></div><br><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><br><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><br><div>Enjoy!<br></div><br><div>Mathieu<br></div><br><div><span id="m_-4561238571031941528gmail-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-<wbr>bin/mailman/listinfo/lttng-dev</a><span class="m_-4561238571031941528gmail-m_4335262025565913867HOEnZb"><span style="color:#888888" color="#888888"><br></span></span></blockquote></div><span class="m_-4561238571031941528gmail-m_4335262025565913867HOEnZb"><span style="color:#888888" color="#888888"><br><span class="HOEnZb"><font color="#888888"><span class="m_-4561238571031941528gmail-HOEnZb"><span style="color:#888888" 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><br></div></span></span></font></span></span></span></div></div></blockquote></div><span class="HOEnZb"><font color="#888888"><br></font></span></div></blockquote></div></div></div><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>