[lttng-dev] Status of the RCU Red Black Tree

[lttng-dev] Status of the RCU Red Black Tree

[Uttormark, Mike via lttng-dev]

[-- Attachment #1.1: Type: text/plain, Size: 186 bytes --]

What became of the red-black tree effort?  I see it in the git repo, 10 years old.  It never made it onto master.

What would it take to get it onto master and into a release branch?

[-- Attachment #1.2: Type: text/html, Size: 1813 bytes --]

[-- Attachment #2: Type: text/plain, Size: 156 bytes --]

_______________________________________________
lttng-dev mailing list
lttng-dev@lists.lttng.org
https://lists.lttng.org/cgi-bin/mailman/listinfo/lttng-dev

Re: [lttng-dev] Status of the RCU Red Black Tree

[Mathieu Desnoyers via lttng-dev]

On 7/12/23 14:44, Uttormark, Mike via lttng-dev wrote:
> What became of the red-black tree effort?  I see it in the git repo, 10 
> years old.  It never made it onto master.
> 
> What would it take to get it onto master and into a release branch?

Hi Mike,

There are a few things that are in the way of merging it into a liburcu
release, namely:

* An end user with a clearly defined use-case to allow defining a solid
   API,

* Validation that those use-cases are not better covered by some
   variation of my RCU Judy Array prototype instead, ref.:

   https://github.com/urcu/userspace-rcu/tree/urcu/rcuja-simple-int

* More testing, both within the liburcu project and in terms of use of
   the API from an application perspective,

* Funding for all that work, allowing us to prioritize this effort with
   respect to our various other projects.

Thanks for your interest in the liburcu Red-Black Tree prototype! Please
don't hesitate to reach out to EfficiOS if HPE would like to explore
supporting this project.

Mathieu

-- 
Mathieu Desnoyers
EfficiOS Inc.
https://www.efficios.com

_______________________________________________
lttng-dev mailing list
lttng-dev@lists.lttng.org
https://lists.lttng.org/cgi-bin/mailman/listinfo/lttng-dev