X-Git-Url: http://v3vee.org/palacios/gitweb/gitweb.cgi?p=palacios.git;a=blobdiff_plain;f=palacios%2Finclude%2Fpalacios%2Fvmm_list.h;h=f44933af52685a406e65b8130e4e520d1ccde6bc;hp=9fcf7995745c5b6a1ec38788ab6c57269a493c28;hb=0121a4503305424096e2b5c5bd3b6c3af2d813e5;hpb=570ad6257ed18fbbc840c17a600f12f2dc44b010

diff --git a/palacios/include/palacios/vmm_list.h b/palacios/include/palacios/vmm_list.h
index 9fcf799..f44933a 100644
--- a/palacios/include/palacios/vmm_list.h
+++ b/palacios/include/palacios/vmm_list.h
@@ -1,12 +1,25 @@
+/* Stolen From Linux list implementation */
+/* 2008, Modifications by Jack Lange <jarusl@cs.northwestern.edu> */
+
+
 #ifndef _VMM_LIST_H
 #define _VMM_LIST_H
 
+
+#ifdef __V3VEE__
+
 #include <palacios/vmm_string.h>
 
 #undef offsetof
 #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
 
-static inline void prefetch(const void *x) {;}
+
+#define container_of(ptr, type, member) ({                      \
+        const typeof( ((type *)0)->member ) *__mptr = (ptr);    \
+        (type *)( (char *)__mptr - offsetof(type,member) );})
+
+
+static inline void prefetch(const void *x) {const void * foo; foo = x;}
 
 /*
  * These are non-NULL pointers that will result in page faults
@@ -220,6 +233,38 @@ static inline void list_splice_init(struct list_head *list,
 	container_of(ptr, type, member)
 
 /**
+ * list_entry - get the struct for the tail entry
+ * @ptr:	the list_head head pointer.
+ * @type:	the type of the struct this is embedded in.
+ * @member:	the name of the list_struct within the struct.
+ */
+#define list_tail_entry(head, type, member) ({	\
+      type * tail = NULL;			\
+      if ((head)->prev != (head)) {			\
+	tail = list_entry((head)->prev, type, member);	\
+      }							\
+      tail;						\
+})
+
+/**
+ * list_first_entry - get the struct for the first entry
+ * @ptr:	the list_head head pointer.
+ * @type:	the type of the struct this is embedded in.
+ * @member:	the name of the list_struct within the struct.
+ */
+#define list_first_entry(head, type, member)			\
+({								\
+    type * first = NULL;					\
+    if ((head)->next != (head)) {				\
+	first = list_entry((head)->next, type, member);		\
+    }								\
+    first;							\
+ })
+    
+
+
+
+/**
  * list_for_each	-	iterate over a list
  * @pos:	the &struct list_head to use as a loop counter.
  * @head:	the head for your list.
@@ -519,4 +564,7 @@ static inline void hlist_add_after(struct hlist_node *n,
 	     pos = n)
 
 
+
+#endif // ! __V3VEE__
+
 #endif