Annotation of sys/arch/hppa64/hppa64/in_cksum.c, Revision 1.1
1.1 ! nbrk 1: /* $OpenBSD: in_cksum.c,v 1.1 2005/04/01 10:40:47 mickey Exp $ */
! 2:
! 3: /*
! 4: * Copyright (c) 2000 Michael Shalayeff
! 5: * All rights reserved.
! 6: *
! 7: * based on a sparc version of Zubin Dittia.
! 8: * Copyright (c) 1995 Zubin Dittia.
! 9: *
! 10: * Redistribution and use in source and binary forms, with or without
! 11: * modification, are permitted provided that the following conditions
! 12: * are met:
! 13: * 1. Redistributions of source code must retain the above copyright
! 14: * notice, this list of conditions and the following disclaimer.
! 15: * 2. Redistributions in binary form must reproduce the above copyright
! 16: * notice, this list of conditions and the following disclaimer in the
! 17: * documentation and/or other materials provided with the distribution.
! 18: *
! 19: * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
! 20: * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
! 21: * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
! 22: * IN NO EVENT SHALL THE AUTHOR OR HIS RELATIVES BE LIABLE FOR ANY DIRECT,
! 23: * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
! 24: * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
! 25: * SERVICES; LOSS OF MIND, USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
! 26: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
! 27: * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
! 28: * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
! 29: * THE POSSIBILITY OF SUCH DAMAGE.
! 30: */
! 31:
! 32: #include <sys/param.h>
! 33: #include <sys/systm.h>
! 34: #include <sys/mbuf.h>
! 35: #include <netinet/in.h>
! 36:
! 37: /*
! 38: * Checksum routine for Internet Protocol family headers.
! 39: *
! 40: * This routine is very heavily used in the network
! 41: * code and should be modified for each CPU to be as fast as possible.
! 42: *
! 43: * HPPA version.
! 44: */
! 45:
! 46: /* TODO optimize */
! 47:
! 48: #define ADD32 asm volatile( "ldw 0x00(%1), %%r19! ldw 0x04(%1), %%r20\n\t" \
! 49: "add %0, %%r19, %0 ! addc %0, %%r20, %0\n\t" \
! 50: "ldw 0x08(%1), %%r19! ldw 0x0c(%1), %%r20\n\t" \
! 51: "addc %0, %%r19, %0 ! addc %0, %%r20, %0\n\t" \
! 52: "ldw 0x10(%1), %%r19! ldw 0x14(%1), %%r20\n\t" \
! 53: "addc %0, %%r19, %0 ! addc %0, %%r20, %0\n\t" \
! 54: "ldw 0x18(%1), %%r19! ldw 0x1c(%1), %%r20\n\t" \
! 55: "addc %0, %%r19, %0 ! addc %0, %%r20, %0\n\t" \
! 56: "ldo 0x20(%1), %1 ! addc %0, %%r0 , %0" \
! 57: : "+r" (sum), "+r" (w) :: "r20", "r19")
! 58: #define ADD16 asm volatile( "ldw 0x00(%1), %%r19! ldw 0x04(%1), %%r20\n\t" \
! 59: "add %0, %%r19, %0! addc %0, %%r20, %0\n\t" \
! 60: "ldw 0x08(%1), %%r19! ldw 0x0c(%1), %%r20\n\t" \
! 61: "addc %0, %%r19, %0! addc %0, %%r20, %0\n\t" \
! 62: "ldo 0x10(%1), %1 ! addc %0, %%r0 , %0" \
! 63: : "+r" (sum), "+r" (w) :: "r20", "r19")
! 64:
! 65: #define ADDCARRY {if (sum > 0xffff) sum -= 0xffff;}
! 66: #define REDUCE {sum = (sum & 0xffff) + (sum >> 16); ADDCARRY}
! 67: #define ROL asm volatile ("shd %0, %0, 8, %0" : "+r" (sum))
! 68: #define ADDBYTE {ROL; sum += *w++; bins++; mlen--;}
! 69: #define ADDSHORT {sum += *((u_short *)w)++; mlen -= 2;}
! 70: #define ADDWORD asm volatile( "ldwm 4(%1), %%r19! add %0, %%r19, %0\n\t" \
! 71: "ldo -4(%2), %2 ! addc %0, 0, %0" \
! 72: : "+r" (sum), "+r" (w), "+r" (mlen) :: "r19")
! 73:
! 74: int
! 75: in_cksum(m, len)
! 76: register struct mbuf *m;
! 77: register int len;
! 78: {
! 79: register u_int sum = 0;
! 80: register u_int bins = 0;
! 81:
! 82: for (; m && len; m = m->m_next) {
! 83: register int mlen = m->m_len;
! 84: register u_char *w;
! 85:
! 86: if (!mlen)
! 87: continue;
! 88: if (len < mlen)
! 89: mlen = len;
! 90: len -= mlen;
! 91: w = mtod(m, u_char *);
! 92:
! 93: if (mlen > 16) {
! 94: /*
! 95: * If we are aligned on a doubleword boundary
! 96: * do 32 bit bundled operations
! 97: */
! 98: if ((7 & (u_long)w) != 0) {
! 99: if ((1 & (u_long)w) != 0)
! 100: ADDBYTE;
! 101: if ((2 & (u_long)w) != 0)
! 102: ADDSHORT;
! 103: if ((4 & (u_long)w) != 0)
! 104: ADDWORD;
! 105: }
! 106:
! 107: while ((mlen -= 32) >= 0)
! 108: ADD32;
! 109:
! 110: mlen += 32;
! 111: if (mlen >= 16) {
! 112: ADD16;
! 113: mlen -= 16;
! 114: }
! 115: }
! 116:
! 117: while (mlen > 0)
! 118: ADDBYTE;
! 119: }
! 120: if (bins & 1)
! 121: ROL;
! 122: REDUCE;
! 123:
! 124: return (0xffff ^ sum);
! 125: }
CVSweb