PaStiX Handbook  6.3.2
queue.h File Reference

Go to the source code of this file.

Data Structures

struct  pastix_queue_item_s
 Queue item structure. More...
struct  pastix_queue_s
 Queue structure. More...


typedef struct pastix_queue_item_s pastix_queue_item_t
 Queue item structure.
typedef struct pastix_queue_s pastix_queue_t
 Queue structure.


int pqueueInit (pastix_queue_t *q, pastix_int_t size)
 Initialize the queue structure with an initial space to store the elements. More...
void pqueueExit (pastix_queue_t *q)
 Free the structure associated to the queue. More...
pastix_int_t pqueueSize (const pastix_queue_t *q)
 Return the size of the queue. More...
void pqueueClear (pastix_queue_t *q)
 Reset the number of used element to 0. More...
void pqueuePush2 (pastix_queue_t *q, pastix_int_t elt, double key1, double key2)
 Insert an element into the sorted queue. More...
pastix_int_t pqueueRead (const pastix_queue_t *q)
 Read the first element of the queue. More...
pastix_int_t pqueuePop2 (pastix_queue_t *q, double *key1, double *key2)
 Remove the first element of the queue and return its keys if needed. More...
void pqueuePrint (const pastix_queue_t *q)
 Print the queue. More...
static void pqueuePush1 (pastix_queue_t *q, pastix_int_t elt, double key1)
 Push an element with a single key. More...
static pastix_int_t pqueuePop (pastix_queue_t *q)
 Pop the head of the queue whithout returning the keys. More...
static pastix_int_t pqueuePop1 (pastix_queue_t *q, double *key1)
 Pop the head of the queue and get the associated first key. More...

Detailed Description

PaStiX queue structure header.

Pascal Henon
Mathieu Faverge
Tony Delarue

Definition in file queue.h.