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