|
Packit Service |
a8c26c |
/***********************************************************************
|
|
Packit Service |
a8c26c |
* *
|
|
Packit Service |
a8c26c |
* This software is part of the ast package *
|
|
Packit Service |
a8c26c |
* Copyright (c) 1985-2011 AT&T Intellectual Property *
|
|
Packit Service |
a8c26c |
* and is licensed under the *
|
|
Packit Service |
a8c26c |
* Eclipse Public License, Version 1.0 *
|
|
Packit Service |
a8c26c |
* by AT&T Intellectual Property *
|
|
Packit Service |
a8c26c |
* *
|
|
Packit Service |
a8c26c |
* A copy of the License is available at *
|
|
Packit Service |
a8c26c |
* http://www.eclipse.org/org/documents/epl-v10.html *
|
|
Packit Service |
a8c26c |
* (with md5 checksum b35adb5213ca9657e911e9befb180842) *
|
|
Packit Service |
a8c26c |
* *
|
|
Packit Service |
a8c26c |
* Information and Software Systems Research *
|
|
Packit Service |
a8c26c |
* AT&T Research *
|
|
Packit Service |
a8c26c |
* Florham Park NJ *
|
|
Packit Service |
a8c26c |
* *
|
|
Packit Service |
a8c26c |
* Glenn Fowler <gsf@research.att.com> *
|
|
Packit Service |
a8c26c |
* David Korn <dgk@research.att.com> *
|
|
Packit Service |
a8c26c |
* Phong Vo <kpv@research.att.com> *
|
|
Packit Service |
a8c26c |
* *
|
|
Packit Service |
a8c26c |
***********************************************************************/
|
|
Packit Service |
a8c26c |
#pragma prototyped
|
|
Packit Service |
a8c26c |
/*
|
|
Packit Service |
a8c26c |
* Glenn Fowler
|
|
Packit Service |
a8c26c |
* Landon Kurt Knoll
|
|
Packit Service |
a8c26c |
* Phong Vo
|
|
Packit Service |
a8c26c |
*
|
|
Packit Service |
a8c26c |
* FNV-1 linear congruent checksum/hash/PRNG
|
|
Packit Service |
a8c26c |
* see http://www.isthe.com/chongo/tech/comp/fnv/
|
|
Packit Service |
a8c26c |
*/
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#ifndef _FNV_H
|
|
Packit Service |
a8c26c |
#define _FNV_H
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#include <ast_common.h>
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#define FNV_INIT 0x811c9dc5L
|
|
Packit Service |
a8c26c |
#define FNV_MULT 0x01000193L
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#define FNVINIT(h) (h = FNV_INIT)
|
|
Packit Service |
a8c26c |
#define FNVPART(h,c) (h = (h) * FNV_MULT ^ (c))
|
|
Packit Service |
a8c26c |
#define FNVSUM(h,s,n) do { \
|
|
Packit Service |
a8c26c |
register size_t _i_ = 0; \
|
|
Packit Service |
a8c26c |
while (_i_ < n) \
|
|
Packit Service |
a8c26c |
FNVPART(h, ((unsigned char*)s)[_i_++]); \
|
|
Packit Service |
a8c26c |
} while (0)
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#if _typ_int64_t
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#ifdef _ast_LL
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#define FNV_INIT64 0xcbf29ce484222325LL
|
|
Packit Service |
a8c26c |
#define FNV_MULT64 0x00000100000001b3LL
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#else
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#define FNV_INIT64 ((int64_t)0xcbf29ce484222325)
|
|
Packit Service |
a8c26c |
#define FNV_MULT64 ((int64_t)0x00000100000001b3)
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#endif
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#define FNVINIT64(h) (h = FNV_INIT64)
|
|
Packit Service |
a8c26c |
#define FNVPART64(h,c) (h = (h) * FNV_MULT64 ^ (c))
|
|
Packit Service |
a8c26c |
#define FNVSUM64(h,s,n) do { \
|
|
Packit Service |
a8c26c |
register int _i_ = 0; \
|
|
Packit Service |
a8c26c |
while (_i_ < n) \
|
|
Packit Service |
a8c26c |
FNVPART64(h, ((unsigned char*)s)[_i_++]); \
|
|
Packit Service |
a8c26c |
} while (0)
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#endif
|
|
Packit Service |
a8c26c |
|
|
Packit Service |
a8c26c |
#endif
|