How many double numbers are there between 0.0 and 1.0?

by

Java doubles are in IEEE-754 format, therefore they have a 52-bit fraction; between any two adjacent powers of two (inclusive of one and exclusive of the next one), there will therefore be 2 to the 52th power different doubles (i.e., 4503599627370496 of them). For example, that’s the number of distinct doubles between 0.5 included and 1.0 excluded, and exactly that many also lie between 1.0 included and 2.0 excluded, and so forth.

Counting the doubles between 0.0 and 1.0 is harder than doing so between powers of two, because there are many powers of two included in that range, and, also, one gets into the thorny issues of denormalized numbers. 10 of the 11 bits of the exponents cover the range in question, so, including denormalized numbers (and I think a few kinds of NaN) you’d have 1024 times the doubles as lay between powers of two — no more than 2**62 in total anyway. Excluding denormalized &c, I believe the count would be 1023 times 2**52.

For an arbitrary range like “100 to 100.1” it’s even harder because the upper bound cannot be exactly represented as a double (not being an exact multiple of any power of two). As a handy approximation, since the progression between powers of two is linear, you could say that said range is 0.1 / 64th of the span between the surrounding powers of two (64 and 128), so you’d expect about

(0.1 / 64) * 2**52

distinct doubles — which comes to 7036874417766.4004… give or take one or two;-).

More Related Contents:

  1. Retain precision with double in Java
  2. Why converting from float to double changes the value?
  3. Why does adding 0.1 multiple times remain lossless?
  4. Loss of precision – int -> float or double
  5. Next higher/lower IEEE double precision number
  6. Java program that ask the user to enter the number of random values they wish to generate
  7. Why does >= operator work as > operator in C when compared with 0.9 [duplicate]
  8. Why do I see a double variable initialized to some value like 21.4 as 21.399999618530273?
  9. Integer division always zero [duplicate]
  10. Correct format specifier for double in printf
  11. How To Represent 0.1 In Floating Point Arithmetic And Decimal
  12. Limiting floats to two decimal points
  13. How to get a random number between a float range?
  14. Random / noise functions for GLSL
  15. How to compare double numbers?
  16. Is it safe to check floating point values for equality to 0?
  17. C++ decimal data types
  18. Non-repetitive random number in numpy
  19. In which order should floats be added to get the most precise result?
  20. Representing integers in doubles
  21. Why floating point value such as 3.14 are considered as double by default in MSVC?
  22. Floating Point Limitations [duplicate]
  23. How does a random number generator work?
  24. Compare double to zero using epsilon
  25. Extreme numerical values in floating-point precision in R
  26. how to generate integer random number in fortran 90 in the range [0,5]?
  27. How to properly seed random number generator
  28. Why is this simple calculation of two doubles inaccurate? [duplicate]
  29. How do I create a random String by sampling from alphanumeric characters?
  30. Generate random numbers according to distributions

Leave a Comment