<html><body><div style="font-family: arial, helvetica, sans-serif; font-size: 12pt; color: #000000"><div><span id="zwchr" data-marker="__DIVIDER__">----- On Dec 15, 2017, at 3:30 AM, 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=""><span data-mce-style="font-family: arial,helvetica,sans-serif;" 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" style=""><span data-mce-style="font-family: arial,helvetica,sans-serif;" style="font-family: arial,helvetica,sans-serif;" face="arial, helvetica, sans-serif"><br></span></div><div class="gmail_default" style=""><span data-mce-style="font-family: arial,helvetica,sans-serif;" 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" style=""><span style="color:rgb(0,0,0)"><span data-mce-style="font-family: arial,helvetica,sans-serif;" style="font-family: arial,helvetica,sans-serif;" face="arial, helvetica, sans-serif"><br></span></span></div><div class="gmail_default" style=""><span data-mce-style="color: #000000; font-family: arial,helvetica,sans-serif;" 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 data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>So if things don't work as expected, it may take a lot of effort to understand why.<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>That's why this development branch is provided "as is",<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></div><div>Mathieu<br data-mce-bogus="1"></div><div><br data-mce-bogus="1"></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=""><span data-mce-style="color: #000000; font-family: arial,helvetica,sans-serif;" style="color: #000000; font-family: arial,helvetica,sans-serif;" face="arial, helvetica, sans-serif" color="#000000"><br></span></div><div class="gmail_default" style=""><span data-mce-style="color: #000000; font-family: arial,helvetica,sans-serif;" style="color: #000000; font-family: arial,helvetica,sans-serif;" face="arial, helvetica, sans-serif" color="#000000">Thanks</span></div><div class="gmail_default" style=""><span data-mce-style="color: #000000; font-family: arial,helvetica,sans-serif;" style="color: #000000; font-family: arial,helvetica,sans-serif;" face="arial, helvetica, sans-serif" color="#000000">Navin</span></div><div class="gmail_default" style=""><span data-mce-style="color: #000000; font-family: arial,helvetica,sans-serif;" 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.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=userspace-rcu.git;a=shortlog;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/lpc2011/Presentation-lpc2011-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="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>_______________________________________________<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-bin/mailman/listinfo/lttng-dev</a><span class="gmail-m_4335262025565913867HOEnZb"><span data-mce-style="color: #888888;" style="color: #888888;" color="#888888"><br></span></span></blockquote></div><span class="gmail-m_4335262025565913867HOEnZb"><span data-mce-style="color: #888888;" style="color: #888888;" color="#888888"><br><span class="gmail-HOEnZb"><span data-mce-style="color: #888888;" 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 data-mce-bogus="1"></div></span></span></span></span></div></div></blockquote></div><br></div></blockquote></div></div></div><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>