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