blob: 981cbf0880a9aa03d8d4a364a0fef33497ef7f6f (
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
|
/***********************************************************************
* *
* 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> *
* *
***********************************************************************/
#pragma prototyped
/*
* 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
#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
|
