11da177e4SLinus Torvalds# 21da177e4SLinus Torvalds# Library configuration 31da177e4SLinus Torvalds# 41da177e4SLinus Torvalds 54370aa4aSLai Jiangshanconfig BINARY_PRINTF 64370aa4aSLai Jiangshan def_bool n 74370aa4aSLai Jiangshan 81da177e4SLinus Torvaldsmenu "Library routines" 91da177e4SLinus Torvalds 10f5e70d0fSDavid Woodhouseconfig RAID6_PQ 11f5e70d0fSDavid Woodhouse tristate 12f5e70d0fSDavid Woodhouse 13a5cfc1ecSAkinobu Mitaconfig BITREVERSE 14a5cfc1ecSAkinobu Mita tristate 15a5cfc1ecSAkinobu Mita 168759ef32SOskar Schirmerconfig RATIONAL 178759ef32SOskar Schirmer boolean 188759ef32SOskar Schirmer 1919870defSAlexander van Heukelumconfig GENERIC_FIND_FIRST_BIT 209ba16087SJan Beulich bool 2119870defSAlexander van Heukelum 22b923650bSMichael S. Tsirkinconfig NO_GENERIC_PCI_IOPORT_MAP 23b923650bSMichael S. Tsirkin bool 24b923650bSMichael S. Tsirkin 2566eab4dfSMichael S. Tsirkinconfig GENERIC_PCI_IOMAP 2666eab4dfSMichael S. Tsirkin bool 2766eab4dfSMichael S. Tsirkin 284673ca8eSMichael S. Tsirkinconfig GENERIC_IOMAP 294673ca8eSMichael S. Tsirkin bool 3066eab4dfSMichael S. Tsirkin select GENERIC_PCI_IOMAP 314673ca8eSMichael S. Tsirkin 32087fafd1SRichard Weinbergerconfig GENERIC_IO 33087fafd1SRichard Weinberger boolean 34087fafd1SRichard Weinberger default n 35087fafd1SRichard Weinberger 36*4ccf4beaSWolfram Sangconfig STMP_DEVICE 37*4ccf4beaSWolfram Sang bool 38*4ccf4beaSWolfram Sang 391da177e4SLinus Torvaldsconfig CRC_CCITT 401da177e4SLinus Torvalds tristate "CRC-CCITT functions" 411da177e4SLinus Torvalds help 421da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 431da177e4SLinus Torvalds modules require CRC-CCITT functions, but a module built outside 441da177e4SLinus Torvalds the kernel tree does. Such modules that use library CRC-CCITT 451da177e4SLinus Torvalds functions require M here. 461da177e4SLinus Torvalds 477657ec1fSEvgeniy Polyakovconfig CRC16 487657ec1fSEvgeniy Polyakov tristate "CRC16 functions" 497657ec1fSEvgeniy Polyakov help 507657ec1fSEvgeniy Polyakov This option is provided for the case where no in-kernel-tree 517657ec1fSEvgeniy Polyakov modules require CRC16 functions, but a module built outside 527657ec1fSEvgeniy Polyakov the kernel tree does. Such modules that use library CRC16 537657ec1fSEvgeniy Polyakov functions require M here. 547657ec1fSEvgeniy Polyakov 55f11f594eSMartin K. Petersenconfig CRC_T10DIF 56f11f594eSMartin K. Petersen tristate "CRC calculation for the T10 Data Integrity Field" 57f11f594eSMartin K. Petersen help 58f11f594eSMartin K. Petersen This option is only needed if a module that's not in the 59f11f594eSMartin K. Petersen kernel tree needs to calculate CRC checks for use with the 60f11f594eSMartin K. Petersen SCSI data integrity subsystem. 61f11f594eSMartin K. Petersen 623e7cbae7SIvo van Doornconfig CRC_ITU_T 633e7cbae7SIvo van Doorn tristate "CRC ITU-T V.41 functions" 643e7cbae7SIvo van Doorn help 653e7cbae7SIvo van Doorn This option is provided for the case where no in-kernel-tree 663e7cbae7SIvo van Doorn modules require CRC ITU-T V.41 functions, but a module built outside 673e7cbae7SIvo van Doorn the kernel tree does. Such modules that use library CRC ITU-T V.41 683e7cbae7SIvo van Doorn functions require M here. 693e7cbae7SIvo van Doorn 701da177e4SLinus Torvaldsconfig CRC32 7146c5801eSDarrick J. Wong tristate "CRC32/CRC32c functions" 721da177e4SLinus Torvalds default y 73906d66dfSAkinobu Mita select BITREVERSE 741da177e4SLinus Torvalds help 751da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 7646c5801eSDarrick J. Wong modules require CRC32/CRC32c functions, but a module built outside 7746c5801eSDarrick J. Wong the kernel tree does. Such modules that use library CRC32/CRC32c 7846c5801eSDarrick J. Wong functions require M here. 791da177e4SLinus Torvalds 803863ef31SBob Pearsonconfig CRC32_SELFTEST 813863ef31SBob Pearson bool "CRC32 perform self test on init" 823863ef31SBob Pearson default n 833863ef31SBob Pearson depends on CRC32 843863ef31SBob Pearson help 853863ef31SBob Pearson This option enables the CRC32 library functions to perform a 863863ef31SBob Pearson self test on initialization. The self test computes crc32_le 873863ef31SBob Pearson and crc32_be over byte strings with random alignment and length 883863ef31SBob Pearson and computes the total elapsed time and number of bytes processed. 893863ef31SBob Pearson 905cde7656SDarrick J. Wongchoice 915cde7656SDarrick J. Wong prompt "CRC32 implementation" 925cde7656SDarrick J. Wong depends on CRC32 935cde7656SDarrick J. Wong default CRC32_SLICEBY8 9482edb4baSDarrick J. Wong help 9582edb4baSDarrick J. Wong This option allows a kernel builder to override the default choice 9682edb4baSDarrick J. Wong of CRC32 algorithm. Choose the default ("slice by 8") unless you 9782edb4baSDarrick J. Wong know that you need one of the others. 985cde7656SDarrick J. Wong 995cde7656SDarrick J. Wongconfig CRC32_SLICEBY8 1005cde7656SDarrick J. Wong bool "Slice by 8 bytes" 1015cde7656SDarrick J. Wong help 1025cde7656SDarrick J. Wong Calculate checksum 8 bytes at a time with a clever slicing algorithm. 1035cde7656SDarrick J. Wong This is the fastest algorithm, but comes with a 8KiB lookup table. 1045cde7656SDarrick J. Wong Most modern processors have enough cache to hold this table without 1055cde7656SDarrick J. Wong thrashing the cache. 1065cde7656SDarrick J. Wong 1075cde7656SDarrick J. Wong This is the default implementation choice. Choose this one unless 1085cde7656SDarrick J. Wong you have a good reason not to. 1095cde7656SDarrick J. Wong 1105cde7656SDarrick J. Wongconfig CRC32_SLICEBY4 1115cde7656SDarrick J. Wong bool "Slice by 4 bytes" 1125cde7656SDarrick J. Wong help 1135cde7656SDarrick J. Wong Calculate checksum 4 bytes at a time with a clever slicing algorithm. 1145cde7656SDarrick J. Wong This is a bit slower than slice by 8, but has a smaller 4KiB lookup 1155cde7656SDarrick J. Wong table. 1165cde7656SDarrick J. Wong 1175cde7656SDarrick J. Wong Only choose this option if you know what you are doing. 1185cde7656SDarrick J. Wong 1195cde7656SDarrick J. Wongconfig CRC32_SARWATE 1205cde7656SDarrick J. Wong bool "Sarwate's Algorithm (one byte at a time)" 1215cde7656SDarrick J. Wong help 1225cde7656SDarrick J. Wong Calculate checksum a byte at a time using Sarwate's algorithm. This 1235cde7656SDarrick J. Wong is not particularly fast, but has a small 256 byte lookup table. 1245cde7656SDarrick J. Wong 1255cde7656SDarrick J. Wong Only choose this option if you know what you are doing. 1265cde7656SDarrick J. Wong 1275cde7656SDarrick J. Wongconfig CRC32_BIT 1285cde7656SDarrick J. Wong bool "Classic Algorithm (one bit at a time)" 1295cde7656SDarrick J. Wong help 1305cde7656SDarrick J. Wong Calculate checksum one bit at a time. This is VERY slow, but has 1315cde7656SDarrick J. Wong no lookup table. This is provided as a debugging option. 1325cde7656SDarrick J. Wong 1335cde7656SDarrick J. Wong Only choose this option if you are debugging crc32. 1345cde7656SDarrick J. Wong 1355cde7656SDarrick J. Wongendchoice 1365cde7656SDarrick J. Wong 137ad241528SJan Nikitenkoconfig CRC7 138ad241528SJan Nikitenko tristate "CRC7 functions" 139ad241528SJan Nikitenko help 140ad241528SJan Nikitenko This option is provided for the case where no in-kernel-tree 141ad241528SJan Nikitenko modules require CRC7 functions, but a module built outside 142ad241528SJan Nikitenko the kernel tree does. Such modules that use library CRC7 143ad241528SJan Nikitenko functions require M here. 144ad241528SJan Nikitenko 1451da177e4SLinus Torvaldsconfig LIBCRC32C 1461da177e4SLinus Torvalds tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check" 14793027354SHerbert Xu select CRYPTO 14869c35efcSHerbert Xu select CRYPTO_CRC32C 1491da177e4SLinus Torvalds help 1501da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 1511da177e4SLinus Torvalds modules require CRC32c functions, but a module built outside the 1521da177e4SLinus Torvalds kernel tree does. Such modules that use library CRC32c functions 1531da177e4SLinus Torvalds require M here. See Castagnoli93. 1541da177e4SLinus Torvalds Module will be libcrc32c. 1551da177e4SLinus Torvalds 1567150962dSArend van Sprielconfig CRC8 1577150962dSArend van Spriel tristate "CRC8 function" 1587150962dSArend van Spriel help 1597150962dSArend van Spriel This option provides CRC8 function. Drivers may select this 1607150962dSArend van Spriel when they need to do cyclic redundancy check according CRC8 1617150962dSArend van Spriel algorithm. Module will be called crc8. 1627150962dSArend van Spriel 163e65e1fc2SAl Viroconfig AUDIT_GENERIC 164e65e1fc2SAl Viro bool 165e65e1fc2SAl Viro depends on AUDIT && !AUDIT_ARCH 166e65e1fc2SAl Viro default y 167e65e1fc2SAl Viro 1681da177e4SLinus Torvalds# 1691da177e4SLinus Torvalds# compression support is select'ed if needed 1701da177e4SLinus Torvalds# 1711da177e4SLinus Torvaldsconfig ZLIB_INFLATE 1721da177e4SLinus Torvalds tristate 1731da177e4SLinus Torvalds 1741da177e4SLinus Torvaldsconfig ZLIB_DEFLATE 1751da177e4SLinus Torvalds tristate 1761da177e4SLinus Torvalds 17764c70b1cSRichard Purdieconfig LZO_COMPRESS 17864c70b1cSRichard Purdie tristate 17964c70b1cSRichard Purdie 18064c70b1cSRichard Purdieconfig LZO_DECOMPRESS 18164c70b1cSRichard Purdie tristate 18264c70b1cSRichard Purdie 18324fa0402SLasse Collinsource "lib/xz/Kconfig" 18424fa0402SLasse Collin 1851da177e4SLinus Torvalds# 186c8531ab3SH. Peter Anvin# These all provide a common interface (hence the apparent duplication with 187c8531ab3SH. Peter Anvin# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.) 188c8531ab3SH. Peter Anvin# 189c8531ab3SH. Peter Anvinconfig DECOMPRESS_GZIP 1907856a16eSH. Peter Anvin select ZLIB_INFLATE 191c8531ab3SH. Peter Anvin tristate 192c8531ab3SH. Peter Anvin 193c8531ab3SH. Peter Anvinconfig DECOMPRESS_BZIP2 194c8531ab3SH. Peter Anvin tristate 195c8531ab3SH. Peter Anvin 196c8531ab3SH. Peter Anvinconfig DECOMPRESS_LZMA 197c8531ab3SH. Peter Anvin tristate 198c8531ab3SH. Peter Anvin 1993ebe1243SLasse Collinconfig DECOMPRESS_XZ 2003ebe1243SLasse Collin select XZ_DEC 2013ebe1243SLasse Collin tristate 2023ebe1243SLasse Collin 203cacb246fSAlbin Tonnerreconfig DECOMPRESS_LZO 204cacb246fSAlbin Tonnerre select LZO_DECOMPRESS 205cacb246fSAlbin Tonnerre tristate 206cacb246fSAlbin Tonnerre 207c8531ab3SH. Peter Anvin# 208f14f75b8SJes Sorensen# Generic allocator support is selected if needed 209f14f75b8SJes Sorensen# 210f14f75b8SJes Sorensenconfig GENERIC_ALLOCATOR 211f14f75b8SJes Sorensen boolean 212f14f75b8SJes Sorensen 213f14f75b8SJes Sorensen# 2141da177e4SLinus Torvalds# reed solomon support is select'ed if needed 2151da177e4SLinus Torvalds# 2161da177e4SLinus Torvaldsconfig REED_SOLOMON 2171da177e4SLinus Torvalds tristate 2181da177e4SLinus Torvalds 2191da177e4SLinus Torvaldsconfig REED_SOLOMON_ENC8 2201da177e4SLinus Torvalds boolean 2211da177e4SLinus Torvalds 2221da177e4SLinus Torvaldsconfig REED_SOLOMON_DEC8 2231da177e4SLinus Torvalds boolean 2241da177e4SLinus Torvalds 2251da177e4SLinus Torvaldsconfig REED_SOLOMON_ENC16 2261da177e4SLinus Torvalds boolean 2271da177e4SLinus Torvalds 2281da177e4SLinus Torvaldsconfig REED_SOLOMON_DEC16 2291da177e4SLinus Torvalds boolean 2301da177e4SLinus Torvalds 231f7704347SDavid S. Miller# 232437aa565SIvan Djelic# BCH support is selected if needed 233437aa565SIvan Djelic# 234437aa565SIvan Djelicconfig BCH 235437aa565SIvan Djelic tristate 236437aa565SIvan Djelic 237437aa565SIvan Djelicconfig BCH_CONST_PARAMS 238437aa565SIvan Djelic boolean 239437aa565SIvan Djelic help 240437aa565SIvan Djelic Drivers may select this option to force specific constant 241437aa565SIvan Djelic values for parameters 'm' (Galois field order) and 't' 242437aa565SIvan Djelic (error correction capability). Those specific values must 243437aa565SIvan Djelic be set by declaring default values for symbols BCH_CONST_M 244437aa565SIvan Djelic and BCH_CONST_T. 245437aa565SIvan Djelic Doing so will enable extra compiler optimizations, 246437aa565SIvan Djelic improving encoding and decoding performance up to 2x for 247437aa565SIvan Djelic usual (m,t) values (typically such that m*t < 200). 248437aa565SIvan Djelic When this option is selected, the BCH library supports 249437aa565SIvan Djelic only a single (m,t) configuration. This is mainly useful 250437aa565SIvan Djelic for NAND flash board drivers requiring known, fixed BCH 251437aa565SIvan Djelic parameters. 252437aa565SIvan Djelic 253437aa565SIvan Djelicconfig BCH_CONST_M 254437aa565SIvan Djelic int 255437aa565SIvan Djelic range 5 15 256437aa565SIvan Djelic help 257437aa565SIvan Djelic Constant value for Galois field order 'm'. If 'k' is the 258437aa565SIvan Djelic number of data bits to protect, 'm' should be chosen such 259437aa565SIvan Djelic that (k + m*t) <= 2**m - 1. 260437aa565SIvan Djelic Drivers should declare a default value for this symbol if 261437aa565SIvan Djelic they select option BCH_CONST_PARAMS. 262437aa565SIvan Djelic 263437aa565SIvan Djelicconfig BCH_CONST_T 264437aa565SIvan Djelic int 265437aa565SIvan Djelic help 266437aa565SIvan Djelic Constant value for error correction capability in bits 't'. 267437aa565SIvan Djelic Drivers should declare a default value for this symbol if 268437aa565SIvan Djelic they select option BCH_CONST_PARAMS. 269437aa565SIvan Djelic 270437aa565SIvan Djelic# 271f7704347SDavid S. Miller# Textsearch support is select'ed if needed 272f7704347SDavid S. Miller# 2732de4ff7bSThomas Grafconfig TEXTSEARCH 274f7704347SDavid S. Miller boolean 2751da177e4SLinus Torvalds 276df3fb93aSThomas Grafconfig TEXTSEARCH_KMP 277f7704347SDavid S. Miller tristate 278df3fb93aSThomas Graf 2798082e4edSPablo Neira Ayusoconfig TEXTSEARCH_BM 28029cb9f9cSDavid S. Miller tristate 2818082e4edSPablo Neira Ayuso 2826408f79cSThomas Grafconfig TEXTSEARCH_FSM 283f7704347SDavid S. Miller tristate 2846408f79cSThomas Graf 2855db53f3eSJoern Engelconfig BTREE 2865db53f3eSJoern Engel boolean 2875db53f3eSJoern Engel 2885ea81769SAl Viroconfig HAS_IOMEM 289ee36c2bfSAl Viro boolean 2905ea81769SAl Viro depends on !NO_IOMEM 291087fafd1SRichard Weinberger select GENERIC_IO 2925ea81769SAl Viro default y 2935ea81769SAl Viro 2945ea81769SAl Viroconfig HAS_IOPORT 2955ea81769SAl Viro boolean 2965ea81769SAl Viro depends on HAS_IOMEM && !NO_IOPORT 297ee36c2bfSAl Viro default y 298ee36c2bfSAl Viro 299411f0f3eSHeiko Carstensconfig HAS_DMA 300411f0f3eSHeiko Carstens boolean 301411f0f3eSHeiko Carstens depends on !NO_DMA 302411f0f3eSHeiko Carstens default y 303411f0f3eSHeiko Carstens 304928923c7SGeert Uytterhoevenconfig CHECK_SIGNATURE 305928923c7SGeert Uytterhoeven bool 306928923c7SGeert Uytterhoeven 307aab46da0SRusty Russellconfig CPUMASK_OFFSTACK 308aab46da0SRusty Russell bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS 309aab46da0SRusty Russell help 310aab46da0SRusty Russell Use dynamic allocation for cpumask_var_t, instead of putting 311aab46da0SRusty Russell them on the stack. This is a bit more expensive, but avoids 312aab46da0SRusty Russell stack overflow. 313aab46da0SRusty Russell 3148c384cdeSRusty Russellconfig DISABLE_OBSOLETE_CPUMASK_FUNCTIONS 3158c384cdeSRusty Russell bool "Disable obsolete cpumask functions" if DEBUG_PER_CPU_MAPS 3168c384cdeSRusty Russell depends on EXPERIMENTAL && BROKEN 3178c384cdeSRusty Russell 318c39649c3SBen Hutchingsconfig CPU_RMAP 319c39649c3SBen Hutchings bool 320c39649c3SBen Hutchings depends on SMP 321c39649c3SBen Hutchings 32275957ba3STom Herbertconfig DQL 32375957ba3STom Herbert bool 32475957ba3STom Herbert 325e9cc8bddSGeert Uytterhoeven# 326e9cc8bddSGeert Uytterhoeven# Netlink attribute parsing support is select'ed if needed 327e9cc8bddSGeert Uytterhoeven# 328e9cc8bddSGeert Uytterhoevenconfig NLATTR 329e9cc8bddSGeert Uytterhoeven bool 330e9cc8bddSGeert Uytterhoeven 33109d4e0edSPaul Mackerras# 33209d4e0edSPaul Mackerras# Generic 64-bit atomic support is selected if needed 33309d4e0edSPaul Mackerras# 33409d4e0edSPaul Mackerrasconfig GENERIC_ATOMIC64 33509d4e0edSPaul Mackerras bool 33609d4e0edSPaul Mackerras 337b411b363SPhilipp Reisnerconfig LRU_CACHE 338b411b363SPhilipp Reisner tristate 339b411b363SPhilipp Reisner 340c5485a7eSBruno Randolfconfig AVERAGE 341a7a9a24dSMichael Buesch bool "Averaging functions" 342a7a9a24dSMichael Buesch help 343a7a9a24dSMichael Buesch This option is provided for the case where no in-kernel-tree 344a7a9a24dSMichael Buesch modules require averaging functions, but a module built outside 345a7a9a24dSMichael Buesch the kernel tree does. Such modules that use library averaging 346a7a9a24dSMichael Buesch functions require Y here. 347a7a9a24dSMichael Buesch 348a7a9a24dSMichael Buesch If unsure, say N. 349c5485a7eSBruno Randolf 350c6df4b17SDavid Millerconfig CLZ_TAB 351c6df4b17SDavid Miller bool 352c6df4b17SDavid Miller 35310f8113eSArend van Sprielconfig CORDIC 354d89ce936SMichael Witten tristate "CORDIC algorithm" 35510f8113eSArend van Spriel help 356435a95c5SMichael Witten This option provides an implementation of the CORDIC algorithm; 357435a95c5SMichael Witten calculations are in fixed point. Module will be called cordic. 35810f8113eSArend van Spriel 359d9c46b18SDmitry Kasatkinconfig MPILIB 3602e5f094bSDmitry Kasatkin tristate 361c6df4b17SDavid Miller select CLZ_TAB 362d9c46b18SDmitry Kasatkin help 363d9c46b18SDmitry Kasatkin Multiprecision maths library from GnuPG. 364d9c46b18SDmitry Kasatkin It is used to implement RSA digital signature verification, 365d9c46b18SDmitry Kasatkin which is used by IMA/EVM digital signature extension. 366d9c46b18SDmitry Kasatkin 3677e8dec91SDmitry Kasatkinconfig MPILIB_EXTRA 3682e5f094bSDmitry Kasatkin bool 3697e8dec91SDmitry Kasatkin depends on MPILIB 3707e8dec91SDmitry Kasatkin help 37168adcad5SDmitry Kasatkin Additional sources of multiprecision maths library from GnuPG. 37268adcad5SDmitry Kasatkin This code is unnecessary for RSA digital signature verification, 37368adcad5SDmitry Kasatkin but can be compiled if needed. 3747e8dec91SDmitry Kasatkin 3755e8898e9SDmitry Kasatkinconfig SIGNATURE 3762e5f094bSDmitry Kasatkin tristate 377be440ec7SDmitry Kasatkin depends on KEYS && CRYPTO 378be440ec7SDmitry Kasatkin select CRYPTO_SHA1 379051dbb91SDmitry Kasatkin select MPILIB 380051dbb91SDmitry Kasatkin help 381051dbb91SDmitry Kasatkin Digital signature verification. Currently only RSA is supported. 382051dbb91SDmitry Kasatkin Implementation is done using GnuPG MPI library 383051dbb91SDmitry Kasatkin 3842de4ff7bSThomas Grafendmenu 385