r6:Function:queue query

From liblfds.org
Revision as of 14:07, 4 January 2015 by Admin (talk | contribs) (1 revision imported)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Source Files

/src/queue/queue_query.c
/inc/liblfds.h

Prototype

void queue_query( struct queue_state *qs, enum queue_query_type query_type, void *query_input, void *query_output );

Enums

enum queue_query_type
{
  QUEUE_QUERY_ELEMENT_COUNT,
  QUEUE_QUERY_VALIDATE
};

Parameters

struct queue_state *qs

A queue state as allocated by queue_new.

enum queue_query_type query_type

Indicates which query to perform.

void *query_input

A pointer to data, or data cast to a void pointer, which is input data required by requested query. Only some queries require input data. If no input data is required, set query_input to NULL.

void *query_output

The address of a variable into which the requested information is placed. The type of variable varies on the type of query; see Notes.

Return Value

No return value. The variable pointed to by query_output (the type of which will vary depending on the query, see Notes) will be set; this is the mechanism by which information is passed back to the caller. Currently, no query can fail, so there is no notion of an error value.

Notes

The following queries are currently supported;

  • QUEUE_QUERY_ELEMENT_COUNT
    • query_input is NULL.
    • query_output must point to an atom_t and this variable is set to hold the total count of elements belonging to the queue's freelist (not the free count, the total count). It is an approximate value, since the count cannot be atomically updated as elements are added to the freelist. However, the count is incremented immediately after an element is added, so the value will in general be correct or very nearly correct and can at most be inaccurate by the number of threads concurrently adding new elements to the freelist (which occurs by calling queue_guaranteed_enqueue).
  • QUEUE_QUERY_VALIDITY
    • query_input may be NULL or may point to a struct validation_info. This structure contains the minimum and maximum expected number of elements currently held in the queue (set minimum and maximum to the same value if the exact value is known). The expected minimum and maximum number of elements in the queue's freelist can be derived from the numbers for the queue, since the queue begins empty and the initial number of elements in the freelist is known. If NULL, no check for missing or additional elements is performed.
    • query_output must point to an an array of two enum data_structure_validity. The validation check detects loops, missing elements and additional elements in both the queue and the queue's freelist and sets the values of query_output accordingly. The first element in the array is used for the queue's validity state, the second for the queue's freelist's validity state. The main purpose of this query is to provide a validation function to the test program.

See Also