Lines Matching defs:hash
21 #include "hash.h"
74 /* hashfunction to choose an entry in a hash table of given size
75 * hash algorithm from http://en.wikipedia.org/wiki/Hash_table
80 uint32_t hash = 0;
84 hash += key[i];
85 hash += (hash << 10);
86 hash ^= (hash >> 6);
89 hash += (hash << 3);
90 hash ^= (hash >> 11);
91 hash += (hash << 15);
93 return hash % size;
99 struct batadv_hashtable *hash = bat_priv->orig_hash;
104 if (!hash)
107 index = batadv_choose_orig(data, hash->size);
108 head = &hash->table[index];