[lttng-dev] [URCU pull request review] urcu improvements

[Mathieu Desnoyers]

* Mathieu Desnoyers (mathieu.desnoyers at efficios.com) wrote:
> Here is a pull request to myself for my recent work on wfcqueue and urcu
> flavors into the userspace RCU master branch.
> 
> Please let me know if you see any immediate show stoppers.

FYI, after small modifications to answer the comments, I pulled these
changes into master.

Thanks,

Mathieu

> 
> List of changes:
> 
> [PATCH 01/16] Fix: wfcqueue nonblocking dequeue
> [PATCH 02/16] wfcqueue: enqueue and splice return queue state
> [PATCH 03/16] test wfcqueue: add tests for queue state return value
> [PATCH 04/16] urcu-call-rcu: use wait-free splice return value
> [PATCH 05/16] wfcqueue: document empty criterion
> [PATCH 06/16] wfcqueue: implement mutex-free splice
> [PATCH 07/16] urcu-qsbr: improve 2-phase wait scheme
> [PATCH 08/16] urcu-mb/signal/membarrier: improve 2-phase wait scheme
> [PATCH 09/16] urcu-bp: improve 2-phase wait scheme
> [PATCH 10/16] urcu-qsbr: move offline threads to separate list
> [PATCH 11/16] urcu-mb/signal/membarrier: move quiescent threads to
> [PATCH 12/16] urcu-bp: move quiescent threads to separate list
> [PATCH 13/16] tests: use standard malloc/free for synchronize_rcu()
> [PATCH 14/16] urcu-qsbr: batch concurrent synchronize_rcu()
> [PATCH 15/16] urcu-wait: move wait code into separate file
> [PATCH 16/16] urcu-wait: move queue management code into urcu-wait.h
> 
> diffstat:
> 
>  Makefile.am             |    2 
>  tests/test_urcu.c       |   60 ++------------
>  tests/test_urcu_bp.c    |   59 ++------------
>  tests/test_urcu_qsbr.c  |   61 ++-------------
>  tests/test_urcu_wfcq.c  |  131 +++++++++++++++++++++++++-------
>  urcu-bp.c               |   88 ++++++++++++++-------
>  urcu-call-rcu-impl.h    |    9 +-
>  urcu-qsbr.c             |  193 ++++++++++++++++++++++++++++++++++++------------
>  urcu-wait.h             |  184 +++++++++++++++++++++++++++++++++++++++++++++
>  urcu.c                  |   95 +++++++++++++++--------
>  urcu/static/urcu-bp.h   |   29 ++++---
>  urcu/static/urcu-qsbr.h |   14 ++-
>  urcu/static/urcu.h      |   15 ++-
>  urcu/static/wfcqueue.h  |  133 +++++++++++++++++++++++++--------
>  urcu/wfcqueue.h         |   62 +++++++++++----
>  wfcqueue.c              |   16 +--
>  16 files changed, 786 insertions(+), 365 deletions(-)
> 
> Thanks,
> 
> Mathieu
> 

-- 
Mathieu Desnoyers
Operating System Efficiency R&D Consultant
EfficiOS Inc.
http://www.efficios.com