Как я могу определить текущую загрузку ЦП от оболочки? [закрытый]

Анализ производительности

Примечание: новый лидер с 20.08.2015.

я выполнил каждый из различных методов преобразования через небольшое количество сырой нефти Stopwatch тестирование производительности, выполнение со случайным предложением (n=61, 1 000 повторений) и выполнение с Проектом текст Гутенберга (n=1,238,957, 150 повторений). Вот результаты, примерно от самого быстрого до самого медленного. Все измерения находятся в галочках ( 10 000 галочек = 1 мс ), и все относительные примечания сравниваются [самый медленный] StringBuilder реализация. Для используемого кода посмотрите ниже или среда тестирования repo , где я теперь поддерживаю код для выполнения этого.

Правовая оговорка

, ПРЕДУПРЕЖДАЮЩАЯ: не полагайтесь на эту статистику ни для чего конкретного; они - просто демонстрационное выполнение демонстрационных данных. При реальной необходимости в первоклассной производительности протестируйте эти методы в представителе среды производственных потребностей с представителем данных того, что Вы будете использовать.

Результаты

• Поиск байтом unsafe (через CodesInChaos) (добавленный к тесту repo [1 133] воздушно-реактивный двигатель )
  • текст: 4,727.85 (105.2X)
  • Предложение: 0.28 (99.7X)
• Поиск байтом (через CodesInChaos)
  • текст: 10,853.96 (45.8X быстрее)
  • Предложение: 0.65 (42.7X быстрее)
• Управление Байтом 2 (через CodesInChaos)
  • текст: 12,967.69 (38.4X быстрее)
  • Предложение: 0.73 (37.9X быстрее)
• Управление Байтом (через Waleed Eissa)
  • текст: 16,856.64 (29.5X быстрее)
  • Предложение: 0.70 (39.5X быстрее)
• Поиск/Сдвиг (через Nathan Moinvaziri)
  • текст: 23,201.23 (21.4X быстрее)
  • Предложение: 1.24 (22.3X быстрее)
• Поиск откусыванием (через Brian Lambert)
  • текст: 23,879.41 (20.8X быстрее)
  • Предложение: 1.15 (23.9X быстрее)
• BitConverter (через Tomalak)
  • текст: 113,269.34 (4.4X быстрее)
  • Предложение: 9.98 (2.8X быстрее)
• {SoapHexBinary}.ToString (через Mykroft)
  • текст: 178,601.39 (2.8X быстрее)
  • Предложение: 10.68 (2.6X быстрее)
• {byte}.ToString("X2") (использование foreach) (полученный на основании ответа Will Dean)
  • текст: 308,805.38 (2.4X быстрее)
  • Предложение: 16.89 (2.4X быстрее)
• {byte}.ToString("X2") (использование {IEnumerable}.Aggregate, требует Системы. Linq) (через Mark)
  • текст: 352,828.20 (2.1X быстрее)
  • Предложение: 16.87 (2.4X быстрее)
• Array.ConvertAll (использование string.Join) (через Will Dean)
  • текст: 675,451.57 (1.1X быстрее)
  • Предложение: 17.95 (2.2X быстрее)
• Array.ConvertAll (использование string.Concat, требует.NET 4.0) (через Will Dean)
  • текст: 752,078.70 (1.0X быстрее)
  • Предложение: 18.28 (2.2X быстрее)
• {StringBuilder}.AppendFormat (использование foreach) (через Tomalak)
  • текст: 672,115.77 (1.1X быстрее)
  • Предложение: 36.82 (1.1X быстрее)
• {StringBuilder}.AppendFormat (использование {IEnumerable}.Aggregate, требует Системы. Linq) (полученный на основании ответа Tomalak)
  • текст: 718,380.63 (1.0X быстрее)
  • Предложение: 39.71 (1.0X быстрее)

Таблицы поиска взяли на себя инициативу по управлению байтом. В основном существует некоторая форма предварительных вычислений, чем любое данное откусывание или байт будут в шестнадцатеричном числе. Затем поскольку Вы разрываетесь через данные, Вы просто ищете следующую часть для наблюдения, каково шестнадцатеричная строка это было бы. То значение тогда добавляется к выводу получившей строки некоторым способом. В течение долгого времени управление байтом, потенциально тяжелее для чтения некоторыми разработчиками, было наиболее эффективным подходом.

Ваш лучший выбор все еще будет нахождением некоторых представительных данных и испытанием это в подобной производству среде. Если бы у Вас есть различные ограничения памяти, можно предпочесть метод с меньшим количеством выделений к тому, которое было бы быстрее, но использовало бы больше памяти.

