С++ - инженер в Align Technology. Окончил ММФ НГУ.
Волей судьбы удалось познакомиться с С/С++ в Intel MKL, мобильной/core разработке 2ГИС и Я.Браузере.
Рассмотрим реализацию std::to_string для целых чисел в libc++ и различные варианты её ускорить:
- через оптимизацию аллокаций
наивный алгоритм
более хитрый вариант
Обратим внимание, какую из проблем решает каждый из алгоритмов:
пройдём путь от верхнеуровневых оптимизаций до инструкций.
