Last change
on this file since 3889 was 3233, checked in by Bruno Cornec, 11 years ago |
- mindi-busybox 1.21.1 is now complete and builds
|
-
Property svn:eol-style
set to
native
|
File size:
867 bytes
|
Rev | Line | |
---|
[3233] | 1 | /*
|
---|
| 2 | * Checksum routine for Internet Protocol family headers (C Version)
|
---|
| 3 | *
|
---|
| 4 | * Licensed under GPLv2, see file LICENSE in this source tree.
|
---|
| 5 | */
|
---|
| 6 |
|
---|
| 7 | #include "libbb.h"
|
---|
| 8 |
|
---|
| 9 | uint16_t FAST_FUNC inet_cksum(uint16_t *addr, int nleft)
|
---|
| 10 | {
|
---|
| 11 | /*
|
---|
| 12 | * Our algorithm is simple, using a 32 bit accumulator,
|
---|
| 13 | * we add sequential 16 bit words to it, and at the end, fold
|
---|
| 14 | * back all the carry bits from the top 16 bits into the lower
|
---|
| 15 | * 16 bits.
|
---|
| 16 | */
|
---|
| 17 | unsigned sum = 0;
|
---|
| 18 | while (nleft > 1) {
|
---|
| 19 | sum += *addr++;
|
---|
| 20 | nleft -= 2;
|
---|
| 21 | }
|
---|
| 22 |
|
---|
| 23 | /* Mop up an odd byte, if necessary */
|
---|
| 24 | if (nleft == 1) {
|
---|
| 25 | if (BB_LITTLE_ENDIAN)
|
---|
| 26 | sum += *(uint8_t*)addr;
|
---|
| 27 | else
|
---|
| 28 | sum += *(uint8_t*)addr << 8;
|
---|
| 29 | }
|
---|
| 30 |
|
---|
| 31 | /* Add back carry outs from top 16 bits to low 16 bits */
|
---|
| 32 | sum = (sum >> 16) + (sum & 0xffff); /* add hi 16 to low 16 */
|
---|
| 33 | sum += (sum >> 16); /* add carry */
|
---|
| 34 |
|
---|
| 35 | return (uint16_t)~sum;
|
---|
| 36 | }
|
---|
Note:
See
TracBrowser
for help on using the repository browser.