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...
 

Typedefs

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

Functions

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.

Version
6.3.2
Author
Pascal Henon
Mathieu Faverge
Tony Delarue
Date
2023-07-21

Definition in file queue.h.