lib: Add shared copies of some GCC library routines
[muen/linux.git] / lib / Kconfig
1 #
2 # Library configuration
3 #
4
5 config BINARY_PRINTF
6         def_bool n
7
8 menu "Library routines"
9
10 config RAID6_PQ
11         tristate
12
13 config BITREVERSE
14         tristate
15
16 config HAVE_ARCH_BITREVERSE
17         bool
18         default n
19         depends on BITREVERSE
20         help
21           This option enables the use of hardware bit-reversal instructions on
22           architectures which support such operations.
23
24 config RATIONAL
25         bool
26
27 config GENERIC_STRNCPY_FROM_USER
28         bool
29
30 config GENERIC_STRNLEN_USER
31         bool
32
33 config GENERIC_NET_UTILS
34         bool
35
36 config GENERIC_FIND_FIRST_BIT
37         bool
38
39 config NO_GENERIC_PCI_IOPORT_MAP
40         bool
41
42 config GENERIC_PCI_IOMAP
43         bool
44
45 config GENERIC_IOMAP
46         bool
47         select GENERIC_PCI_IOMAP
48
49 config GENERIC_IO
50         bool
51         default n
52
53 config STMP_DEVICE
54         bool
55
56 config ARCH_USE_CMPXCHG_LOCKREF
57         bool
58
59 config ARCH_HAS_FAST_MULTIPLIER
60         bool
61
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
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
78 config CRC_T10DIF
79         tristate "CRC calculation for the T10 Data Integrity Field"
80         select CRYPTO
81         select CRYPTO_CRCT10DIF
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
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
95 config CRC32
96         tristate "CRC32/CRC32c functions"
97         default y
98         select BITREVERSE
99         help
100           This option is provided for the case where no in-kernel-tree
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.
104
105 config CRC32_SELFTEST
106         tristate "CRC32 perform self test on init"
107         depends on CRC32
108         help
109           This option enables the CRC32 library functions to perform a
110           self test on initialization. The self test computes crc32_le
111           and crc32_be over byte strings with random alignment and length
112           and computes the total elapsed time and number of bytes processed.
113
114 choice
115         prompt "CRC32 implementation"
116         depends on CRC32
117         default CRC32_SLICEBY8
118         help
119           This option allows a kernel builder to override the default choice
120           of CRC32 algorithm.  Choose the default ("slice by 8") unless you
121           know that you need one of the others.
122
123 config CRC32_SLICEBY8
124         bool "Slice by 8 bytes"
125         help
126           Calculate checksum 8 bytes at a time with a clever slicing algorithm.
127           This is the fastest algorithm, but comes with a 8KiB lookup table.
128           Most modern processors have enough cache to hold this table without
129           thrashing the cache.
130
131           This is the default implementation choice.  Choose this one unless
132           you have a good reason not to.
133
134 config CRC32_SLICEBY4
135         bool "Slice by 4 bytes"
136         help
137           Calculate checksum 4 bytes at a time with a clever slicing algorithm.
138           This is a bit slower than slice by 8, but has a smaller 4KiB lookup
139           table.
140
141           Only choose this option if you know what you are doing.
142
143 config CRC32_SARWATE
144         bool "Sarwate's Algorithm (one byte at a time)"
145         help
146           Calculate checksum a byte at a time using Sarwate's algorithm.  This
147           is not particularly fast, but has a small 256 byte lookup table.
148
149           Only choose this option if you know what you are doing.
150
151 config CRC32_BIT
152         bool "Classic Algorithm (one bit at a time)"
153         help
154           Calculate checksum one bit at a time.  This is VERY slow, but has
155           no lookup table.  This is provided as a debugging option.
156
157           Only choose this option if you are debugging crc32.
158
159 endchoice
160
161 config CRC4
162         tristate "CRC4 functions"
163         help
164           This option is provided for the case where no in-kernel-tree
165           modules require CRC4 functions, but a module built outside
166           the kernel tree does. Such modules that use library CRC4
167           functions require M here.
168
169 config CRC7
170         tristate "CRC7 functions"
171         help
172           This option is provided for the case where no in-kernel-tree
173           modules require CRC7 functions, but a module built outside
174           the kernel tree does. Such modules that use library CRC7
175           functions require M here.
176
177 config LIBCRC32C
178         tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check"
179         select CRYPTO
180         select CRYPTO_CRC32C
181         help
182           This option is provided for the case where no in-kernel-tree
183           modules require CRC32c functions, but a module built outside the
184           kernel tree does. Such modules that use library CRC32c functions
185           require M here.  See Castagnoli93.
186           Module will be libcrc32c.
187
188 config CRC8
189         tristate "CRC8 function"
190         help
191           This option provides CRC8 function. Drivers may select this
192           when they need to do cyclic redundancy check according CRC8
193           algorithm. Module will be called crc8.
194
195 config XXHASH
196         tristate
197
198 config AUDIT_GENERIC
199         bool
200         depends on AUDIT && !AUDIT_ARCH
201         default y
202
203 config AUDIT_ARCH_COMPAT_GENERIC
204         bool
205         default n
206
207 config AUDIT_COMPAT_GENERIC
208         bool
209         depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT
210         default y
211
212 config RANDOM32_SELFTEST
213         bool "PRNG perform self test on init"
214         default n
215         help
216           This option enables the 32 bit PRNG library functions to perform a
217           self test on initialization.
218
219 #
220 # compression support is select'ed if needed
221 #
222 config 842_COMPRESS
223         select CRC32
224         tristate
225
226 config 842_DECOMPRESS
227         select CRC32
228         tristate
229
230 config ZLIB_INFLATE
231         tristate
232
233 config ZLIB_DEFLATE
234         tristate
235         select BITREVERSE
236
237 config LZO_COMPRESS
238         tristate
239
240 config LZO_DECOMPRESS
241         tristate
242
243 config LZ4_COMPRESS
244         tristate
245
246 config LZ4HC_COMPRESS
247         tristate
248
249 config LZ4_DECOMPRESS
250         tristate
251
252 config ZSTD_COMPRESS
253         select XXHASH
254         tristate
255
256 config ZSTD_DECOMPRESS
257         select XXHASH
258         tristate
259
260 source "lib/xz/Kconfig"
261
262 #
263 # These all provide a common interface (hence the apparent duplication with
264 # ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.)
265 #
266 config DECOMPRESS_GZIP
267         select ZLIB_INFLATE
268         tristate
269
270 config DECOMPRESS_BZIP2
271         tristate
272
273 config DECOMPRESS_LZMA
274         tristate
275
276 config DECOMPRESS_XZ
277         select XZ_DEC
278         tristate
279
280 config DECOMPRESS_LZO
281         select LZO_DECOMPRESS
282         tristate
283
284 config DECOMPRESS_LZ4
285         select LZ4_DECOMPRESS
286         tristate
287
288 #
289 # Generic allocator support is selected if needed
290 #
291 config GENERIC_ALLOCATOR
292         bool
293
294 #
295 # reed solomon support is select'ed if needed
296 #
297 config REED_SOLOMON
298         tristate
299         
300 config REED_SOLOMON_ENC8
301         bool
302
303 config REED_SOLOMON_DEC8
304         bool
305
306 config REED_SOLOMON_ENC16
307         bool
308
309 config REED_SOLOMON_DEC16
310         bool
311
312 #
313 # BCH support is selected if needed
314 #
315 config BCH
316         tristate
317
318 config BCH_CONST_PARAMS
319         bool
320         help
321           Drivers may select this option to force specific constant
322           values for parameters 'm' (Galois field order) and 't'
323           (error correction capability). Those specific values must
324           be set by declaring default values for symbols BCH_CONST_M
325           and BCH_CONST_T.
326           Doing so will enable extra compiler optimizations,
327           improving encoding and decoding performance up to 2x for
328           usual (m,t) values (typically such that m*t < 200).
329           When this option is selected, the BCH library supports
330           only a single (m,t) configuration. This is mainly useful
331           for NAND flash board drivers requiring known, fixed BCH
332           parameters.
333
334 config BCH_CONST_M
335         int
336         range 5 15
337         help
338           Constant value for Galois field order 'm'. If 'k' is the
339           number of data bits to protect, 'm' should be chosen such
340           that (k + m*t) <= 2**m - 1.
341           Drivers should declare a default value for this symbol if
342           they select option BCH_CONST_PARAMS.
343
344 config BCH_CONST_T
345         int
346         help
347           Constant value for error correction capability in bits 't'.
348           Drivers should declare a default value for this symbol if
349           they select option BCH_CONST_PARAMS.
350
351 #
352 # Textsearch support is select'ed if needed
353 #
354 config TEXTSEARCH
355         bool
356
357 config TEXTSEARCH_KMP
358         tristate
359
360 config TEXTSEARCH_BM
361         tristate
362
363 config TEXTSEARCH_FSM
364         tristate
365
366 config BTREE
367         bool
368
369 config INTERVAL_TREE
370         bool
371         help
372           Simple, embeddable, interval-tree. Can find the start of an
373           overlapping range in log(n) time and then iterate over all
374           overlapping nodes. The algorithm is implemented as an
375           augmented rbtree.
376
377           See:
378
379                 Documentation/rbtree.txt
380
381           for more information.
382
383 config RADIX_TREE_MULTIORDER
384         bool
385
386 config ASSOCIATIVE_ARRAY
387         bool
388         help
389           Generic associative array.  Can be searched and iterated over whilst
390           it is being modified.  It is also reasonably quick to search and
391           modify.  The algorithms are non-recursive, and the trees are highly
392           capacious.
393
394           See:
395
396                 Documentation/assoc_array.txt
397
398           for more information.
399
400 config HAS_IOMEM
401         bool
402         depends on !NO_IOMEM
403         select GENERIC_IO
404         default y
405
406 config HAS_IOPORT_MAP
407         bool
408         depends on HAS_IOMEM && !NO_IOPORT_MAP
409         default y
410
411 config HAS_DMA
412         bool
413         depends on !NO_DMA
414         default y
415
416 config DMA_NOOP_OPS
417         bool
418         depends on HAS_DMA && (!64BIT || ARCH_DMA_ADDR_T_64BIT)
419         default n
420
421 config DMA_VIRT_OPS
422         bool
423         depends on HAS_DMA && (!64BIT || ARCH_DMA_ADDR_T_64BIT)
424         default n
425
426 config CHECK_SIGNATURE
427         bool
428
429 config CPUMASK_OFFSTACK
430         bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS
431         help
432           Use dynamic allocation for cpumask_var_t, instead of putting
433           them on the stack.  This is a bit more expensive, but avoids
434           stack overflow.
435
436 config CPU_RMAP
437         bool
438         depends on SMP
439
440 config DQL
441         bool
442
443 config GLOB
444         bool
445 #       This actually supports modular compilation, but the module overhead
446 #       is ridiculous for the amount of code involved.  Until an out-of-tree
447 #       driver asks for it, we'll just link it directly it into the kernel
448 #       when required.  Since we're ignoring out-of-tree users, there's also
449 #       no need bother prompting for a manual decision:
450 #       prompt "glob_match() function"
451         help
452           This option provides a glob_match function for performing
453           simple text pattern matching.  It originated in the ATA code
454           to blacklist particular drive models, but other device drivers
455           may need similar functionality.
456
457           All drivers in the Linux kernel tree that require this function
458           should automatically select this option.  Say N unless you
459           are compiling an out-of tree driver which tells you that it
460           depends on this.
461
462 config GLOB_SELFTEST
463         tristate "glob self-test on init"
464         depends on GLOB
465         help
466           This option enables a simple self-test of the glob_match
467           function on startup.  It is primarily useful for people
468           working on the code to ensure they haven't introduced any
469           regressions.
470
471           It only adds a little bit of code and slows kernel boot (or
472           module load) by a small amount, so you're welcome to play with
473           it, but you probably don't need it.
474
475 #
476 # Netlink attribute parsing support is select'ed if needed
477 #
478 config NLATTR
479         bool
480
481 #
482 # Generic 64-bit atomic support is selected if needed
483 #
484 config GENERIC_ATOMIC64
485        bool
486
487 config LRU_CACHE
488         tristate
489
490 config CLZ_TAB
491         bool
492
493 config CORDIC
494         tristate "CORDIC algorithm"
495         help
496           This option provides an implementation of the CORDIC algorithm;
497           calculations are in fixed point. Module will be called cordic.
498
499 config DDR
500         bool "JEDEC DDR data"
501         help
502           Data from JEDEC specs for DDR SDRAM memories,
503           particularly the AC timing parameters and addressing
504           information. This data is useful for drivers handling
505           DDR SDRAM controllers.
506
507 config IRQ_POLL
508         bool "IRQ polling library"
509         help
510           Helper library to poll interrupt mitigation using polling.
511
512 config MPILIB
513         tristate
514         select CLZ_TAB
515         help
516           Multiprecision maths library from GnuPG.
517           It is used to implement RSA digital signature verification,
518           which is used by IMA/EVM digital signature extension.
519
520 config SIGNATURE
521         tristate
522         depends on KEYS
523         select CRYPTO
524         select CRYPTO_SHA1
525         select MPILIB
526         help
527           Digital signature verification. Currently only RSA is supported.
528           Implementation is done using GnuPG MPI library
529
530 #
531 # libfdt files, only selected if needed.
532 #
533 config LIBFDT
534         bool
535
536 config OID_REGISTRY
537         tristate
538         help
539           Enable fast lookup object identifier registry.
540
541 config UCS2_STRING
542         tristate
543
544 source "lib/fonts/Kconfig"
545
546 config SG_SPLIT
547         def_bool n
548         help
549          Provides a helper to split scatterlists into chunks, each chunk being
550          a scatterlist. This should be selected by a driver or an API which
551          whishes to split a scatterlist amongst multiple DMA channels.
552
553 config SG_POOL
554         def_bool n
555         help
556          Provides a helper to allocate chained scatterlists. This should be
557          selected by a driver or an API which whishes to allocate chained
558          scatterlist.
559
560 #
561 # sg chaining option
562 #
563
564 config ARCH_HAS_SG_CHAIN
565         def_bool n
566
567 config ARCH_HAS_PMEM_API
568         bool
569
570 config ARCH_HAS_UACCESS_FLUSHCACHE
571         bool
572
573 config STACKDEPOT
574         bool
575         select STACKTRACE
576
577 config SBITMAP
578         bool
579
580 config PARMAN
581         tristate "parman" if COMPILE_TEST
582
583 config PRIME_NUMBERS
584         tristate
585
586 config STRING_SELFTEST
587         bool "Test string functions"
588
589 endmenu
590
591 config GENERIC_ASHLDI3
592         bool
593
594 config GENERIC_ASHRDI3
595         bool
596
597 config GENERIC_LSHRDI3
598         bool
599
600 config GENERIC_MULDI3
601         bool
602
603 config GENERIC_CMPDI2
604         bool
605
606 config GENERIC_UCMPDI2
607         bool