Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | # |
| 2 | # Library configuration |
| 3 | # |
| 4 | |
Lai Jiangshan | 4370aa4 | 2009-03-06 17:21:46 +0100 | [diff] [blame] | 5 | config BINARY_PRINTF |
| 6 | def_bool n |
| 7 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 8 | menu "Library routines" |
| 9 | |
David Woodhouse | f5e70d0 | 2009-07-13 11:35:12 +0100 | [diff] [blame] | 10 | config RAID6_PQ |
| 11 | tristate |
| 12 | |
Akinobu Mita | a5cfc1e | 2006-12-08 02:36:25 -0800 | [diff] [blame] | 13 | config BITREVERSE |
| 14 | tristate |
| 15 | |
Yalin Wang | 556d2f0 | 2014-11-03 03:01:03 +0100 | [diff] [blame] | 16 | config HAVE_ARCH_BITREVERSE |
Christoph Jaeger | 841c009 | 2015-02-16 16:00:20 -0800 | [diff] [blame] | 17 | bool |
Yalin Wang | 556d2f0 | 2014-11-03 03:01:03 +0100 | [diff] [blame] | 18 | default n |
| 19 | depends on BITREVERSE |
| 20 | help |
Andrew Morton | 9e522c0 | 2015-04-16 12:49:07 -0700 | [diff] [blame] | 21 | This option enables the use of hardware bit-reversal instructions on |
| 22 | architectures which support such operations. |
Yalin Wang | 556d2f0 | 2014-11-03 03:01:03 +0100 | [diff] [blame] | 23 | |
Oskar Schirmer | 8759ef3 | 2009-06-11 14:51:15 +0100 | [diff] [blame] | 24 | config RATIONAL |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 25 | bool |
Oskar Schirmer | 8759ef3 | 2009-06-11 14:51:15 +0100 | [diff] [blame] | 26 | |
David S. Miller | 2922585 | 2012-05-24 13:12:28 -0700 | [diff] [blame] | 27 | config GENERIC_STRNCPY_FROM_USER |
| 28 | bool |
| 29 | |
Linus Torvalds | a08c535 | 2012-05-26 11:06:38 -0700 | [diff] [blame] | 30 | config GENERIC_STRNLEN_USER |
| 31 | bool |
| 32 | |
Andy Shevchenko | 4cd5773 | 2013-06-04 19:46:26 +0300 | [diff] [blame] | 33 | config GENERIC_NET_UTILS |
| 34 | bool |
| 35 | |
Alexander van Heukelum | 19870de | 2008-04-25 13:12:53 +0200 | [diff] [blame] | 36 | config GENERIC_FIND_FIRST_BIT |
Jan Beulich | 9ba1608 | 2008-10-15 22:01:38 -0700 | [diff] [blame] | 37 | bool |
Alexander van Heukelum | 19870de | 2008-04-25 13:12:53 +0200 | [diff] [blame] | 38 | |
Michael S. Tsirkin | b923650 | 2012-01-30 00:20:48 +0200 | [diff] [blame] | 39 | config NO_GENERIC_PCI_IOPORT_MAP |
| 40 | bool |
| 41 | |
Michael S. Tsirkin | 66eab4d | 2011-11-24 20:45:20 +0200 | [diff] [blame] | 42 | config GENERIC_PCI_IOMAP |
| 43 | bool |
| 44 | |
Michael S. Tsirkin | 4673ca8 | 2011-11-24 14:54:28 +0200 | [diff] [blame] | 45 | config GENERIC_IOMAP |
| 46 | bool |
Michael S. Tsirkin | 66eab4d | 2011-11-24 20:45:20 +0200 | [diff] [blame] | 47 | select GENERIC_PCI_IOMAP |
Michael S. Tsirkin | 4673ca8 | 2011-11-24 14:54:28 +0200 | [diff] [blame] | 48 | |
Wolfram Sang | 4ccf4be | 2011-08-31 20:35:40 +0200 | [diff] [blame] | 49 | config STMP_DEVICE |
| 50 | bool |
| 51 | |
Linus Torvalds | bc08b44 | 2013-09-02 12:12:15 -0700 | [diff] [blame] | 52 | config ARCH_USE_CMPXCHG_LOCKREF |
| 53 | bool |
| 54 | |
Linus Torvalds | 72d9310 | 2014-09-13 11:14:53 -0700 | [diff] [blame] | 55 | config ARCH_HAS_FAST_MULTIPLIER |
| 56 | bool |
| 57 | |
Zhichang Yuan | 031e360 | 2018-03-15 02:15:50 +0800 | [diff] [blame] | 58 | config INDIRECT_PIO |
| 59 | bool "Access I/O in non-MMIO mode" |
| 60 | depends on ARM64 |
| 61 | help |
| 62 | On some platforms where no separate I/O space exists, there are I/O |
| 63 | hosts which can not be accessed in MMIO mode. Using the logical PIO |
| 64 | mechanism, the host-local I/O resource can be mapped into system |
| 65 | logic PIO space shared with MMIO hosts, such as PCI/PCIe, then the |
| 66 | system can access the I/O devices with the mapped-logic PIO through |
| 67 | I/O accessors. |
| 68 | |
| 69 | This way has relatively little I/O performance cost. Please make |
| 70 | sure your devices really need this configure item enabled. |
| 71 | |
| 72 | When in doubt, say N. |
| 73 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 | config CRC_CCITT |
| 75 | tristate "CRC-CCITT functions" |
| 76 | help |
| 77 | This option is provided for the case where no in-kernel-tree |
| 78 | modules require CRC-CCITT functions, but a module built outside |
| 79 | the kernel tree does. Such modules that use library CRC-CCITT |
| 80 | functions require M here. |
| 81 | |
Evgeniy Polyakov | 7657ec1 | 2005-08-17 15:17:26 +0400 | [diff] [blame] | 82 | config CRC16 |
| 83 | tristate "CRC16 functions" |
| 84 | help |
| 85 | This option is provided for the case where no in-kernel-tree |
| 86 | modules require CRC16 functions, but a module built outside |
| 87 | the kernel tree does. Such modules that use library CRC16 |
| 88 | functions require M here. |
| 89 | |
Martin K. Petersen | f11f594 | 2008-06-25 11:22:42 -0400 | [diff] [blame] | 90 | config CRC_T10DIF |
| 91 | tristate "CRC calculation for the T10 Data Integrity Field" |
Herbert Xu | 68411521 | 2013-09-07 12:56:26 +1000 | [diff] [blame] | 92 | select CRYPTO |
| 93 | select CRYPTO_CRCT10DIF |
Martin K. Petersen | f11f594 | 2008-06-25 11:22:42 -0400 | [diff] [blame] | 94 | help |
| 95 | This option is only needed if a module that's not in the |
| 96 | kernel tree needs to calculate CRC checks for use with the |
| 97 | SCSI data integrity subsystem. |
| 98 | |
Ivo van Doorn | 3e7cbae | 2006-06-12 16:17:04 +0200 | [diff] [blame] | 99 | config CRC_ITU_T |
| 100 | tristate "CRC ITU-T V.41 functions" |
| 101 | help |
| 102 | This option is provided for the case where no in-kernel-tree |
| 103 | modules require CRC ITU-T V.41 functions, but a module built outside |
| 104 | the kernel tree does. Such modules that use library CRC ITU-T V.41 |
| 105 | functions require M here. |
| 106 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | config CRC32 |
Darrick J. Wong | 46c5801 | 2012-03-23 15:02:25 -0700 | [diff] [blame] | 108 | tristate "CRC32/CRC32c functions" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 109 | default y |
Akinobu Mita | 906d66d | 2006-12-08 02:36:25 -0800 | [diff] [blame] | 110 | select BITREVERSE |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 111 | help |
| 112 | This option is provided for the case where no in-kernel-tree |
Darrick J. Wong | 46c5801 | 2012-03-23 15:02:25 -0700 | [diff] [blame] | 113 | modules require CRC32/CRC32c functions, but a module built outside |
| 114 | the kernel tree does. Such modules that use library CRC32/CRC32c |
| 115 | functions require M here. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 116 | |
Bob Pearson | 3863ef3 | 2012-03-23 15:02:22 -0700 | [diff] [blame] | 117 | config CRC32_SELFTEST |
Geert Uytterhoeven | 5fb7f87 | 2017-02-24 15:00:49 -0800 | [diff] [blame] | 118 | tristate "CRC32 perform self test on init" |
Bob Pearson | 3863ef3 | 2012-03-23 15:02:22 -0700 | [diff] [blame] | 119 | depends on CRC32 |
| 120 | help |
| 121 | This option enables the CRC32 library functions to perform a |
| 122 | self test on initialization. The self test computes crc32_le |
| 123 | and crc32_be over byte strings with random alignment and length |
| 124 | and computes the total elapsed time and number of bytes processed. |
| 125 | |
Darrick J. Wong | 5cde765 | 2012-03-23 15:02:26 -0700 | [diff] [blame] | 126 | choice |
| 127 | prompt "CRC32 implementation" |
| 128 | depends on CRC32 |
| 129 | default CRC32_SLICEBY8 |
Darrick J. Wong | 82edb4b | 2012-03-28 14:42:56 -0700 | [diff] [blame] | 130 | help |
| 131 | This option allows a kernel builder to override the default choice |
| 132 | of CRC32 algorithm. Choose the default ("slice by 8") unless you |
| 133 | know that you need one of the others. |
Darrick J. Wong | 5cde765 | 2012-03-23 15:02:26 -0700 | [diff] [blame] | 134 | |
| 135 | config CRC32_SLICEBY8 |
| 136 | bool "Slice by 8 bytes" |
| 137 | help |
| 138 | Calculate checksum 8 bytes at a time with a clever slicing algorithm. |
| 139 | This is the fastest algorithm, but comes with a 8KiB lookup table. |
| 140 | Most modern processors have enough cache to hold this table without |
| 141 | thrashing the cache. |
| 142 | |
| 143 | This is the default implementation choice. Choose this one unless |
| 144 | you have a good reason not to. |
| 145 | |
| 146 | config CRC32_SLICEBY4 |
| 147 | bool "Slice by 4 bytes" |
| 148 | help |
| 149 | Calculate checksum 4 bytes at a time with a clever slicing algorithm. |
| 150 | This is a bit slower than slice by 8, but has a smaller 4KiB lookup |
| 151 | table. |
| 152 | |
| 153 | Only choose this option if you know what you are doing. |
| 154 | |
| 155 | config CRC32_SARWATE |
| 156 | bool "Sarwate's Algorithm (one byte at a time)" |
| 157 | help |
| 158 | Calculate checksum a byte at a time using Sarwate's algorithm. This |
| 159 | is not particularly fast, but has a small 256 byte lookup table. |
| 160 | |
| 161 | Only choose this option if you know what you are doing. |
| 162 | |
| 163 | config CRC32_BIT |
| 164 | bool "Classic Algorithm (one bit at a time)" |
| 165 | help |
| 166 | Calculate checksum one bit at a time. This is VERY slow, but has |
| 167 | no lookup table. This is provided as a debugging option. |
| 168 | |
| 169 | Only choose this option if you are debugging crc32. |
| 170 | |
| 171 | endchoice |
| 172 | |
Coly Li | feba04f | 2018-08-21 21:57:11 -0700 | [diff] [blame] | 173 | config CRC64 |
| 174 | tristate "CRC64 functions" |
| 175 | help |
| 176 | This option is provided for the case where no in-kernel-tree |
| 177 | modules require CRC64 functions, but a module built outside |
| 178 | the kernel tree does. Such modules that use library CRC64 |
| 179 | functions require M here. |
| 180 | |
Jeremy Kerr | 0cbaa44 | 2017-06-06 16:08:39 -0500 | [diff] [blame] | 181 | config CRC4 |
| 182 | tristate "CRC4 functions" |
| 183 | help |
| 184 | This option is provided for the case where no in-kernel-tree |
| 185 | modules require CRC4 functions, but a module built outside |
| 186 | the kernel tree does. Such modules that use library CRC4 |
| 187 | functions require M here. |
| 188 | |
Jan Nikitenko | ad24152 | 2007-07-17 04:04:03 -0700 | [diff] [blame] | 189 | config CRC7 |
| 190 | tristate "CRC7 functions" |
| 191 | help |
| 192 | This option is provided for the case where no in-kernel-tree |
| 193 | modules require CRC7 functions, but a module built outside |
| 194 | the kernel tree does. Such modules that use library CRC7 |
| 195 | functions require M here. |
| 196 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 197 | config LIBCRC32C |
| 198 | tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check" |
Herbert Xu | 9302735 | 2008-11-13 22:05:13 +0800 | [diff] [blame] | 199 | select CRYPTO |
Herbert Xu | 69c35ef | 2008-11-07 15:11:47 +0800 | [diff] [blame] | 200 | select CRYPTO_CRC32C |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 201 | help |
| 202 | This option is provided for the case where no in-kernel-tree |
| 203 | modules require CRC32c functions, but a module built outside the |
| 204 | kernel tree does. Such modules that use library CRC32c functions |
| 205 | require M here. See Castagnoli93. |
| 206 | Module will be libcrc32c. |
| 207 | |
Arend van Spriel | 7150962 | 2011-05-31 11:22:15 +0200 | [diff] [blame] | 208 | config CRC8 |
| 209 | tristate "CRC8 function" |
| 210 | help |
| 211 | This option provides CRC8 function. Drivers may select this |
| 212 | when they need to do cyclic redundancy check according CRC8 |
| 213 | algorithm. Module will be called crc8. |
| 214 | |
Nick Terrell | 5d24052 | 2017-08-04 13:19:17 -0700 | [diff] [blame] | 215 | config XXHASH |
| 216 | tristate |
| 217 | |
Al Viro | e65e1fc | 2006-09-12 03:04:40 -0400 | [diff] [blame] | 218 | config AUDIT_GENERIC |
| 219 | bool |
| 220 | depends on AUDIT && !AUDIT_ARCH |
| 221 | default y |
| 222 | |
AKASHI Takahiro | 4b58841 | 2014-03-15 14:48:00 +0900 | [diff] [blame] | 223 | config AUDIT_ARCH_COMPAT_GENERIC |
| 224 | bool |
| 225 | default n |
| 226 | |
| 227 | config AUDIT_COMPAT_GENERIC |
| 228 | bool |
| 229 | depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT |
| 230 | default y |
| 231 | |
Daniel Borkmann | a6a9c0f | 2013-11-11 12:20:37 +0100 | [diff] [blame] | 232 | config RANDOM32_SELFTEST |
| 233 | bool "PRNG perform self test on init" |
Daniel Borkmann | a6a9c0f | 2013-11-11 12:20:37 +0100 | [diff] [blame] | 234 | help |
| 235 | This option enables the 32 bit PRNG library functions to perform a |
| 236 | self test on initialization. |
| 237 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 238 | # |
| 239 | # compression support is select'ed if needed |
| 240 | # |
Dan Streetman | 2da572c | 2015-05-07 13:49:14 -0400 | [diff] [blame] | 241 | config 842_COMPRESS |
Arnd Bergmann | 5b57167 | 2016-01-13 23:24:02 +0100 | [diff] [blame] | 242 | select CRC32 |
Dan Streetman | 2da572c | 2015-05-07 13:49:14 -0400 | [diff] [blame] | 243 | tristate |
| 244 | |
| 245 | config 842_DECOMPRESS |
Arnd Bergmann | 5b57167 | 2016-01-13 23:24:02 +0100 | [diff] [blame] | 246 | select CRC32 |
Dan Streetman | 2da572c | 2015-05-07 13:49:14 -0400 | [diff] [blame] | 247 | tristate |
| 248 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 249 | config ZLIB_INFLATE |
| 250 | tristate |
| 251 | |
| 252 | config ZLIB_DEFLATE |
| 253 | tristate |
Andrew Morton | 1fd4e5c | 2015-10-15 15:28:35 -0700 | [diff] [blame] | 254 | select BITREVERSE |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 255 | |
Richard Purdie | 64c70b1 | 2007-07-10 17:22:24 -0700 | [diff] [blame] | 256 | config LZO_COMPRESS |
| 257 | tristate |
| 258 | |
| 259 | config LZO_DECOMPRESS |
| 260 | tristate |
| 261 | |
Chanho Min | c72ac7a | 2013-07-08 16:01:49 -0700 | [diff] [blame] | 262 | config LZ4_COMPRESS |
| 263 | tristate |
| 264 | |
| 265 | config LZ4HC_COMPRESS |
| 266 | tristate |
| 267 | |
Kyungsik Lee | e76e1fd | 2013-07-08 16:01:46 -0700 | [diff] [blame] | 268 | config LZ4_DECOMPRESS |
| 269 | tristate |
| 270 | |
Nick Terrell | 73f3d1b | 2017-08-09 19:35:53 -0700 | [diff] [blame] | 271 | config ZSTD_COMPRESS |
| 272 | select XXHASH |
| 273 | tristate |
| 274 | |
| 275 | config ZSTD_DECOMPRESS |
| 276 | select XXHASH |
| 277 | tristate |
| 278 | |
Lasse Collin | 24fa040 | 2011-01-12 17:01:22 -0800 | [diff] [blame] | 279 | source "lib/xz/Kconfig" |
| 280 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 281 | # |
H. Peter Anvin | c8531ab | 2009-01-05 13:48:31 -0800 | [diff] [blame] | 282 | # These all provide a common interface (hence the apparent duplication with |
| 283 | # ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.) |
| 284 | # |
| 285 | config DECOMPRESS_GZIP |
H. Peter Anvin | 7856a16e | 2009-01-07 00:01:43 -0800 | [diff] [blame] | 286 | select ZLIB_INFLATE |
H. Peter Anvin | c8531ab | 2009-01-05 13:48:31 -0800 | [diff] [blame] | 287 | tristate |
| 288 | |
| 289 | config DECOMPRESS_BZIP2 |
| 290 | tristate |
| 291 | |
| 292 | config DECOMPRESS_LZMA |
| 293 | tristate |
| 294 | |
Lasse Collin | 3ebe124 | 2011-01-12 17:01:23 -0800 | [diff] [blame] | 295 | config DECOMPRESS_XZ |
| 296 | select XZ_DEC |
| 297 | tristate |
| 298 | |
Albin Tonnerre | cacb246 | 2010-01-08 14:42:46 -0800 | [diff] [blame] | 299 | config DECOMPRESS_LZO |
| 300 | select LZO_DECOMPRESS |
| 301 | tristate |
| 302 | |
Kyungsik Lee | e76e1fd | 2013-07-08 16:01:46 -0700 | [diff] [blame] | 303 | config DECOMPRESS_LZ4 |
| 304 | select LZ4_DECOMPRESS |
| 305 | tristate |
| 306 | |
H. Peter Anvin | c8531ab | 2009-01-05 13:48:31 -0800 | [diff] [blame] | 307 | # |
Jes Sorensen | f14f75b | 2005-06-21 17:15:02 -0700 | [diff] [blame] | 308 | # Generic allocator support is selected if needed |
| 309 | # |
| 310 | config GENERIC_ALLOCATOR |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 311 | bool |
Jes Sorensen | f14f75b | 2005-06-21 17:15:02 -0700 | [diff] [blame] | 312 | |
| 313 | # |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 314 | # reed solomon support is select'ed if needed |
| 315 | # |
| 316 | config REED_SOLOMON |
| 317 | tristate |
| 318 | |
| 319 | config REED_SOLOMON_ENC8 |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 320 | bool |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 321 | |
| 322 | config REED_SOLOMON_DEC8 |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 323 | bool |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 324 | |
| 325 | config REED_SOLOMON_ENC16 |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 326 | bool |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 327 | |
| 328 | config REED_SOLOMON_DEC16 |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 329 | bool |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 330 | |
David S. Miller | f770434 | 2005-06-24 17:39:03 -0700 | [diff] [blame] | 331 | # |
Ivan Djelic | 437aa56 | 2011-03-11 11:05:32 +0100 | [diff] [blame] | 332 | # BCH support is selected if needed |
| 333 | # |
| 334 | config BCH |
| 335 | tristate |
| 336 | |
| 337 | config BCH_CONST_PARAMS |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 338 | bool |
Ivan Djelic | 437aa56 | 2011-03-11 11:05:32 +0100 | [diff] [blame] | 339 | help |
| 340 | Drivers may select this option to force specific constant |
| 341 | values for parameters 'm' (Galois field order) and 't' |
| 342 | (error correction capability). Those specific values must |
| 343 | be set by declaring default values for symbols BCH_CONST_M |
| 344 | and BCH_CONST_T. |
| 345 | Doing so will enable extra compiler optimizations, |
| 346 | improving encoding and decoding performance up to 2x for |
| 347 | usual (m,t) values (typically such that m*t < 200). |
| 348 | When this option is selected, the BCH library supports |
| 349 | only a single (m,t) configuration. This is mainly useful |
| 350 | for NAND flash board drivers requiring known, fixed BCH |
| 351 | parameters. |
| 352 | |
| 353 | config BCH_CONST_M |
| 354 | int |
| 355 | range 5 15 |
| 356 | help |
| 357 | Constant value for Galois field order 'm'. If 'k' is the |
| 358 | number of data bits to protect, 'm' should be chosen such |
| 359 | that (k + m*t) <= 2**m - 1. |
| 360 | Drivers should declare a default value for this symbol if |
| 361 | they select option BCH_CONST_PARAMS. |
| 362 | |
| 363 | config BCH_CONST_T |
| 364 | int |
| 365 | help |
| 366 | Constant value for error correction capability in bits 't'. |
| 367 | Drivers should declare a default value for this symbol if |
| 368 | they select option BCH_CONST_PARAMS. |
| 369 | |
| 370 | # |
David S. Miller | f770434 | 2005-06-24 17:39:03 -0700 | [diff] [blame] | 371 | # Textsearch support is select'ed if needed |
| 372 | # |
Thomas Graf | 2de4ff7 | 2005-06-23 20:49:30 -0700 | [diff] [blame] | 373 | config TEXTSEARCH |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 374 | bool |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 375 | |
Thomas Graf | df3fb93 | 2005-06-23 20:58:37 -0700 | [diff] [blame] | 376 | config TEXTSEARCH_KMP |
David S. Miller | f770434 | 2005-06-24 17:39:03 -0700 | [diff] [blame] | 377 | tristate |
Thomas Graf | df3fb93 | 2005-06-23 20:58:37 -0700 | [diff] [blame] | 378 | |
Pablo Neira Ayuso | 8082e4e | 2005-08-25 16:12:22 -0700 | [diff] [blame] | 379 | config TEXTSEARCH_BM |
David S. Miller | 29cb9f9 | 2005-08-25 16:23:11 -0700 | [diff] [blame] | 380 | tristate |
Pablo Neira Ayuso | 8082e4e | 2005-08-25 16:12:22 -0700 | [diff] [blame] | 381 | |
Thomas Graf | 6408f79 | 2005-06-23 20:59:16 -0700 | [diff] [blame] | 382 | config TEXTSEARCH_FSM |
David S. Miller | f770434 | 2005-06-24 17:39:03 -0700 | [diff] [blame] | 383 | tristate |
Thomas Graf | 6408f79 | 2005-06-23 20:59:16 -0700 | [diff] [blame] | 384 | |
Joern Engel | 5db53f3 | 2009-11-20 20:13:39 +0100 | [diff] [blame] | 385 | config BTREE |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 386 | bool |
Joern Engel | 5db53f3 | 2009-11-20 20:13:39 +0100 | [diff] [blame] | 387 | |
Chris Wilson | a88cc10 | 2014-03-17 12:21:54 +0000 | [diff] [blame] | 388 | config INTERVAL_TREE |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 389 | bool |
Chris Wilson | a88cc10 | 2014-03-17 12:21:54 +0000 | [diff] [blame] | 390 | help |
| 391 | Simple, embeddable, interval-tree. Can find the start of an |
| 392 | overlapping range in log(n) time and then iterate over all |
| 393 | overlapping nodes. The algorithm is implemented as an |
| 394 | augmented rbtree. |
| 395 | |
| 396 | See: |
| 397 | |
| 398 | Documentation/rbtree.txt |
| 399 | |
| 400 | for more information. |
| 401 | |
Matthew Wilcox | 57578c2 | 2016-05-20 17:01:54 -0700 | [diff] [blame] | 402 | config RADIX_TREE_MULTIORDER |
| 403 | bool |
| 404 | |
David Howells | 3cb9895 | 2013-09-24 10:35:17 +0100 | [diff] [blame] | 405 | config ASSOCIATIVE_ARRAY |
| 406 | bool |
| 407 | help |
| 408 | Generic associative array. Can be searched and iterated over whilst |
| 409 | it is being modified. It is also reasonably quick to search and |
| 410 | modify. The algorithms are non-recursive, and the trees are highly |
| 411 | capacious. |
| 412 | |
| 413 | See: |
| 414 | |
Mauro Carvalho Chehab | 5fb94e9 | 2018-05-08 15:14:57 -0300 | [diff] [blame] | 415 | Documentation/core-api/assoc_array.rst |
David Howells | 3cb9895 | 2013-09-24 10:35:17 +0100 | [diff] [blame] | 416 | |
| 417 | for more information. |
| 418 | |
Al Viro | 5ea8176 | 2007-02-11 15:41:31 +0000 | [diff] [blame] | 419 | config HAS_IOMEM |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 420 | bool |
Al Viro | 5ea8176 | 2007-02-11 15:41:31 +0000 | [diff] [blame] | 421 | depends on !NO_IOMEM |
Richard Weinberger | 087fafd | 2012-02-07 01:22:46 +0100 | [diff] [blame] | 422 | select GENERIC_IO |
Al Viro | 5ea8176 | 2007-02-11 15:41:31 +0000 | [diff] [blame] | 423 | default y |
| 424 | |
Uwe Kleine-König | ce816fa | 2014-04-07 15:39:19 -0700 | [diff] [blame] | 425 | config HAS_IOPORT_MAP |
Christoph Jaeger | 6341e62 | 2014-12-20 15:41:11 -0500 | [diff] [blame] | 426 | bool |
Uwe Kleine-König | ce816fa | 2014-04-07 15:39:19 -0700 | [diff] [blame] | 427 | depends on HAS_IOMEM && !NO_IOPORT_MAP |
Al Viro | ee36c2b | 2006-12-13 00:35:00 -0800 | [diff] [blame] | 428 | default y |
| 429 | |
Christoph Hellwig | cf65a0f | 2018-06-12 19:01:45 +0200 | [diff] [blame] | 430 | source "kernel/dma/Kconfig" |
Heiko Carstens | 411f0f3 | 2007-05-06 14:49:09 -0700 | [diff] [blame] | 431 | |
Bart Van Assche | e80a0af | 2018-01-05 08:26:46 -0800 | [diff] [blame] | 432 | config SGL_ALLOC |
| 433 | bool |
| 434 | default n |
| 435 | |
Christoph Hellwig | a4ce5a4 | 2018-04-03 15:47:59 +0200 | [diff] [blame] | 436 | config IOMMU_HELPER |
| 437 | bool |
| 438 | |
Geert Uytterhoeven | 928923c | 2007-08-22 14:01:36 -0700 | [diff] [blame] | 439 | config CHECK_SIGNATURE |
| 440 | bool |
| 441 | |
Rusty Russell | aab46da | 2008-12-13 21:20:27 +1030 | [diff] [blame] | 442 | config CPUMASK_OFFSTACK |
| 443 | bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS |
| 444 | help |
| 445 | Use dynamic allocation for cpumask_var_t, instead of putting |
| 446 | them on the stack. This is a bit more expensive, but avoids |
| 447 | stack overflow. |
| 448 | |
Ben Hutchings | c39649c | 2011-01-19 11:03:25 +0000 | [diff] [blame] | 449 | config CPU_RMAP |
| 450 | bool |
| 451 | depends on SMP |
| 452 | |
Tom Herbert | 75957ba | 2011-11-28 16:32:35 +0000 | [diff] [blame] | 453 | config DQL |
| 454 | bool |
| 455 | |
George Spelvin | b012508 | 2014-08-06 16:09:23 -0700 | [diff] [blame] | 456 | config GLOB |
| 457 | bool |
| 458 | # This actually supports modular compilation, but the module overhead |
| 459 | # is ridiculous for the amount of code involved. Until an out-of-tree |
| 460 | # driver asks for it, we'll just link it directly it into the kernel |
| 461 | # when required. Since we're ignoring out-of-tree users, there's also |
| 462 | # no need bother prompting for a manual decision: |
| 463 | # prompt "glob_match() function" |
| 464 | help |
| 465 | This option provides a glob_match function for performing |
| 466 | simple text pattern matching. It originated in the ATA code |
| 467 | to blacklist particular drive models, but other device drivers |
| 468 | may need similar functionality. |
| 469 | |
| 470 | All drivers in the Linux kernel tree that require this function |
| 471 | should automatically select this option. Say N unless you |
| 472 | are compiling an out-of tree driver which tells you that it |
| 473 | depends on this. |
| 474 | |
George Spelvin | 5f9be82 | 2014-08-06 16:09:25 -0700 | [diff] [blame] | 475 | config GLOB_SELFTEST |
Geert Uytterhoeven | ba95b04 | 2017-02-24 15:00:52 -0800 | [diff] [blame] | 476 | tristate "glob self-test on init" |
George Spelvin | 5f9be82 | 2014-08-06 16:09:25 -0700 | [diff] [blame] | 477 | depends on GLOB |
| 478 | help |
| 479 | This option enables a simple self-test of the glob_match |
| 480 | function on startup. It is primarily useful for people |
| 481 | working on the code to ensure they haven't introduced any |
| 482 | regressions. |
| 483 | |
| 484 | It only adds a little bit of code and slows kernel boot (or |
| 485 | module load) by a small amount, so you're welcome to play with |
| 486 | it, but you probably don't need it. |
| 487 | |
Geert Uytterhoeven | e9cc8bd | 2009-03-04 14:53:30 +0800 | [diff] [blame] | 488 | # |
| 489 | # Netlink attribute parsing support is select'ed if needed |
| 490 | # |
| 491 | config NLATTR |
| 492 | bool |
| 493 | |
Paul Mackerras | 09d4e0e | 2009-06-12 21:10:05 +0000 | [diff] [blame] | 494 | # |
| 495 | # Generic 64-bit atomic support is selected if needed |
| 496 | # |
| 497 | config GENERIC_ATOMIC64 |
| 498 | bool |
| 499 | |
Philipp Reisner | b411b36 | 2009-09-25 16:07:19 -0700 | [diff] [blame] | 500 | config LRU_CACHE |
| 501 | tristate |
| 502 | |
David Miller | c6df4b1 | 2012-02-02 00:17:54 +0200 | [diff] [blame] | 503 | config CLZ_TAB |
| 504 | bool |
| 505 | |
Arend van Spriel | 10f8113 | 2011-05-31 11:22:16 +0200 | [diff] [blame] | 506 | config CORDIC |
Michael Witten | d89ce93 | 2011-07-29 12:59:51 +0000 | [diff] [blame] | 507 | tristate "CORDIC algorithm" |
Arend van Spriel | 10f8113 | 2011-05-31 11:22:16 +0200 | [diff] [blame] | 508 | help |
Michael Witten | 435a95c | 2011-07-29 13:36:04 +0000 | [diff] [blame] | 509 | This option provides an implementation of the CORDIC algorithm; |
| 510 | calculations are in fixed point. Module will be called cordic. |
Arend van Spriel | 10f8113 | 2011-05-31 11:22:16 +0200 | [diff] [blame] | 511 | |
Aneesh V | 9c1c21a | 2012-04-27 17:54:03 +0530 | [diff] [blame] | 512 | config DDR |
| 513 | bool "JEDEC DDR data" |
| 514 | help |
| 515 | Data from JEDEC specs for DDR SDRAM memories, |
| 516 | particularly the AC timing parameters and addressing |
| 517 | information. This data is useful for drivers handling |
| 518 | DDR SDRAM controllers. |
| 519 | |
Christoph Hellwig | 511cbce | 2015-11-10 14:56:14 +0100 | [diff] [blame] | 520 | config IRQ_POLL |
| 521 | bool "IRQ polling library" |
| 522 | help |
| 523 | Helper library to poll interrupt mitigation using polling. |
| 524 | |
Dmitry Kasatkin | d9c46b1 | 2011-08-31 14:05:16 +0300 | [diff] [blame] | 525 | config MPILIB |
Dmitry Kasatkin | 2e5f094 | 2012-01-17 17:12:06 +0200 | [diff] [blame] | 526 | tristate |
David Miller | c6df4b1 | 2012-02-02 00:17:54 +0200 | [diff] [blame] | 527 | select CLZ_TAB |
Dmitry Kasatkin | d9c46b1 | 2011-08-31 14:05:16 +0300 | [diff] [blame] | 528 | help |
| 529 | Multiprecision maths library from GnuPG. |
| 530 | It is used to implement RSA digital signature verification, |
| 531 | which is used by IMA/EVM digital signature extension. |
| 532 | |
Dmitry Kasatkin | 5e8898e | 2012-01-17 17:12:03 +0200 | [diff] [blame] | 533 | config SIGNATURE |
Dmitry Kasatkin | 2e5f094 | 2012-01-17 17:12:06 +0200 | [diff] [blame] | 534 | tristate |
Dmitry Kasatkin | 0d1f64f | 2014-07-11 18:59:45 +0300 | [diff] [blame] | 535 | depends on KEYS |
| 536 | select CRYPTO |
Dmitry Kasatkin | be440ec | 2012-01-17 17:12:04 +0200 | [diff] [blame] | 537 | select CRYPTO_SHA1 |
Dmitry Kasatkin | 051dbb9 | 2011-10-14 15:25:16 +0300 | [diff] [blame] | 538 | select MPILIB |
| 539 | help |
| 540 | Digital signature verification. Currently only RSA is supported. |
| 541 | Implementation is done using GnuPG MPI library |
| 542 | |
David Daney | ab25383 | 2012-07-05 18:12:38 +0200 | [diff] [blame] | 543 | # |
| 544 | # libfdt files, only selected if needed. |
| 545 | # |
| 546 | config LIBFDT |
| 547 | bool |
| 548 | |
David Howells | a77ad6e | 2012-09-21 23:30:46 +0100 | [diff] [blame] | 549 | config OID_REGISTRY |
| 550 | tristate |
| 551 | help |
| 552 | Enable fast lookup object identifier registry. |
| 553 | |
Matthew Garrett | 0635eb8 | 2013-04-15 13:09:45 -0700 | [diff] [blame] | 554 | config UCS2_STRING |
| 555 | tristate |
| 556 | |
Geert Uytterhoeven | ee89bd6 | 2013-06-09 11:46:43 +0200 | [diff] [blame] | 557 | source "lib/fonts/Kconfig" |
| 558 | |
Robert Jarzmik | f8bcbe6 | 2015-08-08 10:44:10 +0200 | [diff] [blame] | 559 | config SG_SPLIT |
| 560 | def_bool n |
| 561 | help |
Geert Uytterhoeven | 7f7e92f | 2015-09-04 12:45:05 +0200 | [diff] [blame] | 562 | Provides a helper to split scatterlists into chunks, each chunk being |
| 563 | a scatterlist. This should be selected by a driver or an API which |
| 564 | whishes to split a scatterlist amongst multiple DMA channels. |
Robert Jarzmik | f8bcbe6 | 2015-08-08 10:44:10 +0200 | [diff] [blame] | 565 | |
Ming Lin | 9b1d6c8 | 2016-04-04 14:48:11 -0700 | [diff] [blame] | 566 | config SG_POOL |
| 567 | def_bool n |
| 568 | help |
| 569 | Provides a helper to allocate chained scatterlists. This should be |
| 570 | selected by a driver or an API which whishes to allocate chained |
| 571 | scatterlist. |
| 572 | |
Laura Abbott | 308c09f | 2014-08-08 14:23:25 -0700 | [diff] [blame] | 573 | # |
| 574 | # sg chaining option |
| 575 | # |
| 576 | |
| 577 | config ARCH_HAS_SG_CHAIN |
| 578 | def_bool n |
| 579 | |
Ross Zwisler | 6103195 | 2015-06-25 03:08:39 -0400 | [diff] [blame] | 580 | config ARCH_HAS_PMEM_API |
| 581 | bool |
| 582 | |
Dan Williams | 0aed55a | 2017-05-29 12:22:50 -0700 | [diff] [blame] | 583 | config ARCH_HAS_UACCESS_FLUSHCACHE |
| 584 | bool |
| 585 | |
Dan Williams | 522239b | 2018-05-22 23:17:03 -0700 | [diff] [blame] | 586 | config ARCH_HAS_UACCESS_MCSAFE |
| 587 | bool |
| 588 | |
Alexander Potapenko | cd11016 | 2016-03-25 14:22:08 -0700 | [diff] [blame] | 589 | config STACKDEPOT |
| 590 | bool |
| 591 | select STACKTRACE |
| 592 | |
Omar Sandoval | 8845964 | 2016-09-17 08:38:44 -0600 | [diff] [blame] | 593 | config SBITMAP |
| 594 | bool |
| 595 | |
Jiri Pirko | 44091d2 | 2017-02-03 10:29:06 +0100 | [diff] [blame] | 596 | config PARMAN |
Geert Uytterhoeven | 9d25af6 | 2017-02-24 11:25:55 +0100 | [diff] [blame] | 597 | tristate "parman" if COMPILE_TEST |
Jiri Pirko | 44091d2 | 2017-02-03 10:29:06 +0100 | [diff] [blame] | 598 | |
Chris Wilson | cf4a720 | 2016-12-22 14:45:14 +0000 | [diff] [blame] | 599 | config PRIME_NUMBERS |
Dave Airlie | 64a5771 | 2017-02-24 12:11:21 +1000 | [diff] [blame] | 600 | tristate |
Chris Wilson | cf4a720 | 2016-12-22 14:45:14 +0000 | [diff] [blame] | 601 | |
Matthew Wilcox | 03270c1 | 2017-09-08 16:13:52 -0700 | [diff] [blame] | 602 | config STRING_SELFTEST |
Geert Uytterhoeven | d6b28e0 | 2017-11-17 15:27:56 -0800 | [diff] [blame] | 603 | tristate "Test string functions" |
Matthew Wilcox | 03270c1 | 2017-09-08 16:13:52 -0700 | [diff] [blame] | 604 | |
Thomas Graf | 2de4ff7 | 2005-06-23 20:49:30 -0700 | [diff] [blame] | 605 | endmenu |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 606 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 607 | config GENERIC_LIB_ASHLDI3 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 608 | bool |
| 609 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 610 | config GENERIC_LIB_ASHRDI3 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 611 | bool |
| 612 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 613 | config GENERIC_LIB_LSHRDI3 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 614 | bool |
| 615 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 616 | config GENERIC_LIB_MULDI3 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 617 | bool |
| 618 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 619 | config GENERIC_LIB_CMPDI2 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 620 | bool |
| 621 | |
Matt Redfearn | e3d5980 | 2018-04-11 08:50:17 +0100 | [diff] [blame] | 622 | config GENERIC_LIB_UCMPDI2 |
Palmer Dabbelt | b35cd98 | 2017-05-23 10:28:26 -0700 | [diff] [blame] | 623 | bool |