Write a Blog >>
Sun 20 - Fri 25 October 2019 Athens, Greece
Thu 24 Oct 2019 16:00 - 16:22 at Attica - Optimization Chair(s): Tobias Wrigstad

Ryū Printf is a new algorithm to convert floating-point numbers to decimal strings according to the \texttt{printf} \texttt{%f}, \texttt{%e}, and \texttt{%g} formats: \texttt{%f} generates `full' output (integer part of the input, dot, configurable number of digits), \texttt{%e} generates scientific output (one leading digit, dot, configurable number of digits, exponent), and \texttt{%g} generates the shorter of the two. Ryū Printf is based on the Ryū algorithm, which converts binary floating-point numbers to the shortest equivalent decimal floating-point representation. We provide quantitative evidence that Ryū Printf is between $3.8$ and $55$ times faster than existing \texttt{printf} implementations.

Furthermore, we show that both Ryū and Ryū Printf generalize to arbitrary number bases. This finding implies the existence of a fast algorithm to convert from base-10 to base-2, as long as the maximum precision of the input is known a priori.

Thu 24 Oct (GMT+03:00) Beirut change

16:00 - 17:30: OOPSLA - Optimization at Attica
Chair(s): Tobias WrigstadUppsala University
splash-2019-oopsla16:00 - 16:22
Ulf AdamsGoogle
Link to publication DOI
splash-2019-oopsla16:22 - 16:45
Raj BarikUber Technologies Inc., Manu SridharanUniversity of California Riverside, Murali Krishna RamanathanUber Technologies Inc., Milind ChabbiUber Technologies Inc.
splash-2019-oopsla16:45 - 17:07
Hashim SharifUniversity of Illinois at Urbana-Champaign, Prakalp SrivastavaUniversity of Illinois at Urbana-Champaign, Muhammad HuzaifaUniversity of Illinois at Urbana-Champaign, Maria KotsifakouUniversity of Illinois at Urbana-Champaign, Keyur JoshiUniversity of Illinois at Urbana-Champaign, Yasmin SaritaCornell University, Nathan ZhaoUniversity of Illinois at Urbana-Champaign, Vikram S. AdveUniversity of Illinois at Urbana-Champaign, Sasa MisailovicUniversity of Illinois at Urbana-Champaign, Sarita AdveUniversity of Illinois at Urbana-Champaign
splash-2019-oopsla17:07 - 17:30
Yu-Ping WangTsinghua University, China, Xu-Qiang HuTsinghua Univeraity, China, Zi-Xin ZouTsinghua Univeraity, China, Wende TanTsinghua University, China, Gang TanThe Pennsylvania State University, University Park, USA