2 # Library configuration
8 menu "Library routines"
13 config RAID6_PQ_BENCHMARK
14 bool "Automatically choose fastest RAID6 PQ functions"
18 Benchmark all available RAID6 PQ functions on init and choose the
24 config HAVE_ARCH_BITREVERSE
29 This option enables the use of hardware bit-reversal instructions on
30 architectures which support such operations.
35 config GENERIC_STRNCPY_FROM_USER
38 config GENERIC_STRNLEN_USER
41 config GENERIC_NET_UTILS
44 config GENERIC_FIND_FIRST_BIT
47 config NO_GENERIC_PCI_IOPORT_MAP
50 config GENERIC_PCI_IOMAP
55 select GENERIC_PCI_IOMAP
60 config ARCH_USE_CMPXCHG_LOCKREF
63 config ARCH_HAS_FAST_MULTIPLIER
67 bool "Access I/O in non-MMIO mode"
70 On some platforms where no separate I/O space exists, there are I/O
71 hosts which can not be accessed in MMIO mode. Using the logical PIO
72 mechanism, the host-local I/O resource can be mapped into system
73 logic PIO space shared with MMIO hosts, such as PCI/PCIe, then the
74 system can access the I/O devices with the mapped-logic PIO through
77 This way has relatively little I/O performance cost. Please make
78 sure your devices really need this configure item enabled.
83 tristate "CRC-CCITT functions"
85 This option is provided for the case where no in-kernel-tree
86 modules require CRC-CCITT functions, but a module built outside
87 the kernel tree does. Such modules that use library CRC-CCITT
88 functions require M here.
91 tristate "CRC16 functions"
93 This option is provided for the case where no in-kernel-tree
94 modules require CRC16 functions, but a module built outside
95 the kernel tree does. Such modules that use library CRC16
96 functions require M here.
99 tristate "CRC calculation for the T10 Data Integrity Field"
101 select CRYPTO_CRCT10DIF
103 This option is only needed if a module that's not in the
104 kernel tree needs to calculate CRC checks for use with the
105 SCSI data integrity subsystem.
108 tristate "CRC ITU-T V.41 functions"
110 This option is provided for the case where no in-kernel-tree
111 modules require CRC ITU-T V.41 functions, but a module built outside
112 the kernel tree does. Such modules that use library CRC ITU-T V.41
113 functions require M here.
116 tristate "CRC32/CRC32c functions"
120 This option is provided for the case where no in-kernel-tree
121 modules require CRC32/CRC32c functions, but a module built outside
122 the kernel tree does. Such modules that use library CRC32/CRC32c
123 functions require M here.
125 config CRC32_SELFTEST
126 tristate "CRC32 perform self test on init"
129 This option enables the CRC32 library functions to perform a
130 self test on initialization. The self test computes crc32_le
131 and crc32_be over byte strings with random alignment and length
132 and computes the total elapsed time and number of bytes processed.
135 prompt "CRC32 implementation"
137 default CRC32_SLICEBY8
139 This option allows a kernel builder to override the default choice
140 of CRC32 algorithm. Choose the default ("slice by 8") unless you
141 know that you need one of the others.
143 config CRC32_SLICEBY8
144 bool "Slice by 8 bytes"
146 Calculate checksum 8 bytes at a time with a clever slicing algorithm.
147 This is the fastest algorithm, but comes with a 8KiB lookup table.
148 Most modern processors have enough cache to hold this table without
151 This is the default implementation choice. Choose this one unless
152 you have a good reason not to.
154 config CRC32_SLICEBY4
155 bool "Slice by 4 bytes"
157 Calculate checksum 4 bytes at a time with a clever slicing algorithm.
158 This is a bit slower than slice by 8, but has a smaller 4KiB lookup
161 Only choose this option if you know what you are doing.
164 bool "Sarwate's Algorithm (one byte at a time)"
166 Calculate checksum a byte at a time using Sarwate's algorithm. This
167 is not particularly fast, but has a small 256 byte lookup table.
169 Only choose this option if you know what you are doing.
172 bool "Classic Algorithm (one bit at a time)"
174 Calculate checksum one bit at a time. This is VERY slow, but has
175 no lookup table. This is provided as a debugging option.
177 Only choose this option if you are debugging crc32.
182 tristate "CRC64 functions"
184 This option is provided for the case where no in-kernel-tree
185 modules require CRC64 functions, but a module built outside
186 the kernel tree does. Such modules that use library CRC64
187 functions require M here.
190 tristate "CRC4 functions"
192 This option is provided for the case where no in-kernel-tree
193 modules require CRC4 functions, but a module built outside
194 the kernel tree does. Such modules that use library CRC4
195 functions require M here.
198 tristate "CRC7 functions"
200 This option is provided for the case where no in-kernel-tree
201 modules require CRC7 functions, but a module built outside
202 the kernel tree does. Such modules that use library CRC7
203 functions require M here.
206 tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
210 This option is provided for the case where no in-kernel-tree
211 modules require CRC32c functions, but a module built outside the
212 kernel tree does. Such modules that use library CRC32c functions
213 require M here. See Castagnoli93.
214 Module will be libcrc32c.
217 tristate "CRC8 function"
219 This option provides CRC8 function. Drivers may select this
220 when they need to do cyclic redundancy check according CRC8
221 algorithm. Module will be called crc8.
228 depends on AUDIT && !AUDIT_ARCH
231 config AUDIT_ARCH_COMPAT_GENERIC
235 config AUDIT_COMPAT_GENERIC
237 depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT
240 config RANDOM32_SELFTEST
241 bool "PRNG perform self test on init"
243 This option enables the 32 bit PRNG library functions to perform a
244 self test on initialization.
247 # compression support is select'ed if needed
253 config 842_DECOMPRESS
267 config LZO_DECOMPRESS
273 config LZ4HC_COMPRESS
276 config LZ4_DECOMPRESS
283 config ZSTD_DECOMPRESS
287 source "lib/xz/Kconfig"
290 # These all provide a common interface (hence the apparent duplication with
291 # ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
293 config DECOMPRESS_GZIP
297 config DECOMPRESS_BZIP2
300 config DECOMPRESS_LZMA
307 config DECOMPRESS_LZO
308 select LZO_DECOMPRESS
311 config DECOMPRESS_LZ4
312 select LZ4_DECOMPRESS
316 # Generic allocator support is selected if needed
318 config GENERIC_ALLOCATOR
322 # reed solomon support is select'ed if needed
327 config REED_SOLOMON_ENC8
330 config REED_SOLOMON_DEC8
333 config REED_SOLOMON_ENC16
336 config REED_SOLOMON_DEC16
340 # BCH support is selected if needed
345 config BCH_CONST_PARAMS
348 Drivers may select this option to force specific constant
349 values for parameters 'm' (Galois field order) and 't'
350 (error correction capability). Those specific values must
351 be set by declaring default values for symbols BCH_CONST_M
353 Doing so will enable extra compiler optimizations,
354 improving encoding and decoding performance up to 2x for
355 usual (m,t) values (typically such that m*t < 200).
356 When this option is selected, the BCH library supports
357 only a single (m,t) configuration. This is mainly useful
358 for NAND flash board drivers requiring known, fixed BCH
365 Constant value for Galois field order 'm'. If 'k' is the
366 number of data bits to protect, 'm' should be chosen such
367 that (k + m*t) <= 2**m - 1.
368 Drivers should declare a default value for this symbol if
369 they select option BCH_CONST_PARAMS.
374 Constant value for error correction capability in bits 't'.
375 Drivers should declare a default value for this symbol if
376 they select option BCH_CONST_PARAMS.
379 # Textsearch support is select'ed if needed
384 config TEXTSEARCH_KMP
390 config TEXTSEARCH_FSM
399 Simple, embeddable, interval-tree. Can find the start of an
400 overlapping range in log(n) time and then iterate over all
401 overlapping nodes. The algorithm is implemented as an
406 Documentation/rbtree.txt
408 for more information.
413 Support entries which occupy multiple consecutive indices in the
416 config ASSOCIATIVE_ARRAY
419 Generic associative array. Can be searched and iterated over whilst
420 it is being modified. It is also reasonably quick to search and
421 modify. The algorithms are non-recursive, and the trees are highly
426 Documentation/core-api/assoc_array.rst
428 for more information.
436 config HAS_IOPORT_MAP
438 depends on HAS_IOMEM && !NO_IOPORT_MAP
441 source "kernel/dma/Kconfig"
450 config CHECK_SIGNATURE
453 config CPUMASK_OFFSTACK
454 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
456 Use dynamic allocation for cpumask_var_t, instead of putting
457 them on the stack. This is a bit more expensive, but avoids
469 # This actually supports modular compilation, but the module overhead
470 # is ridiculous for the amount of code involved. Until an out-of-tree
471 # driver asks for it, we'll just link it directly it into the kernel
472 # when required. Since we're ignoring out-of-tree users, there's also
473 # no need bother prompting for a manual decision:
474 # prompt "glob_match() function"
476 This option provides a glob_match function for performing
477 simple text pattern matching. It originated in the ATA code
478 to blacklist particular drive models, but other device drivers
479 may need similar functionality.
481 All drivers in the Linux kernel tree that require this function
482 should automatically select this option. Say N unless you
483 are compiling an out-of tree driver which tells you that it
487 tristate "glob self-test on init"
490 This option enables a simple self-test of the glob_match
491 function on startup. It is primarily useful for people
492 working on the code to ensure they haven't introduced any
495 It only adds a little bit of code and slows kernel boot (or
496 module load) by a small amount, so you're welcome to play with
497 it, but you probably don't need it.
500 # Netlink attribute parsing support is select'ed if needed
506 # Generic 64-bit atomic support is selected if needed
508 config GENERIC_ATOMIC64
518 tristate "CORDIC algorithm"
520 This option provides an implementation of the CORDIC algorithm;
521 calculations are in fixed point. Module will be called cordic.
524 bool "JEDEC DDR data"
526 Data from JEDEC specs for DDR SDRAM memories,
527 particularly the AC timing parameters and addressing
528 information. This data is useful for drivers handling
529 DDR SDRAM controllers.
532 bool "IRQ polling library"
534 Helper library to poll interrupt mitigation using polling.
540 Multiprecision maths library from GnuPG.
541 It is used to implement RSA digital signature verification,
542 which is used by IMA/EVM digital signature extension.
551 Digital signature verification. Currently only RSA is supported.
552 Implementation is done using GnuPG MPI library
555 # libfdt files, only selected if needed.
563 Enable fast lookup object identifier registry.
568 source "lib/fonts/Kconfig"
573 Provides a helper to split scatterlists into chunks, each chunk being
574 a scatterlist. This should be selected by a driver or an API which
575 whishes to split a scatterlist amongst multiple DMA channels.
580 Provides a helper to allocate chained scatterlists. This should be
581 selected by a driver or an API which whishes to allocate chained
588 config ARCH_NO_SG_CHAIN
591 config ARCH_HAS_PMEM_API
594 config ARCH_HAS_UACCESS_FLUSHCACHE
597 config ARCH_HAS_UACCESS_MCSAFE
608 tristate "parman" if COMPILE_TEST
613 config STRING_SELFTEST
614 tristate "Test string functions"
618 config GENERIC_LIB_ASHLDI3
621 config GENERIC_LIB_ASHRDI3
624 config GENERIC_LIB_LSHRDI3
627 config GENERIC_LIB_MULDI3
630 config GENERIC_LIB_CMPDI2
633 config GENERIC_LIB_UCMPDI2
637 tristate "objagg" if COMPILE_TEST