blob: f5440221d9299a919f2db5fe9b59cee7e583039d [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#
2# Library configuration
3#
4
Lai Jiangshan4370aa42009-03-06 17:21:46 +01005config BINARY_PRINTF
6 def_bool n
7
Linus Torvalds1da177e2005-04-16 15:20:36 -07008menu "Library routines"
9
David Woodhousef5e70d02009-07-13 11:35:12 +010010config RAID6_PQ
11 tristate
12
Akinobu Mitaa5cfc1ec582006-12-08 02:36:25 -080013config BITREVERSE
14 tristate
15
Yalin Wang556d2f02014-11-03 03:01:03 +010016config HAVE_ARCH_BITREVERSE
Christoph Jaeger841c0092015-02-16 16:00:20 -080017 bool
Yalin Wang556d2f02014-11-03 03:01:03 +010018 default n
19 depends on BITREVERSE
20 help
Andrew Morton9e522c02015-04-16 12:49:07 -070021 This option enables the use of hardware bit-reversal instructions on
22 architectures which support such operations.
Yalin Wang556d2f02014-11-03 03:01:03 +010023
Oskar Schirmer8759ef32009-06-11 14:51:15 +010024config RATIONAL
Christoph Jaeger6341e622014-12-20 15:41:11 -050025 bool
Oskar Schirmer8759ef32009-06-11 14:51:15 +010026
David S. Miller29225852012-05-24 13:12:28 -070027config GENERIC_STRNCPY_FROM_USER
28 bool
29
Linus Torvaldsa08c5352012-05-26 11:06:38 -070030config GENERIC_STRNLEN_USER
31 bool
32
Andy Shevchenko4cd57732013-06-04 19:46:26 +030033config GENERIC_NET_UTILS
34 bool
35
Alexander van Heukelum19870de2008-04-25 13:12:53 +020036config GENERIC_FIND_FIRST_BIT
Jan Beulich9ba16082008-10-15 22:01:38 -070037 bool
Alexander van Heukelum19870de2008-04-25 13:12:53 +020038
Michael S. Tsirkinb9236502012-01-30 00:20:48 +020039config NO_GENERIC_PCI_IOPORT_MAP
40 bool
41
Michael S. Tsirkin66eab4d2011-11-24 20:45:20 +020042config GENERIC_PCI_IOMAP
43 bool
44
Michael S. Tsirkin4673ca82011-11-24 14:54:28 +020045config GENERIC_IOMAP
46 bool
Michael S. Tsirkin66eab4d2011-11-24 20:45:20 +020047 select GENERIC_PCI_IOMAP
Michael S. Tsirkin4673ca82011-11-24 14:54:28 +020048
Richard Weinberger087fafd2012-02-07 01:22:46 +010049config GENERIC_IO
Christoph Jaeger6341e622014-12-20 15:41:11 -050050 bool
Richard Weinberger087fafd2012-02-07 01:22:46 +010051 default n
52
Wolfram Sang4ccf4be2011-08-31 20:35:40 +020053config STMP_DEVICE
54 bool
55
Oleg Nesterov22b361d2012-12-17 16:01:39 -080056config PERCPU_RWSEM
Christoph Jaeger6341e622014-12-20 15:41:11 -050057 bool
Oleg Nesterov22b361d2012-12-17 16:01:39 -080058
Linus Torvaldsbc08b442013-09-02 12:12:15 -070059config ARCH_USE_CMPXCHG_LOCKREF
60 bool
61
Linus Torvalds72d93102014-09-13 11:14:53 -070062config ARCH_HAS_FAST_MULTIPLIER
63 bool
64
Linus Torvalds1da177e2005-04-16 15:20:36 -070065config CRC_CCITT
66 tristate "CRC-CCITT functions"
67 help
68 This option is provided for the case where no in-kernel-tree
69 modules require CRC-CCITT functions, but a module built outside
70 the kernel tree does. Such modules that use library CRC-CCITT
71 functions require M here.
72
Evgeniy Polyakov7657ec12005-08-17 15:17:26 +040073config CRC16
74 tristate "CRC16 functions"
75 help
76 This option is provided for the case where no in-kernel-tree
77 modules require CRC16 functions, but a module built outside
78 the kernel tree does. Such modules that use library CRC16
79 functions require M here.
80
Martin K. Petersenf11f5942008-06-25 11:22:42 -040081config CRC_T10DIF
82 tristate "CRC calculation for the T10 Data Integrity Field"
Herbert Xu684115212013-09-07 12:56:26 +100083 select CRYPTO
84 select CRYPTO_CRCT10DIF
Martin K. Petersenf11f5942008-06-25 11:22:42 -040085 help
86 This option is only needed if a module that's not in the
87 kernel tree needs to calculate CRC checks for use with the
88 SCSI data integrity subsystem.
89
Ivo van Doorn3e7cbae2006-06-12 16:17:04 +020090config CRC_ITU_T
91 tristate "CRC ITU-T V.41 functions"
92 help
93 This option is provided for the case where no in-kernel-tree
94 modules require CRC ITU-T V.41 functions, but a module built outside
95 the kernel tree does. Such modules that use library CRC ITU-T V.41
96 functions require M here.
97
Linus Torvalds1da177e2005-04-16 15:20:36 -070098config CRC32
Darrick J. Wong46c58012012-03-23 15:02:25 -070099 tristate "CRC32/CRC32c functions"
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 default y
Akinobu Mita906d66d2006-12-08 02:36:25 -0800101 select BITREVERSE
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102 help
103 This option is provided for the case where no in-kernel-tree
Darrick J. Wong46c58012012-03-23 15:02:25 -0700104 modules require CRC32/CRC32c functions, but a module built outside
105 the kernel tree does. Such modules that use library CRC32/CRC32c
106 functions require M here.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700107
Bob Pearson3863ef32012-03-23 15:02:22 -0700108config CRC32_SELFTEST
109 bool "CRC32 perform self test on init"
110 default n
111 depends on CRC32
112 help
113 This option enables the CRC32 library functions to perform a
114 self test on initialization. The self test computes crc32_le
115 and crc32_be over byte strings with random alignment and length
116 and computes the total elapsed time and number of bytes processed.
117
Darrick J. Wong5cde7652012-03-23 15:02:26 -0700118choice
119 prompt "CRC32 implementation"
120 depends on CRC32
121 default CRC32_SLICEBY8
Darrick J. Wong82edb4b2012-03-28 14:42:56 -0700122 help
123 This option allows a kernel builder to override the default choice
124 of CRC32 algorithm. Choose the default ("slice by 8") unless you
125 know that you need one of the others.
Darrick J. Wong5cde7652012-03-23 15:02:26 -0700126
127config CRC32_SLICEBY8
128 bool "Slice by 8 bytes"
129 help
130 Calculate checksum 8 bytes at a time with a clever slicing algorithm.
131 This is the fastest algorithm, but comes with a 8KiB lookup table.
132 Most modern processors have enough cache to hold this table without
133 thrashing the cache.
134
135 This is the default implementation choice. Choose this one unless
136 you have a good reason not to.
137
138config CRC32_SLICEBY4
139 bool "Slice by 4 bytes"
140 help
141 Calculate checksum 4 bytes at a time with a clever slicing algorithm.
142 This is a bit slower than slice by 8, but has a smaller 4KiB lookup
143 table.
144
145 Only choose this option if you know what you are doing.
146
147config CRC32_SARWATE
148 bool "Sarwate's Algorithm (one byte at a time)"
149 help
150 Calculate checksum a byte at a time using Sarwate's algorithm. This
151 is not particularly fast, but has a small 256 byte lookup table.
152
153 Only choose this option if you know what you are doing.
154
155config CRC32_BIT
156 bool "Classic Algorithm (one bit at a time)"
157 help
158 Calculate checksum one bit at a time. This is VERY slow, but has
159 no lookup table. This is provided as a debugging option.
160
161 Only choose this option if you are debugging crc32.
162
163endchoice
164
Jan Nikitenkoad241522007-07-17 04:04:03 -0700165config 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 Torvalds1da177e2005-04-16 15:20:36 -0700173config LIBCRC32C
174 tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
Herbert Xu93027352008-11-13 22:05:13 +0800175 select CRYPTO
Herbert Xu69c35ef2008-11-07 15:11:47 +0800176 select CRYPTO_CRC32C
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177 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 Spriel71509622011-05-31 11:22:15 +0200184config 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
Al Viroe65e1fc2006-09-12 03:04:40 -0400191config AUDIT_GENERIC
192 bool
193 depends on AUDIT && !AUDIT_ARCH
194 default y
195
AKASHI Takahiro4b588412014-03-15 14:48:00 +0900196config AUDIT_ARCH_COMPAT_GENERIC
197 bool
198 default n
199
200config AUDIT_COMPAT_GENERIC
201 bool
202 depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT
203 default y
204
Daniel Borkmanna6a9c0f2013-11-11 12:20:37 +0100205config RANDOM32_SELFTEST
206 bool "PRNG perform self test on init"
207 default n
208 help
209 This option enables the 32 bit PRNG library functions to perform a
210 self test on initialization.
211
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212#
213# compression support is select'ed if needed
214#
215config ZLIB_INFLATE
216 tristate
217
218config ZLIB_DEFLATE
219 tristate
220
Richard Purdie64c70b12007-07-10 17:22:24 -0700221config LZO_COMPRESS
222 tristate
223
224config LZO_DECOMPRESS
225 tristate
226
Chanho Minc72ac7a2013-07-08 16:01:49 -0700227config LZ4_COMPRESS
228 tristate
229
230config LZ4HC_COMPRESS
231 tristate
232
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700233config LZ4_DECOMPRESS
234 tristate
235
Lasse Collin24fa0402011-01-12 17:01:22 -0800236source "lib/xz/Kconfig"
237
Linus Torvalds1da177e2005-04-16 15:20:36 -0700238#
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800239# These all provide a common interface (hence the apparent duplication with
240# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
241#
242config DECOMPRESS_GZIP
H. Peter Anvin7856a16e2009-01-07 00:01:43 -0800243 select ZLIB_INFLATE
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800244 tristate
245
246config DECOMPRESS_BZIP2
247 tristate
248
249config DECOMPRESS_LZMA
250 tristate
251
Lasse Collin3ebe1242011-01-12 17:01:23 -0800252config DECOMPRESS_XZ
253 select XZ_DEC
254 tristate
255
Albin Tonnerrecacb2462010-01-08 14:42:46 -0800256config DECOMPRESS_LZO
257 select LZO_DECOMPRESS
258 tristate
259
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700260config DECOMPRESS_LZ4
261 select LZ4_DECOMPRESS
262 tristate
263
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800264#
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700265# Generic allocator support is selected if needed
266#
267config GENERIC_ALLOCATOR
Christoph Jaeger6341e622014-12-20 15:41:11 -0500268 bool
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700269
270#
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271# reed solomon support is select'ed if needed
272#
273config REED_SOLOMON
274 tristate
275
276config REED_SOLOMON_ENC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500277 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700278
279config REED_SOLOMON_DEC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500280 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700281
282config REED_SOLOMON_ENC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500283 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700284
285config REED_SOLOMON_DEC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500286 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700287
David S. Millerf7704342005-06-24 17:39:03 -0700288#
Ivan Djelic437aa562011-03-11 11:05:32 +0100289# BCH support is selected if needed
290#
291config BCH
292 tristate
293
294config BCH_CONST_PARAMS
Christoph Jaeger6341e622014-12-20 15:41:11 -0500295 bool
Ivan Djelic437aa562011-03-11 11:05:32 +0100296 help
297 Drivers may select this option to force specific constant
298 values for parameters 'm' (Galois field order) and 't'
299 (error correction capability). Those specific values must
300 be set by declaring default values for symbols BCH_CONST_M
301 and BCH_CONST_T.
302 Doing so will enable extra compiler optimizations,
303 improving encoding and decoding performance up to 2x for
304 usual (m,t) values (typically such that m*t < 200).
305 When this option is selected, the BCH library supports
306 only a single (m,t) configuration. This is mainly useful
307 for NAND flash board drivers requiring known, fixed BCH
308 parameters.
309
310config BCH_CONST_M
311 int
312 range 5 15
313 help
314 Constant value for Galois field order 'm'. If 'k' is the
315 number of data bits to protect, 'm' should be chosen such
316 that (k + m*t) <= 2**m - 1.
317 Drivers should declare a default value for this symbol if
318 they select option BCH_CONST_PARAMS.
319
320config BCH_CONST_T
321 int
322 help
323 Constant value for error correction capability in bits 't'.
324 Drivers should declare a default value for this symbol if
325 they select option BCH_CONST_PARAMS.
326
327#
David S. Millerf7704342005-06-24 17:39:03 -0700328# Textsearch support is select'ed if needed
329#
Thomas Graf2de4ff72005-06-23 20:49:30 -0700330config TEXTSEARCH
Christoph Jaeger6341e622014-12-20 15:41:11 -0500331 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332
Thomas Grafdf3fb932005-06-23 20:58:37 -0700333config TEXTSEARCH_KMP
David S. Millerf7704342005-06-24 17:39:03 -0700334 tristate
Thomas Grafdf3fb932005-06-23 20:58:37 -0700335
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700336config TEXTSEARCH_BM
David S. Miller29cb9f92005-08-25 16:23:11 -0700337 tristate
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700338
Thomas Graf6408f792005-06-23 20:59:16 -0700339config TEXTSEARCH_FSM
David S. Millerf7704342005-06-24 17:39:03 -0700340 tristate
Thomas Graf6408f792005-06-23 20:59:16 -0700341
Joern Engel5db53f32009-11-20 20:13:39 +0100342config BTREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500343 bool
Joern Engel5db53f32009-11-20 20:13:39 +0100344
Chris Wilsona88cc102014-03-17 12:21:54 +0000345config INTERVAL_TREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500346 bool
Chris Wilsona88cc102014-03-17 12:21:54 +0000347 help
348 Simple, embeddable, interval-tree. Can find the start of an
349 overlapping range in log(n) time and then iterate over all
350 overlapping nodes. The algorithm is implemented as an
351 augmented rbtree.
352
353 See:
354
355 Documentation/rbtree.txt
356
357 for more information.
358
David Howells3cb98952013-09-24 10:35:17 +0100359config ASSOCIATIVE_ARRAY
360 bool
361 help
362 Generic associative array. Can be searched and iterated over whilst
363 it is being modified. It is also reasonably quick to search and
364 modify. The algorithms are non-recursive, and the trees are highly
365 capacious.
366
367 See:
368
369 Documentation/assoc_array.txt
370
371 for more information.
372
Al Viro5ea81762007-02-11 15:41:31 +0000373config HAS_IOMEM
Christoph Jaeger6341e622014-12-20 15:41:11 -0500374 bool
Al Viro5ea81762007-02-11 15:41:31 +0000375 depends on !NO_IOMEM
Richard Weinberger087fafd2012-02-07 01:22:46 +0100376 select GENERIC_IO
Al Viro5ea81762007-02-11 15:41:31 +0000377 default y
378
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700379config HAS_IOPORT_MAP
Christoph Jaeger6341e622014-12-20 15:41:11 -0500380 bool
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700381 depends on HAS_IOMEM && !NO_IOPORT_MAP
Al Viroee36c2b2006-12-13 00:35:00 -0800382 default y
383
Heiko Carstens411f0f32007-05-06 14:49:09 -0700384config HAS_DMA
Christoph Jaeger6341e622014-12-20 15:41:11 -0500385 bool
Heiko Carstens411f0f32007-05-06 14:49:09 -0700386 depends on !NO_DMA
387 default y
388
Geert Uytterhoeven928923c2007-08-22 14:01:36 -0700389config CHECK_SIGNATURE
390 bool
391
Rusty Russellaab46da2008-12-13 21:20:27 +1030392config CPUMASK_OFFSTACK
393 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
394 help
395 Use dynamic allocation for cpumask_var_t, instead of putting
396 them on the stack. This is a bit more expensive, but avoids
397 stack overflow.
398
Rusty Russell8c384cd2009-01-01 10:12:30 +1030399config DISABLE_OBSOLETE_CPUMASK_FUNCTIONS
400 bool "Disable obsolete cpumask functions" if DEBUG_PER_CPU_MAPS
Kees Cook525c1f92013-01-16 18:54:16 -0800401 depends on BROKEN
Rusty Russell8c384cd2009-01-01 10:12:30 +1030402
Ben Hutchingsc39649c2011-01-19 11:03:25 +0000403config CPU_RMAP
404 bool
405 depends on SMP
406
Tom Herbert75957ba2011-11-28 16:32:35 +0000407config DQL
408 bool
409
George Spelvinb0125082014-08-06 16:09:23 -0700410config GLOB
411 bool
412# This actually supports modular compilation, but the module overhead
413# is ridiculous for the amount of code involved. Until an out-of-tree
414# driver asks for it, we'll just link it directly it into the kernel
415# when required. Since we're ignoring out-of-tree users, there's also
416# no need bother prompting for a manual decision:
417# prompt "glob_match() function"
418 help
419 This option provides a glob_match function for performing
420 simple text pattern matching. It originated in the ATA code
421 to blacklist particular drive models, but other device drivers
422 may need similar functionality.
423
424 All drivers in the Linux kernel tree that require this function
425 should automatically select this option. Say N unless you
426 are compiling an out-of tree driver which tells you that it
427 depends on this.
428
George Spelvin5f9be822014-08-06 16:09:25 -0700429config GLOB_SELFTEST
430 bool "glob self-test on init"
431 default n
432 depends on GLOB
433 help
434 This option enables a simple self-test of the glob_match
435 function on startup. It is primarily useful for people
436 working on the code to ensure they haven't introduced any
437 regressions.
438
439 It only adds a little bit of code and slows kernel boot (or
440 module load) by a small amount, so you're welcome to play with
441 it, but you probably don't need it.
442
Geert Uytterhoevene9cc8bd2009-03-04 14:53:30 +0800443#
444# Netlink attribute parsing support is select'ed if needed
445#
446config NLATTR
447 bool
448
Paul Mackerras09d4e0e2009-06-12 21:10:05 +0000449#
450# Generic 64-bit atomic support is selected if needed
451#
452config GENERIC_ATOMIC64
453 bool
454
Catalin Marinas74634492012-07-30 14:41:09 -0700455config ARCH_HAS_ATOMIC64_DEC_IF_POSITIVE
456 def_bool y if GENERIC_ATOMIC64
457
Philipp Reisnerb411b362009-09-25 16:07:19 -0700458config LRU_CACHE
459 tristate
460
Bruno Randolfc5485a72010-11-16 10:58:37 +0900461config AVERAGE
Michael Buescha7a9a242011-03-01 20:03:05 +0100462 bool "Averaging functions"
463 help
464 This option is provided for the case where no in-kernel-tree
465 modules require averaging functions, but a module built outside
466 the kernel tree does. Such modules that use library averaging
467 functions require Y here.
468
469 If unsure, say N.
Bruno Randolfc5485a72010-11-16 10:58:37 +0900470
David Millerc6df4b12012-02-02 00:17:54 +0200471config CLZ_TAB
472 bool
473
Arend van Spriel10f81132011-05-31 11:22:16 +0200474config CORDIC
Michael Wittend89ce932011-07-29 12:59:51 +0000475 tristate "CORDIC algorithm"
Arend van Spriel10f81132011-05-31 11:22:16 +0200476 help
Michael Witten435a95c2011-07-29 13:36:04 +0000477 This option provides an implementation of the CORDIC algorithm;
478 calculations are in fixed point. Module will be called cordic.
Arend van Spriel10f81132011-05-31 11:22:16 +0200479
Aneesh V9c1c21a2012-04-27 17:54:03 +0530480config 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
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300488config MPILIB
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200489 tristate
David Millerc6df4b12012-02-02 00:17:54 +0200490 select CLZ_TAB
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300491 help
492 Multiprecision maths library from GnuPG.
493 It is used to implement RSA digital signature verification,
494 which is used by IMA/EVM digital signature extension.
495
Dmitry Kasatkin5e8898e2012-01-17 17:12:03 +0200496config SIGNATURE
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200497 tristate
Dmitry Kasatkin0d1f64f2014-07-11 18:59:45 +0300498 depends on KEYS
499 select CRYPTO
Dmitry Kasatkinbe440ec2012-01-17 17:12:04 +0200500 select CRYPTO_SHA1
Dmitry Kasatkin051dbb92011-10-14 15:25:16 +0300501 select MPILIB
502 help
503 Digital signature verification. Currently only RSA is supported.
504 Implementation is done using GnuPG MPI library
505
David Daneyab253832012-07-05 18:12:38 +0200506#
507# libfdt files, only selected if needed.
508#
509config LIBFDT
510 bool
511
David Howellsa77ad6e2012-09-21 23:30:46 +0100512config OID_REGISTRY
513 tristate
514 help
515 Enable fast lookup object identifier registry.
516
Matthew Garrett0635eb82013-04-15 13:09:45 -0700517config UCS2_STRING
518 tristate
519
Geert Uytterhoevenee89bd62013-06-09 11:46:43 +0200520source "lib/fonts/Kconfig"
521
Laura Abbott308c09f2014-08-08 14:23:25 -0700522#
523# sg chaining option
524#
525
526config ARCH_HAS_SG_CHAIN
527 def_bool n
528
Thomas Graf2de4ff72005-06-23 20:49:30 -0700529endmenu