Page MenuHomeFreeBSD
Differential D30319

sort: Change default algorithm to mergesort
ClosedPublic
Actions

Authored by cyril_freebsdfoundation.org on May 17 2021, 8:12 PM.
Tags
None
Referenced Files
F170139044: D30319.id89369.diff
Thu, Sep 3, 3:19 PM
F170067587: D30319.id.diff
Thu, Sep 3, 10:23 AM
F170066561: D30319.id91024.diff
Thu, Sep 3, 10:17 AM
Unknown Object (File)
Tue, Sep 1, 3:15 PM
Unknown Object (File)
Tue, Sep 1, 10:38 AM
Unknown Object (File)
Tue, Sep 1, 10:37 AM
Unknown Object (File)
Sun, Aug 30, 1:47 PM
Unknown Object (File)
Sun, Aug 30, 10:53 AM
View All Files
Subscribers
None

Details

Reviewers
emaste
markj
Commits
rG68d3790ba0bc: sort: Change default algorithm to mergesort
Summary

This results in a significant improvement in the runtime of sort.

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Not Applicable
Unit
Tests Not Applicable

Event Timeline

cyril_freebsdfoundation.org requested review of this revision.May 17 2021, 8:12 PM
cyril_freebsdfoundation.org created this revision.
markj accepted this revision.May 19 2021, 2:06 PM

Looks good. I can't see any mention of the default algorithm in the man page, so I guess no updates are needed there.

This revision is now accepted and ready to land.May 19 2021, 2:06 PM
Closed by commit rG68d3790ba0bc: sort: Change default algorithm to mergesort (authored by cyril_freebsdfoundation.org, committed by markj). · Explain WhyJun 17 2021, 5:55 PM
This revision was automatically updated to reflect the committed changes.
markj added a commit: rG68d3790ba0bc: sort: Change default algorithm to mergesort.

Revision Contents
Changeset List

PathSize
usr.bin/
sort/
4 lines

Diff 91024

View Options

usr.bin/sort/file.h

Loading...