Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches
System.Collections.Generic.ArraySortHelper< TKey, TValue > Class Template Referencesealed

Public Member Functions

void Sort (Span< T > keys, IComparer< T > comparer)
 
int BinarySearch (T[] array, int index, int length, T value, IComparer< T > comparer)
 
void Sort (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer)
 
void Sort (Span< TKey > keys, IComparer< TKey > comparer)
 
int BinarySearch (TKey[] keys, int index, int length, TKey value, IComparer< TKey > comparer)
 
void Sort (Span< TKey > keys, IComparer< TKey > comparer)
 
int BinarySearch (TKey[] keys, int index, int length, TKey value, IComparer< TKey > comparer)
 

Static Package Functions

static void Sort (Span< T > keys, Comparison< T > comparer)
 
static int InternalBinarySearch (T[] array, int index, int length, T value, IComparer< T > comparer)
 
static void IntrospectiveSort (Span< T > keys, Comparison< T > comparer)
 
static void IntrospectiveSort (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer)
 

Properties

static IArraySortHelper< TDefault [get]
 
static IArraySortHelper< TKey, TValue > Default [get]
 

Static Private Member Functions

static IArraySortHelper< TCreateArraySortHelper ()
 
static void SwapIfGreater (Span< T > keys, Comparison< T > comparer, int i, int j)
 
static void Swap (Span< T > a, int i, int j)
 
static void IntroSort (Span< T > keys, int depthLimit, Comparison< T > comparer)
 
static int PickPivotAndPartition (Span< T > keys, Comparison< T > comparer)
 
static void HeapSort (Span< T > keys, Comparison< T > comparer)
 
static void DownHeap (Span< T > keys, int i, int n, Comparison< T > comparer)
 
static void InsertionSort (Span< T > keys, Comparison< T > comparer)
 
static IArraySortHelper< TKey, TValue > CreateArraySortHelper ()
 
static void SwapIfGreaterWithValues (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer, int i, int j)
 
static void Swap (Span< TKey > keys, Span< TValue > values, int i, int j)
 
static void IntroSort (Span< TKey > keys, Span< TValue > values, int depthLimit, IComparer< TKey > comparer)
 
static int PickPivotAndPartition (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer)
 
static void HeapSort (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer)
 
static void DownHeap (Span< TKey > keys, Span< TValue > values, int i, int n, IComparer< TKey > comparer)
 
static void InsertionSort (Span< TKey > keys, Span< TValue > values, IComparer< TKey > comparer)
 

Static Private Attributes

static readonly IArraySortHelper< Ts_defaultArraySortHelper = CreateArraySortHelper()
 
static readonly IArraySortHelper< TKey, TValue > s_defaultArraySortHelper = CreateArraySortHelper()
 

Detailed Description

Definition at line 245 of file ArraySortHelper.cs.


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