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