Page MenuHomeFreeBSD
Differential D5200

Implement mergesort for the FreeBSD kernel.
AbandonedPublic
Actions

Authored by • hselasky on Feb 5 2016, 8:53 AM.
Tags
None
Referenced Files
F123794841: D5200.id13051.diff
Sat, Jul 19, 1:44 AM
Unknown Object (File)
Fri, Jul 11, 10:59 AM
Unknown Object (File)
Sun, Jul 6, 8:50 PM
Unknown Object (File)
Sat, Jun 21, 1:45 PM
Unknown Object (File)
Jun 15 2025, 6:04 AM
Unknown Object (File)
Jun 12 2025, 3:30 PM
Unknown Object (File)
Jun 10 2025, 9:44 AM
Unknown Object (File)
May 20 2025, 3:45 AM
View All 82 Files
Subscribers
imp
kbowling

Details

Reviewers
gallatin
gnn
rstone
Summary

The sorting algorithm is optimized to sort a pointer array.

Diff Detail

Repository
rS FreeBSD src repository - subversion
Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

• hselasky updated this revision to Diff 13049.Feb 5 2016, 8:53 AM
• hselasky retitled this revision from to Implement mergesort for the FreeBSD kernel..
• hselasky updated this object.
• hselasky edited the test plan for this revision. (Show Details)
• hselasky added reviewers: gallatin, gnn.
• hselasky set the repository for this revision to rS FreeBSD src repository - subversion.
Herald added a subscriber: imp. · View Herald TranscriptFeb 5 2016, 8:53 AM
• hselasky added a child revision: D4994: Make quicksort or mergesort configurable for the LRO code..Feb 5 2016, 8:55 AM
kbowling added a subscriber: kbowling.Feb 5 2016, 8:56 AM
• hselasky updated this revision to Diff 13051.Feb 5 2016, 9:26 AM

Added missed prototype.

• hselasky updated this revision to Diff 13052.Feb 5 2016, 9:43 AM

Re-add sys/conf/files deltas.

imp added a comment.Feb 5 2016, 2:56 PM

Why not just use quicksort?

• hselasky added a comment.Feb 5 2016, 3:33 PM

Because quicksort appears to be unpredictable with regard to how many times the function needs to recurse and how long the sorting can take.

See:
https://en.wikipedia.org/wiki/Quicksort

--HPS

• hselasky added a reviewer: rstone.Feb 5 2016, 3:33 PM
• hselasky abandoned this revision.Feb 10 2016, 7:16 AM

Revision Contents
Changeset List

PathSize
sys/
conf/
2 lines
libkern/
105 lines
28 lines
sys/
4 lines

Diff 13052

View Options

sys/conf/files

Loading...
View Options

sys/libkern/mergesort.c

Loading...
View Options

sys/libkern/mergesort_r.c

Loading...
View Options

sys/sys/libkern.h

Loading...