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

Detailed Description

PaStiX queue structure.

Copyright

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

Version

6.4.0

Author

Pascal Henon

Mathieu Faverge

Pierre Ramet

Tony Delarue

Date

2024-07-05

Definition in file queue.c.