ck_queue (3) - Linux Manuals

NAME

CK_LIST_EMPTY CK_LIST_ENTRY CK_LIST_FIRST CK_LIST_FOREACH CK_LIST_FOREACH_SAFE CK_LIST_HEAD CK_LIST_HEAD_INITIALIZER CK_LIST_INIT CK_LIST_INSERT_AFTER CK_LIST_INSERT_BEFORE CK_LIST_INSERT_HEAD CK_LIST_MOVE CK_LIST_NEXT CK_LIST_REMOVE CK_LIST_SWAP CK_SLIST_EMPTY CK_SLIST_ENTRY CK_SLIST_FIRST CK_SLIST_FOREACH CK_SLIST_FOREACH_PREVPTR CK_SLIST_FOREACH_SAFE CK_SLIST_HEAD CK_SLIST_HEAD_INITIALIZER CK_SLIST_INIT CK_SLIST_INSERT_AFTER CK_SLIST_INSERT_HEAD CK_SLIST_MOVE CK_SLIST_NEXT CK_SLIST_REMOVE CK_SLIST_REMOVE_AFTER CK_SLIST_REMOVE_HEAD CK_SLIST_SWAP CK_STAILQ_CONCAT CK_STAILQ_EMPTY CK_STAILQ_ENTRY CK_STAILQ_FIRST CK_STAILQ_FOREACH CK_STAILQ_FOREACH_SAFE CK_STAILQ_HEAD CK_STAILQ_HEAD_INITIALIZER CK_STAILQ_INIT CK_STAILQ_INSERT_AFTER CK_STAILQ_INSERT_HEAD CK_STAILQ_INSERT_TAIL CK_STAILQ_MOVE CK_STAILQ_NEXT CK_STAILQ_REMOVE CK_STAILQ_REMOVE_AFTER CK_STAILQ_REMOVE_HEAD CK_STAILQ_SWAP - multi-reader single-writer singly-linked lists, singly-linked tail queues and lists

LIBRARY

Concurrency Kit (libck, -lck)

SYNOPSIS

In ck_queue.h Fn CK_LIST_EMPTY Fn CK_LIST_ENTRY Fn CK_LIST_FIRST Fn CK_LIST_FOREACH Fn CK_LIST_FOREACH_SAFE Fn CK_LIST_HEAD Fn CK_LIST_HEAD_INITIALIZER Fn CK_LIST_INIT Fn CK_LIST_INSERT_AFTER Fn CK_LIST_INSERT_BEFORE Fn CK_LIST_INSERT_HEAD Fn CK_LIST_MOVE Fn CK_LIST_NEXT Fn CK_LIST_REMOVE Fn CK_LIST_SWAP Fn CK_SLIST_EMPTY Fn CK_SLIST_ENTRY Fn CK_SLIST_FIRST Fn CK_SLIST_FOREACH Fn CK_SLIST_FOREACH_PREVPTR Fn CK_SLIST_FOREACH_SAFE Fn CK_SLIST_HEAD Fn CK_SLIST_HEAD_INITIALIZER Fn CK_SLIST_INIT Fn CK_SLIST_INSERT_AFTER Fn CK_SLIST_INSERT_HEAD Fn CK_SLIST_MOVE Fn CK_SLIST_NEXT Fn CK_SLIST_REMOVE Fn CK_SLIST_REMOVE_AFTER Fn CK_SLIST_REMOVE_HEAD Fn CK_SLIST_SWAP Fn CK_STAILQ_CONCAT Fn CK_STAILQ_EMPTY Fn CK_STAILQ_ENTRY Fn CK_STAILQ_FIRST Fn CK_STAILQ_FOREACH Fn CK_STAILQ_FOREACH_SAFE Fn CK_STAILQ_HEAD Fn CK_STAILQ_HEAD_INITIALIZER Fn CK_STAILQ_INIT Fn CK_STAILQ_INSERT_AFTER Fn CK_STAILQ_INSERT_HEAD Fn CK_STAILQ_INSERT_TAIL Fn CK_STAILQ_MOVE Fn CK_STAILQ_NEXT Fn CK_STAILQ_REMOVE Fn CK_STAILQ_REMOVE_AFTER Fn CK_STAILQ_REMOVE_HEAD Fn CK_STAILQ_SWAP

DESCRIPTION

See your system's manual page for queue for additional information. ck_queue is a queue.h-compatible implementation of many-reader-single-writer queues. It allows for safe concurrent iteration, peeking and read-side access in the presence of a single concurrent writer without any usage of locks. In many cases, adoption of ck_queue will simply require prefixing all queue operations with CK_.