Implement mergesort for the FreeBSD kernel.
AbandonedPublic
Actions

Authored by • hselasky on Feb 5 2016, 8:53 AM.

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

Added missed prototype.

Re-add sys/conf/files deltas.

Why not just use quicksort?

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

Path

Size

sys/

conf/

files

2 lines

libkern/

mergesort.c

105 lines

mergesort_r.c

28 lines

sys/

libkern.h

4 lines

Diff 13052

View Options

sys/conf/files

View Options

sys/libkern/mergesort.c

View Options

sys/libkern/mergesort_r.c

View Options

Implement mergesort for the FreeBSD kernel.AbandonedPublicActions

Details

Diff Detail

Event Timeline

Revision ContentsChangeset List

Diff 13052

sys/conf/files

sys/libkern/mergesort.c

sys/libkern/mergesort_r.c

sys/sys/libkern.h

Implement mergesort for the FreeBSD kernel.
AbandonedPublic
Actions

Revision Contents
Changeset List