mirror of
https://gitlab.freedesktop.org/NetworkManager/NetworkManager
synced 2024-10-15 12:34:55 +00:00
1c5d98292a
Add a stable, recursive merge sort for CList. This could be improved by doing an iterative implementation. The recursive implementation's stack depth is not an issue, as it is bound by O(ln(n)). But an iterative implementation would safe the overhead of O(n*log(n)) function calls and be potentially faster.
44 lines
1.5 KiB
C
44 lines
1.5 KiB
C
/* -*- Mode: C; tab-width: 4; indent-tabs-mode: t; c-basic-offset: 4 -*- */
|
|
/* NetworkManager -- Network link manager
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
* License as published by the Free Software Foundation; either
|
|
* version 2 of the License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library; if not, write to the
|
|
* Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
|
|
* Boston, MA 02110-1301 USA.
|
|
*
|
|
* (C) Copyright 2017 Red Hat, Inc.
|
|
*/
|
|
|
|
#ifndef __C_LIST_UTIL_H__
|
|
#define __C_LIST_UTIL_H__
|
|
|
|
#include "c-list.h"
|
|
|
|
/*****************************************************************************/
|
|
|
|
void c_list_relink (CList *lst);
|
|
|
|
typedef int (*CListSortCmp) (const CList *a,
|
|
const CList *b,
|
|
const void *user_data);
|
|
|
|
CList *c_list_sort_headless (CList *lst,
|
|
CListSortCmp cmp,
|
|
const void *user_data);
|
|
|
|
void c_list_sort (CList *head,
|
|
CListSortCmp cmp,
|
|
const void *user_data);
|
|
|
|
#endif /* __C_LIST_UTIL_H__ */
|