2 #define LFDS710_FREELIST_GET_KEY_FROM_ELEMENT( freelist_element ) ( (freelist_element).key )
3 #define LFDS710_FREELIST_SET_KEY_IN_ELEMENT( freelist_element, new_key ) ( (freelist_element).key = (void *) (lfds710_pal_uint_t) (new_key) )
4 #define LFDS710_FREELIST_GET_VALUE_FROM_ELEMENT( freelist_element ) ( (freelist_element).value )
5 #define LFDS710_FREELIST_SET_VALUE_IN_ELEMENT( freelist_element, new_value ) ( (freelist_element).value = (void *) (lfds710_pal_uint_t) (new_value) )
6 #define LFDS710_FREELIST_GET_USER_STATE_FROM_STATE( freelist_state ) ( (freelist_state).user_state )
8 #define LFDS710_FREELIST_ELIMINATION_ARRAY_ELEMENT_SIZE_IN_FREELIST_ELEMENTS ( LFDS710_PAL_ATOMIC_ISOLATION_IN_BYTES / sizeof(struct lfds710_freelist_element *) )
11 enum lfds710_freelist_query
13 LFDS710_FREELIST_QUERY_SINGLETHREADED_GET_COUNT,
14 LFDS710_FREELIST_QUERY_SINGLETHREADED_VALIDATE,
15 LFDS710_FREELIST_QUERY_GET_ELIMINATION_ARRAY_EXTRA_ELEMENTS_IN_FREELIST_ELEMENTS
18 /***** structures *****/
19 struct lfds710_freelist_element
21 struct lfds710_freelist_element
29 struct lfds710_freelist_state
31 struct lfds710_freelist_element LFDS710_PAL_ALIGN(LFDS710_PAL_ATOMIC_ISOLATION_IN_BYTES)
32 *volatile top[PAC_SIZE];
34 lfds710_pal_uint_t LFDS710_PAL_ALIGN(LFDS710_PAL_ATOMIC_ISOLATION_IN_BYTES)
35 elimination_array_size_in_elements;
37 struct lfds710_freelist_element * volatile
38 (*elimination_array)[LFDS710_FREELIST_ELIMINATION_ARRAY_ELEMENT_SIZE_IN_FREELIST_ELEMENTS];
43 struct lfds710_misc_backoff_state
48 /***** public prototypes *****/
49 void lfds710_freelist_init_valid_on_current_logical_core( struct lfds710_freelist_state *fs,
50 struct lfds710_freelist_element * volatile (*elimination_array)[LFDS710_FREELIST_ELIMINATION_ARRAY_ELEMENT_SIZE_IN_FREELIST_ELEMENTS],
51 lfds710_pal_uint_t elimination_array_size_in_elements,
53 // TRD : used in conjunction with the #define LFDS710_MISC_MAKE_VALID_ON_CURRENT_LOGICAL_CORE_INITS_COMPLETED_BEFORE_NOW_ON_ANY_OTHER_LOGICAL_CORE
55 void lfds710_freelist_cleanup( struct lfds710_freelist_state *fs,
56 void (*element_cleanup_callback)(struct lfds710_freelist_state *fs, struct lfds710_freelist_element *fe) );
58 void lfds710_freelist_push( struct lfds710_freelist_state *fs,
59 struct lfds710_freelist_element *fe,
60 struct lfds710_prng_st_state *psts );
62 int lfds710_freelist_pop( struct lfds710_freelist_state *fs,
63 struct lfds710_freelist_element **fe,
64 struct lfds710_prng_st_state *psts );
66 void lfds710_freelist_query( struct lfds710_freelist_state *fs,
67 enum lfds710_freelist_query query_type,