blob: 2312a20118765af0a977cf0257052ca1a213c1e5 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
/* : : generated by proto : : */
/***********************************************************************
* *
* This software is part of the ast package *
* Copyright (c) 1985-2010 AT&T Intellectual Property *
* and is licensed under the *
* Common Public License, Version 1.0 *
* by AT&T Intellectual Property *
* *
* A copy of the License is available at *
* http://www.opensource.org/licenses/cpl1.0.txt *
* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
* *
* Information and Software Systems Research *
* AT&T Research *
* Florham Park NJ *
* *
* Glenn Fowler <gsf@research.att.com> *
* David Korn <dgk@research.att.com> *
* Phong Vo <kpv@research.att.com> *
* *
***********************************************************************/
/*
* Glenn Fowler
* Landon Kurt Knoll
* Phong Vo
*
* FNV-1 linear congruent checksum/hash/PRNG
* see http://www.isthe.com/chongo/tech/comp/fnv/
*/
#ifndef _FNV_H
#if !defined(__PROTO__)
#include <prototyped.h>
#endif
#if !defined(__LINKAGE__)
#define __LINKAGE__ /* 2004-08-11 transition */
#endif
#define _FNV_H
#include <ast_common.h>
#define FNV_INIT 0x811c9dc5L
#define FNV_MULT 0x01000193L
#define FNVINIT(h) (h = FNV_INIT)
#define FNVPART(h,c) (h = (h) * FNV_MULT ^ (c))
#define FNVSUM(h,s,n) do { \
register size_t _i_ = 0; \
while (_i_ < n) \
FNVPART(h, ((unsigned char*)s)[_i_++]); \
} while (0)
#if _typ_int64_t
#ifdef _ast_LL
#define FNV_INIT64 0xcbf29ce484222325LL
#define FNV_MULT64 0x00000100000001b3LL
#else
#define FNV_INIT64 ((int64_t)0xcbf29ce484222325)
#define FNV_MULT64 ((int64_t)0x00000100000001b3)
#endif
#define FNVINIT64(h) (h = FNV_INIT64)
#define FNVPART64(h,c) (h = (h) * FNV_MULT64 ^ (c))
#define FNVSUM64(h,s,n) do { \
register int _i_ = 0; \
while (_i_ < n) \
FNVPART64(h, ((unsigned char*)s)[_i_++]); \
} while (0)
#endif
#endif
|
