git.sur5r.net Git - openldap/blob - libraries/liblutil/hash.c

   1 /* $OpenLDAP$ */
   2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   3  *
   4  * Copyright 2000-2004 The OpenLDAP Foundation.
   5  * Portions Copyright 2000-2003 Kurt D. Zeilenga.
   6  * All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted only as authorized by the OpenLDAP
  10  * Public License.
  11  *
  12  * A copy of this license is available in the file LICENSE in the
  13  * top-level directory of the distribution or, alternatively, at
  14  * <http://www.OpenLDAP.org/license.html>.
  15  */
  16
  17 /* This implements the Fowler / Noll / Vo (FNV-1) hash algorithm.
  18  * A summary of the algorithm can be found at:
  19  *   http://www.isthe.com/chongo/tech/comp/fnv/index.html
  20  */
  21
  22 #include "portable.h"
  23
  24 #include <lutil_hash.h>
  25
  26 /* offset and prime for 32-bit FNV-1 */
  27 #define HASH_OFFSET     0x811c9dc5U
  28 #define HASH_PRIME      16777619
  29
  30
  31 /*
  32  * Initialize context
  33  */
  34 void
  35 lutil_HASHInit( struct lutil_HASHContext *ctx )
  36 {
  37         ctx->hash = HASH_OFFSET;
  38 }
  39
  40 /*
  41  * Update hash
  42  */
  43 void
  44 lutil_HASHUpdate(
  45     struct lutil_HASHContext    *ctx,
  46     const unsigned char         *buf,
  47     ber_len_t           len
  48 )
  49 {
  50         const unsigned char *p, *e;
  51         ber_uint_t h;
  52
  53         p = buf;
  54         e = &buf[len];
  55
  56         h = ctx->hash;
  57
  58         while( p < e ) {
  59                 h *= HASH_PRIME;
  60                 h ^= *p++;
  61         }
  62
  63         ctx->hash = h;
  64 }
  65
  66 /*
  67  * Save hash
  68  */
  69 void
  70 lutil_HASHFinal( unsigned char *digest, struct lutil_HASHContext *ctx )
  71 {
  72         ber_uint_t h = ctx->hash;
  73
  74         digest[0] = h & 0xffU;
  75         digest[1] = (h>>8) & 0xffU;
  76         digest[2] = (h>>16) & 0xffU;
  77         digest[3] = (h>>24) & 0xffU;
  78 }