OT Query: Robert G. Burger and R. Kent Dybvig, "Printing Floating-Point Numbers Quickly and Accurately"

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

OT Query: Robert G. Burger and R. Kent Dybvig, "Printing Floating-Point Numbers Quickly and Accurately"

pabristow
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: [hidden email]  http://www.hetp.u-net.com/index.html
http://www.hetp.u-net.com/Paul%20A%20Bristow%20info.html


_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
Reply | Threaded
Open this post in threaded view
|

Re: OT Query: Robert G. Burger and R. Kent Dybvig, "Printing Floating-Point Numbers Quickly and Accurately"

Stefan Slapeta
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

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
Reply | Threaded
Open this post in threaded view
|

Re: OT Query: Robert G. Burger and R. Kent Dybvig, "Printing Floating-Point Numbers Quickly and Accurately"

pabristow
 

| -----Original Message-----
| From: [hidden email]
| [mailto:[hidden email]] On Behalf Of Stefan Slapeta
| Sent: 26 February 2006 15:12
| To: [hidden email]
| 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: [hidden email]  http://www.hetp.u-net.com/index.html
http://www.hetp.u-net.com/Paul%20A%20Bristow%20info.html


_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost