[lttng-dev] [RFC] Planning a release of the RCU lock-free hash table

Mathieu Desnoyers mathieu.desnoyers at efficios.com
Fri Feb 17 10:56:18 EST 2012


I wanted to ask around if the general feeling is that the API of the RCU
lock-free hash table is stable enough to be pulled into the master
branch of userspace rcu ? Are there any further changes to the API any
of you would envision ?

Link to the current API:

My personal thought is that after the restructuring, cleanup and fixes
from Lai, and review from Paul and Stephen, things have been quiet for a
few months, so it might be a good time to plan for a release.

Pointer to the rcu lock-free hash table branch:
git://git.lttng.org/userspace-rcu.git branch: urcu/ht-shrink

It will be a _very_ nice addition to the userspace RCU library, as the
uses of this lock-free hash table are many (think of routing, dns,
parallel answer to network queries "pinned" to worker threads, etc..).
This hash table is, IMHO, better than the Java lock-free hash table,
mainly because the RCU lock-free hash table offers ordering guarantees
over the modifications operations vs lookups and iteration.

Thoughts ?



Mathieu Desnoyers
Operating System Efficiency R&D Consultant
EfficiOS Inc.

More information about the lttng-dev mailing list