blob: 525745d66c902018f9028ca4240dc3971752bf8f [file] [log] [blame]
Brad Fitzpatrick51947442016-03-01 22:57:46 +00001// Copyright 2010 The Go Authors. All rights reserved.
Charles L. Doriana0117ba2010-06-30 14:44:27 -07002// 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
Tim Cooper161874d2018-06-01 17:29:59 -030011// https://www.springerlink.com/content/340228x165742104/
Charles L. Doriana0117ba2010-06-30 14:44:27 -070012//
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 PosInf 0x7FF0000000000000
25#define NegInf 0xFFF0000000000000
Alberto Donizettif44e5872017-02-03 10:36:47 +010026#define Overflow 7.09782712893384e+02
Charles L. Doriana0117ba2010-06-30 14:44:27 -070027
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053028DATA exprodata<>+0(SB)/8, $0.5
29DATA exprodata<>+8(SB)/8, $1.0
30DATA exprodata<>+16(SB)/8, $2.0
31DATA exprodata<>+24(SB)/8, $1.6666666666666666667e-1
32DATA exprodata<>+32(SB)/8, $4.1666666666666666667e-2
33DATA exprodata<>+40(SB)/8, $8.3333333333333333333e-3
34DATA exprodata<>+48(SB)/8, $1.3888888888888888889e-3
35DATA exprodata<>+56(SB)/8, $1.9841269841269841270e-4
36DATA exprodata<>+64(SB)/8, $2.4801587301587301587e-5
37GLOBL exprodata<>+0(SB), RODATA, $72
38
Charles L. Doriana0117ba2010-06-30 14:44:27 -070039// func Exp(x float64) float64
Keith Randall1f796632013-08-12 10:25:18 -070040TEXT ·Exp(SB),NOSPLIT,$0
Alberto Donizettif44e5872017-02-03 10:36:47 +010041 // test bits for not-finite
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070042 MOVQ x+0(FP), BX
43 MOVQ $~(1<<63), AX // sign bit mask
44 MOVQ BX, DX
45 ANDQ AX, DX
46 MOVQ $PosInf, AX
47 CMPQ AX, DX
48 JLE notFinite
Alberto Donizettif44e5872017-02-03 10:36:47 +010049 // check if argument will overflow
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070050 MOVQ BX, X0
Alberto Donizettif44e5872017-02-03 10:36:47 +010051 MOVSD $Overflow, X1
52 COMISD X1, X0
53 JA overflow
Charles L. Doriana0117ba2010-06-30 14:44:27 -070054 MOVSD $LOG2E, X1
55 MULSD X0, X1
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070056 CVTSD2SL X1, BX // BX = exponent
57 CVTSL2SD BX, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053058 CMPB ·useFMA(SB), $1
59 JE avxfma
Charles L. Doriana0117ba2010-06-30 14:44:27 -070060 MOVSD $LN2U, X2
61 MULSD X1, X2
62 SUBSD X2, X0
63 MOVSD $LN2L, X2
64 MULSD X1, X2
65 SUBSD X2, X0
66 // reduce argument
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070067 MULSD $0.0625, X0
Charles L. Doriana0117ba2010-06-30 14:44:27 -070068 // Taylor series evaluation
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053069 MOVSD exprodata<>+64(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070070 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053071 ADDSD exprodata<>+56(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070072 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053073 ADDSD exprodata<>+48(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070074 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053075 ADDSD exprodata<>+40(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070076 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053077 ADDSD exprodata<>+32(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070078 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053079 ADDSD exprodata<>+24(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070080 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053081 ADDSD exprodata<>+0(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070082 MULSD X0, X1
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053083 ADDSD exprodata<>+8(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070084 MULSD X1, X0
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053085 MOVSD exprodata<>+16(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070086 ADDSD X0, X1
87 MULSD X1, X0
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053088 MOVSD exprodata<>+16(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070089 ADDSD X0, X1
90 MULSD X1, X0
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053091 MOVSD exprodata<>+16(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070092 ADDSD X0, X1
93 MULSD X1, X0
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053094 MOVSD exprodata<>+16(SB), X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -070095 ADDSD X0, X1
96 MULSD X1, X0
Agniva De Sarkerd2f31722017-09-09 19:47:37 +053097 ADDSD exprodata<>+8(SB), X0
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -070098 // return fr * 2**exponent
Wèi Cōngruì7fe2f542018-01-09 11:48:15 +080099ldexp:
100 ADDL $0x3FF, BX // add bias
101 JLE denormal
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -0700102 CMPL BX, $0x7FF
103 JGE overflow
Wèi Cōngruì7fe2f542018-01-09 11:48:15 +0800104lastStep:
105 SHLQ $52, BX
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700106 MOVQ BX, X1
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700107 MULSD X1, X0
Russ Cox07720b62013-03-22 12:57:55 -0400108 MOVSD X0, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700109 RET
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -0700110notFinite:
111 // test bits for -Inf
112 MOVQ $NegInf, AX
113 CMPQ AX, BX
114 JNE notNegInf
115 // -Inf, return 0
116underflow: // return 0
Wèi Cōngruì7fe2f542018-01-09 11:48:15 +0800117 MOVQ $0, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700118 RET
Charles L. Dorianc8c2bdb2010-08-06 16:50:48 -0700119overflow: // return +Inf
120 MOVQ $PosInf, BX
121notNegInf: // NaN or +Inf, return x
Russ Cox07720b62013-03-22 12:57:55 -0400122 MOVQ BX, ret+8(FP)
Charles L. Doriana0117ba2010-06-30 14:44:27 -0700123 RET
Wèi Cōngruì7fe2f542018-01-09 11:48:15 +0800124denormal:
125 CMPL BX, $-52
126 JL underflow
127 ADDL $0x3FE, BX // add bias - 1
128 SHLQ $52, BX
129 MOVQ BX, X1
130 MULSD X1, X0
131 MOVQ $1, BX
132 JMP lastStep
Agniva De Sarkerd2f31722017-09-09 19:47:37 +0530133
134avxfma:
135 MOVSD $LN2U, X2
136 VFNMADD231SD X2, X1, X0
137 MOVSD $LN2L, X2
138 VFNMADD231SD X2, X1, X0
139 // reduce argument
140 MULSD $0.0625, X0
141 // Taylor series evaluation
142 MOVSD exprodata<>+64(SB), X1
143 VFMADD213SD exprodata<>+56(SB), X0, X1
144 VFMADD213SD exprodata<>+48(SB), X0, X1
145 VFMADD213SD exprodata<>+40(SB), X0, X1
146 VFMADD213SD exprodata<>+32(SB), X0, X1
147 VFMADD213SD exprodata<>+24(SB), X0, X1
148 VFMADD213SD exprodata<>+0(SB), X0, X1
149 VFMADD213SD exprodata<>+8(SB), X0, X1
150 MULSD X1, X0
151 VADDSD exprodata<>+16(SB), X0, X1
152 MULSD X1, X0
153 VADDSD exprodata<>+16(SB), X0, X1
154 MULSD X1, X0
155 VADDSD exprodata<>+16(SB), X0, X1
156 MULSD X1, X0
157 VADDSD exprodata<>+16(SB), X0, X1
158 VFMADD213SD exprodata<>+8(SB), X1, X0
Wèi Cōngruì7fe2f542018-01-09 11:48:15 +0800159 JMP ldexp