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