aboutsummaryrefslogtreecommitdiff
path: root/lib/std/fmt
diff options
context:
space:
mode:
authorAndrew Kelley <andrew@ziglang.org>2019-09-26 01:54:45 -0400
committerGitHub <noreply@github.com>2019-09-26 01:54:45 -0400
commit68bb3945708c43109c48bda3664176307d45b62c (patch)
treeafb9731e10cef9d192560b52cd9ae2cf179775c4 /lib/std/fmt
parent6128bc728d1e1024a178c16c2149f5b1a167a013 (diff)
parent4637e8f9699af9c3c6cf4df50ef5bb67c7a318a4 (diff)
downloadzig-68bb3945708c43109c48bda3664176307d45b62c.tar.gz
zig-68bb3945708c43109c48bda3664176307d45b62c.zip
Merge pull request #3315 from ziglang/mv-std-lib
Move std/ to lib/std/
Diffstat (limited to 'lib/std/fmt')
-rw-r--r--lib/std/fmt/errol.zig704
-rw-r--r--lib/std/fmt/errol/enum3.zig881
-rw-r--r--lib/std/fmt/errol/lookup.zig606
-rw-r--r--lib/std/fmt/parse_float.zig433
4 files changed, 2624 insertions, 0 deletions
diff --git a/lib/std/fmt/errol.zig b/lib/std/fmt/errol.zig
new file mode 100644
index 0000000000..a835195fc7
--- /dev/null
+++ b/lib/std/fmt/errol.zig
@@ -0,0 +1,704 @@
+const std = @import("../std.zig");
+const enum3 = @import("errol/enum3.zig").enum3;
+const enum3_data = @import("errol/enum3.zig").enum3_data;
+const lookup_table = @import("errol/lookup.zig").lookup_table;
+const HP = @import("errol/lookup.zig").HP;
+const math = std.math;
+const mem = std.mem;
+const assert = std.debug.assert;
+
+pub const FloatDecimal = struct {
+ digits: []u8,
+ exp: i32,
+};
+
+pub const RoundMode = enum {
+ // Round only the fractional portion (e.g. 1234.23 has precision 2)
+ Decimal,
+ // Round the entire whole/fractional portion (e.g. 1.23423e3 has precision 5)
+ Scientific,
+};
+
+/// Round a FloatDecimal as returned by errol3 to the specified fractional precision.
+/// All digits after the specified precision should be considered invalid.
+pub fn roundToPrecision(float_decimal: *FloatDecimal, precision: usize, mode: RoundMode) void {
+ // The round digit refers to the index which we should look at to determine
+ // whether we need to round to match the specified precision.
+ var round_digit: usize = 0;
+
+ switch (mode) {
+ RoundMode.Decimal => {
+ if (float_decimal.exp >= 0) {
+ round_digit = precision + @intCast(usize, float_decimal.exp);
+ } else {
+ // if a small negative exp, then adjust we need to offset by the number
+ // of leading zeros that will occur.
+ const min_exp_required = @intCast(usize, -float_decimal.exp);
+ if (precision > min_exp_required) {
+ round_digit = precision - min_exp_required;
+ }
+ }
+ },
+ RoundMode.Scientific => {
+ round_digit = 1 + precision;
+ },
+ }
+
+ // It suffices to look at just this digit. We don't round and propagate say 0.04999 to 0.05
+ // first, and then to 0.1 in the case of a {.1} single precision.
+
+ // Find the digit which will signify the round point and start rounding backwards.
+ if (round_digit < float_decimal.digits.len and float_decimal.digits[round_digit] - '0' >= 5) {
+ assert(round_digit >= 0);
+
+ var i = round_digit;
+ while (true) {
+ if (i == 0) {
+ // Rounded all the way past the start. This was of the form 9.999...
+ // Slot the new digit in place and increase the exponent.
+ float_decimal.exp += 1;
+
+ // Re-size the buffer to use the reserved leading byte.
+ const one_before = @intToPtr([*]u8, @ptrToInt(&float_decimal.digits[0]) - 1);
+ float_decimal.digits = one_before[0 .. float_decimal.digits.len + 1];
+ float_decimal.digits[0] = '1';
+ return;
+ }
+
+ i -= 1;
+
+ const new_value = (float_decimal.digits[i] - '0' + 1) % 10;
+ float_decimal.digits[i] = new_value + '0';
+
+ // must continue rounding until non-9
+ if (new_value != 0) {
+ return;
+ }
+ }
+ }
+}
+
+/// Corrected Errol3 double to ASCII conversion.
+pub fn errol3(value: f64, buffer: []u8) FloatDecimal {
+ const bits = @bitCast(u64, value);
+ const i = tableLowerBound(bits);
+ if (i < enum3.len and enum3[i] == bits) {
+ const data = enum3_data[i];
+ const digits = buffer[1 .. data.str.len + 1];
+ mem.copy(u8, digits, data.str);
+ return FloatDecimal{
+ .digits = digits,
+ .exp = data.exp,
+ };
+ }
+
+ return errol3u(value, buffer);
+}
+
+/// Uncorrected Errol3 double to ASCII conversion.
+fn errol3u(val: f64, buffer: []u8) FloatDecimal {
+ // check if in integer or fixed range
+ if (val > 9.007199254740992e15 and val < 3.40282366920938e+38) {
+ return errolInt(val, buffer);
+ } else if (val >= 16.0 and val < 9.007199254740992e15) {
+ return errolFixed(val, buffer);
+ }
+
+ // normalize the midpoint
+
+ const e = math.frexp(val).exponent;
+ var exp = @floatToInt(i16, math.floor(307 + @intToFloat(f64, e) * 0.30103));
+ if (exp < 20) {
+ exp = 20;
+ } else if (@intCast(usize, exp) >= lookup_table.len) {
+ exp = @intCast(i16, lookup_table.len - 1);
+ }
+
+ var mid = lookup_table[@intCast(usize, exp)];
+ mid = hpProd(mid, val);
+ const lten = lookup_table[@intCast(usize, exp)].val;
+
+ exp -= 307;
+
+ var ten: f64 = 1.0;
+
+ while (mid.val > 10.0 or (mid.val == 10.0 and mid.off >= 0.0)) {
+ exp += 1;
+ hpDiv10(&mid);
+ ten /= 10.0;
+ }
+
+ while (mid.val < 1.0 or (mid.val == 1.0 and mid.off < 0.0)) {
+ exp -= 1;
+ hpMul10(&mid);
+ ten *= 10.0;
+ }
+
+ // compute boundaries
+ var high = HP{
+ .val = mid.val,
+ .off = mid.off + (fpnext(val) - val) * lten * ten / 2.0,
+ };
+ var low = HP{
+ .val = mid.val,
+ .off = mid.off + (fpprev(val) - val) * lten * ten / 2.0,
+ };
+
+ hpNormalize(&high);
+ hpNormalize(&low);
+
+ // normalized boundaries
+
+ while (high.val > 10.0 or (high.val == 10.0 and high.off >= 0.0)) {
+ exp += 1;
+ hpDiv10(&high);
+ hpDiv10(&low);
+ }
+
+ while (high.val < 1.0 or (high.val == 1.0 and high.off < 0.0)) {
+ exp -= 1;
+ hpMul10(&high);
+ hpMul10(&low);
+ }
+
+ // digit generation
+
+ // We generate digits starting at index 1. If rounding a buffer later then it may be
+ // required to generate a preceding digit in some cases (9.999) in which case we use
+ // the 0-index for this extra digit.
+ var buf_index: usize = 1;
+ while (true) {
+ var hdig = @floatToInt(u8, math.floor(high.val));
+ if ((high.val == @intToFloat(f64, hdig)) and (high.off < 0)) hdig -= 1;
+
+ var ldig = @floatToInt(u8, math.floor(low.val));
+ if ((low.val == @intToFloat(f64, ldig)) and (low.off < 0)) ldig -= 1;
+
+ if (ldig != hdig) break;
+
+ buffer[buf_index] = hdig + '0';
+ buf_index += 1;
+ high.val -= @intToFloat(f64, hdig);
+ low.val -= @intToFloat(f64, ldig);
+ hpMul10(&high);
+ hpMul10(&low);
+ }
+
+ const tmp = (high.val + low.val) / 2.0;
+ var mdig = @floatToInt(u8, math.floor(tmp + 0.5));
+ if ((@intToFloat(f64, mdig) - tmp) == 0.5 and (mdig & 0x1) != 0) mdig -= 1;
+
+ buffer[buf_index] = mdig + '0';
+ buf_index += 1;
+
+ return FloatDecimal{
+ .digits = buffer[1..buf_index],
+ .exp = exp,
+ };
+}
+
+fn tableLowerBound(k: u64) usize {
+ var i = enum3.len;
+ var j: usize = 0;
+
+ while (j < enum3.len) {
+ if (enum3[j] < k) {
+ j = 2 * j + 2;
+ } else {
+ i = j;
+ j = 2 * j + 1;
+ }
+ }
+
+ return i;
+}
+
+/// Compute the product of an HP number and a double.
+/// @in: The HP number.
+/// @val: The double.
+/// &returns: The HP number.
+fn hpProd(in: HP, val: f64) HP {
+ var hi: f64 = undefined;
+ var lo: f64 = undefined;
+ split(in.val, &hi, &lo);
+
+ var hi2: f64 = undefined;
+ var lo2: f64 = undefined;
+ split(val, &hi2, &lo2);
+
+ const p = in.val * val;
+ const e = ((hi * hi2 - p) + lo * hi2 + hi * lo2) + lo * lo2;
+
+ return HP{
+ .val = p,
+ .off = in.off * val + e,
+ };
+}
+
+/// Split a double into two halves.
+/// @val: The double.
+/// @hi: The high bits.
+/// @lo: The low bits.
+fn split(val: f64, hi: *f64, lo: *f64) void {
+ hi.* = gethi(val);
+ lo.* = val - hi.*;
+}
+
+fn gethi(in: f64) f64 {
+ const bits = @bitCast(u64, in);
+ const new_bits = bits & 0xFFFFFFFFF8000000;
+ return @bitCast(f64, new_bits);
+}
+
+/// Normalize the number by factoring in the error.
+/// @hp: The float pair.
+fn hpNormalize(hp: *HP) void {
+ const val = hp.val;
+ hp.val += hp.off;
+ hp.off += val - hp.val;
+}
+
+/// Divide the high-precision number by ten.
+/// @hp: The high-precision number
+fn hpDiv10(hp: *HP) void {
+ var val = hp.val;
+
+ hp.val /= 10.0;
+ hp.off /= 10.0;
+
+ val -= hp.val * 8.0;
+ val -= hp.val * 2.0;
+
+ hp.off += val / 10.0;
+
+ hpNormalize(hp);
+}
+
+/// Multiply the high-precision number by ten.
+/// @hp: The high-precision number
+fn hpMul10(hp: *HP) void {
+ const val = hp.val;
+
+ hp.val *= 10.0;
+ hp.off *= 10.0;
+
+ var off = hp.val;
+ off -= val * 8.0;
+ off -= val * 2.0;
+
+ hp.off -= off;
+
+ hpNormalize(hp);
+}
+
+/// Integer conversion algorithm, guaranteed correct, optimal, and best.
+/// @val: The val.
+/// @buf: The output buffer.
+/// &return: The exponent.
+fn errolInt(val: f64, buffer: []u8) FloatDecimal {
+ const pow19 = u128(1e19);
+
+ assert((val > 9.007199254740992e15) and val < (3.40282366920938e38));
+
+ var mid = @floatToInt(u128, val);
+ var low: u128 = mid - fpeint((fpnext(val) - val) / 2.0);
+ var high: u128 = mid + fpeint((val - fpprev(val)) / 2.0);
+
+ if (@bitCast(u64, val) & 0x1 != 0) {
+ high -= 1;
+ } else {
+ low -= 1;
+ }
+
+ var l64 = @intCast(u64, low % pow19);
+ const lf = @intCast(u64, (low / pow19) % pow19);
+
+ var h64 = @intCast(u64, high % pow19);
+ const hf = @intCast(u64, (high / pow19) % pow19);
+
+ if (lf != hf) {
+ l64 = lf;
+ h64 = hf;
+ mid = mid / (pow19 / 10);
+ }
+
+ var mi: i32 = mismatch10(l64, h64);
+ var x: u64 = 1;
+ {
+ var i: i32 = @boolToInt(lf == hf);
+ while (i < mi) : (i += 1) {
+ x *= 10;
+ }
+ }
+ const m64 = @truncate(u64, @divTrunc(mid, x));
+
+ if (lf != hf) mi += 19;
+
+ var buf_index = u64toa(m64, buffer) - 1;
+
+ if (mi != 0) {
+ buffer[buf_index - 1] += @boolToInt(buffer[buf_index] >= '5');
+ } else {
+ buf_index += 1;
+ }
+
+ return FloatDecimal{
+ .digits = buffer[0..buf_index],
+ .exp = @intCast(i32, buf_index) + mi,
+ };
+}
+
+/// Fixed point conversion algorithm, guaranteed correct, optimal, and best.
+/// @val: The val.
+/// @buf: The output buffer.
+/// &return: The exponent.
+fn errolFixed(val: f64, buffer: []u8) FloatDecimal {
+ assert((val >= 16.0) and (val < 9.007199254740992e15));
+
+ const u = @floatToInt(u64, val);
+ const n = @intToFloat(f64, u);
+
+ var mid = val - n;
+ var lo = ((fpprev(val) - n) + mid) / 2.0;
+ var hi = ((fpnext(val) - n) + mid) / 2.0;
+
+ var buf_index = u64toa(u, buffer);
+ var exp = @intCast(i32, buf_index);
+ var j = buf_index;
+ buffer[j] = 0;
+
+ if (mid != 0.0) {
+ while (mid != 0.0) {
+ lo *= 10.0;
+ const ldig = @floatToInt(i32, lo);
+ lo -= @intToFloat(f64, ldig);
+
+ mid *= 10.0;
+ const mdig = @floatToInt(i32, mid);
+ mid -= @intToFloat(f64, mdig);
+
+ hi *= 10.0;
+ const hdig = @floatToInt(i32, hi);
+ hi -= @intToFloat(f64, hdig);
+
+ buffer[j] = @intCast(u8, mdig + '0');
+ j += 1;
+
+ if (hdig != ldig or j > 50) break;
+ }
+
+ if (mid > 0.5) {
+ buffer[j - 1] += 1;
+ } else if ((mid == 0.5) and (buffer[j - 1] & 0x1) != 0) {
+ buffer[j - 1] += 1;
+ }
+ } else {
+ while (buffer[j - 1] == '0') {
+ buffer[j - 1] = 0;
+ j -= 1;
+ }
+ }
+
+ buffer[j] = 0;
+
+ return FloatDecimal{
+ .digits = buffer[0..j],
+ .exp = exp,
+ };
+}
+
+fn fpnext(val: f64) f64 {
+ return @bitCast(f64, @bitCast(u64, val) +% 1);
+}
+
+fn fpprev(val: f64) f64 {
+ return @bitCast(f64, @bitCast(u64, val) -% 1);
+}
+
+pub const c_digits_lut = [_]u8{
+ '0', '0', '0', '1', '0', '2', '0', '3', '0', '4', '0', '5', '0', '6',
+ '0', '7', '0', '8', '0', '9', '1', '0', '1', '1', '1', '2', '1', '3',
+ '1', '4', '1', '5', '1', '6', '1', '7', '1', '8', '1', '9', '2', '0',
+ '2', '1', '2', '2', '2', '3', '2', '4', '2', '5', '2', '6', '2', '7',
+ '2', '8', '2', '9', '3', '0', '3', '1', '3', '2', '3', '3', '3', '4',
+ '3', '5', '3', '6', '3', '7', '3', '8', '3', '9', '4', '0', '4', '1',
+ '4', '2', '4', '3', '4', '4', '4', '5', '4', '6', '4', '7', '4', '8',
+ '4', '9', '5', '0', '5', '1', '5', '2', '5', '3', '5', '4', '5', '5',
+ '5', '6', '5', '7', '5', '8', '5', '9', '6', '0', '6', '1', '6', '2',
+ '6', '3', '6', '4', '6', '5', '6', '6', '6', '7', '6', '8', '6', '9',
+ '7', '0', '7', '1', '7', '2', '7', '3', '7', '4', '7', '5', '7', '6',
+ '7', '7', '7', '8', '7', '9', '8', '0', '8', '1', '8', '2', '8', '3',
+ '8', '4', '8', '5', '8', '6', '8', '7', '8', '8', '8', '9', '9', '0',
+ '9', '1', '9', '2', '9', '3', '9', '4', '9', '5', '9', '6', '9', '7',
+ '9', '8', '9', '9',
+};
+
+fn u64toa(value_param: u64, buffer: []u8) usize {
+ var value = value_param;
+ const kTen8: u64 = 100000000;
+ const kTen9: u64 = kTen8 * 10;
+ const kTen10: u64 = kTen8 * 100;
+ const kTen11: u64 = kTen8 * 1000;
+ const kTen12: u64 = kTen8 * 10000;
+ const kTen13: u64 = kTen8 * 100000;
+ const kTen14: u64 = kTen8 * 1000000;
+ const kTen15: u64 = kTen8 * 10000000;
+ const kTen16: u64 = kTen8 * kTen8;
+
+ var buf_index: usize = 0;
+
+ if (value < kTen8) {
+ const v = @intCast(u32, value);
+ if (v < 10000) {
+ const d1: u32 = (v / 100) << 1;
+ const d2: u32 = (v % 100) << 1;
+
+ if (v >= 1000) {
+ buffer[buf_index] = c_digits_lut[d1];
+ buf_index += 1;
+ }
+ if (v >= 100) {
+ buffer[buf_index] = c_digits_lut[d1 + 1];
+ buf_index += 1;
+ }
+ if (v >= 10) {
+ buffer[buf_index] = c_digits_lut[d2];
+ buf_index += 1;
+ }
+ buffer[buf_index] = c_digits_lut[d2 + 1];
+ buf_index += 1;
+ } else {
+ // value = bbbbcccc
+ const b: u32 = v / 10000;
+ const c: u32 = v % 10000;
+
+ const d1: u32 = (b / 100) << 1;
+ const d2: u32 = (b % 100) << 1;
+
+ const d3: u32 = (c / 100) << 1;
+ const d4: u32 = (c % 100) << 1;
+
+ if (value >= 10000000) {
+ buffer[buf_index] = c_digits_lut[d1];
+ buf_index += 1;
+ }
+ if (value >= 1000000) {
+ buffer[buf_index] = c_digits_lut[d1 + 1];
+ buf_index += 1;
+ }
+ if (value >= 100000) {
+ buffer[buf_index] = c_digits_lut[d2];
+ buf_index += 1;
+ }
+ buffer[buf_index] = c_digits_lut[d2 + 1];
+ buf_index += 1;
+
+ buffer[buf_index] = c_digits_lut[d3];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d3 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d4];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d4 + 1];
+ buf_index += 1;
+ }
+ } else if (value < kTen16) {
+ const v0: u32 = @intCast(u32, value / kTen8);
+ const v1: u32 = @intCast(u32, value % kTen8);
+
+ const b0: u32 = v0 / 10000;
+ const c0: u32 = v0 % 10000;
+
+ const d1: u32 = (b0 / 100) << 1;
+ const d2: u32 = (b0 % 100) << 1;
+
+ const d3: u32 = (c0 / 100) << 1;
+ const d4: u32 = (c0 % 100) << 1;
+
+ const b1: u32 = v1 / 10000;
+ const c1: u32 = v1 % 10000;
+
+ const d5: u32 = (b1 / 100) << 1;
+ const d6: u32 = (b1 % 100) << 1;
+
+ const d7: u32 = (c1 / 100) << 1;
+ const d8: u32 = (c1 % 100) << 1;
+
+ if (value >= kTen15) {
+ buffer[buf_index] = c_digits_lut[d1];
+ buf_index += 1;
+ }
+ if (value >= kTen14) {
+ buffer[buf_index] = c_digits_lut[d1 + 1];
+ buf_index += 1;
+ }
+ if (value >= kTen13) {
+ buffer[buf_index] = c_digits_lut[d2];
+ buf_index += 1;
+ }
+ if (value >= kTen12) {
+ buffer[buf_index] = c_digits_lut[d2 + 1];
+ buf_index += 1;
+ }
+ if (value >= kTen11) {
+ buffer[buf_index] = c_digits_lut[d3];
+ buf_index += 1;
+ }
+ if (value >= kTen10) {
+ buffer[buf_index] = c_digits_lut[d3 + 1];
+ buf_index += 1;
+ }
+ if (value >= kTen9) {
+ buffer[buf_index] = c_digits_lut[d4];
+ buf_index += 1;
+ }
+ if (value >= kTen8) {
+ buffer[buf_index] = c_digits_lut[d4 + 1];
+ buf_index += 1;
+ }
+
+ buffer[buf_index] = c_digits_lut[d5];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d5 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d6];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d6 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d7];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d7 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d8];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d8 + 1];
+ buf_index += 1;
+ } else {
+ const a = @intCast(u32, value / kTen16); // 1 to 1844
+ value %= kTen16;
+
+ if (a < 10) {
+ buffer[buf_index] = '0' + @intCast(u8, a);
+ buf_index += 1;
+ } else if (a < 100) {
+ const i: u32 = a << 1;
+ buffer[buf_index] = c_digits_lut[i];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[i + 1];
+ buf_index += 1;
+ } else if (a < 1000) {
+ buffer[buf_index] = '0' + @intCast(u8, a / 100);
+ buf_index += 1;
+
+ const i: u32 = (a % 100) << 1;
+ buffer[buf_index] = c_digits_lut[i];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[i + 1];
+ buf_index += 1;
+ } else {
+ const i: u32 = (a / 100) << 1;
+ const j: u32 = (a % 100) << 1;
+ buffer[buf_index] = c_digits_lut[i];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[i + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[j];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[j + 1];
+ buf_index += 1;
+ }
+
+ const v0 = @intCast(u32, value / kTen8);
+ const v1 = @intCast(u32, value % kTen8);
+
+ const b0: u32 = v0 / 10000;
+ const c0: u32 = v0 % 10000;
+
+ const d1: u32 = (b0 / 100) << 1;
+ const d2: u32 = (b0 % 100) << 1;
+
+ const d3: u32 = (c0 / 100) << 1;
+ const d4: u32 = (c0 % 100) << 1;
+
+ const b1: u32 = v1 / 10000;
+ const c1: u32 = v1 % 10000;
+
+ const d5: u32 = (b1 / 100) << 1;
+ const d6: u32 = (b1 % 100) << 1;
+
+ const d7: u32 = (c1 / 100) << 1;
+ const d8: u32 = (c1 % 100) << 1;
+
+ buffer[buf_index] = c_digits_lut[d1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d1 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d2];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d2 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d3];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d3 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d4];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d4 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d5];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d5 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d6];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d6 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d7];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d7 + 1];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d8];
+ buf_index += 1;
+ buffer[buf_index] = c_digits_lut[d8 + 1];
+ buf_index += 1;
+ }
+
+ return buf_index;
+}
+
+fn fpeint(from: f64) u128 {
+ const bits = @bitCast(u64, from);
+ assert((bits & ((1 << 52) - 1)) == 0);
+
+ return u128(1) << @truncate(u7, (bits >> 52) -% 1023);
+}
+
+/// Given two different integers with the same length in terms of the number
+/// of decimal digits, index the digits from the right-most position starting
+/// from zero, find the first index where the digits in the two integers
+/// divergent starting from the highest index.
+/// @a: Integer a.
+/// @b: Integer b.
+/// &returns: An index within [0, 19).
+fn mismatch10(a: u64, b: u64) i32 {
+ const pow10 = 10000000000;
+ const af = a / pow10;
+ const bf = b / pow10;
+
+ var i: i32 = 0;
+ var a_copy = a;
+ var b_copy = b;
+
+ if (af != bf) {
+ i = 10;
+ a_copy = af;
+ b_copy = bf;
+ }
+
+ while (true) : (i += 1) {
+ a_copy /= 10;
+ b_copy /= 10;
+
+ if (a_copy == b_copy) return i;
+ }
+}
diff --git a/lib/std/fmt/errol/enum3.zig b/lib/std/fmt/errol/enum3.zig
new file mode 100644
index 0000000000..c27753483d
--- /dev/null
+++ b/lib/std/fmt/errol/enum3.zig
@@ -0,0 +1,881 @@
+pub const enum3 = [_]u64{
+ 0x4e2e2785c3a2a20b,
+ 0x240a28877a09a4e1,
+ 0x728fca36c06cf106,
+ 0x1016b100e18e5c17,
+ 0x3159190e30e46c1d,
+ 0x64312a13daa46fe4,
+ 0x7c41926c7a7122ba,
+ 0x08667a3c8dc4bc9c,
+ 0x18dde996371c6060,
+ 0x297c2c31a31998ae,
+ 0x368b870de5d93270,
+ 0x57d561def4a9ee32,
+ 0x6d275d226331d03a,
+ 0x76703d7cb98edc59,
+ 0x7ec490abad057752,
+ 0x037be9d5a60850b5,
+ 0x0c63165633977bca,
+ 0x14a048cb468bc209,
+ 0x20dc29bc6879dfcd,
+ 0x2643dc6227de9148,
+ 0x2d64f14348a4c5db,
+ 0x341eef5e1f90ac35,
+ 0x4931159a8bd8a240,
+ 0x503ca9bade45b94a,
+ 0x5c1af5b5378aa2e5,
+ 0x6b4ef9beaa7aa584,
+ 0x6ef1c382c3819a0a,
+ 0x754fe46e378bf133,
+ 0x7ace779fddf21622,
+ 0x7df22815078cb97b,
+ 0x7f33c8eeb77b8d05,
+ 0x011b7aa3d73f6658,
+ 0x06ceb7f2c53db97f,
+ 0x0b8f3d82e9356287,
+ 0x0e304273b18918b0,
+ 0x139fb24e492936f6,
+ 0x176090684f5fe997,
+ 0x1e3035e7b5183922,
+ 0x220ce77c2b3328fc,
+ 0x246441ed79830182,
+ 0x279b5cd8bbdd8770,
+ 0x2cc7c3fba45c1272,
+ 0x3081eab25ad0fcf7,
+ 0x329f5a18504dfaac,
+ 0x347eef5e1f90ac35,
+ 0x3a978cfcab31064c,
+ 0x4baa32ac316fb3ab,
+ 0x4eb9a2c2a34ac2f9,
+ 0x522f6a5025e71a61,
+ 0x5935ede8cce30845,
+ 0x5f9aeac2d1ea2695,
+ 0x6820ee7811241ad3,
+ 0x6c06c9e14b7c22c3,
+ 0x6e5a2fbffdb7580c,
+ 0x71160cf8f38b0465,
+ 0x738a37935f3b71c9,
+ 0x756fe46e378bf133,
+ 0x7856d2aa2fc5f2b5,
+ 0x7bd3b063946e10ae,
+ 0x7d8220e1772428d7,
+ 0x7e222815078cb97b,
+ 0x7ef5bc471d5456c7,
+ 0x7fb82baa4ae611dc,
+ 0x00bb7aa3d73f6658,
+ 0x0190a0f3c55062c5,
+ 0x05898e3445512a6e,
+ 0x07bfe89cf1bd76ac,
+ 0x08dfa7ebe304ee3e,
+ 0x0c43165633977bca,
+ 0x0e104273b18918b0,
+ 0x0fd6ba8608faa6a9,
+ 0x10b4139a6b17b224,
+ 0x1466cc4fc92a0fa6,
+ 0x162ba6008389068a,
+ 0x1804116d591ef1fb,
+ 0x1c513770474911bd,
+ 0x1e7035e7b5183923,
+ 0x2114dab846e19e25,
+ 0x222ce77c2b3328fc,
+ 0x244441ed79830182,
+ 0x249b23b50fc204db,
+ 0x278aacfcb88c92d6,
+ 0x289d52af46e5fa6a,
+ 0x2bdec922478c0421,
+ 0x2d44f14348a4c5dc,
+ 0x2f0c1249e96b6d8d,
+ 0x30addc7e975c5045,
+ 0x322aedaa0fc32ac8,
+ 0x33deef5e1f90ac34,
+ 0x343eef5e1f90ac35,
+ 0x35ef1de1f7f14439,
+ 0x3854faba79ea92ec,
+ 0x47f52d02c7e14af7,
+ 0x4a6bb6979ae39c49,
+ 0x4c85564fb098c955,
+ 0x4e80fde34c996086,
+ 0x4ed9a2c2a34ac2f9,
+ 0x51a3274280201a89,
+ 0x574fe0403124a00e,
+ 0x581561def4a9ee31,
+ 0x5b55ed1f039cebff,
+ 0x5e2780695036a679,
+ 0x624be064a3fb2725,
+ 0x674dcfee6690ffc6,
+ 0x6a6cc08102f0da5b,
+ 0x6be6c9e14b7c22c4,
+ 0x6ce75d226331d03a,
+ 0x6d5b9445072f4374,
+ 0x6e927edd0dbb8c09,
+ 0x71060cf8f38b0465,
+ 0x71b1d7cb7eae05d9,
+ 0x72fba10d818fdafd,
+ 0x739a37935f3b71c9,
+ 0x755fe46e378bf133,
+ 0x76603d7cb98edc59,
+ 0x78447e17e7814ce7,
+ 0x799d696737fe68c7,
+ 0x7ade779fddf21622,
+ 0x7c1c283ffc61c87d,
+ 0x7d1a85c6f7fba05d,
+ 0x7da220e1772428d7,
+ 0x7e022815078cb97b,
+ 0x7e9a9b45a91f1700,
+ 0x7ee3c8eeb77b8d05,
+ 0x7f13c8eeb77b8d05,
+ 0x7f6594223f5654bf,
+ 0x7fd82baa4ae611dc,
+ 0x002d243f646eaf51,
+ 0x00f5d15b26b80e30,
+ 0x0180a0f3c55062c5,
+ 0x01f393b456eef178,
+ 0x05798e3445512a6e,
+ 0x06afdadafcacdf85,
+ 0x06e8b03fd6894b66,
+ 0x07cfe89cf1bd76ac,
+ 0x08ac25584881552a,
+ 0x097822507db6a8fd,
+ 0x0c27b35936d56e28,
+ 0x0c53165633977bca,
+ 0x0c8e9eddbbb259b4,
+ 0x0e204273b18918b0,
+ 0x0f1d16d6d4b89689,
+ 0x0fe6ba8608faa6a9,
+ 0x105f48347c60a1be,
+ 0x13627383c5456c5e,
+ 0x13f93bb1e72a2033,
+ 0x148048cb468bc208,
+ 0x1514c0b3a63c1444,
+ 0x175090684f5fe997,
+ 0x17e4116d591ef1fb,
+ 0x18cde996371c6060,
+ 0x19aa2cf604c30d3f,
+ 0x1d2b1ad9101b1bfd,
+ 0x1e5035e7b5183923,
+ 0x1fe5a79c4e71d028,
+ 0x20ec29bc6879dfcd,
+ 0x218ce77c2b3328fb,
+ 0x221ce77c2b3328fc,
+ 0x233f346f9ed36b89,
+ 0x243441ed79830182,
+ 0x245441ed79830182,
+ 0x247441ed79830182,
+ 0x2541e4ee41180c0a,
+ 0x277aacfcb88c92d6,
+ 0x279aacfcb88c92d6,
+ 0x27cbb4c6bd8601bd,
+ 0x28c04a616046e074,
+ 0x2a4eeff57768f88c,
+ 0x2c2379f099a86227,
+ 0x2d04f14348a4c5db,
+ 0x2d54f14348a4c5dc,
+ 0x2d6a8c931c19b77a,
+ 0x2fa387cf9cb4ad4e,
+ 0x308ddc7e975c5046,
+ 0x3149190e30e46c1d,
+ 0x318d2ec75df6ba2a,
+ 0x32548050091c3c24,
+ 0x33beef5e1f90ac34,
+ 0x33feef5e1f90ac35,
+ 0x342eef5e1f90ac35,
+ 0x345eef5e1f90ac35,
+ 0x35108621c4199208,
+ 0x366b870de5d93270,
+ 0x375b20c2f4f8d4a0,
+ 0x3864faba79ea92ec,
+ 0x3aa78cfcab31064c,
+ 0x4919d9577de925d5,
+ 0x49ccadd6dd730c96,
+ 0x4b9a32ac316fb3ab,
+ 0x4bba32ac316fb3ab,
+ 0x4cff20b1a0d7f626,
+ 0x4e3e2785c3a2a20b,
+ 0x4ea9a2c2a34ac2f9,
+ 0x4ec9a2c2a34ac2f9,
+ 0x4f28750ea732fdae,
+ 0x513843e10734fa57,
+ 0x51e71760b3c0bc13,
+ 0x55693ba3249a8511,
+ 0x57763ae2caed4528,
+ 0x57f561def4a9ee32,
+ 0x584561def4a9ee31,
+ 0x5b45ed1f039cebfe,
+ 0x5bfaf5b5378aa2e5,
+ 0x5c6cf45d333da323,
+ 0x5e64ec8fd70420c7,
+ 0x6009813653f62db7,
+ 0x64112a13daa46fe4,
+ 0x672dcfee6690ffc6,
+ 0x677a77581053543b,
+ 0x699873e3758bc6b3,
+ 0x6b3ef9beaa7aa584,
+ 0x6b7b86d8c3df7cd1,
+ 0x6bf6c9e14b7c22c3,
+ 0x6c16c9e14b7c22c3,
+ 0x6d075d226331d03a,
+ 0x6d5a3bdac4f00f33,
+ 0x6e4a2fbffdb7580c,
+ 0x6e927edd0dbb8c08,
+ 0x6ee1c382c3819a0a,
+ 0x70f60cf8f38b0465,
+ 0x7114390c68b888ce,
+ 0x714fb4840532a9e5,
+ 0x727fca36c06cf106,
+ 0x72eba10d818fdafd,
+ 0x737a37935f3b71c9,
+ 0x73972852443155ae,
+ 0x754fe46e378bf132,
+ 0x755fe46e378bf132,
+ 0x756fe46e378bf132,
+ 0x76603d7cb98edc58,
+ 0x76703d7cb98edc58,
+ 0x782f7c6a9ad432a1,
+ 0x78547e17e7814ce7,
+ 0x7964066d88c7cab8,
+ 0x7ace779fddf21621,
+ 0x7ade779fddf21621,
+ 0x7bc3b063946e10ae,
+ 0x7c0c283ffc61c87d,
+ 0x7c31926c7a7122ba,
+ 0x7d0a85c6f7fba05d,
+ 0x7d52a5daf9226f04,
+ 0x7d9220e1772428d7,
+ 0x7db220e1772428d7,
+ 0x7dfe5aceedf1c1f1,
+ 0x7e122815078cb97b,
+ 0x7e8a9b45a91f1700,
+ 0x7eb6202598194bee,
+ 0x7ec6202598194bee,
+ 0x7ef3c8eeb77b8d05,
+ 0x7f03c8eeb77b8d05,
+ 0x7f23c8eeb77b8d05,
+ 0x7f5594223f5654bf,
+ 0x7f9914e03c9260ee,
+ 0x7fc82baa4ae611dc,
+ 0x7fefffffffffffff,
+ 0x001d243f646eaf51,
+ 0x00ab7aa3d73f6658,
+ 0x00cb7aa3d73f6658,
+ 0x010b7aa3d73f6658,
+ 0x012b7aa3d73f6658,
+ 0x0180a0f3c55062c6,
+ 0x0190a0f3c55062c6,
+ 0x03719f08ccdccfe5,
+ 0x03dc25ba6a45de02,
+ 0x05798e3445512a6f,
+ 0x05898e3445512a6f,
+ 0x06bfdadafcacdf85,
+ 0x06cfdadafcacdf85,
+ 0x06f8b03fd6894b66,
+ 0x07c1707c02068785,
+ 0x08567a3c8dc4bc9c,
+ 0x089c25584881552a,
+ 0x08dfa7ebe304ee3d,
+ 0x096822507db6a8fd,
+ 0x09e41934d77659be,
+ 0x0c27b35936d56e27,
+ 0x0c43165633977bc9,
+ 0x0c53165633977bc9,
+ 0x0c63165633977bc9,
+ 0x0c7e9eddbbb259b4,
+ 0x0c9e9eddbbb259b4,
+ 0x0e104273b18918b1,
+ 0x0e204273b18918b1,
+ 0x0e304273b18918b1,
+ 0x0fd6ba8608faa6a8,
+ 0x0fe6ba8608faa6a8,
+ 0x1006b100e18e5c17,
+ 0x104f48347c60a1be,
+ 0x10a4139a6b17b224,
+ 0x12cb91d317c8ebe9,
+ 0x138fb24e492936f6,
+ 0x13afb24e492936f6,
+ 0x14093bb1e72a2033,
+ 0x1476cc4fc92a0fa6,
+ 0x149048cb468bc209,
+ 0x1504c0b3a63c1444,
+ 0x161ba6008389068a,
+ 0x168cfab1a09b49c4,
+ 0x175090684f5fe998,
+ 0x176090684f5fe998,
+ 0x17f4116d591ef1fb,
+ 0x18a710b7a2ef18b7,
+ 0x18d99fccca44882a,
+ 0x199a2cf604c30d3f,
+ 0x1b5ebddc6593c857,
+ 0x1d1b1ad9101b1bfd,
+ 0x1d3b1ad9101b1bfd,
+ 0x1e4035e7b5183923,
+ 0x1e6035e7b5183923,
+ 0x1fd5a79c4e71d028,
+ 0x20cc29bc6879dfcd,
+ 0x20e8823a57adbef8,
+ 0x2104dab846e19e25,
+ 0x2124dab846e19e25,
+ 0x220ce77c2b3328fb,
+ 0x221ce77c2b3328fb,
+ 0x222ce77c2b3328fb,
+ 0x229197b290631476,
+ 0x240a28877a09a4e0,
+ 0x243441ed79830181,
+ 0x244441ed79830181,
+ 0x245441ed79830181,
+ 0x246441ed79830181,
+ 0x247441ed79830181,
+ 0x248b23b50fc204db,
+ 0x24ab23b50fc204db,
+ 0x2633dc6227de9148,
+ 0x2653dc6227de9148,
+ 0x277aacfcb88c92d7,
+ 0x278aacfcb88c92d7,
+ 0x279aacfcb88c92d7,
+ 0x27bbb4c6bd8601bd,
+ 0x289d52af46e5fa69,
+ 0x28b04a616046e074,
+ 0x28d04a616046e074,
+ 0x2a3eeff57768f88c,
+ 0x2b8e3a0aeed7be19,
+ 0x2beec922478c0421,
+ 0x2cc7c3fba45c1271,
+ 0x2cf4f14348a4c5db,
+ 0x2d44f14348a4c5db,
+ 0x2d54f14348a4c5db,
+ 0x2d5a8c931c19b77a,
+ 0x2d64f14348a4c5dc,
+ 0x2efc1249e96b6d8d,
+ 0x2f0f6b23cfe98807,
+ 0x2fe91b9de4d5cf31,
+ 0x308ddc7e975c5045,
+ 0x309ddc7e975c5045,
+ 0x30bddc7e975c5045,
+ 0x3150ed9bd6bfd003,
+ 0x317d2ec75df6ba2a,
+ 0x321aedaa0fc32ac8,
+ 0x32448050091c3c24,
+ 0x328f5a18504dfaac,
+ 0x3336dca59d035820,
+ 0x33ceef5e1f90ac34,
+ 0x33eeef5e1f90ac35,
+ 0x340eef5e1f90ac35,
+ 0x34228f9edfbd3420,
+ 0x34328f9edfbd3420,
+ 0x344eef5e1f90ac35,
+ 0x346eef5e1f90ac35,
+ 0x35008621c4199208,
+ 0x35e0ac2e7f90b8a3,
+ 0x361dde4a4ab13e09,
+ 0x367b870de5d93270,
+ 0x375b20c2f4f8d49f,
+ 0x37f25d342b1e33e5,
+ 0x3854faba79ea92ed,
+ 0x3864faba79ea92ed,
+ 0x3a978cfcab31064d,
+ 0x3aa78cfcab31064d,
+ 0x490cd230a7ff47c3,
+ 0x4929d9577de925d5,
+ 0x4939d9577de925d5,
+ 0x49dcadd6dd730c96,
+ 0x4a7bb6979ae39c49,
+ 0x4b9a32ac316fb3ac,
+ 0x4baa32ac316fb3ac,
+ 0x4bba32ac316fb3ac,
+ 0x4cef20b1a0d7f626,
+ 0x4e2e2785c3a2a20a,
+ 0x4e3e2785c3a2a20a,
+ 0x4e6454b1aef62c8d,
+ 0x4e90fde34c996086,
+ 0x4ea9a2c2a34ac2fa,
+ 0x4eb9a2c2a34ac2fa,
+ 0x4ec9a2c2a34ac2fa,
+ 0x4ed9a2c2a34ac2fa,
+ 0x4f38750ea732fdae,
+ 0x504ca9bade45b94a,
+ 0x514843e10734fa57,
+ 0x51b3274280201a89,
+ 0x521f6a5025e71a61,
+ 0x52c6a47d4e7ec633,
+ 0x55793ba3249a8511,
+ 0x575fe0403124a00e,
+ 0x57863ae2caed4528,
+ 0x57e561def4a9ee32,
+ 0x580561def4a9ee31,
+ 0x582561def4a9ee31,
+ 0x585561def4a9ee31,
+ 0x59d0dd8f2788d699,
+ 0x5b55ed1f039cebfe,
+ 0x5beaf5b5378aa2e5,
+ 0x5c0af5b5378aa2e5,
+ 0x5c4ef3052ef0a361,
+ 0x5e1780695036a679,
+ 0x5e54ec8fd70420c7,
+ 0x5e6b5e2f86026f05,
+ 0x5faaeac2d1ea2695,
+ 0x611260322d04d50b,
+ 0x625be064a3fb2725,
+ 0x64212a13daa46fe4,
+ 0x671dcfee6690ffc6,
+ 0x673dcfee6690ffc6,
+ 0x675dcfee6690ffc6,
+ 0x678a77581053543b,
+ 0x682d3683fa3d1ee0,
+ 0x699cb490951e8515,
+ 0x6b3ef9beaa7aa583,
+ 0x6b4ef9beaa7aa583,
+ 0x6b7896beb0c66eb9,
+ 0x6bdf20938e7414bb,
+ 0x6bef20938e7414bb,
+ 0x6bf6c9e14b7c22c4,
+ 0x6c06c9e14b7c22c4,
+ 0x6c16c9e14b7c22c4,
+ 0x6cf75d226331d03a,
+ 0x6d175d226331d03a,
+ 0x6d4b9445072f4374,
+};
+
+const Slab = struct {
+ str: []const u8,
+ exp: i32,
+};
+
+fn slab(str: []const u8, exp: i32) Slab {
+ return Slab{
+ .str = str,
+ .exp = exp,
+ };
+}
+
+pub const enum3_data = [_]Slab{
+ slab("40648030339495312", 69),
+ slab("4498645355592131", -134),
+ slab("678321594594593", 244),
+ slab("36539702510912277", -230),
+ slab("56819570380646536", -70),
+ slab("42452693975546964", 175),
+ slab("34248868699178663", 291),
+ slab("34037810581283983", -267),
+ slab("67135881167178176", -188),
+ slab("74973710847373845", -108),
+ slab("60272377639347644", -45),
+ slab("1316415380484425", 116),
+ slab("64433314612521525", 218),
+ slab("31961502891542243", 263),
+ slab("4407140524515149", 303),
+ slab("69928982131052126", -291),
+ slab("5331838923808276", -248),
+ slab("24766435002945523", -208),
+ slab("21509066976048781", -149),
+ slab("2347200170470694", -123),
+ slab("51404180294474556", -89),
+ slab("12320586499023201", -56),
+ slab("38099461575161174", 45),
+ slab("3318949537676913", 79),
+ slab("48988560059074597", 136),
+ slab("7955843973866726", 209),
+ slab("2630089515909384", 227),
+ slab("11971601492124911", 258),
+ slab("35394816534699092", 284),
+ slab("47497368114750945", 299),
+ slab("54271187548763685", 305),
+ slab("2504414972009504", -302),
+ slab("69316187906522606", -275),
+ slab("53263359599109627", -252),
+ slab("24384437085962037", -239),
+ slab("3677854139813342", -213),
+ slab("44318030915155535", -195),
+ slab("28150140033551147", -162),
+ slab("1157373742186464", -143),
+ slab("2229658838863212", -132),
+ slab("67817280930489786", -117),
+ slab("56966478488538934", -92),
+ slab("49514357246452655", -74),
+ slab("74426102121433776", -64),
+ slab("78851753593748485", -55),
+ slab("19024128529074359", -25),
+ slab("32118580932839778", 57),
+ slab("17693166778887419", 72),
+ slab("78117757194253536", 88),
+ slab("56627018760181905", 122),
+ slab("35243988108650928", 153),
+ slab("38624526316654214", 194),
+ slab("2397422026462446", 213),
+ slab("37862966954556723", 224),
+ slab("56089100059334965", 237),
+ slab("3666156212014994", 249),
+ slab("47886405968499643", 258),
+ slab("48228872759189434", 272),
+ slab("29980574575739863", 289),
+ slab("37049827284413546", 297),
+ slab("37997894491800756", 300),
+ slab("37263572163337027", 304),
+ slab("16973149506391291", 308),
+ slab("391314839376485", -304),
+ slab("38797447671091856", -300),
+ slab("54994366114768736", -281),
+ slab("23593494977819109", -270),
+ slab("61359116592542813", -265),
+ slab("1332959730952069", -248),
+ slab("6096109271490509", -240),
+ slab("22874741188249992", -231),
+ slab("33104948806015703", -227),
+ slab("21670630627577332", -209),
+ slab("70547825868713855", -201),
+ slab("54981742371928845", -192),
+ slab("27843818440071113", -171),
+ slab("4504022405368184", -161),
+ slab("2548351460621656", -148),
+ slab("4629494968745856", -143),
+ slab("557414709715803", -133),
+ slab("23897004381644022", -131),
+ slab("33057350728075958", -117),
+ slab("47628822744182433", -112),
+ slab("22520091703825729", -96),
+ slab("1285104507361864", -89),
+ slab("46239793787746783", -81),
+ slab("330095714976351", -73),
+ slab("4994144928421182", -66),
+ slab("77003665618895", -58),
+ slab("49282345996092803", -56),
+ slab("66534156679273626", -48),
+ slab("24661175471861008", -36),
+ slab("45035996273704964", 39),
+ slab("32402369146794532", 51),
+ slab("42859354584576066", 61),
+ slab("1465909318208761", 71),
+ slab("70772667115549675", 72),
+ slab("18604316837693468", 86),
+ slab("38329392744333992", 113),
+ slab("21062646087750798", 117),
+ slab("972708181182949", 132),
+ slab("36683053719290777", 146),
+ slab("32106017483029628", 166),
+ slab("41508952543121158", 190),
+ slab("45072812455233127", 205),
+ slab("59935550661561155", 212),
+ slab("40270821632825953", 217),
+ slab("60846862848160256", 219),
+ slab("42788225889846894", 225),
+ slab("28044550029667482", 237),
+ slab("46475406389115295", 240),
+ slab("7546114860200514", 246),
+ slab("7332312424029988", 249),
+ slab("23943202984249821", 258),
+ slab("15980751445771122", 263),
+ slab("21652206566352648", 272),
+ slab("65171333649148234", 278),
+ slab("70789633069398184", 284),
+ slab("68600253110025576", 290),
+ slab("4234784709771466", 295),
+ slab("14819930913765419", 298),
+ slab("9499473622950189", 299),
+ slab("71272819274635585", 302),
+ slab("16959746108988652", 304),
+ slab("13567796887190921", 305),
+ slab("4735325513114182", 306),
+ slab("67892598025565165", 308),
+ slab("81052743999542975", -307),
+ slab("4971131903427841", -303),
+ slab("19398723835545928", -300),
+ slab("29232758945460627", -298),
+ slab("27497183057384368", -281),
+ slab("17970091719480621", -275),
+ slab("22283747288943228", -274),
+ slab("47186989955638217", -270),
+ slab("6819439187504402", -266),
+ slab("47902021250710456", -262),
+ slab("41378294570975613", -249),
+ slab("2665919461904138", -248),
+ slab("3421423777071132", -247),
+ slab("12192218542981019", -239),
+ slab("7147520638007367", -235),
+ slab("45749482376499984", -231),
+ slab("80596937390013985", -229),
+ slab("26761990828289327", -214),
+ slab("18738512510673039", -211),
+ slab("619160875073638", -209),
+ slab("403997300048931", -206),
+ slab("22159015457577768", -195),
+ slab("13745435592982211", -192),
+ slab("33567940583589088", -188),
+ slab("4812711195250522", -184),
+ slab("3591036630219558", -167),
+ slab("1126005601342046", -161),
+ slab("5047135806497922", -154),
+ slab("43018133952097563", -149),
+ slab("45209911804158747", -146),
+ slab("2314747484372928", -143),
+ slab("65509428048152994", -138),
+ slab("2787073548579015", -133),
+ slab("1114829419431606", -132),
+ slab("4459317677726424", -132),
+ slab("32269008655522087", -128),
+ slab("16528675364037979", -117),
+ slab("66114701456151916", -117),
+ slab("54934856534126976", -116),
+ slab("21168365664081082", -111),
+ slab("67445733463759384", -104),
+ slab("45590931008842566", -95),
+ slab("8031903171011649", -91),
+ slab("2570209014723728", -89),
+ slab("6516605505584466", -89),
+ slab("32943123175907307", -78),
+ slab("82523928744087755", -74),
+ slab("28409785190323268", -70),
+ slab("52853886779813977", -69),
+ slab("30417302377115577", -65),
+ slab("1925091640472375", -58),
+ slab("30801466247558002", -57),
+ slab("24641172998046401", -56),
+ slab("19712938398437121", -55),
+ slab("43129529027318865", -52),
+ slab("15068094409836911", -45),
+ slab("48658418478920193", -41),
+ slab("49322350943722016", -36),
+ slab("38048257058148717", -25),
+ slab("14411294198511291", 45),
+ slab("32745697577386472", 48),
+ slab("16059290466419889", 57),
+ slab("64237161865679556", 57),
+ slab("8003248329710242", 63),
+ slab("81296060678990625", 69),
+ slab("8846583389443709", 71),
+ slab("35386333557774838", 72),
+ slab("21606114462319112", 74),
+ slab("18413733104063271", 84),
+ slab("35887030159858487", 87),
+ slab("2825769263311679", 104),
+ slab("2138446062528161", 114),
+ slab("52656615219377", 116),
+ slab("16850116870200639", 118),
+ slab("48635409059147446", 132),
+ slab("12247140014768649", 136),
+ slab("16836228873919609", 138),
+ slab("5225574770881846", 147),
+ slab("42745323906998127", 155),
+ slab("10613173493886741", 175),
+ slab("10377238135780289", 190),
+ slab("29480080280199528", 191),
+ slab("4679330956996797", 201),
+ slab("3977921986933363", 209),
+ slab("56560320317673966", 210),
+ slab("1198711013231223", 213),
+ slab("4794844052924892", 213),
+ slab("16108328653130381", 218),
+ slab("57878622568856074", 219),
+ slab("18931483477278361", 224),
+ slab("4278822588984689", 225),
+ slab("1315044757954692", 227),
+ slab("14022275014833741", 237),
+ slab("5143975308105889", 237),
+ slab("64517311884236306", 238),
+ slab("3391607972972965", 244),
+ slab("3773057430100257", 246),
+ slab("1833078106007497", 249),
+ slab("64766168833734675", 249),
+ slab("1197160149212491", 258),
+ slab("2394320298424982", 258),
+ slab("4788640596849964", 258),
+ slab("1598075144577112", 263),
+ slab("3196150289154224", 263),
+ slab("83169412421960475", 271),
+ slab("43304413132705296", 272),
+ slab("5546524276967009", 277),
+ slab("3539481653469909", 284),
+ slab("7078963306939818", 284),
+ slab("14990287287869931", 289),
+ slab("34300126555012788", 290),
+ slab("17124434349589332", 291),
+ slab("2117392354885733", 295),
+ slab("47639264836707725", 296),
+ slab("7409965456882709", 297),
+ slab("29639861827530837", 298),
+ slab("79407577493590275", 299),
+ slab("18998947245900378", 300),
+ slab("35636409637317792", 302),
+ slab("23707742595255608", 303),
+ slab("47415485190511216", 303),
+ slab("33919492217977303", 304),
+ slab("6783898443595461", 304),
+ slab("27135593774381842", 305),
+ slab("2367662756557091", 306),
+ slab("44032152438472327", 307),
+ slab("33946299012782582", 308),
+ slab("17976931348623157", 309),
+ slab("40526371999771488", -307),
+ slab("1956574196882425", -304),
+ slab("78262967875297", -304),
+ slab("1252207486004752", -302),
+ slab("5008829944019008", -302),
+ slab("1939872383554593", -300),
+ slab("3879744767109186", -300),
+ slab("44144884605471774", -291),
+ slab("45129663866844427", -289),
+ slab("2749718305738437", -281),
+ slab("5499436611476874", -281),
+ slab("35940183438961242", -275),
+ slab("71880366877922484", -275),
+ slab("44567494577886457", -274),
+ slab("25789638850173173", -270),
+ slab("17018905290641991", -267),
+ slab("3409719593752201", -266),
+ slab("6135911659254281", -265),
+ slab("23951010625355228", -262),
+ slab("51061856989121905", -260),
+ slab("4137829457097561", -249),
+ slab("13329597309520689", -248),
+ slab("26659194619041378", -248),
+ slab("53318389238082755", -248),
+ slab("1710711888535566", -247),
+ slab("6842847554142264", -247),
+ slab("609610927149051", -240),
+ slab("1219221854298102", -239),
+ slab("2438443708596204", -239),
+ slab("2287474118824999", -231),
+ slab("4574948237649998", -231),
+ slab("18269851255456139", -230),
+ slab("40298468695006992", -229),
+ slab("16552474403007851", -227),
+ slab("39050270537318193", -217),
+ slab("1838927069906671", -213),
+ slab("7355708279626684", -213),
+ slab("37477025021346077", -211),
+ slab("43341261255154663", -209),
+ slab("12383217501472761", -208),
+ slab("2019986500244655", -206),
+ slab("35273912934356928", -201),
+ slab("47323883490786093", -199),
+ slab("2215901545757777", -195),
+ slab("4431803091515554", -195),
+ slab("27490871185964422", -192),
+ slab("64710073234908765", -189),
+ slab("57511323531737074", -188),
+ slab("2406355597625261", -184),
+ slab("75862936714499446", -176),
+ slab("1795518315109779", -167),
+ slab("7182073260439116", -167),
+ slab("563002800671023", -162),
+ slab("2252011202684092", -161),
+ slab("2523567903248961", -154),
+ slab("10754533488024391", -149),
+ slab("37436263604934127", -149),
+ slab("1274175730310828", -148),
+ slab("5096702921243312", -148),
+ slab("11573737421864639", -143),
+ slab("23147474843729279", -143),
+ slab("46294949687458557", -143),
+ slab("36067106647774144", -141),
+ slab("44986453555921307", -134),
+ slab("27870735485790148", -133),
+ slab("55741470971580295", -133),
+ slab("11148294194316059", -132),
+ slab("22296588388632118", -132),
+ slab("44593176777264236", -132),
+ slab("11948502190822011", -131),
+ slab("47794008763288043", -131),
+ slab("1173600085235347", -123),
+ slab("4694400340941388", -123),
+ slab("1652867536403798", -117),
+ slab("3305735072807596", -117),
+ slab("6611470145615192", -117),
+ slab("27467428267063488", -116),
+ slab("4762882274418243", -112),
+ slab("10584182832040541", -111),
+ slab("42336731328162165", -111),
+ slab("33722866731879692", -104),
+ slab("69097540994131414", -98),
+ slab("45040183407651457", -96),
+ slab("5696647848853893", -92),
+ slab("40159515855058247", -91),
+ slab("12851045073618639", -89),
+ slab("25702090147237278", -89),
+ slab("3258302752792233", -89),
+ slab("5140418029447456", -89),
+ slab("23119896893873391", -81),
+ slab("51753157237874753", -81),
+ slab("67761208324172855", -77),
+ slab("8252392874408775", -74),
+ slab("1650478574881755", -73),
+ slab("660191429952702", -73),
+ slab("3832399419240467", -70),
+ slab("26426943389906988", -69),
+ slab("2497072464210591", -66),
+ slab("15208651188557789", -65),
+ slab("37213051060716888", -64),
+ slab("55574205388093594", -61),
+ slab("385018328094475", -58),
+ slab("15400733123779001", -57),
+ slab("61602932495116004", -57),
+ slab("14784703798827841", -56),
+ slab("29569407597655683", -56),
+ slab("9856469199218561", -56),
+ slab("39425876796874242", -55),
+ slab("21564764513659432", -52),
+ slab("35649516398744314", -48),
+ slab("51091836539008967", -47),
+ slab("30136188819673822", -45),
+ slab("4865841847892019", -41),
+ slab("33729482964455627", -38),
+ slab("2466117547186101", -36),
+ slab("4932235094372202", -36),
+ slab("1902412852907436", -25),
+ slab("3804825705814872", -25),
+ slab("80341375308088225", 44),
+ slab("28822588397022582", 45),
+ slab("57645176794045164", 45),
+ slab("65491395154772944", 48),
+ slab("64804738293589064", 51),
+ slab("1605929046641989", 57),
+ slab("3211858093283978", 57),
+ slab("6423716186567956", 57),
+ slab("4001624164855121", 63),
+ slab("4064803033949531", 69),
+ slab("8129606067899062", 69),
+ slab("4384946084578497", 70),
+ slab("2931818636417522", 71),
+ slab("884658338944371", 71),
+ slab("1769316677888742", 72),
+ slab("3538633355777484", 72),
+ slab("7077266711554968", 72),
+ slab("43212228924638223", 74),
+ slab("6637899075353826", 79),
+ slab("36827466208126543", 84),
+ slab("37208633675386937", 86),
+ slab("39058878597126768", 88),
+ slab("57654578150150385", 91),
+ slab("5651538526623358", 104),
+ slab("76658785488667984", 113),
+ slab("4276892125056322", 114),
+ slab("263283076096885", 116),
+ slab("10531323043875399", 117),
+ slab("42125292175501597", 117),
+ slab("33700233740401277", 118),
+ slab("44596066840334405", 125),
+ slab("9727081811829489", 132),
+ slab("61235700073843246", 135),
+ slab("24494280029537298", 136),
+ slab("4499029632233837", 137),
+ slab("18341526859645389", 146),
+ slab("2612787385440923", 147),
+ slab("6834859331393543", 147),
+ slab("70487976217301855", 153),
+ slab("40366692112133834", 160),
+ slab("64212034966059256", 166),
+ slab("21226346987773482", 175),
+ slab("51886190678901447", 189),
+ slab("20754476271560579", 190),
+ slab("83017905086242315", 190),
+ slab("58960160560399056", 191),
+ slab("66641177824100826", 194),
+ slab("5493127645170153", 201),
+ slab("39779219869333628", 209),
+ slab("79558439738667255", 209),
+ slab("50523702331566894", 210),
+ slab("40933393326155808", 212),
+ slab("81866786652311615", 212),
+ slab("11987110132312231", 213),
+ slab("23974220264624462", 213),
+ slab("47948440529248924", 213),
+ slab("8054164326565191", 217),
+ slab("32216657306260762", 218),
+ slab("30423431424080128", 219),
+};
diff --git a/lib/std/fmt/errol/lookup.zig b/lib/std/fmt/errol/lookup.zig
new file mode 100644
index 0000000000..2fb6b167bb
--- /dev/null
+++ b/lib/std/fmt/errol/lookup.zig
@@ -0,0 +1,606 @@
+pub const HP = struct {
+ val: f64,
+ off: f64,
+};
+pub const lookup_table = [_]HP{
+ HP{ .val = 1.000000e+308, .off = -1.097906362944045488e+291 },
+ HP{ .val = 1.000000e+307, .off = 1.396894023974354241e+290 },
+ HP{ .val = 1.000000e+306, .off = -1.721606459673645508e+289 },
+ HP{ .val = 1.000000e+305, .off = 6.074644749446353973e+288 },
+ HP{ .val = 1.000000e+304, .off = 6.074644749446353567e+287 },
+ HP{ .val = 1.000000e+303, .off = -1.617650767864564452e+284 },
+ HP{ .val = 1.000000e+302, .off = -7.629703079084895055e+285 },
+ HP{ .val = 1.000000e+301, .off = -5.250476025520442286e+284 },
+ HP{ .val = 1.000000e+300, .off = -5.250476025520441956e+283 },
+ HP{ .val = 1.000000e+299, .off = -5.250476025520441750e+282 },
+ HP{ .val = 1.000000e+298, .off = 4.043379652465702264e+281 },
+ HP{ .val = 1.000000e+297, .off = -1.765280146275637946e+280 },
+ HP{ .val = 1.000000e+296, .off = 1.865132227937699609e+279 },
+ HP{ .val = 1.000000e+295, .off = 1.865132227937699609e+278 },
+ HP{ .val = 1.000000e+294, .off = -6.643646774124810287e+277 },
+ HP{ .val = 1.000000e+293, .off = 7.537651562646039934e+276 },
+ HP{ .val = 1.000000e+292, .off = -1.325659897835741608e+275 },
+ HP{ .val = 1.000000e+291, .off = 4.213909764965371606e+274 },
+ HP{ .val = 1.000000e+290, .off = -6.172783352786715670e+273 },
+ HP{ .val = 1.000000e+289, .off = -6.172783352786715670e+272 },
+ HP{ .val = 1.000000e+288, .off = -7.630473539575035471e+270 },
+ HP{ .val = 1.000000e+287, .off = -7.525217352494018700e+270 },
+ HP{ .val = 1.000000e+286, .off = -3.298861103408696612e+269 },
+ HP{ .val = 1.000000e+285, .off = 1.984084207947955778e+268 },
+ HP{ .val = 1.000000e+284, .off = -7.921438250845767591e+267 },
+ HP{ .val = 1.000000e+283, .off = 4.460464822646386735e+266 },
+ HP{ .val = 1.000000e+282, .off = -3.278224598286209647e+265 },
+ HP{ .val = 1.000000e+281, .off = -3.278224598286209737e+264 },
+ HP{ .val = 1.000000e+280, .off = -3.278224598286209961e+263 },
+ HP{ .val = 1.000000e+279, .off = -5.797329227496039232e+262 },
+ HP{ .val = 1.000000e+278, .off = 3.649313132040821498e+261 },
+ HP{ .val = 1.000000e+277, .off = -2.867878510995372374e+259 },
+ HP{ .val = 1.000000e+276, .off = -5.206914080024985409e+259 },
+ HP{ .val = 1.000000e+275, .off = 4.018322599210230404e+258 },
+ HP{ .val = 1.000000e+274, .off = 7.862171215558236495e+257 },
+ HP{ .val = 1.000000e+273, .off = 5.459765830340732821e+256 },
+ HP{ .val = 1.000000e+272, .off = -6.552261095746788047e+255 },
+ HP{ .val = 1.000000e+271, .off = 4.709014147460262298e+254 },
+ HP{ .val = 1.000000e+270, .off = -4.675381888545612729e+253 },
+ HP{ .val = 1.000000e+269, .off = -4.675381888545612892e+252 },
+ HP{ .val = 1.000000e+268, .off = 2.656177514583977380e+251 },
+ HP{ .val = 1.000000e+267, .off = 2.656177514583977190e+250 },
+ HP{ .val = 1.000000e+266, .off = -3.071603269111014892e+249 },
+ HP{ .val = 1.000000e+265, .off = -6.651466258920385440e+248 },
+ HP{ .val = 1.000000e+264, .off = -4.414051890289528972e+247 },
+ HP{ .val = 1.000000e+263, .off = -1.617283929500958387e+246 },
+ HP{ .val = 1.000000e+262, .off = -1.617283929500958241e+245 },
+ HP{ .val = 1.000000e+261, .off = 7.122615947963323868e+244 },
+ HP{ .val = 1.000000e+260, .off = -6.533477610574617382e+243 },
+ HP{ .val = 1.000000e+259, .off = 7.122615947963323982e+242 },
+ HP{ .val = 1.000000e+258, .off = -5.679971763165996225e+241 },
+ HP{ .val = 1.000000e+257, .off = -3.012765990014054219e+240 },
+ HP{ .val = 1.000000e+256, .off = -3.012765990014054219e+239 },
+ HP{ .val = 1.000000e+255, .off = 1.154743030535854616e+238 },
+ HP{ .val = 1.000000e+254, .off = 6.364129306223240767e+237 },
+ HP{ .val = 1.000000e+253, .off = 6.364129306223241129e+236 },
+ HP{ .val = 1.000000e+252, .off = -9.915202805299840595e+235 },
+ HP{ .val = 1.000000e+251, .off = -4.827911520448877980e+234 },
+ HP{ .val = 1.000000e+250, .off = 7.890316691678530146e+233 },
+ HP{ .val = 1.000000e+249, .off = 7.890316691678529484e+232 },
+ HP{ .val = 1.000000e+248, .off = -4.529828046727141859e+231 },
+ HP{ .val = 1.000000e+247, .off = 4.785280507077111924e+230 },
+ HP{ .val = 1.000000e+246, .off = -6.858605185178205305e+229 },
+ HP{ .val = 1.000000e+245, .off = -4.432795665958347728e+228 },
+ HP{ .val = 1.000000e+244, .off = -7.465057564983169531e+227 },
+ HP{ .val = 1.000000e+243, .off = -7.465057564983169741e+226 },
+ HP{ .val = 1.000000e+242, .off = -5.096102956370027445e+225 },
+ HP{ .val = 1.000000e+241, .off = -5.096102956370026952e+224 },
+ HP{ .val = 1.000000e+240, .off = -1.394611380411992474e+223 },
+ HP{ .val = 1.000000e+239, .off = 9.188208545617793960e+221 },
+ HP{ .val = 1.000000e+238, .off = -4.864759732872650359e+221 },
+ HP{ .val = 1.000000e+237, .off = 5.979453868566904629e+220 },
+ HP{ .val = 1.000000e+236, .off = -5.316601966265964857e+219 },
+ HP{ .val = 1.000000e+235, .off = -5.316601966265964701e+218 },
+ HP{ .val = 1.000000e+234, .off = -1.786584517880693123e+217 },
+ HP{ .val = 1.000000e+233, .off = 2.625937292600896716e+216 },
+ HP{ .val = 1.000000e+232, .off = -5.647541102052084079e+215 },
+ HP{ .val = 1.000000e+231, .off = -5.647541102052083888e+214 },
+ HP{ .val = 1.000000e+230, .off = -9.956644432600511943e+213 },
+ HP{ .val = 1.000000e+229, .off = 8.161138937705571862e+211 },
+ HP{ .val = 1.000000e+228, .off = 7.549087847752475275e+211 },
+ HP{ .val = 1.000000e+227, .off = -9.283347037202319948e+210 },
+ HP{ .val = 1.000000e+226, .off = 3.866992716668613820e+209 },
+ HP{ .val = 1.000000e+225, .off = 7.154577655136347262e+208 },
+ HP{ .val = 1.000000e+224, .off = 3.045096482051680688e+207 },
+ HP{ .val = 1.000000e+223, .off = -4.660180717482069567e+206 },
+ HP{ .val = 1.000000e+222, .off = -4.660180717482070101e+205 },
+ HP{ .val = 1.000000e+221, .off = -4.660180717482069544e+204 },
+ HP{ .val = 1.000000e+220, .off = 3.562757926310489022e+202 },
+ HP{ .val = 1.000000e+219, .off = 3.491561111451748149e+202 },
+ HP{ .val = 1.000000e+218, .off = -8.265758834125874135e+201 },
+ HP{ .val = 1.000000e+217, .off = 3.981449442517482365e+200 },
+ HP{ .val = 1.000000e+216, .off = -2.142154695804195936e+199 },
+ HP{ .val = 1.000000e+215, .off = 9.339603063548950188e+198 },
+ HP{ .val = 1.000000e+214, .off = 4.555537330485139746e+197 },
+ HP{ .val = 1.000000e+213, .off = 1.565496247320257804e+196 },
+ HP{ .val = 1.000000e+212, .off = 9.040598955232462036e+195 },
+ HP{ .val = 1.000000e+211, .off = 4.368659762787334780e+194 },
+ HP{ .val = 1.000000e+210, .off = 7.288621758065539072e+193 },
+ HP{ .val = 1.000000e+209, .off = -7.311188218325485628e+192 },
+ HP{ .val = 1.000000e+208, .off = 1.813693016918905189e+191 },
+ HP{ .val = 1.000000e+207, .off = -3.889357755108838992e+190 },
+ HP{ .val = 1.000000e+206, .off = -3.889357755108838992e+189 },
+ HP{ .val = 1.000000e+205, .off = -1.661603547285501360e+188 },
+ HP{ .val = 1.000000e+204, .off = 1.123089212493670643e+187 },
+ HP{ .val = 1.000000e+203, .off = 1.123089212493670643e+186 },
+ HP{ .val = 1.000000e+202, .off = 9.825254086803583029e+185 },
+ HP{ .val = 1.000000e+201, .off = -3.771878529305654999e+184 },
+ HP{ .val = 1.000000e+200, .off = 3.026687778748963675e+183 },
+ HP{ .val = 1.000000e+199, .off = -9.720624048853446693e+182 },
+ HP{ .val = 1.000000e+198, .off = -1.753554156601940139e+181 },
+ HP{ .val = 1.000000e+197, .off = 4.885670753607648963e+180 },
+ HP{ .val = 1.000000e+196, .off = 4.885670753607648963e+179 },
+ HP{ .val = 1.000000e+195, .off = 2.292223523057028076e+178 },
+ HP{ .val = 1.000000e+194, .off = 5.534032561245303825e+177 },
+ HP{ .val = 1.000000e+193, .off = -6.622751331960730683e+176 },
+ HP{ .val = 1.000000e+192, .off = -4.090088020876139692e+175 },
+ HP{ .val = 1.000000e+191, .off = -7.255917159731877552e+174 },
+ HP{ .val = 1.000000e+190, .off = -7.255917159731877992e+173 },
+ HP{ .val = 1.000000e+189, .off = -2.309309130269787104e+172 },
+ HP{ .val = 1.000000e+188, .off = -2.309309130269787019e+171 },
+ HP{ .val = 1.000000e+187, .off = 9.284303438781988230e+170 },
+ HP{ .val = 1.000000e+186, .off = 2.038295583124628364e+169 },
+ HP{ .val = 1.000000e+185, .off = 2.038295583124628532e+168 },
+ HP{ .val = 1.000000e+184, .off = -1.735666841696912925e+167 },
+ HP{ .val = 1.000000e+183, .off = 5.340512704843477241e+166 },
+ HP{ .val = 1.000000e+182, .off = -6.453119872723839321e+165 },
+ HP{ .val = 1.000000e+181, .off = 8.288920849235306587e+164 },
+ HP{ .val = 1.000000e+180, .off = -9.248546019891598293e+162 },
+ HP{ .val = 1.000000e+179, .off = 1.954450226518486016e+162 },
+ HP{ .val = 1.000000e+178, .off = -5.243811844750628197e+161 },
+ HP{ .val = 1.000000e+177, .off = -7.448980502074320639e+159 },
+ HP{ .val = 1.000000e+176, .off = -7.448980502074319858e+158 },
+ HP{ .val = 1.000000e+175, .off = 6.284654753766312753e+158 },
+ HP{ .val = 1.000000e+174, .off = -6.895756753684458388e+157 },
+ HP{ .val = 1.000000e+173, .off = -1.403918625579970616e+156 },
+ HP{ .val = 1.000000e+172, .off = -8.268716285710580522e+155 },
+ HP{ .val = 1.000000e+171, .off = 4.602779327034313170e+154 },
+ HP{ .val = 1.000000e+170, .off = -3.441905430931244940e+153 },
+ HP{ .val = 1.000000e+169, .off = 6.613950516525702884e+152 },
+ HP{ .val = 1.000000e+168, .off = 6.613950516525702652e+151 },
+ HP{ .val = 1.000000e+167, .off = -3.860899428741951187e+150 },
+ HP{ .val = 1.000000e+166, .off = 5.959272394946474605e+149 },
+ HP{ .val = 1.000000e+165, .off = 1.005101065481665103e+149 },
+ HP{ .val = 1.000000e+164, .off = -1.783349948587918355e+146 },
+ HP{ .val = 1.000000e+163, .off = 6.215006036188360099e+146 },
+ HP{ .val = 1.000000e+162, .off = 6.215006036188360099e+145 },
+ HP{ .val = 1.000000e+161, .off = -3.774589324822814903e+144 },
+ HP{ .val = 1.000000e+160, .off = -6.528407745068226929e+142 },
+ HP{ .val = 1.000000e+159, .off = 7.151530601283157561e+142 },
+ HP{ .val = 1.000000e+158, .off = 4.712664546348788765e+141 },
+ HP{ .val = 1.000000e+157, .off = 1.664081977680827856e+140 },
+ HP{ .val = 1.000000e+156, .off = 1.664081977680827750e+139 },
+ HP{ .val = 1.000000e+155, .off = -7.176231540910168265e+137 },
+ HP{ .val = 1.000000e+154, .off = -3.694754568805822650e+137 },
+ HP{ .val = 1.000000e+153, .off = 2.665969958768462622e+134 },
+ HP{ .val = 1.000000e+152, .off = -4.625108135904199522e+135 },
+ HP{ .val = 1.000000e+151, .off = -1.717753238721771919e+134 },
+ HP{ .val = 1.000000e+150, .off = 1.916440382756262433e+133 },
+ HP{ .val = 1.000000e+149, .off = -4.897672657515052040e+132 },
+ HP{ .val = 1.000000e+148, .off = -4.897672657515052198e+131 },
+ HP{ .val = 1.000000e+147, .off = 2.200361759434233991e+130 },
+ HP{ .val = 1.000000e+146, .off = 6.636633270027537273e+129 },
+ HP{ .val = 1.000000e+145, .off = 1.091293881785907977e+128 },
+ HP{ .val = 1.000000e+144, .off = -2.374543235865110597e+127 },
+ HP{ .val = 1.000000e+143, .off = -2.374543235865110537e+126 },
+ HP{ .val = 1.000000e+142, .off = -5.082228484029969099e+125 },
+ HP{ .val = 1.000000e+141, .off = -1.697621923823895943e+124 },
+ HP{ .val = 1.000000e+140, .off = -5.928380124081487212e+123 },
+ HP{ .val = 1.000000e+139, .off = -3.284156248920492522e+122 },
+ HP{ .val = 1.000000e+138, .off = -3.284156248920492706e+121 },
+ HP{ .val = 1.000000e+137, .off = -3.284156248920492476e+120 },
+ HP{ .val = 1.000000e+136, .off = -5.866406127007401066e+119 },
+ HP{ .val = 1.000000e+135, .off = 3.817030915818506056e+118 },
+ HP{ .val = 1.000000e+134, .off = 7.851796350329300951e+117 },
+ HP{ .val = 1.000000e+133, .off = -2.235117235947686077e+116 },
+ HP{ .val = 1.000000e+132, .off = 9.170432597638723691e+114 },
+ HP{ .val = 1.000000e+131, .off = 8.797444499042767883e+114 },
+ HP{ .val = 1.000000e+130, .off = -5.978307824605161274e+113 },
+ HP{ .val = 1.000000e+129, .off = 1.782556435814758516e+111 },
+ HP{ .val = 1.000000e+128, .off = -7.517448691651820362e+111 },
+ HP{ .val = 1.000000e+127, .off = 4.507089332150205498e+110 },
+ HP{ .val = 1.000000e+126, .off = 7.513223838100711695e+109 },
+ HP{ .val = 1.000000e+125, .off = 7.513223838100712113e+108 },
+ HP{ .val = 1.000000e+124, .off = 5.164681255326878494e+107 },
+ HP{ .val = 1.000000e+123, .off = 2.229003026859587122e+106 },
+ HP{ .val = 1.000000e+122, .off = -1.440594758724527399e+105 },
+ HP{ .val = 1.000000e+121, .off = -3.734093374714598783e+104 },
+ HP{ .val = 1.000000e+120, .off = 1.999653165260579757e+103 },
+ HP{ .val = 1.000000e+119, .off = 5.583244752745066693e+102 },
+ HP{ .val = 1.000000e+118, .off = 3.343500010567262234e+101 },
+ HP{ .val = 1.000000e+117, .off = -5.055542772599503556e+100 },
+ HP{ .val = 1.000000e+116, .off = -1.555941612946684331e+99 },
+ HP{ .val = 1.000000e+115, .off = -1.555941612946684331e+98 },
+ HP{ .val = 1.000000e+114, .off = -1.555941612946684293e+97 },
+ HP{ .val = 1.000000e+113, .off = -1.555941612946684246e+96 },
+ HP{ .val = 1.000000e+112, .off = 6.988006530736955847e+95 },
+ HP{ .val = 1.000000e+111, .off = 4.318022735835818244e+94 },
+ HP{ .val = 1.000000e+110, .off = -2.356936751417025578e+93 },
+ HP{ .val = 1.000000e+109, .off = 1.814912928116001926e+92 },
+ HP{ .val = 1.000000e+108, .off = -3.399899171300282744e+91 },
+ HP{ .val = 1.000000e+107, .off = 3.118615952970072913e+90 },
+ HP{ .val = 1.000000e+106, .off = -9.103599905036843605e+89 },
+ HP{ .val = 1.000000e+105, .off = 6.174169917471802325e+88 },
+ HP{ .val = 1.000000e+104, .off = -1.915675085734668657e+86 },
+ HP{ .val = 1.000000e+103, .off = -1.915675085734668864e+85 },
+ HP{ .val = 1.000000e+102, .off = 2.295048673475466221e+85 },
+ HP{ .val = 1.000000e+101, .off = 2.295048673475466135e+84 },
+ HP{ .val = 1.000000e+100, .off = -1.590289110975991792e+83 },
+ HP{ .val = 1.000000e+99, .off = 3.266383119588331155e+82 },
+ HP{ .val = 1.000000e+98, .off = 2.309629754856292029e+80 },
+ HP{ .val = 1.000000e+97, .off = -7.357587384771124533e+80 },
+ HP{ .val = 1.000000e+96, .off = -4.986165397190889509e+79 },
+ HP{ .val = 1.000000e+95, .off = -2.021887912715594741e+78 },
+ HP{ .val = 1.000000e+94, .off = -2.021887912715594638e+77 },
+ HP{ .val = 1.000000e+93, .off = -4.337729697461918675e+76 },
+ HP{ .val = 1.000000e+92, .off = -4.337729697461918997e+75 },
+ HP{ .val = 1.000000e+91, .off = -7.956232486128049702e+74 },
+ HP{ .val = 1.000000e+90, .off = 3.351588728453609882e+73 },
+ HP{ .val = 1.000000e+89, .off = 5.246334248081951113e+71 },
+ HP{ .val = 1.000000e+88, .off = 4.058327554364963672e+71 },
+ HP{ .val = 1.000000e+87, .off = 4.058327554364963918e+70 },
+ HP{ .val = 1.000000e+86, .off = -1.463069523067487266e+69 },
+ HP{ .val = 1.000000e+85, .off = -1.463069523067487314e+68 },
+ HP{ .val = 1.000000e+84, .off = -5.776660989811589441e+67 },
+ HP{ .val = 1.000000e+83, .off = -3.080666323096525761e+66 },
+ HP{ .val = 1.000000e+82, .off = 3.659320343691134468e+65 },
+ HP{ .val = 1.000000e+81, .off = 7.871812010433421235e+64 },
+ HP{ .val = 1.000000e+80, .off = -2.660986470836727449e+61 },
+ HP{ .val = 1.000000e+79, .off = 3.264399249934044627e+62 },
+ HP{ .val = 1.000000e+78, .off = -8.493621433689703070e+60 },
+ HP{ .val = 1.000000e+77, .off = 1.721738727445414063e+60 },
+ HP{ .val = 1.000000e+76, .off = -4.706013449590547218e+59 },
+ HP{ .val = 1.000000e+75, .off = 7.346021882351880518e+58 },
+ HP{ .val = 1.000000e+74, .off = 4.835181188197207515e+57 },
+ HP{ .val = 1.000000e+73, .off = 1.696630320503867482e+56 },
+ HP{ .val = 1.000000e+72, .off = 5.619818905120542959e+55 },
+ HP{ .val = 1.000000e+71, .off = -4.188152556421145598e+54 },
+ HP{ .val = 1.000000e+70, .off = -7.253143638152923145e+53 },
+ HP{ .val = 1.000000e+69, .off = -7.253143638152923145e+52 },
+ HP{ .val = 1.000000e+68, .off = 4.719477774861832896e+51 },
+ HP{ .val = 1.000000e+67, .off = 1.726322421608144052e+50 },
+ HP{ .val = 1.000000e+66, .off = 5.467766613175255107e+49 },
+ HP{ .val = 1.000000e+65, .off = 7.909613737163661911e+47 },
+ HP{ .val = 1.000000e+64, .off = -2.132041900945439564e+47 },
+ HP{ .val = 1.000000e+63, .off = -5.785795994272697265e+46 },
+ HP{ .val = 1.000000e+62, .off = -3.502199685943161329e+45 },
+ HP{ .val = 1.000000e+61, .off = 5.061286470292598274e+44 },
+ HP{ .val = 1.000000e+60, .off = 5.061286470292598472e+43 },
+ HP{ .val = 1.000000e+59, .off = 2.831211950439536034e+42 },
+ HP{ .val = 1.000000e+58, .off = 5.618805100255863927e+41 },
+ HP{ .val = 1.000000e+57, .off = -4.834669211555366251e+40 },
+ HP{ .val = 1.000000e+56, .off = -9.190283508143378583e+39 },
+ HP{ .val = 1.000000e+55, .off = -1.023506702040855158e+38 },
+ HP{ .val = 1.000000e+54, .off = -7.829154040459624616e+37 },
+ HP{ .val = 1.000000e+53, .off = 6.779051325638372659e+35 },
+ HP{ .val = 1.000000e+52, .off = 6.779051325638372290e+34 },
+ HP{ .val = 1.000000e+51, .off = 6.779051325638371598e+33 },
+ HP{ .val = 1.000000e+50, .off = -7.629769841091887392e+33 },
+ HP{ .val = 1.000000e+49, .off = 5.350972305245182400e+32 },
+ HP{ .val = 1.000000e+48, .off = -4.384584304507619764e+31 },
+ HP{ .val = 1.000000e+47, .off = -4.384584304507619876e+30 },
+ HP{ .val = 1.000000e+46, .off = 6.860180964052978705e+28 },
+ HP{ .val = 1.000000e+45, .off = 7.024271097546444878e+28 },
+ HP{ .val = 1.000000e+44, .off = -8.821361405306422641e+27 },
+ HP{ .val = 1.000000e+43, .off = -1.393721169594140991e+26 },
+ HP{ .val = 1.000000e+42, .off = -4.488571267807591679e+25 },
+ HP{ .val = 1.000000e+41, .off = -6.200086450407783195e+23 },
+ HP{ .val = 1.000000e+40, .off = -3.037860284270036669e+23 },
+ HP{ .val = 1.000000e+39, .off = 6.029083362839682141e+22 },
+ HP{ .val = 1.000000e+38, .off = 2.251190176543965970e+21 },
+ HP{ .val = 1.000000e+37, .off = 4.612373417978788577e+20 },
+ HP{ .val = 1.000000e+36, .off = -4.242063737401796198e+19 },
+ HP{ .val = 1.000000e+35, .off = 3.136633892082024448e+18 },
+ HP{ .val = 1.000000e+34, .off = 5.442476901295718400e+17 },
+ HP{ .val = 1.000000e+33, .off = 5.442476901295718400e+16 },
+ HP{ .val = 1.000000e+32, .off = -5.366162204393472000e+15 },
+ HP{ .val = 1.000000e+31, .off = 3.641037050347520000e+14 },
+ HP{ .val = 1.000000e+30, .off = -1.988462483865600000e+13 },
+ HP{ .val = 1.000000e+29, .off = 8.566849142784000000e+12 },
+ HP{ .val = 1.000000e+28, .off = 4.168802631680000000e+11 },
+ HP{ .val = 1.000000e+27, .off = -1.328755507200000000e+10 },
+ HP{ .val = 1.000000e+26, .off = -4.764729344000000000e+09 },
+ HP{ .val = 1.000000e+25, .off = -9.059696640000000000e+08 },
+ HP{ .val = 1.000000e+24, .off = 1.677721600000000000e+07 },
+ HP{ .val = 1.000000e+23, .off = 8.388608000000000000e+06 },
+ HP{ .val = 1.000000e+22, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+21, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+20, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+19, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+18, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+17, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+16, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+15, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+14, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+13, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+12, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+11, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+10, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+09, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+08, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+07, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+06, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+05, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+04, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+03, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+02, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+01, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e+00, .off = 0.000000000000000000e+00 },
+ HP{ .val = 1.000000e-01, .off = -5.551115123125783010e-18 },
+ HP{ .val = 1.000000e-02, .off = -2.081668171172168436e-19 },
+ HP{ .val = 1.000000e-03, .off = -2.081668171172168557e-20 },
+ HP{ .val = 1.000000e-04, .off = -4.792173602385929943e-21 },
+ HP{ .val = 1.000000e-05, .off = -8.180305391403130547e-22 },
+ HP{ .val = 1.000000e-06, .off = 4.525188817411374069e-23 },
+ HP{ .val = 1.000000e-07, .off = 4.525188817411373922e-24 },
+ HP{ .val = 1.000000e-08, .off = -2.092256083012847109e-25 },
+ HP{ .val = 1.000000e-09, .off = -6.228159145777985254e-26 },
+ HP{ .val = 1.000000e-10, .off = -3.643219731549774344e-27 },
+ HP{ .val = 1.000000e-11, .off = 6.050303071806019080e-28 },
+ HP{ .val = 1.000000e-12, .off = 2.011335237074438524e-29 },
+ HP{ .val = 1.000000e-13, .off = -3.037374556340037101e-30 },
+ HP{ .val = 1.000000e-14, .off = 1.180690645440101289e-32 },
+ HP{ .val = 1.000000e-15, .off = -7.770539987666107583e-32 },
+ HP{ .val = 1.000000e-16, .off = 2.090221327596539779e-33 },
+ HP{ .val = 1.000000e-17, .off = -7.154242405462192144e-34 },
+ HP{ .val = 1.000000e-18, .off = -7.154242405462192572e-35 },
+ HP{ .val = 1.000000e-19, .off = 2.475407316473986894e-36 },
+ HP{ .val = 1.000000e-20, .off = 5.484672854579042914e-37 },
+ HP{ .val = 1.000000e-21, .off = 9.246254777210362522e-38 },
+ HP{ .val = 1.000000e-22, .off = -4.859677432657087182e-39 },
+ HP{ .val = 1.000000e-23, .off = 3.956530198510069291e-40 },
+ HP{ .val = 1.000000e-24, .off = 7.629950044829717753e-41 },
+ HP{ .val = 1.000000e-25, .off = -3.849486974919183692e-42 },
+ HP{ .val = 1.000000e-26, .off = -3.849486974919184170e-43 },
+ HP{ .val = 1.000000e-27, .off = -3.849486974919184070e-44 },
+ HP{ .val = 1.000000e-28, .off = 2.876745653839937870e-45 },
+ HP{ .val = 1.000000e-29, .off = 5.679342582489572168e-46 },
+ HP{ .val = 1.000000e-30, .off = -8.333642060758598930e-47 },
+ HP{ .val = 1.000000e-31, .off = -8.333642060758597958e-48 },
+ HP{ .val = 1.000000e-32, .off = -5.596730997624190224e-49 },
+ HP{ .val = 1.000000e-33, .off = -5.596730997624190604e-50 },
+ HP{ .val = 1.000000e-34, .off = 7.232539610818348498e-51 },
+ HP{ .val = 1.000000e-35, .off = -7.857545194582380514e-53 },
+ HP{ .val = 1.000000e-36, .off = 5.896157255772251528e-53 },
+ HP{ .val = 1.000000e-37, .off = -6.632427322784915796e-54 },
+ HP{ .val = 1.000000e-38, .off = 3.808059826012723592e-55 },
+ HP{ .val = 1.000000e-39, .off = 7.070712060011985131e-56 },
+ HP{ .val = 1.000000e-40, .off = 7.070712060011985584e-57 },
+ HP{ .val = 1.000000e-41, .off = -5.761291134237854167e-59 },
+ HP{ .val = 1.000000e-42, .off = -3.762312935688689794e-59 },
+ HP{ .val = 1.000000e-43, .off = -7.745042713519821150e-60 },
+ HP{ .val = 1.000000e-44, .off = 4.700987842202462817e-61 },
+ HP{ .val = 1.000000e-45, .off = 1.589480203271891964e-62 },
+ HP{ .val = 1.000000e-46, .off = -2.299904345391321765e-63 },
+ HP{ .val = 1.000000e-47, .off = 2.561826340437695261e-64 },
+ HP{ .val = 1.000000e-48, .off = 2.561826340437695345e-65 },
+ HP{ .val = 1.000000e-49, .off = 6.360053438741614633e-66 },
+ HP{ .val = 1.000000e-50, .off = -7.616223705782342295e-68 },
+ HP{ .val = 1.000000e-51, .off = -7.616223705782343324e-69 },
+ HP{ .val = 1.000000e-52, .off = -7.616223705782342295e-70 },
+ HP{ .val = 1.000000e-53, .off = -3.079876214757872338e-70 },
+ HP{ .val = 1.000000e-54, .off = -3.079876214757872821e-71 },
+ HP{ .val = 1.000000e-55, .off = 5.423954167728123147e-73 },
+ HP{ .val = 1.000000e-56, .off = -3.985444122640543680e-73 },
+ HP{ .val = 1.000000e-57, .off = 4.504255013759498850e-74 },
+ HP{ .val = 1.000000e-58, .off = -2.570494266573869991e-75 },
+ HP{ .val = 1.000000e-59, .off = -2.570494266573869930e-76 },
+ HP{ .val = 1.000000e-60, .off = 2.956653608686574324e-77 },
+ HP{ .val = 1.000000e-61, .off = -3.952281235388981376e-78 },
+ HP{ .val = 1.000000e-62, .off = -3.952281235388981376e-79 },
+ HP{ .val = 1.000000e-63, .off = -6.651083908855995172e-80 },
+ HP{ .val = 1.000000e-64, .off = 3.469426116645307030e-81 },
+ HP{ .val = 1.000000e-65, .off = 7.686305293937516319e-82 },
+ HP{ .val = 1.000000e-66, .off = 2.415206322322254927e-83 },
+ HP{ .val = 1.000000e-67, .off = 5.709643179581793251e-84 },
+ HP{ .val = 1.000000e-68, .off = -6.644495035141475923e-85 },
+ HP{ .val = 1.000000e-69, .off = 3.650620143794581913e-86 },
+ HP{ .val = 1.000000e-70, .off = 4.333966503770636492e-88 },
+ HP{ .val = 1.000000e-71, .off = 8.476455383920859113e-88 },
+ HP{ .val = 1.000000e-72, .off = 3.449543675455986564e-89 },
+ HP{ .val = 1.000000e-73, .off = 3.077238576654418974e-91 },
+ HP{ .val = 1.000000e-74, .off = 4.234998629903623140e-91 },
+ HP{ .val = 1.000000e-75, .off = 4.234998629903623412e-92 },
+ HP{ .val = 1.000000e-76, .off = 7.303182045714702338e-93 },
+ HP{ .val = 1.000000e-77, .off = 7.303182045714701699e-94 },
+ HP{ .val = 1.000000e-78, .off = 1.121271649074855759e-96 },
+ HP{ .val = 1.000000e-79, .off = 1.121271649074855863e-97 },
+ HP{ .val = 1.000000e-80, .off = 3.857468248661243988e-97 },
+ HP{ .val = 1.000000e-81, .off = 3.857468248661244248e-98 },
+ HP{ .val = 1.000000e-82, .off = 3.857468248661244410e-99 },
+ HP{ .val = 1.000000e-83, .off = -3.457651055545315679e-100 },
+ HP{ .val = 1.000000e-84, .off = -3.457651055545315933e-101 },
+ HP{ .val = 1.000000e-85, .off = 2.257285900866059216e-102 },
+ HP{ .val = 1.000000e-86, .off = -8.458220892405268345e-103 },
+ HP{ .val = 1.000000e-87, .off = -1.761029146610688867e-104 },
+ HP{ .val = 1.000000e-88, .off = 6.610460535632536565e-105 },
+ HP{ .val = 1.000000e-89, .off = -3.853901567171494935e-106 },
+ HP{ .val = 1.000000e-90, .off = 5.062493089968513723e-108 },
+ HP{ .val = 1.000000e-91, .off = -2.218844988608365240e-108 },
+ HP{ .val = 1.000000e-92, .off = 1.187522883398155383e-109 },
+ HP{ .val = 1.000000e-93, .off = 9.703442563414457296e-110 },
+ HP{ .val = 1.000000e-94, .off = 4.380992763404268896e-111 },
+ HP{ .val = 1.000000e-95, .off = 1.054461638397900823e-112 },
+ HP{ .val = 1.000000e-96, .off = 9.370789450913819736e-113 },
+ HP{ .val = 1.000000e-97, .off = -3.623472756142303998e-114 },
+ HP{ .val = 1.000000e-98, .off = 6.122223899149788839e-115 },
+ HP{ .val = 1.000000e-99, .off = -1.999189980260288281e-116 },
+ HP{ .val = 1.000000e-100, .off = -1.999189980260288281e-117 },
+ HP{ .val = 1.000000e-101, .off = -5.171617276904849634e-118 },
+ HP{ .val = 1.000000e-102, .off = 6.724985085512256320e-119 },
+ HP{ .val = 1.000000e-103, .off = 4.246526260008692213e-120 },
+ HP{ .val = 1.000000e-104, .off = 7.344599791888147003e-121 },
+ HP{ .val = 1.000000e-105, .off = 3.472007877038828407e-122 },
+ HP{ .val = 1.000000e-106, .off = 5.892377823819652194e-123 },
+ HP{ .val = 1.000000e-107, .off = -1.585470431324073925e-125 },
+ HP{ .val = 1.000000e-108, .off = -3.940375084977444795e-125 },
+ HP{ .val = 1.000000e-109, .off = 7.869099673288519908e-127 },
+ HP{ .val = 1.000000e-110, .off = -5.122196348054018581e-127 },
+ HP{ .val = 1.000000e-111, .off = -8.815387795168313713e-128 },
+ HP{ .val = 1.000000e-112, .off = 5.034080131510290214e-129 },
+ HP{ .val = 1.000000e-113, .off = 2.148774313452247863e-130 },
+ HP{ .val = 1.000000e-114, .off = -5.064490231692858416e-131 },
+ HP{ .val = 1.000000e-115, .off = -5.064490231692858166e-132 },
+ HP{ .val = 1.000000e-116, .off = 5.708726942017560559e-134 },
+ HP{ .val = 1.000000e-117, .off = -2.951229134482377772e-134 },
+ HP{ .val = 1.000000e-118, .off = 1.451398151372789513e-135 },
+ HP{ .val = 1.000000e-119, .off = -1.300243902286690040e-136 },
+ HP{ .val = 1.000000e-120, .off = 2.139308664787659449e-137 },
+ HP{ .val = 1.000000e-121, .off = 2.139308664787659329e-138 },
+ HP{ .val = 1.000000e-122, .off = -5.922142664292847471e-139 },
+ HP{ .val = 1.000000e-123, .off = -5.922142664292846912e-140 },
+ HP{ .val = 1.000000e-124, .off = 6.673875037395443799e-141 },
+ HP{ .val = 1.000000e-125, .off = -1.198636026159737932e-142 },
+ HP{ .val = 1.000000e-126, .off = 5.361789860136246995e-143 },
+ HP{ .val = 1.000000e-127, .off = -2.838742497733733936e-144 },
+ HP{ .val = 1.000000e-128, .off = -5.401408859568103261e-145 },
+ HP{ .val = 1.000000e-129, .off = 7.411922949603743011e-146 },
+ HP{ .val = 1.000000e-130, .off = -8.604741811861064385e-147 },
+ HP{ .val = 1.000000e-131, .off = 1.405673664054439890e-148 },
+ HP{ .val = 1.000000e-132, .off = 1.405673664054439933e-149 },
+ HP{ .val = 1.000000e-133, .off = -6.414963426504548053e-150 },
+ HP{ .val = 1.000000e-134, .off = -3.971014335704864578e-151 },
+ HP{ .val = 1.000000e-135, .off = -3.971014335704864748e-152 },
+ HP{ .val = 1.000000e-136, .off = -1.523438813303585576e-154 },
+ HP{ .val = 1.000000e-137, .off = 2.234325152653707766e-154 },
+ HP{ .val = 1.000000e-138, .off = -6.715683724786540160e-155 },
+ HP{ .val = 1.000000e-139, .off = -2.986513359186437306e-156 },
+ HP{ .val = 1.000000e-140, .off = 1.674949597813692102e-157 },
+ HP{ .val = 1.000000e-141, .off = -4.151879098436469092e-158 },
+ HP{ .val = 1.000000e-142, .off = -4.151879098436469295e-159 },
+ HP{ .val = 1.000000e-143, .off = 4.952540739454407825e-160 },
+ HP{ .val = 1.000000e-144, .off = 4.952540739454407667e-161 },
+ HP{ .val = 1.000000e-145, .off = 8.508954738630531443e-162 },
+ HP{ .val = 1.000000e-146, .off = -2.604839008794855481e-163 },
+ HP{ .val = 1.000000e-147, .off = 2.952057864917838382e-164 },
+ HP{ .val = 1.000000e-148, .off = 6.425118410988271757e-165 },
+ HP{ .val = 1.000000e-149, .off = 2.083792728400229858e-166 },
+ HP{ .val = 1.000000e-150, .off = -6.295358232172964237e-168 },
+ HP{ .val = 1.000000e-151, .off = 6.153785555826519421e-168 },
+ HP{ .val = 1.000000e-152, .off = -6.564942029880634994e-169 },
+ HP{ .val = 1.000000e-153, .off = -3.915207116191644540e-170 },
+ HP{ .val = 1.000000e-154, .off = 2.709130168030831503e-171 },
+ HP{ .val = 1.000000e-155, .off = -1.431080634608215966e-172 },
+ HP{ .val = 1.000000e-156, .off = -4.018712386257620994e-173 },
+ HP{ .val = 1.000000e-157, .off = 5.684906682427646782e-174 },
+ HP{ .val = 1.000000e-158, .off = -6.444617153428937489e-175 },
+ HP{ .val = 1.000000e-159, .off = 1.136335243981427681e-176 },
+ HP{ .val = 1.000000e-160, .off = 1.136335243981427725e-177 },
+ HP{ .val = 1.000000e-161, .off = -2.812077463003137395e-178 },
+ HP{ .val = 1.000000e-162, .off = 4.591196362592922204e-179 },
+ HP{ .val = 1.000000e-163, .off = 7.675893789924613703e-180 },
+ HP{ .val = 1.000000e-164, .off = 3.820022005759999543e-181 },
+ HP{ .val = 1.000000e-165, .off = -9.998177244457686588e-183 },
+ HP{ .val = 1.000000e-166, .off = -4.012217555824373639e-183 },
+ HP{ .val = 1.000000e-167, .off = -2.467177666011174334e-185 },
+ HP{ .val = 1.000000e-168, .off = -4.953592503130188139e-185 },
+ HP{ .val = 1.000000e-169, .off = -2.011795792799518887e-186 },
+ HP{ .val = 1.000000e-170, .off = 1.665450095113817423e-187 },
+ HP{ .val = 1.000000e-171, .off = 1.665450095113817487e-188 },
+ HP{ .val = 1.000000e-172, .off = -4.080246604750770577e-189 },
+ HP{ .val = 1.000000e-173, .off = -4.080246604750770677e-190 },
+ HP{ .val = 1.000000e-174, .off = 4.085789420184387951e-192 },
+ HP{ .val = 1.000000e-175, .off = 4.085789420184388146e-193 },
+ HP{ .val = 1.000000e-176, .off = 4.085789420184388146e-194 },
+ HP{ .val = 1.000000e-177, .off = 4.792197640035244894e-194 },
+ HP{ .val = 1.000000e-178, .off = 4.792197640035244742e-195 },
+ HP{ .val = 1.000000e-179, .off = -2.057206575616014662e-196 },
+ HP{ .val = 1.000000e-180, .off = -2.057206575616014662e-197 },
+ HP{ .val = 1.000000e-181, .off = -4.732755097354788053e-198 },
+ HP{ .val = 1.000000e-182, .off = -4.732755097354787867e-199 },
+ HP{ .val = 1.000000e-183, .off = -5.522105321379546765e-201 },
+ HP{ .val = 1.000000e-184, .off = -5.777891238658996019e-201 },
+ HP{ .val = 1.000000e-185, .off = 7.542096444923057046e-203 },
+ HP{ .val = 1.000000e-186, .off = 8.919335748431433483e-203 },
+ HP{ .val = 1.000000e-187, .off = -1.287071881492476028e-204 },
+ HP{ .val = 1.000000e-188, .off = 5.091932887209967018e-205 },
+ HP{ .val = 1.000000e-189, .off = -6.868701054107114024e-206 },
+ HP{ .val = 1.000000e-190, .off = -1.885103578558330118e-207 },
+ HP{ .val = 1.000000e-191, .off = -1.885103578558330205e-208 },
+ HP{ .val = 1.000000e-192, .off = -9.671974634103305058e-209 },
+ HP{ .val = 1.000000e-193, .off = -4.805180224387695640e-210 },
+ HP{ .val = 1.000000e-194, .off = -1.763433718315439838e-211 },
+ HP{ .val = 1.000000e-195, .off = -9.367799983496079132e-212 },
+ HP{ .val = 1.000000e-196, .off = -4.615071067758179837e-213 },
+ HP{ .val = 1.000000e-197, .off = 1.325840076914194777e-214 },
+ HP{ .val = 1.000000e-198, .off = 8.751979007754662425e-215 },
+ HP{ .val = 1.000000e-199, .off = 1.789973760091724198e-216 },
+ HP{ .val = 1.000000e-200, .off = 1.789973760091724077e-217 },
+ HP{ .val = 1.000000e-201, .off = 5.416018159916171171e-218 },
+ HP{ .val = 1.000000e-202, .off = -3.649092839644947067e-219 },
+ HP{ .val = 1.000000e-203, .off = -3.649092839644947067e-220 },
+ HP{ .val = 1.000000e-204, .off = -1.080338554413850956e-222 },
+ HP{ .val = 1.000000e-205, .off = -1.080338554413850841e-223 },
+ HP{ .val = 1.000000e-206, .off = -2.874486186850417807e-223 },
+ HP{ .val = 1.000000e-207, .off = 7.499710055933455072e-224 },
+ HP{ .val = 1.000000e-208, .off = -9.790617015372999087e-225 },
+ HP{ .val = 1.000000e-209, .off = -4.387389805589732612e-226 },
+ HP{ .val = 1.000000e-210, .off = -4.387389805589732612e-227 },
+ HP{ .val = 1.000000e-211, .off = -8.608661063232909897e-228 },
+ HP{ .val = 1.000000e-212, .off = 4.582811616902018972e-229 },
+ HP{ .val = 1.000000e-213, .off = 4.582811616902019155e-230 },
+ HP{ .val = 1.000000e-214, .off = 8.705146829444184930e-231 },
+ HP{ .val = 1.000000e-215, .off = -4.177150709750081830e-232 },
+ HP{ .val = 1.000000e-216, .off = -4.177150709750082366e-233 },
+ HP{ .val = 1.000000e-217, .off = -8.202868690748290237e-234 },
+ HP{ .val = 1.000000e-218, .off = -3.170721214500530119e-235 },
+ HP{ .val = 1.000000e-219, .off = -3.170721214500529857e-236 },
+ HP{ .val = 1.000000e-220, .off = 7.606440013180328441e-238 },
+ HP{ .val = 1.000000e-221, .off = -1.696459258568569049e-238 },
+ HP{ .val = 1.000000e-222, .off = -4.767838333426821244e-239 },
+ HP{ .val = 1.000000e-223, .off = 2.910609353718809138e-240 },
+ HP{ .val = 1.000000e-224, .off = -1.888420450747209784e-241 },
+ HP{ .val = 1.000000e-225, .off = 4.110366804835314035e-242 },
+ HP{ .val = 1.000000e-226, .off = 7.859608839574391006e-243 },
+ HP{ .val = 1.000000e-227, .off = 5.516332567862468419e-244 },
+ HP{ .val = 1.000000e-228, .off = -3.270953451057244613e-245 },
+ HP{ .val = 1.000000e-229, .off = -6.932322625607124670e-246 },
+ HP{ .val = 1.000000e-230, .off = -4.643966891513449762e-247 },
+ HP{ .val = 1.000000e-231, .off = 1.076922443720738305e-248 },
+ HP{ .val = 1.000000e-232, .off = -2.498633390800628939e-249 },
+ HP{ .val = 1.000000e-233, .off = 4.205533798926934891e-250 },
+ HP{ .val = 1.000000e-234, .off = 4.205533798926934891e-251 },
+ HP{ .val = 1.000000e-235, .off = 4.205533798926934697e-252 },
+ HP{ .val = 1.000000e-236, .off = -4.523850562697497656e-253 },
+ HP{ .val = 1.000000e-237, .off = 9.320146633177728298e-255 },
+ HP{ .val = 1.000000e-238, .off = 9.320146633177728062e-256 },
+ HP{ .val = 1.000000e-239, .off = -7.592774752331086440e-256 },
+ HP{ .val = 1.000000e-240, .off = 3.063212017229987840e-257 },
+ HP{ .val = 1.000000e-241, .off = 3.063212017229987562e-258 },
+ HP{ .val = 1.000000e-242, .off = 3.063212017229987562e-259 },
+ HP{ .val = 1.000000e-243, .off = 4.616527473176159842e-261 },
+ HP{ .val = 1.000000e-244, .off = 6.965550922098544975e-261 },
+ HP{ .val = 1.000000e-245, .off = 6.965550922098544749e-262 },
+ HP{ .val = 1.000000e-246, .off = 4.424965697574744679e-263 },
+ HP{ .val = 1.000000e-247, .off = -1.926497363734756420e-264 },
+ HP{ .val = 1.000000e-248, .off = 2.043167049583681740e-265 },
+ HP{ .val = 1.000000e-249, .off = -5.399953725388390154e-266 },
+ HP{ .val = 1.000000e-250, .off = -5.399953725388389982e-267 },
+ HP{ .val = 1.000000e-251, .off = -1.523328321757102663e-268 },
+ HP{ .val = 1.000000e-252, .off = 5.745344310051561161e-269 },
+ HP{ .val = 1.000000e-253, .off = -6.369110076296211879e-270 },
+ HP{ .val = 1.000000e-254, .off = 8.773957906638504842e-271 },
+ HP{ .val = 1.000000e-255, .off = -6.904595826956931908e-273 },
+ HP{ .val = 1.000000e-256, .off = 2.267170882721243669e-273 },
+ HP{ .val = 1.000000e-257, .off = 2.267170882721243669e-274 },
+ HP{ .val = 1.000000e-258, .off = 4.577819683828225398e-275 },
+ HP{ .val = 1.000000e-259, .off = -6.975424321706684210e-276 },
+ HP{ .val = 1.000000e-260, .off = 3.855741933482293648e-277 },
+ HP{ .val = 1.000000e-261, .off = 1.599248963651256552e-278 },
+ HP{ .val = 1.000000e-262, .off = -1.221367248637539543e-279 },
+ HP{ .val = 1.000000e-263, .off = -1.221367248637539494e-280 },
+ HP{ .val = 1.000000e-264, .off = -1.221367248637539647e-281 },
+ HP{ .val = 1.000000e-265, .off = 1.533140771175737943e-282 },
+ HP{ .val = 1.000000e-266, .off = 1.533140771175737895e-283 },
+ HP{ .val = 1.000000e-267, .off = 1.533140771175738074e-284 },
+ HP{ .val = 1.000000e-268, .off = 4.223090009274641634e-285 },
+ HP{ .val = 1.000000e-269, .off = 4.223090009274641634e-286 },
+ HP{ .val = 1.000000e-270, .off = -4.183001359784432924e-287 },
+ HP{ .val = 1.000000e-271, .off = 3.697709298708449474e-288 },
+ HP{ .val = 1.000000e-272, .off = 6.981338739747150474e-289 },
+ HP{ .val = 1.000000e-273, .off = -9.436808465446354751e-290 },
+ HP{ .val = 1.000000e-274, .off = 3.389869038611071740e-291 },
+ HP{ .val = 1.000000e-275, .off = 6.596538414625427829e-292 },
+ HP{ .val = 1.000000e-276, .off = -9.436808465446354618e-293 },
+ HP{ .val = 1.000000e-277, .off = 3.089243784609725523e-294 },
+ HP{ .val = 1.000000e-278, .off = 6.220756847123745836e-295 },
+ HP{ .val = 1.000000e-279, .off = -5.522417137303829470e-296 },
+ HP{ .val = 1.000000e-280, .off = 4.263561183052483059e-297 },
+ HP{ .val = 1.000000e-281, .off = -1.852675267170212272e-298 },
+ HP{ .val = 1.000000e-282, .off = -1.852675267170212378e-299 },
+ HP{ .val = 1.000000e-283, .off = 5.314789322934508480e-300 },
+ HP{ .val = 1.000000e-284, .off = -3.644541414696392675e-301 },
+ HP{ .val = 1.000000e-285, .off = -7.377595888709267777e-302 },
+ HP{ .val = 1.000000e-286, .off = -5.044436842451220838e-303 },
+ HP{ .val = 1.000000e-287, .off = -2.127988034628661760e-304 },
+ HP{ .val = 1.000000e-288, .off = -5.773549044406860911e-305 },
+ HP{ .val = 1.000000e-289, .off = -1.216597782184112068e-306 },
+ HP{ .val = 1.000000e-290, .off = -6.912786859962547924e-307 },
+ HP{ .val = 1.000000e-291, .off = 3.767567660872018813e-308 },
+};
diff --git a/lib/std/fmt/parse_float.zig b/lib/std/fmt/parse_float.zig
new file mode 100644
index 0000000000..9a35e27c21
--- /dev/null
+++ b/lib/std/fmt/parse_float.zig
@@ -0,0 +1,433 @@
+// Adapted from https://github.com/grzegorz-kraszewski/stringtofloat.
+
+// MIT License
+//
+// Copyright (c) 2016 Grzegorz Kraszewski
+//
+// Permission is hereby granted, free of charge, to any person obtaining a copy
+// of this software and associated documentation files (the "Software"), to deal
+// in the Software without restriction, including without limitation the rights
+// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+// copies of the Software, and to permit persons to whom the Software is
+// furnished to do so, subject to the following conditions:
+//
+// The above copyright notice and this permission notice shall be included in all
+// copies or substantial portions of the Software.
+//
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+// SOFTWARE.
+//
+
+// Be aware that this implementation has the following limitations:
+//
+// - Is not round-trip accurate for all values
+// - Only supports round-to-zero
+// - Does not handle denormals
+
+const std = @import("../std.zig");
+
+const max_digits = 25;
+
+const f64_plus_zero: u64 = 0x0000000000000000;
+const f64_minus_zero: u64 = 0x8000000000000000;
+const f64_plus_infinity: u64 = 0x7FF0000000000000;
+const f64_minus_infinity: u64 = 0xFFF0000000000000;
+
+const Z96 = struct {
+ d0: u32,
+ d1: u32,
+ d2: u32,
+
+ // d = s >> 1
+ inline fn shiftRight1(d: *Z96, s: Z96) void {
+ d.d0 = (s.d0 >> 1) | ((s.d1 & 1) << 31);
+ d.d1 = (s.d1 >> 1) | ((s.d2 & 1) << 31);
+ d.d2 = s.d2 >> 1;
+ }
+
+ // d = s << 1
+ inline fn shiftLeft1(d: *Z96, s: Z96) void {
+ d.d2 = (s.d2 << 1) | ((s.d1 & (1 << 31)) >> 31);
+ d.d1 = (s.d1 << 1) | ((s.d0 & (1 << 31)) >> 31);
+ d.d0 = s.d0 << 1;
+ }
+
+ // d += s
+ inline fn add(d: *Z96, s: Z96) void {
+ var w = u64(d.d0) + u64(s.d0);
+ d.d0 = @truncate(u32, w);
+
+ w >>= 32;
+ w += u64(d.d1) + u64(s.d1);
+ d.d1 = @truncate(u32, w);
+
+ w >>= 32;
+ w += u64(d.d2) + u64(s.d2);
+ d.d2 = @truncate(u32, w);
+ }
+
+ // d -= s
+ inline fn sub(d: *Z96, s: Z96) void {
+ var w = u64(d.d0) -% u64(s.d0);
+ d.d0 = @truncate(u32, w);
+
+ w >>= 32;
+ w += u64(d.d1) -% u64(s.d1);
+ d.d1 = @truncate(u32, w);
+
+ w >>= 32;
+ w += u64(d.d2) -% u64(s.d2);
+ d.d2 = @truncate(u32, w);
+ }
+};
+
+const FloatRepr = struct {
+ negative: bool,
+ exponent: i32,
+ mantissa: u64,
+};
+
+fn convertRepr(comptime T: type, n: FloatRepr) T {
+ const mask28: u32 = 0xf << 28;
+
+ var s: Z96 = undefined;
+ var q: Z96 = undefined;
+ var r: Z96 = undefined;
+
+ s.d0 = @truncate(u32, n.mantissa);
+ s.d1 = @truncate(u32, n.mantissa >> 32);
+ s.d2 = 0;
+
+ var binary_exponent: i32 = 92;
+ var exp = n.exponent;
+
+ while (exp > 0) : (exp -= 1) {
+ q.shiftLeft1(s); // q = p << 1
+ r.shiftLeft1(q); // r = p << 2
+ s.shiftLeft1(r); // p = p << 3
+ s.add(q); // p = (p << 3) + (p << 1)
+
+ while (s.d2 & mask28 != 0) {
+ q.shiftRight1(s);
+ binary_exponent += 1;
+ s = q;
+ }
+ }
+
+ while (exp < 0) {
+ while (s.d2 & (1 << 31) == 0) {
+ q.shiftLeft1(s);
+ binary_exponent -= 1;
+ s = q;
+ }
+
+ q.d2 = s.d2 / 10;
+ r.d1 = s.d2 % 10;
+ r.d2 = (s.d1 >> 8) | (r.d1 << 24);
+ q.d1 = r.d2 / 10;
+ r.d1 = r.d2 % 10;
+ r.d2 = ((s.d1 & 0xff) << 16) | (s.d0 >> 16) | (r.d1 << 24);
+ r.d0 = r.d2 / 10;
+ r.d1 = r.d2 % 10;
+ q.d1 = (q.d1 << 8) | ((r.d0 & 0x00ff0000) >> 16);
+ q.d0 = r.d0 << 16;
+ r.d2 = (s.d0 *% 0xffff) | (r.d1 << 16);
+ q.d0 |= r.d2 / 10;
+ s = q;
+
+ exp += 1;
+ }
+
+ if (s.d0 != 0 or s.d1 != 0 or s.d2 != 0) {
+ while (s.d2 & mask28 == 0) {
+ q.shiftLeft1(s);
+ binary_exponent -= 1;
+ s = q;
+ }
+ }
+
+ binary_exponent += 1023;
+
+ const repr: u64 = blk: {
+ if (binary_exponent > 2046) {
+ break :blk if (n.negative) f64_minus_infinity else f64_plus_infinity;
+ } else if (binary_exponent < 1) {
+ break :blk if (n.negative) f64_minus_zero else f64_plus_zero;
+ } else if (s.d2 != 0) {
+ const binexs2 = @intCast(u64, binary_exponent) << 52;
+ const rr = (u64(s.d2 & ~mask28) << 24) | ((u64(s.d1) + 128) >> 8) | binexs2;
+ break :blk if (n.negative) rr | (1 << 63) else rr;
+ } else {
+ break :blk 0;
+ }
+ };
+
+ const f = @bitCast(f64, repr);
+ return @floatCast(T, f);
+}
+
+const State = enum {
+ MaybeSign,
+ LeadingMantissaZeros,
+ LeadingFractionalZeros,
+ MantissaIntegral,
+ MantissaFractional,
+ ExponentSign,
+ LeadingExponentZeros,
+ Exponent,
+};
+
+const ParseResult = enum {
+ Ok,
+ PlusZero,
+ MinusZero,
+ PlusInf,
+ MinusInf,
+};
+
+inline fn isDigit(c: u8) bool {
+ return c >= '0' and c <= '9';
+}
+
+inline fn isSpace(c: u8) bool {
+ return (c >= 0x09 and c <= 0x13) or c == 0x20;
+}
+
+fn parseRepr(s: []const u8, n: *FloatRepr) !ParseResult {
+ var digit_index: usize = 0;
+ var negative = false;
+ var negative_exp = false;
+ var exponent: i32 = 0;
+
+ var state = State.MaybeSign;
+
+ var i: usize = 0;
+ loop: while (i < s.len) {
+ const c = s[i];
+
+ switch (state) {
+ State.MaybeSign => {
+ state = State.LeadingMantissaZeros;
+
+ if (c == '+') {
+ i += 1;
+ } else if (c == '-') {
+ n.negative = true;
+ i += 1;
+ } else if (isDigit(c) or c == '.') {
+ // continue
+ } else {
+ return error.InvalidCharacter;
+ }
+ },
+
+ State.LeadingMantissaZeros => {
+ if (c == '0') {
+ i += 1;
+ } else if (c == '.') {
+ i += 1;
+ state = State.LeadingFractionalZeros;
+ } else {
+ state = State.MantissaIntegral;
+ }
+ },
+
+ State.LeadingFractionalZeros => {
+ if (c == '0') {
+ i += 1;
+ if (n.exponent > std.math.minInt(i32)) {
+ n.exponent -= 1;
+ }
+ } else {
+ state = State.MantissaFractional;
+ }
+ },
+
+ State.MantissaIntegral => {
+ if (isDigit(c)) {
+ if (digit_index < max_digits) {
+ n.mantissa *%= 10;
+ n.mantissa += s[i] - '0';
+ digit_index += 1;
+ } else if (n.exponent < std.math.maxInt(i32)) {
+ n.exponent += 1;
+ }
+
+ i += 1;
+ } else if (c == '.') {
+ i += 1;
+ state = State.MantissaFractional;
+ } else {
+ state = State.MantissaFractional;
+ }
+ },
+
+ State.MantissaFractional => {
+ if (isDigit(c)) {
+ if (digit_index < max_digits) {
+ n.mantissa *%= 10;
+ n.mantissa += c - '0';
+ n.exponent -%= 1;
+ digit_index += 1;
+ }
+
+ i += 1;
+ } else if (c == 'e' or c == 'E') {
+ i += 1;
+ state = State.ExponentSign;
+ } else {
+ state = State.ExponentSign;
+ }
+ },
+
+ State.ExponentSign => {
+ if (c == '+') {
+ i += 1;
+ } else if (c == '-') {
+ negative_exp = true;
+ i += 1;
+ }
+
+ state = State.LeadingExponentZeros;
+ },
+
+ State.LeadingExponentZeros => {
+ if (c == '0') {
+ i += 1;
+ } else {
+ state = State.Exponent;
+ }
+ },
+
+ State.Exponent => {
+ if (isDigit(c)) {
+ if (exponent < std.math.maxInt(i32)) {
+ exponent *= 10;
+ exponent += @intCast(i32, c - '0');
+ }
+
+ i += 1;
+ } else {
+ return error.InvalidCharacter;
+ }
+ },
+ }
+ }
+
+ if (negative_exp) exponent = -exponent;
+ n.exponent += exponent;
+
+ if (n.mantissa == 0) {
+ return if (n.negative) ParseResult.MinusZero else ParseResult.PlusZero;
+ } else if (n.exponent > 309) {
+ return if (n.negative) ParseResult.MinusInf else ParseResult.PlusInf;
+ } else if (n.exponent < -328) {
+ return if (n.negative) ParseResult.MinusZero else ParseResult.PlusZero;
+ }
+
+ return ParseResult.Ok;
+}
+
+inline fn isLower(c: u8) bool {
+ return c -% 'a' < 26;
+}
+
+inline fn toUpper(c: u8) u8 {
+ return if (isLower(c)) (c & 0x5f) else c;
+}
+
+fn caseInEql(a: []const u8, b: []const u8) bool {
+ if (a.len != b.len) return false;
+
+ for (a) |_, i| {
+ if (toUpper(a[i]) != toUpper(b[i])) {
+ return false;
+ }
+ }
+
+ return true;
+}
+
+pub fn parseFloat(comptime T: type, s: []const u8) !T {
+ if (s.len == 0) {
+ return error.InvalidCharacter;
+ }
+
+ if (caseInEql(s, "nan")) {
+ return std.math.nan(T);
+ } else if (caseInEql(s, "inf") or caseInEql(s, "+inf")) {
+ return std.math.inf(T);
+ } else if (caseInEql(s, "-inf")) {
+ return -std.math.inf(T);
+ }
+
+ var r = FloatRepr{
+ .negative = false,
+ .exponent = 0,
+ .mantissa = 0,
+ };
+
+ return switch (try parseRepr(s, &r)) {
+ ParseResult.Ok => convertRepr(T, r),
+ ParseResult.PlusZero => 0.0,
+ ParseResult.MinusZero => -T(0.0),
+ ParseResult.PlusInf => std.math.inf(T),
+ ParseResult.MinusInf => -std.math.inf(T),
+ };
+}
+
+test "fmt.parseFloat" {
+ if (@import("builtin").arch == .arm) {
+ // TODO https://github.com/ziglang/zig/issues/3289
+ return error.SkipZigTest;
+ }
+ const testing = std.testing;
+ const expect = testing.expect;
+ const expectEqual = testing.expectEqual;
+ const approxEq = std.math.approxEq;
+ const epsilon = 1e-7;
+
+ inline for ([_]type{ f16, f32, f64, f128 }) |T| {
+ const Z = @IntType(false, T.bit_count);
+
+ testing.expectError(error.InvalidCharacter, parseFloat(T, ""));
+ testing.expectError(error.InvalidCharacter, parseFloat(T, " 1"));
+ testing.expectError(error.InvalidCharacter, parseFloat(T, "1abc"));
+
+ expectEqual(try parseFloat(T, "0"), 0.0);
+ expectEqual((try parseFloat(T, "0")), 0.0);
+ expectEqual((try parseFloat(T, "+0")), 0.0);
+ expectEqual((try parseFloat(T, "-0")), 0.0);
+
+ expectEqual((try parseFloat(T, "0e0")), 0);
+ expectEqual((try parseFloat(T, "2e3")), 2000.0);
+ expectEqual((try parseFloat(T, "1e0")), 1.0);
+ expectEqual((try parseFloat(T, "-2e3")), -2000.0);
+ expectEqual((try parseFloat(T, "-1e0")), -1.0);
+ expectEqual((try parseFloat(T, "1.234e3")), 1234);
+
+ expect(approxEq(T, try parseFloat(T, "3.141"), 3.141, epsilon));
+ expect(approxEq(T, try parseFloat(T, "-3.141"), -3.141, epsilon));
+
+ expectEqual((try parseFloat(T, "1e-700")), 0);
+ expectEqual((try parseFloat(T, "1e+700")), std.math.inf(T));
+
+ expectEqual(@bitCast(Z, try parseFloat(T, "nAn")), @bitCast(Z, std.math.nan(T)));
+ expectEqual((try parseFloat(T, "inF")), std.math.inf(T));
+ expectEqual((try parseFloat(T, "-INF")), -std.math.inf(T));
+
+ if (T != f16) {
+ expect(approxEq(T, try parseFloat(T, "1e-2"), 0.01, epsilon));
+ expect(approxEq(T, try parseFloat(T, "1234e-2"), 12.34, epsilon));
+
+ expect(approxEq(T, try parseFloat(T, "123142.1"), 123142.1, epsilon));
+ expect(approxEq(T, try parseFloat(T, "-123142.1124"), T(-123142.1124), epsilon));
+ expect(approxEq(T, try parseFloat(T, "0.7062146892655368"), T(0.7062146892655368), epsilon));
+ }
+ }
+}