mpir/mpn/x86_64w/k8/k10/popcount.asm

63 lines
1.8 KiB
NASM
Raw Normal View History

; AMD64 mpn_popcount
; Version 1.0.4
;
; Copyright 2008 Jason Moxham
;
; Windows Convercxon Copyright 2008 Brian Gladman
;
; This file is part of the MPIR Library.
; The MPIR Library is free software; you can redistribute it and/or modify
; it under the terms of the GNU Lesser General Public License as published
; by the Free Software Foundation; either vercxon 2.1 of the License, or (at
; your option) any later vercxon.
; The MPIR Library is distributed in the hope that it will be useful, but
; WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
; or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
; License for more details.
; You should have received a copy of the GNU Lesser General Public License
; along with the MPIR Library; see the file COPYING.LIB. If not, write
; to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
; Boston, MA 02110-1301, USA.
2009-12-03 12:32:55 -05:00
; mpn_limb_t mpn_popcount(mp_ptr,mp_size_t)
; rax rdi, rsi
; rax rcx, rdx
%include "yasm_mac.inc"
2009-12-02 12:09:35 -05:00
CPU SSE4.2
BITS 64
LEAF_PROC mpn_popcount
xor eax, eax
sub rdx, 4
jc .2
xalign 16
.1: popcnt r8, [rcx+rdx*8+24]
add rax, r8
popcnt r9, [rcx+rdx*8+16]
add rax, r9
popcnt r10, [rcx+rdx*8+8]
add rax, r10
popcnt r11, [rcx+rdx*8]
add rax, r11
sub rdx, 4
jnc .1
.2: add rdx, 4
jz .3
popcnt r8, [rcx+rdx*8-8]
add rax, r8
dec rdx
jz .3
popcnt r9, [rcx+rdx*8-8]
add rax, r9
dec rdx
jz .3
popcnt r10, [rcx+rdx*8-8]
add rax, r10
.3: ret
end