| * Copyright (C) 2008 Red Hat, Inc., Jason Baron <jbaron@redhat.com> |
| #define DYNAMIC_DEBUG_HASH_BITS 6 |
| static const char *program; |
| printf("Usage: %s <djb2|r5> <modname>\n", program); |
| /* djb2 hashing algorithm by Dan Bernstein. From: |
| * http://www.cse.yorku.ca/~oz/hash.html |
| static unsigned int djb2_hash(char *str) |
| unsigned long hash = 5381; |
| hash = ((hash << 5) + hash) + c; |
| return (unsigned int)(hash & ((1 << DYNAMIC_DEBUG_HASH_BITS) - 1)); |
| static unsigned int r5_hash(char *str) |
| hash = (hash + (c << 4) + (c >> 4)) * 11; |
| return (unsigned int)(hash & ((1 << DYNAMIC_DEBUG_HASH_BITS) - 1)); |
| int main(int argc, char *argv[]) |
| if (!strcmp(argv[1], "djb2")) |
| printf("%d\n", djb2_hash(argv[2])); |
| else if (!strcmp(argv[1], "r5")) |
| printf("%d\n", r5_hash(argv[2])); |