blob: d9cf8fd86c3d64730666e0ef420b1406fe15816e [file] [log] [blame]
Charles L. Doriana0117ba2010-06-30 14:44:27 -07001// Copyright 2010 The Go Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style
3// license that can be found in the LICENSE file.
4
Rob Pike8bca1482014-08-12 17:04:45 -07005#include "textflag.h"
Keith Randall1f796632013-08-12 10:25:18 -07006
Charles L. Doriana0117ba2010-06-30 14:44:27 -07007// The method is based on a paper by Naoki Shibata: "Efficient evaluation
8// methods of elementary functions suitable for SIMD computation", Proc.
9// of International Supercomputing Conference 2010 (ISC'10), pp. 25 -- 32
10// (May 2010). The paper is available at
11// http://www.springerlink.com/content/340228x165742104/
12//
13// The original code and the constants below are from the author's
14// implementation available at http://freshmeat.net/projects/sleef.
15// The README file says, "The software is in public domain.
16// You can use the software without any obligation."
17//
18// This code is a simplified version of the original.
19
20#define LN2 0.6931471805599453094172321214581766 // log_e(2)
21#define LOG2E 1.4426950408889634073599246810018920 // 1/LN2
22#define LN2U 0.69314718055966295651160180568695068359375 // upper half LN2
23#define LN2L 0.28235290563031577122588448175013436025525412068e-12 // lower half LN2
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070024#define T0 1.0
25#define T1 0.5
26#define T2 1.6666666666666666667e-1
27#define T3 4.1666666666666666667e-2
28#define T4 8.3333333333333333333e-3
29#define T5 1.3888888888888888889e-3
30#define T6 1.9841269841269841270e-4
31#define T7 2.4801587301587301587e-5
32#define PosInf 0x7FF0000000000000
33#define NegInf 0xFFF0000000000000
Charles L. Doriana0117ba2010-06-30 14:44:27 -070034
35// func Exp(x float64) float64
Keith Randall1f796632013-08-12 10:25:18 -070036TEXT ·Exp(SB),NOSPLIT,$0
Charles L. Doriana0117ba2010-06-30 14:44:27 -070037// test bits for not-finite
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070038 MOVQ x+0(FP), BX
39 MOVQ $~(1<<63), AX // sign bit mask
40 MOVQ BX, DX
41 ANDQ AX, DX
42 MOVQ $PosInf, AX
43 CMPQ AX, DX
44 JLE notFinite
45 MOVQ BX, X0
Charles L. Doriana0117ba2010-06-30 14:44:27 -070046 MOVSD $LOG2E, X1
47 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070048 CVTSD2SL X1, BX // BX = exponent
49 CVTSL2SD BX, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070050 MOVSD $LN2U, X2
51 MULSD X1, X2
52 SUBSD X2, X0
53 MOVSD $LN2L, X2
54 MULSD X1, X2
55 SUBSD X2, X0
56 // reduce argument
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070057 MULSD $0.0625, X0
Charles L. Doriana0117ba2010-06-30 14:44:27 -070058 // Taylor series evaluation
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070059 MOVSD $T7, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070060 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070061 ADDSD $T6, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070062 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070063 ADDSD $T5, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070064 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070065 ADDSD $T4, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070066 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070067 ADDSD $T3, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070068 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070069 ADDSD $T2, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070070 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070071 ADDSD $T1, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070072 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070073 ADDSD $T0, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070074 MULSD X1, X0
75 MOVSD $2.0, X1
76 ADDSD X0, X1
77 MULSD X1, X0
78 MOVSD $2.0, X1
79 ADDSD X0, X1
80 MULSD X1, X0
81 MOVSD $2.0, X1
82 ADDSD X0, X1
83 MULSD X1, X0
84 MOVSD $2.0, X1
85 ADDSD X0, X1
86 MULSD X1, X0
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070087 ADDSD $1.0, X0
88 // return fr * 2**exponent
Eoghan Sherry976e4572010-12-15 13:20:52 -050089 MOVL $0x3FF, AX // bias
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070090 ADDL AX, BX
91 JLE underflow
92 CMPL BX, $0x7FF
93 JGE overflow
94 MOVL $52, CX
95 SHLQ CX, BX
Charles L. Doriana0117ba2010-06-30 14:44:27 -070096 MOVQ BX, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070097 MULSD X1, X0
Russ Cox07720b62013-03-22 12:57:55 -040098 MOVSD X0, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -070099 RET
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -0700100notFinite:
101 // test bits for -Inf
102 MOVQ $NegInf, AX
103 CMPQ AX, BX
104 JNE notNegInf
105 // -Inf, return 0
106underflow: // return 0
107 MOVQ $0, AX
Russ Cox07720b62013-03-22 12:57:55 -0400108 MOVQ AX, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700109 RET
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -0700110overflow: // return +Inf
111 MOVQ $PosInf, BX
112notNegInf: // NaN or +Inf, return x
Russ Cox07720b62013-03-22 12:57:55 -0400113 MOVQ BX, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700114 RET