blob: 4a8aba2e5cc016b84776a85af19d8d2d1b404f30 [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
Oskar Schirmer8759ef32009-06-11 14:51:15 +010016config RATIONAL
17 boolean
18
Alexander van Heukelum19870de2008-04-25 13:12:53 +020019config GENERIC_FIND_FIRST_BIT
Jan Beulich9ba16082008-10-15 22:01:38 -070020 bool
Alexander van Heukelum19870de2008-04-25 13:12:53 +020021
Michael S. Tsirkinb9236502012-01-30 00:20:48 +020022config NO_GENERIC_PCI_IOPORT_MAP
23 bool
24
Michael S. Tsirkin66eab4d2011-11-24 20:45:20 +020025config GENERIC_PCI_IOMAP
26 bool
27
Michael S. Tsirkin4673ca82011-11-24 14:54:28 +020028config GENERIC_IOMAP
29 bool
Michael S. Tsirkin66eab4d2011-11-24 20:45:20 +020030 select GENERIC_PCI_IOMAP
Michael S. Tsirkin4673ca82011-11-24 14:54:28 +020031
Richard Weinberger087fafd2012-02-07 01:22:46 +010032config GENERIC_IO
33 boolean
34 default n
35
Linus Torvalds1da177e2005-04-16 15:20:36 -070036config CRC_CCITT
37 tristate "CRC-CCITT functions"
38 help
39 This option is provided for the case where no in-kernel-tree
40 modules require CRC-CCITT functions, but a module built outside
41 the kernel tree does. Such modules that use library CRC-CCITT
42 functions require M here.
43
Evgeniy Polyakov7657ec12005-08-17 15:17:26 +040044config CRC16
45 tristate "CRC16 functions"
46 help
47 This option is provided for the case where no in-kernel-tree
48 modules require CRC16 functions, but a module built outside
49 the kernel tree does. Such modules that use library CRC16
50 functions require M here.
51
Martin K. Petersenf11f5942008-06-25 11:22:42 -040052config CRC_T10DIF
53 tristate "CRC calculation for the T10 Data Integrity Field"
54 help
55 This option is only needed if a module that's not in the
56 kernel tree needs to calculate CRC checks for use with the
57 SCSI data integrity subsystem.
58
Ivo van Doorn3e7cbae2006-06-12 16:17:04 +020059config CRC_ITU_T
60 tristate "CRC ITU-T V.41 functions"
61 help
62 This option is provided for the case where no in-kernel-tree
63 modules require CRC ITU-T V.41 functions, but a module built outside
64 the kernel tree does. Such modules that use library CRC ITU-T V.41
65 functions require M here.
66
Linus Torvalds1da177e2005-04-16 15:20:36 -070067config CRC32
Darrick J. Wong46c58012012-03-23 15:02:25 -070068 tristate "CRC32/CRC32c functions"
Linus Torvalds1da177e2005-04-16 15:20:36 -070069 default y
Akinobu Mita906d66d2006-12-08 02:36:25 -080070 select BITREVERSE
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 help
72 This option is provided for the case where no in-kernel-tree
Darrick J. Wong46c58012012-03-23 15:02:25 -070073 modules require CRC32/CRC32c functions, but a module built outside
74 the kernel tree does. Such modules that use library CRC32/CRC32c
75 functions require M here.
Linus Torvalds1da177e2005-04-16 15:20:36 -070076
Bob Pearson3863ef32012-03-23 15:02:22 -070077config CRC32_SELFTEST
78 bool "CRC32 perform self test on init"
79 default n
80 depends on CRC32
81 help
82 This option enables the CRC32 library functions to perform a
83 self test on initialization. The self test computes crc32_le
84 and crc32_be over byte strings with random alignment and length
85 and computes the total elapsed time and number of bytes processed.
86
Darrick J. Wong5cde7652012-03-23 15:02:26 -070087choice
88 prompt "CRC32 implementation"
89 depends on CRC32
90 default CRC32_SLICEBY8
Darrick J. Wong82edb4b2012-03-28 14:42:56 -070091 help
92 This option allows a kernel builder to override the default choice
93 of CRC32 algorithm. Choose the default ("slice by 8") unless you
94 know that you need one of the others.
Darrick J. Wong5cde7652012-03-23 15:02:26 -070095
96config CRC32_SLICEBY8
97 bool "Slice by 8 bytes"
98 help
99 Calculate checksum 8 bytes at a time with a clever slicing algorithm.
100 This is the fastest algorithm, but comes with a 8KiB lookup table.
101 Most modern processors have enough cache to hold this table without
102 thrashing the cache.
103
104 This is the default implementation choice. Choose this one unless
105 you have a good reason not to.
106
107config CRC32_SLICEBY4
108 bool "Slice by 4 bytes"
109 help
110 Calculate checksum 4 bytes at a time with a clever slicing algorithm.
111 This is a bit slower than slice by 8, but has a smaller 4KiB lookup
112 table.
113
114 Only choose this option if you know what you are doing.
115
116config CRC32_SARWATE
117 bool "Sarwate's Algorithm (one byte at a time)"
118 help
119 Calculate checksum a byte at a time using Sarwate's algorithm. This
120 is not particularly fast, but has a small 256 byte lookup table.
121
122 Only choose this option if you know what you are doing.
123
124config CRC32_BIT
125 bool "Classic Algorithm (one bit at a time)"
126 help
127 Calculate checksum one bit at a time. This is VERY slow, but has
128 no lookup table. This is provided as a debugging option.
129
130 Only choose this option if you are debugging crc32.
131
132endchoice
133
Jan Nikitenkoad241522007-07-17 04:04:03 -0700134config CRC7
135 tristate "CRC7 functions"
136 help
137 This option is provided for the case where no in-kernel-tree
138 modules require CRC7 functions, but a module built outside
139 the kernel tree does. Such modules that use library CRC7
140 functions require M here.
141
Linus Torvalds1da177e2005-04-16 15:20:36 -0700142config LIBCRC32C
143 tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
Herbert Xu93027352008-11-13 22:05:13 +0800144 select CRYPTO
Herbert Xu69c35ef2008-11-07 15:11:47 +0800145 select CRYPTO_CRC32C
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 help
147 This option is provided for the case where no in-kernel-tree
148 modules require CRC32c functions, but a module built outside the
149 kernel tree does. Such modules that use library CRC32c functions
150 require M here. See Castagnoli93.
151 Module will be libcrc32c.
152
Arend van Spriel71509622011-05-31 11:22:15 +0200153config CRC8
154 tristate "CRC8 function"
155 help
156 This option provides CRC8 function. Drivers may select this
157 when they need to do cyclic redundancy check according CRC8
158 algorithm. Module will be called crc8.
159
Al Viroe65e1fc2006-09-12 03:04:40 -0400160config AUDIT_GENERIC
161 bool
162 depends on AUDIT && !AUDIT_ARCH
163 default y
164
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165#
166# compression support is select'ed if needed
167#
168config ZLIB_INFLATE
169 tristate
170
171config ZLIB_DEFLATE
172 tristate
173
Richard Purdie64c70b12007-07-10 17:22:24 -0700174config LZO_COMPRESS
175 tristate
176
177config LZO_DECOMPRESS
178 tristate
179
Lasse Collin24fa0402011-01-12 17:01:22 -0800180source "lib/xz/Kconfig"
181
Linus Torvalds1da177e2005-04-16 15:20:36 -0700182#
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800183# These all provide a common interface (hence the apparent duplication with
184# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
185#
186config DECOMPRESS_GZIP
H. Peter Anvin7856a16e2009-01-07 00:01:43 -0800187 select ZLIB_INFLATE
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800188 tristate
189
190config DECOMPRESS_BZIP2
191 tristate
192
193config DECOMPRESS_LZMA
194 tristate
195
Lasse Collin3ebe1242011-01-12 17:01:23 -0800196config DECOMPRESS_XZ
197 select XZ_DEC
198 tristate
199
Albin Tonnerrecacb2462010-01-08 14:42:46 -0800200config DECOMPRESS_LZO
201 select LZO_DECOMPRESS
202 tristate
203
H. Peter Anvinc8531ab2009-01-05 13:48:31 -0800204#
Jes Sorensenf14f75b2005-06-21 17:15:02 -0700205# Generic allocator support is selected if needed
206#
207config GENERIC_ALLOCATOR
208 boolean
209
210#
Linus Torvalds1da177e2005-04-16 15:20:36 -0700211# reed solomon support is select'ed if needed
212#
213config REED_SOLOMON
214 tristate
215
216config REED_SOLOMON_ENC8
217 boolean
218
219config REED_SOLOMON_DEC8
220 boolean
221
222config REED_SOLOMON_ENC16
223 boolean
224
225config REED_SOLOMON_DEC16
226 boolean
227
David S. Millerf7704342005-06-24 17:39:03 -0700228#
Ivan Djelic437aa562011-03-11 11:05:32 +0100229# BCH support is selected if needed
230#
231config BCH
232 tristate
233
234config BCH_CONST_PARAMS
235 boolean
236 help
237 Drivers may select this option to force specific constant
238 values for parameters 'm' (Galois field order) and 't'
239 (error correction capability). Those specific values must
240 be set by declaring default values for symbols BCH_CONST_M
241 and BCH_CONST_T.
242 Doing so will enable extra compiler optimizations,
243 improving encoding and decoding performance up to 2x for
244 usual (m,t) values (typically such that m*t < 200).
245 When this option is selected, the BCH library supports
246 only a single (m,t) configuration. This is mainly useful
247 for NAND flash board drivers requiring known, fixed BCH
248 parameters.
249
250config BCH_CONST_M
251 int
252 range 5 15
253 help
254 Constant value for Galois field order 'm'. If 'k' is the
255 number of data bits to protect, 'm' should be chosen such
256 that (k + m*t) <= 2**m - 1.
257 Drivers should declare a default value for this symbol if
258 they select option BCH_CONST_PARAMS.
259
260config BCH_CONST_T
261 int
262 help
263 Constant value for error correction capability in bits 't'.
264 Drivers should declare a default value for this symbol if
265 they select option BCH_CONST_PARAMS.
266
267#
David S. Millerf7704342005-06-24 17:39:03 -0700268# Textsearch support is select'ed if needed
269#
Thomas Graf2de4ff72005-06-23 20:49:30 -0700270config TEXTSEARCH
David S. Millerf7704342005-06-24 17:39:03 -0700271 boolean
Linus Torvalds1da177e2005-04-16 15:20:36 -0700272
Thomas Grafdf3fb932005-06-23 20:58:37 -0700273config TEXTSEARCH_KMP
David S. Millerf7704342005-06-24 17:39:03 -0700274 tristate
Thomas Grafdf3fb932005-06-23 20:58:37 -0700275
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700276config TEXTSEARCH_BM
David S. Miller29cb9f92005-08-25 16:23:11 -0700277 tristate
Pablo Neira Ayuso8082e4e2005-08-25 16:12:22 -0700278
Thomas Graf6408f792005-06-23 20:59:16 -0700279config TEXTSEARCH_FSM
David S. Millerf7704342005-06-24 17:39:03 -0700280 tristate
Thomas Graf6408f792005-06-23 20:59:16 -0700281
Joern Engel5db53f32009-11-20 20:13:39 +0100282config BTREE
283 boolean
284
Al Viro5ea81762007-02-11 15:41:31 +0000285config HAS_IOMEM
Al Viroee36c2b2006-12-13 00:35:00 -0800286 boolean
Al Viro5ea81762007-02-11 15:41:31 +0000287 depends on !NO_IOMEM
Richard Weinberger087fafd2012-02-07 01:22:46 +0100288 select GENERIC_IO
Al Viro5ea81762007-02-11 15:41:31 +0000289 default y
290
291config HAS_IOPORT
292 boolean
293 depends on HAS_IOMEM && !NO_IOPORT
Al Viroee36c2b2006-12-13 00:35:00 -0800294 default y
295
Heiko Carstens411f0f32007-05-06 14:49:09 -0700296config HAS_DMA
297 boolean
298 depends on !NO_DMA
299 default y
300
Geert Uytterhoeven928923c2007-08-22 14:01:36 -0700301config CHECK_SIGNATURE
302 bool
303
Rusty Russellaab46da2008-12-13 21:20:27 +1030304config CPUMASK_OFFSTACK
305 bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
306 help
307 Use dynamic allocation for cpumask_var_t, instead of putting
308 them on the stack. This is a bit more expensive, but avoids
309 stack overflow.
310
Rusty Russell8c384cd2009-01-01 10:12:30 +1030311config DISABLE_OBSOLETE_CPUMASK_FUNCTIONS
312 bool "Disable obsolete cpumask functions" if DEBUG_PER_CPU_MAPS
313 depends on EXPERIMENTAL && BROKEN
314
Ben Hutchingsc39649c2011-01-19 11:03:25 +0000315config CPU_RMAP
316 bool
317 depends on SMP
318
Tom Herbert75957ba2011-11-28 16:32:35 +0000319config DQL
320 bool
321
Geert Uytterhoevene9cc8bd2009-03-04 14:53:30 +0800322#
323# Netlink attribute parsing support is select'ed if needed
324#
325config NLATTR
326 bool
327
Paul Mackerras09d4e0e2009-06-12 21:10:05 +0000328#
329# Generic 64-bit atomic support is selected if needed
330#
331config GENERIC_ATOMIC64
332 bool
333
Philipp Reisnerb411b362009-09-25 16:07:19 -0700334config LRU_CACHE
335 tristate
336
Bruno Randolfc5485a72010-11-16 10:58:37 +0900337config AVERAGE
Michael Buescha7a9a242011-03-01 20:03:05 +0100338 bool "Averaging functions"
339 help
340 This option is provided for the case where no in-kernel-tree
341 modules require averaging functions, but a module built outside
342 the kernel tree does. Such modules that use library averaging
343 functions require Y here.
344
345 If unsure, say N.
Bruno Randolfc5485a72010-11-16 10:58:37 +0900346
David Millerc6df4b12012-02-02 00:17:54 +0200347config CLZ_TAB
348 bool
349
Arend van Spriel10f81132011-05-31 11:22:16 +0200350config CORDIC
Michael Wittend89ce932011-07-29 12:59:51 +0000351 tristate "CORDIC algorithm"
Arend van Spriel10f81132011-05-31 11:22:16 +0200352 help
Michael Witten435a95c2011-07-29 13:36:04 +0000353 This option provides an implementation of the CORDIC algorithm;
354 calculations are in fixed point. Module will be called cordic.
Arend van Spriel10f81132011-05-31 11:22:16 +0200355
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300356config MPILIB
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200357 tristate
David Millerc6df4b12012-02-02 00:17:54 +0200358 select CLZ_TAB
Dmitry Kasatkind9c46b12011-08-31 14:05:16 +0300359 help
360 Multiprecision maths library from GnuPG.
361 It is used to implement RSA digital signature verification,
362 which is used by IMA/EVM digital signature extension.
363
Dmitry Kasatkin7e8dec92011-11-07 15:16:37 +0200364config MPILIB_EXTRA
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200365 bool
Dmitry Kasatkin7e8dec92011-11-07 15:16:37 +0200366 depends on MPILIB
367 help
Dmitry Kasatkin68adcad2012-01-17 17:12:05 +0200368 Additional sources of multiprecision maths library from GnuPG.
369 This code is unnecessary for RSA digital signature verification,
370 but can be compiled if needed.
Dmitry Kasatkin7e8dec92011-11-07 15:16:37 +0200371
Dmitry Kasatkin5e8898e2012-01-17 17:12:03 +0200372config SIGNATURE
Dmitry Kasatkin2e5f0942012-01-17 17:12:06 +0200373 tristate
Dmitry Kasatkinbe440ec2012-01-17 17:12:04 +0200374 depends on KEYS && CRYPTO
375 select CRYPTO_SHA1
Dmitry Kasatkin051dbb92011-10-14 15:25:16 +0300376 select MPILIB
377 help
378 Digital signature verification. Currently only RSA is supported.
379 Implementation is done using GnuPG MPI library
380
Thomas Graf2de4ff72005-06-23 20:49:30 -0700381endmenu