Hans Petter Selasky
bb8e8e230d
Revert "libc: Implement bsort(3) a bitonic type of sorting algorithm."
...
Some points for the future:
- libc is not the right place for sorting algorithms.
Probably libutil is better suited for this purpose or
a dedicated libsort. Should move all sorting algorithms
away from libc eventually.
- CheriBSD uses capabilities for memory access, and could
benefit from a standard memswap() function.
- Do something about qsort() in FreeBSD's libc like:
- Mark it deprecated on FreeBSD, as a first step,
due to missing limits on CPU time.
- Audit the use of qsort() in the FreeBSD base system
and consider swapping to other existing sorting
algorithms.
Discussed with: brooks@
Differential Revision: https://reviews.freebsd.org/D36493
This reverts commit a7469c9c0a .
This reverts commit 7d65a450cd .
This reverts commit 8dcf3a82c5 .
2023-04-20 19:16:14 +02:00
..
2023-03-22 14:58:23 -04:00
2022-06-13 21:37:34 +01:00
2023-02-22 11:52:57 -05:00
2023-02-22 11:52:57 -05:00
2019-08-12 20:27:33 +00:00
2021-12-16 14:29:12 -05:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2023-01-20 16:37:39 -07:00
2021-11-05 13:51:42 +02:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2022-08-25 03:29:03 +03:00
2020-05-15 11:58:01 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2023-01-20 16:32:45 -07:00
2018-01-28 19:37:30 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-12-08 15:57:29 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-12-08 15:57:29 +00:00
2017-11-25 17:09:43 +00:00
2017-12-13 16:13:17 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2017-12-08 22:06:18 +00:00
2018-10-04 21:55:58 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2023-04-19 16:58:06 +01:00
2023-04-18 17:14:23 -07:00
2020-05-14 21:12:08 +00:00
2020-05-12 18:17:57 +00:00
2017-11-20 19:45:28 +00:00
2019-05-23 17:19:05 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-27 17:18:31 +00:00
2022-11-02 11:03:30 -05:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2023-02-22 11:52:57 -05:00
2020-10-23 09:22:23 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2020-06-04 09:06:03 +00:00
2021-06-14 16:30:16 +01:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2017-12-08 15:57:29 +00:00
2020-07-31 12:40:31 +00:00
2017-12-08 15:57:29 +00:00
2017-12-08 15:57:29 +00:00
2021-02-23 20:08:10 +02:00
2021-12-17 08:22:21 +02:00
2016-10-13 18:25:40 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2019-12-12 01:41:55 +00:00
2021-11-30 03:43:54 +02:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2020-10-24 23:21:06 +00:00
2017-11-20 19:45:28 +00:00
2020-02-02 19:45:12 +00:00
2023-04-20 19:16:14 +02:00
2017-11-25 17:09:43 +00:00
2022-08-25 03:29:03 +03:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2017-11-20 19:45:28 +00:00
2017-11-20 19:45:28 +00:00
2020-12-25 20:43:09 +02:00
2017-11-25 17:09:43 +00:00
2023-03-07 17:20:49 +00:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2018-02-27 10:54:15 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2021-12-09 02:48:46 +02:00
2017-11-20 19:45:28 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2018-02-12 14:48:14 +00:00
2021-07-15 19:40:28 +03:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00
2017-11-25 17:09:43 +00:00