dnl  Alpha mpn_com -- mpn one's complement.

dnl  Copyright 2003 Free Software Foundation, Inc.

dnl  This file is part of the GNU MP Library.

dnl

dnl  The GNU MP Library is free software; you can redistribute it and/or modify

dnl  it under the terms of either:

dnl

dnl    * the GNU Lesser General Public License as published by the Free

dnl      Software Foundation; either version 3 of the License, or (at your

dnl      option) any later version.

dnl

dnl  or

dnl

dnl    * the GNU General Public License as published by the Free Software

dnl      Foundation; either version 2 of the License, or (at your option) any

dnl      later version.

dnl

dnl  or both in parallel, as here.

dnl

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 General Public License

dnl  for more details.

dnl

dnl  You should have received copies of the GNU General Public License and the

dnl  GNU Lesser General Public License along with the GNU MP Library.  If not,

dnl  see https://www.gnu.org/licenses/.

include(`../config.m4')

C      cycles/limb

C EV4:    4.75

C EV5:    2.0

C EV6:    1.5

C mp_limb_t mpn_com (mp_ptr dst, mp_srcptr src, mp_size_t size);

C

C For ev5 the main loop is 7 cycles plus 1 taken branch bubble, for a total

C 2.0 c/l.  In general, a pattern like this unrolled to N limbs per loop

C will be 1.5+2/N c/l.

C

C 2 cycles of loop control are unavoidable, for pointer updates and the

C taken branch bubble, but also since ldq cannot issue two cycles after stq

C (and with a run of stqs that means neither of two cycles at the end of the

C loop.

C

C The fbeq is forced into the second cycle of the loop using unops, since

C the first time through it must wait for the cvtqt result.  Once that

C result is ready (a 1 cycle stall) then both the branch and following loads

C can issue together.

C

C The main loop handles an odd count of limbs, being two limbs loaded before

C each size test, plus one pipelined around from the previous iteration (or

C setup in the entry sequence).

C

C An even number of limbs is handled by an explicit dst[0]=~src[0] in the

C entry sequence, and an increment of the pointers.  For an odd size there's

C no increment and the first store in the loop (r24) is a repeat of dst[0].

C

C Note that the load for r24 after the possible pointer increment is done

C before the explicit store to dst[0], in case src==dst.

ASM_START()

FLOAT64(L(dat), 2.0)

	ALIGN(16)

PROLOGUE(mpn_com,gp)

	C r16	dst

	C r17	src

	C r18	size

	lda	r30, -16(r30)		C temporary stack space

	lda	r7, -3(r18)		C size - 3

	ldq	r20, 0(r17)		C src[0]

	srl	r7, 1, r6		C (size-3)/2

	stq	r6, 8(r30)		C (size-3)/2

	and	r7, 1, r5		C 1 if size even

	LEA(	r8, L(dat))

	s8addq	r5, r17, r17		C skip src[0] if even

	ornot	r31, r20, r20		C ~src[0]

	unop

	ldt	f0, 8(r30)		C (size-3)/2

	ldq	r24, 0(r17)		C src[0 or 1]

	stq	r20, 0(r16)		C dst[0]

	s8addq	r5, r16, r19		C skip dst[0] if even

	ldt	f1, 0(r8)		C data 2.0

	lda	r30, 16(r30)		C restore stack

	unop

	cvtqt	f0, f0			C (size-3)/2 as float

	ornot	r31, r24, r24

	blt	r7, L(done_1)		C if size<=2

	unop

	unop

	C 16-byte alignment here

L(top):

	C r17	src, incrementing

	C r19	dst, incrementing

	C r24	dst[i] result, ready to store

	C f0	(size-3)/2, decrementing

	C f1	2.0

	ldq	r20, 8(r17)		C src[i+1]

	ldq	r21, 16(r17)		C src[i+2]

	unop

	unop

	fbeq	f0, L(done_2)

	unop

	ldq	r22, 24(r17)		C src[i+3]

	ldq	r23, 32(r17)		C src[i+4]

	stq	r24, 0(r19)		C dst[i]

	ornot	r31, r20, r20

	subt	f0, f1, f0		C count -= 2

	unop

	stq	r20, 8(r19)		C dst[i+1]

	ornot	r31, r21, r21

	unop

	unop

	stq	r21, 16(r19)		C dst[i+2]

	ornot	r31, r22, r22

	stq	r22, 24(r19)		C dst[i+3]

	ornot	r31, r23, r24

	lda	r17, 32(r17)		C src += 4

	lda	r19, 32(r19)		C dst += 4

	unop

	fbge	f0, L(top)

L(done_1):

	C r19	&dst[size-1]

	C r24	result for dst[size-1]

	stq	r24, 0(r19)		C dst[size-1]

	ret	r31, (r26), 1

L(done_2):

	C r19	&dst[size-3]

	C r20	src[size-2]

	C r21	src[size-1]

	C r24	result for dst[size-3]

	stq	r24, 0(r19)		C dst[size-3]

	ornot	r31, r20, r20

	stq	r20, 8(r19)		C dst[size-2]

	ornot	r31, r21, r21

	stq	r21, 16(r19)		C dst[size-1]

	ret	r31, (r26), 1

EPILOGUE()

ASM_END()