53 writes to
Microsoft.CodeAnalysis.PerformanceSensitiveAnalyzers (53)
src\Dependencies\Collections\Internal\ArraySortHelper.cs (53)
117
keys
[
i] = keys[j];
118
keys
[
j] = key;
128
a
[
i] = a[j];
129
a
[
j] = t;
269
keys
[
i - 1] = keys[child - 1];
273
keys
[
i - 1] = d;
285
keys
[
j + 1] = keys[j];
289
keys
[
j + 1] = t;
480
SwapIfGreater(ref keys
[
zeroIndex], ref keys
[
middleIndex]);
481
SwapIfGreater(ref keys
[
zeroIndex], ref keys
[
lastIndex]);
482
SwapIfGreater(ref keys
[
middleIndex], ref keys
[
lastIndex]);
487
Swap(ref keys
[
middleIndex], ref keys
[
nextToLastIndex]);
523
Swap(ref keys
[
leftIndex], ref keys
[
rightIndex]);
529
Swap(ref keys
[
leftIndex], ref keys
[
nextToLastIndex]);
547
Swap(ref keys[0], ref keys
[
i - 1]);
558
if (child < n && (keys[child - 1] == null || LessThan(ref keys
[
child - 1], ref keys
[
child])))
563
if (keys[child - 1] == null || !LessThan(ref d, ref keys
[
child - 1]))
566
keys
[
i - 1] = keys[child - 1];
570
keys
[
i - 1] = d;
580
while (j >= 0 && (t == null || LessThan(ref t, ref keys
[
j])))
582
keys
[
j + 1] = keys[j];
586
keys
[
j + 1] = t!;
701
keys
[
i] = keys[j];
702
keys
[
j] = key;
716
keys
[
i] = keys[j];
717
keys
[
j] = k;
862
keys
[
i - 1] = keys[child - 1];
867
keys
[
i - 1] = d;
883
keys
[
j + 1] = keys[j];
888
keys
[
j + 1] = t;
948
ref TKey keyRef = ref keys
[
i];
949
if (keyRef != null && GreaterThan(ref keyRef, ref keys
[
j]))
952
keys
[
i] = keys[j];
953
keys
[
j] = key;
967
keys
[
i] = keys[j];
968
keys
[
j] = k;
1104
if (child < n && (keys[child - 1] == null || LessThan(ref keys
[
child - 1], ref keys
[
child])))
1109
if (keys[child - 1] == null || !LessThan(ref d, ref keys
[
child - 1]))
1112
keys
[
i - 1] = keys[child - 1];
1117
keys
[
i - 1] = d;
1129
while (j >= 0 && (t == null || LessThan(ref t, ref keys
[
j])))
1131
keys
[
j + 1] = keys[j];
1136
keys
[
j + 1] = t!;
1249
keys
[
left] = keys[i];
1250
keys
[
i] = temp;
51 references to
Microsoft.CodeAnalysis.PerformanceSensitiveAnalyzers (51)
src\Dependencies\Collections\Internal\ArraySortHelper.cs (51)
114
if (comparer(keys
[
i], keys
[
j]) > 0)
116
T key = keys
[
i];
117
keys[i] = keys
[
j];
127
T t = a
[
i];
128
a[i] = a
[
j];
205
T pivot = keys
[
middle];
257
T d = keys
[
i - 1];
261
if (child < n && comparer!(keys
[
child - 1], keys
[
child]) < 0)
266
if (!(comparer!(d, keys
[
child - 1]) < 0))
269
keys[i - 1] = keys
[
child - 1];
280
T t = keys
[
i + 1];
283
while (j >= 0 && comparer(t, keys
[
j]) < 0)
285
keys[j + 1] = keys
[
j];
486
T pivot = keys
[
middleIndex];
554
T d = keys
[
i - 1];
558
if (child < n && (keys
[
child - 1] == null || LessThan(ref keys[child - 1], ref keys[child])))
563
if (keys
[
child - 1] == null || !LessThan(ref d, ref keys[child - 1]))
566
keys[i - 1] = keys
[
child - 1];
577
T t = keys
[
i + 1];
582
keys[j + 1] = keys
[
j];
698
if (comparer!.Compare(keys
[
i], keys
[
j]) > 0)
700
TKey key = keys
[
i];
701
keys[i] = keys
[
j];
715
TKey k = keys
[
i];
716
keys[i] = keys
[
j];
796
TKey pivot = keys
[
middle];
848
TKey d = keys
[
i - 1];
854
if (child < n && comparer!.Compare(keys
[
child - 1], keys
[
child]) < 0)
859
if (!(comparer!.Compare(d, keys
[
child - 1]) < 0))
862
keys[i - 1] = keys
[
child - 1];
877
TKey t = keys
[
i + 1];
881
while (j >= 0 && comparer!.Compare(t, keys
[
j]) < 0)
883
keys[j + 1] = keys
[
j];
952
keys[i] = keys
[
j];
966
TKey k = keys
[
i];
967
keys[i] = keys
[
j];
1034
TKey pivot = keys
[
middle];
1098
TKey d = keys
[
i - 1];
1104
if (child < n && (keys
[
child - 1] == null || LessThan(ref keys[child - 1], ref keys[child])))
1109
if (keys
[
child - 1] == null || !LessThan(ref d, ref keys[child - 1]))
1112
keys[i - 1] = keys
[
child - 1];
1125
TKey t = keys
[
i + 1];
1131
keys[j + 1] = keys
[
j];
1241
if ((typeof(TKey) == typeof(double) && double.IsNaN((double)(object)keys
[
i]))
1242
|| (typeof(TKey) == typeof(float) && float.IsNaN((float)(object)keys
[
i]))
1248
TKey temp = keys
[
left];
1249
keys[left] = keys
[
i];