sort: Change default algorithm to mergesort
ClosedPublic
Actions

Authored by cyril_freebsdfoundation.org on May 17 2021, 8:12 PM.

Tags

None

Referenced Files

	F168397397: D30319.id89369.diff
	Fri, Aug 28, 12:45 AM

	F168396872: D30319.diff
	Fri, Aug 28, 12:39 AM

	Unknown Object (File)
	Thu, Aug 27, 2:59 PM

	Unknown Object (File)
	Wed, Aug 19, 3:31 PM

	Unknown Object (File)
	Wed, Aug 19, 9:49 AM

	Unknown Object (File)
	Tue, Aug 18, 8:01 PM

	Unknown Object (File)
	Tue, Aug 18, 10:54 AM

	Unknown Object (File)
	Mon, Aug 17, 8:11 PM

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.

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

Path

Size

usr.bin/

sort/

file.h

4 lines

Diff 91024

View Options

sort: Change default algorithm to mergesortClosedPublicActions