git: 9c9dfbf25698 - main - stress2: Added comment of fixed problem. Enable test

The branch main has been updated by pho: URL: https://cgit.FreeBSD.org/src/commit/?id=9c9dfbf2569811fa8232411fd0c95e07ea089e98 commit 9c9dfbf2569811fa8232411fd0c95e07ea089e98 Author: Peter Holm AuthorDate: 2023-04-19 07:26:29 + Commit: Peter Holm CommitDate: 2023-04-19 07:26:29 +00

git: 2e6cdfe29355 - main - pf: change pf_rules_lock and pf_ioctl_lock to per-vnet locks

The branch main has been updated by kp: URL: https://cgit.FreeBSD.org/src/commit/?id=2e6cdfe29355cd81a4e2299d61e6ed57f6798a99 commit 2e6cdfe29355cd81a4e2299d61e6ed57f6798a99 Author: Kristof Provost AuthorDate: 2023-04-18 14:06:36 + Commit: Kristof Provost CommitDate: 2023-04-19 07:

git: 373b95976bce - main - netstat: document that PCB information can't be read from corefiles

The branch main has been updated by tuexen: URL: https://cgit.FreeBSD.org/src/commit/?id=373b95976bcefe2c4b582d6707efc65bae23ea44 commit 373b95976bcefe2c4b582d6707efc65bae23ea44 Author: Michael Tuexen AuthorDate: 2023-04-19 10:15:35 + Commit: Michael Tuexen CommitDate: 2023-04-19 1

git: 960985a209f2 - main - tcp: bbr.c is non-capable of doing ECN and sets an INP flag to fend off ECN however our syncache is not aware of that flag.

The branch main has been updated by rrs: URL: https://cgit.FreeBSD.org/src/commit/?id=960985a209f28c3de776003be18c8238e9378d31 commit 960985a209f28c3de776003be18c8238e9378d31 Author: Randall Stewart AuthorDate: 2023-04-18 16:21:56 + Commit: Randall Stewart CommitDate: 2023-04-18 16

git: 4fee5114c374 - main - tzsetup(8): update paths to zone tab and tzdata source

The branch main has been updated by yuripv: URL: https://cgit.FreeBSD.org/src/commit/?id=4fee5114c3749f2b12404b89e616d4cb69a01c92 commit 4fee5114c3749f2b12404b89e616d4cb69a01c92 Author: Yuri Pankov AuthorDate: 2023-04-19 11:56:58 + Commit: Yuri Pankov CommitDate: 2023-04-19 11:56:5

git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=8dcf3a82c54cb216df3213a013047907636a01da commit 8dcf3a82c54cb216df3213a013047907636a01da Author: Hans Petter Selasky AuthorDate: 2022-09-08 10:16:43 + Commit: Hans Petter Selasky CommitDate:

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

Hans Petter Selasky wrote: > The branch main has been updated by hselasky: > > URL: > https://cgit.FreeBSD.org/src/commit/?id=8dcf3a82c54cb216df3213a013047907636a01da > > commit 8dcf3a82c54cb216df3213a013047907636a01da > Author: Hans Petter Selasky > AuthorDate: 2022-09-08 10:16:43 + >

git: f621b087c007 - main - iwlwifi: rtw88: rtw89: fix gcc warnings

The branch main has been updated by bz: URL: https://cgit.FreeBSD.org/src/commit/?id=f621b087c00776de713944ae6561e44f83e7b541 commit f621b087c00776de713944ae6561e44f83e7b541 Author: Bjoern A. Zeeb AuthorDate: 2023-04-18 19:51:09 + Commit: Bjoern A. Zeeb CommitDate: 2023-04-19 12:21

git: 7d65a450cdcc - main - bsort.3: Fix warnings as reported by mandoc -W warning

The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=7d65a450cdcc7cc743f2ecd114ba3428a21c0033 commit 7d65a450cdcc7cc743f2ecd114ba3428a21c0033 Author: Hans Petter Selasky AuthorDate: 2023-04-19 13:24:35 + Commit: Hans Petter Selasky CommitDate:

git: 27bb0d337c0d - main - libc: Add missing object size check to qsort_s(3)

