HomeFreeBSD

sort: Change default algorithm to mergesort

Description

sort: Change default algorithm to mergesort

This results in a significant improvement in the runtime of sort(1) when
radix sort cannot be used. This comes at the expense of increased
memory usage, but this is small relative to sort's overall memory usage.

PR: 255551
Reviewed by: markj
Sponsored by: The FreeBSD Foundation
Differential Revision: https://reviews.freebsd.org/D30319

Details

Provenance
cyril_freebsdfoundation.orgAuthored on Jun 17 2021, 5:40 PM
markjCommitted on Jun 17 2021, 5:53 PM
Reviewer
markj
Differential Revision
D30319: sort: Change default algorithm to mergesort
Parents
rGa877965fa3da: dtrace: fix an out of bound read and a NULL pointer increment
Branches
Unknown
Tags
Unknown