MergeSort.MergeSortTask Class Reference

Inheritance diagram for MergeSort.MergeSortTask:

Collaboration diagram for MergeSort.MergeSortTask:

Protected Member Functions
void	compute ()
	MergeSortTask (int[] array, int low, int high)

Private Member Functions
void	merge (int middle)

Private Attributes
final int[]	array
final int	high
final int	low

Static Private Attributes
static final int	THRESHOLD = 8

Detailed Description

Definition at line 65 of file MergeSort.java.

Constructor & Destructor Documentation

MergeSortTask()

MergeSort.MergeSortTask.MergeSortTask ( int[]  array, int  low, int  high  )

protected

Creates a

MergeSortTask 

containing the array and the bounds of the array

Parameters

array	the array to sort
low	the lower element to start sorting at
high	the non-inclusive high element to sort to

Definition at line 78 of file MergeSort.java.

References MergeSort.MergeSortTask.array, MergeSort.MergeSortTask.high, and MergeSort.MergeSortTask.low.

Referenced by MergeSort.MergeSortTask.compute().

Here is the caller graph for this function:

Member Function Documentation

compute()

void MergeSort.MergeSortTask.compute ( )

protected

Definition at line 85 of file MergeSort.java.

References MergeSort.MergeSortTask.array, MergeSort.MergeSortTask.high, MergeSort.MergeSortTask.low, MergeSort.MergeSortTask.merge(), MergeSort.MergeSortTask.MergeSortTask(), and MergeSort.MergeSortTask.THRESHOLD.

Here is the call graph for this function:

merge()

void MergeSort.MergeSortTask.merge ( int  middle )

private

Merges the two sorted arrays this.low, middle - 1 and middle, this.high - 1

Parameters

middle

the index in the array where the second sorted list begins

Definition at line 101 of file MergeSort.java.

References MergeSort.MergeSortTask.array, MergeSort.MergeSortTask.high, and MergeSort.MergeSortTask.low.

Referenced by MergeSort.MergeSortTask.compute().

Here is the caller graph for this function:

Member Data Documentation

array

final int [] MergeSort.MergeSortTask.array

private

Definition at line 66 of file MergeSort.java.

Referenced by MergeSort.MergeSortTask.compute(), MergeSort.MergeSortTask.merge(), and MergeSort.MergeSortTask.MergeSortTask().

high

final int MergeSort.MergeSortTask.high

private

Definition at line 68 of file MergeSort.java.

Referenced by MergeSort.MergeSortTask.compute(), MergeSort.MergeSortTask.merge(), and MergeSort.MergeSortTask.MergeSortTask().

low

final int MergeSort.MergeSortTask.low

private

Definition at line 67 of file MergeSort.java.

Referenced by MergeSort.MergeSortTask.compute(), MergeSort.MergeSortTask.merge(), and MergeSort.MergeSortTask.MergeSortTask().

THRESHOLD

final int MergeSort.MergeSortTask.THRESHOLD = 8

staticprivate

Definition at line 69 of file MergeSort.java.

Referenced by MergeSort.MergeSortTask.compute().

---

The documentation for this class was generated from the following file:

• build/windows-installer/unpacked/java-se-8u41-ri/sample/forkjoin/mergesort/MergeSort.java