[lttng-dev] SPMC Queue in URCU

[Eric Wong]

"Mark E. Dawson, Jr." <medawsonjr at yahoo.com> 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
struct you give it (similar to the well-known Linux kernel
linked list, using the container_of macro).

In other words, you may use a cache-friendly allocator for all
the structs you might place into it.  But you already get some
cache friendliness by avoiding the extra pointer to the struct
you're actually storing.