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.
void	pqueueExit (pastix_queue_t *q)
	Free the structure associated to the queue.
pastix_int_t	pqueueSize (const pastix_queue_t *q)
	Return the size of the queue.
void	pqueueClear (pastix_queue_t *q)
	Reset the number of used element to 0.
void	pqueuePush2 (pastix_queue_t *q, pastix_int_t elt, double key1, double key2)
	Insert an element into the sorted queue.
pastix_int_t	pqueueRead (const pastix_queue_t *q)
	Read the first element of the queue.
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.
void	pqueuePrint (const pastix_queue_t *q)
	Print the queue.
static void	pqueuePush1 (pastix_queue_t *q, pastix_int_t elt, double key1)
	Push an element with a single key.
static pastix_int_t	pqueuePop (pastix_queue_t *q)
	Pop the head of the queue whithout returning the keys.
static pastix_int_t	pqueuePop1 (pastix_queue_t *q, double *key1)
	Pop the head of the queue and get the associated first key.

Detailed Description

PaStiX queue structure header.

Copyright

2004-2024 Bordeaux INP, CNRS (LaBRI UMR 5800), Inria, Univ. Bordeaux. All rights reserved.

Version

6.4.0

Author

Pascal Henon

Mathieu Faverge

Tony Delarue

Date

2024-07-05

Definition in file queue.h.