X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=include%2Fintrusive_list_impl.h;h=1dd36b03a8fe8e3221e919eaa41a6e70c5ed118f;hb=da29af8cba49d51e53d6e68237ccbf6370b6dd1f;hp=41fc72a1fa7aa7232db9924aa19f5efe3931a3f9;hpb=c7cc5558558d95b021687525d94a07476aee9fd2;p=user%2Fhenk%2Fcode%2Finspircd.git

diff --git a/include/intrusive_list_impl.h b/include/intrusive_list_impl.h
index 41fc72a1f..1dd36b03a 100644
--- a/include/intrusive_list_impl.h
+++ b/include/intrusive_list_impl.h
@@ -17,6 +17,9 @@
  */
 
 
+namespace insp
+{
+
 template <typename T, typename Tag>
 class INSPIRCD_INTRUSIVE_LIST_NAME
 {
@@ -66,6 +69,9 @@ class INSPIRCD_INTRUSIVE_LIST_NAME
 
 	INSPIRCD_INTRUSIVE_LIST_NAME()
 		: listhead(NULL)
+#ifdef INSPIRCD_INTRUSIVE_LIST_HAS_TAIL
+		, listtail(NULL)
+#endif
 		, listsize(0)
 	{
 	}
@@ -107,9 +113,37 @@ class INSPIRCD_INTRUSIVE_LIST_NAME
 			x->intrusive_list_node<T, Tag>::ptr_next = listhead;
 			listhead->intrusive_list_node<T, Tag>::ptr_prev = x;
 		}
+#ifdef INSPIRCD_INTRUSIVE_LIST_HAS_TAIL
+		else
+			listtail = x;
+#endif
 		listhead = x;
 	}
 
+#ifdef INSPIRCD_INTRUSIVE_LIST_HAS_TAIL
+	T* back() const
+	{
+		return listtail;
+	}
+
+	void push_back(T* x)
+	{
+		if (listsize++)
+		{
+			x->intrusive_list_node<T, Tag>::ptr_prev = listtail;
+			listtail->intrusive_list_node<T, Tag>::ptr_next = x;
+		}
+		else
+			listhead = x;
+		listtail = x;
+	}
+
+	void pop_back()
+	{
+		erase(listtail);
+	}
+#endif
+
 	void erase(const iterator& it)
 	{
 		erase(*it);
@@ -119,11 +153,20 @@ class INSPIRCD_INTRUSIVE_LIST_NAME
 	{
 		if (listhead == x)
 			listhead = x->intrusive_list_node<T, Tag>::ptr_next;
+#ifdef INSPIRCD_INTRUSIVE_LIST_HAS_TAIL
+		if (listtail == x)
+			listtail = x->intrusive_list_node<T, Tag>::ptr_prev;
+#endif
 		x->intrusive_list_node<T, Tag>::unlink();
 		listsize--;
 	}
 
  private:
 	T* listhead;
+#ifdef INSPIRCD_INTRUSIVE_LIST_HAS_TAIL
+	T* listtail;
+#endif
 	size_t listsize;
 };
+
+} // namespace insp