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++ и различные варианты её ускорить:
    через оптимизацию аллокаций
    наивный алгоритм
    более хитрый вариант
    Обратим внимание, какую из проблем решает каждый из алгоритмов: пройдём путь от верхнеуровневых оптимизаций до инструкций.

ความคิดเห็น • 4

  • @egorbasharin8448
    @egorbasharin8448 4 ปีที่แล้ว

    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/

  • @gooseman5578
    @gooseman5578 4 ปีที่แล้ว +1

    чё за либа "рю" ? 41:00
    которая конвертит даблы в стринг?

    • @HedgehogInTheCPP
      @HedgehogInTheCPP 4 ปีที่แล้ว +1

      да, ссылка бы очень пригодилась, я тоже не нашёл библиотеку.

    • @AntonyPolukhin
      @AntonyPolukhin 4 ปีที่แล้ว

      Библиотека github.com/ulfjack/ryu
      Beware: исходники находятся в папке ryu а не в src ÷)