C# sort array of structs

Question

Я запускаю симулятор, часть которого требует определенного массива пар значений. Когда я использовал Array.Sort (v1, v2), он сортирует 2 массива на основе первого, и все моделирование занимает примерно 9 мс. Но мне нужно сортировать на основе первого, а затем второго, поэтому я создал массив структур. См. Мой код ниже.

private struct ValueWithWeight : IComparable<ValueWithWeight> 
{ 
    public double Value; 
    public double Weight; 
    public int CompareTo(ValueWithWeight other) 
    { 
     int cmp = this.Value.CompareTo(other.Value); 
     if (cmp != 0) 
      return cmp; 
     else 
      return this.Weight.CompareTo(other.Weight); 
    } 
} 

void Usage() 
{ 
    ValueWithWeight[] data = FillData(); 
    Array.Sort(data); 
} 

Теперь это занимает примерно 27 мс. Есть ли лучший способ сортировки?

Answer 1

Поскольку вы собираетесь чрезвычайно оптимизировать его, пожалуйста, рассмотреть следующие:

1. Array.sort работает над массивом и выполняет сравнение. В вашем случае не будет unboxing, так как вы реализовали интерфейс по структуре.

2. Array.Sort выполняет своп элементов при сортировке. Подкачка является внутренне memmove. Ваша структура занимает не менее 16 байт. Вы можете попытаться уменьшить влияние, выделив свои двойные значения в классе. Класс всегда будет занимать байты IntPtr.Size (потому что вы будете хранить указатели), поэтому он должен копировать меньше байтов.