sin/samba-mirror
1
0
Fork 0
mirror of https://github.com/samba-team/samba.git synced 2025-01-08 21:18:16 +03:00
Code

lib/util: sync DLIST_DEMOTE_SHORT() changes to dlinklist.h

Browse Source 
Signed-off-by: Stefan Metzmacher <metze@samba.org>
Reviewed-by: Ralph Boehme <slow@samba.org>
This commit is contained in:
Stefan Metzmacher 2023-01-30 16:10:07 +01:00 committed by Ralph Boehme
parent 30d22631a6
commit 4fe39d9e7c
1 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
lib/util/dlinklist.h
View File

@ -156,6 +156,27 @@ do { \
DLIST_ADD_END(list, p); \ DLIST_ADD_END(list, p); \
} while (0) } while (0)
/*
* like DLIST_DEMOTE(), but optimized
* for short lists with 0, 1 or 2 elements
*/
#define DLIST_DEMOTE_SHORT(list, p) \
do { \
if ((list) == NULL) { \
/* no reason to demote, just add */ \
DLIST_ADD(list, p); \
} else if ((list)->prev == (p)) { \
/* optimize if p is last */ \
} else if ((list) == (p)) { \
/* optimize if p is first */ \
(list)->prev->next = (p); \
(list) = (p)->next; \
(p)->next = NULL; \
} else { \
DLIST_DEMOTE(list, p); \
} \
} while (0)
/* /*
concatenate two lists - putting all elements of the 2nd list at the concatenate two lists - putting all elements of the 2nd list at the
end of the first list. end of the first list.