Lines Matching refs:hash
60 // * sPortsLock: Protects the sPorts and sPortsByName hash tables.
67 // and removing ports to the hash tables and the team port list.
69 // fashion, so a port can be in the hash table but not in the team port list
80 // physical deletion removes the port from hash tables and team port list.
147 // id is initialized when the caller adds the port to the hash table
198 // Hash function: hash(key) = key[0] * 31^(length - 1)
203 size_t hash = 0;
205 hash = 31 * hash + key[index];
207 return hash;
212 size_t& hash = value->name_hash;
213 if (hash == 0)
214 hash = HashKey(value->lock.name);
215 return hash;
933 // initialize ports table and by-name hash
936 panic("Failed to init port hash table!");
942 panic("Failed to init port by name hash table!");
1022 // (1/2) Insert into hash tables
1111 // (1/2) Remove from hash tables