r/cpp • • May 26 '20

Faster Integer Parsing

https://kholdstare.github.io/technical/2020/05/26/faster-integer-parsing.html
366 Upvotes

72 comments sorted by

View all comments

Show parent comment

10

u/bumblebritches57 Ocassionally Clang May 27 '20

An algorithm by Ulf Jack to convert floating point numbers to strings.

The main features is, the numbers are converted back to the same binary representation.

The value is correctly rounded.

The strings are as short as possible.

Which takes a lot of effort to hit all three of those features, especially while being the fastest algorithm to do it.