X-Git-Url: https://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Fwfstack.h;h=03fee8fb63f74bb3ca8a110e0c8eb971e5ba6937;hb=af67624df8d06ebaa5d72dd863a73d334611e900;hp=0adf392f7b317210befb027949d6d6205a133e53;hpb=c7ba06ba1bd70d77a6530503cf216d3a9878d672;p=urcu.git diff --git a/urcu/wfstack.h b/urcu/wfstack.h index 0adf392..03fee8f 100644 --- a/urcu/wfstack.h +++ b/urcu/wfstack.h @@ -38,9 +38,10 @@ extern "C" { * Stack implementing push, pop, pop_all operations, as well as iterator * on the stack head returned by pop_all. * - * Wait-free operations: cds_wfs_push, __cds_wfs_pop_all. - * Blocking operations: cds_wfs_pop, cds_wfs_pop_all, iteration on stack - * head returned by pop_all. + * Wait-free operations: cds_wfs_push, __cds_wfs_pop_all, cds_wfs_empty, + * cds_wfs_first. + * Blocking operations: cds_wfs_pop, cds_wfs_pop_all, cds_wfs_next, + * iteration on stack head returned by pop_all. * * Synchronization table: * @@ -57,6 +58,8 @@ extern "C" { * synchronization. */ +#define CDS_WFS_WOULDBLOCK ((void *) -1UL) + /* * struct cds_wfs_node is returned by __cds_wfs_pop, and also used as * iterator on stack. It is not safe to dereference the node next @@ -182,6 +185,14 @@ extern struct cds_wfs_node *cds_wfs_first(struct cds_wfs_head *head); */ extern struct cds_wfs_node *cds_wfs_next_blocking(struct cds_wfs_node *node); +/* + * cds_wfs_next_nonblocking: get next node of a popped stack. + * + * Same as cds_wfs_next_blocking, but returns CDS_WFS_WOULDBLOCK if it + * needs to block. + */ +extern struct cds_wfs_node *cds_wfs_next_nonblocking(struct cds_wfs_node *node); + /* * cds_wfs_pop_lock: lock stack pop-protection mutex. */ @@ -210,6 +221,14 @@ extern void cds_wfs_pop_unlock(struct cds_wfs_stack *s); */ extern struct cds_wfs_node *__cds_wfs_pop_blocking(struct cds_wfs_stack *s); +/* + * __cds_wfs_pop_nonblocking: pop a node from the stack. + * + * Same as __cds_wfs_pop_blocking, but returns CDS_WFS_WOULDBLOCK if + * it needs to block. + */ +extern struct cds_wfs_node *__cds_wfs_pop_nonblocking(struct cds_wfs_stack *s); + /* * __cds_wfs_pop_all: pop all nodes from a stack. *