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