scripts/include/hash.h

File Facts

System

Linux kernel

Corpus path

scripts/include/hash.h

Extension

.h

Size

563 bytes

Lines

29

Domain

Support Tooling And Documentation

Bucket

scripts

Inferred role

Support Tooling And Documentation: implementation source

Status

source implementation candidate

Why This File Exists

Repository support layer: documentation, build tooling, samples, user-space helper tools, generated initramfs support, licenses, and validation utilities.

• Repository support layer: documentation, build tooling, samples, user-space helper tools, generated initramfs support, licenses, and validation utilities.

Dependency Surface

• No C-style include directives detected by the generator.

Detected Declarations

• function hash_str
• function hash_32
• function hash_ptr

Annotated Snippet

#ifndef HASH_H
#define HASH_H

static inline unsigned int hash_str(const char *s)
{
	/* fnv32 hash */
	unsigned int hash = 2166136261U;

	for (; *s; s++)
		hash = (hash ^ *s) * 0x01000193;
	return hash;
}

/* simplified version of functions from include/linux/hash.h */
#define GOLDEN_RATIO_32 0x61C88647

static inline unsigned int hash_32(unsigned int val)
{
	return 0x61C88647 * val;
}

static inline unsigned int hash_ptr(const void *ptr)
{
	return hash_32((unsigned int)(unsigned long)ptr);
}

#endif /* HASH_H */

Annotation

• Detected declarations: `function hash_str`, `function hash_32`, `function hash_ptr`.
• Atlas domain: Support Tooling And Documentation / scripts.
• Implementation status: source implementation candidate.

Implementation Notes

• This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
• Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
• Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.