1ec8f24b7SThomas Gleixner# SPDX-License-Identifier: GPL-2.0-only 21da177e4SLinus Torvalds# 31da177e4SLinus Torvalds# Library configuration 41da177e4SLinus Torvalds# 51da177e4SLinus Torvalds 64370aa4aSLai Jiangshanconfig BINARY_PRINTF 74370aa4aSLai Jiangshan def_bool n 84370aa4aSLai Jiangshan 91da177e4SLinus Torvaldsmenu "Library routines" 101da177e4SLinus Torvalds 11f5e70d0fSDavid Woodhouseconfig RAID6_PQ 12f5e70d0fSDavid Woodhouse tristate 13f5e70d0fSDavid Woodhouse 14be85f93aSDaniel Verkampconfig RAID6_PQ_BENCHMARK 15be85f93aSDaniel Verkamp bool "Automatically choose fastest RAID6 PQ functions" 16be85f93aSDaniel Verkamp depends on RAID6_PQ 17be85f93aSDaniel Verkamp default y 18be85f93aSDaniel Verkamp help 19be85f93aSDaniel Verkamp Benchmark all available RAID6 PQ functions on init and choose the 20be85f93aSDaniel Verkamp fastest one. 21be85f93aSDaniel Verkamp 22554aae35SVladimir Olteanconfig PACKING 23554aae35SVladimir Oltean bool "Generic bitfield packing and unpacking" 24554aae35SVladimir Oltean default n 25554aae35SVladimir Oltean help 26554aae35SVladimir Oltean This option provides the packing() helper function, which permits 27554aae35SVladimir Oltean converting bitfields between a CPU-usable representation and a 28554aae35SVladimir Oltean memory representation that can have any combination of these quirks: 29554aae35SVladimir Oltean - Is little endian (bytes are reversed within a 32-bit group) 30554aae35SVladimir Oltean - The least-significant 32-bit word comes first (within a 64-bit 31554aae35SVladimir Oltean group) 32554aae35SVladimir Oltean - The most significant bit of a byte is at its right (bit 0 of a 33554aae35SVladimir Oltean register description is numerically 2^7). 34554aae35SVladimir Oltean Drivers may use these helpers to match the bit indices as described 35554aae35SVladimir Oltean in the data sheets of the peripherals they are in control of. 36554aae35SVladimir Oltean 37554aae35SVladimir Oltean When in doubt, say N. 38554aae35SVladimir Oltean 39a5cfc1ecSAkinobu Mitaconfig BITREVERSE 40a5cfc1ecSAkinobu Mita tristate 41a5cfc1ecSAkinobu Mita 42556d2f05SYalin Wangconfig HAVE_ARCH_BITREVERSE 43841c0090SChristoph Jaeger bool 44556d2f05SYalin Wang default n 45556d2f05SYalin Wang depends on BITREVERSE 46556d2f05SYalin Wang help 479e522c0dSAndrew Morton This option enables the use of hardware bit-reversal instructions on 489e522c0dSAndrew Morton architectures which support such operations. 49556d2f05SYalin Wang 502922585bSDavid S. Millerconfig GENERIC_STRNCPY_FROM_USER 512922585bSDavid S. Miller bool 522922585bSDavid S. Miller 53a08c5356SLinus Torvaldsconfig GENERIC_STRNLEN_USER 54a08c5356SLinus Torvalds bool 55a08c5356SLinus Torvalds 564cd5773aSAndy Shevchenkoconfig GENERIC_NET_UTILS 574cd5773aSAndy Shevchenko bool 584cd5773aSAndy Shevchenko 5919870defSAlexander van Heukelumconfig GENERIC_FIND_FIRST_BIT 609ba16087SJan Beulich bool 6119870defSAlexander van Heukelum 622c64e9cbSAndy Shevchenkosource "lib/math/Kconfig" 632c64e9cbSAndy Shevchenko 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 4505ea81769SAl Viro default y 4515ea81769SAl Viro 452ce816fa8SUwe Kleine-Königconfig HAS_IOPORT_MAP 4536341e62bSChristoph Jaeger bool 454ce816fa8SUwe Kleine-König depends on HAS_IOMEM && !NO_IOPORT_MAP 455ee36c2bfSAl Viro default y 456ee36c2bfSAl Viro 457cf65a0f6SChristoph Hellwigsource "kernel/dma/Kconfig" 458411f0f3eSHeiko Carstens 459e80a0af4SBart Van Asscheconfig SGL_ALLOC 460e80a0af4SBart Van Assche bool 461e80a0af4SBart Van Assche default n 462e80a0af4SBart Van Assche 463a4ce5a48SChristoph Hellwigconfig IOMMU_HELPER 464a4ce5a48SChristoph Hellwig bool 465a4ce5a48SChristoph Hellwig 466928923c7SGeert Uytterhoevenconfig CHECK_SIGNATURE 467928923c7SGeert Uytterhoeven bool 468928923c7SGeert Uytterhoeven 469aab46da0SRusty Russellconfig CPUMASK_OFFSTACK 470aab46da0SRusty Russell bool "Force CPU masks off stack" if DEBUG_PER_CPU_MAPS 471aab46da0SRusty Russell help 472aab46da0SRusty Russell Use dynamic allocation for cpumask_var_t, instead of putting 473aab46da0SRusty Russell them on the stack. This is a bit more expensive, but avoids 474aab46da0SRusty Russell stack overflow. 475aab46da0SRusty Russell 476c39649c3SBen Hutchingsconfig CPU_RMAP 477c39649c3SBen Hutchings bool 478c39649c3SBen Hutchings depends on SMP 479c39649c3SBen Hutchings 48075957ba3STom Herbertconfig DQL 48175957ba3STom Herbert bool 48275957ba3STom Herbert 483b0125085SGeorge Spelvinconfig GLOB 484b0125085SGeorge Spelvin bool 485b0125085SGeorge Spelvin# This actually supports modular compilation, but the module overhead 486b0125085SGeorge Spelvin# is ridiculous for the amount of code involved. Until an out-of-tree 487b0125085SGeorge Spelvin# driver asks for it, we'll just link it directly it into the kernel 488b0125085SGeorge Spelvin# when required. Since we're ignoring out-of-tree users, there's also 489b0125085SGeorge Spelvin# no need bother prompting for a manual decision: 490b0125085SGeorge Spelvin# prompt "glob_match() function" 491b0125085SGeorge Spelvin help 492b0125085SGeorge Spelvin This option provides a glob_match function for performing 493b0125085SGeorge Spelvin simple text pattern matching. It originated in the ATA code 494b0125085SGeorge Spelvin to blacklist particular drive models, but other device drivers 495b0125085SGeorge Spelvin may need similar functionality. 496b0125085SGeorge Spelvin 497b0125085SGeorge Spelvin All drivers in the Linux kernel tree that require this function 498b0125085SGeorge Spelvin should automatically select this option. Say N unless you 499b0125085SGeorge Spelvin are compiling an out-of tree driver which tells you that it 500b0125085SGeorge Spelvin depends on this. 501b0125085SGeorge Spelvin 5025f9be824SGeorge Spelvinconfig GLOB_SELFTEST 503ba95b045SGeert Uytterhoeven tristate "glob self-test on init" 5045f9be824SGeorge Spelvin depends on GLOB 5055f9be824SGeorge Spelvin help 5065f9be824SGeorge Spelvin This option enables a simple self-test of the glob_match 5075f9be824SGeorge Spelvin function on startup. It is primarily useful for people 5085f9be824SGeorge Spelvin working on the code to ensure they haven't introduced any 5095f9be824SGeorge Spelvin regressions. 5105f9be824SGeorge Spelvin 5115f9be824SGeorge Spelvin It only adds a little bit of code and slows kernel boot (or 5125f9be824SGeorge Spelvin module load) by a small amount, so you're welcome to play with 5135f9be824SGeorge Spelvin it, but you probably don't need it. 5145f9be824SGeorge Spelvin 515e9cc8bddSGeert Uytterhoeven# 516e9cc8bddSGeert Uytterhoeven# Netlink attribute parsing support is select'ed if needed 517e9cc8bddSGeert Uytterhoeven# 518e9cc8bddSGeert Uytterhoevenconfig NLATTR 519e9cc8bddSGeert Uytterhoeven bool 520e9cc8bddSGeert Uytterhoeven 52109d4e0edSPaul Mackerras# 52209d4e0edSPaul Mackerras# Generic 64-bit atomic support is selected if needed 52309d4e0edSPaul Mackerras# 52409d4e0edSPaul Mackerrasconfig GENERIC_ATOMIC64 52509d4e0edSPaul Mackerras bool 52609d4e0edSPaul Mackerras 527b411b363SPhilipp Reisnerconfig LRU_CACHE 528b411b363SPhilipp Reisner tristate 529b411b363SPhilipp Reisner 530c6df4b17SDavid Millerconfig CLZ_TAB 531c6df4b17SDavid Miller bool 532c6df4b17SDavid Miller 533511cbce2SChristoph Hellwigconfig IRQ_POLL 534511cbce2SChristoph Hellwig bool "IRQ polling library" 535511cbce2SChristoph Hellwig help 536511cbce2SChristoph Hellwig Helper library to poll interrupt mitigation using polling. 537511cbce2SChristoph Hellwig 538d9c46b18SDmitry Kasatkinconfig MPILIB 5392e5f094bSDmitry Kasatkin tristate 540c6df4b17SDavid Miller select CLZ_TAB 541d9c46b18SDmitry Kasatkin help 542d9c46b18SDmitry Kasatkin Multiprecision maths library from GnuPG. 543d9c46b18SDmitry Kasatkin It is used to implement RSA digital signature verification, 544d9c46b18SDmitry Kasatkin which is used by IMA/EVM digital signature extension. 545d9c46b18SDmitry Kasatkin 5465e8898e9SDmitry Kasatkinconfig SIGNATURE 5472e5f094bSDmitry Kasatkin tristate 5480d1f64f6SDmitry Kasatkin depends on KEYS 5490d1f64f6SDmitry Kasatkin select CRYPTO 550be440ec7SDmitry Kasatkin select CRYPTO_SHA1 551051dbb91SDmitry Kasatkin select MPILIB 552051dbb91SDmitry Kasatkin help 553051dbb91SDmitry Kasatkin Digital signature verification. Currently only RSA is supported. 554051dbb91SDmitry Kasatkin Implementation is done using GnuPG MPI library 555051dbb91SDmitry Kasatkin 5564f75da36STal Gilboaconfig DIMLIB 557424adc32SUwe Kleine-König bool 5584f75da36STal Gilboa help 5594f75da36STal Gilboa Dynamic Interrupt Moderation library. 560991ad2b2SRandy Dunlap Implements an algorithm for dynamically changing CQ moderation values 5614f75da36STal Gilboa according to run time performance. 5624f75da36STal Gilboa 563ab253839SDavid Daney# 564ab253839SDavid Daney# libfdt files, only selected if needed. 565ab253839SDavid Daney# 566ab253839SDavid Daneyconfig LIBFDT 567ab253839SDavid Daney bool 568ab253839SDavid Daney 569a77ad6eaSDavid Howellsconfig OID_REGISTRY 570a77ad6eaSDavid Howells tristate 571a77ad6eaSDavid Howells help 572a77ad6eaSDavid Howells Enable fast lookup object identifier registry. 573a77ad6eaSDavid Howells 5740635eb8aSMatthew Garrettconfig UCS2_STRING 5750635eb8aSMatthew Garrett tristate 5760635eb8aSMatthew Garrett 57700b26474SVincenzo Frascino# 57800b26474SVincenzo Frascino# generic vdso 57900b26474SVincenzo Frascino# 58000b26474SVincenzo Frascinosource "lib/vdso/Kconfig" 58100b26474SVincenzo Frascino 582ee89bd6bSGeert Uytterhoevensource "lib/fonts/Kconfig" 583ee89bd6bSGeert Uytterhoeven 584f8bcbe62SRobert Jarzmikconfig SG_SPLIT 585f8bcbe62SRobert Jarzmik def_bool n 586f8bcbe62SRobert Jarzmik help 5877f7e92f7SGeert Uytterhoeven Provides a helper to split scatterlists into chunks, each chunk being 5887f7e92f7SGeert Uytterhoeven a scatterlist. This should be selected by a driver or an API which 5897f7e92f7SGeert Uytterhoeven whishes to split a scatterlist amongst multiple DMA channels. 590f8bcbe62SRobert Jarzmik 5919b1d6c89SMing Linconfig SG_POOL 5929b1d6c89SMing Lin def_bool n 5939b1d6c89SMing Lin help 5949b1d6c89SMing Lin Provides a helper to allocate chained scatterlists. This should be 5959b1d6c89SMing Lin selected by a driver or an API which whishes to allocate chained 5969b1d6c89SMing Lin scatterlist. 5979b1d6c89SMing Lin 598308c09f1SLaura Abbott# 599308c09f1SLaura Abbott# sg chaining option 600308c09f1SLaura Abbott# 601308c09f1SLaura Abbott 6027c703e54SChristoph Hellwigconfig ARCH_NO_SG_CHAIN 603308c09f1SLaura Abbott def_bool n 604308c09f1SLaura Abbott 60561031952SRoss Zwislerconfig ARCH_HAS_PMEM_API 60661031952SRoss Zwisler bool 60761031952SRoss Zwisler 608bd79f947SChristoph Hellwig# use memcpy to implement user copies for nommu architectures 609bd79f947SChristoph Hellwigconfig UACCESS_MEMCPY 610bd79f947SChristoph Hellwig bool 611bd79f947SChristoph Hellwig 6120aed55afSDan Williamsconfig ARCH_HAS_UACCESS_FLUSHCACHE 6130aed55afSDan Williams bool 6140aed55afSDan Williams 615522239b4SDan Williamsconfig ARCH_HAS_UACCESS_MCSAFE 616522239b4SDan Williams bool 617522239b4SDan Williams 618214d8ca6SThomas Gleixner# Temporary. Goes away when all archs are cleaned up 619214d8ca6SThomas Gleixnerconfig ARCH_STACKWALK 620214d8ca6SThomas Gleixner bool 621214d8ca6SThomas Gleixner 622cd11016eSAlexander Potapenkoconfig STACKDEPOT 623cd11016eSAlexander Potapenko bool 624cd11016eSAlexander Potapenko select STACKTRACE 625cd11016eSAlexander Potapenko 62688459642SOmar Sandovalconfig SBITMAP 62788459642SOmar Sandoval bool 62888459642SOmar Sandoval 62944091d29SJiri Pirkoconfig PARMAN 6309d25af69SGeert Uytterhoeven tristate "parman" if COMPILE_TEST 63144091d29SJiri Pirko 6323dfdecc6SRandy Dunlapconfig OBJAGG 6333dfdecc6SRandy Dunlap tristate "objagg" if COMPILE_TEST 6343dfdecc6SRandy Dunlap 63503270c13SMatthew Wilcoxconfig STRING_SELFTEST 636d6b28e09SGeert Uytterhoeven tristate "Test string functions" 63703270c13SMatthew Wilcox 6382de4ff7bSThomas Grafendmenu 639b35cd988SPalmer Dabbelt 640*80b0ca98SChristoph Hellwigconfig GENERIC_IOREMAP 641*80b0ca98SChristoph Hellwig bool 642*80b0ca98SChristoph Hellwig 643e3d59805SMatt Redfearnconfig GENERIC_LIB_ASHLDI3 644b35cd988SPalmer Dabbelt bool 645b35cd988SPalmer Dabbelt 646e3d59805SMatt Redfearnconfig GENERIC_LIB_ASHRDI3 647b35cd988SPalmer Dabbelt bool 648b35cd988SPalmer Dabbelt 649e3d59805SMatt Redfearnconfig GENERIC_LIB_LSHRDI3 650b35cd988SPalmer Dabbelt bool 651b35cd988SPalmer Dabbelt 652e3d59805SMatt Redfearnconfig GENERIC_LIB_MULDI3 653b35cd988SPalmer Dabbelt bool 654b35cd988SPalmer Dabbelt 655e3d59805SMatt Redfearnconfig GENERIC_LIB_CMPDI2 656b35cd988SPalmer Dabbelt bool 657b35cd988SPalmer Dabbelt 658e3d59805SMatt Redfearnconfig GENERIC_LIB_UCMPDI2 659b35cd988SPalmer Dabbelt bool 660