|
Packit |
5c3484 |
dnl x86 mpn_sec_tabselect.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
dnl Copyright 2011 Free Software Foundation, Inc.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
dnl This file is part of the GNU MP Library.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl The GNU MP Library is free software; you can redistribute it and/or modify
|
|
Packit |
5c3484 |
dnl it under the terms of either:
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl * the GNU Lesser General Public License as published by the Free
|
|
Packit |
5c3484 |
dnl Software Foundation; either version 3 of the License, or (at your
|
|
Packit |
5c3484 |
dnl option) any later version.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl or
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl * the GNU General Public License as published by the Free Software
|
|
Packit |
5c3484 |
dnl Foundation; either version 2 of the License, or (at your option) any
|
|
Packit |
5c3484 |
dnl later version.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl or both in parallel, as here.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl The GNU MP Library is distributed in the hope that it will be useful, but
|
|
Packit |
5c3484 |
dnl WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
Packit |
5c3484 |
dnl or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
Packit |
5c3484 |
dnl for more details.
|
|
Packit |
5c3484 |
dnl
|
|
Packit |
5c3484 |
dnl You should have received copies of the GNU General Public License and the
|
|
Packit |
5c3484 |
dnl GNU Lesser General Public License along with the GNU MP Library. If not,
|
|
Packit |
5c3484 |
dnl see https://www.gnu.org/licenses/.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
include(`../config.m4')
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C cycles/limb
|
|
Packit |
5c3484 |
C P5 ?
|
|
Packit |
5c3484 |
C P6 model 0-8,10-12 ?
|
|
Packit |
5c3484 |
C P6 model 9 (Banias) ?
|
|
Packit |
5c3484 |
C P6 model 13 (Dothan) ?
|
|
Packit |
5c3484 |
C P4 model 0 (Willamette) ?
|
|
Packit |
5c3484 |
C P4 model 1 (?) ?
|
|
Packit |
5c3484 |
C P4 model 2 (Northwood) 4.5
|
|
Packit |
5c3484 |
C P4 model 3 (Prescott) ?
|
|
Packit |
5c3484 |
C P4 model 4 (Nocona) ?
|
|
Packit |
5c3484 |
C Intel Atom ?
|
|
Packit |
5c3484 |
C AMD K6 ?
|
|
Packit |
5c3484 |
C AMD K7 3.4
|
|
Packit |
5c3484 |
C AMD K8 ?
|
|
Packit |
5c3484 |
C AMD K10 ?
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C NOTES
|
|
Packit |
5c3484 |
C * This has not been tuned for any specific processor. Its speed should not
|
|
Packit |
5c3484 |
C be too bad, though.
|
|
Packit |
5c3484 |
C * Using SSE2 could result in many-fold speedup.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
C mpn_sec_tabselect (mp_limb_t *rp, mp_limb_t *tp, mp_size_t n, mp_size_t nents, mp_size_t which)
|
|
Packit |
5c3484 |
define(`rp', `%edi')
|
|
Packit |
5c3484 |
define(`tp', `%esi')
|
|
Packit |
5c3484 |
define(`n', `%ebx')
|
|
Packit |
5c3484 |
define(`nents', `%ecx')
|
|
Packit |
5c3484 |
define(`which', `36(%esp)')
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
define(`i', `%ebp')
|
|
Packit |
5c3484 |
define(`maskp', `20(%esp)')
|
|
Packit |
5c3484 |
define(`maskn', `32(%esp)')
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
ASM_START()
|
|
Packit |
5c3484 |
TEXT
|
|
Packit |
5c3484 |
ALIGN(16)
|
|
Packit |
5c3484 |
PROLOGUE(mpn_sec_tabselect)
|
|
Packit |
5c3484 |
push %edi
|
|
Packit |
5c3484 |
push %esi
|
|
Packit |
5c3484 |
push %ebx
|
|
Packit |
5c3484 |
push %ebp
|
|
Packit |
5c3484 |
mov 20(%esp), rp
|
|
Packit |
5c3484 |
mov 24(%esp), tp
|
|
Packit |
5c3484 |
mov 28(%esp), n
|
|
Packit |
5c3484 |
mov 32(%esp), nents
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
lea (rp,n,4), rp
|
|
Packit |
5c3484 |
lea (tp,n,4), tp
|
|
Packit |
5c3484 |
sub nents, which
|
|
Packit |
5c3484 |
L(outer):
|
|
Packit |
5c3484 |
mov which, %eax
|
|
Packit |
5c3484 |
add nents, %eax
|
|
Packit |
5c3484 |
neg %eax C set CF iff 'which' != k
|
|
Packit |
5c3484 |
sbb %eax, %eax
|
|
Packit |
5c3484 |
mov %eax, maskn
|
|
Packit |
5c3484 |
not %eax
|
|
Packit |
5c3484 |
mov %eax, maskp
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
mov n, i
|
|
Packit |
5c3484 |
neg i
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
ALIGN(16)
|
|
Packit |
5c3484 |
L(top): mov (tp,i,4), %eax
|
|
Packit |
5c3484 |
and maskp, %eax
|
|
Packit |
5c3484 |
mov (rp,i,4), %edx
|
|
Packit |
5c3484 |
and maskn, %edx
|
|
Packit |
5c3484 |
or %edx, %eax
|
|
Packit |
5c3484 |
mov %eax, (rp,i,4)
|
|
Packit |
5c3484 |
inc i
|
|
Packit |
5c3484 |
js L(top)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
L(end): mov n, %eax
|
|
Packit |
5c3484 |
lea (tp,%eax,4), tp
|
|
Packit |
5c3484 |
dec nents
|
|
Packit |
5c3484 |
jne L(outer)
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
L(outer_end):
|
|
Packit |
5c3484 |
pop %ebp
|
|
Packit |
5c3484 |
pop %ebx
|
|
Packit |
5c3484 |
pop %esi
|
|
Packit |
5c3484 |
pop %edi
|
|
Packit |
5c3484 |
ret
|
|
Packit |
5c3484 |
EPILOGUE()
|