OT Query: Robert G. Burger and R. Kent Dybvig, "Printing Floating-Point Numbers Quickly and Accurately"
Sorry for an Off-topic question, but does anyone know of a C/C++ Implementation of a C++ algorithm based on the paper by Robert G. Burger and R. Kent Dybvig, entitled: "Printing Floating-Point Numbers Quickly and Accurately" http://portal.acm.org/citation.cfm?doid=989393.989430 ACM subscribers only http://citeseer.ist.psu.edu/cache/papers/cs/2654/http:zSzzSzwww.cs.indiana.e duzSz~burgerzSzFP-Printing-PLDI96.pdf/printing-floating-point-numbers.pdf Many thanks. Paul -- Paul A Bristow Prizet Farmhouse, Kendal, Cumbria UK LA8 8AB Phone and SMS text +44 1539 561830, Mobile and SMS text +44 7714 330204 mailto: pbristow@hetp.u-net.com http://www.hetp.u-net.com/index.html http://www.hetp.u-net.com/Paul%20A%20Bristow%20info.html
Paul A Bristow wrote:
Sorry for an Off-topic question, but does anyone know of a C/C++ Implementation of a C++ algorithm based on the paper by Robert G. Burger and R. Kent Dybvig, entitled: "Printing Floating-Point Numbers Quickly and Accurately" http://portal.acm.org/citation.cfm?doid=989393.989430 ACM subscribers only http://citeseer.ist.psu.edu/cache/papers/cs/2654/http:zSzzSzwww.cs.indiana.e duzSz~burgerzSzFP-Printing-PLDI96.pdf/printing-floating-point-numbers.pdf
For me that's not completely off-topic as I always wished boost could provide this algorithms one day :-) However, I'm not really an expert in this field so I never started working on it. Nevertheless, there is an earlier paper by David Gay from 1990 for which an implementation exists. AFAIK Mozilla's JavaScript implementation also uses a java port of it. Although I have downloaded Burger's paper (published in 1996, IIRC) once, I never investigated what's different/improved there. Gay's implementation can be found both at http://www.netlib.org/fp/index.html and http://citeseer.nj.nec.com/gay90correctly.html (seems to be down at the moment). If you also need the papers, tell me and I send them offlist. Stefan
| -----Original Message----- | From: boost-bounces@lists.boost.org | [mailto:boost-bounces@lists.boost.org] On Behalf Of Stefan Slapeta | Sent: 26 February 2006 15:12 | To: boost@lists.boost.org | Subject: Re: [boost] OT Query: Robert G. Burger and R. Kent | Dybvig, "Printing Floating-Point Numbers Quickly and Accurately" | | Paul A Bristow wrote: | > Sorry for an Off-topic question, but does anyone know of a C/C++ | > Implementation of a C++ algorithm based on the paper by | > Robert G. Burger and R. Kent Dybvig, entitled: | > "Printing Floating-Point Numbers Quickly and Accurately" | > http://portal.acm.org/citation.cfm?doid=989393.989430 ACM | subscribers only | > | http://citeseer.ist.psu.edu/cache/papers/cs/2654/http:zSzzSzww | w.cs.indiana.e | > | duzSz~burgerzSzFP-Printing-PLDI96.pdf/printing-floating-point- | numbers.pdf | > | | For me that's not completely off-topic as I always wished boost could | provide this algorithms one day :-) However, I'm not really | an expert in | this field so I never started working on it. | | Nevertheless, there is an earlier paper by David Gay from | 1990 for which | an implementation exists. AFAIK Mozilla's JavaScript | implementation also | uses a java port of it. Although I have downloaded Burger's paper | (published in 1996, IIRC) once, I never investigated what's | different/improved there. | | Gay's implementation can be found both at | http://www.netlib.org/fp/index.html | and | http://citeseer.nj.nec.com/gay90correctly.html | (seems to be down at the moment). Thanks for this info - which I have yet to study in detail - still recovering from a recent successful ascent of Uhuru on Kilimanjaro, the Roof of Africa :-))) Burger and Dybvig claim their method is MUCH (70x) faster (avoids explicit expensive use of rational arithmetic). And it gives explicit control of rounding. But I have yet to get it to work, no doubt due to my lack of brain. Thank you. Paul -- Paul A Bristow Prizet Farmhouse, Kendal, Cumbria UK LA8 8AB Phone and SMS text +44 1539 561830, Mobile and SMS text +44 7714 330204 mailto: pbristow@hetp.u-net.com http://www.hetp.u-net.com/index.html http://www.hetp.u-net.com/Paul%20A%20Bristow%20info.html
participants (2)
-
Paul A Bristow -
Stefan Slapeta