remove symconst_type_tag
[libfirm] / include / libfirm / adt / pqueue.h
index 21b8a6f..504b739 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
  * @file
  * @date    18.04.2007
  * @author  Christian Wuerdig
- * @brief   Implementation of a priority queue. This is the ported version of the
- *          original Java implementation by Matthias Braun.
- * @version $Id$
+ * @brief   Implementation of a priority queue. This is the ported version of
+            the original Java implementation by Matthias Braun.
  */
 #ifndef FIRM_ADT_PQUEUE_H
 #define FIRM_ADT_PQUEUE_H
 
-typedef struct _pqueue_t pqueue_t;
+#include "../begin.h"
+
+typedef struct pqueue_t pqueue_t;
 
 /**
  * Creates a new priority queue.
  * @return A priority queue of initial length 0.
  */
-pqueue_t *new_pqueue(void);
+FIRM_API pqueue_t *new_pqueue(void);
 
 /**
  * Frees all memory allocated by the priority queue.
  * @param q   The priority queue to destroy.
  */
-void del_pqueue(pqueue_t *q);
+FIRM_API void del_pqueue(pqueue_t *q);
 
 /**
  * Inserts a new element into a priority queue.
@@ -48,27 +49,29 @@ void del_pqueue(pqueue_t *q);
  * @param data      The actual data which should be stored in the queue.
  * @param priority  The priority for the data.
  */
-void pqueue_put(pqueue_t *q, void *data, int priority);
+FIRM_API 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_pop_front(pqueue_t *q);
+FIRM_API 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(const pqueue_t *q);
+FIRM_API size_t 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(const pqueue_t *q);
+FIRM_API int pqueue_empty(const pqueue_t *q);
+
+#include "../end.h"
 
 #endif