fdo-mirrors/mesa
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/mesa/mesa.git synced 2026-02-22 18:30:31 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

util/list: Add list splicing functions

Browse source 
This adds functions for splicing one list into another.  These have
more-or-less the same API as the kernel list splicing functions.  The
implementation, however, was stolen from the Wayland list implementation.

Reviewed-by: Mark Janes <mark.a.janes@intel.com>
Reviewed-by: Rob Clark <robclark@freedesktop.org>
This commit is contained in:
Jason Ekstrand 2015-07-30 11:28:22 -07:00
parent 082f6d75ae
commit 7dac4a2889
1 changed files with 22 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
src/util/list.h
View file

@ -116,6 +116,28 @@ static inline unsigned list_length(struct list_head *list)
return length;
}
static inline void list_splice(struct list_head *src, struct list_head *dst)
{
if (list_empty(src))
return;
src->next->prev = dst;
src->prev->next = dst->next;
dst->next->prev = src->prev;
dst->next = src->next;
}
static inline void list_splicetail(struct list_head *src, struct list_head *dst)
{
if (list_empty(src))
return;
src->prev->next = dst;
src->next->prev = dst->prev;
dst->prev->next = src->next;
dst->prev = src->prev;
}
static inline void list_validate(struct list_head *list)
{
struct list_head *node;