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
F132324511: D5200.id13049.diff
Wed, Oct 15, 10:04 PM
Unknown Object (File)
Mon, Oct 13, 3:54 AM
Unknown Object (File)
Sat, Oct 11, 1:02 AM
Unknown Object (File)
Fri, Oct 10, 8:30 PM
Unknown Object (File)
Fri, Oct 10, 6:14 PM
Unknown Object (File)
Thu, Oct 9, 3:06 PM
Unknown Object (File)
Mon, Oct 6, 2:40 AM
Unknown Object (File)
Fri, Oct 3, 7:23 PM
View All 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...