30static const float coeff[16][3] = {{0.445434042, 0.864136635, -0.335205926},
31 {0.454263239, 0.830878907, -0.303884962},
32 {0.462761624, 0.800647514, -0.276997626},
33 {0.470958569, 0.773024522, -0.253724515},
34 {0.478879482, 0.747667468, -0.233429710},
35 {0.486546506, 0.724292830, -0.215613166},
36 {0.493979069, 0.702663686, -0.199877008},
37 {0.501194325, 0.682580388, -0.185901247},
38 {0.508207500, 0.663873398, -0.173426009},
39 {0.515032183, 0.646397742, -0.162238357},
40 {0.521680556, 0.630028647, -0.152162376},
41 {0.528163588, 0.614658092, -0.143051642},
42 {0.534491194, 0.600192044, -0.134783425},
43 {0.540672371, 0.586548233, -0.127254189},
44 {0.546715310, 0.573654340, -0.120376066},
45 {0.552627494, 0.561446514, -0.114074068}};
55 double factor, root, dec, dec2;
56 ulong ret, expo, table_index;
61 const ulong upper_limit = 2642245;
62 const ulong expo_mask = 0x7FF0000000000000;
63 const ulong mantissa_mask = 0x000FFFFFFFFFFFFF;
64 const ulong table_mask = 0x000F000000000000;
65 const uint mantissa_bits = 52;
66 const ulong bias_hex = 0x3FE0000000000000;
67 const uint bias = 1022;
68 alias.double_val = (double)
n;
70 expo = alias.uword_val & expo_mask;
71 expo >>= mantissa_bits;
77 table_index = alias.uword_val & table_mask;
78 table_index >>= (mantissa_bits - 4);
81 ret = alias.uword_val & mantissa_mask;
83 alias.uword_val = ret;
84 dec = alias.double_val;
93 root = (
coeff[table_index][0] +
coeff[table_index][1] * dec);
94 root += (
coeff[table_index][2] * dec2);
96 mul = (
ulong)1 << expo;
103 if (ret >= upper_limit) {
104 if (
n >= upper_limit * upper_limit * upper_limit)
106 ret = upper_limit - 1;
108 while (ret * ret * ret <=
n) {
110 if (ret == upper_limit)
113 while (ret * ret * ret >
n) (ret) -= 1;