Lines Matching refs:hash
5 * Internally, stack depot maintains a hash table of unique stacktraces. The
59 struct stack_record *next; /* Link in the hash table */
60 u32 hash; /* Hash in the hash table */
70 /* Use one hash table bucket per 16 KB of memory. */
123 /* Allocates a hash table via memblock. Can only be used during early boot. */
150 pr_info("allocating hash table via alloc_large_system_hash\n");
161 pr_err("hash table allocation failed, disabling\n");
169 /* Allocates a hash table via kvcalloc. Can be used after boot. */
204 pr_info("allocating hash table of %lu entries via kvcalloc\n", entries);
207 pr_err("hash table allocation failed, disabling\n");
260 depot_alloc_stack(unsigned long *entries, int size, u32 hash, void **prealloc)
302 stack->hash = hash;
319 /* Calculates the hash for a stack. */
342 /* Finds a stack in a bucket of the hash table. */
345 u32 hash)
350 if (found->hash == hash &&
367 u32 hash;
382 hash = hash_stack(entries, nr_entries);
383 bucket = &stack_table[hash & stack_hash_mask];
390 found = find_stack(smp_load_acquire(bucket), entries, nr_entries, hash);
417 found = find_stack(*bucket, entries, nr_entries, hash);
420 depot_alloc_stack(entries, nr_entries, hash, &prealloc);