The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=27bb0d337c0d82a1a4f310315840236eb239963c commit 27bb0d337c0d82a1a4f310315840236eb239963c Author: Hans Petter Selasky AuthorDate: 2023-04-19 10:22:11 + Commit: Hans Petter Selasky CommitDate:

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 14:20, Yuri wrote: Hans Petter Selasky wrote: The branch main has been updated by hselasky: NAME +.Nm bsort , +.Nm bsort_b , +.Nm bsort_r +and +.Nm bsort_s +.Nd sort functions mandoc: lib/libc/stdlib/bsort.3:34:1: WARNING: bad NAME section content: text mandoc: lib/libc/stdlib/bs

git: 5e2ba9cb6b0b - main - Cirrus update to new freebsd instance version

The branch main has been updated by asomers: URL: https://cgit.FreeBSD.org/src/commit/?id=5e2ba9cb6b0bc097f6ed176894cfee3b5bd405f4 commit 5e2ba9cb6b0bc097f6ed176894cfee3b5bd405f4 Author: QWERTIOX AuthorDate: 2023-04-19 13:01:15 + Commit: Alan Somers CommitDate: 2023-04-19 14:34:28

git: 409731e7d713 - main - unionfs.5: Use '.An -nosplit' in the AUTHORS section

The branch main has been updated by gbe: URL: https://cgit.FreeBSD.org/src/commit/?id=409731e7d71358cda3d23d903607614c29680038 commit 409731e7d71358cda3d23d903607614c29680038 Author: Gordon Bergling AuthorDate: 2023-04-19 15:11:41 + Commit: Gordon Bergling CommitDate: 2023-04-19 15

git: ecb2ce3a51e9 - main - libc: Sorting is not needed when there are less than two elements

The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=ecb2ce3a51e9b09a57cd42262fc798ae089c0758 commit ecb2ce3a51e9b09a57cd42262fc798ae089c0758 Author: Hans Petter Selasky AuthorDate: 2023-04-19 10:18:56 + Commit: Hans Petter Selasky CommitDate:

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On Wed, Apr 19, 2023 at 12:06:26PM +, Hans Petter Selasky wrote: > The branch main has been updated by hselasky: > > URL: > https://cgit.FreeBSD.org/src/commit/?id=8dcf3a82c54cb216df3213a013047907636a01da > > commit 8dcf3a82c54cb216df3213a013047907636a01da > Author: Hans Petter Selasky

git: 4cd966142822 - main - dpaa2: Avoid dpaa2_cmd race conditions

The branch main has been updated by dsl: URL: https://cgit.FreeBSD.org/src/commit/?id=4cd966142822ce24c12751c863a073a8b7cb9c14 commit 4cd966142822ce24c12751c863a073a8b7cb9c14 Author: Dmitry Salychev AuthorDate: 2023-04-07 18:10:17 + Commit: Dmitry Salychev CommitDate: 2023-04-19 15

git: 437f05885047 - main - ObsoleteFiles.inc: add more obsolete files

The branch main has been updated by antoine: URL: https://cgit.FreeBSD.org/src/commit/?id=437f05885047c533cadf15b564729cfd0273d2fe commit 437f05885047c533cadf15b564729cfd0273d2fe Author: Antoine Brodin AuthorDate: 2023-04-19 15:51:19 + Commit: Antoine Brodin CommitDate: 2023-04-19

git: 12e99b63d2fa - main - ofed: Fix a logic inversion from IfAPI conversion

The branch main has been updated by jhibbits: URL: https://cgit.FreeBSD.org/src/commit/?id=12e99b63d2fae07fc54e53d9187a3995a2005ec9 commit 12e99b63d2fae07fc54e53d9187a3995a2005ec9 Author: Justin Hibbits AuthorDate: 2023-04-19 15:21:32 + Commit: Justin Hibbits CommitDate: 2023-04-19

git: 1a2249ff0bd3 - main - include: add a check-ldirs target

The branch main has been updated by brooks: URL: https://cgit.FreeBSD.org/src/commit/?id=1a2249ff0bd3ce88c50bf64a573874fbe75d6026 commit 1a2249ff0bd3ce88c50bf64a573874fbe75d6026 Author: Brooks Davis AuthorDate: 2023-04-19 15:58:06 + Commit: Brooks Davis CommitDate: 2023-04-19 15:58

