Algorithm to convert an IEEE 754 double to a string?

by

The code used by various software environments to convert floating-point numbers to string representations is typically based on the following publications (the work by Steele and White is particularly frequently cited):

Jerome T. Coonen: “An Implementation Guide to a Proposed Standard for Floating-Point Arithmetic.” Computer, Vol. 13, No. 1, January 1980, pp. 68-79

Guy. L. Steele Jr. and J. L. White: “How to print floating-point numbers accurately”. In proceedings of ACM SIGPLAN ’90 Conference on Programming Language Design and Implementation, White Plains, New York, June 1990, pp. 112-126

David M. Gay: “Correctly rounded binary-decimal and decimal-binary conversions.” Technical Report 90-10, AT&T Bell Laboratories, November 1990.

Some relevant followup work:

Robert G. Burger and R. Kent Dybvig: “Printing floating-point numbers quickly and accurately.” In proceedings of ACM SIGPLAN 1996 conference on Programming Language Design and Implementation, Philadelphia, PA, USA, May 1996, pp. 108-116

Guy L. Steele Jr. and Jon L. White: “Retrospective: How to print floating-point numbers accurately.” ACM SIGPLAN Notices, Vol. 39, No. 4, April 2004, pp. 372–389

Florian Loitsch: “Printing floating-point numbers quickly and accurately with integers.” In proceedings of 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, Toronto, ON, Canada, June 2010, pp. 233-243

Marc Andrysco, Ranjit Jhala, and Sorin Lerner: “Printing floating-point numbers: a faster, always correct method.” ACM SIGPLAN Notices, Vol. 51, No. 1, January 2016, pp. 555-567

Ulf Adams: “Ryū: fast float-to-string conversion.” ACM SIGPLAN Notices, Vol. 53, No. 4, April 2018, pp. 270-282

More Related Contents:

  1. Ukkonen’s suffix tree algorithm in plain English
  2. Turn float into string
  3. Algorithm to find articles with similar text
  4. Generate list of all possible permutations of a string
  5. Why is NaN not equal to NaN? [duplicate]
  6. Upper vs Lower Case
  7. How many bytes does one Unicode character take?
  8. Python float – str – float weirdness
  9. Convert String to Float in Swift
  10. How to generate all the permutations of a multiset?
  11. Why does division by zero in IEEE754 standard results in Infinite value?
  12. Find the first un-repeated character in a string
  13. Finding the ranking of a word (permutations) with duplicate letters
  14. How best to sum up lots of floating point numbers?
  15. Best data structure for implementing a dictionary?
  16. How to convert decimal fractions to hexadecimal fractions?
  17. What is an easy way to tell if a list of words are anagrams of each other?
  18. Reverse the ordering of words in a string
  19. Converting a Uniform Distribution to a Normal Distribution
  20. Can hash tables really be O(1)?
  21. Multi-line string with extra space (preserved indentation)
  22. Convert float to string with precision & number of decimal digits specified?
  23. Replace whole line containing a string using Sed
  24. Compare string similarity
  25. How to find pair with kth largest sum?
  26. Integer PadLeft function in T-SQL
  27. In-place array reordering?
  28. Convert specified column in a multi-line string into single comma-separated line
  29. Flutter/Dart: Convert HEX color string to Color?
  30. Best algorithm for matching colours.

Leave a Comment