1//     __ _____ _____ _____
2//  __|  |   __|     |   | |  JSON for Modern C++ (supporting code)
3// |  |  |__   |  |  | | | |  version 3.11.2
4// |_____|_____|_____|_|___|  https://github.com/nlohmann/json
5//
6// SPDX-FileCopyrightText: 2013-2022 Niels Lohmann <https://nlohmann.me>
7// SPDX-License-Identifier: MIT
8
9// XXX:
10// Only compile these tests if 'float' and 'double' are IEEE-754 single- and
11// double-precision numbers, resp.
12
13#include "doctest_compatibility.h"
14
15#include <nlohmann/json.hpp>
16using nlohmann::detail::dtoa_impl::reinterpret_bits;
17
18namespace
19{
20float make_float(uint32_t sign_bit, uint32_t biased_exponent, uint32_t significand)
21{
22    assert(sign_bit == 0 || sign_bit == 1);
23    assert(biased_exponent <= 0xFF);
24    assert(significand <= 0x007FFFFF);
25
26    uint32_t bits = 0;
27
28    bits |= sign_bit << 31;
29    bits |= biased_exponent << 23;
30    bits |= significand;
31
32    return reinterpret_bits<float>(bits);
33}
34
35// ldexp -- convert f * 2^e to IEEE single precision
36float make_float(uint64_t f, int e)
37{
38    constexpr uint64_t kHiddenBit               = 0x00800000;
39    constexpr uint64_t kSignificandMask         = 0x007FFFFF;
40    constexpr int      kPhysicalSignificandSize = 23;  // Excludes the hidden bit.
41    constexpr int      kExponentBias            = 0x7F + kPhysicalSignificandSize;
42    constexpr int      kDenormalExponent        = 1 -    kExponentBias;
43    constexpr int      kMaxExponent             = 0xFF - kExponentBias;
44
45    while (f > kHiddenBit + kSignificandMask)
46    {
47        f >>= 1;
48        e++;
49    }
50    if (e >= kMaxExponent)
51    {
52        return std::numeric_limits<float>::infinity();
53    }
54    if (e < kDenormalExponent)
55    {
56        return 0.0;
57    }
58    while (e > kDenormalExponent && (f & kHiddenBit) == 0)
59    {
60        f <<= 1;
61        e--;
62    }
63
64    uint64_t biased_exponent = (e == kDenormalExponent && (f & kHiddenBit) == 0)
65                               ? 0
66                               : static_cast<uint64_t>(e + kExponentBias);
67
68    uint64_t bits = (f & kSignificandMask) | (biased_exponent << kPhysicalSignificandSize);
69    return reinterpret_bits<float>(static_cast<uint32_t>(bits));
70}
71
72double make_double(uint64_t sign_bit, uint64_t biased_exponent, uint64_t significand)
73{
74    assert(sign_bit == 0 || sign_bit == 1);
75    assert(biased_exponent <= 0x7FF);
76    assert(significand <= 0x000FFFFFFFFFFFFF);
77
78    uint64_t bits = 0;
79
80    bits |= sign_bit << 63;
81    bits |= biased_exponent << 52;
82    bits |= significand;
83
84    return reinterpret_bits<double>(bits);
85}
86
87// ldexp -- convert f * 2^e to IEEE double precision
88double make_double(uint64_t f, int e)
89{
90    constexpr uint64_t kHiddenBit               = 0x0010000000000000;
91    constexpr uint64_t kSignificandMask         = 0x000FFFFFFFFFFFFF;
92    constexpr int      kPhysicalSignificandSize = 52;  // Excludes the hidden bit.
93    constexpr int      kExponentBias            = 0x3FF + kPhysicalSignificandSize;
94    constexpr int      kDenormalExponent        = 1     - kExponentBias;
95    constexpr int      kMaxExponent             = 0x7FF - kExponentBias;
96
97    while (f > kHiddenBit + kSignificandMask)
98    {
99        f >>= 1;
100        e++;
101    }
102    if (e >= kMaxExponent)
103    {
104        return std::numeric_limits<double>::infinity();
105    }
106    if (e < kDenormalExponent)
107    {
108        return 0.0;
109    }
110    while (e > kDenormalExponent && (f & kHiddenBit) == 0)
111    {
112        f <<= 1;
113        e--;
114    }
115
116    uint64_t biased_exponent = (e == kDenormalExponent && (f & kHiddenBit) == 0)
117                               ? 0
118                               : static_cast<uint64_t>(e + kExponentBias);
119
120    uint64_t bits = (f & kSignificandMask) | (biased_exponent << kPhysicalSignificandSize);
121    return reinterpret_bits<double>(bits);
122}
123} // namespace
124
125TEST_CASE("digit gen")
126{
127    SECTION("single precision")
128    {
129        auto check_float = [](float number, const std::string & digits, int expected_exponent)
130        {
131            CAPTURE(number)
132            CAPTURE(digits)
133            CAPTURE(expected_exponent)
134
135            std::array<char, 32> buf{};
136            int len = 0;
137            int exponent = 0;
138            nlohmann::detail::dtoa_impl::grisu2(buf.data(), len, exponent, number);
139
140            CHECK(digits == std::string(buf.data(), buf.data() + len));
141            CHECK(expected_exponent == exponent);
142        };
143
144        check_float(make_float(0,   0, 0x00000001),        "1", -45); // min denormal
145        check_float(make_float(0,   0, 0x007FFFFF), "11754942", -45); // max denormal
146        check_float(make_float(0,   1, 0x00000000), "11754944", -45); // min normal
147        check_float(make_float(0,   1, 0x00000001), "11754945", -45);
148        check_float(make_float(0,   1, 0x007FFFFF), "23509886", -45);
149        check_float(make_float(0,   2, 0x00000000), "23509887", -45);
150        check_float(make_float(0,   2, 0x00000001),  "2350989", -44);
151        check_float(make_float(0,  24, 0x00000000), "98607613", -39); // fail if no special case in normalized boundaries
152        check_float(make_float(0,  30, 0x00000000), "63108872", -37); // fail if no special case in normalized boundaries
153        check_float(make_float(0,  31, 0x00000000), "12621775", -36); // fail if no special case in normalized boundaries
154        check_float(make_float(0,  57, 0x00000000), "84703295", -29); // fail if no special case in normalized boundaries
155        check_float(make_float(0, 254, 0x007FFFFE), "34028233",  31);
156        check_float(make_float(0, 254, 0x007FFFFF), "34028235",  31); // max normal
157
158        // V. Paxson and W. Kahan, "A Program for Testing IEEE Binary-Decimal Conversion", manuscript, May 1991,
159        // ftp://ftp.ee.lbl.gov/testbase-report.ps.Z    (report)
160        // ftp://ftp.ee.lbl.gov/testbase.tar.Z          (program)
161
162        // Table 16: Stress Inputs for Converting 24-bit Binary to Decimal, < 1/2 ULP
163        check_float(make_float(12676506, -102),       "25", -25);
164        check_float(make_float(12676506, -103),      "125", -26);
165        check_float(make_float(15445013,   86),     "1195",  30);
166        check_float(make_float(13734123, -138),    "39415", -39);
167        check_float(make_float(12428269, -130),   "913085", -38);
168        check_float(make_float(15334037, -146),  "1719005", -43);
169        check_float(make_float(11518287,  -41), "52379105", -13);
170        check_float(make_float(12584953, -145),  "2821644", -43);
171        check_float(make_float(15961084, -125), "37524328", -38);
172        check_float(make_float(14915817, -146), "16721209", -44);
173        check_float(make_float(10845484, -102), "21388946", -31);
174        check_float(make_float(16431059,  -61),  "7125836", -18);
175
176        // Table 17: Stress Inputs for Converting 24-bit Binary to Decimal, > 1/2 ULP
177        check_float(make_float(16093626,   69),       "95",  26);
178        check_float(make_float( 9983778,   25),      "335",  12);
179        check_float(make_float(12745034,  104),     "2585",  35);
180        check_float(make_float(12706553,   72),    "60005",  24);
181        check_float(make_float(11005028,   45),   "387205",  15);
182        check_float(make_float(15059547,   71),  "3555835",  22);
183        check_float(make_float(16015691,  -99), "25268305", -30);
184        check_float(make_float( 8667859,   56),  "6245851",  17);
185        check_float(make_float(14855922,  -82), "30721327", -25);
186        check_float(make_float(14855922,  -83), "15360663", -25);
187        check_float(make_float(10144164, -110),   "781478", -32);
188        check_float(make_float(13248074,   95), "52481028",  28);
189    }
190
191    SECTION("double precision")
192    {
193        auto check_double = [](double number, const std::string & digits, int expected_exponent)
194        {
195            CAPTURE(number)
196            CAPTURE(digits)
197            CAPTURE(expected_exponent)
198
199            std::array<char, 32> buf{};
200            int len = 0;
201            int exponent = 0;
202            nlohmann::detail::dtoa_impl::grisu2(buf.data(), len, exponent, number);
203
204            CHECK(digits == std::string(buf.data(), buf.data() + len));
205            CHECK(expected_exponent == exponent);
206        };
207
208        check_double(make_double(0,    0, 0x0000000000000001),                 "5", -324); // min denormal
209        check_double(make_double(0,    0, 0x000FFFFFFFFFFFFF),  "2225073858507201", -323); // max denormal
210        check_double(make_double(0,    1, 0x0000000000000000), "22250738585072014", -324); // min normal
211        check_double(make_double(0,    1, 0x0000000000000001),  "2225073858507202", -323);
212        check_double(make_double(0,    1, 0x000FFFFFFFFFFFFF), "44501477170144023", -324);
213        check_double(make_double(0,    2, 0x0000000000000000),  "4450147717014403", -323);
214        check_double(make_double(0,    2, 0x0000000000000001),  "4450147717014404", -323);
215        check_double(make_double(0,    4, 0x0000000000000000), "17800590868057611", -323); // fail if no special case in normalized boundaries
216        check_double(make_double(0,    5, 0x0000000000000000), "35601181736115222", -323); // fail if no special case in normalized boundaries
217        check_double(make_double(0,    6, 0x0000000000000000),  "7120236347223045", -322); // fail if no special case in normalized boundaries
218        check_double(make_double(0,   10, 0x0000000000000000), "11392378155556871", -321); // fail if no special case in normalized boundaries
219        check_double(make_double(0, 2046, 0x000FFFFFFFFFFFFE), "17976931348623155",  292);
220        check_double(make_double(0, 2046, 0x000FFFFFFFFFFFFF), "17976931348623157",  292); // max normal
221
222        // Test different paths in DigitGen
223        check_double(                  10000,                 "1",    4);
224        check_double(                1200000,                "12",    5);
225        check_double(4.9406564584124654e-324,                 "5", -324); // exit integral loop
226        check_double(2.2250738585072009e-308,  "2225073858507201", -323); // exit fractional loop
227        check_double(   1.82877982605164e-99,   "182877982605164", -113);
228        check_double( 1.1505466208671903e-09, "11505466208671903",  -25);
229        check_double( 5.5645893133766722e+20,  "5564589313376672",    5);
230        check_double(     53.034830388866226, "53034830388866226",  -15);
231        check_double(  0.0021066531670178605, "21066531670178605",  -19);
232
233        // V. Paxson and W. Kahan, "A Program for Testing IEEE Binary-Decimal Conversion", manuscript, May 1991,
234        // ftp://ftp.ee.lbl.gov/testbase-report.ps.Z    (report)
235        // ftp://ftp.ee.lbl.gov/testbase.tar.Z          (program)
236
237        // Table 3: Stress Inputs for Converting 53-bit Binary to Decimal, < 1/2 ULP
238        check_double(make_double(8511030020275656,  -342) /*                9.5e-088 */,                "95",  -89);
239        check_double(make_double(5201988407066741,  -824) /*               4.65e-233 */,               "465", -235);
240        check_double(make_double(6406892948269899,  +237) /*              1.415e+087 */,              "1415",   84);
241        check_double(make_double(8431154198732492,   +72) /*             3.9815e+037 */,             "39815",   33);
242        check_double(make_double(6475049196144587,   +99) /*            4.10405e+045 */,            "410405",   40);
243        check_double(make_double(8274307542972842,  +726) /*           2.920845e+234 */,           "2920845",  228);
244        check_double(make_double(5381065484265332,  -456) /*          2.8919465e-122 */,          "28919465", -129);
245        check_double(make_double(6761728585499734, -1057) /*         4.37877185e-303 */,         "437877185", -311);
246        check_double(make_double(7976538478610756,  +376) /*        1.227701635e+129 */,        "1227701635",  120);
247        check_double(make_double(5982403858958067,  +377) /*       1.8415524525e+129 */,       "18415524525",  119);
248        check_double(make_double(5536995190630837,   +93) /*      5.48357443505e+043 */,      "548357443505",   32);
249        check_double(make_double(7225450889282194,  +710) /*     3.891901811465e+229 */,     "3891901811465",  217);
250        check_double(make_double(7225450889282194,  +709) /*    1.9459509057325e+229 */,    "19459509057325",  216);
251        check_double(make_double(8703372741147379,  +117) /*   1.44609583816055e+051 */,   "144609583816055",   37);
252        check_double(make_double(8944262675275217, -1001) /*  4.173677474585315e-286 */,  "4173677474585315", -301);
253        check_double(make_double(7459803696087692,  -707) /* 1.1079507728788885e-197 */, "11079507728788885", -213);
254        check_double(make_double(6080469016670379,  -381) /*  1.234550136632744e-099 */,  "1234550136632744", -114);
255        check_double(make_double(8385515147034757,  +721) /* 9.2503171196036502e+232 */,   "925031711960365",  218);
256        check_double(make_double(7514216811389786,  -828) /* 4.1980471502848898e-234 */,   "419804715028489", -248);
257        check_double(make_double(8397297803260511,  -345) /* 1.1716315319786511e-088 */, "11716315319786511", -104);
258        check_double(make_double(6733459239310543,  +202) /* 4.3281007284461249e+076 */,  "4328100728446125",   61);
259        check_double(make_double(8091450587292794,  -473) /* 3.3177101181600311e-127 */,  "3317710118160031", -142);
260
261        // Table 4: Stress Inputs for Converting 53-bit Binary to Decimal, > 1/2 ULP
262        check_double(make_double(6567258882077402,  +952) /*                2.5e+302 */,                "25",  301);
263        check_double(make_double(6712731423444934,  +535) /*               7.55e+176 */,               "755",  174);
264        check_double(make_double(6712731423444934,  +534) /*              3.775e+176 */,              "3775",  173);
265        check_double(make_double(5298405411573037,  -957) /*             4.3495e-273 */,             "43495", -277);
266        check_double(make_double(5137311167659507,  -144) /*            2.30365e-028 */,            "230365",  -33);
267        check_double(make_double(6722280709661868,  +363) /*           1.263005e+125 */,           "1263005",  119);
268        check_double(make_double(5344436398034927,  -169) /*          7.1422105e-036 */,          "71422105",  -43);
269        check_double(make_double(8369123604277281,  -853) /*         1.39345735e-241 */,         "139345735", -249);
270        check_double(make_double(8995822108487663,  -780) /*        1.414634485e-219 */,        "1414634485", -228);
271        check_double(make_double(8942832835564782,  -383) /*       4.5392779195e-100 */,       "45392779195", -110);
272        check_double(make_double(8942832835564782,  -384) /*      2.26963895975e-100 */,      "226963895975", -111);
273        check_double(make_double(8942832835564782,  -385) /*     1.134819479875e-100 */,     "1134819479875", -112);
274        check_double(make_double(6965949469487146,  -249) /*    7.7003665618895e-060 */,    "77003665618895",  -73);
275        check_double(make_double(6965949469487146,  -250) /*   3.85018328094475e-060 */,   "385018328094475",  -74);
276        check_double(make_double(6965949469487146,  -251) /*  1.925091640472375e-060 */,  "1925091640472375",  -75);
277        check_double(make_double(7487252720986826,  +548) /* 6.8985865317742005e+180 */, "68985865317742005",  164);
278        check_double(make_double(5592117679628511,  +164) /* 1.3076622631878654e+065 */, "13076622631878654",   49);
279        check_double(make_double(8887055249355788,  +665) /* 1.3605202075612124e+216 */, "13605202075612124",  200);
280        check_double(make_double(6994187472632449,  +690) /* 3.5928102174759597e+223 */, "35928102174759597",  207);
281        check_double(make_double(8797576579012143,  +588) /* 8.9125197712484552e+192 */,  "8912519771248455",  177);
282        check_double(make_double(7363326733505337,  +272) /* 5.5876975736230114e+097 */, "55876975736230114",   81);
283        check_double(make_double(8549497411294502,  -448) /* 1.1762578307285404e-119 */, "11762578307285404", -135);
284
285        // Table 20: Stress Inputs for Converting 56-bit Binary to Decimal, < 1/2 ULP
286        check_double(make_double(50883641005312716, -172) /* 8.4999999999999993e-036 */,  "8499999999999999",  -51);
287        check_double(make_double(38162730753984537, -170) /* 2.5499999999999999e-035 */,               "255",  -37);
288        check_double(make_double(50832789069151999, -101) /* 2.0049999999999997e-014 */, "20049999999999997",  -30);
289        check_double(make_double(51822367833714164, -109) /* 7.9844999999999994e-017 */,  "7984499999999999",  -32);
290        check_double(make_double(66840152193508133, -172) /* 1.1165499999999999e-035 */, "11165499999999999",  -51);
291        check_double(make_double(55111239245584393, -138) /*           1.581615e-025 */,           "1581615",  -31);
292        check_double(make_double(71704866733321482, -112) /*          1.3809855e-017 */,          "13809855",  -24);
293        check_double(make_double(67160949328233173, -142) /* 1.2046404499999999e-026 */, "12046404499999999",  -42);
294        check_double(make_double(53237141308040189, -152) /* 9.3251405449999991e-030 */,  "9325140544999999",  -45);
295        check_double(make_double(62785329394975786, -112) /*       1.2092014595e-017 */,       "12092014595",  -27);
296        check_double(make_double(48367680154689523,  -77) /* 3.2007045838499998e-007 */,      "320070458385",  -18);
297        check_double(make_double(42552223180606797, -102) /*  8.391946324354999e-015 */,  "8391946324354999",  -30);
298        check_double(make_double(63626356173011241, -112) /*    1.2253990460585e-017 */,    "12253990460585",  -30);
299        check_double(make_double(43566388595783643,  -99) /* 6.8735641489760495e-014 */,   "687356414897605",  -28);
300        check_double(make_double(54512669636675272, -159) /*  7.459816430480385e-032 */,  "7459816430480385",  -47);
301        check_double(make_double(52306490527514614, -167) /* 2.7960588398142552e-034 */,  "2796058839814255",  -49);
302        check_double(make_double(52306490527514614, -168) /* 1.3980294199071276e-034 */, "13980294199071276",  -50);
303        check_double(make_double(41024721590449423,  -89) /* 6.6279012373057359e-011 */,  "6627901237305736",  -26);
304        check_double(make_double(37664020415894738, -132) /* 6.9177880043968072e-024 */,  "6917788004396807",  -39);
305        check_double(make_double(37549883692866294,  -93) /* 3.7915693108349708e-012 */,  "3791569310834971",  -27);
306        check_double(make_double(69124110374399839, -104) /* 3.4080817676591365e-015 */, "34080817676591365",  -31);
307        check_double(make_double(69124110374399839, -105) /* 1.7040408838295683e-015 */, "17040408838295683",  -31);
308
309        // Table 21: Stress Inputs for Converting 56-bit Binary to Decimal, > 1/2 ULP
310        check_double(make_double(49517601571415211,  -94) /* 2.4999999999999998e-012 */,                "25",  -13);
311        check_double(make_double(49517601571415211,  -95) /* 1.2499999999999999e-012 */,               "125",  -14);
312        check_double(make_double(54390733528642804, -133) /* 4.9949999999999996e-024 */, "49949999999999996",  -40); // shortest: 4995e-27
313        check_double(make_double(71805402319113924, -157) /* 3.9304999999999998e-031 */, "39304999999999998",  -47); // shortest: 39305e-35
314        check_double(make_double(40435277969631694, -179) /* 5.2770499999999992e-038 */,  "5277049999999999",  -53);
315        check_double(make_double(57241991568619049, -165) /*           1.223955e-033 */,           "1223955",  -39);
316        check_double(make_double(65224162876242886,  +58) /* 1.8799584999999998e+034 */, "18799584999999998",   18);
317        check_double(make_double(70173376848895368, -138) /*         2.01387715e-025 */,         "201387715",  -33);
318        check_double(make_double(37072848117383207,  -99) /* 5.8490641049999989e-014 */,  "5849064104999999",  -29);
319        check_double(make_double(56845051585389697, -176) /* 5.9349003054999999e-037 */,       "59349003055",  -47);
320        check_double(make_double(54791673366936431, -145) /* 1.2284718039499998e-027 */, "12284718039499998",  -43);
321        check_double(make_double(66800318669106231, -169) /* 8.9270767180849991e-035 */,  "8927076718084999",  -50);
322        check_double(make_double(66800318669106231, -170) /* 4.4635383590424995e-035 */, "44635383590424995",  -51);
323        check_double(make_double(66574323440112438, -119) /* 1.0016990862549499e-019 */, "10016990862549499",  -35);
324        check_double(make_double(65645179969330963, -173) /* 5.4829412628024647e-036 */,  "5482941262802465",  -51);
325        check_double(make_double(61847254334681076, -109) /* 9.5290783281036439e-017 */,  "9529078328103644",  -32);
326        check_double(make_double(39990712921393606, -145) /* 8.9662279366405553e-028 */,  "8966227936640555",  -43);
327        check_double(make_double(59292318184400283, -149) /* 8.3086234418058538e-029 */,  "8308623441805854",  -44);
328        check_double(make_double(69116558615326153, -143) /* 6.1985873566126555e-027 */, "61985873566126555",  -43);
329        check_double(make_double(69116558615326153, -144) /* 3.0992936783063277e-027 */, "30992936783063277",  -43);
330        check_double(make_double(39462549494468513, -152) /* 6.9123512506176015e-030 */,  "6912351250617602",  -45);
331        check_double(make_double(39462549494468513, -153) /* 3.4561756253088008e-030 */,  "3456175625308801",  -45);
332    }
333}
334
335TEST_CASE("formatting")
336{
337    SECTION("single precision")
338    {
339        auto check_float = [](float number, const std::string & expected)
340        {
341            std::array<char, 33> buf{};
342            char* end = nlohmann::detail::to_chars(buf.data(), buf.data() + 32, number); // NOLINT(cppcoreguidelines-pro-type-vararg,hicpp-vararg)
343            std::string actual(buf.data(), end);
344
345            CHECK(actual == expected);
346        };
347        // %.9g
348        check_float( -1.2345e-22f, "-1.2345e-22"  ); // -1.23450004e-22
349        check_float( -1.2345e-21f, "-1.2345e-21"  ); // -1.23450002e-21
350        check_float( -1.2345e-20f, "-1.2345e-20"  ); // -1.23450002e-20
351        check_float( -1.2345e-19f, "-1.2345e-19"  ); // -1.23449999e-19
352        check_float( -1.2345e-18f, "-1.2345e-18"  ); // -1.23449996e-18
353        check_float( -1.2345e-17f, "-1.2345e-17"  ); // -1.23449998e-17
354        check_float( -1.2345e-16f, "-1.2345e-16"  ); // -1.23449996e-16
355        check_float( -1.2345e-15f, "-1.2345e-15"  ); // -1.23450002e-15
356        check_float( -1.2345e-14f, "-1.2345e-14"  ); // -1.23450004e-14
357        check_float( -1.2345e-13f, "-1.2345e-13"  ); // -1.23449997e-13
358        check_float( -1.2345e-12f, "-1.2345e-12"  ); // -1.23450002e-12
359        check_float( -1.2345e-11f, "-1.2345e-11"  ); // -1.2345e-11
360        check_float( -1.2345e-10f, "-1.2345e-10"  ); // -1.2345e-10
361        check_float( -1.2345e-9f,  "-1.2345e-09"  ); // -1.23449995e-09
362        check_float( -1.2345e-8f,  "-1.2345e-08"  ); // -1.23449997e-08
363        check_float( -1.2345e-7f,  "-1.2345e-07"  ); // -1.23449993e-07
364        check_float( -1.2345e-6f,  "-1.2345e-06"  ); // -1.23450002e-06
365        check_float( -1.2345e-5f,  "-1.2345e-05"  ); // -1.2345e-05
366        check_float( -1.2345e-4f,  "-0.00012345"  ); // -0.000123449994
367        check_float( -1.2345e-3f,  "-0.0012345"   ); // -0.00123449997
368        check_float( -1.2345e-2f,  "-0.012345"    ); // -0.0123450002
369        check_float( -1.2345e-1f,  "-0.12345"     ); // -0.123450004
370        check_float( -0.0f,        "-0.0"         ); // -0
371        check_float(  0.0f,         "0.0"         ); //  0
372        check_float(  1.2345e+0f,   "1.2345"      ); //  1.23450005
373        check_float(  1.2345e+1f,   "12.345"      ); //  12.3450003
374        check_float(  1.2345e+2f,   "123.45"      ); //  123.449997
375        check_float(  1.2345e+3f,   "1234.5"      ); //  1234.5
376        check_float(  1.2345e+4f,   "12345.0"     ); //  12345
377        check_float(  1.2345e+5f,   "123450.0"    ); //  123450
378        check_float(  1.2345e+6f,   "1.2345e+06"  ); //  1234500
379        check_float(  1.2345e+7f,   "1.2345e+07"  ); //  12345000
380        check_float(  1.2345e+8f,   "1.2345e+08"  ); //  123450000
381        check_float(  1.2345e+9f,   "1.2345e+09"  ); //  1.23449997e+09
382        check_float(  1.2345e+10f,  "1.2345e+10"  ); //  1.23449999e+10
383        check_float(  1.2345e+11f,  "1.2345e+11"  ); //  1.23449999e+11
384        check_float(  1.2345e+12f,  "1.2345e+12"  ); //  1.23450006e+12
385        check_float(  1.2345e+13f,  "1.2345e+13"  ); //  1.23449995e+13
386        check_float(  1.2345e+14f,  "1.2345e+14"  ); //  1.23450002e+14
387        check_float(  1.2345e+15f,  "1.2345e+15"  ); //  1.23450003e+15
388        check_float(  1.2345e+16f,  "1.2345e+16"  ); //  1.23449998e+16
389        check_float(  1.2345e+17f,  "1.2345e+17"  ); //  1.23449996e+17
390        check_float(  1.2345e+18f,  "1.2345e+18"  ); //  1.23450004e+18
391        check_float(  1.2345e+19f,  "1.2345e+19"  ); //  1.23449999e+19
392        check_float(  1.2345e+20f,  "1.2345e+20"  ); //  1.23449999e+20
393        check_float(  1.2345e+21f,  "1.2345e+21"  ); //  1.23449999e+21
394        check_float(  1.2345e+22f,  "1.2345e+22"  ); //  1.23450005e+22
395    }
396
397    SECTION("double precision")
398    {
399        auto check_double = [](double number, const std::string & expected)
400        {
401            std::array<char, 33> buf{};
402            char* end = nlohmann::detail::to_chars(buf.data(), buf.data() + 32, number); // NOLINT(cppcoreguidelines-pro-type-vararg,hicpp-vararg)
403            std::string actual(buf.data(), end);
404
405            CHECK(actual == expected);
406        };
407        //                           dtoa                           %.15g                     %.17g                     shortest
408        check_double( -1.2345e-22,  "-1.2345e-22"             ); // -1.2345e-22               -1.2345000000000001e-22   -1.2345e-22
409        check_double( -1.2345e-21,  "-1.2345e-21"             ); // -1.2345e-21               -1.2345000000000001e-21   -1.2345e-21
410        check_double( -1.2345e-20,  "-1.2345e-20"             ); // -1.2345e-20               -1.2345e-20               -1.2345e-20
411        check_double( -1.2345e-19,  "-1.2345e-19"             ); // -1.2345e-19               -1.2345000000000001e-19   -1.2345e-19
412        check_double( -1.2345e-18,  "-1.2345e-18"             ); // -1.2345e-18               -1.2345000000000001e-18   -1.2345e-18
413        check_double( -1.2345e-17,  "-1.2345e-17"             ); // -1.2345e-17               -1.2345e-17               -1.2345e-17
414        check_double( -1.2345e-16,  "-1.2345e-16"             ); // -1.2345e-16               -1.2344999999999999e-16   -1.2345e-16
415        check_double( -1.2345e-15,  "-1.2345e-15"             ); // -1.2345e-15               -1.2345e-15               -1.2345e-15
416        check_double( -1.2345e-14,  "-1.2345e-14"             ); // -1.2345e-14               -1.2345e-14               -1.2345e-14
417        check_double( -1.2345e-13,  "-1.2345e-13"             ); // -1.2345e-13               -1.2344999999999999e-13   -1.2345e-13
418        check_double( -1.2345e-12,  "-1.2345e-12"             ); // -1.2345e-12               -1.2345e-12               -1.2345e-12
419        check_double( -1.2345e-11,  "-1.2345e-11"             ); // -1.2345e-11               -1.2345e-11               -1.2345e-11
420        check_double( -1.2345e-10,  "-1.2345e-10"             ); // -1.2345e-10               -1.2345e-10               -1.2345e-10
421        check_double( -1.2345e-9,   "-1.2345e-09"             ); // -1.2345e-09               -1.2345e-09               -1.2345e-9
422        check_double( -1.2345e-8,   "-1.2345e-08"             ); // -1.2345e-08               -1.2345000000000001e-08   -1.2345e-8
423        check_double( -1.2345e-7,   "-1.2345e-07"             ); // -1.2345e-07               -1.2345000000000001e-07   -1.2345e-7
424        check_double( -1.2345e-6,   "-1.2345e-06"             ); // -1.2345e-06               -1.2345e-06               -1.2345e-6
425        check_double( -1.2345e-5,   "-1.2345e-05"             ); // -1.2345e-05               -1.2345e-05               -1.2345e-5
426        check_double( -1.2345e-4,   "-0.00012345"             ); // -0.00012345               -0.00012344999999999999   -0.00012345
427        check_double( -1.2345e-3,   "-0.0012345"              ); // -0.0012345                -0.0012344999999999999    -0.0012345
428        check_double( -1.2345e-2,   "-0.012345"               ); // -0.012345                 -0.012345                 -0.012345
429        check_double( -1.2345e-1,   "-0.12345"                ); // -0.12345                  -0.12345                  -0.12345
430        check_double( -0.0,         "-0.0"                    ); // -0                        -0                        -0
431        check_double(  0.0,          "0.0"                    ); //  0                         0                         0
432        check_double(  1.2345e+0,    "1.2345"                 ); //  1.2345                    1.2344999999999999        1.2345
433        check_double(  1.2345e+1,    "12.345"                 ); //  12.345                    12.345000000000001        12.345
434        check_double(  1.2345e+2,    "123.45"                 ); //  123.45                    123.45                    123.45
435        check_double(  1.2345e+3,    "1234.5"                 ); //  1234.5                    1234.5                    1234.5
436        check_double(  1.2345e+4,    "12345.0"                ); //  12345                     12345                     12345
437        check_double(  1.2345e+5,    "123450.0"               ); //  123450                    123450                    123450
438        check_double(  1.2345e+6,    "1234500.0"              ); //  1234500                   1234500                   1234500
439        check_double(  1.2345e+7,    "12345000.0"             ); //  12345000                  12345000                  12345000
440        check_double(  1.2345e+8,    "123450000.0"            ); //  123450000                 123450000                 123450000
441        check_double(  1.2345e+9,    "1234500000.0"           ); //  1234500000                1234500000                1234500000
442        check_double(  1.2345e+10,   "12345000000.0"          ); //  12345000000               12345000000               12345000000
443        check_double(  1.2345e+11,   "123450000000.0"         ); //  123450000000              123450000000              123450000000
444        check_double(  1.2345e+12,   "1234500000000.0"        ); //  1234500000000             1234500000000             1234500000000
445        check_double(  1.2345e+13,   "12345000000000.0"       ); //  12345000000000            12345000000000            12345000000000
446        check_double(  1.2345e+14,   "123450000000000.0"      ); //  123450000000000           123450000000000           123450000000000
447        check_double(  1.2345e+15,   "1.2345e+15"             ); //  1.2345e+15                1234500000000000          1.2345e15
448        check_double(  1.2345e+16,   "1.2345e+16"             ); //  1.2345e+16                12345000000000000         1.2345e16
449        check_double(  1.2345e+17,   "1.2345e+17"             ); //  1.2345e+17                1.2345e+17                1.2345e17
450        check_double(  1.2345e+18,   "1.2345e+18"             ); //  1.2345e+18                1.2345e+18                1.2345e18
451        check_double(  1.2345e+19,   "1.2345e+19"             ); //  1.2345e+19                1.2345e+19                1.2345e19
452        check_double(  1.2345e+20,   "1.2345e+20"             ); //  1.2345e+20                1.2345e+20                1.2345e20
453        check_double(  1.2345e+21,   "1.2344999999999999e+21" ); //  1.2345e+21                1.2344999999999999e+21    1.2345e21
454        check_double(  1.2345e+22,   "1.2345e+22"             ); //  1.2345e+22                1.2345e+22                1.2345e22
455    }
456
457    SECTION("integer")
458    {
459        auto check_integer = [](std::int64_t number, const std::string & expected)
460        {
461            nlohmann::json j = number;
462            CHECK(j.dump() == expected);
463        };
464
465        // edge cases
466        check_integer(INT64_MIN, "-9223372036854775808");
467        check_integer(INT64_MAX, "9223372036854775807");
468
469        // few random big integers
470        check_integer(-3456789012345678901LL, "-3456789012345678901");
471        check_integer(3456789012345678901LL, "3456789012345678901");
472        check_integer(-5678901234567890123LL, "-5678901234567890123");
473        check_integer(5678901234567890123LL, "5678901234567890123");
474
475        // integers with various digit counts
476        check_integer(-1000000000000000000LL, "-1000000000000000000");
477        check_integer(-100000000000000000LL, "-100000000000000000");
478        check_integer(-10000000000000000LL, "-10000000000000000");
479        check_integer(-1000000000000000LL, "-1000000000000000");
480        check_integer(-100000000000000LL, "-100000000000000");
481        check_integer(-10000000000000LL, "-10000000000000");
482        check_integer(-1000000000000LL, "-1000000000000");
483        check_integer(-100000000000LL, "-100000000000");
484        check_integer(-10000000000LL, "-10000000000");
485        check_integer(-1000000000LL, "-1000000000");
486        check_integer(-100000000LL, "-100000000");
487        check_integer(-10000000LL, "-10000000");
488        check_integer(-1000000LL, "-1000000");
489        check_integer(-100000LL, "-100000");
490        check_integer(-10000LL, "-10000");
491        check_integer(-1000LL, "-1000");
492        check_integer(-100LL, "-100");
493        check_integer(-10LL, "-10");
494        check_integer(-1LL, "-1");
495        check_integer(0, "0");
496        check_integer(1LL, "1");
497        check_integer(10LL, "10");
498        check_integer(100LL, "100");
499        check_integer(1000LL, "1000");
500        check_integer(10000LL, "10000");
501        check_integer(100000LL, "100000");
502        check_integer(1000000LL, "1000000");
503        check_integer(10000000LL, "10000000");
504        check_integer(100000000LL, "100000000");
505        check_integer(1000000000LL, "1000000000");
506        check_integer(10000000000LL, "10000000000");
507        check_integer(100000000000LL, "100000000000");
508        check_integer(1000000000000LL, "1000000000000");
509        check_integer(10000000000000LL, "10000000000000");
510        check_integer(100000000000000LL, "100000000000000");
511        check_integer(1000000000000000LL, "1000000000000000");
512        check_integer(10000000000000000LL, "10000000000000000");
513        check_integer(100000000000000000LL, "100000000000000000");
514        check_integer(1000000000000000000LL, "1000000000000000000");
515    }
516}
517