Kerbal Space Program
1.12.4
|
Extension methods for Linked<> and LinkedHeadTail<>. More...
Static Public Member Functions | |
static LinkedHeadTail< K, T > | InsertionSort< K, T > (LinkedHeadTail< K, T > input, Comparison< K > comparison, bool ascending) |
Sorts the specified list using the specified comparison and ordering using an insertion sort algorithm. More... | |
static LinkedHeadTail< T > | InsertionSort< T > (LinkedHeadTail< T > input, Comparison< T > comparison, bool ascending) |
Sorts the specified list using the specified comparison and ordering using an insertion sort algorithm. More... | |
static LinkedHeadTail< K, T > | Merge< K, T > (LinkedHeadTail< K, T > left, LinkedHeadTail< K, T > right, Comparison< K > comparison, bool ascending) |
Merges the specified sorted lists using the specified comparison and ordering. Elements from the left list will appear before elements from the right on equal comparisons. More... | |
static LinkedHeadTail< T > | Merge< T > (LinkedHeadTail< T > left, LinkedHeadTail< T > right, Comparison< T > comparison, bool ascending) |
Merges the specified sorted lists using the specified comparison and ordering. Elements from the left list will appear before elements from the right on equal comparisons. More... | |
static LinkedHeadTail< K, T > | Reverse< K, T > (this LinkedHeadTail< K, T > list) |
Reverses the specified list. More... | |
static LinkedHeadTail< T > | Reverse< T > (this LinkedHeadTail< T > list) |
Reverses the specified list. More... | |
static LinkedHeadTail< K, T > | Sort< K, T > (LinkedHeadTail< K, T > input, Comparison< K > comparison, bool ascending) |
Sorts the specified list using the specified comparison and ordering. More... | |
static LinkedHeadTail< T > | Sort< T > (LinkedHeadTail< T > input, Comparison< T > comparison, bool ascending) |
Sorts the specified list using the specified comparison and ordering. More... | |
Extension methods for Linked<> and LinkedHeadTail<>.
|
inlinestatic |
Sorts the specified list using the specified comparison and ordering using an insertion sort algorithm.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.
|
inlinestatic |
Sorts the specified list using the specified comparison and ordering using an insertion sort algorithm.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.
|
inlinestatic |
Merges the specified sorted lists using the specified comparison and ordering. Elements from the left list will appear before elements from the right on equal comparisons.
The specified lists must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified lists and any variables containing their nodes.
|
inlinestatic |
Merges the specified sorted lists using the specified comparison and ordering. Elements from the left list will appear before elements from the right on equal comparisons.
The specified lists must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified lists and any variables containing their nodes.
|
inlinestatic |
Reverses the specified list.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.
|
inlinestatic |
Reverses the specified list.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.
|
inlinestatic |
Sorts the specified list using the specified comparison and ordering.
This method uses an introspective merge sort algorithm that will optimally sort rather than split lists with 3 or fewer nodes.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.
|
inlinestatic |
Sorts the specified list using the specified comparison and ordering.
This method uses an introspective merge sort algorithm that will optimally sort rather than split lists with 3 or fewer nodes.
The specified list must be well formed when calling this method or the program will enter an invalid state, resulting in unspecified behaviour.
Calling this method will invalidate the specified list and any variables containing its nodes.