bartoszek/zephyr
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
cc2d5f8a45
zephyr/samples
History
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
..
application_development cmake: increase minimal required version to 3.20.0 2021-08-20 09:47:34 +02:00
arch cmake: use find_package() instead of literal include in tests and samples 2021-11-01 10:33:09 -04:00
basic samples: blinky_pwm: added overlay for the esp32 board 2021-11-07 05:36:42 -05:00
bluetooth samples: hci_spi: Decrease maximum number of BT connections 2021-11-06 13:54:08 +01:00
boards samples: Add a stm32wb sample code for ble shutdown 2021-11-09 05:49:23 -05:00
compression cmake: increase minimal required version to 3.20.0 2021-08-20 09:47:34 +02:00
drivers canbus: rename zephyr,can-primary chosen property to zephyr,canbus 2021-11-07 09:05:39 -05:00
hello_world tests: uefi: move uefi test out of hello world 2021-10-22 06:36:51 -04:00
kernel samples: kernel: add cycle64 sample 2021-11-08 13:41:53 -05:00
modules drivers: can: remove DT_CHOSEN_ZEPHYR_CANBUS_LABEL macro 2021-11-09 11:19:50 +01:00
net net: openthread: add log_strdup to role text, fix doc gender issue 2021-11-01 21:47:43 -04:00
philosophers samples: philosophers: fix pointer type mismatch for stack fork 2021-09-09 19:06:38 -04:00
posix samples/posix: eventfd: Prevent run in twister when SRAM below 32K 2021-09-20 19:48:34 -04:00
sensor drivers: sensors: lis2dh: Add ability to read temperature 2021-11-02 22:23:39 -04:00
shields drivers: sensor: Const sensor trigger data in trigger handler 2021-10-27 15:09:35 -04:00
subsys libc: minimal: add qsort to the minimal libc 2021-11-10 07:00:36 -05:00
synchronization cmake: increase minimal required version to 3.20.0 2021-08-20 09:47:34 +02:00
tfm_integration samples: psa_crypto: Create Certificate Signing Request 2021-11-09 19:57:28 -05:00
userspace cmake: use find_package() instead of literal include in tests and samples 2021-11-01 10:33:09 -04:00
classic.rst
index.rst samples: compression: lz4: lz4 sample application 2021-06-12 17:21:55 +02:00