X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fplist.h;h=4941169dbe27abfcb8cb83f51d1018b36ce62052;hb=d2dc2564b47d9c113d7e6e598574e9733627fcca;hp=bba83d6f225febf721016229b44d240e3901baed;hpb=cedd573630a6ad0eca287cc3cb5ed10e4c1423be;p=libfirm

diff --git a/ir/adt/plist.h b/ir/adt/plist.h
index bba83d6f2..4941169db 100644
--- a/ir/adt/plist.h
+++ b/ir/adt/plist.h
@@ -5,7 +5,7 @@
  * This list uses an obstack and a free-list to efficiently manage its
  * elements.
  * @author Kimon Hoffmann
- * @date 17.07.2005
+ * @date 14.07.2005
  * @note Until now the code is entirely untested so it probably contains
  * 		plenty of errors.
  */
@@ -13,19 +13,50 @@
 #define _PLIST_H_
 
 #include <stddef.h>
+#include "obst.h"
+
+typedef struct PListElement PListElement;
+typedef struct PList PList;
 
 /**
  * The Plist data type.
  */
-typedef struct PList PList;
+struct PList {
+	/**
+	 * The obstack used for all allocations.
+	 */
+	struct obstack obst;
+	/**
+	 * First element in the list.
+	 */
+	PListElement* firstElement;
+	/**
+	 * Last element in the list.
+	 */
+	PListElement* lastElement;
+	/**
+	 * Current number of elements in the list.
+	 */
+	int elementCount;
+	/**
+	 * First element in the free list.
+	 * Please note that the free list is a single linked list and all back
+	 * references are invalid.
+	 */
+	PListElement* firstFreeElement;
+};
 
 /**
  * An element in the pointer list.
  */
-typedef struct PListElement PListElement;
+struct PListElement {
+	PListElement* next;
+	PListElement* prev;
+	void* data;
+};
 
 /**
- * Creates a new pointer list.
+ * Creates a new pointer list and initializes it.
  * @return The newly created pointer list.
  */
 PList* plist_new(void);