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