1 # SPDX-License-Identifier: GPL-2.0-only 1 # SPDX-License-Identifier: GPL-2.0-only
2 # 2 #
3 # Library configuration 3 # Library configuration
4 # 4 #
5 5
6 config BINARY_PRINTF 6 config BINARY_PRINTF
7 def_bool n 7 def_bool n
8 8
9 menu "Library routines" 9 menu "Library routines"
10 10
11 config RAID6_PQ 11 config RAID6_PQ
12 tristate 12 tristate
13 13
14 config RAID6_PQ_BENCHMARK 14 config RAID6_PQ_BENCHMARK
15 bool "Automatically choose fastest RAI 15 bool "Automatically choose fastest RAID6 PQ functions"
16 depends on RAID6_PQ 16 depends on RAID6_PQ
17 default y 17 default y
18 help 18 help
19 Benchmark all available RAID6 PQ fun 19 Benchmark all available RAID6 PQ functions on init and choose the
20 fastest one. 20 fastest one.
21 21
22 config LINEAR_RANGES 22 config LINEAR_RANGES
23 tristate 23 tristate
24 24
25 config PACKING 25 config PACKING
26 bool "Generic bitfield packing and unp 26 bool "Generic bitfield packing and unpacking"
27 select BITREVERSE <<
28 default n 27 default n
29 help 28 help
30 This option provides the packing() h 29 This option provides the packing() helper function, which permits
31 converting bitfields between a CPU-u 30 converting bitfields between a CPU-usable representation and a
32 memory representation that can have 31 memory representation that can have any combination of these quirks:
33 - Is little endian (bytes are reve 32 - Is little endian (bytes are reversed within a 32-bit group)
34 - The least-significant 32-bit wor 33 - The least-significant 32-bit word comes first (within a 64-bit
35 group) 34 group)
36 - The most significant bit of a by 35 - The most significant bit of a byte is at its right (bit 0 of a
37 register description is numerica 36 register description is numerically 2^7).
38 Drivers may use these helpers to mat 37 Drivers may use these helpers to match the bit indices as described
39 in the data sheets of the peripheral 38 in the data sheets of the peripherals they are in control of.
40 39
41 When in doubt, say N. 40 When in doubt, say N.
42 41
43 config BITREVERSE 42 config BITREVERSE
44 tristate 43 tristate
45 44
46 config HAVE_ARCH_BITREVERSE 45 config HAVE_ARCH_BITREVERSE
47 bool 46 bool
48 default n 47 default n
49 help 48 help
50 This option enables the use of hardw 49 This option enables the use of hardware bit-reversal instructions on
51 architectures which support such ope 50 architectures which support such operations.
52 51
53 config ARCH_HAS_STRNCPY_FROM_USER 52 config ARCH_HAS_STRNCPY_FROM_USER
54 bool 53 bool
55 54
56 config ARCH_HAS_STRNLEN_USER 55 config ARCH_HAS_STRNLEN_USER
57 bool 56 bool
58 57
59 config GENERIC_STRNCPY_FROM_USER 58 config GENERIC_STRNCPY_FROM_USER
60 def_bool !ARCH_HAS_STRNCPY_FROM_USER 59 def_bool !ARCH_HAS_STRNCPY_FROM_USER
61 60
62 config GENERIC_STRNLEN_USER 61 config GENERIC_STRNLEN_USER
63 def_bool !ARCH_HAS_STRNLEN_USER 62 def_bool !ARCH_HAS_STRNLEN_USER
64 63
65 config GENERIC_NET_UTILS 64 config GENERIC_NET_UTILS
66 bool 65 bool
67 66
68 source "lib/math/Kconfig" 67 source "lib/math/Kconfig"
69 68
70 config NO_GENERIC_PCI_IOPORT_MAP 69 config NO_GENERIC_PCI_IOPORT_MAP
71 bool 70 bool
72 71
>> 72 config GENERIC_PCI_IOMAP
>> 73 bool
>> 74
73 config GENERIC_IOMAP 75 config GENERIC_IOMAP
74 bool 76 bool
75 select GENERIC_PCI_IOMAP 77 select GENERIC_PCI_IOMAP
76 78
77 config STMP_DEVICE 79 config STMP_DEVICE
78 bool 80 bool
79 81
80 config ARCH_USE_CMPXCHG_LOCKREF 82 config ARCH_USE_CMPXCHG_LOCKREF
81 bool 83 bool
82 84
83 config ARCH_HAS_FAST_MULTIPLIER 85 config ARCH_HAS_FAST_MULTIPLIER
84 bool 86 bool
85 87
86 config ARCH_USE_SYM_ANNOTATIONS 88 config ARCH_USE_SYM_ANNOTATIONS
87 bool 89 bool
88 90
89 config INDIRECT_PIO 91 config INDIRECT_PIO
90 bool "Access I/O in non-MMIO mode" 92 bool "Access I/O in non-MMIO mode"
91 depends on ARM64 93 depends on ARM64
92 depends on HAS_IOPORT <<
93 help 94 help
94 On some platforms where no separate 95 On some platforms where no separate I/O space exists, there are I/O
95 hosts which can not be accessed in M 96 hosts which can not be accessed in MMIO mode. Using the logical PIO
96 mechanism, the host-local I/O resour 97 mechanism, the host-local I/O resource can be mapped into system
97 logic PIO space shared with MMIO hos 98 logic PIO space shared with MMIO hosts, such as PCI/PCIe, then the
98 system can access the I/O devices wi 99 system can access the I/O devices with the mapped-logic PIO through
99 I/O accessors. 100 I/O accessors.
100 101
101 This way has relatively little I/O p 102 This way has relatively little I/O performance cost. Please make
102 sure your devices really need this c 103 sure your devices really need this configure item enabled.
103 104
104 When in doubt, say N. 105 When in doubt, say N.
105 106
106 config INDIRECT_IOMEM 107 config INDIRECT_IOMEM
107 bool 108 bool
108 help 109 help
109 This is selected by other options/ar 110 This is selected by other options/architectures to provide the
110 emulated iomem accessors. 111 emulated iomem accessors.
111 112
112 config INDIRECT_IOMEM_FALLBACK 113 config INDIRECT_IOMEM_FALLBACK
113 bool 114 bool
114 depends on INDIRECT_IOMEM 115 depends on INDIRECT_IOMEM
115 help 116 help
116 If INDIRECT_IOMEM is selected, this 117 If INDIRECT_IOMEM is selected, this enables falling back to plain
117 mmio accesses when the IO memory add 118 mmio accesses when the IO memory address is not a registered
118 emulated region. 119 emulated region.
119 120
120 config TRACE_MMIO_ACCESS <<
121 bool "Register read/write tracing" <<
122 depends on TRACING && ARCH_HAVE_TRACE_ <<
123 help <<
124 Create tracepoints for MMIO read/wri <<
125 can be used for logging all MMIO rea <<
126 <<
127 source "lib/crypto/Kconfig" 121 source "lib/crypto/Kconfig"
128 122
>> 123 config LIB_MEMNEQ
>> 124 bool
>> 125
129 config CRC_CCITT 126 config CRC_CCITT
130 tristate "CRC-CCITT functions" 127 tristate "CRC-CCITT functions"
131 help 128 help
132 This option is provided for the case 129 This option is provided for the case where no in-kernel-tree
133 modules require CRC-CCITT functions, 130 modules require CRC-CCITT functions, but a module built outside
134 the kernel tree does. Such modules t 131 the kernel tree does. Such modules that use library CRC-CCITT
135 functions require M here. 132 functions require M here.
136 133
137 config CRC16 134 config CRC16
138 tristate "CRC16 functions" 135 tristate "CRC16 functions"
139 help 136 help
140 This option is provided for the case 137 This option is provided for the case where no in-kernel-tree
141 modules require CRC16 functions, but 138 modules require CRC16 functions, but a module built outside
142 the kernel tree does. Such modules t 139 the kernel tree does. Such modules that use library CRC16
143 functions require M here. 140 functions require M here.
144 141
145 config CRC_T10DIF 142 config CRC_T10DIF
146 tristate "CRC calculation for the T10 143 tristate "CRC calculation for the T10 Data Integrity Field"
147 select CRYPTO 144 select CRYPTO
148 select CRYPTO_CRCT10DIF 145 select CRYPTO_CRCT10DIF
149 help 146 help
150 This option is only needed if a modu 147 This option is only needed if a module that's not in the
151 kernel tree needs to calculate CRC c 148 kernel tree needs to calculate CRC checks for use with the
152 SCSI data integrity subsystem. 149 SCSI data integrity subsystem.
153 150
154 config CRC64_ROCKSOFT 151 config CRC64_ROCKSOFT
155 tristate "CRC calculation for the Rock 152 tristate "CRC calculation for the Rocksoft model CRC64"
156 select CRC64 153 select CRC64
157 select CRYPTO 154 select CRYPTO
158 select CRYPTO_CRC64_ROCKSOFT 155 select CRYPTO_CRC64_ROCKSOFT
159 help 156 help
160 This option provides a CRC64 API to 157 This option provides a CRC64 API to a registered crypto driver.
161 This is used with the block layer's 158 This is used with the block layer's data integrity subsystem.
162 159
163 config CRC_ITU_T 160 config CRC_ITU_T
164 tristate "CRC ITU-T V.41 functions" 161 tristate "CRC ITU-T V.41 functions"
165 help 162 help
166 This option is provided for the case 163 This option is provided for the case where no in-kernel-tree
167 modules require CRC ITU-T V.41 funct 164 modules require CRC ITU-T V.41 functions, but a module built outside
168 the kernel tree does. Such modules t 165 the kernel tree does. Such modules that use library CRC ITU-T V.41
169 functions require M here. 166 functions require M here.
170 167
171 config CRC32 168 config CRC32
172 tristate "CRC32/CRC32c functions" 169 tristate "CRC32/CRC32c functions"
173 default y 170 default y
174 select BITREVERSE 171 select BITREVERSE
175 help 172 help
176 This option is provided for the case 173 This option is provided for the case where no in-kernel-tree
177 modules require CRC32/CRC32c functio 174 modules require CRC32/CRC32c functions, but a module built outside
178 the kernel tree does. Such modules t 175 the kernel tree does. Such modules that use library CRC32/CRC32c
179 functions require M here. 176 functions require M here.
180 177
181 config CRC32_SELFTEST 178 config CRC32_SELFTEST
182 tristate "CRC32 perform self test on i 179 tristate "CRC32 perform self test on init"
183 depends on CRC32 180 depends on CRC32
184 help 181 help
185 This option enables the CRC32 librar 182 This option enables the CRC32 library functions to perform a
186 self test on initialization. The sel 183 self test on initialization. The self test computes crc32_le
187 and crc32_be over byte strings with 184 and crc32_be over byte strings with random alignment and length
188 and computes the total elapsed time 185 and computes the total elapsed time and number of bytes processed.
189 186
190 choice 187 choice
191 prompt "CRC32 implementation" 188 prompt "CRC32 implementation"
192 depends on CRC32 189 depends on CRC32
193 default CRC32_SLICEBY8 190 default CRC32_SLICEBY8
194 help 191 help
195 This option allows a kernel builder 192 This option allows a kernel builder to override the default choice
196 of CRC32 algorithm. Choose the defa 193 of CRC32 algorithm. Choose the default ("slice by 8") unless you
197 know that you need one of the others 194 know that you need one of the others.
198 195
199 config CRC32_SLICEBY8 196 config CRC32_SLICEBY8
200 bool "Slice by 8 bytes" 197 bool "Slice by 8 bytes"
201 help 198 help
202 Calculate checksum 8 bytes at a time 199 Calculate checksum 8 bytes at a time with a clever slicing algorithm.
203 This is the fastest algorithm, but c 200 This is the fastest algorithm, but comes with a 8KiB lookup table.
204 Most modern processors have enough c 201 Most modern processors have enough cache to hold this table without
205 thrashing the cache. 202 thrashing the cache.
206 203
207 This is the default implementation c 204 This is the default implementation choice. Choose this one unless
208 you have a good reason not to. 205 you have a good reason not to.
209 206
210 config CRC32_SLICEBY4 207 config CRC32_SLICEBY4
211 bool "Slice by 4 bytes" 208 bool "Slice by 4 bytes"
212 help 209 help
213 Calculate checksum 4 bytes at a time 210 Calculate checksum 4 bytes at a time with a clever slicing algorithm.
214 This is a bit slower than slice by 8 211 This is a bit slower than slice by 8, but has a smaller 4KiB lookup
215 table. 212 table.
216 213
217 Only choose this option if you know 214 Only choose this option if you know what you are doing.
218 215
219 config CRC32_SARWATE 216 config CRC32_SARWATE
220 bool "Sarwate's Algorithm (one byte at 217 bool "Sarwate's Algorithm (one byte at a time)"
221 help 218 help
222 Calculate checksum a byte at a time 219 Calculate checksum a byte at a time using Sarwate's algorithm. This
223 is not particularly fast, but has a 220 is not particularly fast, but has a small 256 byte lookup table.
224 221
225 Only choose this option if you know 222 Only choose this option if you know what you are doing.
226 223
227 config CRC32_BIT 224 config CRC32_BIT
228 bool "Classic Algorithm (one bit at a 225 bool "Classic Algorithm (one bit at a time)"
229 help 226 help
230 Calculate checksum one bit at a time 227 Calculate checksum one bit at a time. This is VERY slow, but has
231 no lookup table. This is provided a 228 no lookup table. This is provided as a debugging option.
232 229
233 Only choose this option if you are d 230 Only choose this option if you are debugging crc32.
234 231
235 endchoice 232 endchoice
236 233
237 config CRC64 234 config CRC64
238 tristate "CRC64 functions" 235 tristate "CRC64 functions"
239 help 236 help
240 This option is provided for the case 237 This option is provided for the case where no in-kernel-tree
241 modules require CRC64 functions, but 238 modules require CRC64 functions, but a module built outside
242 the kernel tree does. Such modules t 239 the kernel tree does. Such modules that use library CRC64
243 functions require M here. 240 functions require M here.
244 241
245 config CRC4 242 config CRC4
246 tristate "CRC4 functions" 243 tristate "CRC4 functions"
247 help 244 help
248 This option is provided for the case 245 This option is provided for the case where no in-kernel-tree
249 modules require CRC4 functions, but 246 modules require CRC4 functions, but a module built outside
250 the kernel tree does. Such modules t 247 the kernel tree does. Such modules that use library CRC4
251 functions require M here. 248 functions require M here.
252 249
253 config CRC7 250 config CRC7
254 tristate "CRC7 functions" 251 tristate "CRC7 functions"
255 help 252 help
256 This option is provided for the case 253 This option is provided for the case where no in-kernel-tree
257 modules require CRC7 functions, but 254 modules require CRC7 functions, but a module built outside
258 the kernel tree does. Such modules t 255 the kernel tree does. Such modules that use library CRC7
259 functions require M here. 256 functions require M here.
260 257
261 config LIBCRC32C 258 config LIBCRC32C
262 tristate "CRC32c (Castagnoli, et al) C 259 tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
263 select CRYPTO 260 select CRYPTO
264 select CRYPTO_CRC32C 261 select CRYPTO_CRC32C
265 help 262 help
266 This option is provided for the case 263 This option is provided for the case where no in-kernel-tree
267 modules require CRC32c functions, bu 264 modules require CRC32c functions, but a module built outside the
268 kernel tree does. Such modules that 265 kernel tree does. Such modules that use library CRC32c functions
269 require M here. See Castagnoli93. 266 require M here. See Castagnoli93.
270 Module will be libcrc32c. 267 Module will be libcrc32c.
271 268
272 config CRC8 269 config CRC8
273 tristate "CRC8 function" 270 tristate "CRC8 function"
274 help 271 help
275 This option provides CRC8 function. 272 This option provides CRC8 function. Drivers may select this
276 when they need to do cyclic redundan 273 when they need to do cyclic redundancy check according CRC8
277 algorithm. Module will be called crc 274 algorithm. Module will be called crc8.
278 275
279 config XXHASH 276 config XXHASH
280 tristate 277 tristate
281 278
282 config AUDIT_GENERIC 279 config AUDIT_GENERIC
283 bool 280 bool
284 depends on AUDIT && !AUDIT_ARCH 281 depends on AUDIT && !AUDIT_ARCH
285 default y 282 default y
286 283
287 config AUDIT_ARCH_COMPAT_GENERIC 284 config AUDIT_ARCH_COMPAT_GENERIC
288 bool 285 bool
289 default n 286 default n
290 287
291 config AUDIT_COMPAT_GENERIC 288 config AUDIT_COMPAT_GENERIC
292 bool 289 bool
293 depends on AUDIT_GENERIC && AUDIT_ARCH 290 depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT
294 default y 291 default y
295 292
296 config RANDOM32_SELFTEST 293 config RANDOM32_SELFTEST
297 bool "PRNG perform self test on init" 294 bool "PRNG perform self test on init"
298 help 295 help
299 This option enables the 32 bit PRNG 296 This option enables the 32 bit PRNG library functions to perform a
300 self test on initialization. 297 self test on initialization.
301 298
302 # 299 #
303 # compression support is select'ed if needed 300 # compression support is select'ed if needed
304 # 301 #
305 config 842_COMPRESS 302 config 842_COMPRESS
306 select CRC32 303 select CRC32
307 tristate 304 tristate
308 305
309 config 842_DECOMPRESS 306 config 842_DECOMPRESS
310 select CRC32 307 select CRC32
311 tristate 308 tristate
312 309
313 config ZLIB_INFLATE 310 config ZLIB_INFLATE
314 tristate 311 tristate
315 312
316 config ZLIB_DEFLATE 313 config ZLIB_DEFLATE
317 tristate 314 tristate
318 select BITREVERSE 315 select BITREVERSE
319 316
320 config ZLIB_DFLTCC 317 config ZLIB_DFLTCC
321 def_bool y 318 def_bool y
322 depends on S390 319 depends on S390
323 prompt "Enable s390x DEFLATE CONVERSIO 320 prompt "Enable s390x DEFLATE CONVERSION CALL support for kernel zlib"
324 help 321 help
325 Enable s390x hardware support for zli 322 Enable s390x hardware support for zlib in the kernel.
326 323
327 config LZO_COMPRESS 324 config LZO_COMPRESS
328 tristate 325 tristate
329 326
330 config LZO_DECOMPRESS 327 config LZO_DECOMPRESS
331 tristate 328 tristate
332 329
333 config LZ4_COMPRESS 330 config LZ4_COMPRESS
334 tristate 331 tristate
335 332
336 config LZ4HC_COMPRESS 333 config LZ4HC_COMPRESS
337 tristate 334 tristate
338 335
339 config LZ4_DECOMPRESS 336 config LZ4_DECOMPRESS
340 tristate 337 tristate
341 338
342 config ZSTD_COMMON <<
343 select XXHASH <<
344 tristate <<
345 <<
346 config ZSTD_COMPRESS 339 config ZSTD_COMPRESS
347 select ZSTD_COMMON !! 340 select XXHASH
348 tristate 341 tristate
349 342
350 config ZSTD_DECOMPRESS 343 config ZSTD_DECOMPRESS
351 select ZSTD_COMMON !! 344 select XXHASH
352 tristate 345 tristate
353 346
354 source "lib/xz/Kconfig" 347 source "lib/xz/Kconfig"
355 348
356 # 349 #
357 # These all provide a common interface (hence 350 # These all provide a common interface (hence the apparent duplication with
358 # ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrap 351 # ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
359 # 352 #
360 config DECOMPRESS_GZIP 353 config DECOMPRESS_GZIP
361 select ZLIB_INFLATE 354 select ZLIB_INFLATE
362 tristate 355 tristate
363 356
364 config DECOMPRESS_BZIP2 357 config DECOMPRESS_BZIP2
365 tristate 358 tristate
366 359
367 config DECOMPRESS_LZMA 360 config DECOMPRESS_LZMA
368 tristate 361 tristate
369 362
370 config DECOMPRESS_XZ 363 config DECOMPRESS_XZ
371 select XZ_DEC 364 select XZ_DEC
372 tristate 365 tristate
373 366
374 config DECOMPRESS_LZO 367 config DECOMPRESS_LZO
375 select LZO_DECOMPRESS 368 select LZO_DECOMPRESS
376 tristate 369 tristate
377 370
378 config DECOMPRESS_LZ4 371 config DECOMPRESS_LZ4
379 select LZ4_DECOMPRESS 372 select LZ4_DECOMPRESS
380 tristate 373 tristate
381 374
382 config DECOMPRESS_ZSTD 375 config DECOMPRESS_ZSTD
383 select ZSTD_DECOMPRESS 376 select ZSTD_DECOMPRESS
384 tristate 377 tristate
385 378
386 # 379 #
387 # Generic allocator support is selected if nee 380 # Generic allocator support is selected if needed
388 # 381 #
389 config GENERIC_ALLOCATOR 382 config GENERIC_ALLOCATOR
390 bool 383 bool
391 384
392 # 385 #
393 # reed solomon support is select'ed if needed 386 # reed solomon support is select'ed if needed
394 # 387 #
395 config REED_SOLOMON 388 config REED_SOLOMON
396 tristate 389 tristate
397 390
398 config REED_SOLOMON_ENC8 391 config REED_SOLOMON_ENC8
399 bool 392 bool
400 393
401 config REED_SOLOMON_DEC8 394 config REED_SOLOMON_DEC8
402 bool 395 bool
403 396
404 config REED_SOLOMON_ENC16 397 config REED_SOLOMON_ENC16
405 bool 398 bool
406 399
407 config REED_SOLOMON_DEC16 400 config REED_SOLOMON_DEC16
408 bool 401 bool
409 402
410 # 403 #
411 # BCH support is selected if needed 404 # BCH support is selected if needed
412 # 405 #
413 config BCH 406 config BCH
414 tristate 407 tristate
415 select BITREVERSE <<
416 408
417 config BCH_CONST_PARAMS 409 config BCH_CONST_PARAMS
418 bool 410 bool
419 help 411 help
420 Drivers may select this option to fo 412 Drivers may select this option to force specific constant
421 values for parameters 'm' (Galois fi 413 values for parameters 'm' (Galois field order) and 't'
422 (error correction capability). Those 414 (error correction capability). Those specific values must
423 be set by declaring default values f 415 be set by declaring default values for symbols BCH_CONST_M
424 and BCH_CONST_T. 416 and BCH_CONST_T.
425 Doing so will enable extra compiler 417 Doing so will enable extra compiler optimizations,
426 improving encoding and decoding perf 418 improving encoding and decoding performance up to 2x for
427 usual (m,t) values (typically such t 419 usual (m,t) values (typically such that m*t < 200).
428 When this option is selected, the BC 420 When this option is selected, the BCH library supports
429 only a single (m,t) configuration. T 421 only a single (m,t) configuration. This is mainly useful
430 for NAND flash board drivers requiri 422 for NAND flash board drivers requiring known, fixed BCH
431 parameters. 423 parameters.
432 424
433 config BCH_CONST_M 425 config BCH_CONST_M
434 int 426 int
435 range 5 15 427 range 5 15
436 help 428 help
437 Constant value for Galois field orde 429 Constant value for Galois field order 'm'. If 'k' is the
438 number of data bits to protect, 'm' 430 number of data bits to protect, 'm' should be chosen such
439 that (k + m*t) <= 2**m - 1. 431 that (k + m*t) <= 2**m - 1.
440 Drivers should declare a default val 432 Drivers should declare a default value for this symbol if
441 they select option BCH_CONST_PARAMS. 433 they select option BCH_CONST_PARAMS.
442 434
443 config BCH_CONST_T 435 config BCH_CONST_T
444 int 436 int
445 help 437 help
446 Constant value for error correction 438 Constant value for error correction capability in bits 't'.
447 Drivers should declare a default val 439 Drivers should declare a default value for this symbol if
448 they select option BCH_CONST_PARAMS. 440 they select option BCH_CONST_PARAMS.
449 441
450 # 442 #
451 # Textsearch support is select'ed if needed 443 # Textsearch support is select'ed if needed
452 # 444 #
453 config TEXTSEARCH 445 config TEXTSEARCH
454 bool 446 bool
455 447
456 config TEXTSEARCH_KMP 448 config TEXTSEARCH_KMP
457 tristate 449 tristate
458 450
459 config TEXTSEARCH_BM 451 config TEXTSEARCH_BM
460 tristate 452 tristate
461 453
462 config TEXTSEARCH_FSM 454 config TEXTSEARCH_FSM
463 tristate 455 tristate
464 456
465 config BTREE 457 config BTREE
466 bool 458 bool
467 459
468 config INTERVAL_TREE 460 config INTERVAL_TREE
469 bool 461 bool
470 help 462 help
471 Simple, embeddable, interval-tree. C 463 Simple, embeddable, interval-tree. Can find the start of an
472 overlapping range in log(n) time and 464 overlapping range in log(n) time and then iterate over all
473 overlapping nodes. The algorithm is 465 overlapping nodes. The algorithm is implemented as an
474 augmented rbtree. 466 augmented rbtree.
475 467
476 See: 468 See:
477 469
478 Documentation/core-api/rbtree. 470 Documentation/core-api/rbtree.rst
479 471
480 for more information. 472 for more information.
481 473
482 config INTERVAL_TREE_SPAN_ITER <<
483 bool <<
484 depends on INTERVAL_TREE <<
485 <<
486 config XARRAY_MULTI 474 config XARRAY_MULTI
487 bool 475 bool
488 help 476 help
489 Support entries which occupy multipl 477 Support entries which occupy multiple consecutive indices in the
490 XArray. 478 XArray.
491 479
492 config ASSOCIATIVE_ARRAY 480 config ASSOCIATIVE_ARRAY
493 bool 481 bool
494 help 482 help
495 Generic associative array. Can be s 483 Generic associative array. Can be searched and iterated over whilst
496 it is being modified. It is also re 484 it is being modified. It is also reasonably quick to search and
497 modify. The algorithms are non-recu 485 modify. The algorithms are non-recursive, and the trees are highly
498 capacious. 486 capacious.
499 487
500 See: 488 See:
501 489
502 Documentation/core-api/assoc_a 490 Documentation/core-api/assoc_array.rst
503 491
504 for more information. 492 for more information.
505 493
506 config CLOSURES <<
507 bool <<
508 <<
509 config HAS_IOMEM 494 config HAS_IOMEM
510 bool 495 bool
511 depends on !NO_IOMEM 496 depends on !NO_IOMEM
512 default y 497 default y
513 498
514 config HAS_IOPORT <<
515 bool <<
516 <<
517 config HAS_IOPORT_MAP 499 config HAS_IOPORT_MAP
518 bool 500 bool
519 depends on HAS_IOMEM && !NO_IOPORT_MAP 501 depends on HAS_IOMEM && !NO_IOPORT_MAP
520 default y 502 default y
521 503
522 source "kernel/dma/Kconfig" 504 source "kernel/dma/Kconfig"
523 505
524 config SGL_ALLOC 506 config SGL_ALLOC
525 bool 507 bool
526 default n 508 default n
527 509
528 config IOMMU_HELPER 510 config IOMMU_HELPER
529 bool 511 bool
530 512
531 config CHECK_SIGNATURE 513 config CHECK_SIGNATURE
532 bool 514 bool
533 515
534 config CPUMASK_OFFSTACK 516 config CPUMASK_OFFSTACK
535 bool "Force CPU masks off stack" if DE 517 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
536 help 518 help
537 Use dynamic allocation for cpumask_v 519 Use dynamic allocation for cpumask_var_t, instead of putting
538 them on the stack. This is a bit mo 520 them on the stack. This is a bit more expensive, but avoids
539 stack overflow. 521 stack overflow.
540 522
541 config FORCE_NR_CPUS <<
542 def_bool !SMP <<
543 <<
544 config CPU_RMAP 523 config CPU_RMAP
545 bool 524 bool
546 depends on SMP 525 depends on SMP
547 526
548 config DQL 527 config DQL
549 bool 528 bool
550 529
551 config GLOB 530 config GLOB
552 bool 531 bool
553 # This actually supports modular compila 532 # This actually supports modular compilation, but the module overhead
554 # is ridiculous for the amount of code i 533 # is ridiculous for the amount of code involved. Until an out-of-tree
555 # driver asks for it, we'll just link it 534 # driver asks for it, we'll just link it directly it into the kernel
556 # when required. Since we're ignoring o 535 # when required. Since we're ignoring out-of-tree users, there's also
557 # no need bother prompting for a manual 536 # no need bother prompting for a manual decision:
558 # prompt "glob_match() function" 537 # prompt "glob_match() function"
559 help 538 help
560 This option provides a glob_match fu 539 This option provides a glob_match function for performing
561 simple text pattern matching. It or 540 simple text pattern matching. It originated in the ATA code
562 to blacklist particular drive models 541 to blacklist particular drive models, but other device drivers
563 may need similar functionality. 542 may need similar functionality.
564 543
565 All drivers in the Linux kernel tree 544 All drivers in the Linux kernel tree that require this function
566 should automatically select this opt 545 should automatically select this option. Say N unless you
567 are compiling an out-of tree driver 546 are compiling an out-of tree driver which tells you that it
568 depends on this. 547 depends on this.
569 548
570 config GLOB_SELFTEST 549 config GLOB_SELFTEST
571 tristate "glob self-test on init" 550 tristate "glob self-test on init"
572 depends on GLOB 551 depends on GLOB
573 help 552 help
574 This option enables a simple self-te 553 This option enables a simple self-test of the glob_match
575 function on startup. It is primaril 554 function on startup. It is primarily useful for people
576 working on the code to ensure they h 555 working on the code to ensure they haven't introduced any
577 regressions. 556 regressions.
578 557
579 It only adds a little bit of code an 558 It only adds a little bit of code and slows kernel boot (or
580 module load) by a small amount, so y 559 module load) by a small amount, so you're welcome to play with
581 it, but you probably don't need it. 560 it, but you probably don't need it.
582 561
583 # 562 #
584 # Netlink attribute parsing support is select' 563 # Netlink attribute parsing support is select'ed if needed
585 # 564 #
586 config NLATTR 565 config NLATTR
587 bool 566 bool
588 567
589 # 568 #
590 # Generic 64-bit atomic support is selected if 569 # Generic 64-bit atomic support is selected if needed
591 # 570 #
592 config GENERIC_ATOMIC64 571 config GENERIC_ATOMIC64
593 bool 572 bool
594 573
595 config LRU_CACHE 574 config LRU_CACHE
596 tristate 575 tristate
597 576
598 config CLZ_TAB 577 config CLZ_TAB
599 bool 578 bool
600 579
601 config IRQ_POLL 580 config IRQ_POLL
602 bool "IRQ polling library" 581 bool "IRQ polling library"
603 help 582 help
604 Helper library to poll interrupt mit 583 Helper library to poll interrupt mitigation using polling.
605 584
606 config MPILIB 585 config MPILIB
607 tristate 586 tristate
608 select CLZ_TAB 587 select CLZ_TAB
609 help 588 help
610 Multiprecision maths library from Gn 589 Multiprecision maths library from GnuPG.
611 It is used to implement RSA digital 590 It is used to implement RSA digital signature verification,
612 which is used by IMA/EVM digital sig 591 which is used by IMA/EVM digital signature extension.
613 592
614 config SIGNATURE 593 config SIGNATURE
615 tristate 594 tristate
616 depends on KEYS 595 depends on KEYS
617 select CRYPTO 596 select CRYPTO
618 select CRYPTO_SHA1 597 select CRYPTO_SHA1
619 select MPILIB 598 select MPILIB
620 help 599 help
621 Digital signature verification. Curr 600 Digital signature verification. Currently only RSA is supported.
622 Implementation is done using GnuPG M 601 Implementation is done using GnuPG MPI library
623 602
624 config DIMLIB 603 config DIMLIB
625 tristate !! 604 bool
626 depends on NET <<
627 help 605 help
628 Dynamic Interrupt Moderation library 606 Dynamic Interrupt Moderation library.
629 Implements an algorithm for dynamica 607 Implements an algorithm for dynamically changing CQ moderation values
630 according to run time performance. 608 according to run time performance.
631 609
632 # 610 #
633 # libfdt files, only selected if needed. 611 # libfdt files, only selected if needed.
634 # 612 #
635 config LIBFDT 613 config LIBFDT
636 bool 614 bool
637 615
638 config OID_REGISTRY 616 config OID_REGISTRY
639 tristate 617 tristate
640 help 618 help
641 Enable fast lookup object identifier 619 Enable fast lookup object identifier registry.
642 620
643 config UCS2_STRING 621 config UCS2_STRING
644 tristate 622 tristate
645 623
646 # 624 #
647 # generic vdso 625 # generic vdso
648 # 626 #
649 source "lib/vdso/Kconfig" 627 source "lib/vdso/Kconfig"
650 628
651 source "lib/fonts/Kconfig" 629 source "lib/fonts/Kconfig"
652 630
653 config SG_SPLIT 631 config SG_SPLIT
654 def_bool n 632 def_bool n
655 help 633 help
656 Provides a helper to split scatterlis 634 Provides a helper to split scatterlists into chunks, each chunk being
657 a scatterlist. This should be selecte 635 a scatterlist. This should be selected by a driver or an API which
658 whishes to split a scatterlist amongs 636 whishes to split a scatterlist amongst multiple DMA channels.
659 637
660 config SG_POOL 638 config SG_POOL
661 def_bool n 639 def_bool n
662 help 640 help
663 Provides a helper to allocate chained 641 Provides a helper to allocate chained scatterlists. This should be
664 selected by a driver or an API which 642 selected by a driver or an API which whishes to allocate chained
665 scatterlist. 643 scatterlist.
666 644
667 # 645 #
668 # sg chaining option 646 # sg chaining option
669 # 647 #
670 648
671 config ARCH_NO_SG_CHAIN 649 config ARCH_NO_SG_CHAIN
672 def_bool n 650 def_bool n
673 651
674 config ARCH_HAS_PMEM_API 652 config ARCH_HAS_PMEM_API
675 bool 653 bool
676 654
677 config MEMREGION 655 config MEMREGION
678 bool 656 bool
679 657
680 config ARCH_HAS_CPU_CACHE_INVALIDATE_MEMREGION <<
681 bool <<
682 <<
683 config ARCH_HAS_MEMREMAP_COMPAT_ALIGN 658 config ARCH_HAS_MEMREMAP_COMPAT_ALIGN
684 bool 659 bool
685 660
686 # use memcpy to implement user copies for nomm 661 # use memcpy to implement user copies for nommu architectures
687 config UACCESS_MEMCPY 662 config UACCESS_MEMCPY
688 bool 663 bool
689 664
690 config ARCH_HAS_UACCESS_FLUSHCACHE 665 config ARCH_HAS_UACCESS_FLUSHCACHE
691 bool 666 bool
692 667
693 # arch has a concept of a recoverable synchron 668 # arch has a concept of a recoverable synchronous exception due to a
694 # memory-read error like x86 machine-check or 669 # memory-read error like x86 machine-check or ARM data-abort, and
695 # implements copy_mc_to_{user,kernel} to abort 670 # implements copy_mc_to_{user,kernel} to abort and report
696 # 'bytes-transferred' if that exception fires 671 # 'bytes-transferred' if that exception fires when accessing the source
697 # buffer. 672 # buffer.
698 config ARCH_HAS_COPY_MC 673 config ARCH_HAS_COPY_MC
699 bool 674 bool
700 675
701 # Temporary. Goes away when all archs are clea 676 # Temporary. Goes away when all archs are cleaned up
702 config ARCH_STACKWALK 677 config ARCH_STACKWALK
703 bool 678 bool
704 679
705 config STACKDEPOT 680 config STACKDEPOT
706 bool 681 bool
707 select STACKTRACE 682 select STACKTRACE
708 help <<
709 Stack depot: stack trace storage tha <<
710 683
711 config STACKDEPOT_ALWAYS_INIT 684 config STACKDEPOT_ALWAYS_INIT
712 bool 685 bool
713 select STACKDEPOT 686 select STACKDEPOT
714 help <<
715 Always initialize stack depot during <<
716 687
717 config STACKDEPOT_MAX_FRAMES !! 688 config STACK_HASH_ORDER
718 int "Maximum number of frames in trace !! 689 int "stack depot hash size (12 => 4KB, 20 => 1024KB)"
719 range 1 256 !! 690 range 12 20
720 default 64 !! 691 default 20
721 depends on STACKDEPOT 692 depends on STACKDEPOT
>> 693 help
>> 694 Select the hash size as a power of 2 for the stackdepot hash table.
>> 695 Choose a lower value to reduce the memory impact.
722 696
723 config REF_TRACKER 697 config REF_TRACKER
724 bool 698 bool
725 depends on STACKTRACE_SUPPORT 699 depends on STACKTRACE_SUPPORT
726 select STACKDEPOT 700 select STACKDEPOT
727 701
728 config SBITMAP 702 config SBITMAP
729 bool 703 bool
730 704
731 config PARMAN 705 config PARMAN
732 tristate "parman" if COMPILE_TEST 706 tristate "parman" if COMPILE_TEST
733 707
734 config OBJAGG 708 config OBJAGG
735 tristate "objagg" if COMPILE_TEST 709 tristate "objagg" if COMPILE_TEST
736 710
737 config LWQ_TEST <<
738 bool "Boot-time test for lwq queuing" <<
739 help <<
740 Run boot-time test of light-weight q <<
741 <<
742 endmenu 711 endmenu
743 712
744 config GENERIC_IOREMAP 713 config GENERIC_IOREMAP
745 bool 714 bool
746 715
747 config GENERIC_LIB_ASHLDI3 716 config GENERIC_LIB_ASHLDI3
748 bool 717 bool
749 718
750 config GENERIC_LIB_ASHRDI3 719 config GENERIC_LIB_ASHRDI3
751 bool 720 bool
752 721
753 config GENERIC_LIB_LSHRDI3 722 config GENERIC_LIB_LSHRDI3
754 bool 723 bool
755 724
756 config GENERIC_LIB_MULDI3 725 config GENERIC_LIB_MULDI3
757 bool 726 bool
758 727
759 config GENERIC_LIB_CMPDI2 728 config GENERIC_LIB_CMPDI2
760 bool 729 bool
761 730
762 config GENERIC_LIB_UCMPDI2 731 config GENERIC_LIB_UCMPDI2
763 bool 732 bool
764 733
765 config GENERIC_LIB_DEVMEM_IS_ALLOWED 734 config GENERIC_LIB_DEVMEM_IS_ALLOWED
766 bool 735 bool
767 736
768 config PLDMFW 737 config PLDMFW
769 bool 738 bool
770 default n 739 default n
771 740
772 config ASN1_ENCODER 741 config ASN1_ENCODER
773 tristate 742 tristate
774 <<
775 config POLYNOMIAL <<
776 tristate <<
777 <<
778 config FIRMWARE_TABLE <<
779 bool <<
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.