nsz Git - cparser/blob - adt/hash_string.h

   1 /*
   2  * This file is part of cparser.
   3  * Copyright (C) 2007-2009 Matthias Braun <matze@braunis.de>
   4  *
   5  * This program is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU General Public License
   7  * as published by the Free Software Foundation; either version 2
   8  * of the License, or (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
  18  * 02111-1307, USA.
  19  */
  20 #ifndef _FIRM_HASH_STRING_H_
  21 #define _FIRM_HASH_STRING_H_
  22
  23 #define _FIRM_FNV_OFFSET_BASIS 2166136261U
  24 #define _FIRM_FNV_FNV_PRIME 16777619U
  25
  26 static inline __attribute__((pure))
  27 unsigned hash_string(const char* str)
  28 {
  29         const unsigned char *p;
  30         unsigned hash = _FIRM_FNV_OFFSET_BASIS;
  31
  32         for(p = (const unsigned char*) str; *p != 0; ++p) {
  33                 hash *= _FIRM_FNV_FNV_PRIME;
  34                 hash ^= *p;
  35         }
  36
  37         return hash;
  38 }
  39
  40 static inline __attribute__((pure))
  41 unsigned hash_string_size(const char* str, size_t size)
  42 {
  43         size_t i;
  44         unsigned hash = _FIRM_FNV_OFFSET_BASIS;
  45
  46         for(i = 0; i < size; ++i) {
  47                 hash *= _FIRM_FNV_FNV_PRIME;
  48                 hash ^= str[i];
  49         }
  50
  51         return hash;
  52 }
  53
  54 #endif