Browse Source

Add an InlineLinkedList::containsSlow(T*) helper.

Andreas Kling 6 years ago
parent
commit
e38f40a83c
1 changed files with 9 additions and 0 deletions
  1. 9 0
      Kernel/InlineLinkedList.h

+ 9 - 0
Kernel/InlineLinkedList.h

@@ -58,6 +58,15 @@ public:
     void remove(T*);
     void append(InlineLinkedList<T>&);
 
+    bool containsSlow(T* value) const
+    {
+        for (T* node = m_head; node; node = node->next()) {
+            if (node == value)
+                return true;
+        }
+        return false;
+    }
+
 private:
     T* m_head { nullptr };
     T* m_tail { nullptr };