linux.git/scripts/kconfig/util.c, branch v6.12.80

scripts: move hash function from scripts/kconfig/ to scripts/include/

2024-09-20T00:21:52+00:00

This function was originally added by commit 8af27e1dc4e4 ("fixdep: use
hash table instead of a single array").

Move it to scripts/include/ so that other host programs can use it.

Signed-off-by: Masahiro Yamada

kbuild: split x*alloc() functions in kconfig to scripts/include/xalloc.h

2024-09-01T11:34:48+00:00

These functions will be useful for other host programs.

Signed-off-by: Masahiro Yamada

kbuild: move some helper headers from scripts/kconfig/ to scripts/include/

2024-07-21T14:10:43+00:00

Move array_size.h, hashtable.h, list.h, list_types.h from scripts/kconfig/
to scripts/include/.

These headers will be useful for other host programs.

Remove scripts/mod/list.h.

Signed-off-by: Masahiro Yamada

kconfig: add const qualifiers to several function arguments

2024-07-16T07:07:14+00:00

Clarify that the given structures are not modified.

Signed-off-by: Masahiro Yamada

kconfig: convert linked list of files to hash table

2024-02-20T11:44:48+00:00

Currently, a linked list is used to keep track of all the Kconfig
files that have ever been parsed. Every time the "source" statement
is encountered, the linked list is traversed to check if the file has
been opened before. This prevents the same file from being recorded
in include/config/auto.conf.cmd again.

Given 1500+ Kconfig files parsed, a hashtable is now a more optimal
data structure.

By the way, you may wonder why we check this in the first place.
It matters only when the same file is included multiple times.
In old days, such a use case was forbidden, but commit f094f8a1b273
("kconfig: allow multiple inclusion of the same file") provided a bit
more flexibility. Of course, it is almost hypothetical...

Signed-off-by: Masahiro Yamada

kconfig: move strhash() to util.c as a global function

2024-02-20T11:36:15+00:00

Remove the 'static' qualifier from strhash() so that it can be accessed
from other files. Move it to util.c, which is a more appropriate location.

Signed-off-by: Masahiro Yamada

kconfig: change file_lookup() to return the file name

2024-02-19T09:20:41+00:00

Currently, file_lookup() returns a pointer to (struct file), but the
callers use only file->name.

Make it return the ->name member directly.

This adjustment encapsulates struct file and file_list as internal
implementation.

Signed-off-by: Masahiro Yamada

kconfig: make file::name a flexible array member

2024-02-19T09:20:41+00:00

Call malloc() just once to allocate needed memory.

Signed-off-by: Masahiro Yamada

kconfig: write Kconfig files to autoconf.cmd in order

2024-02-19T09:20:40+00:00

Currently, include/config/autoconf.cmd saves included Kconfig files in
reverse order. While this is not a big deal, it is inconsistent with
other *.cmd files generated by fixdep.

Output the included Kconfig files in the included order.

Signed-off-by: Masahiro Yamada

kconfig: remove redundant NULL pointer check before free()

2023-12-28T07:22:47+00:00

Passing NULL to free() is allowed and is a no-op.

Remove redundant NULL pointer checks.

Signed-off-by: Masahiro Yamada