Mercurial > hg > nginx
annotate src/core/ngx_murmurhash.c @ 6371:33c4d319f08f
Resolver: improved PTR response processing.
The previous code only parsed the first answer, without checking its
type, and required a compressed RR name.
The new code checks the RR type, supports responses with multiple
answers, and doesn't require the RR name to be compressed.
This has a side effect in limited support of CNAME. If a response
includes both CNAME and PTR RRs, like when recursion is enabled on
the server, PTR RR is handled.
Full CNAME support in PTR response is not implemented in this change.
| author | Ruslan Ermilov <ru@nginx.com> |
|---|---|
| date | Thu, 17 Dec 2015 17:21:16 +0300 |
| parents | 203eb026ec07 |
| children | f38647c651a8 |
| rev | line source |
|---|---|
| 3891 | 1 |
| 2 /* | |
| 3 * Copyright (C) Austin Appleby | |
| 4 */ | |
| 5 | |
| 6 | |
| 7 #include <ngx_config.h> | |
| 8 #include <ngx_core.h> | |
| 9 | |
| 10 | |
| 11 uint32_t | |
| 12 ngx_murmur_hash2(u_char *data, size_t len) | |
| 13 { | |
| 14 uint32_t h, k; | |
| 15 | |
| 16 h = 0 ^ len; | |
| 17 | |
| 18 while (len >= 4) { | |
| 19 k = data[0]; | |
| 20 k |= data[1] << 8; | |
| 21 k |= data[2] << 16; | |
| 22 k |= data[3] << 24; | |
| 23 | |
| 24 k *= 0x5bd1e995; | |
| 25 k ^= k >> 24; | |
| 26 k *= 0x5bd1e995; | |
| 27 | |
| 28 h *= 0x5bd1e995; | |
| 29 h ^= k; | |
| 30 | |
| 31 data += 4; | |
| 32 len -= 4; | |
| 33 } | |
| 34 | |
| 35 switch (len) { | |
| 36 case 3: | |
| 37 h ^= data[2] << 16; | |
| 38 case 2: | |
| 39 h ^= data[1] << 8; | |
| 40 case 1: | |
| 41 h ^= data[0]; | |
| 42 h *= 0x5bd1e995; | |
| 43 } | |
| 44 | |
| 45 h ^= h >> 13; | |
| 46 h *= 0x5bd1e995; | |
| 47 h ^= h >> 15; | |
| 48 | |
| 49 return h; | |
| 50 } |