Lines Matching refs:hash
5 * Internally, stack depot maintains a hash table of unique stacktraces. The
49 /* Use one hash table bucket per 16 KB of memory. */
112 /* Initialize list_head's within the hash table. */
121 /* Allocates a hash table via memblock. Can only be used during early boot. */
161 pr_info("allocating hash table via alloc_large_system_hash\n");
172 pr_err("hash table allocation failed, disabling\n");
188 /* Allocates a hash table via kvcalloc. Can be used after boot. */
223 pr_info("allocating hash table of %lu entries via kvcalloc\n", entries);
226 pr_err("hash table allocation failed, disabling\n");
381 depot_alloc_stack(unsigned long *entries, unsigned int nr_entries, u32 hash, depot_flags_t flags, void **prealloc)
414 stack->hash = hash;
478 * Remove the entry from the hash list. Concurrent list traversal may
511 /* Calculates the hash for a stack. */
534 /* Finds a stack in a bucket of the hash table. */
537 u32 hash, depot_flags_t flags)
553 if (stack->hash != hash || stack->size != size)
596 u32 hash;
614 hash = hash_stack(entries, nr_entries);
615 bucket = &stack_table[hash & stack_hash_mask];
618 found = find_stack(bucket, entries, nr_entries, hash, depot_flags);
644 found = find_stack(bucket, entries, nr_entries, hash, depot_flags);
647 depot_alloc_stack(entries, nr_entries, hash, depot_flags, &prealloc);