[lttng-dev] URCU binary search tree

[Navin Agrawal]

Thanks Mathieu. Will check out your implementation.

Regards
Navin

On Fri, Dec 15, 2017 at 1:35 AM, Mathieu Desnoyers <
mathieu.desnoyers at efficios.com> wrote:

> Hi,
>
> I did a URCU rbtree prototype branch around 2011, but it's not pretty, and
> it's complex.
>
> I went in a different direction afterward, and did a RCU Judy Array
> prototype instead.
>
> The basic problem with rbtree is that there will always be some form of
> higher contention on the nodes near the top.
>
> Anyway, the branch is there:
>
> http://git.lttng.org/?p=userspace-rcu.git;a=shortlog;h=refs/heads/rbtree2
>
> See this Linux Plumbers Conference presentation introducing it:
>
> http://www.efficios.com/pub/lpc2011/Presentation-lpc2011-
> desnoyers-urcu.pdf
>
> Note that I do _not_ consider my propotype branch to be production-ready.
>
> Enjoy!
>
> Mathieu
>
> ----- On Dec 14, 2017, at 2:38 PM, Navin Agrawal <anavin at gmail.com> wrote:
>
> Hi,
>
> I have searched enough for any existing implementation of URCU based BST.
> But to no avail.
>
> 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.
>
> Do let me know.
>
> Thanks
> Navin
>
>
> _______________________________________________
> lttng-dev mailing list
> lttng-dev at lists.lttng.org
> https://lists.lttng.org/cgi-bin/mailman/listinfo/lttng-dev
>
>
> --
> Mathieu Desnoyers
> EfficiOS Inc.
> http://www.efficios.com
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.lttng.org/pipermail/lttng-dev/attachments/20171215/852a21b6/attachment.html>