git: 260b2c51b215 - main - Cirrus-CI: Add blank lines between scripts

The branch main has been updated by brooks: URL: https://cgit.FreeBSD.org/src/commit/?id=260b2c51b2155874047bb55d1e2abef47f960418 commit 260b2c51b2155874047bb55d1e2abef47f960418 Author: Brooks Davis AuthorDate: 2023-04-19 15:58:39 + Commit: Brooks Davis CommitDate: 2023-04-19 15:58

git: b4373ce309c6 - main - Cirrus-CI: Check that make sysent was run

The branch main has been updated by brooks: URL: https://cgit.FreeBSD.org/src/commit/?id=b4373ce309c6d3671ed40ee66cc3d11d619a2430 commit b4373ce309c6d3671ed40ee66cc3d11d619a2430 Author: Brooks Davis AuthorDate: 2023-04-19 15:58:46 + Commit: Brooks Davis CommitDate: 2023-04-19 15:58

git: 8cee0c9ae9d8 - main - Cirrus-CI: Run check-ldirs in include/

The branch main has been updated by brooks: URL: https://cgit.FreeBSD.org/src/commit/?id=8cee0c9ae9d863e599a84ba7fe8764cf1186dfc3 commit 8cee0c9ae9d863e599a84ba7fe8764cf1186dfc3 Author: Brooks Davis AuthorDate: 2023-04-19 15:58:54 + Commit: Brooks Davis CommitDate: 2023-04-19 15:58

git: 7adf138ba9b9 - main - cxgbe/iw_cxgbe: debug routines to dump STAG (steering tag) entries.

The branch main has been updated by np: URL: https://cgit.FreeBSD.org/src/commit/?id=7adf138ba9b90db5ed0f1e8cd68e787fb63fa760 commit 7adf138ba9b90db5ed0f1e8cd68e787fb63fa760 Author: Navdeep Parhar AuthorDate: 2023-04-06 17:52:15 + Commit: Navdeep Parhar CommitDate: 2023-04-19 16:38

git: 303246dcdf44 - main - We have a TCP_LOG_CONNEND log that should come out at the very last log of every connection. This holds some nice stats about why/how the connection ended. Though with the c

The branch main has been updated by rrs: URL: https://cgit.FreeBSD.org/src/commit/?id=303246dcdf445e5bcc19c1a2410b2aa47b0e304f commit 303246dcdf445e5bcc19c1a2410b2aa47b0e304f Author: Randall Stewart AuthorDate: 2023-04-19 16:54:25 + Commit: Randall Stewart CommitDate: 2023-04-19 16

git: 7a842346c3cd - main - tcp: Rack can crash with the new non-TSO fix..

The branch main has been updated by rrs: URL: https://cgit.FreeBSD.org/src/commit/?id=7a842346c3cd04dc07235c6af5ce0bec0db90be2 commit 7a842346c3cd04dc07235c6af5ce0bec0db90be2 Author: Randall Stewart AuthorDate: 2023-04-19 17:17:04 + Commit: Randall Stewart CommitDate: 2023-04-19 17

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 17:46, Brooks Davis wrote: On Wed, Apr 19, 2023 at 12:06:26PM +, Hans Petter Selasky wrote: The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=8dcf3a82c54cb216df3213a013047907636a01da commit 8dcf3a82c54cb216df3213a013047907636a01da Author

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 19 Apr 2023, at 18:24, Hans Petter Selasky wrote: > > On 4/19/23 17:46, Brooks Davis wrote: >> On Wed, Apr 19, 2023 at 12:06:26PM +, Hans Petter Selasky wrote: >>> The branch main has been updated by hselasky: >>> >>> URL: >>> https://cgit.FreeBSD.org/src/commit/?id=8dcf3a82c54cb216df321

git: 45f591e6ed5c - main - libmilter: Silence -Wdeprecated-non-prototype warnings.

The branch main has been updated by jhb: URL: https://cgit.FreeBSD.org/src/commit/?id=45f591e6ed5c4589c1e85561869771ede5fe085a commit 45f591e6ed5c4589c1e85561869771ede5fe085a Author: John Baldwin AuthorDate: 2023-04-19 17:52:51 + Commit: John Baldwin CommitDate: 2023-04-19 17:52:51

