hash.h

   1 /*
   2  * Copyright (C) 2007-2009 Andre Noll <maan@tuebingen.mpg.de>
   3  *
   4  * Licensed under the GPL v2. For licencing details see COPYING.
   5  */
   6
   7 /** \file hash.h Inline functions for hash values. */
   8
   9 #include "portable_io.h"
  10
  11 /** hash arrays are always unsigned char. */
  12 #define HASH_TYPE unsigned char
  13
  14 /** Size of the hash value in bytes. */
  15 #define HASH_SIZE 20
  16
  17 void sha1_hash(const char *data, unsigned long len, unsigned char *sha1);
  18
  19 /** Our own sha1 implementation, see sha1.c. */
  20 #define hash_function sha1_hash
  21
  22 /**
  23  * Compare two hashes.
  24  *
  25  * \param h1 Pointer to the first hash value.
  26  * \param h2 Pointer to the second hash value.
  27  *
  28  * \return 1, -1, or zero, depending on whether \a h1 is greater than,
  29  * less than or equal to h2, respectively.
  30  */
  31 _static_inline_ int hash_compare(HASH_TYPE *h1, HASH_TYPE *h2)
  32 {
  33         int i;
  34
  35         for (i = 0; i < HASH_SIZE; i++) {
  36                 if (h1[i] < h2[i])
  37                         return -1;
  38                 if (h1[i] > h2[i])
  39                         return 1;
  40         }
  41         return 0;
  42 }
  43
  44 /**
  45  * Convert a hash value to ascii format.
  46  *
  47  * \param hash the hash value.
  48  * \param asc Result pointer.
  49  *
  50  * \a asc must point to an area of at least 2 * \p HASH_SIZE + 1 bytes which
  51  * will be filled by the function with the ascii representation of the hash
  52  * value given by \a hash, and a terminating \p NULL byte.
  53  */
  54 _static_inline_ void hash_to_asc(HASH_TYPE *hash, char *asc)
  55 {
  56         int i;
  57         const char hexchar[] = "0123456789abcdef";
  58
  59         for (i = 0; i < HASH_SIZE; i++) {
  60                 asc[2 * i] = hexchar[hash[i] >> 4];
  61                 asc[2 * i + 1] = hexchar[hash[i] & 0xf];
  62         }
  63         asc[2 * HASH_SIZE] = '\0';
  64 }