1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
|
dnl x86 mpn_tabselect.
dnl Copyright 2011 Free Software Foundation, Inc.
dnl This file is part of the GNU MP Library.
dnl The GNU MP Library is free software; you can redistribute it and/or modify
dnl it under the terms of the GNU Lesser General Public License as published
dnl by the Free Software Foundation; either version 3 of the License, or (at
dnl your option) any later version.
dnl The GNU MP Library is distributed in the hope that it will be useful, but
dnl WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
dnl or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
dnl License for more details.
dnl You should have received a copy of the GNU Lesser General Public License
dnl along with the GNU MP Library. If not, see http://www.gnu.org/licenses/.
include(`../config.m4')
C cycles/limb
C P5 ?
C P6 model 0-8,10-12 ?
C P6 model 9 (Banias) ?
C P6 model 13 (Dothan) ?
C P4 model 0 (Willamette) ?
C P4 model 1 (?) ?
C P4 model 2 (Northwood) ?
C P4 model 3 (Prescott) ?
C P4 model 4 (Nocona) ?
C Intel Atom ?
C AMD K6 ?
C AMD K7 ?
C AMD K8 ?
C AMD K10 ?
C NOTES
C * This has not been tuned for any specific processor. Its speed should not
C be too bad, though.
C * Using SSE2 could result in many-fold speedup.
C mpn_tabselect (mp_limb_t *rp, mp_limb_t *tp, mp_size_t n, mp_size_t nents, mp_size_t which)
define(`rp', `%edi')
define(`tp', `%esi')
define(`n', `%ebx')
define(`nents', `%ecx')
define(`which', `36(%esp)')
define(`i', `%ebp')
define(`maskp', `20(%esp)')
define(`maskn', `32(%esp)')
ASM_START()
TEXT
ALIGN(16)
PROLOGUE(mpn_tabselect)
push %edi
push %esi
push %ebx
push %ebp
mov 20(%esp), rp
mov 24(%esp), tp
mov 28(%esp), n
mov 32(%esp), nents
lea (rp,n,4), rp
lea (tp,n,4), tp
sub nents, which
L(outer):
mov which, %eax
add nents, %eax
neg %eax C set CF iff 'which' != k
sbb %eax, %eax
mov %eax, maskn
not %eax
mov %eax, maskp
mov n, i
neg i
ALIGN(16)
L(top): mov (tp,i,4), %eax
and maskp, %eax
mov (rp,i,4), %edx
and maskn, %edx
or %edx, %eax
mov %eax, (rp,i,4)
inc i
js L(top)
L(end): mov n, %eax
lea (tp,%eax,4), tp
dec nents
jne L(outer)
L(outer_end):
pop %ebp
pop %ebx
pop %esi
pop %edi
ret
EPILOGUE()
|