oysteikt/mpd
0
0
Fork 0
Code Issues Pull Requests Releases Activity

util/IntrusiveList: add IntrusiveList::swap()

Browse Source
This commit is contained in:
Max Kellermann 2021-10-02 16:23:08 +02:00 committed by Max Kellermann
parent 2b30ac2351
commit 8d679e7e00
1 changed files with 23 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
src/util/IntrusiveList.hxx
View File

@ -167,6 +167,29 @@ public:
IntrusiveList &operator=(IntrusiveList &&) = delete;
friend void swap(IntrusiveList &a, IntrusiveList &b) noexcept {
using std::swap;
if (a.empty()) {
if (b.empty())
return;
a.head = b.head;
a.head.next->prev = &a.head;
a.head.prev->next = &a.head;
b.head = {&b.head, &b.head};
} else {
swap(a.head, b.head);
a.head.next->prev = &a.head;
a.head.prev->next = &a.head;
b.head.next->prev = &b.head;
b.head.prev->next = &b.head;
}
}
constexpr bool empty() const noexcept {
return head.next == &head;
}