diff options
author | Cyrille Bagard <nocbos@gmail.com> | 2012-09-27 21:48:32 (GMT) |
---|---|---|
committer | Cyrille Bagard <nocbos@gmail.com> | 2012-09-27 21:48:32 (GMT) |
commit | fa83bc71888fed39bcc77ad610ffd6f6980444f8 (patch) | |
tree | 38144f021e53bc5bfcf163002191076ef4766794 /src/common/fnv1a.c | |
parent | f32b173243cf46f8a9cf84b610139b3d4bd20803 (diff) |
Selected segments for highlighting.
git-svn-id: svn://svn.gna.org/svn/chrysalide/trunk@264 abbe820e-26c8-41b2-8c08-b7b2b41f8b0a
Diffstat (limited to 'src/common/fnv1a.c')
-rw-r--r-- | src/common/fnv1a.c | 83 |
1 files changed, 83 insertions, 0 deletions
diff --git a/src/common/fnv1a.c b/src/common/fnv1a.c new file mode 100644 index 0000000..57fddf7 --- /dev/null +++ b/src/common/fnv1a.c @@ -0,0 +1,83 @@ + +/* OpenIDA - Outil d'analyse de fichiers binaires + * fnv1a.c - implémentaton du calcul rapide d'empreintes de chaînes + * + * Copyright (C) 2012 Cyrille Bagard + * + * This file is part of OpenIDA. + * + * OpenIDA is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 3 of the License, or + * (at your option) any later version. + * + * OpenIDA is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with Foobar. If not, see <http://www.gnu.org/licenses/>. + */ + + +#include "fnv1a.h" + + + +/* Constante d'initialisation */ +#define FNV1A_64_INIT 0xcbf29ce484222325ull + +/* Coefficient magique ! */ +#define FNV_64_PRIME 0x100000001b3ull + + + +/****************************************************************************** +* * +* Paramètres : a = première empreinte à manipuler. * +* b = seconde empreinte à manipuler. * +* * +* Description : Détermine si deux empreintes FNV1a sont indentiques ou non. * +* * +* Retour : Bilan de la comparaison. * +* * +* Remarques : - * +* * +******************************************************************************/ + +bool cmp_fnv_64a(fnv64_t a, fnv64_t b) +{ + return (a == b); + +} + + +/****************************************************************************** +* * +* Paramètres : str = chaîne de caractères à traiter. * +* * +* Description : Détermine l'empreinte FNV1a d'une chaîne de caractères. * +* * +* Retour : Valeur calculée. * +* * +* Remarques : - * +* * +******************************************************************************/ + +fnv64_t fnv_64a_hash(const char *str) +{ + fnv64_t result; /* Valeur à retourner */ + unsigned char *iter; /* Boucle de parcours */ + + result = FNV1A_64_INIT; + + for (iter = (unsigned char *)str; *iter; iter++) + { + result ^= (fnv64_t)*iter; + result *= FNV_64_PRIME; + } + + return result; + +} |