NetworkManager

colin/NetworkManager

Fork 0

Commit Graph

Author	SHA1	Message	Date
Thomas Haller	83fa4aaf3c	shared: add c_list_length_is() helper	2019-03-13 09:03:58 +01:00
Beniamino Galvani	19876b4cfe	shared: drop duplicate c-list.h header Use the one from the project just imported.	2018-04-18 15:22:14 +02:00
Thomas Haller	1c5d98292a	c-list: add c_list_sort() 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.	2017-07-25 06:42:14 +02:00

Author

SHA1

Message

Date

Thomas Haller

83fa4aaf3c

shared: add c_list_length_is() helper

2019-03-13 09:03:58 +01:00

Beniamino Galvani

19876b4cfe

shared: drop duplicate c-list.h header

Use the one from the project just imported.

2018-04-18 15:22:14 +02:00

Thomas Haller

1c5d98292a

c-list: add c_list_sort()

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.

2017-07-25 06:42:14 +02:00

3 Commits