Changeset dc5c303 in mainline for common/include/adt/list.h

Timestamp:

2023-12-28T13:59:23Z (14 months ago)

Author:

GitHub <noreply@…>

Children:

6b66de6b

Parents:

42c2e65 (diff), f87ff8e (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

git-author:

boba-buba <120932204+boba-buba@…> (2023-12-28 13:59:23)

git-committer:

GitHub <noreply@…> (2023-12-28 13:59:23)

Message:

Merge branch 'master' into topic/packet-capture

File:

• common/include/adt/list.h (moved) (moved from uspace/lib/c/include/adt/list.h ) (3 diffs)

common/include/adt/list.h

@@ -183 +183 @@
  *
  */
-_NO_TRACE static inline void list_initialize(list_t *list)
+_NO_TRACE static inline __CONSTEXPR void list_initialize(list_t *list)
 {
         list->head.prev = &list->head;
@@ -332 +332 @@
 _NO_TRACE static inline void headless_list_split_or_concat(link_t *part1, link_t *part2)
 {
+        if (part1 == NULL || part2 == NULL)
+                return;
+
         part1->prev->next = part2;
         part2->prev->next = part1;
@@ -371 +374 @@
 }
 
+/** Swap the contents of two lists.
+ *
+ * @param list1
+ * @param list2
+ */
+static inline void list_swap(list_t *list1, list_t *list2)
+{
+        link_t *first1 = list_first(list1);
+        link_t *first2 = list_first(list2);
+
+        /* Detach both lists from their heads. */
+        headless_list_split(&list1->head, first1);
+        headless_list_split(&list2->head, first2);
+
+        /* Attach both lists to their new heads. */
+        headless_list_concat(&list1->head, first2);
+        headless_list_concat(&list2->head, first1);
+}
+
 /** Concatenate two lists
  *