HaruAtari
@HaruAtari

Язык для замеров производительности структур данных?

Добрый день.

Нужно провести исследование по замеру производительности набора алгоритмов. Т.е. нужно написать реализацию и бенчмарки для нее (по времени и памяти). По работе я больше использую скриптовые языки и, так понимаю, для такой задачи они не сильно подходят т.к. накладные расходы интерпретатора. Поэтому задумался о том, на чем бы это лучше сделать?

Кто проводил такие исследования, поделитесь пожалуйста опытом по подбору инструмента. А то у самого мыслей не очень много по этому поводу.

1. Будет ли мешать сборщик мусора (расход памяти надо тоже замерять)?
2. Сильно ли на качестве замеров скажется, если язык будет интерпретируем/выполняемым в виртуальной машине?
3. Результаты планирую описать в блоге и хочется чтобы язык не был каким-то экзотическим, чтобы другим не составило труда при желании воспроизвести тесты у себя.

Я пришел к выводу, что лучше всего будет взять С++ или Go. Но с первым лично у меня не получилось начать работу на винде (а много времени на это я выделять не могу). В Go смущает сборщик мусора.
  • Вопрос задан
  • 133 просмотра
Пригласить эксперта
Ответы на вопрос 2
mindtester
@mindtester
делаю странные вещи, обычно на C#
1 - да
2 - да. точнее возможно, если есть интерактив и/или контроль выделения процессорных ресурсов. но при полном доступе к процессорным ресурсам, алгоритмы исполняемые полностью в RAM могут показать результат очень близкий к чистому железу данного компа
3 - вообще ни о чем. абстрактно алгоритмы меряют в O но любая реализация, любого алгоритма, будет зависеть и от выбранного языка, и от железа, на котором гоняются тесты

пример сравнительного тестирования набора алгоритмов, в разрезе разных языков, на одном железе
https://julialang.org/benchmarks/
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы