Реализовать Java часть с использованием JMH

[q2q-2q2]

В статье описано как правильно замерять скорость Java программ
https://habr.com/ru/post/349914/

[alordash]

Целью проекта было не измерить реальное время выполнения каждой функции, а лишь сравнить во сколько раз предложенные методы быстрее стандартных.
И хотя скорость джавы по результатам в некоторых случаях оказалывалась быстрее плюсов, прирост скорости в среднем остался примерно таким же.
Поэтому, мне кажется, даже не смотря на то, что абсолютное время выполнения было замерено, возможно, неправильно, конечная таблица прироста скоростей осталась достоверной.

До этого в C# я использовал библиотеку BenchmarkDotNet, но она давала результаты разнящиеся с ручными замерами через таймеры. Поэтому я решил использовать везде один и тот же способ для замеров.