blob: e00e1960260a66a12cd525c0cef139e8ff71e169 [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
Linus Torvaldsbc08b442013-09-02 12:12:15 -070056config ARCH_USE_CMPXCHG_LOCKREF
57 bool
58
Linus Torvalds72d93102014-09-13 11:14:53 -070059config ARCH_HAS_FAST_MULTIPLIER
60 bool
61
Linus Torvalds1da177e2005-04-16 15:20:36 -070062config 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 Polyakov7657ec12005-08-17 15:17:26 +040070config 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. Petersenf11f5942008-06-25 11:22:42 -040078config CRC_T10DIF
79 tristate "CRC calculation for the T10 Data Integrity Field"
Herbert Xu684115212013-09-07 12:56:26 +100080 select CRYPTO
81 select CRYPTO_CRCT10DIF
Martin K. Petersenf11f5942008-06-25 11:22:42 -040082 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 Doorn3e7cbae2006-06-12 16:17:04 +020087config 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 Torvalds1da177e2005-04-16 15:20:36 -070095config CRC32
Darrick J. Wong46c58012012-03-23 15:02:25 -070096 tristate "CRC32/CRC32c functions"
Linus Torvalds1da177e2005-04-16 15:20:36 -070097 default y
Akinobu Mita906d66d2006-12-08 02:36:25 -080098 select BITREVERSE
Linus Torvalds1da177e2005-04-16 15:20:36 -070099 help
100 This option is provided for the case where no in-kernel-tree
Darrick J. Wong46c58012012-03-23 15:02:25 -0700101 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 Torvalds1da177e2005-04-16 15:20:36 -0700104
Bob Pearson3863ef32012-03-23 15:02:22 -0700105config 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. Wong5cde7652012-03-23 15:02:26 -0700115choice
116 prompt "CRC32 implementation"
117 depends on CRC32
118 default CRC32_SLICEBY8
Darrick J. Wong82edb4b2012-03-28 14:42:56 -0700119 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. Wong5cde7652012-03-23 15:02:26 -0700123
124config 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
135config 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
144config 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
152config 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
160endchoice
161
Jan Nikitenkoad241522007-07-17 04:04:03 -0700162config 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 Torvalds1da177e2005-04-16 15:20:36 -0700170config LIBCRC32C
171 tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
Herbert Xu93027352008-11-13 22:05:13 +0800172 select CRYPTO
Herbert Xu69c35ef2008-11-07 15:11:47 +0800173 select CRYPTO_CRC32C
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174 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 Spriel71509622011-05-31 11:22:15 +0200181config 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 Viroe65e1fc2006-09-12 03:04:40 -0400188config AUDIT_GENERIC
189 bool
190 depends on AUDIT && !AUDIT_ARCH
191 default y
192
AKASHI Takahiro4b588412014-03-15 14:48:00 +0900193config AUDIT_ARCH_COMPAT_GENERIC
194 bool
195 default n
196
197config AUDIT_COMPAT_GENERIC
198 bool
199 depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT
200 default y
201
Daniel Borkmanna6a9c0f2013-11-11 12:20:37 +0100202config 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 Torvalds1da177e2005-04-16 15:20:36 -0700209#
210# compression support is select'ed if needed
211#
Dan Streetman2da572c2015-05-07 13:49:14 -0400212config 842_COMPRESS
213 tristate
214
215config 842_DECOMPRESS
216 tristate
217
Linus Torvalds1da177e2005-04-16 15:20:36 -0700218config ZLIB_INFLATE
219 tristate
220
221config ZLIB_DEFLATE
222 tristate
Andrew Morton1fd4e5c2015-10-15 15:28:35 -0700223 select BITREVERSE
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224
Richard Purdie64c70b12007-07-10 17:22:24 -0700225config LZO_COMPRESS
226 tristate
227
228config LZO_DECOMPRESS
229 tristate
230
Chanho Minc72ac7a2013-07-08 16:01:49 -0700231config LZ4_COMPRESS
232 tristate
233
234config LZ4HC_COMPRESS
235 tristate
236
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700237config LZ4_DECOMPRESS
238 tristate
239
Lasse Collin24fa0402011-01-12 17:01:22 -0800240source "lib/xz/Kconfig"
241
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242#
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800243# These all provide a common interface (hence the apparent duplication with
244# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
245#
246config DECOMPRESS_GZIP
H. Peter Anvin7856a16e2009-01-07 00:01:43 -0800247 select ZLIB_INFLATE
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800248 tristate
249
250config DECOMPRESS_BZIP2
251 tristate
252
253config DECOMPRESS_LZMA
254 tristate
255
Lasse Collin3ebe1242011-01-12 17:01:23 -0800256config DECOMPRESS_XZ
257 select XZ_DEC
258 tristate
259
Albin Tonnerrecacb2462010-01-08 14:42:46 -0800260config DECOMPRESS_LZO
261 select LZO_DECOMPRESS
262 tristate
263
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700264config DECOMPRESS_LZ4
265 select LZ4_DECOMPRESS
266 tristate
267
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800268#
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700269# Generic allocator support is selected if needed
270#
271config GENERIC_ALLOCATOR
Christoph Jaeger6341e622014-12-20 15:41:11 -0500272 bool
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700273
274#
Linus Torvalds1da177e2005-04-16 15:20:36 -0700275# reed solomon support is select'ed if needed
276#
277config REED_SOLOMON
278 tristate
279
280config REED_SOLOMON_ENC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500281 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700282
283config REED_SOLOMON_DEC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500284 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285
286config REED_SOLOMON_ENC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500287 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700288
289config REED_SOLOMON_DEC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500290 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291
David S. Millerf7704342005-06-24 17:39:03 -0700292#
Ivan Djelic437aa562011-03-11 11:05:32 +0100293# BCH support is selected if needed
294#
295config BCH
296 tristate
297
298config BCH_CONST_PARAMS
Christoph Jaeger6341e622014-12-20 15:41:11 -0500299 bool
Ivan Djelic437aa562011-03-11 11:05:32 +0100300 help
301 Drivers may select this option to force specific constant
302 values for parameters 'm' (Galois field order) and 't'
303 (error correction capability). Those specific values must
304 be set by declaring default values for symbols BCH_CONST_M
305 and BCH_CONST_T.
306 Doing so will enable extra compiler optimizations,
307 improving encoding and decoding performance up to 2x for
308 usual (m,t) values (typically such that m*t < 200).
309 When this option is selected, the BCH library supports
310 only a single (m,t) configuration. This is mainly useful
311 for NAND flash board drivers requiring known, fixed BCH
312 parameters.
313
314config BCH_CONST_M
315 int
316 range 5 15
317 help
318 Constant value for Galois field order 'm'. If 'k' is the
319 number of data bits to protect, 'm' should be chosen such
320 that (k + m*t) <= 2**m - 1.
321 Drivers should declare a default value for this symbol if
322 they select option BCH_CONST_PARAMS.
323
324config BCH_CONST_T
325 int
326 help
327 Constant value for error correction capability in bits 't'.
328 Drivers should declare a default value for this symbol if
329 they select option BCH_CONST_PARAMS.
330
331#
David S. Millerf7704342005-06-24 17:39:03 -0700332# Textsearch support is select'ed if needed
333#
Thomas Graf2de4ff72005-06-23 20:49:30 -0700334config TEXTSEARCH
Christoph Jaeger6341e622014-12-20 15:41:11 -0500335 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700336
Thomas Grafdf3fb932005-06-23 20:58:37 -0700337config TEXTSEARCH_KMP
David S. Millerf7704342005-06-24 17:39:03 -0700338 tristate
Thomas Grafdf3fb932005-06-23 20:58:37 -0700339
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700340config TEXTSEARCH_BM
David S. Miller29cb9f92005-08-25 16:23:11 -0700341 tristate
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700342
Thomas Graf6408f792005-06-23 20:59:16 -0700343config TEXTSEARCH_FSM
David S. Millerf7704342005-06-24 17:39:03 -0700344 tristate
Thomas Graf6408f792005-06-23 20:59:16 -0700345
Joern Engel5db53f32009-11-20 20:13:39 +0100346config BTREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500347 bool
Joern Engel5db53f32009-11-20 20:13:39 +0100348
Chris Wilsona88cc102014-03-17 12:21:54 +0000349config INTERVAL_TREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500350 bool
Chris Wilsona88cc102014-03-17 12:21:54 +0000351 help
352 Simple, embeddable, interval-tree. Can find the start of an
353 overlapping range in log(n) time and then iterate over all
354 overlapping nodes. The algorithm is implemented as an
355 augmented rbtree.
356
357 See:
358
359 Documentation/rbtree.txt
360
361 for more information.
362
David Howells3cb98952013-09-24 10:35:17 +0100363config ASSOCIATIVE_ARRAY
364 bool
365 help
366 Generic associative array. Can be searched and iterated over whilst
367 it is being modified. It is also reasonably quick to search and
368 modify. The algorithms are non-recursive, and the trees are highly
369 capacious.
370
371 See:
372
373 Documentation/assoc_array.txt
374
375 for more information.
376
Al Viro5ea81762007-02-11 15:41:31 +0000377config HAS_IOMEM
Christoph Jaeger6341e622014-12-20 15:41:11 -0500378 bool
Al Viro5ea81762007-02-11 15:41:31 +0000379 depends on !NO_IOMEM
Richard Weinberger087fafd2012-02-07 01:22:46 +0100380 select GENERIC_IO
Al Viro5ea81762007-02-11 15:41:31 +0000381 default y
382
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700383config HAS_IOPORT_MAP
Christoph Jaeger6341e622014-12-20 15:41:11 -0500384 bool
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700385 depends on HAS_IOMEM && !NO_IOPORT_MAP
Al Viroee36c2b2006-12-13 00:35:00 -0800386 default y
387
Heiko Carstens411f0f32007-05-06 14:49:09 -0700388config HAS_DMA
Christoph Jaeger6341e622014-12-20 15:41:11 -0500389 bool
Heiko Carstens411f0f32007-05-06 14:49:09 -0700390 depends on !NO_DMA
391 default y
392
Geert Uytterhoeven928923c2007-08-22 14:01:36 -0700393config CHECK_SIGNATURE
394 bool
395
Rusty Russellaab46da2008-12-13 21:20:27 +1030396config CPUMASK_OFFSTACK
397 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
398 help
399 Use dynamic allocation for cpumask_var_t, instead of putting
400 them on the stack. This is a bit more expensive, but avoids
401 stack overflow.
402
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
David Millerc6df4b12012-02-02 00:17:54 +0200461config CLZ_TAB
462 bool
463
Arend van Spriel10f81132011-05-31 11:22:16 +0200464config CORDIC
Michael Wittend89ce932011-07-29 12:59:51 +0000465 tristate "CORDIC algorithm"
Arend van Spriel10f81132011-05-31 11:22:16 +0200466 help
Michael Witten435a95c2011-07-29 13:36:04 +0000467 This option provides an implementation of the CORDIC algorithm;
468 calculations are in fixed point. Module will be called cordic.
Arend van Spriel10f81132011-05-31 11:22:16 +0200469
Aneesh V9c1c21a2012-04-27 17:54:03 +0530470config DDR
471 bool "JEDEC DDR data"
472 help
473 Data from JEDEC specs for DDR SDRAM memories,
474 particularly the AC timing parameters and addressing
475 information. This data is useful for drivers handling
476 DDR SDRAM controllers.
477
Christoph Hellwig511cbce2015-11-10 14:56:14 +0100478config IRQ_POLL
479 bool "IRQ polling library"
480 help
481 Helper library to poll interrupt mitigation using polling.
482
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300483config MPILIB
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200484 tristate
David Millerc6df4b12012-02-02 00:17:54 +0200485 select CLZ_TAB
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300486 help
487 Multiprecision maths library from GnuPG.
488 It is used to implement RSA digital signature verification,
489 which is used by IMA/EVM digital signature extension.
490
Dmitry Kasatkin5e8898e2012-01-17 17:12:03 +0200491config SIGNATURE
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200492 tristate
Dmitry Kasatkin0d1f64f2014-07-11 18:59:45 +0300493 depends on KEYS
494 select CRYPTO
Dmitry Kasatkinbe440ec2012-01-17 17:12:04 +0200495 select CRYPTO_SHA1
Dmitry Kasatkin051dbb92011-10-14 15:25:16 +0300496 select MPILIB
497 help
498 Digital signature verification. Currently only RSA is supported.
499 Implementation is done using GnuPG MPI library
500
David Daneyab253832012-07-05 18:12:38 +0200501#
502# libfdt files, only selected if needed.
503#
504config LIBFDT
505 bool
506
David Howellsa77ad6e2012-09-21 23:30:46 +0100507config OID_REGISTRY
508 tristate
509 help
510 Enable fast lookup object identifier registry.
511
Matthew Garrett0635eb82013-04-15 13:09:45 -0700512config UCS2_STRING
513 tristate
514
Geert Uytterhoevenee89bd62013-06-09 11:46:43 +0200515source "lib/fonts/Kconfig"
516
Robert Jarzmikf8bcbe62015-08-08 10:44:10 +0200517config SG_SPLIT
518 def_bool n
519 help
520 Provides a heler to split scatterlists into chunks, each chunk being a
521 scatterlist. This should be selected by a driver or an API which
522 whishes to split a scatterlist amongst multiple DMA channel.
523
Laura Abbott308c09f2014-08-08 14:23:25 -0700524#
525# sg chaining option
526#
527
528config ARCH_HAS_SG_CHAIN
529 def_bool n
530
Ross Zwisler61031952015-06-25 03:08:39 -0400531config ARCH_HAS_PMEM_API
532 bool
533
Ross Zwisler67a3e8f2015-08-27 13:14:20 -0600534config ARCH_HAS_MMIO_FLUSH
535 bool
536
Thomas Graf2de4ff72005-06-23 20:49:30 -0700537endmenu