git: 010795fc824c - main - libz: Move NO_WDEPRECATED_NON_PROTOTYPE below include of bsd.lib.mk.

The branch main has been updated by jhb: URL: https://cgit.FreeBSD.org/src/commit/?id=010795fc824c4a763d26a2137c30a61d501f8177 commit 010795fc824c4a763d26a2137c30a61d501f8177 Author: John Baldwin AuthorDate: 2023-04-19 17:53:02 + Commit: John Baldwin CommitDate: 2023-04-19 17:53:02

git: a50d73d5782a - main - loader: Change version calculation to be more consistent.

The branch main has been updated by stevek: URL: https://cgit.FreeBSD.org/src/commit/?id=a50d73d5782a351ad83e8d1f84d11720a12e70d3 commit a50d73d5782a351ad83e8d1f84d11720a12e70d3 Author: Stephen J. Kiernan AuthorDate: 2023-04-17 23:27:54 + Commit: Stephen J. Kiernan CommitDate: 2023

git: 4e8a20a7642a - main - tcp: rack the request level logging is a bit too noisy when doing point logging.

The branch main has been updated by rrs: URL: https://cgit.FreeBSD.org/src/commit/?id=4e8a20a7642a4ffa694fa103ec4aa8da806f36a6 commit 4e8a20a7642a4ffa694fa103ec4aa8da806f36a6 Author: Randall Stewart AuthorDate: 2023-04-19 18:02:12 + Commit: Randall Stewart CommitDate: 2023-04-19 18

git: 0e0c47ecd624 - main - vfs cache: fix vfs.cache.stats.* name typos

The branch main has been updated by mjg: URL: https://cgit.FreeBSD.org/src/commit/?id=0e0c47ecd624da976bf7e1ff391cb4a00c76b200 commit 0e0c47ecd624da976bf7e1ff391cb4a00c76b200 Author: Igor Ostapenko AuthorDate: 2023-04-19 17:12:25 + Commit: Mateusz Guzik CommitDate: 2023-04-19 18:47

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

Hans Petter Selasky wrote: diff --git a/include/stdlib.h b/include/stdlib.h index 730223e7fd77..857092b9053e 100644 --- a/include/stdlib.h +++ b/include/stdlib.h @@ -107,6 +107,10 @@ void *malloc(size_t) __malloc_like __result_use_check __alloc_size(1); intmblen(const char *, size_t)

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 19:51, Jessica Clarke wrote: On 19 Apr 2023, at 18:24, Hans Petter Selasky wrote: On 4/19/23 17:46, Brooks Davis wrote: On Wed, Apr 19, 2023 at 12:06:26PM +, Hans Petter Selasky wrote: The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 21:07, Charlie Li wrote: Hans Petter Selasky wrote: This causes ports to fail, so far with Python's configure phase and any Python ports with C extensions: In file included from /usr/local/include/python3.11/Python.h:23: /usr/include/stdlib.h:409:1: error: unknown type name 'errno

Re: git: c1e813d12309 - main - hwpmc: Correct selection of Intel fixed counters.

On Mon, May 30, 2022 at 7:05 PM Alexander Motin wrote: > > The branch main has been updated by mav: > > URL: > https://cgit.FreeBSD.org/src/commit/?id=c1e813d1230915e19a236ec687cadc1051841e56 > > commit c1e813d1230915e19a236ec687cadc1051841e56 > Author: Alexander Motin > AuthorDate: 2022-05-

git: a7469c9c0a50 - main - libc: bsort_s() requires both __BSD_VISIBLE and __EXT1_VISIBLE

