function lfds711_list_asu_link_end

From liblfds.org
Revision as of 18:11, 16 February 2017 by Admin (talk | contribs) (1 revision imported)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Source Files

└───liblfds711
    ├───inc
    │   └───liblfds711
    │           lfds711_list_addonly_singlylinked_unordered.h
    └───src
        └───llfds711_list_addonly_singlylinked_unordered
                lfds711_list_addonly_singlylinked_unordered_insert.c

Opaque Structures

struct lfds711_list_asu_element;
struct lfds711_list_asu_state;

Prototype

void lfds711_list_asu_link_end( struct lfds711_list_asu_state *lasus,
                                struct lfds711_list_asu_element *lasue );

Parameters

struct lfds711_list_asu_state *lasus

A pointer to an initialized struct lfds711_list_asu_state.

struct lfds711_list_asu_element *lasue

A pointer a user-allocated LFDS711_PAL_ATOMIC_ISOLATION_IN_BYTES aligned struct lfds711_list_asu_element. Stack declared variables will automatically be correctly aligned by the compiler, due to the information in the structure definitions; nothing has to be done. Heap allocated variables however will by no means be correctly aligned and an aligned malloc must be used.

Notes

This function takes a user allocated struct lfds711_list_asu_element and then links this element as the new end of the list. The list interally maintains a pointer to the current end element, so a full list traversal is not required.

Note however that this pointer to end is not - cannot - be updated atomically with the atomic linking of new elements into the list and as such it can be out of date, which is to say, pointing at an element which was at one point the last element but is no more. Whenever a list function is executed where that function needs to use the end pointer, it moves the end pointer to the correct location and then proceeds (to be more exact, these functions loop, moving the end pointer to what they think is the last element and then trying to proceed; they can only succeed if it turns out the end pointer really is pointing at the last element).

As such, it could be that some work is needed to move the end pointer to the correct location. However, the work to be done is equal to the number of new elements added to the list after whatever element the end pointer is pointing at, so in general it will be a huge improvement over a full list traversal.

See Also