2 #include "lfds700_stack_internal.h"
8 /****************************************************************************/
9 int lfds700_stack_pop( struct lfds700_stack_state *ss, struct lfds700_stack_element **se, struct lfds700_misc_prng_state *ps )
15 backoff_iteration = LFDS700_MISC_ABSTRACTION_BACKOFF_INITIAL_VALUE;
17 struct lfds700_stack_element LFDS700_PAL_ALIGN(LFDS700_PAL_ALIGN_DOUBLE_POINTER)
19 *volatile original_top[PAC_SIZE];
21 LFDS700_PAL_ASSERT( ss != NULL );
22 LFDS700_PAL_ASSERT( se != NULL );
23 LFDS700_PAL_ASSERT( ps != NULL );
25 LFDS700_PAL_BARRIER_PROCESSOR_LOAD;
27 original_top[COUNTER] = ss->top[COUNTER];
28 original_top[POINTER] = ss->top[POINTER];
32 if( original_top[POINTER] == NULL )
38 new_top[COUNTER] = original_top[COUNTER] + 1;
39 new_top[POINTER] = original_top[POINTER]->next;
41 LFDS700_PAL_ATOMIC_DWCAS_WITH_BACKOFF( &ss->top, original_top, new_top, LFDS700_MISC_CAS_STRENGTH_WEAK, result, backoff_iteration, ps );
44 LFDS700_PAL_BARRIER_PROCESSOR_LOAD;
48 *se = original_top[POINTER];