You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
tdegames/kpat/freecell-solver/pqueue.h

72 lines
1.6 KiB

/*
pqueue.h - header file for the priority queue implementation.
Originally written by Justin-Heyes Jones
Modified by Shlomi Fish, 2000
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
*/
#ifndef FC_SOLVE__PTQUEUE_H
#define FC_SOLVE__PTQUEUE_H
#ifdef __cplusplus
extern "C" {
#endif
#include <limits.h>
#include "jhjtypes.h"
#define PTQUEUE_MaxRating INT_MAX
typedef int32 pq_rating_t;
typedef struct struct_pq_element_t
{
void * item;
pq_rating_t rating;
} pq_element_t;
typedef struct _PTQUEUE
{
int32 MaxSize;
int32 CurrentSize;
pq_element_t * Elements; /* pointer to void pointers */
pq_rating_t MaxRating; /* biggest element possible */
} PTQUEUE;
/* given an index to any element in a binary tree stored in a linear array with the root at 1 and
a "sentinel" value at 0 these macros are useful in making the code clearer */
/* the parent is always given by index/2 */
#define PTQ_PARENT_INDEX(i) ((i)>>1)
#define PTQ_FIRST_ENTRY (1)
/* left and right children are index * 2 and (index * 2) +1 respectively */
#define PTQ_LEFT_CHILD_INDEX(i) ((i)<<1)
#define PTQ_RIGHT_CHILD_INDEX(i) (((i)<<1)+1)
void freecell_solver_PQueueInitialise(
PTQUEUE *pq,
int32 MaxElements
);
void freecell_solver_PQueueFree( PTQUEUE *pq );
int freecell_solver_PQueuePush( PTQUEUE *pq, void *item, pq_rating_t);
void *freecell_solver_PQueuePop( PTQUEUE *pq);
#define PGetRating(elem) ((elem).rating)
#ifdef __cplusplus
}
#endif
#endif /* #ifdef FC_SOLVE__PTQUEUE_H */