X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=include%2Flibfirm%2Fadt%2Fpqueue.h;h=21b8a6f9d5fc04b22a55092e5c6bd8874ab3d6cf;hb=4d9d63f689d1afa836e69754ce09ae075d7de478;hp=7ee987338a9bd10ba23eb2284c49c111c075b7e8;hpb=1ce363f80e6a204d4011f85813362d9bd1d0e7e4;p=libfirm diff --git a/include/libfirm/adt/pqueue.h b/include/libfirm/adt/pqueue.h index 7ee987338..21b8a6f9d 100644 --- a/include/libfirm/adt/pqueue.h +++ b/include/libfirm/adt/pqueue.h @@ -28,47 +28,47 @@ #ifndef FIRM_ADT_PQUEUE_H #define FIRM_ADT_PQUEUE_H -typedef struct _pqueue_t pqueue; +typedef struct _pqueue_t pqueue_t; /** * Creates a new priority queue. * @return A priority queue of initial length 0. */ -pqueue *new_pqueue(void); +pqueue_t *new_pqueue(void); /** * Frees all memory allocated by the priority queue. * @param q The priority queue to destroy. */ -void del_pqueue(pqueue *q); +void del_pqueue(pqueue_t *q); /** * Inserts a new element into a priority queue. - * @param q The priority queue the element should be inserted to. - * @param data The actual data which should be stored in the queue. - * @param key The priority for the data. + * @param q The priority queue the element should be inserted to. + * @param data The actual data which should be stored in the queue. + * @param priority The priority for the data. */ -void pqueue_put(pqueue *q, void *data, int key); +void pqueue_put(pqueue_t *q, void *data, int priority); /** * Returns and removes the first element, ie. that one with the highest priority, from the queue. * @param q The priority queue. * @return The first element of the queue. Asserts if queue is empty. */ -void *pqueue_get(pqueue *q); +void *pqueue_pop_front(pqueue_t *q); /** * Get the length of the priority queue. * @param q The priority queue. * @return The length of the queue. */ -int pqueue_length(pqueue *q); +int pqueue_length(const pqueue_t *q); /** * Returns true if queue is empty. * @param q The priority queue. * @return 1 if the queue is empty, 0 otherwise. */ -int pqueue_empty(pqueue *q); +int pqueue_empty(const pqueue_t *q); #endif