Lines Matching refs:hash
58 int hash, len; in pmcstat_string_intern() local
63 hash = pmcstat_string_compute_hash(s); in pmcstat_string_intern()
69 ps->ps_hash = hash; in pmcstat_string_intern()
71 LIST_INSERT_HEAD(&pmcstat_string_hash[hash], ps, ps_next); in pmcstat_string_intern()
91 unsigned hash; in pmcstat_string_compute_hash() local
93 for (hash = 2166136261; *s; s++) in pmcstat_string_compute_hash()
94 hash = (hash ^ *s) * 16777619; in pmcstat_string_compute_hash()
96 return (hash & PMCSTAT_HASH_MASK); in pmcstat_string_compute_hash()
103 int hash, len; in pmcstat_string_lookup() local
105 hash = pmcstat_string_compute_hash(s); in pmcstat_string_lookup()
108 LIST_FOREACH(ps, &pmcstat_string_hash[hash], ps_next) in pmcstat_string_lookup()
109 if (ps->ps_len == len && ps->ps_hash == hash && in pmcstat_string_lookup()