ck/include/ck_stack.h

54 ck_stack_push_upmc(struct ck_stack *target, struct ck_stack_entry *entry)
58 	stack = ck_pr_load_ptr(&target->head);
62 	while (ck_pr_cas_ptr_value(&target->head, stack, entry, &stack) == false) {
78 ck_stack_trypush_upmc(struct ck_stack *target, struct ck_stack_entry *entry)
82 	stack = ck_pr_load_ptr(&target->head);
86 	return ck_pr_cas_ptr(&target->head, stack, entry);
96 ck_stack_pop_upmc(struct ck_stack *target)
100 	entry = ck_pr_load_ptr(&target->head);
106 	while (ck_pr_cas_ptr_value(&target->head, entry, next, &entry) == false) {
127 ck_stack_trypop_upmc(struct ck_stack *target, struct ck_stack_entry **r)
131 	entry = ck_pr_load_ptr(&target->head);
136 	if (ck_pr_cas_ptr(&target->head, entry, entry->next) == true) {
151 ck_stack_batch_pop_upmc(struct ck_stack *target)
155 	entry = ck_pr_fas_ptr(&target->head, NULL);
167 ck_stack_push_mpmc(struct ck_stack *target, struct ck_stack_entry *entry)
170 	ck_stack_push_upmc(target, entry);
181 ck_stack_trypush_mpmc(struct ck_stack *target, struct ck_stack_entry *entry)
184 	return ck_stack_trypush_upmc(target, entry);
195 ck_stack_pop_mpmc(struct ck_stack *target)
199 	original.generation = ck_pr_load_ptr(&target->generation);
201 	original.head = ck_pr_load_ptr(&target->head);
211 	while (ck_pr_cas_ptr_2_value(target, &original, &update, &original) == false) {
229 ck_stack_trypop_mpmc(struct ck_stack *target, struct ck_stack_entry **r)
233 	original.generation = ck_pr_load_ptr(&target->generation);
235 	original.head = ck_pr_load_ptr(&target->head);
243 	if (ck_pr_cas_ptr_2_value(target, &original, &update, &original) == true) {
260 ck_stack_batch_pop_mpmc(struct ck_stack *target)
263 	return ck_stack_batch_pop_upmc(target);
273 ck_stack_push_mpnc(struct ck_stack *target, struct ck_stack_entry *entry)
279 	stack = ck_pr_fas_ptr(&target->head, entry);
291 ck_stack_push_spnc(struct ck_stack *target, struct ck_stack_entry *entry)
294 	entry->next = target->head;
295 	target->head = entry;
303 ck_stack_pop_npsc(struct ck_stack *target)
307 	if (target->head == NULL)
310 	n = target->head;
311 	target->head = n->next;
320 ck_stack_batch_pop_npsc(struct ck_stack *target)
324 	n = target->head;
325 	target->head = NULL;