www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Faster printing of floats; is this something that D could benefit

reply Gary Willoughby <dev nomad.uk.net> writes:
I just saw this on hacker news:

 We present Ryū, a new routine to convert binary floating point 
 numbers to their decimal representations using only fixed-size 
 integer operations, and prove its correctness. Ryū is simpler 
 and approximately three times faster than the previously 
 fastest implementation.
Links: https://pldi18.sigplan.org/event/pldi-2018-papers-ry-fast-float-to-string-conversion https://www.youtube.com/watch?v=kw-U6smcLzk https://github.com/ulfjack/ryu
Jul 28 2018
next sibling parent reply Eugene Wissner <belka caraus.de> writes:
On Saturday, 28 July 2018 at 16:02:22 UTC, Gary Willoughby wrote:
 I just saw this on hacker news:

 We present Ryū, a new routine to convert binary floating point 
 numbers to their decimal representations using only fixed-size 
 integer operations, and prove its correctness. Ryū is simpler 
 and approximately three times faster than the previously 
 fastest implementation.
Links: https://pldi18.sigplan.org/event/pldi-2018-papers-ry-fast-float-to-string-conversion https://www.youtube.com/watch?v=kw-U6smcLzk https://github.com/ulfjack/ryu
Thanks, it looks very interesting (and hey, it is a bit too late, I've just finished to implement errol in D today :)). After a fast look at the texts, I can't find information about the optimality. They compare ryu mostly to grisu and grisu produces always correct, but not always optimal results, so it fallbacks to a slower algorithm for some values. It would be also nice to have some paper; I see only videos. Maybe a paper will come soon.
Jul 28 2018
parent PaperBot <PaperBot gmx.hu> writes:
On Saturday, 28 July 2018 at 16:52:08 UTC, Eugene Wissner wrote:
 On Saturday, 28 July 2018 at 16:02:22 UTC, Gary Willoughby 
 wrote:
 I just saw this on hacker news:

 [...]
Links: https://pldi18.sigplan.org/event/pldi-2018-papers-ry-fast-float-to-string-conversion https://www.youtube.com/watch?v=kw-U6smcLzk https://github.com/ulfjack/ryu
Thanks, it looks very interesting (and hey, it is a bit too late, I've just finished to implement errol in D today :)). After a fast look at the texts, I can't find information about the optimality. They compare ryu mostly to grisu and grisu produces always correct, but not always optimal results, so it fallbacks to a slower algorithm for some values. It would be also nice to have some paper; I see only videos. Maybe a paper will come soon.
paper : https://dl.acm.org/ft_gateway.cfm?id=3192369&type=pdf
Jul 28 2018
prev sibling parent Andre Pany <andre s-e-a-p.de> writes:
On Saturday, 28 July 2018 at 16:02:22 UTC, Gary Willoughby wrote:
 I just saw this on hacker news:

 We present Ryū, a new routine to convert binary floating point 
 numbers to their decimal representations using only fixed-size 
 integer operations, and prove its correctness. Ryū is simpler 
 and approximately three times faster than the previously 
 fastest implementation.
Links: https://pldi18.sigplan.org/event/pldi-2018-papers-ry-fast-float-to-string-conversion https://www.youtube.com/watch?v=kw-U6smcLzk https://github.com/ulfjack/ryu
Added to the list of SAOC 2018 ideas https://wiki.dlang.org/SAOC_2018_ideas#Implementation_of_RYU_to_convert_floats_to_strings Kind regards André
Jul 28 2018