zephyr/lib
Christopher Friedt bd83df1552 libc: minimal: add qsort to the minimal libc
This change implements qsort() for the minimal libc via Heapsort.

Heapsort time complexity is O(n log(n)) in the best, average,
and worst cases. It is O(1) in space complexity (i.e. sorts
in-place) and is iterative rather than recursive. Heapsort is
not stable (i.e. does not preserve order of identical elements).

On cortex-m0, this implementation occupies ~240 bytes.

Fixes #28896

Signed-off-by: Christopher Friedt <chrisfriedt@gmail.com>
2021-11-10 07:00:36 -05:00
..
gui lib: gui: lvgl: Fix logging macro usage 2021-04-22 15:29:15 -05:00
libc libc: minimal: add qsort to the minimal libc 2021-11-10 07:00:36 -05:00
open-amp
os lib/os/heap: option for optimizing for one heap size on 32-bit systems 2021-10-17 07:34:51 -04:00
posix posix: pthread: replace irq_lock with spinlock 2021-09-03 12:20:19 -04:00
smf lib: smf: Remove unused variables 2021-10-26 17:53:32 -04:00
util lib: add freebsd getopt library 2021-03-01 09:50:32 -05:00
CMakeLists.txt lib: smf: Add State Machine Framework 2021-10-04 20:33:11 -04:00
Kconfig lib: smf: Add State Machine Framework 2021-10-04 20:33:11 -04:00