blob: 34e332b8d32629e075a7f3ab061454d4a532adca [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 Mitaa5cfc1e2006-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#
Dan Streetman2da572c2015-05-07 13:49:14 -0400215config 842_COMPRESS
216 tristate
217
218config 842_DECOMPRESS
219 tristate
220
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221config ZLIB_INFLATE
222 tristate
223
224config ZLIB_DEFLATE
225 tristate
226
Richard Purdie64c70b12007-07-10 17:22:24 -0700227config LZO_COMPRESS
228 tristate
229
230config LZO_DECOMPRESS
231 tristate
232
Chanho Minc72ac7a2013-07-08 16:01:49 -0700233config LZ4_COMPRESS
234 tristate
235
236config LZ4HC_COMPRESS
237 tristate
238
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700239config LZ4_DECOMPRESS
240 tristate
241
Lasse Collin24fa0402011-01-12 17:01:22 -0800242source "lib/xz/Kconfig"
243
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244#
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800245# These all provide a common interface (hence the apparent duplication with
246# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
247#
248config DECOMPRESS_GZIP
H. Peter Anvin7856a16e2009-01-07 00:01:43 -0800249 select ZLIB_INFLATE
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800250 tristate
251
252config DECOMPRESS_BZIP2
253 tristate
254
255config DECOMPRESS_LZMA
256 tristate
257
Lasse Collin3ebe1242011-01-12 17:01:23 -0800258config DECOMPRESS_XZ
259 select XZ_DEC
260 tristate
261
Albin Tonnerrecacb2462010-01-08 14:42:46 -0800262config DECOMPRESS_LZO
263 select LZO_DECOMPRESS
264 tristate
265
Kyungsik Leee76e1fd2013-07-08 16:01:46 -0700266config DECOMPRESS_LZ4
267 select LZ4_DECOMPRESS
268 tristate
269
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800270#
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700271# Generic allocator support is selected if needed
272#
273config GENERIC_ALLOCATOR
Christoph Jaeger6341e622014-12-20 15:41:11 -0500274 bool
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700275
276#
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277# reed solomon support is select'ed if needed
278#
279config REED_SOLOMON
280 tristate
281
282config REED_SOLOMON_ENC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500283 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700284
285config REED_SOLOMON_DEC8
Christoph Jaeger6341e622014-12-20 15:41:11 -0500286 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700287
288config REED_SOLOMON_ENC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500289 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700290
291config REED_SOLOMON_DEC16
Christoph Jaeger6341e622014-12-20 15:41:11 -0500292 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700293
David S. Millerf7704342005-06-24 17:39:03 -0700294#
Ivan Djelic437aa562011-03-11 11:05:32 +0100295# BCH support is selected if needed
296#
297config BCH
298 tristate
299
300config BCH_CONST_PARAMS
Christoph Jaeger6341e622014-12-20 15:41:11 -0500301 bool
Ivan Djelic437aa562011-03-11 11:05:32 +0100302 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
316config 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
326config 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. Millerf7704342005-06-24 17:39:03 -0700334# Textsearch support is select'ed if needed
335#
Thomas Graf2de4ff72005-06-23 20:49:30 -0700336config TEXTSEARCH
Christoph Jaeger6341e622014-12-20 15:41:11 -0500337 bool
Linus Torvalds1da177e2005-04-16 15:20:36 -0700338
Thomas Grafdf3fb932005-06-23 20:58:37 -0700339config TEXTSEARCH_KMP
David S. Millerf7704342005-06-24 17:39:03 -0700340 tristate
Thomas Grafdf3fb932005-06-23 20:58:37 -0700341
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700342config TEXTSEARCH_BM
David S. Miller29cb9f92005-08-25 16:23:11 -0700343 tristate
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700344
Thomas Graf6408f792005-06-23 20:59:16 -0700345config TEXTSEARCH_FSM
David S. Millerf7704342005-06-24 17:39:03 -0700346 tristate
Thomas Graf6408f792005-06-23 20:59:16 -0700347
Joern Engel5db53f32009-11-20 20:13:39 +0100348config BTREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500349 bool
Joern Engel5db53f32009-11-20 20:13:39 +0100350
Chris Wilsona88cc102014-03-17 12:21:54 +0000351config INTERVAL_TREE
Christoph Jaeger6341e622014-12-20 15:41:11 -0500352 bool
Chris Wilsona88cc102014-03-17 12:21:54 +0000353 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
David Howells3cb98952013-09-24 10:35:17 +0100365config ASSOCIATIVE_ARRAY
366 bool
367 help
368 Generic associative array. Can be searched and iterated over whilst
369 it is being modified. It is also reasonably quick to search and
370 modify. The algorithms are non-recursive, and the trees are highly
371 capacious.
372
373 See:
374
375 Documentation/assoc_array.txt
376
377 for more information.
378
Al Viro5ea81762007-02-11 15:41:31 +0000379config HAS_IOMEM
Christoph Jaeger6341e622014-12-20 15:41:11 -0500380 bool
Al Viro5ea81762007-02-11 15:41:31 +0000381 depends on !NO_IOMEM
Richard Weinberger087fafd2012-02-07 01:22:46 +0100382 select GENERIC_IO
Al Viro5ea81762007-02-11 15:41:31 +0000383 default y
384
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700385config HAS_IOPORT_MAP
Christoph Jaeger6341e622014-12-20 15:41:11 -0500386 bool
Uwe Kleine-Königce816fa2014-04-07 15:39:19 -0700387 depends on HAS_IOMEM && !NO_IOPORT_MAP
Al Viroee36c2b2006-12-13 00:35:00 -0800388 default y
389
Heiko Carstens411f0f32007-05-06 14:49:09 -0700390config HAS_DMA
Christoph Jaeger6341e622014-12-20 15:41:11 -0500391 bool
Heiko Carstens411f0f32007-05-06 14:49:09 -0700392 depends on !NO_DMA
393 default y
394
Geert Uytterhoeven928923c2007-08-22 14:01:36 -0700395config CHECK_SIGNATURE
396 bool
397
Rusty Russellaab46da2008-12-13 21:20:27 +1030398config CPUMASK_OFFSTACK
399 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
400 help
401 Use dynamic allocation for cpumask_var_t, instead of putting
402 them on the stack. This is a bit more expensive, but avoids
403 stack overflow.
404
Ben Hutchingsc39649c2011-01-19 11:03:25 +0000405config CPU_RMAP
406 bool
407 depends on SMP
408
Tom Herbert75957ba2011-11-28 16:32:35 +0000409config DQL
410 bool
411
George Spelvinb0125082014-08-06 16:09:23 -0700412config GLOB
413 bool
414# This actually supports modular compilation, but the module overhead
415# is ridiculous for the amount of code involved. Until an out-of-tree
416# driver asks for it, we'll just link it directly it into the kernel
417# when required. Since we're ignoring out-of-tree users, there's also
418# no need bother prompting for a manual decision:
419# prompt "glob_match() function"
420 help
421 This option provides a glob_match function for performing
422 simple text pattern matching. It originated in the ATA code
423 to blacklist particular drive models, but other device drivers
424 may need similar functionality.
425
426 All drivers in the Linux kernel tree that require this function
427 should automatically select this option. Say N unless you
428 are compiling an out-of tree driver which tells you that it
429 depends on this.
430
George Spelvin5f9be822014-08-06 16:09:25 -0700431config GLOB_SELFTEST
432 bool "glob self-test on init"
433 default n
434 depends on GLOB
435 help
436 This option enables a simple self-test of the glob_match
437 function on startup. It is primarily useful for people
438 working on the code to ensure they haven't introduced any
439 regressions.
440
441 It only adds a little bit of code and slows kernel boot (or
442 module load) by a small amount, so you're welcome to play with
443 it, but you probably don't need it.
444
Geert Uytterhoevene9cc8bd2009-03-04 14:53:30 +0800445#
446# Netlink attribute parsing support is select'ed if needed
447#
448config NLATTR
449 bool
450
Paul Mackerras09d4e0e2009-06-12 21:10:05 +0000451#
452# Generic 64-bit atomic support is selected if needed
453#
454config GENERIC_ATOMIC64
455 bool
456
Catalin Marinas74634492012-07-30 14:41:09 -0700457config ARCH_HAS_ATOMIC64_DEC_IF_POSITIVE
458 def_bool y if GENERIC_ATOMIC64
459
Philipp Reisnerb411b362009-09-25 16:07:19 -0700460config LRU_CACHE
461 tristate
462
Bruno Randolfc5485a72010-11-16 10:58:37 +0900463config AVERAGE
Michael Buescha7a9a242011-03-01 20:03:05 +0100464 bool "Averaging functions"
465 help
466 This option is provided for the case where no in-kernel-tree
467 modules require averaging functions, but a module built outside
468 the kernel tree does. Such modules that use library averaging
469 functions require Y here.
470
471 If unsure, say N.
Bruno Randolfc5485a72010-11-16 10:58:37 +0900472
David Millerc6df4b12012-02-02 00:17:54 +0200473config CLZ_TAB
474 bool
475
Arend van Spriel10f81132011-05-31 11:22:16 +0200476config CORDIC
Michael Wittend89ce932011-07-29 12:59:51 +0000477 tristate "CORDIC algorithm"
Arend van Spriel10f81132011-05-31 11:22:16 +0200478 help
Michael Witten435a95c2011-07-29 13:36:04 +0000479 This option provides an implementation of the CORDIC algorithm;
480 calculations are in fixed point. Module will be called cordic.
Arend van Spriel10f81132011-05-31 11:22:16 +0200481
Aneesh V9c1c21a2012-04-27 17:54:03 +0530482config DDR
483 bool "JEDEC DDR data"
484 help
485 Data from JEDEC specs for DDR SDRAM memories,
486 particularly the AC timing parameters and addressing
487 information. This data is useful for drivers handling
488 DDR SDRAM controllers.
489
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300490config MPILIB
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200491 tristate
David Millerc6df4b12012-02-02 00:17:54 +0200492 select CLZ_TAB
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300493 help
494 Multiprecision maths library from GnuPG.
495 It is used to implement RSA digital signature verification,
496 which is used by IMA/EVM digital signature extension.
497
Dmitry Kasatkin5e8898e2012-01-17 17:12:03 +0200498config SIGNATURE
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200499 tristate
Dmitry Kasatkin0d1f64f2014-07-11 18:59:45 +0300500 depends on KEYS
501 select CRYPTO
Dmitry Kasatkinbe440ec2012-01-17 17:12:04 +0200502 select CRYPTO_SHA1
Dmitry Kasatkin051dbb92011-10-14 15:25:16 +0300503 select MPILIB
504 help
505 Digital signature verification. Currently only RSA is supported.
506 Implementation is done using GnuPG MPI library
507
David Daneyab253832012-07-05 18:12:38 +0200508#
509# libfdt files, only selected if needed.
510#
511config LIBFDT
512 bool
513
David Howellsa77ad6e2012-09-21 23:30:46 +0100514config OID_REGISTRY
515 tristate
516 help
517 Enable fast lookup object identifier registry.
518
Matthew Garrett0635eb82013-04-15 13:09:45 -0700519config UCS2_STRING
520 tristate
521
Geert Uytterhoevenee89bd62013-06-09 11:46:43 +0200522source "lib/fonts/Kconfig"
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
Thomas Graf2de4ff72005-06-23 20:49:30 -0700531endmenu