The branch main has been updated by hselasky: URL: https://cgit.FreeBSD.org/src/commit/?id=a7469c9c0a504a5e6e9b89e148cd78df5e67ff7f commit a7469c9c0a504a5e6e9b89e148cd78df5e67ff7f Author: Hans Petter Selasky AuthorDate: 2023-04-19 19:37:29 + Commit: Hans Petter Selasky CommitDate:

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 21:49, Hans Petter Selasky wrote: On 4/19/23 21:07, Charlie Li wrote: Hans Petter Selasky wrote: This causes ports to fail, so far with Python's configure phase and any Python ports with C extensions: In file included from /usr/local/include/python3.11/Python.h:23: /usr/include/s

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 19 Apr 2023, at 20:27, Hans Petter Selasky wrote: > > On 4/19/23 19:51, Jessica Clarke wrote: >> On 19 Apr 2023, at 18:24, Hans Petter Selasky wrote: >>> >>> On 4/19/23 17:46, Brooks Davis wrote: On Wed, Apr 19, 2023 at 12:06:26PM +, Hans Petter Selasky wrote: > The branch main

git: 87f55ab0b46a - main - ichiic: use bool for one-bit wide bit-fields

The branch main has been updated by dim: URL: https://cgit.FreeBSD.org/src/commit/?id=87f55ab0b46ad72efee11d1b64ec8f839bb013da commit 87f55ab0b46ad72efee11d1b64ec8f839bb013da Author: Dimitry Andric AuthorDate: 2023-04-18 18:08:28 + Commit: Dimitry Andric CommitDate: 2023-04-19 20:2

Re: git: a7469c9c0a50 - main - libc: bsort_s() requires both __BSD_VISIBLE and __EXT1_VISIBLE

This is a formal request to revert all commits related to bsort. It should not have been committed without much broader discussion and IMO does not belong in the tree. It certainly should not be in the tree under such a generic name. -- Brooks On Wed, Apr 19, 2023 at 08:13:18PM +, Hans Pett

Re: git: a7469c9c0a50 - main - libc: bsort_s() requires both __BSD_VISIBLE and __EXT1_VISIBLE

On 4/19/23 22:29, Brooks Davis wrote: This is a formal request to revert all commits related to bsort. It should not have been committed without much broader discussion and IMO does not belong in the tree. It certainly should not be in the tree under such a generic name. -- Brooks Hi Brooks,

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 22:17, Jessica Clarke wrote: pdqsort is n log n time, in-place and doesn’t allocate, and is used, for example, for Rust’s standard sort_unstable. Hi Jessica, Like many many people have tried over the years, to improve the belated QuickSort (*) algorithm since it was invented, by ca

git: b2dcb848688e - main - LinuxKPI: skbuff.h: fix -Warray-bounds warnings

The branch main has been updated by bz: URL: https://cgit.FreeBSD.org/src/commit/?id=b2dcb848688e1e8346762531208dd7d468ff3854 commit b2dcb848688e1e8346762531208dd7d468ff3854 Author: Bjoern A. Zeeb AuthorDate: 2023-04-19 21:37:01 + Commit: Bjoern A. Zeeb CommitDate: 2023-04-19 21:49

git: f369f10dd812 - main - LinuxKPI: 802.11: fix a -Wenum-compare warning

The branch main has been updated by bz: URL: https://cgit.FreeBSD.org/src/commit/?id=f369f10dd8122b1cd1282a378fb16ba81a712a74 commit f369f10dd8122b1cd1282a378fb16ba81a712a74 Author: Bjoern A. Zeeb AuthorDate: 2023-04-19 21:40:18 + Commit: Bjoern A. Zeeb CommitDate: 2023-04-19 21:49

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/19/23 14:41, Hans Petter Selasky wrote: On 4/19/23 22:17, Jessica Clarke wrote: pdqsort is n log n time, in-place and doesn’t allocate, and is used, for example, for Rust’s standard sort_unstable. Like many many people have tried over the years, to improve the belated QuickSort (*) algor

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 19 Apr 2023, at 22:41, Hans Petter Selasky wrote: > > On 4/19/23 22:17, Jessica Clarke wrote: >> pdqsort is n log n time, in-place and doesn’t allocate, and is used, >> for example, for Rust’s standard sort_unstable. > > Hi Jessica, > > Like many many people have tried over the years, to imp

Re: git: a7469c9c0a50 - main - libc: bsort_s() requires both __BSD_VISIBLE and __EXT1_VISIBLE

On Wed, Apr 19, 2023 at 11:35:56PM +0200, Hans Petter Selasky wrote: > On 4/19/23 22:29, Brooks Davis wrote: > > This is a formal request to revert all commits related to bsort. It > > should not have been committed without much broader discussion and IMO > > does not belong in the tree. It certa

