diff options
author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-07 14:58:51 +0000 |
---|---|---|
committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-07 14:58:51 +0000 |
commit | cbffab246997fb5a06211dfb706b54e5ae5bb59f (patch) | |
tree | 0573c5d96f58d74d76a49c0f2a70398e389a36d3 /lib/dpkg/strhash.c | |
parent | Initial commit. (diff) | |
download | dpkg-cbffab246997fb5a06211dfb706b54e5ae5bb59f.tar.xz dpkg-cbffab246997fb5a06211dfb706b54e5ae5bb59f.zip |
Adding upstream version 1.21.22.upstream/1.21.22upstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'lib/dpkg/strhash.c')
-rw-r--r-- | lib/dpkg/strhash.c | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/lib/dpkg/strhash.c b/lib/dpkg/strhash.c new file mode 100644 index 0000000..7fd51ee --- /dev/null +++ b/lib/dpkg/strhash.c @@ -0,0 +1,50 @@ +/* + * libdpkg - Debian packaging suite library routines + * strhash.c - FNV string hashing support + * + * Copyright © 2003 Daniel Silverstone <dsilvers@digital-scurf.org> + * + * This 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 2 of the License, or + * (at your option) any later version. + * + * This 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 this program. If not, see <https://www.gnu.org/licenses/>. + */ + +#include <config.h> +#include <compat.h> + +#include <dpkg/string.h> + +#define FNV_OFFSET_BASIS 2166136261UL +#define FNV_MIXING_PRIME 16777619UL + +/** + * Fowler/Noll/Vo -- FNV-1a simple string hash. + * + * For more info, @see <http://www.isthe.com/chongo/tech/comp/fnv/index.html>. + * + * @param str The string to hash. + * + * @return The hashed value. + */ +unsigned int +str_fnv_hash(const char *str) +{ + unsigned int h = FNV_OFFSET_BASIS; + unsigned int p = FNV_MIXING_PRIME; + + while (*str) { + h ^= *str++; + h *= p; + } + + return h; +} |