diff options
| author | Masahiro Yamada <masahiroy@kernel.org> | 2024-09-08 15:43:16 +0300 |
|---|---|---|
| committer | Masahiro Yamada <masahiroy@kernel.org> | 2024-09-20 03:21:52 +0300 |
| commit | a16219bdd34777cce35b9b6a704bfbaad28adb72 (patch) | |
| tree | d221e799e5045aec264139d15d974dc8d65abc95 /scripts/include | |
| parent | 9a418218dadf913fe78dbe6ad6b2e31e721b84ef (diff) | |
| download | linux-a16219bdd34777cce35b9b6a704bfbaad28adb72.tar.xz | |
scripts: move hash function from scripts/kconfig/ to scripts/include/
This function was originally added by commit 8af27e1dc4e4 ("fixdep: use
hash table instead of a single array").
Move it to scripts/include/ so that other host programs can use it.
Signed-off-by: Masahiro Yamada <masahiroy@kernel.org>
Diffstat (limited to 'scripts/include')
| -rw-r--r-- | scripts/include/hash.h | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/scripts/include/hash.h b/scripts/include/hash.h new file mode 100644 index 000000000000..ce2bc43b308b --- /dev/null +++ b/scripts/include/hash.h @@ -0,0 +1,15 @@ +/* SPDX-License-Identifier: GPL-2.0-only */ +#ifndef HASH_H +#define HASH_H + +static inline unsigned int hash_str(const char *s) +{ + /* fnv32 hash */ + unsigned int hash = 2166136261U; + + for (; *s; s++) + hash = (hash ^ *s) * 0x01000193; + return hash; +} + +#endif /* HASH_H */ |