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