Код Тестирования

Не стесняется играть с кодом тестирования, который я использовал. Версия включена здесь, но не стесняйтесь клонироваться repo и добавлять Ваши собственные методы. Отправьте запрос получения по запросу, если Вы находите что-нибудь интересным или хотите помочь улучшить среду тестирования, она использует.

1. Добавляют новый статический метод (Func) к/Tests/ConvertByteArrayToHexString/Test.cs.
2. Добавляют что название метода к TestCandidates возвращаемое значение в том же самом классе.
3. Удостоверяются, что Вы выполняете входную версию, которую Вы хотите, приговариваете или текст путем переключения комментариев в [1 120] в том же самом классе.
4. F5 Хита и ожидает вывода (дамп HTML также сгенерирован в / папке мусорного ведра).

static string ByteArrayToHexStringViaStringJoinArrayConvertAll(byte[] bytes) {
    return string.Join(string.Empty, Array.ConvertAll(bytes, b => b.ToString("X2")));
}
static string ByteArrayToHexStringViaStringConcatArrayConvertAll(byte[] bytes) {
    return string.Concat(Array.ConvertAll(bytes, b => b.ToString("X2")));
}
static string ByteArrayToHexStringViaBitConverter(byte[] bytes) {
    string hex = BitConverter.ToString(bytes);
    return hex.Replace("-", "");
}
static string ByteArrayToHexStringViaStringBuilderAggregateByteToString(byte[] bytes) {
    return bytes.Aggregate(new StringBuilder(bytes.Length * 2), (sb, b) => sb.Append(b.ToString("X2"))).ToString();
}
static string ByteArrayToHexStringViaStringBuilderForEachByteToString(byte[] bytes) {
    StringBuilder hex = new StringBuilder(bytes.Length * 2);
    foreach (byte b in bytes)
        hex.Append(b.ToString("X2"));
    return hex.ToString();
}
static string ByteArrayToHexStringViaStringBuilderAggregateAppendFormat(byte[] bytes) {
    return bytes.Aggregate(new StringBuilder(bytes.Length * 2), (sb, b) => sb.AppendFormat("{0:X2}", b)).ToString();
}
static string ByteArrayToHexStringViaStringBuilderForEachAppendFormat(byte[] bytes) {
    StringBuilder hex = new StringBuilder(bytes.Length * 2);
    foreach (byte b in bytes)
        hex.AppendFormat("{0:X2}", b);
    return hex.ToString();
}
static string ByteArrayToHexViaByteManipulation(byte[] bytes) {
    char[] c = new char[bytes.Length * 2];
    byte b;
    for (int i = 0; i < bytes.Length; i++) {
        b = ((byte)(bytes[i] >> 4));
        c[i * 2] = (char)(b > 9 ? b + 0x37 : b + 0x30);
        b = ((byte)(bytes[i] & 0xF));
        c[i * 2 + 1] = (char)(b > 9 ? b + 0x37 : b + 0x30);
    }
    return new string(c);
}
static string ByteArrayToHexViaByteManipulation2(byte[] bytes) {
    char[] c = new char[bytes.Length * 2];
    int b;
    for (int i = 0; i < bytes.Length; i++) {
        b = bytes[i] >> 4;
        c[i * 2] = (char)(55 + b + (((b - 10) >> 31) & -7));
        b = bytes[i] & 0xF;
        c[i * 2 + 1] = (char)(55 + b + (((b - 10) >> 31) & -7));
    }
    return new string(c);
}
static string ByteArrayToHexViaSoapHexBinary(byte[] bytes) {
    SoapHexBinary soapHexBinary = new SoapHexBinary(bytes);
    return soapHexBinary.ToString();
}
static string ByteArrayToHexViaLookupAndShift(byte[] bytes) {
    StringBuilder result = new StringBuilder(bytes.Length * 2);
    string hexAlphabet = "0123456789ABCDEF";
    foreach (byte b in bytes) {
        result.Append(hexAlphabet[(int)(b >> 4)]);
        result.Append(hexAlphabet[(int)(b & 0xF)]);
    }
    return result.ToString();
}
static readonly uint* _lookup32UnsafeP = (uint*)GCHandle.Alloc(_Lookup32, GCHandleType.Pinned).AddrOfPinnedObject();
static string ByteArrayToHexViaLookup32UnsafeDirect(byte[] bytes) {
    var lookupP = _lookup32UnsafeP;
    var result = new string((char)0, bytes.Length * 2);
    fixed (byte* bytesP = bytes)
    fixed (char* resultP = result) {
        uint* resultP2 = (uint*)resultP;
        for (int i = 0; i < bytes.Length; i++) {
            resultP2[i] = lookupP[bytesP[i]];
        }
    }
    return result;
}
static uint[] _Lookup32 = Enumerable.Range(0, 255).Select(i => {
    string s = i.ToString("X2");
    return ((uint)s[0]) + ((uint)s[1] << 16);
}).ToArray();
static string ByteArrayToHexViaLookupPerByte(byte[] bytes) {
    var result = new char[bytes.Length * 2];
    for (int i = 0; i < bytes.Length; i++)
    {
        var val = _Lookup32[bytes[i]];
        result[2*i] = (char)val;
        result[2*i + 1] = (char) (val >> 16);
    }
    return new string(result);
}
static string ByteArrayToHexViaLookup(byte[] bytes) {
    string[] hexStringTable = new string[] {
        "00", "01", "02", "03", "04", "05", "06", "07", "08", "09", "0A", "0B", "0C", "0D", "0E", "0F",
        "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "1A", "1B", "1C", "1D", "1E", "1F",
        "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "2A", "2B", "2C", "2D", "2E", "2F",
        "30", "31", "32", "33", "34", "35", "36", "37", "38", "39", "3A", "3B", "3C", "3D", "3E", "3F",
        "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "4A", "4B", "4C", "4D", "4E", "4F",
        "50", "51", "52", "53", "54", "55", "56", "57", "58", "59", "5A", "5B", "5C", "5D", "5E", "5F",
        "60", "61", "62", "63", "64", "65", "66", "67", "68", "69", "6A", "6B", "6C", "6D", "6E", "6F",
        "70", "71", "72", "73", "74", "75", "76", "77", "78", "79", "7A", "7B", "7C", "7D", "7E", "7F",
        "80", "81", "82", "83", "84", "85", "86", "87", "88", "89", "8A", "8B", "8C", "8D", "8E", "8F",
        "90", "91", "92", "93", "94", "95", "96", "97", "98", "99", "9A", "9B", "9C", "9D", "9E", "9F",
        "A0", "A1", "A2", "A3", "A4", "A5", "A6", "A7", "A8", "A9", "AA", "AB", "AC", "AD", "AE", "AF",
        "B0", "B1", "B2", "B3", "B4", "B5", "B6", "B7", "B8", "B9", "BA", "BB", "BC", "BD", "BE", "BF",
        "C0", "C1", "C2", "C3", "C4", "C5", "C6", "C7", "C8", "C9", "CA", "CB", "CC", "CD", "CE", "CF",
        "D0", "D1", "D2", "D3", "D4", "D5", "D6", "D7", "D8", "D9", "DA", "DB", "DC", "DD", "DE", "DF",
        "E0", "E1", "E2", "E3", "E4", "E5", "E6", "E7", "E8", "E9", "EA", "EB", "EC", "ED", "EE", "EF",
        "F0", "F1", "F2", "F3", "F4", "F5", "F6", "F7", "F8", "F9", "FA", "FB", "FC", "FD", "FE", "FF",
    };
    StringBuilder result = new StringBuilder(bytes.Length * 2);
    foreach (byte b in bytes) {
        result.Append(hexStringTable[b]);
    }
    return result.ToString();
}

