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

Question

[MegaMufa]

Добрый день.

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

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

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

Я пришел к выводу, что лучше всего будет взять С++ или Go. Но с первым лично у меня не получилось начать работу на винде (а много времени на это я выделять не могу). В Go смущает сборщик мусора.

Comments

[Василий Мельников]

Слишком общая задача.
Если структуры данных сложные и требуют выделения памяти небольшими фрагментами с частыми перевыделениями и освобождениями - тогда да сборка мусора может повлиять. Но на C++ это придется делать в ручную и эффективность сильно будет зависеть от реализации и этой "второстепенной" задачи.
Если подобного не требуется, то можно любой язык использовать.

Answer 1

[Evhen]

JMH benchmark

Оценка сложности алгоритмов