Merge branch 'devel' of master.kernel.org:/home/rmk/linux-2.6-mmc
[linux-2.6] / include / asm-avr32 / checksum.h
1 /*
2  * Copyright (C) 2004-2006 Atmel Corporation
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License version 2 as
6  * published by the Free Software Foundation.
7  */
8 #ifndef __ASM_AVR32_CHECKSUM_H
9 #define __ASM_AVR32_CHECKSUM_H
10
11 /*
12  * computes the checksum of a memory block at buff, length len,
13  * and adds in "sum" (32-bit)
14  *
15  * returns a 32-bit number suitable for feeding into itself
16  * or csum_tcpudp_magic
17  *
18  * this function must be called with even lengths, except
19  * for the last fragment, which may be odd
20  *
21  * it's best to have buff aligned on a 32-bit boundary
22  */
23 unsigned int csum_partial(const unsigned char * buff, int len,
24                           unsigned int sum);
25
26 /*
27  * the same as csum_partial, but copies from src while it
28  * checksums, and handles user-space pointer exceptions correctly, when needed.
29  *
30  * here even more important to align src and dst on a 32-bit (or even
31  * better 64-bit) boundary
32  */
33 unsigned int csum_partial_copy_generic(const char *src, char *dst, int len,
34                                        int sum, int *src_err_ptr,
35                                        int *dst_err_ptr);
36
37 /*
38  *      Note: when you get a NULL pointer exception here this means someone
39  *      passed in an incorrect kernel address to one of these functions.
40  *
41  *      If you use these functions directly please don't forget the
42  *      verify_area().
43  */
44 static inline
45 unsigned int csum_partial_copy_nocheck(const char *src, char *dst,
46                                        int len, int sum)
47 {
48         return csum_partial_copy_generic(src, dst, len, sum, NULL, NULL);
49 }
50
51 static inline
52 unsigned int csum_partial_copy_from_user (const char __user *src, char *dst,
53                                           int len, int sum, int *err_ptr)
54 {
55         return csum_partial_copy_generic((const char __force *)src, dst, len,
56                                          sum, err_ptr, NULL);
57 }
58
59 /*
60  *      This is a version of ip_compute_csum() optimized for IP headers,
61  *      which always checksum on 4 octet boundaries.
62  */
63 static inline unsigned short ip_fast_csum(unsigned char *iph,
64                                           unsigned int ihl)
65 {
66         unsigned int sum, tmp;
67
68         __asm__ __volatile__(
69                 "       ld.w    %0, %1++\n"
70                 "       ld.w    %3, %1++\n"
71                 "       sub     %2, 4\n"
72                 "       add     %0, %3\n"
73                 "       ld.w    %3, %1++\n"
74                 "       adc     %0, %0, %3\n"
75                 "       ld.w    %3, %1++\n"
76                 "       adc     %0, %0, %3\n"
77                 "       acr     %0\n"
78                 "1:     ld.w    %3, %1++\n"
79                 "       add     %0, %3\n"
80                 "       acr     %0\n"
81                 "       sub     %2, 1\n"
82                 "       brne    1b\n"
83                 "       lsl     %3, %0, 16\n"
84                 "       andl    %0, 0\n"
85                 "       mov     %2, 0xffff\n"
86                 "       add     %0, %3\n"
87                 "       adc     %0, %0, %2\n"
88                 "       com     %0\n"
89                 "       lsr     %0, 16\n"
90                 : "=r"(sum), "=r"(iph), "=r"(ihl), "=r"(tmp)
91                 : "1"(iph), "2"(ihl)
92                 : "memory", "cc");
93         return sum;
94 }
95
96 /*
97  *      Fold a partial checksum
98  */
99
100 static inline unsigned int csum_fold(unsigned int sum)
101 {
102         unsigned int tmp;
103
104         asm("   bfextu  %1, %0, 0, 16\n"
105             "   lsr     %0, 16\n"
106             "   add     %0, %1\n"
107             "   bfextu  %1, %0, 16, 16\n"
108             "   add     %0, %1"
109             : "=&r"(sum), "=&r"(tmp)
110             : "0"(sum));
111
112         return ~sum;
113 }
114
115 static inline unsigned long csum_tcpudp_nofold(unsigned long saddr,
116                                                unsigned long daddr,
117                                                unsigned short len,
118                                                unsigned short proto,
119                                                unsigned int sum)
120 {
121         asm("   add     %0, %1\n"
122             "   adc     %0, %0, %2\n"
123             "   adc     %0, %0, %3\n"
124             "   acr     %0"
125             : "=r"(sum)
126             : "r"(daddr), "r"(saddr), "r"(ntohs(len) | (proto << 16)),
127               "0"(sum)
128             : "cc");
129
130         return sum;
131 }
132
133 /*
134  * computes the checksum of the TCP/UDP pseudo-header
135  * returns a 16-bit checksum, already complemented
136  */
137 static inline unsigned short int csum_tcpudp_magic(unsigned long saddr,
138                                                    unsigned long daddr,
139                                                    unsigned short len,
140                                                    unsigned short proto,
141                                                    unsigned int sum)
142 {
143         return csum_fold(csum_tcpudp_nofold(saddr,daddr,len,proto,sum));
144 }
145
146 /*
147  * this routine is used for miscellaneous IP-like checksums, mainly
148  * in icmp.c
149  */
150
151 static inline unsigned short ip_compute_csum(unsigned char * buff, int len)
152 {
153     return csum_fold(csum_partial(buff, len, 0));
154 }
155
156 #endif /* __ASM_AVR32_CHECKSUM_H */