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