Inherent imprecision of floating point variables
Ozan Yigit
oz at yunexus.yorku.ca
Thu Jul 12 02:26:53 AEST 1990
In article <11035 at alice.UUCP> ark at alice.UUCP (Andrew Koenig) writes:
>Interestingly, this does not require that conversion be as accurate
>as possible, and one can reasonably argue that conversions should
>generally *not* be as accurate as possible, because it's quite expensive
>to get it exactly right compared with what it costs to get it
>*almost* right. In particular, I do not know how to write an
>exact input conversion routine without doing unbounded precision
>arithmetic.
Two excellent papers on this topic that may be of interest can be found in
"Proceedings of the ACM '90 Conference on Programming Language Design and
Implementation" [SIGPLAN NOTICES, v25, #6, June 1990].
Will Clinger: "How to Read Floating Point Numbers Accurately"
Guy Steel (Jr) and John White: "How to Print Floating Point Numbers
Accurately"
I suspect the essence of their work will be reflected in various Common Lisp
and Scheme implementations, and their respective standards.
oz
---
Sometimes when you fill a vacuum, it still sucks. | oz at nexus.yorku.ca
Dennis Ritchie | or (416) 736 5257
More information about the Comp.lang.c
mailing list