Практика «Benchmark»

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

Но сначала нужно создать вспомогательный код для бенчмаркинга — так называется измерение производительности отдельных участков кода.

Скачайте проект

В файле BenchmarkTask.cs реализуйте в классе Benchmark интерфейс IBenchmark, а также тест, проверяющий его работу. Подробности ниже.

IBenchmark

Этот интерфейс содержит единственный метод, принимающий task — действие, скорость работы которого нужно измерить. И возвращает длительность в миллисекундах.

В этот метод можно посылать любую реализацию простейшего интерфейса ITask: 1

​Измерить длительность выполнения Run в методе MeasureDurationInMs можно с помощью класса Stopwatch. Однако важно учитывать ряд тонкостей бенчмаркинга:

1. Современные компьютеры умеют измерять время лишь с некоторой точностью. Поэтому измерять время выполнения одной очень короткой операции бессмысленно. Нужно повторить её множество раз, засечь суммарное время и поделить результат на количество повторений. Для этого метод MeasureDurationInMs принимает вторым аргументом repetitionCount — количество повторений.
2. Среда исполнения .NET компилирует отдельные методы в машинный код только тогда, когда он понадобился первый раз. Этот подход называется JIT — just in time compilation. Как следствие, первый вызов метода может быть значительно медленнее последующих. Поэтому перед измерением времени нужно сделать один «прогревочный» вызов.
3. В произвольный момент времени выполнение программы может быть приостановлено сборщиком мусора. Это тоже негативно влияет на точность измерений. Минимизировать вероятность этого можно, вызвав сборщик мусора принудительно перед тем, как начинать засекать время. Это можно сделать так: 1GC.Collect();2GC.WaitForPendingFinalizers();3​

Кроме того, имейте в виду, что современные компьютеры имеют режим энергосбережения. В таком режиме частота его процессора может быть искусственно понижена и результаты всех замеров производительности могут стать непредсказуемыми. Ноутбуки могут иногда автоматически включать этот режим, например, когда они отключены от сети или когда остаётся мало заряда батареи.

Тест StringConstructorFasterThanStringBuilder

Пора как-нибудь применить ваш Benchmark. Например, сравнив производительность каких-нибудь двух способов сделать одно и то же.

Напишите в том же файле unit-тест в методе StringConstructorFasterThanStringBuilder. В нём нужно сравнить два способа создания строки, состоящей из 10000 букв ‘а’:

1. Создать StringBuilder, много раз вызвать Append, а в конце вызвать у него ToString().
2. Вызвать специализированный конструктор строки new string('a', 10000).

Постарайтесь выбрать количество повторений так, чтобы суммарно весь этот тест работал около секунды, чтобы нивелировать описанные выше эффекты.

Тест должен с помощью Assert.Less проверять, что специализированный конструктор строки работает быстрее, чем StringBuilder.

Для каждого метода создания строки создайте свою реализацию ITask в том же файле. Используйте их совместно с классом Benchmark в тесте, чтобы сравнить время работы.

Стоимость решения этой задачи всего 100 рублей, купи решения у меня 🙂