kenmirrors/asterisk
1
0
Fork 0
mirror of https://github.com/asterisk/asterisk.git synced 2025-11-13 13:28:34 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add a linkedlist macro that maintains a sorted list

Browse Source 
git-svn-id: https://origsvn.digium.com/svn/asterisk/trunk@111036 65c4cc65-6c06-0410-ace0-fbb531ad65f3
This commit is contained in:
Tilghman Lesher
2008-03-26 19:19:31 +00:00
parent dd2700d0b1
commit e6fc9ae52c
3 changed files with 41 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
include/asterisk/linkedlists.h
View File

@@ -456,6 +456,7 @@ struct { \
\li AST_LIST_INSERT_AFTER()
\li AST_LIST_INSERT_HEAD()
\li AST_LIST_INSERT_TAIL()
\li AST_LIST_INSERT_SORTALPHA()
*/
#define AST_LIST_TRAVERSE(head,var,field) \
for((var) = (head)->first; (var); (var) = (var)->field.next)
@@ -694,6 +695,38 @@ struct { \
#define AST_RWLIST_INSERT_TAIL AST_LIST_INSERT_TAIL
/*!
* \brief Inserts a list entry into a alphabetically sorted list
* \param head Pointer to the list head structure
* \param elm Pointer to the entry to be inserted
* \param field Name of the list entry field (declared using AST_LIST_ENTRY())
* \param sortfield Name of the field on which the list is sorted
*/
#define AST_LIST_INSERT_SORTALPHA(head, elm, field, sortfield) do { \
if (!(head)->first) { \
(head)->first = (elm); \
(head)->last = (elm); \
} else { \
typeof((head)->first) cur = (head)->first, prev = NULL; \
while (cur && strcmp(cur->sortfield, elm->sortfield) < 0) { \
prev = cur; \
cur = cur->field.next; \
} \
if (!prev) { /* Same as INSERT_HEAD */ \
(elm)->field.next = (head)->first; \
(head)->first = (elm); \
} else if (!cur) { /* Same as INSERT_TAIL */ \
(head)->last->field.next = (elm); \
(head)->last = (elm); \
} else { \
(elm)->field.next = cur; \
(prev)->field.next = (elm); \
} \
} \
} while (0)
#define AST_RWLIST_INSERT_SORTALPHA AST_LIST_INSERT_SORTALPHA
/*!
\brief Appends a whole list to the tail of a list.
\param head This is a pointer to the list head structure