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