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 OctDisplayed time zone: Beirut change
16:00 - 17:30 | |||
16:00 22mTalk | Ryū Revisited: Printf Floating Point Conversion OOPSLA Ulf Adams Google Link to publication DOI | ||
16:22 22mTalk | Optimization of Swift Protocols OOPSLA Raj Barik Uber Technologies Inc., Manu Sridharan University of California Riverside, Murali Krishna Ramanathan Uber Technologies Inc., Milind Chabbi Uber Technologies Inc. DOI | ||
16:45 22mTalk | ApproxHPVM: A Portable Compiler IR for Accuracy-Aware Optimizations OOPSLA Hashim Sharif University of Illinois at Urbana-Champaign, Prakalp Srivastava University of Illinois at Urbana-Champaign, Muhammad Huzaifa University of Illinois at Urbana-Champaign, Maria Kotsifakou University of Illinois at Urbana-Champaign, Keyur Joshi University of Illinois at Urbana-Champaign, Yasmin Sarita Cornell University, Nathan Zhao University of Illinois at Urbana-Champaign, Vikram S. Adve University of Illinois at Urbana-Champaign, Sasa Misailovic University of Illinois at Urbana-Champaign, Sarita Adve University of Illinois at Urbana-Champaign DOI | ||
17:07 22mTalk | IVT: An Efficient Method for Sharing Subtype Polymorphic Objects OOPSLA Yu-Ping Wang Tsinghua University, China, Xu-Qiang Hu Tsinghua Univeraity, China, Zi-Xin Zou Tsinghua Univeraity, China, Wende Tan Tsinghua University, China, Gang (Gary) Tan The Pennsylvania State University, University Park, USA DOI |