C++ Siberia 2020: Иван Афанасьев - std::to_string(int)faster than light
ฝัง
- เผยแพร่เมื่อ 30 ม.ค. 2025
- Ближайшая конференция - C++ Russia 2025, 20-21 марта, Москва + online. Подробности и билеты: jrg.su/9Sszhd
- -
. . . Рассмотрим реализацию std::to_string для целых чисел в libc++ и различные варианты её ускорить:
через оптимизацию аллокаций
наивный алгоритм
более хитрый вариант
Обратим внимание, какую из проблем решает каждый из алгоритмов: пройдём путь от верхнеуровневых оптимизаций до инструкций.
24:00 reviews.llvm.org/D59598 Make the `` header usable with C++11
26:50 gmplib.org/~tege/x86-timing.pdf Instruction latencies and throughput for AMD and Intel x86 processors
31:16 lemire.me/blog/2019/02/08/faster-remainders-when-the-divisor-is-a-constant-beating-compilers-and-libdivide/
чё за либа "рю" ? 41:00
которая конвертит даблы в стринг?
да, ссылка бы очень пригодилась, я тоже не нашёл библиотеку.
Библиотека github.com/ulfjack/ryu
Beware: исходники находятся в папке ryu а не в src ÷)