queue.c File Reference

#include <stdio.h>
#include "common.h"
#include "queue.h"

Go to the source code of this file.

Functions
static int	pqueueItemComparison (const pastix_queue_item_t *item1, const pastix_queue_item_t *item2)
	Compare two items of the queue based on the couple (key1, key2). More...
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...

Detailed Description

PaStiX queue structure.

Copyright

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

Version

6.3.2

Author

Pascal Henon

Mathieu Faverge

Pierre Ramet

Tony Delarue

Date

2023-07-21

Definition in file queue.c.