blob: 47f4346d77825a423b9853a26bd10505ee7aa9fd [file] [log] [blame]
Howard Hinnant5b791f62010-11-16 22:13:33 +00001// This file is dual licensed under the MIT and the University of Illinois Open
2// Source Licenses. See LICENSE.TXT for details.
Daniel Dunbarfd089992009-06-26 16:47:03 +00003
Daniel Dunbar7d504782009-10-27 17:49:50 +00004#include "../assembly.h"
5
Daniel Dunbarfd089992009-06-26 16:47:03 +00006// float __floatundisf(du_int a);
7
8// Note that there is a hardware instruction, fildll, that does most of what
9// this function needs to do. However, because of our ia32 ABI, it will take
10// a write-small read-large stall, so the software implementation here is
11// actually several cycles faster.
12
13// This is a branch-free implementation. A branchy implementation might be
14// faster for the common case if you know something a priori about the input
15// distribution.
16
17/* branch-free x87 implementation - one cycle slower than without x87.
18
19#ifdef __i386__
20
21.const
Saleem Abdulrasool310874a2014-05-12 15:23:37 +000022.balign 3
Daniel Dunbarfd089992009-06-26 16:47:03 +000023
24 .quad 0x43f0000000000000
25twop64: .quad 0x0000000000000000
26
27#define TWOp64 twop64-0b(%ecx,%eax,8)
28
29.text
Saleem Abdulrasool310874a2014-05-12 15:23:37 +000030.balign 4
Daniel Dunbar9ff93712009-10-27 17:50:21 +000031DEFINE_COMPILERRT_FUNCTION(__floatundisf)
Daniel Dunbarfd089992009-06-26 16:47:03 +000032 movl 8(%esp), %eax
33 movd 8(%esp), %xmm1
34 movd 4(%esp), %xmm0
35 punpckldq %xmm1, %xmm0
36 calll 0f
370: popl %ecx
38 sarl $31, %eax
39 movq %xmm0, 4(%esp)
40 fildll 4(%esp)
41 faddl TWOp64
42 fstps 4(%esp)
43 flds 4(%esp)
44 ret
Joerg Sonnenberger2a100332014-01-24 14:40:53 +000045END_COMPILERRT_FUNCTION(__floatundisf)
46
Daniel Dunbarfd089992009-06-26 16:47:03 +000047#endif // __i386__
48
49*/
50
51/* branch-free, x87-free implementation - faster at the expense of code size */
52
53#ifdef __i386__
54
Edward O'Callaghan8f40ca32009-11-04 23:52:51 +000055#ifndef __ELF__
Daniel Dunbarfd089992009-06-26 16:47:03 +000056.const
Edward O'Callaghan8f40ca32009-11-04 23:52:51 +000057#endif
Saleem Abdulrasool15a906c2014-07-26 21:08:34 +000058 .balign 16
59twop52:
60 .quad 0x4330000000000000
61 .quad 0x0000000000000fff
62
63 .balign 16
64sticky:
65 .quad 0x0000000000000000
66 .long 0x00000012
67
68 .balign 16
69twelve:
70 .long 0x00000000
Daniel Dunbarfd089992009-06-26 16:47:03 +000071
72#define TWOp52 twop52-0b(%ecx)
73#define STICKY sticky-0b(%ecx,%eax,8)
74
75.text
Saleem Abdulrasool310874a2014-05-12 15:23:37 +000076.balign 4
Daniel Dunbar9ff93712009-10-27 17:50:21 +000077DEFINE_COMPILERRT_FUNCTION(__floatundisf)
Daniel Dunbarfd089992009-06-26 16:47:03 +000078 movl 8(%esp), %eax
79 movd 8(%esp), %xmm1
80 movd 4(%esp), %xmm0
81 punpckldq %xmm1, %xmm0
82
83 calll 0f
840: popl %ecx
85 shrl %eax // high 31 bits of input as sint32
86 addl $0x7ff80000, %eax
87 sarl $31, %eax // (big input) ? -1 : 0
88 movsd STICKY, %xmm1 // (big input) ? 0xfff : 0
89 movl $12, %edx
90 andl %eax, %edx // (big input) ? 12 : 0
91 movd %edx, %xmm3
92 andpd %xmm0, %xmm1 // (big input) ? input & 0xfff : 0
93 movsd TWOp52, %xmm2 // 0x1.0p52
94 psrlq %xmm3, %xmm0 // (big input) ? input >> 12 : input
95 orpd %xmm2, %xmm1 // 0x1.0p52 + ((big input) ? input & 0xfff : input)
96 orpd %xmm1, %xmm0 // 0x1.0p52 + ((big input) ? (input >> 12 | input & 0xfff) : input)
97 subsd %xmm2, %xmm0 // (double)((big input) ? (input >> 12 | input & 0xfff) : input)
98 cvtsd2ss %xmm0, %xmm0 // (float)((big input) ? (input >> 12 | input & 0xfff) : input)
99 pslld $23, %xmm3
100 paddd %xmm3, %xmm0 // (float)input
101 movd %xmm0, 4(%esp)
102 flds 4(%esp)
103 ret
Joerg Sonnenberger2a100332014-01-24 14:40:53 +0000104END_COMPILERRT_FUNCTION(__floatundisf)
105
Daniel Dunbarfd089992009-06-26 16:47:03 +0000106#endif // __i386__