system/NetworkManager
system/NetworkManager
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/NetworkManager/NetworkManager synced 2024-10-15 12:34:55 +00:00
Code Issues Packages Projects Releases Wiki Activity

shared: split helper functions out of c_list_sort()

Browse source 
Just to make it clearer what happens.

The compiler can (and possibly will) inline these
static functions just fine.
This commit is contained in:
Thomas Haller 2017-12-27 20:24:40 +01:00
parent 3a73a15863
commit feeb70ef89
1 changed files with 40 additions and 22 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

62
shared/nm-utils/c-list-util.c
View file

@ -58,39 +58,35 @@ c_list_relink (CList *lst)
/*****************************************************************************/
static CList *
_c_list_sort (CList *ls,
CListSortCmp cmp,
const void *user_data)
_c_list_srt_split (CList *ls)
{
CList *ls1, *ls2;
CList head;
CList *ls2;
if (!ls->next)
return ls;
/* split list in two halfs @ls1 and @ls2. */
ls1 = ls;
ls2 = ls;
ls = ls->next;
while (ls) {
if (!ls)
return NULL;
do {
ls = ls->next;
if (!ls)
break;
ls = ls->next;
ls2 = ls2->next;
}
ls = ls2;
ls2 = ls->next;
ls->next = NULL;
} while (ls);
ls = ls2->next;
ls2->next = NULL;
return ls;
}
/* recurse */
ls1 = _c_list_sort (ls1, cmp, user_data);
if (!ls2)
return ls1;
static CList *
_c_list_srt_merge (CList *ls1,
CList *ls2,
CListSortCmp cmp,
const void *user_data)
{
CList *ls;
CList head;
ls2 = _c_list_sort (ls2, cmp, user_data);
/* merge */
ls = &head;
for (;;) {
/* while invoking the @cmp function, the list
@ -115,6 +111,28 @@ _c_list_sort (CList *ls,
return head.next;
}
static CList *
_c_list_sort (CList *ls,
CListSortCmp cmp,
const void *user_data)
{
CList *ls1, *ls2;
if (!ls->next)
return ls;
ls1 = ls;
ls2 = _c_list_srt_split (ls1);
ls1 = _c_list_sort (ls1, cmp, user_data);
if (!ls2)
return ls1;
ls2 = _c_list_sort (ls2, cmp, user_data);
return _c_list_srt_merge (ls1, ls2, cmp, user_data);
}
/**
* c_list_sort_headless:
* @lst: the list.