git: 43c6b7a60aff - main - openssh: restore PrintLastLog option

The branch main has been updated by emaste: URL: https://cgit.FreeBSD.org/src/commit/?id=43c6b7a60aff069da7e0ba6c87d3d7a532e812f6 commit 43c6b7a60aff069da7e0ba6c87d3d7a532e812f6 Author: Ed Maste AuthorDate: 2023-04-20 00:09:13 + Commit: Ed Maste CommitDate: 2023-04-20 01:17:59 +000

git: 64a67b72660d - main - meta: remove LDFLAGS setting when cross building

The branch main has been updated by stevek: URL: https://cgit.FreeBSD.org/src/commit/?id=64a67b72660d6f6b38e10ec66f2ce7474824b109 commit 64a67b72660d6f6b38e10ec66f2ce7474824b109 Author: Stephen J. Kiernan AuthorDate: 2023-04-17 23:36:02 + Commit: Stephen J. Kiernan CommitDate: 2023

git: 061e8e6ba60e - main - Makefile.xtras: fix show-valid-targets

The branch main has been updated by sjg: URL: https://cgit.FreeBSD.org/src/commit/?id=061e8e6ba60e10e7d25e45e63d44a54186ed845e commit 061e8e6ba60e10e7d25e45e63d44a54186ed845e Author: Simon J. Gerraty AuthorDate: 2023-04-20 01:59:53 + Commit: Simon J. Gerraty CommitDate: 2023-04-20

Re: git: 373b95976bce - main - netstat: document that PCB information can't be read from corefiles

On Wed, Apr 19, 2023 at 3:16 AM Michael Tuexen wrote: > The branch main has been updated by tuexen: > > URL: > https://cgit.FreeBSD.org/src/commit/?id=373b95976bcefe2c4b582d6707efc65bae23ea44 > > commit 373b95976bcefe2c4b582d6707efc65bae23ea44 > Author: Michael Tuexen > AuthorDate: 2023-04-1

Re: git: 373b95976bce - main - netstat: document that PCB information can't be read from corefiles

On Thu, Apr 20, 2023 at 12:13 AM Benjamin Kaduk wrote: > > On Wed, Apr 19, 2023 at 3:16 AM Michael Tuexen wrote: >> >> The branch main has been updated by tuexen: >> >> URL: >> https://cgit.FreeBSD.org/src/commit/?id=373b95976bcefe2c4b582d6707efc65bae23ea44 >> >> commit 373b95976bcefe2c4b582d670

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/20/23 00:31, Jessica Clarke wrote: On 19 Apr 2023, at 22:41, Hans Petter Selasky wrote: On 4/19/23 22:17, Jessica Clarke wrote: pdqsort is n log n time, in-place and doesn’t allocate, and is used, for example, for Rust’s standard sort_unstable. Hi Jessica, Like many many people have t

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 4/20/23 00:28, Colin Percival wrote: Quicksort with cryptographically randomized pivot selection is O(N^2) worst case but O(N log N) average-case-for-worst-case-inputs which is good enough for most purposes. Quicksort with in-place median-of-medians pivot selection is O(N log N) worst case

Re: git: 8dcf3a82c54c - main - libc: Implement bsort(3) a bitonic type of sorting algorithm.

On 20 Apr 2023, at 07:26, Hans Petter Selasky wrote: > On 4/20/23 00:31, Jessica Clarke wrote: >> On 19 Apr 2023, at 22:41, Hans Petter Selasky wrote: >>> >>> On 4/19/23 22:17, Jessica Clarke wrote: pdqsort is n log n time, in-place and doesn’t allocate, and is used, for example, for R

Re: git: a7469c9c0a50 - main - libc: bsort_s() requires both __BSD_VISIBLE and __EXT1_VISIBLE

On 4/20/23 01:43, Brooks Davis wrote: On Wed, Apr 19, 2023 at 11:35:56PM +0200, Hans Petter Selasky wrote: On 4/19/23 22:29, Brooks Davis wrote: This is a formal request to revert all commits related to bsort. It should not have been committed without much broader discussion and IMO does not b