Нужно понять сколько ресурсов потребляет функция

Переопредели аллокатор считай там пиковое потребление.

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

Хоспади, что ты гиперболизируешь, аллокатор переопределить можно даже без перекомпиляции тупо через LD_PRELOAD, а ещё проще в самом коде, это делается тривиально.

Но есть нюанс :)

Но есть нюанс :)

Какой?

Вообще сейчас буду пробовать, просто rust выделяет память при вызове первой функции, например, 4мб. Я вызываю второй раз с другими параметрами и там уже надо 3мб 800кб и как бы расту не надо ничего выделять и я теряю статистику. Возможно ли через аллокатор перед вторым вызовом освобождать память?

какой

Я раст не знаю :)

Вообще сейчас буду пробовать, просто rust выделяет память при вызове первой функции, например, 4мб. Я вызываю второй раз с другими параметрами и там уже надо 3мб 800кб и как бы расту не надо ничего выделять и я теряю статистику

Это ты на RSS смотришь? Это довольно бесполезно. Но вообще говоря ты должен в этом случае каждый вариант своего алгоритма смотреть в отдельном вызове бинарника. И дать ему столько данных чтобы сигнал был выше шума - гигабайт, например.

Возможно ли через аллокатор перед вторым вызовом освобождать память?

Нельзя. И тебе не нужно освобождать память, тебе нужно просто трекать вызовы аллокатора из своего кода. Заведи две глобальные переменные, одну увеличивай в Allocator::allocate и уменьшай в Allocator::deallocate, в другой храни максимум первой. Между измерениями сбрасывай их обе в 0. Таким образом, после вызова своего алгоритма получишь точный пиковый объём запрошенной памяти.

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

И все эти флуктуации будут очень сильно отличаться при использовании другого аллокатора.

А так-то, вообще, объём памяти никто не меряет. Алгоритм тебе известен - по нему ты можешь сказать асимптотику. Константа важна только для случая O(n), и её ты тоже можешь назвать посмотрев на код.

Огромное спасибо!!!