Lines Matching refs:hash
60 int hash, len; in pmcstat_string_intern() local
65 hash = pmcstat_string_compute_hash(s); in pmcstat_string_intern()
71 ps->ps_hash = hash; in pmcstat_string_intern()
73 LIST_INSERT_HEAD(&pmcstat_string_hash[hash], ps, ps_next); in pmcstat_string_intern()
93 unsigned hash; in pmcstat_string_compute_hash() local
95 for (hash = 2166136261; *s; s++) in pmcstat_string_compute_hash()
96 hash = (hash ^ *s) * 16777619; in pmcstat_string_compute_hash()
98 return (hash & PMCSTAT_HASH_MASK); in pmcstat_string_compute_hash()
105 int hash, len; in pmcstat_string_lookup() local
107 hash = pmcstat_string_compute_hash(s); in pmcstat_string_lookup()
110 LIST_FOREACH(ps, &pmcstat_string_hash[hash], ps_next) in pmcstat_string_lookup()
111 if (ps->ps_len == len && ps->ps_hash == hash && in pmcstat_string_lookup()