Return to popcount.asm CVS log

Up to [local] / OpenXM_contrib / gmp / mpn / ia64

Annotation of OpenXM_contrib/gmp/mpn/ia64/popcount.asm, Revision 1.1

1.1     ! ohara       1: dnl  IA-64 mpn_popcount.
        !             2:
        !             3: dnl  Copyright 2000, 2001 Free Software Foundation, Inc.
        !             4:
        !             5: dnl  This file is part of the GNU MP Library.
        !             6:
        !             7: dnl  The GNU MP Library is free software; you can redistribute it and/or modify
        !             8: dnl  it under the terms of the GNU Lesser General Public License as published
        !             9: dnl  by the Free Software Foundation; either version 2.1 of the License, or (at
        !            10: dnl  your option) any later version.
        !            11:
        !            12: dnl  The GNU MP Library is distributed in the hope that it will be useful, but
        !            13: dnl  WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
        !            14: dnl  or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
        !            15: dnl  License for more details.
        !            16:
        !            17: dnl  You should have received a copy of the GNU Lesser General Public License
        !            18: dnl  along with the GNU MP Library; see the file COPYING.LIB.  If not, write to
        !            19: dnl  the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
        !            20: dnl  MA 02111-1307, USA.
        !            21:
        !            22: dnl  Runs at 1 cycle/limb on the Itanium.  That is the peak performance for the
        !            23: dnl  popcnt instruction, so this is optimal code.  It should be straightforward
        !            24: dnl  to write mpn_hamdist with the same awesome performance.
        !            25:
        !            26: include(`../config.m4')
        !            27:
        !            28: C INPUT PARAMETERS
        !            29: C sp = r32
        !            30: C n = r33
        !            31:
        !            32: ASM_START()
        !            33: PROLOGUE(mpn_popcount)
        !            34:        .prologue
        !            35:        .save   ar.lc, r2
        !            36:                mov     r2 = ar.lc
        !            37:        .body
        !            38:                and     r22 = 3, r33
        !            39:                shr.u   r23 = r33, 2    ;;
        !            40:                mov     ar.lc = r22
        !            41:                mov     r8 = 0          ;;
        !            42:                br.cloop.dpnt   .Loop0  ;;
        !            43:                br      .L0
        !            44: .Loop0:                ld8     r16 = [r32], 8  ;;
        !            45:                popcnt  r20 = r16       ;;
        !            46:                add     r8 = r8, r20
        !            47:                br.cloop.dptk   .Loop0  ;;
        !            48:
        !            49: .L0:           mov     ar.lc = r23     ;;
        !            50:                br.cloop.dptk   .L1     ;;
        !            51:                br.ret.sptk.many b0     ;;
        !            52: .L1:           ld8     r16 = [r32], 8  ;;
        !            53:                ld8     r17 = [r32], 8  ;;
        !            54:                ld8     r18 = [r32], 8  ;;
        !            55:                ld8     r19 = [r32], 8  ;;
        !            56:                br.cloop.dptk   .L2    ;;
        !            57:                br              .Ldone1 ;;
        !            58: .L2:
        !            59:                popcnt  r20 = r16
        !            60:                ld8     r16 = [r32], 8  ;;
        !            61:                popcnt  r21 = r17
        !            62:                ld8     r17 = [r32], 8  ;;
        !            63:                popcnt  r22 = r18
        !            64:                ld8     r18 = [r32], 8  ;;
        !            65:                popcnt  r23 = r19
        !            66:                ld8     r19 = [r32], 8  ;;
        !            67:                br.cloop.dptk   .Loop  ;;
        !            68:                br              .Ldone0
        !            69:
        !            70: .Loop:         add     r8 = r8, r20
        !            71:                popcnt  r20 = r16
        !            72:                ld8     r16 = [r32], 8  ;;
        !            73:                add     r8 = r8, r21
        !            74:                popcnt  r21 = r17
        !            75:                ld8     r17 = [r32], 8  ;;
        !            76:                add     r8 = r8, r22
        !            77:                popcnt  r22 = r18
        !            78:                ld8     r18 = [r32], 8  ;;
        !            79:                add     r8 = r8, r23
        !            80:                popcnt  r23 = r19
        !            81:                ld8     r19 = [r32], 8
        !            82:                br.cloop.dptk   .Loop   ;;
        !            83:
        !            84: .Ldone0:
        !            85:                add     r8 = r8, r20
        !            86:                popcnt  r20 = r16       ;;
        !            87:                add     r8 = r8, r21
        !            88:                popcnt  r21 = r17       ;;
        !            89:                add     r8 = r8, r22
        !            90:                popcnt  r22 = r18       ;;
        !            91:                add     r8 = r8, r23
        !            92:                popcnt  r23 = r19       ;;
        !            93:                add     r21 = r21, r20
        !            94:                add     r23 = r23, r22  ;;
        !            95:                add     r8 = r8, r21    ;;
        !            96:                add     r8 = r8, r23
        !            97:                br.ret.sptk.many b0
        !            98:
        !            99: .Ldone1:
        !           100:                popcnt  r20 = r16
        !           101:                popcnt  r21 = r17
        !           102:                popcnt  r22 = r18
        !           103:                popcnt  r23 = r19       ;;
        !           104:                add     r21 = r21, r20
        !           105:                add     r23 = r23, r22  ;;
        !           106:                add     r8 = r8, r21    ;;
        !           107:                add     r8 = r8, r23
        !           108:                mov     ar.lc = r2
        !           109:        br.ret.sptk.many b0
        !           110: EPILOGUE(mpn_popcount)
        !           111: ASM_END()