1 /* Compute cubic root of double value.
2 Copyright (C) 1997-2015 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
4 Contributed by Dirk Alboth <dirka@uni-paderborn.de> and
5 Ulrich Drepper <drepper@cygnus.com>, 1997.
7 The GNU C Library is free software; you can redistribute it and/or
8 modify it under the terms of the GNU Lesser General Public
9 License as published by the Free Software Foundation; either
10 version 2.1 of the License, or (at your option) any later version.
12 The GNU C Library is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 Lesser General Public License for more details.
17 You should have received a copy of the GNU Lesser General Public
18 License along with the GNU C Library; if not, see
19 <http://www.gnu.org/licenses/>. */
21 #include <machine/asm.h>
27 f7: .double -0.145263899385486377
28 ASM_SIZE_DIRECTIVE(f7)
30 f6: .double 0.784932344976639262
31 ASM_SIZE_DIRECTIVE(f6)
33 f5: .double -1.83469277483613086
34 ASM_SIZE_DIRECTIVE(f5)
36 f4: .double 2.44693122563534430
37 ASM_SIZE_DIRECTIVE(f4)
39 f3: .double -2.11499494167371287
40 ASM_SIZE_DIRECTIVE(f3)
42 f2: .double 1.50819193781584896
43 ASM_SIZE_DIRECTIVE(f2)
45 f1: .double 0.354895765043919860
46 ASM_SIZE_DIRECTIVE(f1)
48 #define CBRT2 1.2599210498948731648
49 #define ONE_CBRT2 0.793700525984099737355196796584
50 #define SQR_CBRT2 1.5874010519681994748
51 #define ONE_SQR_CBRT2 0.629960524947436582364439673883
54 factor: .double ONE_SQR_CBRT2
59 ASM_SIZE_DIRECTIVE(factor)
62 two54: .byte 0, 0, 0, 0, 0, 0, 0x50, 0x43
63 ASM_SIZE_DIRECTIVE(two54)
66 #define MO(op) op##@GOTOFF(%ebx)
67 #define MOX(op,x) op##@GOTOFF(%ebx,x,1)
70 #define MOX(op,x) op(x)
78 andl $0x7fffffff, %eax
82 cmpl $0x7ff00000, %eax
87 cfi_adjust_cfa_offset (4)
88 cfi_rel_offset (ebx, 0)
92 cmpl $0x00100000, %eax
110 andl $0x7fffffff, %eax
113 andl $0x800fffff, %edx
115 orl $0x3fe00000, %edx
120 fldl 8(%esp) /* xm */
124 fldl 4(%esp) /* xm */
128 /* The following code has two tracks:
129 a) compute the normalized cbrt value
130 b) compute xe/3 and xe%3
131 The right track computes the value for b) and this is done
132 in an optimized way by avoiding division.
134 But why two tracks at all? Very easy: efficiency. Some FP
135 instruction can overlap with a certain amount of integer (and
136 FP) instructions. So we get (except for the imull) all
137 instructions for free. */
139 fld %st(0) /* xm : xm */
141 fmull MO(f7) /* f7*xm : xm */
142 movl $1431655766, %eax
143 faddl MO(f6) /* f6+f7*xm : xm */
145 fmul %st(1) /* (f6+f7*xm)*xm : xm */
147 faddl MO(f5) /* f5+(f6+f7*xm)*xm : xm */
149 fmul %st(1) /* (f5+(f6+f7*xm)*xm)*xm : xm */
151 faddl MO(f4) /* f4+(f5+(f6+f7*xm)*xm)*xm : xm */
152 fmul %st(1) /* (f4+(f5+(f6+f7*xm)*xm)*xm)*xm : xm */
153 faddl MO(f3) /* f3+(f4+(f5+(f6+f7*xm)*xm)*xm)*xm : xm */
154 fmul %st(1) /* (f3+(f4+(f5+(f6+f7*xm)*xm)*xm)*xm)*xm : xm */
155 faddl MO(f2) /* f2+(f3+(f4+(f5+(f6+f7*xm)*xm)*xm)*xm)*xm : xm */
156 fmul %st(1) /* (f2+(f3+(f4+(f5+(f6+f7*xm)*xm)*xm)*xm)*xm)*xm : xm */
157 faddl MO(f1) /* u:=f1+(f2+(f3+(f4+(f5+(f6+f7*xm)*xm)*xm)*xm)*xm)*xm : xm */
159 fld %st /* u : u : xm */
160 fmul %st(1) /* u*u : u : xm */
161 fld %st(2) /* xm : u*u : u : xm */
162 fadd %st /* 2*xm : u*u : u : xm */
163 fxch %st(1) /* u*u : 2*xm : u : xm */
164 fmul %st(2) /* t2:=u*u*u : 2*xm : u : xm */
166 fadd %st, %st(1) /* t2 : t2+2*xm : u : xm */
167 leal (%edx,%edx,2),%edx
168 fadd %st(0) /* 2*t2 : t2+2*xm : u : xm */
170 faddp %st, %st(3) /* t2+2*xm : u : 2*t2+xm */
172 fmulp /* u*(t2+2*xm) : 2*t2+xm */
173 fdivp %st, %st(1) /* u*(t2+2*xm)/(2*t2+xm) */
174 fmull MOX(16+factor,%ecx) /* u*(t2+2*xm)/(2*t2+xm)*FACT */
176 cfi_adjust_cfa_offset (4)
177 fildl (%esp) /* xe/3 : u*(t2+2*xm)/(2*t2+xm)*FACT */
178 fxch /* u*(t2+2*xm)/(2*t2+xm)*FACT : xe/3 */
179 fscale /* u*(t2+2*xm)/(2*t2+xm)*FACT*2^xe/3 */
181 cfi_adjust_cfa_offset (-4)
185 cfi_adjust_cfa_offset (-4)
196 /* Return the argument. */
200 weak_alias (__cbrt, cbrt)