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