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 13be85f93aSDaniel Verkampconfig RAID6_PQ_BENCHMARK 14be85f93aSDaniel Verkamp bool "Automatically choose fastest RAID6 PQ functions" 15be85f93aSDaniel Verkamp depends on RAID6_PQ 16be85f93aSDaniel Verkamp default y 17be85f93aSDaniel Verkamp help 18be85f93aSDaniel Verkamp Benchmark all available RAID6 PQ functions on init and choose the 19be85f93aSDaniel Verkamp fastest one. 20be85f93aSDaniel Verkamp 21*554aae35SVladimir Olteanconfig PACKING 22*554aae35SVladimir Oltean bool "Generic bitfield packing and unpacking" 23*554aae35SVladimir Oltean default n 24*554aae35SVladimir Oltean help 25*554aae35SVladimir Oltean This option provides the packing() helper function, which permits 26*554aae35SVladimir Oltean converting bitfields between a CPU-usable representation and a 27*554aae35SVladimir Oltean memory representation that can have any combination of these quirks: 28*554aae35SVladimir Oltean - Is little endian (bytes are reversed within a 32-bit group) 29*554aae35SVladimir Oltean - The least-significant 32-bit word comes first (within a 64-bit 30*554aae35SVladimir Oltean group) 31*554aae35SVladimir Oltean - The most significant bit of a byte is at its right (bit 0 of a 32*554aae35SVladimir Oltean register description is numerically 2^7). 33*554aae35SVladimir Oltean Drivers may use these helpers to match the bit indices as described 34*554aae35SVladimir Oltean in the data sheets of the peripherals they are in control of. 35*554aae35SVladimir Oltean 36*554aae35SVladimir Oltean When in doubt, say N. 37*554aae35SVladimir Oltean 38a5cfc1ecSAkinobu Mitaconfig BITREVERSE 39a5cfc1ecSAkinobu Mita tristate 40a5cfc1ecSAkinobu Mita 41556d2f05SYalin Wangconfig HAVE_ARCH_BITREVERSE 42841c0090SChristoph Jaeger bool 43556d2f05SYalin Wang default n 44556d2f05SYalin Wang depends on BITREVERSE 45556d2f05SYalin Wang help 469e522c0dSAndrew Morton This option enables the use of hardware bit-reversal instructions on 479e522c0dSAndrew Morton architectures which support such operations. 48556d2f05SYalin Wang 498759ef32SOskar Schirmerconfig RATIONAL 506341e62bSChristoph Jaeger bool 518759ef32SOskar Schirmer 522922585bSDavid S. Millerconfig GENERIC_STRNCPY_FROM_USER 532922585bSDavid S. Miller bool 542922585bSDavid S. Miller 55a08c5356SLinus Torvaldsconfig GENERIC_STRNLEN_USER 56a08c5356SLinus Torvalds bool 57a08c5356SLinus Torvalds 584cd5773aSAndy Shevchenkoconfig GENERIC_NET_UTILS 594cd5773aSAndy Shevchenko bool 604cd5773aSAndy Shevchenko 6119870defSAlexander van Heukelumconfig GENERIC_FIND_FIRST_BIT 629ba16087SJan Beulich bool 6319870defSAlexander van Heukelum 64b923650bSMichael S. Tsirkinconfig NO_GENERIC_PCI_IOPORT_MAP 65b923650bSMichael S. Tsirkin bool 66b923650bSMichael S. Tsirkin 6766eab4dfSMichael S. Tsirkinconfig GENERIC_PCI_IOMAP 6866eab4dfSMichael S. Tsirkin bool 6966eab4dfSMichael S. Tsirkin 704673ca8eSMichael S. Tsirkinconfig GENERIC_IOMAP 714673ca8eSMichael S. Tsirkin bool 7266eab4dfSMichael S. Tsirkin select GENERIC_PCI_IOMAP 734673ca8eSMichael S. Tsirkin 744ccf4beaSWolfram Sangconfig STMP_DEVICE 754ccf4beaSWolfram Sang bool 764ccf4beaSWolfram Sang 77bc08b449SLinus Torvaldsconfig ARCH_USE_CMPXCHG_LOCKREF 78bc08b449SLinus Torvalds bool 79bc08b449SLinus Torvalds 8072d93104SLinus Torvaldsconfig ARCH_HAS_FAST_MULTIPLIER 8172d93104SLinus Torvalds bool 8272d93104SLinus Torvalds 83031e3601SZhichang Yuanconfig INDIRECT_PIO 84031e3601SZhichang Yuan bool "Access I/O in non-MMIO mode" 85031e3601SZhichang Yuan depends on ARM64 86031e3601SZhichang Yuan help 87031e3601SZhichang Yuan On some platforms where no separate I/O space exists, there are I/O 88031e3601SZhichang Yuan hosts which can not be accessed in MMIO mode. Using the logical PIO 89031e3601SZhichang Yuan mechanism, the host-local I/O resource can be mapped into system 90031e3601SZhichang Yuan logic PIO space shared with MMIO hosts, such as PCI/PCIe, then the 91031e3601SZhichang Yuan system can access the I/O devices with the mapped-logic PIO through 92031e3601SZhichang Yuan I/O accessors. 93031e3601SZhichang Yuan 94031e3601SZhichang Yuan This way has relatively little I/O performance cost. Please make 95031e3601SZhichang Yuan sure your devices really need this configure item enabled. 96031e3601SZhichang Yuan 97031e3601SZhichang Yuan When in doubt, say N. 98031e3601SZhichang Yuan 991da177e4SLinus Torvaldsconfig CRC_CCITT 1001da177e4SLinus Torvalds tristate "CRC-CCITT functions" 1011da177e4SLinus Torvalds help 1021da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 1031da177e4SLinus Torvalds modules require CRC-CCITT functions, but a module built outside 1041da177e4SLinus Torvalds the kernel tree does. Such modules that use library CRC-CCITT 1051da177e4SLinus Torvalds functions require M here. 1061da177e4SLinus Torvalds 1077657ec1fSEvgeniy Polyakovconfig CRC16 1087657ec1fSEvgeniy Polyakov tristate "CRC16 functions" 1097657ec1fSEvgeniy Polyakov help 1107657ec1fSEvgeniy Polyakov This option is provided for the case where no in-kernel-tree 1117657ec1fSEvgeniy Polyakov modules require CRC16 functions, but a module built outside 1127657ec1fSEvgeniy Polyakov the kernel tree does. Such modules that use library CRC16 1137657ec1fSEvgeniy Polyakov functions require M here. 1147657ec1fSEvgeniy Polyakov 115f11f594eSMartin K. Petersenconfig CRC_T10DIF 116f11f594eSMartin K. Petersen tristate "CRC calculation for the T10 Data Integrity Field" 11768411521SHerbert Xu select CRYPTO 11868411521SHerbert Xu select CRYPTO_CRCT10DIF 119f11f594eSMartin K. Petersen help 120f11f594eSMartin K. Petersen This option is only needed if a module that's not in the 121f11f594eSMartin K. Petersen kernel tree needs to calculate CRC checks for use with the 122f11f594eSMartin K. Petersen SCSI data integrity subsystem. 123f11f594eSMartin K. Petersen 1243e7cbae7SIvo van Doornconfig CRC_ITU_T 1253e7cbae7SIvo van Doorn tristate "CRC ITU-T V.41 functions" 1263e7cbae7SIvo van Doorn help 1273e7cbae7SIvo van Doorn This option is provided for the case where no in-kernel-tree 1283e7cbae7SIvo van Doorn modules require CRC ITU-T V.41 functions, but a module built outside 1293e7cbae7SIvo van Doorn the kernel tree does. Such modules that use library CRC ITU-T V.41 1303e7cbae7SIvo van Doorn functions require M here. 1313e7cbae7SIvo van Doorn 1321da177e4SLinus Torvaldsconfig CRC32 13346c5801eSDarrick J. Wong tristate "CRC32/CRC32c functions" 1341da177e4SLinus Torvalds default y 135906d66dfSAkinobu Mita select BITREVERSE 1361da177e4SLinus Torvalds help 1371da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 13846c5801eSDarrick J. Wong modules require CRC32/CRC32c functions, but a module built outside 13946c5801eSDarrick J. Wong the kernel tree does. Such modules that use library CRC32/CRC32c 14046c5801eSDarrick J. Wong functions require M here. 1411da177e4SLinus Torvalds 1423863ef31SBob Pearsonconfig CRC32_SELFTEST 1435fb7f874SGeert Uytterhoeven tristate "CRC32 perform self test on init" 1443863ef31SBob Pearson depends on CRC32 1453863ef31SBob Pearson help 1463863ef31SBob Pearson This option enables the CRC32 library functions to perform a 1473863ef31SBob Pearson self test on initialization. The self test computes crc32_le 1483863ef31SBob Pearson and crc32_be over byte strings with random alignment and length 1493863ef31SBob Pearson and computes the total elapsed time and number of bytes processed. 1503863ef31SBob Pearson 1515cde7656SDarrick J. Wongchoice 1525cde7656SDarrick J. Wong prompt "CRC32 implementation" 1535cde7656SDarrick J. Wong depends on CRC32 1545cde7656SDarrick J. Wong default CRC32_SLICEBY8 15582edb4baSDarrick J. Wong help 15682edb4baSDarrick J. Wong This option allows a kernel builder to override the default choice 15782edb4baSDarrick J. Wong of CRC32 algorithm. Choose the default ("slice by 8") unless you 15882edb4baSDarrick J. Wong know that you need one of the others. 1595cde7656SDarrick J. Wong 1605cde7656SDarrick J. Wongconfig CRC32_SLICEBY8 1615cde7656SDarrick J. Wong bool "Slice by 8 bytes" 1625cde7656SDarrick J. Wong help 1635cde7656SDarrick J. Wong Calculate checksum 8 bytes at a time with a clever slicing algorithm. 1645cde7656SDarrick J. Wong This is the fastest algorithm, but comes with a 8KiB lookup table. 1655cde7656SDarrick J. Wong Most modern processors have enough cache to hold this table without 1665cde7656SDarrick J. Wong thrashing the cache. 1675cde7656SDarrick J. Wong 1685cde7656SDarrick J. Wong This is the default implementation choice. Choose this one unless 1695cde7656SDarrick J. Wong you have a good reason not to. 1705cde7656SDarrick J. Wong 1715cde7656SDarrick J. Wongconfig CRC32_SLICEBY4 1725cde7656SDarrick J. Wong bool "Slice by 4 bytes" 1735cde7656SDarrick J. Wong help 1745cde7656SDarrick J. Wong Calculate checksum 4 bytes at a time with a clever slicing algorithm. 1755cde7656SDarrick J. Wong This is a bit slower than slice by 8, but has a smaller 4KiB lookup 1765cde7656SDarrick J. Wong table. 1775cde7656SDarrick J. Wong 1785cde7656SDarrick J. Wong Only choose this option if you know what you are doing. 1795cde7656SDarrick J. Wong 1805cde7656SDarrick J. Wongconfig CRC32_SARWATE 1815cde7656SDarrick J. Wong bool "Sarwate's Algorithm (one byte at a time)" 1825cde7656SDarrick J. Wong help 1835cde7656SDarrick J. Wong Calculate checksum a byte at a time using Sarwate's algorithm. This 1845cde7656SDarrick J. Wong is not particularly fast, but has a small 256 byte lookup table. 1855cde7656SDarrick J. Wong 1865cde7656SDarrick J. Wong Only choose this option if you know what you are doing. 1875cde7656SDarrick J. Wong 1885cde7656SDarrick J. Wongconfig CRC32_BIT 1895cde7656SDarrick J. Wong bool "Classic Algorithm (one bit at a time)" 1905cde7656SDarrick J. Wong help 1915cde7656SDarrick J. Wong Calculate checksum one bit at a time. This is VERY slow, but has 1925cde7656SDarrick J. Wong no lookup table. This is provided as a debugging option. 1935cde7656SDarrick J. Wong 1945cde7656SDarrick J. Wong Only choose this option if you are debugging crc32. 1955cde7656SDarrick J. Wong 1965cde7656SDarrick J. Wongendchoice 1975cde7656SDarrick J. Wong 198feba04fdSColy Liconfig CRC64 199feba04fdSColy Li tristate "CRC64 functions" 200feba04fdSColy Li help 201feba04fdSColy Li This option is provided for the case where no in-kernel-tree 202feba04fdSColy Li modules require CRC64 functions, but a module built outside 203feba04fdSColy Li the kernel tree does. Such modules that use library CRC64 204feba04fdSColy Li functions require M here. 205feba04fdSColy Li 2060cbaa448SJeremy Kerrconfig CRC4 2070cbaa448SJeremy Kerr tristate "CRC4 functions" 2080cbaa448SJeremy Kerr help 2090cbaa448SJeremy Kerr This option is provided for the case where no in-kernel-tree 2100cbaa448SJeremy Kerr modules require CRC4 functions, but a module built outside 2110cbaa448SJeremy Kerr the kernel tree does. Such modules that use library CRC4 2120cbaa448SJeremy Kerr functions require M here. 2130cbaa448SJeremy Kerr 214ad241528SJan Nikitenkoconfig CRC7 215ad241528SJan Nikitenko tristate "CRC7 functions" 216ad241528SJan Nikitenko help 217ad241528SJan Nikitenko This option is provided for the case where no in-kernel-tree 218ad241528SJan Nikitenko modules require CRC7 functions, but a module built outside 219ad241528SJan Nikitenko the kernel tree does. Such modules that use library CRC7 220ad241528SJan Nikitenko functions require M here. 221ad241528SJan Nikitenko 2221da177e4SLinus Torvaldsconfig LIBCRC32C 2231da177e4SLinus Torvalds tristate "CRC32c (Castagnoli, et al) Cyclic Redundancy-Check" 22493027354SHerbert Xu select CRYPTO 22569c35efcSHerbert Xu select CRYPTO_CRC32C 2261da177e4SLinus Torvalds help 2271da177e4SLinus Torvalds This option is provided for the case where no in-kernel-tree 2281da177e4SLinus Torvalds modules require CRC32c functions, but a module built outside the 2291da177e4SLinus Torvalds kernel tree does. Such modules that use library CRC32c functions 2301da177e4SLinus Torvalds require M here. See Castagnoli93. 2311da177e4SLinus Torvalds Module will be libcrc32c. 2321da177e4SLinus Torvalds 2337150962dSArend van Sprielconfig CRC8 2347150962dSArend van Spriel tristate "CRC8 function" 2357150962dSArend van Spriel help 2367150962dSArend van Spriel This option provides CRC8 function. Drivers may select this 2377150962dSArend van Spriel when they need to do cyclic redundancy check according CRC8 2387150962dSArend van Spriel algorithm. Module will be called crc8. 2397150962dSArend van Spriel 2405d240522SNick Terrellconfig XXHASH 2415d240522SNick Terrell tristate 2425d240522SNick Terrell 243e65e1fc2SAl Viroconfig AUDIT_GENERIC 244e65e1fc2SAl Viro bool 245e65e1fc2SAl Viro depends on AUDIT && !AUDIT_ARCH 246e65e1fc2SAl Viro default y 247e65e1fc2SAl Viro 2484b588411SAKASHI Takahiroconfig AUDIT_ARCH_COMPAT_GENERIC 2494b588411SAKASHI Takahiro bool 2504b588411SAKASHI Takahiro default n 2514b588411SAKASHI Takahiro 2524b588411SAKASHI Takahiroconfig AUDIT_COMPAT_GENERIC 2534b588411SAKASHI Takahiro bool 2544b588411SAKASHI Takahiro depends on AUDIT_GENERIC && AUDIT_ARCH_COMPAT_GENERIC && COMPAT 2554b588411SAKASHI Takahiro default y 2564b588411SAKASHI Takahiro 257a6a9c0f1SDaniel Borkmannconfig RANDOM32_SELFTEST 258a6a9c0f1SDaniel Borkmann bool "PRNG perform self test on init" 259a6a9c0f1SDaniel Borkmann help 260a6a9c0f1SDaniel Borkmann This option enables the 32 bit PRNG library functions to perform a 261a6a9c0f1SDaniel Borkmann self test on initialization. 262a6a9c0f1SDaniel Borkmann 2631da177e4SLinus Torvalds# 2641da177e4SLinus Torvalds# compression support is select'ed if needed 2651da177e4SLinus Torvalds# 2662da572c9SDan Streetmanconfig 842_COMPRESS 2675b571677SArnd Bergmann select CRC32 2682da572c9SDan Streetman tristate 2692da572c9SDan Streetman 2702da572c9SDan Streetmanconfig 842_DECOMPRESS 2715b571677SArnd Bergmann select CRC32 2722da572c9SDan Streetman tristate 2732da572c9SDan Streetman 2741da177e4SLinus Torvaldsconfig ZLIB_INFLATE 2751da177e4SLinus Torvalds tristate 2761da177e4SLinus Torvalds 2771da177e4SLinus Torvaldsconfig ZLIB_DEFLATE 2781da177e4SLinus Torvalds tristate 2791fd4e5c3SAndrew Morton select BITREVERSE 2801da177e4SLinus Torvalds 28164c70b1cSRichard Purdieconfig LZO_COMPRESS 28264c70b1cSRichard Purdie tristate 28364c70b1cSRichard Purdie 28464c70b1cSRichard Purdieconfig LZO_DECOMPRESS 28564c70b1cSRichard Purdie tristate 28664c70b1cSRichard Purdie 287c72ac7a1SChanho Minconfig LZ4_COMPRESS 288c72ac7a1SChanho Min tristate 289c72ac7a1SChanho Min 290c72ac7a1SChanho Minconfig LZ4HC_COMPRESS 291c72ac7a1SChanho Min tristate 292c72ac7a1SChanho Min 293e76e1fdfSKyungsik Leeconfig LZ4_DECOMPRESS 294e76e1fdfSKyungsik Lee tristate 295e76e1fdfSKyungsik Lee 29673f3d1b4SNick Terrellconfig ZSTD_COMPRESS 29773f3d1b4SNick Terrell select XXHASH 29873f3d1b4SNick Terrell tristate 29973f3d1b4SNick Terrell 30073f3d1b4SNick Terrellconfig ZSTD_DECOMPRESS 30173f3d1b4SNick Terrell select XXHASH 30273f3d1b4SNick Terrell tristate 30373f3d1b4SNick Terrell 30424fa0402SLasse Collinsource "lib/xz/Kconfig" 30524fa0402SLasse Collin 3061da177e4SLinus Torvalds# 307c8531ab3SH. Peter Anvin# These all provide a common interface (hence the apparent duplication with 308c8531ab3SH. Peter Anvin# ZLIB_INFLATE; DECOMPRESS_GZIP is just a wrapper.) 309c8531ab3SH. Peter Anvin# 310c8531ab3SH. Peter Anvinconfig DECOMPRESS_GZIP 3117856a16eSH. Peter Anvin select ZLIB_INFLATE 312c8531ab3SH. Peter Anvin tristate 313c8531ab3SH. Peter Anvin 314c8531ab3SH. Peter Anvinconfig DECOMPRESS_BZIP2 315c8531ab3SH. Peter Anvin tristate 316c8531ab3SH. Peter Anvin 317c8531ab3SH. Peter Anvinconfig DECOMPRESS_LZMA 318c8531ab3SH. Peter Anvin tristate 319c8531ab3SH. Peter Anvin 3203ebe1243SLasse Collinconfig DECOMPRESS_XZ 3213ebe1243SLasse Collin select XZ_DEC 3223ebe1243SLasse Collin tristate 3233ebe1243SLasse Collin 324cacb246fSAlbin Tonnerreconfig DECOMPRESS_LZO 325cacb246fSAlbin Tonnerre select LZO_DECOMPRESS 326cacb246fSAlbin Tonnerre tristate 327cacb246fSAlbin Tonnerre 328e76e1fdfSKyungsik Leeconfig DECOMPRESS_LZ4 329e76e1fdfSKyungsik Lee select LZ4_DECOMPRESS 330e76e1fdfSKyungsik Lee tristate 331e76e1fdfSKyungsik Lee 332c8531ab3SH. Peter Anvin# 333f14f75b8SJes Sorensen# Generic allocator support is selected if needed 334f14f75b8SJes Sorensen# 335f14f75b8SJes Sorensenconfig GENERIC_ALLOCATOR 3366341e62bSChristoph Jaeger bool 337f14f75b8SJes Sorensen 338f14f75b8SJes Sorensen# 3391da177e4SLinus Torvalds# reed solomon support is select'ed if needed 3401da177e4SLinus Torvalds# 3411da177e4SLinus Torvaldsconfig REED_SOLOMON 3421da177e4SLinus Torvalds tristate 3431da177e4SLinus Torvalds 3441da177e4SLinus Torvaldsconfig REED_SOLOMON_ENC8 3456341e62bSChristoph Jaeger bool 3461da177e4SLinus Torvalds 3471da177e4SLinus Torvaldsconfig REED_SOLOMON_DEC8 3486341e62bSChristoph Jaeger bool 3491da177e4SLinus Torvalds 3501da177e4SLinus Torvaldsconfig REED_SOLOMON_ENC16 3516341e62bSChristoph Jaeger bool 3521da177e4SLinus Torvalds 3531da177e4SLinus Torvaldsconfig REED_SOLOMON_DEC16 3546341e62bSChristoph Jaeger bool 3551da177e4SLinus Torvalds 356f7704347SDavid S. Miller# 357437aa565SIvan Djelic# BCH support is selected if needed 358437aa565SIvan Djelic# 359437aa565SIvan Djelicconfig BCH 360437aa565SIvan Djelic tristate 361437aa565SIvan Djelic 362437aa565SIvan Djelicconfig BCH_CONST_PARAMS 3636341e62bSChristoph Jaeger bool 364437aa565SIvan Djelic help 365437aa565SIvan Djelic Drivers may select this option to force specific constant 366437aa565SIvan Djelic values for parameters 'm' (Galois field order) and 't' 367437aa565SIvan Djelic (error correction capability). Those specific values must 368437aa565SIvan Djelic be set by declaring default values for symbols BCH_CONST_M 369437aa565SIvan Djelic and BCH_CONST_T. 370437aa565SIvan Djelic Doing so will enable extra compiler optimizations, 371437aa565SIvan Djelic improving encoding and decoding performance up to 2x for 372437aa565SIvan Djelic usual (m,t) values (typically such that m*t < 200). 373437aa565SIvan Djelic When this option is selected, the BCH library supports 374437aa565SIvan Djelic only a single (m,t) configuration. This is mainly useful 375437aa565SIvan Djelic for NAND flash board drivers requiring known, fixed BCH 376437aa565SIvan Djelic parameters. 377437aa565SIvan Djelic 378437aa565SIvan Djelicconfig BCH_CONST_M 379437aa565SIvan Djelic int 380437aa565SIvan Djelic range 5 15 381437aa565SIvan Djelic help 382437aa565SIvan Djelic Constant value for Galois field order 'm'. If 'k' is the 383437aa565SIvan Djelic number of data bits to protect, 'm' should be chosen such 384437aa565SIvan Djelic that (k + m*t) <= 2**m - 1. 385437aa565SIvan Djelic Drivers should declare a default value for this symbol if 386437aa565SIvan Djelic they select option BCH_CONST_PARAMS. 387437aa565SIvan Djelic 388437aa565SIvan Djelicconfig BCH_CONST_T 389437aa565SIvan Djelic int 390437aa565SIvan Djelic help 391437aa565SIvan Djelic Constant value for error correction capability in bits 't'. 392437aa565SIvan Djelic Drivers should declare a default value for this symbol if 393437aa565SIvan Djelic they select option BCH_CONST_PARAMS. 394437aa565SIvan Djelic 395437aa565SIvan Djelic# 396f7704347SDavid S. Miller# Textsearch support is select'ed if needed 397f7704347SDavid S. Miller# 3982de4ff7bSThomas Grafconfig TEXTSEARCH 3996341e62bSChristoph Jaeger bool 4001da177e4SLinus Torvalds 401df3fb93aSThomas Grafconfig TEXTSEARCH_KMP 402f7704347SDavid S. Miller tristate 403df3fb93aSThomas Graf 4048082e4edSPablo Neira Ayusoconfig TEXTSEARCH_BM 40529cb9f9cSDavid S. Miller tristate 4068082e4edSPablo Neira Ayuso 4076408f79cSThomas Grafconfig TEXTSEARCH_FSM 408f7704347SDavid S. Miller tristate 4096408f79cSThomas Graf 4105db53f3eSJoern Engelconfig BTREE 4116341e62bSChristoph Jaeger bool 4125db53f3eSJoern Engel 413a88cc108SChris Wilsonconfig INTERVAL_TREE 4146341e62bSChristoph Jaeger bool 415a88cc108SChris Wilson help 416a88cc108SChris Wilson Simple, embeddable, interval-tree. Can find the start of an 417a88cc108SChris Wilson overlapping range in log(n) time and then iterate over all 418a88cc108SChris Wilson overlapping nodes. The algorithm is implemented as an 419a88cc108SChris Wilson augmented rbtree. 420a88cc108SChris Wilson 421a88cc108SChris Wilson See: 422a88cc108SChris Wilson 423a88cc108SChris Wilson Documentation/rbtree.txt 424a88cc108SChris Wilson 425a88cc108SChris Wilson for more information. 426a88cc108SChris Wilson 42702c02bf1SMatthew Wilcoxconfig XARRAY_MULTI 42857578c2eSMatthew Wilcox bool 42902c02bf1SMatthew Wilcox help 43002c02bf1SMatthew Wilcox Support entries which occupy multiple consecutive indices in the 43102c02bf1SMatthew Wilcox XArray. 43257578c2eSMatthew Wilcox 4333cb98950SDavid Howellsconfig ASSOCIATIVE_ARRAY 4343cb98950SDavid Howells bool 4353cb98950SDavid Howells help 4363cb98950SDavid Howells Generic associative array. Can be searched and iterated over whilst 4373cb98950SDavid Howells it is being modified. It is also reasonably quick to search and 4383cb98950SDavid Howells modify. The algorithms are non-recursive, and the trees are highly 4393cb98950SDavid Howells capacious. 4403cb98950SDavid Howells 4413cb98950SDavid Howells See: 4423cb98950SDavid Howells 4435fb94e9cSMauro Carvalho Chehab Documentation/core-api/assoc_array.rst 4443cb98950SDavid Howells 4453cb98950SDavid Howells for more information. 4463cb98950SDavid Howells 4475ea81769SAl Viroconfig HAS_IOMEM 4486341e62bSChristoph Jaeger bool 4495ea81769SAl Viro depends on !NO_IOMEM 450087fafd1SRichard Weinberger select GENERIC_IO 4515ea81769SAl Viro default y 4525ea81769SAl Viro 453ce816fa8SUwe Kleine-Königconfig HAS_IOPORT_MAP 4546341e62bSChristoph Jaeger bool 455ce816fa8SUwe Kleine-König depends on HAS_IOMEM && !NO_IOPORT_MAP 456ee36c2bfSAl Viro default y 457ee36c2bfSAl Viro 458cf65a0f6SChristoph Hellwigsource "kernel/dma/Kconfig" 459411f0f3eSHeiko Carstens 460e80a0af4SBart Van Asscheconfig SGL_ALLOC 461e80a0af4SBart Van Assche bool 462e80a0af4SBart Van Assche default n 463e80a0af4SBart Van Assche 464a4ce5a48SChristoph Hellwigconfig IOMMU_HELPER 465a4ce5a48SChristoph Hellwig bool 466a4ce5a48SChristoph Hellwig 467928923c7SGeert Uytterhoevenconfig CHECK_SIGNATURE 468928923c7SGeert Uytterhoeven bool 469928923c7SGeert Uytterhoeven 470aab46da0SRusty Russellconfig CPUMASK_OFFSTACK 471aab46da0SRusty Russell bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS 472aab46da0SRusty Russell help 473aab46da0SRusty Russell Use dynamic allocation for cpumask_var_t, instead of putting 474aab46da0SRusty Russell them on the stack. This is a bit more expensive, but avoids 475aab46da0SRusty Russell stack overflow. 476aab46da0SRusty Russell 477c39649c3SBen Hutchingsconfig CPU_RMAP 478c39649c3SBen Hutchings bool 479c39649c3SBen Hutchings depends on SMP 480c39649c3SBen Hutchings 48175957ba3STom Herbertconfig DQL 48275957ba3STom Herbert bool 48375957ba3STom Herbert 484b0125085SGeorge Spelvinconfig GLOB 485b0125085SGeorge Spelvin bool 486b0125085SGeorge Spelvin# This actually supports modular compilation, but the module overhead 487b0125085SGeorge Spelvin# is ridiculous for the amount of code involved. Until an out-of-tree 488b0125085SGeorge Spelvin# driver asks for it, we'll just link it directly it into the kernel 489b0125085SGeorge Spelvin# when required. Since we're ignoring out-of-tree users, there's also 490b0125085SGeorge Spelvin# no need bother prompting for a manual decision: 491b0125085SGeorge Spelvin# prompt "glob_match() function" 492b0125085SGeorge Spelvin help 493b0125085SGeorge Spelvin This option provides a glob_match function for performing 494b0125085SGeorge Spelvin simple text pattern matching. It originated in the ATA code 495b0125085SGeorge Spelvin to blacklist particular drive models, but other device drivers 496b0125085SGeorge Spelvin may need similar functionality. 497b0125085SGeorge Spelvin 498b0125085SGeorge Spelvin All drivers in the Linux kernel tree that require this function 499b0125085SGeorge Spelvin should automatically select this option. Say N unless you 500b0125085SGeorge Spelvin are compiling an out-of tree driver which tells you that it 501b0125085SGeorge Spelvin depends on this. 502b0125085SGeorge Spelvin 5035f9be824SGeorge Spelvinconfig GLOB_SELFTEST 504ba95b045SGeert Uytterhoeven tristate "glob self-test on init" 5055f9be824SGeorge Spelvin depends on GLOB 5065f9be824SGeorge Spelvin help 5075f9be824SGeorge Spelvin This option enables a simple self-test of the glob_match 5085f9be824SGeorge Spelvin function on startup. It is primarily useful for people 5095f9be824SGeorge Spelvin working on the code to ensure they haven't introduced any 5105f9be824SGeorge Spelvin regressions. 5115f9be824SGeorge Spelvin 5125f9be824SGeorge Spelvin It only adds a little bit of code and slows kernel boot (or 5135f9be824SGeorge Spelvin module load) by a small amount, so you're welcome to play with 5145f9be824SGeorge Spelvin it, but you probably don't need it. 5155f9be824SGeorge Spelvin 516e9cc8bddSGeert Uytterhoeven# 517e9cc8bddSGeert Uytterhoeven# Netlink attribute parsing support is select'ed if needed 518e9cc8bddSGeert Uytterhoeven# 519e9cc8bddSGeert Uytterhoevenconfig NLATTR 520e9cc8bddSGeert Uytterhoeven bool 521e9cc8bddSGeert Uytterhoeven 52209d4e0edSPaul Mackerras# 52309d4e0edSPaul Mackerras# Generic 64-bit atomic support is selected if needed 52409d4e0edSPaul Mackerras# 52509d4e0edSPaul Mackerrasconfig GENERIC_ATOMIC64 52609d4e0edSPaul Mackerras bool 52709d4e0edSPaul Mackerras 528b411b363SPhilipp Reisnerconfig LRU_CACHE 529b411b363SPhilipp Reisner tristate 530b411b363SPhilipp Reisner 531c6df4b17SDavid Millerconfig CLZ_TAB 532c6df4b17SDavid Miller bool 533c6df4b17SDavid Miller 53410f8113eSArend van Sprielconfig CORDIC 535d89ce936SMichael Witten tristate "CORDIC algorithm" 53610f8113eSArend van Spriel help 537435a95c5SMichael Witten This option provides an implementation of the CORDIC algorithm; 538435a95c5SMichael Witten calculations are in fixed point. Module will be called cordic. 53910f8113eSArend van Spriel 5409c1c21a0SAneesh Vconfig DDR 5419c1c21a0SAneesh V bool "JEDEC DDR data" 5429c1c21a0SAneesh V help 5439c1c21a0SAneesh V Data from JEDEC specs for DDR SDRAM memories, 5449c1c21a0SAneesh V particularly the AC timing parameters and addressing 5459c1c21a0SAneesh V information. This data is useful for drivers handling 5469c1c21a0SAneesh V DDR SDRAM controllers. 5479c1c21a0SAneesh V 548511cbce2SChristoph Hellwigconfig IRQ_POLL 549511cbce2SChristoph Hellwig bool "IRQ polling library" 550511cbce2SChristoph Hellwig help 551511cbce2SChristoph Hellwig Helper library to poll interrupt mitigation using polling. 552511cbce2SChristoph Hellwig 553d9c46b18SDmitry Kasatkinconfig MPILIB 5542e5f094bSDmitry Kasatkin tristate 555c6df4b17SDavid Miller select CLZ_TAB 556d9c46b18SDmitry Kasatkin help 557d9c46b18SDmitry Kasatkin Multiprecision maths library from GnuPG. 558d9c46b18SDmitry Kasatkin It is used to implement RSA digital signature verification, 559d9c46b18SDmitry Kasatkin which is used by IMA/EVM digital signature extension. 560d9c46b18SDmitry Kasatkin 5615e8898e9SDmitry Kasatkinconfig SIGNATURE 5622e5f094bSDmitry Kasatkin tristate 5630d1f64f6SDmitry Kasatkin depends on KEYS 5640d1f64f6SDmitry Kasatkin select CRYPTO 565be440ec7SDmitry Kasatkin select CRYPTO_SHA1 566051dbb91SDmitry Kasatkin select MPILIB 567051dbb91SDmitry Kasatkin help 568051dbb91SDmitry Kasatkin Digital signature verification. Currently only RSA is supported. 569051dbb91SDmitry Kasatkin Implementation is done using GnuPG MPI library 570051dbb91SDmitry Kasatkin 571ab253839SDavid Daney# 572ab253839SDavid Daney# libfdt files, only selected if needed. 573ab253839SDavid Daney# 574ab253839SDavid Daneyconfig LIBFDT 575ab253839SDavid Daney bool 576ab253839SDavid Daney 577a77ad6eaSDavid Howellsconfig OID_REGISTRY 578a77ad6eaSDavid Howells tristate 579a77ad6eaSDavid Howells help 580a77ad6eaSDavid Howells Enable fast lookup object identifier registry. 581a77ad6eaSDavid Howells 5820635eb8aSMatthew Garrettconfig UCS2_STRING 5830635eb8aSMatthew Garrett tristate 5840635eb8aSMatthew Garrett 585ee89bd6bSGeert Uytterhoevensource "lib/fonts/Kconfig" 586ee89bd6bSGeert Uytterhoeven 587f8bcbe62SRobert Jarzmikconfig SG_SPLIT 588f8bcbe62SRobert Jarzmik def_bool n 589f8bcbe62SRobert Jarzmik help 5907f7e92f7SGeert Uytterhoeven Provides a helper to split scatterlists into chunks, each chunk being 5917f7e92f7SGeert Uytterhoeven a scatterlist. This should be selected by a driver or an API which 5927f7e92f7SGeert Uytterhoeven whishes to split a scatterlist amongst multiple DMA channels. 593f8bcbe62SRobert Jarzmik 5949b1d6c89SMing Linconfig SG_POOL 5959b1d6c89SMing Lin def_bool n 5969b1d6c89SMing Lin help 5979b1d6c89SMing Lin Provides a helper to allocate chained scatterlists. This should be 5989b1d6c89SMing Lin selected by a driver or an API which whishes to allocate chained 5999b1d6c89SMing Lin scatterlist. 6009b1d6c89SMing Lin 601308c09f1SLaura Abbott# 602308c09f1SLaura Abbott# sg chaining option 603308c09f1SLaura Abbott# 604308c09f1SLaura Abbott 6057c703e54SChristoph Hellwigconfig ARCH_NO_SG_CHAIN 606308c09f1SLaura Abbott def_bool n 607308c09f1SLaura Abbott 60861031952SRoss Zwislerconfig ARCH_HAS_PMEM_API 60961031952SRoss Zwisler bool 61061031952SRoss Zwisler 6110aed55afSDan Williamsconfig ARCH_HAS_UACCESS_FLUSHCACHE 6120aed55afSDan Williams bool 6130aed55afSDan Williams 614522239b4SDan Williamsconfig ARCH_HAS_UACCESS_MCSAFE 615522239b4SDan Williams bool 616522239b4SDan Williams 617cd11016eSAlexander Potapenkoconfig STACKDEPOT 618cd11016eSAlexander Potapenko bool 619cd11016eSAlexander Potapenko select STACKTRACE 620cd11016eSAlexander Potapenko 62188459642SOmar Sandovalconfig SBITMAP 62288459642SOmar Sandoval bool 62388459642SOmar Sandoval 62444091d29SJiri Pirkoconfig PARMAN 6259d25af69SGeert Uytterhoeven tristate "parman" if COMPILE_TEST 62644091d29SJiri Pirko 627cf4a7207SChris Wilsonconfig PRIME_NUMBERS 62864a57719SDave Airlie tristate 629cf4a7207SChris Wilson 63003270c13SMatthew Wilcoxconfig STRING_SELFTEST 631d6b28e09SGeert Uytterhoeven tristate "Test string functions" 63203270c13SMatthew Wilcox 6332de4ff7bSThomas Grafendmenu 634b35cd988SPalmer Dabbelt 635e3d59805SMatt Redfearnconfig GENERIC_LIB_ASHLDI3 636b35cd988SPalmer Dabbelt bool 637b35cd988SPalmer Dabbelt 638e3d59805SMatt Redfearnconfig GENERIC_LIB_ASHRDI3 639b35cd988SPalmer Dabbelt bool 640b35cd988SPalmer Dabbelt 641e3d59805SMatt Redfearnconfig GENERIC_LIB_LSHRDI3 642b35cd988SPalmer Dabbelt bool 643b35cd988SPalmer Dabbelt 644e3d59805SMatt Redfearnconfig GENERIC_LIB_MULDI3 645b35cd988SPalmer Dabbelt bool 646b35cd988SPalmer Dabbelt 647e3d59805SMatt Redfearnconfig GENERIC_LIB_CMPDI2 648b35cd988SPalmer Dabbelt bool 649b35cd988SPalmer Dabbelt 650e3d59805SMatt Redfearnconfig GENERIC_LIB_UCMPDI2 651b35cd988SPalmer Dabbelt bool 6520a020d41SJiri Pirko 6530a020d41SJiri Pirkoconfig OBJAGG 6540a020d41SJiri Pirko tristate "objagg" if COMPILE_TEST 655