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
F149650936: D5200.id13052.diff
Thu, Mar 26, 12:09 AM
Unknown Object (File)
Tue, Mar 24, 5:25 PM
Unknown Object (File)
Wed, Mar 18, 12:38 AM
Unknown Object (File)
Sun, Mar 15, 1:16 PM
Unknown Object (File)
Sat, Mar 14, 9:45 PM
Unknown Object (File)
Sat, Feb 28, 11:17 PM
Unknown Object (File)
Thu, Feb 26, 7:56 PM
Unknown Object (File)
Feb 18 2026, 8:22 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...