blob: 75194abbe8ee7d30fce82285794b836121d16e13 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _I386_CHECKSUM_H
2#define _I386_CHECKSUM_H
3
4#include <linux/in6.h>
5
Alexey Dobriyana9ed8812005-06-23 00:08:32 -07006#include <asm/uaccess.h>
7
Linus Torvalds1da177e2005-04-16 15:20:36 -07008/*
9 * computes the checksum of a memory block at buff, length len,
10 * and adds in "sum" (32-bit)
11 *
12 * returns a 32-bit number suitable for feeding into itself
13 * or csum_tcpudp_magic
14 *
15 * this function must be called with even lengths, except
16 * for the last fragment, which may be odd
17 *
18 * it's best to have buff aligned on a 32-bit boundary
19 */
Al Viro72685fc2006-11-14 21:21:37 -080020asmlinkage __wsum csum_partial(const void *buff, int len, __wsum sum);
Linus Torvalds1da177e2005-04-16 15:20:36 -070021
22/*
23 * the same as csum_partial, but copies from src while it
24 * checksums, and handles user-space pointer exceptions correctly, when needed.
25 *
26 * here even more important to align src and dst on a 32-bit (or even
27 * better 64-bit) boundary
28 */
29
Al Viro72685fc2006-11-14 21:21:37 -080030asmlinkage __wsum csum_partial_copy_generic(const void *src, void *dst,
31 int len, __wsum sum, int *src_err_ptr, int *dst_err_ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -070032
33/*
34 * Note: when you get a NULL pointer exception here this means someone
35 * passed in an incorrect kernel address to one of these functions.
36 *
37 * If you use these functions directly please don't forget the
Jesper Juhle49332b2005-05-01 08:59:08 -070038 * access_ok().
Linus Torvalds1da177e2005-04-16 15:20:36 -070039 */
40static __inline__
Al Viro72685fc2006-11-14 21:21:37 -080041__wsum csum_partial_copy_nocheck (const void *src, void *dst,
42 int len, __wsum sum)
Linus Torvalds1da177e2005-04-16 15:20:36 -070043{
44 return csum_partial_copy_generic ( src, dst, len, sum, NULL, NULL);
45}
46
47static __inline__
Al Viro72685fc2006-11-14 21:21:37 -080048__wsum csum_partial_copy_from_user(const void __user *src, void *dst,
49 int len, __wsum sum, int *err_ptr)
Linus Torvalds1da177e2005-04-16 15:20:36 -070050{
51 might_sleep();
Al Viro72685fc2006-11-14 21:21:37 -080052 return csum_partial_copy_generic((__force void *)src, dst,
Linus Torvalds1da177e2005-04-16 15:20:36 -070053 len, sum, err_ptr, NULL);
54}
55
56/*
57 * This is a version of ip_compute_csum() optimized for IP headers,
58 * which always checksum on 4 octet boundaries.
59 *
60 * By Jorge Cwik <jorge@laser.satlink.net>, adapted for linux by
61 * Arnt Gulbrandsen.
62 */
Al Viro72685fc2006-11-14 21:21:37 -080063static inline __sum16 ip_fast_csum(const void *iph, unsigned int ihl)
Linus Torvalds1da177e2005-04-16 15:20:36 -070064{
65 unsigned int sum;
66
67 __asm__ __volatile__(
68 "movl (%1), %0 ;\n"
69 "subl $4, %2 ;\n"
70 "jbe 2f ;\n"
71 "addl 4(%1), %0 ;\n"
72 "adcl 8(%1), %0 ;\n"
73 "adcl 12(%1), %0 ;\n"
74"1: adcl 16(%1), %0 ;\n"
75 "lea 4(%1), %1 ;\n"
76 "decl %2 ;\n"
77 "jne 1b ;\n"
78 "adcl $0, %0 ;\n"
79 "movl %0, %2 ;\n"
80 "shrl $16, %0 ;\n"
81 "addw %w2, %w0 ;\n"
82 "adcl $0, %0 ;\n"
83 "notl %0 ;\n"
84"2: ;\n"
Thomas Graf2c656492005-08-20 17:24:25 -070085 /* Since the input registers which are loaded with iph and ihl
Linus Torvalds1da177e2005-04-16 15:20:36 -070086 are modified, we must also specify them as outputs, or gcc
87 will assume they contain their original values. */
88 : "=r" (sum), "=r" (iph), "=r" (ihl)
89 : "1" (iph), "2" (ihl)
90 : "memory");
Al Viro72685fc2006-11-14 21:21:37 -080091 return (__force __sum16)sum;
Linus Torvalds1da177e2005-04-16 15:20:36 -070092}
93
94/*
95 * Fold a partial checksum
96 */
97
Al Viro72685fc2006-11-14 21:21:37 -080098static inline __sum16 csum_fold(__wsum sum)
Linus Torvalds1da177e2005-04-16 15:20:36 -070099{
100 __asm__(
101 "addl %1, %0 ;\n"
102 "adcl $0xffff, %0 ;\n"
103 : "=r" (sum)
Al Viro72685fc2006-11-14 21:21:37 -0800104 : "r" ((__force u32)sum << 16),
105 "0" ((__force u32)sum & 0xffff0000)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 );
Al Viro72685fc2006-11-14 21:21:37 -0800107 return (__force __sum16)(~(__force u32)sum >> 16);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700108}
109
Al Viro72685fc2006-11-14 21:21:37 -0800110static inline __wsum csum_tcpudp_nofold(__be32 saddr, __be32 daddr,
111 unsigned short len,
112 unsigned short proto,
113 __wsum sum)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114{
115 __asm__(
116 "addl %1, %0 ;\n"
117 "adcl %2, %0 ;\n"
118 "adcl %3, %0 ;\n"
119 "adcl $0, %0 ;\n"
120 : "=r" (sum)
Al Viro72685fc2006-11-14 21:21:37 -0800121 : "g" (daddr), "g"(saddr), "g"((len + proto) << 8), "0"(sum));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122 return sum;
123}
124
125/*
126 * computes the checksum of the TCP/UDP pseudo-header
127 * returns a 16-bit checksum, already complemented
128 */
Al Viro72685fc2006-11-14 21:21:37 -0800129static inline __sum16 csum_tcpudp_magic(__be32 saddr, __be32 daddr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700130 unsigned short len,
131 unsigned short proto,
Al Viro72685fc2006-11-14 21:21:37 -0800132 __wsum sum)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700133{
134 return csum_fold(csum_tcpudp_nofold(saddr,daddr,len,proto,sum));
135}
136
137/*
138 * this routine is used for miscellaneous IP-like checksums, mainly
139 * in icmp.c
140 */
141
Al Viro72685fc2006-11-14 21:21:37 -0800142static inline __sum16 ip_compute_csum(const void *buff, int len)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700143{
144 return csum_fold (csum_partial(buff, len, 0));
145}
146
147#define _HAVE_ARCH_IPV6_CSUM
Al Viro72685fc2006-11-14 21:21:37 -0800148static __inline__ __sum16 csum_ipv6_magic(const struct in6_addr *saddr,
149 const struct in6_addr *daddr,
150 __u32 len, unsigned short proto,
151 __wsum sum)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152{
153 __asm__(
154 "addl 0(%1), %0 ;\n"
155 "adcl 4(%1), %0 ;\n"
156 "adcl 8(%1), %0 ;\n"
157 "adcl 12(%1), %0 ;\n"
158 "adcl 0(%2), %0 ;\n"
159 "adcl 4(%2), %0 ;\n"
160 "adcl 8(%2), %0 ;\n"
161 "adcl 12(%2), %0 ;\n"
162 "adcl %3, %0 ;\n"
163 "adcl %4, %0 ;\n"
164 "adcl $0, %0 ;\n"
165 : "=&r" (sum)
166 : "r" (saddr), "r" (daddr),
167 "r"(htonl(len)), "r"(htonl(proto)), "0"(sum));
168
169 return csum_fold(sum);
170}
171
172/*
173 * Copy and checksum to user
174 */
175#define HAVE_CSUM_COPY_USER
Al Viro72685fc2006-11-14 21:21:37 -0800176static __inline__ __wsum csum_and_copy_to_user(const void *src,
177 void __user *dst,
178 int len, __wsum sum,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179 int *err_ptr)
180{
181 might_sleep();
182 if (access_ok(VERIFY_WRITE, dst, len))
Al Viro72685fc2006-11-14 21:21:37 -0800183 return csum_partial_copy_generic(src, (__force void *)dst, len, sum, NULL, err_ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184
185 if (len)
186 *err_ptr = -EFAULT;
187
Al Viro72685fc2006-11-14 21:21:37 -0800188 return (__force __wsum)-1; /* invalid checksum */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189}
190
191#endif