Обновление (2010-01-13)

ответ Добавленного Waleed на анализ. Довольно быстро.

Обновление (2011-10-05)

Добавленный string.Concat Array.ConvertAll вариант для полноты (требует.NET 4.0). Наравне с [1 123] версия.

Обновление (2012-02-05)

Тест repo включает больше вариантов такой как [1 124]. Ни один не нарушил результаты никто. foreach быстрее, чем [1 126], например, но BitConverter все еще победы.

Обновление (2012-04-03)

Добавленный Mykroft SoapHexBinary ответ на анализ, который принял третье место.

Обновление (2013-01-15)

ответ управления байтом Добавленного CodesInChaos, который принял первое место (большим полем на больших блоках текста).

Обновление (2013-05-23)

ответ поиска Добавленного Nathan Moinvaziri и вариант из блога Brian Lambert. Оба довольно быстро, но не берущий на себя инициативу в тестовой машине я использовал (Явление AMD 9750).

Обновление (2014-07-31)

новый основанный на байте ответ поиска Добавленного @CodesInChaos. Это, кажется, взяло на себя инициативу и в тестах предложения и в полнотекстовых тестах.

Обновление (2015-08-20)

Добавленный воздушно-реактивный двигатель оптимизация и unsafe вариант к этому repo ответа. Если Вы хотите играть в небезопасной игре, можно получить некоторое огромное увеличение производительности по любому из предшествующих главных победителей и на коротких строках и на крупных текстах.