Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How to get "shortest" BigDecimal that uniquely determines a given double

Basically, I'm curious on how to get hold of new BigDecimal(Double.toString(d)) without going through the process of creating a string.

The documentation for Double.toString is quite complex (and interesting). As I understand it, the method does not actually return the string representation of the number actually represented by the given double, but the string representation of the (near by) shortest real number that uniquely identifies the given double.

(I don't actually need this. If I did, I'd probably go through a string anyway. I'm just curious about this algorithm that finds this "short" real number that uniquely determines the given double value.)

(This is a follow-up question on this question.)

like image 263
aioobe Avatar asked May 19 '11 19:05

aioobe


2 Answers

See: How to print floating-point numbers accurately and How to read floating point numbers accurately

implementations: here and here

There is a new publication on this subject that may be of interest to those looking at providing solutions. It (Grisu2) works without bignums if you are willing to settle for the shortest string in 99.8% of cases, and an accurate but not shortest string in the remaining cases.

like image 51
Doug Currie Avatar answered Oct 06 '22 09:10

Doug Currie


Perhaps you are thinking of BigDecimal.valueOf(double) which does this.

like image 26
Peter Lawrey Avatar answered Oct 06 '22 08:10

Peter Lawrey