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