pqueue.h

Go to the documentation of this file.

 
/*
Originally written by Justin-Heyes Jones
Modified by Shlomi Fish, 2000
Modified by Florian Festi, 2007
 
This file is in the public domain (it's uncopyrighted).
 
Check out Justin-Heyes Jones' A* page from which this code has
originated:
    http://www.geocities.com/jheyesjones/astar.html
*/
 
#pragma once
 
#include "../shared/shared.h"

 
typedef int priorityQueueRating_t;
 
typedef struct priorityQueueElement_s {
    pos4_t item;
    priorityQueueRating_t rating;
} priorityQueueElement_t;

typedef struct priorityQueue_s {
    uint32_t maxSize;
    uint32_t currentSize;
    priorityQueueElement_t* elements;
} priorityQueue_t;
 
void PQueueInitialise(priorityQueue_t* pq, uint32_t maxElements);
void PQueueFree(priorityQueue_t* pq);
 
#define PQueueIsEmpty(pq) ((pq)->currentSize == 0)
void PQueuePush(priorityQueue_t* pq, const pos4_t item, priorityQueueRating_t rating);
void PQueuePop(priorityQueue_t* pq, pos4_t item);