Re: [lttng-dev] SPMC Queue in URCU

2016-06-06 Thread Eric Wong
"Mark E. Dawson, Jr." wrote: > Ah, so even the wfcqueue is a linked list under the covers? No > ring buffer or other cache-friendly data structure types > available? Yes it's a linked list, but wfcqueue does no allocations under the covers; but rather the structure is embedded into whatever struc

Re: [lttng-dev] SPMC Queue in URCU

2016-06-06 Thread Mark E. Dawson, Jr.
Ah, so even the wfcqueue is a linked list under the covers? No ring buffer or other cache-friendly data structure types available? From: Mathieu Desnoyers To: "Mark E. Dawson, Jr." Cc: lttng-dev Sent: Monday, June 6, 2016 3:08 PM Subject: Re: [lttng-dev] SPMC Que

Re: [lttng-dev] SPMC Queue in URCU

2016-06-06 Thread Mathieu Desnoyers
- On Jun 6, 2016, at 2:48 PM, Mark E. Dawson, Jr. wrote: > All, > Is there a data structure offered by Userspace RCU that provides a bounded > single producer multiple consumer queue? Or are we better off just using the > linked list URCU data structure despite the cpu cache implications?