From 66e94ac41b6e4e5d8faac1c2cd3f8a3a9890c39f Mon Sep 17 00:00:00 2001
From: Drew Galbraith <dgalbraith33@gmail.com>
Date: Thu, 7 Dec 2023 00:18:33 -0800
Subject: [PATCH] [Glacier] Allow removing from an intrusive list.

---
 lib/glacier/container/intrusive_list.h | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/lib/glacier/container/intrusive_list.h b/lib/glacier/container/intrusive_list.h
index 8957a32..aef7b83 100644
--- a/lib/glacier/container/intrusive_list.h
+++ b/lib/glacier/container/intrusive_list.h
@@ -20,6 +20,8 @@ class IntrusiveList {
   void PushFront(const RefPtr<T>& obj);
   void PushBack(const RefPtr<T>& obj);
 
+  void Remove(const RefPtr<T>& obj);
+
   RefPtr<T> PopFront();
   RefPtr<T> PopBack();
 
@@ -64,6 +66,29 @@ void IntrusiveList<T>::PushBack(const RefPtr<T>& obj) {
   back_ = obj;
 }
 
+template <typename T>
+void IntrusiveList<T>::Remove(const RefPtr<T>& obj) {
+  if (!obj) {
+    return;
+  }
+  if (front_ == obj) {
+    front_ = obj->next_;
+  }
+  if (back_ == obj) {
+    back_ = obj->prev_;
+  }
+  if (obj->prev_) {
+    obj->prev_->next_ = obj->next_;
+  }
+  if (obj->next_) {
+    obj->next_->prev_ = obj->prev_;
+  }
+
+  obj->prev_ = nullptr;
+  obj->next_ = nullptr;
+  size_--;
+}
+
 template <typename T>
 RefPtr<T> IntrusiveList<T>::PopFront() {
   if (front_ == nullptr) {