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