From 93de2a6a4b91b72607136dd656edf03fb399d27f Mon Sep 17 00:00:00 2001 From: Sean Christopherson Date: Wed, 23 Sep 2026 09:37:21 -0700 Subject: KVM: SEV: Do cache maintenance on the source VM during intra-host migration Manually perform cache maintenance on the source VM during intra-host migration to ensure no stale data is left in CPU caches after the VM is destroyed. Because the source VM is "converted" to a non-SEV VM, KVM's memory reclaim flows won't trigger cache maintenance, e.g. when all guest memory is reclaimed in response to detaching from the mmu_notifier. Note, relying on the destination VM to do cache maintenance isn't an option as KVM doesn't require identical guest memory configurations, i.e. the source VM may have access to memory that the destination VM does not. Enforcing equivalent memory configurations is infeasible, as it would require a *deep* comparison of memslots, e.g. to verify that not only are the memslot identical, but what the memslots point at is also identical. Fixes: b56639318bb2 ("KVM: SEV: Add support for SEV intra host migration") Cc: stable@vger.kernel.org Reported-by: Stefan Teodorescu Signed-off-by: Sean Christopherson Message-ID: <20260923163721.1584779-3-seanjc@google.com> Signed-off-by: Paolo Bonzini --- lib/.gitignore | 8 + lib/842/842.h | 130 + lib/842/842_compress.c | 632 + lib/842/842_debugfs.h | 50 + lib/842/842_decompress.c | 417 + lib/842/Makefile | 3 + lib/Kconfig | 632 + lib/Kconfig.debug | 3642 +++++ lib/Kconfig.kasan | 231 + lib/Kconfig.kcsan | 251 + lib/Kconfig.kfence | 99 + lib/Kconfig.kgdb | 166 + lib/Kconfig.kmsan | 54 + lib/Kconfig.ubsan | 179 + lib/Makefile | 352 + lib/alloc_tag.c | 1029 ++ lib/argv_split.c | 95 + lib/ashldi3.c | 32 + lib/ashrdi3.c | 34 + lib/asn1_decoder.c | 522 + lib/asn1_encoder.c | 453 + lib/assoc_array.c | 1724 ++ lib/atomic64.c | 207 + lib/atomic64_test.c | 277 + lib/audit.c | 89 + lib/base64.c | 185 + lib/bcd.c | 17 + lib/bch.c | 1402 ++ lib/bitmap-str.c | 477 + lib/bitmap.c | 901 ++ lib/bitrev.c | 44 + lib/bootconfig-data.S | 10 + lib/bootconfig.c | 1211 ++ lib/bsearch.c | 36 + lib/btree.c | 795 + lib/bucket_locks.c | 54 + lib/bug.c | 313 + lib/build_OID_registry | 218 + lib/buildid.c | 407 + lib/bust_spinlocks.c | 29 + lib/cache_maint.c | 138 + lib/check_signature.c | 27 + lib/checksum.c | 164 + lib/closure.c | 297 + lib/clz_ctz.c | 43 + lib/clz_tab.c | 19 + lib/cmdline.c | 285 + lib/cmpdi2.c | 30 + lib/cmpxchg-emu.c | 45 + lib/codetag.c | 425 + lib/compat_audit.c | 56 + lib/cpu_rmap.c | 339 + lib/cpumask.c | 168 + lib/crc/.gitignore | 5 + lib/crc/.kunitconfig | 3 + lib/crc/Kconfig | 130 + lib/crc/Makefile | 71 + lib/crc/arm/crc-t10dif-core.S | 468 + lib/crc/arm/crc-t10dif.h | 46 + lib/crc/arm/crc32-core.S | 306 + lib/crc/arm/crc32.h | 96 + lib/crc/arm/crc64-neon.h | 34 + lib/crc/arm/crc64.h | 36 + lib/crc/arm64/crc-t10dif-core.S | 469 + lib/crc/arm64/crc-t10dif.h | 48 + lib/crc/arm64/crc32-core.S | 357 + lib/crc/arm64/crc32.h | 85 + lib/crc/arm64/crc64-neon.h | 21 + lib/crc/arm64/crc64.h | 28 + lib/crc/crc-ccitt.c | 66 + lib/crc/crc-itu-t.c | 68 + lib/crc/crc-t10dif-main.c | 89 + lib/crc/crc16.c | 65 + lib/crc/crc32-main.c | 105 + lib/crc/crc4.c | 45 + lib/crc/crc64-main.c | 93 + lib/crc/crc64-neon.c | 47 + lib/crc/crc7.c | 73 + lib/crc/crc8.c | 87 + lib/crc/gen_crc32table.c | 89 + lib/crc/gen_crc64table.c | 88 + lib/crc/loongarch/crc32.h | 115 + lib/crc/mips/crc32.h | 162 + lib/crc/powerpc/crc-t10dif.h | 70 + lib/crc/powerpc/crc-vpmsum-template.S | 746 + lib/crc/powerpc/crc32.h | 70 + lib/crc/powerpc/crc32c-vpmsum_asm.S | 842 + lib/crc/powerpc/crct10dif-vpmsum_asm.S | 845 + lib/crc/riscv/crc-clmul-consts.h | 122 + lib/crc/riscv/crc-clmul-template.h | 265 + lib/crc/riscv/crc-clmul.h | 23 + lib/crc/riscv/crc-t10dif.h | 18 + lib/crc/riscv/crc16_msb.c | 18 + lib/crc/riscv/crc32.h | 44 + lib/crc/riscv/crc32_lsb.c | 18 + lib/crc/riscv/crc32_msb.c | 18 + lib/crc/riscv/crc64.h | 27 + lib/crc/riscv/crc64_lsb.c | 18 + lib/crc/riscv/crc64_msb.c | 18 + lib/crc/s390/crc32-vx.h | 12 + lib/crc/s390/crc32.h | 67 + lib/crc/s390/crc32be-vx.c | 174 + lib/crc/s390/crc32le-vx.c | 240 + lib/crc/sparc/crc32.h | 67 + lib/crc/sparc/crc32c_asm.S | 20 + lib/crc/tests/Makefile | 2 + lib/crc/tests/crc_kunit.c | 512 + lib/crc/x86/crc-pclmul-consts.h | 240 + lib/crc/x86/crc-pclmul-template.S | 575 + lib/crc/x86/crc-pclmul-template.h | 71 + lib/crc/x86/crc-t10dif.h | 35 + lib/crc/x86/crc16-msb-pclmul.S | 6 + lib/crc/x86/crc32-pclmul.S | 6 + lib/crc/x86/crc32.h | 137 + lib/crc/x86/crc32c-3way.S | 360 + lib/crc/x86/crc64-pclmul.S | 7 + lib/crc/x86/crc64.h | 48 + lib/crypto/.kunitconfig | 22 + lib/crypto/Kconfig | 310 + lib/crypto/Makefile | 383 + lib/crypto/aes.c | 2148 +++ lib/crypto/aescfb.c | 237 + lib/crypto/arc4.c | 76 + lib/crypto/arm/.gitignore | 4 + lib/crypto/arm/aes-cipher-core.S | 201 + lib/crypto/arm/aes.h | 56 + lib/crypto/arm/blake2b-neon-core.S | 350 + lib/crypto/arm/blake2b.h | 40 + lib/crypto/arm/blake2s-core.S | 309 + lib/crypto/arm/blake2s.h | 5 + lib/crypto/arm/chacha-neon-core.S | 643 + lib/crypto/arm/chacha-scalar-core.S | 444 + lib/crypto/arm/chacha.h | 114 + lib/crypto/arm/curve25519-core.S | 2062 +++ lib/crypto/arm/curve25519.h | 46 + lib/crypto/arm/gf128hash.h | 43 + lib/crypto/arm/ghash-neon-core.S | 209 + lib/crypto/arm/nh-neon-core.S | 116 + lib/crypto/arm/nh.h | 33 + lib/crypto/arm/poly1305-armv4.pl | 1235 ++ lib/crypto/arm/poly1305.h | 51 + lib/crypto/arm/sha1-armv4-large.S | 507 + lib/crypto/arm/sha1-armv7-neon.S | 633 + lib/crypto/arm/sha1-ce-core.S | 123 + lib/crypto/arm/sha1.h | 45 + lib/crypto/arm/sha256-armv4.pl | 724 + lib/crypto/arm/sha256-ce.S | 123 + lib/crypto/arm/sha256.h | 46 + lib/crypto/arm/sha512-armv4.pl | 657 + lib/crypto/arm/sha512.h | 36 + lib/crypto/arm64/.gitignore | 4 + lib/crypto/arm64/aes-ce-core.S | 84 + lib/crypto/arm64/aes-ce.S | 145 + lib/crypto/arm64/aes-cipher-core.S | 122 + lib/crypto/arm64/aes-modes.S | 867 + lib/crypto/arm64/aes-neon.S | 250 + lib/crypto/arm64/aes.h | 219 + lib/crypto/arm64/chacha-neon-core.S | 789 + lib/crypto/arm64/chacha.h | 88 + lib/crypto/arm64/gf128hash.h | 121 + lib/crypto/arm64/ghash-neon-core.S | 220 + lib/crypto/arm64/nh-neon-core.S | 103 + lib/crypto/arm64/nh.h | 34 + lib/crypto/arm64/poly1305-armv8.pl | 920 ++ lib/crypto/arm64/poly1305.h | 42 + lib/crypto/arm64/polyval-ce-core.S | 359 + lib/crypto/arm64/sha1-ce-core.S | 126 + lib/crypto/arm64/sha1.h | 31 + lib/crypto/arm64/sha2-armv8.pl | 786 + lib/crypto/arm64/sha256-ce.S | 401 + lib/crypto/arm64/sha256.h | 74 + lib/crypto/arm64/sha3-ce-core.S | 211 + lib/crypto/arm64/sha3.h | 52 + lib/crypto/arm64/sha512-ce-core.S | 195 + lib/crypto/arm64/sha512.h | 35 + lib/crypto/arm64/sm3-ce-core.S | 138 + lib/crypto/arm64/sm3-neon-core.S | 600 + lib/crypto/arm64/sm3.h | 41 + lib/crypto/blake2b.c | 170 + lib/crypto/blake2s.c | 159 + lib/crypto/chacha-block-generic.c | 118 + lib/crypto/chacha.c | 70 + lib/crypto/chacha20poly1305.c | 361 + lib/crypto/curve25519-fiat32.c | 864 + lib/crypto/curve25519-hacl64.c | 786 + lib/crypto/curve25519.c | 78 + lib/crypto/des.c | 902 ++ lib/crypto/fips-aes.h | 78 + lib/crypto/fips-mldsa.h | 458 + lib/crypto/fips-sha.h | 46 + lib/crypto/gf128hash.c | 434 + lib/crypto/gf128mul.c | 291 + lib/crypto/hash_info.c | 63 + lib/crypto/md5.c | 302 + lib/crypto/memneq.c | 174 + lib/crypto/mips/.gitignore | 2 + lib/crypto/mips/chacha-core.S | 491 + lib/crypto/mips/chacha.h | 14 + lib/crypto/mips/poly1305-mips.pl | 1269 ++ lib/crypto/mips/poly1305.h | 14 + lib/crypto/mips/sha1.h | 81 + lib/crypto/mips/sha256.h | 58 + lib/crypto/mips/sha512.h | 74 + lib/crypto/mldsa.c | 682 + lib/crypto/mpi/Makefile | 28 + lib/crypto/mpi/generic_mpih-add1.c | 48 + lib/crypto/mpi/generic_mpih-lshift.c | 50 + lib/crypto/mpi/generic_mpih-mul1.c | 44 + lib/crypto/mpi/generic_mpih-mul2.c | 47 + lib/crypto/mpi/generic_mpih-mul3.c | 48 + lib/crypto/mpi/generic_mpih-rshift.c | 50 + lib/crypto/mpi/generic_mpih-sub1.c | 47 + lib/crypto/mpi/longlong.h | 1361 ++ lib/crypto/mpi/mpi-add.c | 120 + lib/crypto/mpi/mpi-bit.c | 177 + lib/crypto/mpi/mpi-cmp.c | 74 + lib/crypto/mpi/mpi-div.c | 230 + lib/crypto/mpi/mpi-inline.h | 109 + lib/crypto/mpi/mpi-internal.h | 223 + lib/crypto/mpi/mpi-mod.c | 13 + lib/crypto/mpi/mpi-mul.c | 111 + lib/crypto/mpi/mpi-pow.c | 311 + lib/crypto/mpi/mpi-sub-ui.c | 80 + lib/crypto/mpi/mpicoder.c | 417 + lib/crypto/mpi/mpih-cmp.c | 43 + lib/crypto/mpi/mpih-div.c | 517 + lib/crypto/mpi/mpih-mul.c | 484 + lib/crypto/mpi/mpiutil.c | 152 + lib/crypto/nh.c | 82 + lib/crypto/poly1305-donna32.c | 206 + lib/crypto/poly1305-donna64.c | 185 + lib/crypto/poly1305.c | 100 + lib/crypto/powerpc/.gitignore | 3 + lib/crypto/powerpc/aes-spe-core.S | 346 + lib/crypto/powerpc/aes-spe-keys.S | 278 + lib/crypto/powerpc/aes-spe-modes.S | 625 + lib/crypto/powerpc/aes-spe-regs.h | 37 + lib/crypto/powerpc/aes-tab-4k.S | 326 + lib/crypto/powerpc/aes.h | 240 + lib/crypto/powerpc/aesp8-ppc.pl | 3890 +++++ lib/crypto/powerpc/chacha-p10le-8x.S | 840 + lib/crypto/powerpc/chacha.h | 76 + lib/crypto/powerpc/curve25519-ppc64le_asm.S | 671 + lib/crypto/powerpc/curve25519.h | 186 + lib/crypto/powerpc/gf128hash.h | 109 + lib/crypto/powerpc/ghashp8-ppc.pl | 244 + lib/crypto/powerpc/poly1305-p10le_64.S | 1075 ++ lib/crypto/powerpc/poly1305.h | 74 + lib/crypto/powerpc/sha1-powerpc-asm.S | 188 + lib/crypto/powerpc/sha1-spe-asm.S | 294 + lib/crypto/powerpc/sha1.h | 67 + lib/crypto/powerpc/sha256-spe-asm.S | 318 + lib/crypto/powerpc/sha256.h | 58 + lib/crypto/riscv/.gitignore | 2 + lib/crypto/riscv/aes-riscv64-zvkned.S | 84 + lib/crypto/riscv/aes.h | 63 + lib/crypto/riscv/chacha-riscv64-zvkb.S | 296 + lib/crypto/riscv/chacha.h | 51 + lib/crypto/riscv/gf128hash.h | 57 + lib/crypto/riscv/ghash-riscv64-zvkg.S | 73 + lib/crypto/riscv/poly1305-riscv.pl | 847 + lib/crypto/riscv/poly1305.h | 14 + .../riscv/sha256-riscv64-zvknha_or_zvknhb-zvkb.S | 225 + lib/crypto/riscv/sha256.h | 42 + lib/crypto/riscv/sha512-riscv64-zvknhb-zvkb.S | 203 + lib/crypto/riscv/sha512.h | 39 + lib/crypto/riscv/sm3-riscv64-zvksh-zvkb.S | 124 + lib/crypto/riscv/sm3.h | 39 + lib/crypto/s390/aes.h | 106 + lib/crypto/s390/chacha-s390.S | 908 ++ lib/crypto/s390/chacha-s390.h | 14 + lib/crypto/s390/chacha.h | 36 + lib/crypto/s390/gf128hash.h | 54 + lib/crypto/s390/sha1.h | 28 + lib/crypto/s390/sha256.h | 28 + lib/crypto/s390/sha3.h | 151 + lib/crypto/s390/sha512.h | 28 + lib/crypto/sha1.c | 336 + lib/crypto/sha256.c | 515 + lib/crypto/sha3.c | 411 + lib/crypto/sha512.c | 440 + lib/crypto/simd.c | 11 + lib/crypto/sm3.c | 290 + lib/crypto/sparc/aes.h | 149 + lib/crypto/sparc/aes_asm.S | 1543 ++ lib/crypto/sparc/sha1.h | 43 + lib/crypto/sparc/sha1_asm.S | 72 + lib/crypto/sparc/sha256.h | 43 + lib/crypto/sparc/sha256_asm.S | 78 + lib/crypto/sparc/sha512.h | 42 + lib/crypto/sparc/sha512_asm.S | 102 + lib/crypto/tests/Kconfig | 208 + lib/crypto/tests/Makefile | 20 + lib/crypto/tests/aead-test-template.h | 1039 ++ lib/crypto/tests/aes-cmac-testvecs.h | 181 + lib/crypto/tests/aes_cbc_macs_kunit.c | 218 + lib/crypto/tests/aes_ccm_kunit.c | 356 + lib/crypto/tests/aes_gcm_kunit.c | 472 + lib/crypto/tests/blake2b-testvecs.h | 342 + lib/crypto/tests/blake2b_kunit.c | 134 + lib/crypto/tests/blake2s-testvecs.h | 238 + lib/crypto/tests/blake2s_kunit.c | 134 + lib/crypto/tests/chacha20poly1305_kunit.c | 9082 +++++++++++ lib/crypto/tests/curve25519_kunit.c | 1363 ++ lib/crypto/tests/ghash-testvecs.h | 186 + lib/crypto/tests/ghash_kunit.c | 189 + lib/crypto/tests/hash-test-template.h | 511 + lib/crypto/tests/md5-testvecs.h | 186 + lib/crypto/tests/md5_kunit.c | 37 + lib/crypto/tests/mldsa-testvecs.h | 1887 +++ lib/crypto/tests/mldsa_kunit.c | 431 + lib/crypto/tests/nh-testvecs.h | 298 + lib/crypto/tests/nh_kunit.c | 42 + lib/crypto/tests/poly1305-testvecs.h | 186 + lib/crypto/tests/poly1305_kunit.c | 160 + lib/crypto/tests/polyval-testvecs.h | 186 + lib/crypto/tests/polyval_kunit.c | 217 + lib/crypto/tests/sha1-testvecs.h | 212 + lib/crypto/tests/sha1_kunit.c | 37 + lib/crypto/tests/sha224-testvecs.h | 238 + lib/crypto/tests/sha224_kunit.c | 37 + lib/crypto/tests/sha256-testvecs.h | 238 + lib/crypto/tests/sha256_kunit.c | 206 + lib/crypto/tests/sha3-testvecs.h | 249 + lib/crypto/tests/sha384-testvecs.h | 290 + lib/crypto/tests/sha384_kunit.c | 37 + lib/crypto/tests/sha3_kunit.c | 410 + lib/crypto/tests/sha512-testvecs.h | 342 + lib/crypto/tests/sha512_kunit.c | 37 + lib/crypto/tests/sm3-testvecs.h | 231 + lib/crypto/tests/sm3_kunit.c | 29 + lib/crypto/tests/test-utils.h | 111 + lib/crypto/utils.c | 90 + lib/crypto/x86/.gitignore | 2 + lib/crypto/x86/aes-aesni.S | 261 + lib/crypto/x86/aes.h | 85 + lib/crypto/x86/blake2s-core.S | 291 + lib/crypto/x86/blake2s.h | 62 + lib/crypto/x86/chacha-avx2-x86_64.S | 1021 ++ lib/crypto/x86/chacha-avx512vl-x86_64.S | 836 + lib/crypto/x86/chacha-ssse3-x86_64.S | 791 + lib/crypto/x86/chacha.h | 176 + lib/crypto/x86/curve25519.h | 1613 ++ lib/crypto/x86/gf128hash.h | 133 + lib/crypto/x86/ghash-pclmul.S | 127 + lib/crypto/x86/nh-avx2.S | 158 + lib/crypto/x86/nh-sse2.S | 123 + lib/crypto/x86/nh.h | 45 + lib/crypto/x86/poly1305-x86_64-cryptogams.pl | 4240 +++++ lib/crypto/x86/poly1305.h | 158 + lib/crypto/x86/polyval-pclmul-avx.S | 319 + lib/crypto/x86/sha1-avx2-asm.S | 697 + lib/crypto/x86/sha1-ni-asm.S | 152 + lib/crypto/x86/sha1-ssse3-and-avx.S | 551 + lib/crypto/x86/sha1.h | 74 + lib/crypto/x86/sha256-avx-asm.S | 493 + lib/crypto/x86/sha256-avx2-asm.S | 770 + lib/crypto/x86/sha256-ni-asm.S | 559 + lib/crypto/x86/sha256-ssse3-asm.S | 505 + lib/crypto/x86/sha256.h | 120 + lib/crypto/x86/sha512-avx-asm.S | 420 + lib/crypto/x86/sha512-avx2-asm.S | 748 + lib/crypto/x86/sha512-ssse3-asm.S | 419 + lib/crypto/x86/sha512.h | 52 + lib/crypto/x86/sm3-avx-asm_64.S | 516 + lib/crypto/x86/sm3.h | 39 + lib/ctype.c | 38 + lib/debug_info.c | 27 + lib/debug_locks.c | 49 + lib/debugobjects.c | 1585 ++ lib/dec_and_lock.c | 82 + lib/decompress.c | 83 + lib/decompress_bunzip2.c | 757 + lib/decompress_inflate.c | 219 + lib/decompress_unlz4.c | 217 + lib/decompress_unlzma.c | 681 + lib/decompress_unlzo.c | 286 + lib/decompress_unxz.c | 414 + lib/decompress_unzstd.c | 352 + lib/devmem_is_allowed.c | 28 + lib/devres.c | 399 + lib/dhry.h | 358 + lib/dhry_1.c | 290 + lib/dhry_2.c | 175 + lib/dhry_run.c | 87 + lib/digsig.c | 244 + lib/dim/Makefile | 7 + lib/dim/dim.c | 88 + lib/dim/net_dim.c | 379 + lib/dim/rdma_dim.c | 109 + lib/dump_stack.c | 131 + lib/dynamic_debug.c | 1495 ++ lib/dynamic_queue_limits.c | 217 + lib/earlycpio.c | 141 + lib/embedded-cmdline.S | 16 + lib/errname.c | 225 + lib/error-inject.c | 239 + lib/errseq.c | 208 + lib/extable.c | 118 + lib/fault-inject-usercopy.c | 37 + lib/fault-inject.c | 462 + lib/fdt.c | 2 + lib/fdt_addresses.c | 2 + lib/fdt_empty_tree.c | 2 + lib/fdt_ro.c | 2 + lib/fdt_rw.c | 2 + lib/fdt_strerror.c | 2 + lib/fdt_sw.c | 2 + lib/fdt_wip.c | 2 + lib/find_bit.c | 310 + lib/find_bit_benchmark.c | 218 + lib/find_bit_benchmark_rust.rs | 104 + lib/flex_proportions.c | 202 + lib/fonts/Kconfig | 159 + lib/fonts/Makefile | 23 + lib/fonts/font.h | 38 + lib/fonts/font_10x18.c | 5147 ++++++ lib/fonts/font_6x10.c | 3090 ++++ lib/fonts/font_6x11.c | 3353 ++++ lib/fonts/font_6x8.c | 2578 +++ lib/fonts/font_7x14.c | 4119 +++++ lib/fonts/font_8x16.c | 4635 ++++++ lib/fonts/font_8x8.c | 2584 +++ lib/fonts/font_acorn_8x8.c | 285 + lib/fonts/font_mini_4x6.c | 2159 +++ lib/fonts/font_pearl_8x8.c | 2588 +++ lib/fonts/font_rotate.c | 275 + lib/fonts/font_sun12x22.c | 6167 +++++++ lib/fonts/font_sun8x16.c | 279 + lib/fonts/font_ter10x18.c | 5145 ++++++ lib/fonts/font_ter16x32.c | 2074 +++ lib/fonts/fonts.c | 418 + lib/fw_table.c | 232 + lib/genalloc.c | 912 ++ lib/generic-radix-tree.c | 230 + lib/glob.c | 155 + lib/group_cpus.c | 585 + lib/hexdump.c | 296 + lib/hweight.c | 68 + lib/idr.c | 668 + lib/inflate.c | 1309 ++ lib/interval_tree.c | 156 + lib/interval_tree_test.c | 369 + lib/iomap.c | 429 + lib/iomap_copy.c | 78 + lib/iomem_copy.c | 136 + lib/iommu-helper.c | 29 + lib/iov_iter.c | 1985 +++ lib/irq_poll.c | 219 + lib/irq_regs.c | 14 + lib/is_single_threaded.c | 54 + lib/kasprintf.c | 64 + lib/kfifo.c | 595 + lib/klist.c | 407 + lib/kobject.c | 1111 ++ lib/kobject_uevent.c | 851 + lib/kstrtox.c | 541 + lib/kstrtox.h | 24 + lib/kunit/.kunitconfig | 3 + lib/kunit/Kconfig | 145 + lib/kunit/Makefile | 34 + lib/kunit/assert.c | 275 + lib/kunit/assert_test.c | 388 + lib/kunit/attributes.c | 474 + lib/kunit/backtrace-suppression-test.c | 198 + lib/kunit/bug.c | 120 + lib/kunit/debugfs.c | 242 + lib/kunit/debugfs.h | 30 + lib/kunit/device-impl.h | 19 + lib/kunit/device.c | 201 + lib/kunit/executor.c | 442 + lib/kunit/executor_test.c | 293 + lib/kunit/fwnode.c | 146 + lib/kunit/hooks-impl.h | 33 + lib/kunit/hooks.c | 21 + lib/kunit/kunit-example-test.c | 624 + lib/kunit/kunit-test.c | 923 ++ lib/kunit/platform-test.c | 224 + lib/kunit/platform.c | 366 + lib/kunit/resource.c | 178 + lib/kunit/static_stub.c | 123 + lib/kunit/string-stream-test.c | 537 + lib/kunit/string-stream.c | 212 + lib/kunit/string-stream.h | 62 + lib/kunit/test.c | 1098 ++ lib/kunit/try-catch-impl.h | 29 + lib/kunit/try-catch.c | 91 + lib/kunit/user_alloc.c | 117 + lib/linear_ranges.c | 312 + lib/list_debug.c | 72 + lib/list_sort.c | 247 + lib/llist.c | 94 + lib/locking-selftest-hardirq.h | 10 + lib/locking-selftest-mutex.h | 12 + lib/locking-selftest-rlock-hardirq.h | 2 + lib/locking-selftest-rlock-softirq.h | 2 + lib/locking-selftest-rlock.h | 15 + lib/locking-selftest-rsem.h | 15 + lib/locking-selftest-rtmutex.h | 12 + lib/locking-selftest-softirq.h | 10 + lib/locking-selftest-spin-hardirq.h | 2 + lib/locking-selftest-spin-softirq.h | 2 + lib/locking-selftest-spin.h | 12 + lib/locking-selftest-wlock-hardirq.h | 2 + lib/locking-selftest-wlock-softirq.h | 2 + lib/locking-selftest-wlock.h | 15 + lib/locking-selftest-wsem.h | 15 + lib/locking-selftest.c | 2988 ++++ lib/lockref.c | 163 + lib/logic_iomem.c | 321 + lib/logic_pio.c | 317 + lib/lru_cache.c | 622 + lib/lshrdi3.c | 32 + lib/lwq.c | 158 + lib/lz4/Makefile | 6 + lib/lz4/lz4_compress.c | 939 ++ lib/lz4/lz4_decompress.c | 719 + lib/lz4/lz4defs.h | 247 + lib/lz4/lz4hc_compress.c | 768 + lib/lzo/Makefile | 6 + lib/lzo/lzo1x_compress.c | 450 + lib/lzo/lzo1x_compress_safe.c | 18 + lib/lzo/lzo1x_decompress_safe.c | 296 + lib/lzo/lzodefs.h | 71 + lib/maple_tree.c | 7204 +++++++++ lib/math/Kconfig | 20 + lib/math/Makefile | 12 + lib/math/cordic.c | 92 + lib/math/div64.c | 348 + lib/math/gcd.c | 88 + lib/math/int_log.c | 133 + lib/math/int_pow.c | 32 + lib/math/int_sqrt.c | 71 + lib/math/lcm.c | 26 + lib/math/polynomial.c | 105 + lib/math/prime_numbers.c | 262 + lib/math/prime_numbers_private.h | 16 + lib/math/rational.c | 112 + lib/math/reciprocal_div.c | 73 + lib/math/test_div64.c | 330 + lib/math/test_mul_u64_u64_div_u64.c | 191 + lib/math/tests/Makefile | 9 + lib/math/tests/gcd_kunit.c | 56 + lib/math/tests/int_log_kunit.c | 74 + lib/math/tests/int_pow_kunit.c | 52 + lib/math/tests/int_sqrt_kunit.c | 66 + lib/math/tests/polynomial_kunit.c | 270 + lib/math/tests/prime_numbers_kunit.c | 57 + lib/math/tests/rational_kunit.c | 57 + lib/memcat_p.c | 34 + lib/memory-notifier-error-inject.c | 49 + lib/memregion.c | 19 + lib/memweight.c | 39 + lib/min_heap.c | 70 + lib/muldi3.c | 60 + lib/net_utils.c | 27 + lib/netdev-notifier-error-inject.c | 56 + lib/nlattr.c | 1169 ++ lib/nmi_backtrace.c | 139 + lib/notifier-error-inject.c | 99 + lib/notifier-error-inject.h | 25 + lib/objagg.c | 1038 ++ lib/objpool.c | 203 + lib/of-reconfig-notifier-error-inject.c | 52 + lib/oid_registry.c | 175 + lib/once.c | 98 + lib/packing.c | 478 + lib/packing_test.c | 474 + lib/parman.c | 375 + lib/parser.c | 364 + lib/percpu-refcount.c | 479 + lib/percpu_counter.c | 407 + lib/percpu_test.c | 148 + lib/pldmfw/Makefile | 2 + lib/pldmfw/pldmfw.c | 892 ++ lib/pldmfw/pldmfw_private.h | 238 + lib/plist.c | 311 + lib/pm-notifier-error-inject.c | 50 + lib/radix-tree.c | 1608 ++ lib/radix-tree.h | 8 + lib/raid/.kunitconfig | 3 + lib/raid/Kconfig | 75 + lib/raid/Makefile | 3 + lib/raid/raid6/.gitignore | 8 + lib/raid/raid6/Makefile | 128 + lib/raid/raid6/algos.c | 387 + lib/raid/raid6/algos.h | 41 + lib/raid/raid6/arm/neon.c | 51 + lib/raid/raid6/arm/neon.h | 22 + lib/raid/raid6/arm/neon.uc | 153 + lib/raid/raid6/arm/pq_arch.h | 21 + lib/raid/raid6/arm/recov_neon.c | 86 + lib/raid/raid6/arm/recov_neon_inner.c | 111 + lib/raid/raid6/arm64/pq_arch.h | 1 + lib/raid/raid6/int.uc | 145 + lib/raid/raid6/loongarch/loongarch_simd.c | 409 + lib/raid/raid6/loongarch/pq_arch.h | 23 + lib/raid/raid6/loongarch/recov_loongarch_simd.c | 502 + lib/raid/raid6/mktables.c | 157 + lib/raid/raid6/powerpc/altivec.uc | 110 + lib/raid/raid6/powerpc/pq_arch.h | 32 + lib/raid/raid6/powerpc/vpermxor.uc | 82 + lib/raid/raid6/recov.c | 95 + lib/raid/raid6/riscv/pq_arch.h | 21 + lib/raid/raid6/riscv/recov_rvv.c | 223 + lib/raid/raid6/riscv/rvv.c | 1229 ++ lib/raid/raid6/riscv/rvv.h | 38 + lib/raid/raid6/s390/pq_arch.h | 15 + lib/raid/raid6/s390/recov_s390xc.c | 116 + lib/raid/raid6/s390/s390vx.uc | 128 + lib/raid/raid6/tests/Makefile | 3 + lib/raid/raid6/tests/raid6_kunit.c | 385 + lib/raid/raid6/unroll.awk | 20 + lib/raid/raid6/x86/avx2.c | 455 + lib/raid/raid6/x86/avx512.c | 539 + lib/raid/raid6/x86/mmx.c | 118 + lib/raid/raid6/x86/pq_arch.h | 96 + lib/raid/raid6/x86/recov_avx2.c | 307 + lib/raid/raid6/x86/recov_avx512.c | 367 + lib/raid/raid6/x86/recov_ssse3.c | 321 + lib/raid/raid6/x86/sse1.c | 136 + lib/raid/raid6/x86/sse2.c | 459 + lib/raid/xor/Makefile | 45 + lib/raid/xor/alpha/xor.c | 848 + lib/raid/xor/alpha/xor_arch.h | 22 + lib/raid/xor/arm/xor-neon-glue.c | 19 + lib/raid/xor/arm/xor-neon.h | 7 + lib/raid/xor/arm/xor.c | 136 + lib/raid/xor/arm/xor_arch.h | 17 + lib/raid/xor/arm64/xor-eor3.c | 146 + lib/raid/xor/arm64/xor-neon-glue.c | 26 + lib/raid/xor/arm64/xor-neon.h | 6 + lib/raid/xor/arm64/xor_arch.h | 21 + lib/raid/xor/loongarch/xor_arch.h | 33 + lib/raid/xor/loongarch/xor_simd.c | 93 + lib/raid/xor/loongarch/xor_simd.h | 38 + lib/raid/xor/loongarch/xor_simd_glue.c | 37 + lib/raid/xor/loongarch/xor_template.c | 110 + lib/raid/xor/powerpc/xor_arch.h | 22 + lib/raid/xor/powerpc/xor_vmx.c | 160 + lib/raid/xor/powerpc/xor_vmx.h | 10 + lib/raid/xor/powerpc/xor_vmx_glue.c | 28 + lib/raid/xor/riscv/xor-glue.c | 25 + lib/raid/xor/riscv/xor.S | 77 + lib/raid/xor/riscv/xor_arch.h | 17 + lib/raid/xor/s390/xor.c | 133 + lib/raid/xor/s390/xor_arch.h | 13 + lib/raid/xor/sparc/xor-sparc32.c | 252 + lib/raid/xor/sparc/xor-sparc64-glue.c | 59 + lib/raid/xor/sparc/xor-sparc64.S | 636 + lib/raid/xor/sparc/xor_arch.h | 35 + lib/raid/xor/tests/Makefile | 5 + lib/raid/xor/tests/xor_kunit.c | 249 + lib/raid/xor/um/xor_arch.h | 2 + lib/raid/xor/x86/xor-avx.c | 156 + lib/raid/xor/x86/xor-mmx.c | 515 + lib/raid/xor/x86/xor-sse.c | 459 + lib/raid/xor/x86/xor_arch.h | 36 + lib/raid/xor/xor-32regs-prefetch.c | 267 + lib/raid/xor/xor-32regs.c | 217 + lib/raid/xor/xor-8regs-prefetch.c | 146 + lib/raid/xor/xor-8regs.c | 101 + lib/raid/xor/xor-core.c | 191 + lib/raid/xor/xor-neon.c | 179 + lib/raid/xor/xor_impl.h | 56 + lib/random32.c | 136 + lib/ratelimit.c | 105 + lib/rbtree.c | 618 + lib/rbtree_test.c | 426 + lib/rcuref.c | 280 + lib/reed_solomon/Makefile | 7 + lib/reed_solomon/decode_rs.c | 326 + lib/reed_solomon/encode_rs.c | 47 + lib/reed_solomon/reed_solomon.c | 424 + lib/reed_solomon/test_rslib.c | 518 + lib/ref_tracker.c | 533 + lib/refcount.c | 186 + lib/region_alloc_benchmark.c | 217 + lib/rhashtable.c | 1409 ++ lib/sbitmap.c | 802 + lib/scatterlist.c | 1439 ++ lib/seq_buf.c | 439 + lib/sg_pool.c | 180 + lib/sg_split.c | 199 + lib/siphash.c | 538 + lib/smp_processor_id.c | 66 + lib/sort.c | 357 + lib/stackdepot.c | 878 + lib/stmp_device.c | 77 + lib/string.c | 865 + lib/string_helpers.c | 1047 ++ lib/strncpy_from_user.c | 156 + lib/strnlen_user.c | 129 + lib/sys_info.c | 166 + lib/syscall.c | 88 + lib/test-kstrtox.c | 924 ++ lib/test_bitmap.c | 1606 ++ lib/test_bitops.c | 139 + lib/test_bpf.c | 15934 +++++++++++++++++++ lib/test_context-analysis.c | 633 + lib/test_debug_virtual.c | 51 + lib/test_dynamic_debug.c | 166 + lib/test_firmware.c | 1572 ++ lib/test_fortify/.gitignore | 2 + lib/test_fortify/Makefile | 26 + lib/test_fortify/read_overflow-memchr.c | 5 + lib/test_fortify/read_overflow-memchr_inv.c | 5 + lib/test_fortify/read_overflow-memcmp.c | 5 + lib/test_fortify/read_overflow-memscan.c | 5 + lib/test_fortify/read_overflow2-memcmp.c | 5 + lib/test_fortify/read_overflow2-memcpy.c | 5 + lib/test_fortify/read_overflow2-memmove.c | 5 + lib/test_fortify/read_overflow2_field-memcpy.c | 5 + lib/test_fortify/read_overflow2_field-memmove.c | 5 + lib/test_fortify/test_fortify.h | 35 + lib/test_fortify/test_fortify.sh | 66 + lib/test_fortify/write_overflow-memcpy.c | 5 + lib/test_fortify/write_overflow-memmove.c | 5 + lib/test_fortify/write_overflow-memset.c | 5 + lib/test_fortify/write_overflow-strcpy-lit.c | 5 + lib/test_fortify/write_overflow-strcpy.c | 5 + lib/test_fortify/write_overflow-strscpy.c | 5 + lib/test_fortify/write_overflow_field-memcpy.c | 5 + lib/test_fortify/write_overflow_field-memmove.c | 5 + lib/test_fortify/write_overflow_field-memset.c | 5 + lib/test_fpu.h | 8 + lib/test_fpu_glue.c | 63 + lib/test_fpu_impl.c | 37 + lib/test_free_pages.c | 48 + lib/test_hexdump.c | 257 + lib/test_hmm.c | 1971 +++ lib/test_hmm_uapi.h | 81 + lib/test_ida.c | 288 + lib/test_kho.c | 365 + lib/test_kmod.c | 1231 ++ lib/test_lockup.c | 620 + lib/test_maple_tree.c | 4026 +++++ lib/test_memcat_p.c | 116 + lib/test_meminit.c | 439 + lib/test_module.c | 35 + lib/test_objagg.c | 1036 ++ lib/test_objpool.c | 681 + lib/test_parman.c | 395 + lib/test_ref_tracker.c | 116 + lib/test_rhashtable.c | 890 ++ lib/test_static_key_base.c | 61 + lib/test_static_keys.c | 240 + lib/test_sysctl.c | 335 + lib/test_ubsan.c | 174 + lib/test_vmalloc.c | 706 + lib/test_workqueue.c | 294 + lib/test_xarray.c | 2278 +++ lib/tests/Makefile | 61 + lib/tests/base64_kunit.c | 294 + lib/tests/bitfield_kunit.c | 155 + lib/tests/bitops_kunit.c | 205 + lib/tests/blackhole_dev_kunit.c | 85 + lib/tests/checksum_kunit.c | 640 + lib/tests/cmdline_kunit.c | 275 + lib/tests/cpumask_kunit.c | 156 + lib/tests/ffs_kunit.c | 566 + lib/tests/fortify_kunit.c | 1069 ++ lib/tests/glob_kunit.c | 125 + lib/tests/hashtable_test.c | 318 + lib/tests/is_signed_type_kunit.c | 50 + lib/tests/kfifo_kunit.c | 224 + lib/tests/kunit_iov_iter.c | 1250 ++ lib/tests/list-private-test.c | 76 + lib/tests/list-test.c | 1505 ++ lib/tests/liveupdate.c | 143 + lib/tests/longest_symbol_kunit.c | 81 + lib/tests/memcpy_kunit.c | 514 + lib/tests/min_heap_kunit.c | 209 + lib/tests/module/.gitignore | 4 + lib/tests/module/Makefile | 14 + lib/tests/module/gen_test_kallsyms.sh | 134 + lib/tests/overflow_kunit.c | 1262 ++ lib/tests/printf_kunit.c | 878 + lib/tests/random32_kunit.c | 182 + lib/tests/randstruct_kunit.c | 334 + lib/tests/scanf_kunit.c | 815 + lib/tests/seq_buf_kunit.c | 242 + lib/tests/shdi3_kunit.c | 175 + lib/tests/siphash_kunit.c | 198 + lib/tests/slub_kunit.c | 509 + lib/tests/stackinit_kunit.c | 586 + lib/tests/string_helpers_kunit.c | 640 + lib/tests/string_kunit.c | 924 ++ lib/tests/test_bits.c | 159 + lib/tests/test_fprobe.c | 327 + lib/tests/test_hash.c | 239 + lib/tests/test_kprobes.c | 411 + lib/tests/test_linear_ranges.c | 220 + lib/tests/test_list_sort.c | 123 + lib/tests/test_ratelimit.c | 153 + lib/tests/test_sort.c | 61 + lib/tests/usercopy_kunit.c | 336 + lib/tests/util_macros_kunit.c | 240 + lib/tests/uuid_kunit.c | 162 + lib/textsearch.c | 323 + lib/timerqueue.c | 98 + lib/trace_readwrite.c | 47 + lib/ts_bm.c | 237 + lib/ts_fsm.c | 338 + lib/ts_kmp.c | 168 + lib/ubsan.c | 561 + lib/ubsan.h | 163 + lib/ucmpdi2.c | 23 + lib/ucs2_string.c | 169 + lib/union_find.c | 49 + lib/usercopy.c | 81 + lib/uuid.c | 134 + lib/vdso/Kconfig | 25 + lib/vdso/Makefile | 3 + lib/vdso/Makefile.include | 18 + lib/vdso/datastore.c | 129 + lib/vdso/getrandom.c | 263 + lib/vdso/gettimeofday.c | 513 + lib/vsprintf.c | 3750 +++++ lib/win_minmax.c | 100 + lib/xarray.c | 2484 +++ lib/xxhash.c | 364 + lib/xz/Kconfig | 77 + lib/xz/Makefile | 6 + lib/xz/xz_crc32.c | 58 + lib/xz/xz_dec_bcj.c | 642 + lib/xz/xz_dec_lzma2.c | 1340 ++ lib/xz/xz_dec_stream.c | 836 + lib/xz/xz_dec_syms.c | 27 + lib/xz/xz_dec_test.c | 214 + lib/xz/xz_lzma2.h | 203 + lib/xz/xz_private.h | 157 + lib/xz/xz_stream.h | 61 + lib/zlib_deflate/Makefile | 12 + lib/zlib_deflate/deflate.c | 1149 ++ lib/zlib_deflate/deflate_syms.c | 21 + lib/zlib_deflate/deftree.c | 1059 ++ lib/zlib_deflate/defutil.h | 443 + lib/zlib_dfltcc/Makefile | 11 + lib/zlib_dfltcc/dfltcc.c | 40 + lib/zlib_dfltcc/dfltcc.h | 125 + lib/zlib_dfltcc/dfltcc_deflate.c | 313 + lib/zlib_dfltcc/dfltcc_deflate.h | 21 + lib/zlib_dfltcc/dfltcc_inflate.c | 154 + lib/zlib_dfltcc/dfltcc_inflate.h | 37 + lib/zlib_dfltcc/dfltcc_util.h | 131 + lib/zlib_inflate/Makefile | 20 + lib/zlib_inflate/inffast.c | 341 + lib/zlib_inflate/inffast.h | 11 + lib/zlib_inflate/inffixed.h | 94 + lib/zlib_inflate/inflate.c | 814 + lib/zlib_inflate/inflate.h | 119 + lib/zlib_inflate/inflate_syms.c | 22 + lib/zlib_inflate/inftrees.c | 315 + lib/zlib_inflate/inftrees.h | 59 + lib/zlib_inflate/infutil.c | 49 + lib/zlib_inflate/infutil.h | 39 + lib/zstd/Makefile | 44 + lib/zstd/common/allocations.h | 56 + lib/zstd/common/bits.h | 150 + lib/zstd/common/bitstream.h | 439 + lib/zstd/common/compiler.h | 289 + lib/zstd/common/cpu.h | 195 + lib/zstd/common/debug.c | 31 + lib/zstd/common/debug.h | 108 + lib/zstd/common/entropy_common.c | 341 + lib/zstd/common/error_private.c | 65 + lib/zstd/common/error_private.h | 151 + lib/zstd/common/fse.h | 626 + lib/zstd/common/fse_decompress.c | 316 + lib/zstd/common/huf.h | 278 + lib/zstd/common/mem.h | 262 + lib/zstd/common/portability_macros.h | 118 + lib/zstd/common/zstd_common.c | 49 + lib/zstd/common/zstd_deps.h | 121 + lib/zstd/common/zstd_internal.h | 318 + lib/zstd/compress/clevels.h | 133 + lib/zstd/compress/fse_compress.c | 626 + lib/zstd/compress/hist.c | 176 + lib/zstd/compress/hist.h | 83 + lib/zstd/compress/huf_compress.c | 1462 ++ lib/zstd/compress/zstd_compress.c | 7634 +++++++++ lib/zstd/compress/zstd_compress_internal.h | 1628 ++ lib/zstd/compress/zstd_compress_literals.c | 236 + lib/zstd/compress/zstd_compress_literals.h | 40 + lib/zstd/compress/zstd_compress_sequences.c | 443 + lib/zstd/compress/zstd_compress_sequences.h | 56 + lib/zstd/compress/zstd_compress_superblock.c | 689 + lib/zstd/compress/zstd_compress_superblock.h | 33 + lib/zstd/compress/zstd_cwksp.h | 657 + lib/zstd/compress/zstd_double_fast.c | 779 + lib/zstd/compress/zstd_double_fast.h | 43 + lib/zstd/compress/zstd_fast.c | 984 ++ lib/zstd/compress/zstd_fast.h | 31 + lib/zstd/compress/zstd_lazy.c | 2200 +++ lib/zstd/compress/zstd_lazy.h | 194 + lib/zstd/compress/zstd_ldm.c | 746 + lib/zstd/compress/zstd_ldm.h | 110 + lib/zstd/compress/zstd_ldm_geartab.h | 107 + lib/zstd/compress/zstd_opt.c | 1581 ++ lib/zstd/compress/zstd_opt.h | 73 + lib/zstd/compress/zstd_preSplit.c | 239 + lib/zstd/compress/zstd_preSplit.h | 34 + lib/zstd/decompress/huf_decompress.c | 1941 +++ lib/zstd/decompress/zstd_ddict.c | 242 + lib/zstd/decompress/zstd_ddict.h | 45 + lib/zstd/decompress/zstd_decompress.c | 2303 +++ lib/zstd/decompress/zstd_decompress_block.c | 2210 +++ lib/zstd/decompress/zstd_decompress_block.h | 74 + lib/zstd/decompress/zstd_decompress_internal.h | 233 + lib/zstd/decompress_sources.h | 34 + lib/zstd/zstd_common_module.c | 29 + lib/zstd/zstd_compress_module.c | 286 + lib/zstd/zstd_decompress_module.c | 141 + 914 files changed, 352403 insertions(+) create mode 100644 lib/.gitignore create mode 100644 lib/842/842.h create mode 100644 lib/842/842_compress.c create mode 100644 lib/842/842_debugfs.h create mode 100644 lib/842/842_decompress.c create mode 100644 lib/842/Makefile create mode 100644 lib/Kconfig create mode 100644 lib/Kconfig.debug create mode 100644 lib/Kconfig.kasan create mode 100644 lib/Kconfig.kcsan create mode 100644 lib/Kconfig.kfence create mode 100644 lib/Kconfig.kgdb create mode 100644 lib/Kconfig.kmsan create mode 100644 lib/Kconfig.ubsan create mode 100644 lib/Makefile create mode 100644 lib/alloc_tag.c create mode 100644 lib/argv_split.c create mode 100644 lib/ashldi3.c create mode 100644 lib/ashrdi3.c create mode 100644 lib/asn1_decoder.c create mode 100644 lib/asn1_encoder.c create mode 100644 lib/assoc_array.c create mode 100644 lib/atomic64.c create mode 100644 lib/atomic64_test.c create mode 100644 lib/audit.c create mode 100644 lib/base64.c create mode 100644 lib/bcd.c create mode 100644 lib/bch.c create mode 100644 lib/bitmap-str.c create mode 100644 lib/bitmap.c create mode 100644 lib/bitrev.c create mode 100644 lib/bootconfig-data.S create mode 100644 lib/bootconfig.c create mode 100644 lib/bsearch.c create mode 100644 lib/btree.c create mode 100644 lib/bucket_locks.c create mode 100644 lib/bug.c create mode 100755 lib/build_OID_registry create mode 100644 lib/buildid.c create mode 100644 lib/bust_spinlocks.c create mode 100644 lib/cache_maint.c create mode 100644 lib/check_signature.c create mode 100644 lib/checksum.c create mode 100644 lib/closure.c create mode 100644 lib/clz_ctz.c create mode 100644 lib/clz_tab.c create mode 100644 lib/cmdline.c create mode 100644 lib/cmpdi2.c create mode 100644 lib/cmpxchg-emu.c create mode 100644 lib/codetag.c create mode 100644 lib/compat_audit.c create mode 100644 lib/cpu_rmap.c create mode 100644 lib/cpumask.c create mode 100644 lib/crc/.gitignore create mode 100644 lib/crc/.kunitconfig create mode 100644 lib/crc/Kconfig create mode 100644 lib/crc/Makefile create mode 100644 lib/crc/arm/crc-t10dif-core.S create mode 100644 lib/crc/arm/crc-t10dif.h create mode 100644 lib/crc/arm/crc32-core.S create mode 100644 lib/crc/arm/crc32.h create mode 100644 lib/crc/arm/crc64-neon.h create mode 100644 lib/crc/arm/crc64.h create mode 100644 lib/crc/arm64/crc-t10dif-core.S create mode 100644 lib/crc/arm64/crc-t10dif.h create mode 100644 lib/crc/arm64/crc32-core.S create mode 100644 lib/crc/arm64/crc32.h create mode 100644 lib/crc/arm64/crc64-neon.h create mode 100644 lib/crc/arm64/crc64.h create mode 100644 lib/crc/crc-ccitt.c create mode 100644 lib/crc/crc-itu-t.c create mode 100644 lib/crc/crc-t10dif-main.c create mode 100644 lib/crc/crc16.c create mode 100644 lib/crc/crc32-main.c create mode 100644 lib/crc/crc4.c create mode 100644 lib/crc/crc64-main.c create mode 100644 lib/crc/crc64-neon.c create mode 100644 lib/crc/crc7.c create mode 100644 lib/crc/crc8.c create mode 100644 lib/crc/gen_crc32table.c create mode 100644 lib/crc/gen_crc64table.c create mode 100644 lib/crc/loongarch/crc32.h create mode 100644 lib/crc/mips/crc32.h create mode 100644 lib/crc/powerpc/crc-t10dif.h create mode 100644 lib/crc/powerpc/crc-vpmsum-template.S create mode 100644 lib/crc/powerpc/crc32.h create mode 100644 lib/crc/powerpc/crc32c-vpmsum_asm.S create mode 100644 lib/crc/powerpc/crct10dif-vpmsum_asm.S create mode 100644 lib/crc/riscv/crc-clmul-consts.h create mode 100644 lib/crc/riscv/crc-clmul-template.h create mode 100644 lib/crc/riscv/crc-clmul.h create mode 100644 lib/crc/riscv/crc-t10dif.h create mode 100644 lib/crc/riscv/crc16_msb.c create mode 100644 lib/crc/riscv/crc32.h create mode 100644 lib/crc/riscv/crc32_lsb.c create mode 100644 lib/crc/riscv/crc32_msb.c create mode 100644 lib/crc/riscv/crc64.h create mode 100644 lib/crc/riscv/crc64_lsb.c create mode 100644 lib/crc/riscv/crc64_msb.c create mode 100644 lib/crc/s390/crc32-vx.h create mode 100644 lib/crc/s390/crc32.h create mode 100644 lib/crc/s390/crc32be-vx.c create mode 100644 lib/crc/s390/crc32le-vx.c create mode 100644 lib/crc/sparc/crc32.h create mode 100644 lib/crc/sparc/crc32c_asm.S create mode 100644 lib/crc/tests/Makefile create mode 100644 lib/crc/tests/crc_kunit.c create mode 100644 lib/crc/x86/crc-pclmul-consts.h create mode 100644 lib/crc/x86/crc-pclmul-template.S create mode 100644 lib/crc/x86/crc-pclmul-template.h create mode 100644 lib/crc/x86/crc-t10dif.h create mode 100644 lib/crc/x86/crc16-msb-pclmul.S create mode 100644 lib/crc/x86/crc32-pclmul.S create mode 100644 lib/crc/x86/crc32.h create mode 100644 lib/crc/x86/crc32c-3way.S create mode 100644 lib/crc/x86/crc64-pclmul.S create mode 100644 lib/crc/x86/crc64.h create mode 100644 lib/crypto/.kunitconfig create mode 100644 lib/crypto/Kconfig create mode 100644 lib/crypto/Makefile create mode 100644 lib/crypto/aes.c create mode 100644 lib/crypto/aescfb.c create mode 100644 lib/crypto/arc4.c create mode 100644 lib/crypto/arm/.gitignore create mode 100644 lib/crypto/arm/aes-cipher-core.S create mode 100644 lib/crypto/arm/aes.h create mode 100644 lib/crypto/arm/blake2b-neon-core.S create mode 100644 lib/crypto/arm/blake2b.h create mode 100644 lib/crypto/arm/blake2s-core.S create mode 100644 lib/crypto/arm/blake2s.h create mode 100644 lib/crypto/arm/chacha-neon-core.S create mode 100644 lib/crypto/arm/chacha-scalar-core.S create mode 100644 lib/crypto/arm/chacha.h create mode 100644 lib/crypto/arm/curve25519-core.S create mode 100644 lib/crypto/arm/curve25519.h create mode 100644 lib/crypto/arm/gf128hash.h create mode 100644 lib/crypto/arm/ghash-neon-core.S create mode 100644 lib/crypto/arm/nh-neon-core.S create mode 100644 lib/crypto/arm/nh.h create mode 100644 lib/crypto/arm/poly1305-armv4.pl create mode 100644 lib/crypto/arm/poly1305.h create mode 100644 lib/crypto/arm/sha1-armv4-large.S create mode 100644 lib/crypto/arm/sha1-armv7-neon.S create mode 100644 lib/crypto/arm/sha1-ce-core.S create mode 100644 lib/crypto/arm/sha1.h create mode 100644 lib/crypto/arm/sha256-armv4.pl create mode 100644 lib/crypto/arm/sha256-ce.S create mode 100644 lib/crypto/arm/sha256.h create mode 100644 lib/crypto/arm/sha512-armv4.pl create mode 100644 lib/crypto/arm/sha512.h create mode 100644 lib/crypto/arm64/.gitignore create mode 100644 lib/crypto/arm64/aes-ce-core.S create mode 100644 lib/crypto/arm64/aes-ce.S create mode 100644 lib/crypto/arm64/aes-cipher-core.S create mode 100644 lib/crypto/arm64/aes-modes.S create mode 100644 lib/crypto/arm64/aes-neon.S create mode 100644 lib/crypto/arm64/aes.h create mode 100644 lib/crypto/arm64/chacha-neon-core.S create mode 100644 lib/crypto/arm64/chacha.h create mode 100644 lib/crypto/arm64/gf128hash.h create mode 100644 lib/crypto/arm64/ghash-neon-core.S create mode 100644 lib/crypto/arm64/nh-neon-core.S create mode 100644 lib/crypto/arm64/nh.h create mode 100644 lib/crypto/arm64/poly1305-armv8.pl create mode 100644 lib/crypto/arm64/poly1305.h create mode 100644 lib/crypto/arm64/polyval-ce-core.S create mode 100644 lib/crypto/arm64/sha1-ce-core.S create mode 100644 lib/crypto/arm64/sha1.h create mode 100644 lib/crypto/arm64/sha2-armv8.pl create mode 100644 lib/crypto/arm64/sha256-ce.S create mode 100644 lib/crypto/arm64/sha256.h create mode 100644 lib/crypto/arm64/sha3-ce-core.S create mode 100644 lib/crypto/arm64/sha3.h create mode 100644 lib/crypto/arm64/sha512-ce-core.S create mode 100644 lib/crypto/arm64/sha512.h create mode 100644 lib/crypto/arm64/sm3-ce-core.S create mode 100644 lib/crypto/arm64/sm3-neon-core.S create mode 100644 lib/crypto/arm64/sm3.h create mode 100644 lib/crypto/blake2b.c create mode 100644 lib/crypto/blake2s.c create mode 100644 lib/crypto/chacha-block-generic.c create mode 100644 lib/crypto/chacha.c create mode 100644 lib/crypto/chacha20poly1305.c create mode 100644 lib/crypto/curve25519-fiat32.c create mode 100644 lib/crypto/curve25519-hacl64.c create mode 100644 lib/crypto/curve25519.c create mode 100644 lib/crypto/des.c create mode 100644 lib/crypto/fips-aes.h create mode 100644 lib/crypto/fips-mldsa.h create mode 100644 lib/crypto/fips-sha.h create mode 100644 lib/crypto/gf128hash.c create mode 100644 lib/crypto/gf128mul.c create mode 100644 lib/crypto/hash_info.c create mode 100644 lib/crypto/md5.c create mode 100644 lib/crypto/memneq.c create mode 100644 lib/crypto/mips/.gitignore create mode 100644 lib/crypto/mips/chacha-core.S create mode 100644 lib/crypto/mips/chacha.h create mode 100644 lib/crypto/mips/poly1305-mips.pl create mode 100644 lib/crypto/mips/poly1305.h create mode 100644 lib/crypto/mips/sha1.h create mode 100644 lib/crypto/mips/sha256.h create mode 100644 lib/crypto/mips/sha512.h create mode 100644 lib/crypto/mldsa.c create mode 100644 lib/crypto/mpi/Makefile create mode 100644 lib/crypto/mpi/generic_mpih-add1.c create mode 100644 lib/crypto/mpi/generic_mpih-lshift.c create mode 100644 lib/crypto/mpi/generic_mpih-mul1.c create mode 100644 lib/crypto/mpi/generic_mpih-mul2.c create mode 100644 lib/crypto/mpi/generic_mpih-mul3.c create mode 100644 lib/crypto/mpi/generic_mpih-rshift.c create mode 100644 lib/crypto/mpi/generic_mpih-sub1.c create mode 100644 lib/crypto/mpi/longlong.h create mode 100644 lib/crypto/mpi/mpi-add.c create mode 100644 lib/crypto/mpi/mpi-bit.c create mode 100644 lib/crypto/mpi/mpi-cmp.c create mode 100644 lib/crypto/mpi/mpi-div.c create mode 100644 lib/crypto/mpi/mpi-inline.h create mode 100644 lib/crypto/mpi/mpi-internal.h create mode 100644 lib/crypto/mpi/mpi-mod.c create mode 100644 lib/crypto/mpi/mpi-mul.c create mode 100644 lib/crypto/mpi/mpi-pow.c create mode 100644 lib/crypto/mpi/mpi-sub-ui.c create mode 100644 lib/crypto/mpi/mpicoder.c create mode 100644 lib/crypto/mpi/mpih-cmp.c create mode 100644 lib/crypto/mpi/mpih-div.c create mode 100644 lib/crypto/mpi/mpih-mul.c create mode 100644 lib/crypto/mpi/mpiutil.c create mode 100644 lib/crypto/nh.c create mode 100644 lib/crypto/poly1305-donna32.c create mode 100644 lib/crypto/poly1305-donna64.c create mode 100644 lib/crypto/poly1305.c create mode 100644 lib/crypto/powerpc/.gitignore create mode 100644 lib/crypto/powerpc/aes-spe-core.S create mode 100644 lib/crypto/powerpc/aes-spe-keys.S create mode 100644 lib/crypto/powerpc/aes-spe-modes.S create mode 100644 lib/crypto/powerpc/aes-spe-regs.h create mode 100644 lib/crypto/powerpc/aes-tab-4k.S create mode 100644 lib/crypto/powerpc/aes.h create mode 100644 lib/crypto/powerpc/aesp8-ppc.pl create mode 100644 lib/crypto/powerpc/chacha-p10le-8x.S create mode 100644 lib/crypto/powerpc/chacha.h create mode 100644 lib/crypto/powerpc/curve25519-ppc64le_asm.S create mode 100644 lib/crypto/powerpc/curve25519.h create mode 100644 lib/crypto/powerpc/gf128hash.h create mode 100644 lib/crypto/powerpc/ghashp8-ppc.pl create mode 100644 lib/crypto/powerpc/poly1305-p10le_64.S create mode 100644 lib/crypto/powerpc/poly1305.h create mode 100644 lib/crypto/powerpc/sha1-powerpc-asm.S create mode 100644 lib/crypto/powerpc/sha1-spe-asm.S create mode 100644 lib/crypto/powerpc/sha1.h create mode 100644 lib/crypto/powerpc/sha256-spe-asm.S create mode 100644 lib/crypto/powerpc/sha256.h create mode 100644 lib/crypto/riscv/.gitignore create mode 100644 lib/crypto/riscv/aes-riscv64-zvkned.S create mode 100644 lib/crypto/riscv/aes.h create mode 100644 lib/crypto/riscv/chacha-riscv64-zvkb.S create mode 100644 lib/crypto/riscv/chacha.h create mode 100644 lib/crypto/riscv/gf128hash.h create mode 100644 lib/crypto/riscv/ghash-riscv64-zvkg.S create mode 100644 lib/crypto/riscv/poly1305-riscv.pl create mode 100644 lib/crypto/riscv/poly1305.h create mode 100644 lib/crypto/riscv/sha256-riscv64-zvknha_or_zvknhb-zvkb.S create mode 100644 lib/crypto/riscv/sha256.h create mode 100644 lib/crypto/riscv/sha512-riscv64-zvknhb-zvkb.S create mode 100644 lib/crypto/riscv/sha512.h create mode 100644 lib/crypto/riscv/sm3-riscv64-zvksh-zvkb.S create mode 100644 lib/crypto/riscv/sm3.h create mode 100644 lib/crypto/s390/aes.h create mode 100644 lib/crypto/s390/chacha-s390.S create mode 100644 lib/crypto/s390/chacha-s390.h create mode 100644 lib/crypto/s390/chacha.h create mode 100644 lib/crypto/s390/gf128hash.h create mode 100644 lib/crypto/s390/sha1.h create mode 100644 lib/crypto/s390/sha256.h create mode 100644 lib/crypto/s390/sha3.h create mode 100644 lib/crypto/s390/sha512.h create mode 100644 lib/crypto/sha1.c create mode 100644 lib/crypto/sha256.c create mode 100644 lib/crypto/sha3.c create mode 100644 lib/crypto/sha512.c create mode 100644 lib/crypto/simd.c create mode 100644 lib/crypto/sm3.c create mode 100644 lib/crypto/sparc/aes.h create mode 100644 lib/crypto/sparc/aes_asm.S create mode 100644 lib/crypto/sparc/sha1.h create mode 100644 lib/crypto/sparc/sha1_asm.S create mode 100644 lib/crypto/sparc/sha256.h create mode 100644 lib/crypto/sparc/sha256_asm.S create mode 100644 lib/crypto/sparc/sha512.h create mode 100644 lib/crypto/sparc/sha512_asm.S create mode 100644 lib/crypto/tests/Kconfig create mode 100644 lib/crypto/tests/Makefile create mode 100644 lib/crypto/tests/aead-test-template.h create mode 100644 lib/crypto/tests/aes-cmac-testvecs.h create mode 100644 lib/crypto/tests/aes_cbc_macs_kunit.c create mode 100644 lib/crypto/tests/aes_ccm_kunit.c create mode 100644 lib/crypto/tests/aes_gcm_kunit.c create mode 100644 lib/crypto/tests/blake2b-testvecs.h create mode 100644 lib/crypto/tests/blake2b_kunit.c create mode 100644 lib/crypto/tests/blake2s-testvecs.h create mode 100644 lib/crypto/tests/blake2s_kunit.c create mode 100644 lib/crypto/tests/chacha20poly1305_kunit.c create mode 100644 lib/crypto/tests/curve25519_kunit.c create mode 100644 lib/crypto/tests/ghash-testvecs.h create mode 100644 lib/crypto/tests/ghash_kunit.c create mode 100644 lib/crypto/tests/hash-test-template.h create mode 100644 lib/crypto/tests/md5-testvecs.h create mode 100644 lib/crypto/tests/md5_kunit.c create mode 100644 lib/crypto/tests/mldsa-testvecs.h create mode 100644 lib/crypto/tests/mldsa_kunit.c create mode 100644 lib/crypto/tests/nh-testvecs.h create mode 100644 lib/crypto/tests/nh_kunit.c create mode 100644 lib/crypto/tests/poly1305-testvecs.h create mode 100644 lib/crypto/tests/poly1305_kunit.c create mode 100644 lib/crypto/tests/polyval-testvecs.h create mode 100644 lib/crypto/tests/polyval_kunit.c create mode 100644 lib/crypto/tests/sha1-testvecs.h create mode 100644 lib/crypto/tests/sha1_kunit.c create mode 100644 lib/crypto/tests/sha224-testvecs.h create mode 100644 lib/crypto/tests/sha224_kunit.c create mode 100644 lib/crypto/tests/sha256-testvecs.h create mode 100644 lib/crypto/tests/sha256_kunit.c create mode 100644 lib/crypto/tests/sha3-testvecs.h create mode 100644 lib/crypto/tests/sha384-testvecs.h create mode 100644 lib/crypto/tests/sha384_kunit.c create mode 100644 lib/crypto/tests/sha3_kunit.c create mode 100644 lib/crypto/tests/sha512-testvecs.h create mode 100644 lib/crypto/tests/sha512_kunit.c create mode 100644 lib/crypto/tests/sm3-testvecs.h create mode 100644 lib/crypto/tests/sm3_kunit.c create mode 100644 lib/crypto/tests/test-utils.h create mode 100644 lib/crypto/utils.c create mode 100644 lib/crypto/x86/.gitignore create mode 100644 lib/crypto/x86/aes-aesni.S create mode 100644 lib/crypto/x86/aes.h create mode 100644 lib/crypto/x86/blake2s-core.S create mode 100644 lib/crypto/x86/blake2s.h create mode 100644 lib/crypto/x86/chacha-avx2-x86_64.S create mode 100644 lib/crypto/x86/chacha-avx512vl-x86_64.S create mode 100644 lib/crypto/x86/chacha-ssse3-x86_64.S create mode 100644 lib/crypto/x86/chacha.h create mode 100644 lib/crypto/x86/curve25519.h create mode 100644 lib/crypto/x86/gf128hash.h create mode 100644 lib/crypto/x86/ghash-pclmul.S create mode 100644 lib/crypto/x86/nh-avx2.S create mode 100644 lib/crypto/x86/nh-sse2.S create mode 100644 lib/crypto/x86/nh.h create mode 100644 lib/crypto/x86/poly1305-x86_64-cryptogams.pl create mode 100644 lib/crypto/x86/poly1305.h create mode 100644 lib/crypto/x86/polyval-pclmul-avx.S create mode 100644 lib/crypto/x86/sha1-avx2-asm.S create mode 100644 lib/crypto/x86/sha1-ni-asm.S create mode 100644 lib/crypto/x86/sha1-ssse3-and-avx.S create mode 100644 lib/crypto/x86/sha1.h create mode 100644 lib/crypto/x86/sha256-avx-asm.S create mode 100644 lib/crypto/x86/sha256-avx2-asm.S create mode 100644 lib/crypto/x86/sha256-ni-asm.S create mode 100644 lib/crypto/x86/sha256-ssse3-asm.S create mode 100644 lib/crypto/x86/sha256.h create mode 100644 lib/crypto/x86/sha512-avx-asm.S create mode 100644 lib/crypto/x86/sha512-avx2-asm.S create mode 100644 lib/crypto/x86/sha512-ssse3-asm.S create mode 100644 lib/crypto/x86/sha512.h create mode 100644 lib/crypto/x86/sm3-avx-asm_64.S create mode 100644 lib/crypto/x86/sm3.h create mode 100644 lib/ctype.c create mode 100644 lib/debug_info.c create mode 100644 lib/debug_locks.c create mode 100644 lib/debugobjects.c create mode 100644 lib/dec_and_lock.c create mode 100644 lib/decompress.c create mode 100644 lib/decompress_bunzip2.c create mode 100644 lib/decompress_inflate.c create mode 100644 lib/decompress_unlz4.c create mode 100644 lib/decompress_unlzma.c create mode 100644 lib/decompress_unlzo.c create mode 100644 lib/decompress_unxz.c create mode 100644 lib/decompress_unzstd.c create mode 100644 lib/devmem_is_allowed.c create mode 100644 lib/devres.c create mode 100644 lib/dhry.h create mode 100644 lib/dhry_1.c create mode 100644 lib/dhry_2.c create mode 100644 lib/dhry_run.c create mode 100644 lib/digsig.c create mode 100644 lib/dim/Makefile create mode 100644 lib/dim/dim.c create mode 100644 lib/dim/net_dim.c create mode 100644 lib/dim/rdma_dim.c create mode 100644 lib/dump_stack.c create mode 100644 lib/dynamic_debug.c create mode 100644 lib/dynamic_queue_limits.c create mode 100644 lib/earlycpio.c create mode 100644 lib/embedded-cmdline.S create mode 100644 lib/errname.c create mode 100644 lib/error-inject.c create mode 100644 lib/errseq.c create mode 100644 lib/extable.c create mode 100644 lib/fault-inject-usercopy.c create mode 100644 lib/fault-inject.c create mode 100644 lib/fdt.c create mode 100644 lib/fdt_addresses.c create mode 100644 lib/fdt_empty_tree.c create mode 100644 lib/fdt_ro.c create mode 100644 lib/fdt_rw.c create mode 100644 lib/fdt_strerror.c create mode 100644 lib/fdt_sw.c create mode 100644 lib/fdt_wip.c create mode 100644 lib/find_bit.c create mode 100644 lib/find_bit_benchmark.c create mode 100644 lib/find_bit_benchmark_rust.rs create mode 100644 lib/flex_proportions.c create mode 100644 lib/fonts/Kconfig create mode 100644 lib/fonts/Makefile create mode 100644 lib/fonts/font.h create mode 100644 lib/fonts/font_10x18.c create mode 100644 lib/fonts/font_6x10.c create mode 100644 lib/fonts/font_6x11.c create mode 100644 lib/fonts/font_6x8.c create mode 100644 lib/fonts/font_7x14.c create mode 100644 lib/fonts/font_8x16.c create mode 100644 lib/fonts/font_8x8.c create mode 100644 lib/fonts/font_acorn_8x8.c create mode 100644 lib/fonts/font_mini_4x6.c create mode 100644 lib/fonts/font_pearl_8x8.c create mode 100644 lib/fonts/font_rotate.c create mode 100644 lib/fonts/font_sun12x22.c create mode 100644 lib/fonts/font_sun8x16.c create mode 100644 lib/fonts/font_ter10x18.c create mode 100644 lib/fonts/font_ter16x32.c create mode 100644 lib/fonts/fonts.c create mode 100644 lib/fw_table.c create mode 100644 lib/genalloc.c create mode 100644 lib/generic-radix-tree.c create mode 100644 lib/glob.c create mode 100644 lib/group_cpus.c create mode 100644 lib/hexdump.c create mode 100644 lib/hweight.c create mode 100644 lib/idr.c create mode 100644 lib/inflate.c create mode 100644 lib/interval_tree.c create mode 100644 lib/interval_tree_test.c create mode 100644 lib/iomap.c create mode 100644 lib/iomap_copy.c create mode 100644 lib/iomem_copy.c create mode 100644 lib/iommu-helper.c create mode 100644 lib/iov_iter.c create mode 100644 lib/irq_poll.c create mode 100644 lib/irq_regs.c create mode 100644 lib/is_single_threaded.c create mode 100644 lib/kasprintf.c create mode 100644 lib/kfifo.c create mode 100644 lib/klist.c create mode 100644 lib/kobject.c create mode 100644 lib/kobject_uevent.c create mode 100644 lib/kstrtox.c create mode 100644 lib/kstrtox.h create mode 100644 lib/kunit/.kunitconfig create mode 100644 lib/kunit/Kconfig create mode 100644 lib/kunit/Makefile create mode 100644 lib/kunit/assert.c create mode 100644 lib/kunit/assert_test.c create mode 100644 lib/kunit/attributes.c create mode 100644 lib/kunit/backtrace-suppression-test.c create mode 100644 lib/kunit/bug.c create mode 100644 lib/kunit/debugfs.c create mode 100644 lib/kunit/debugfs.h create mode 100644 lib/kunit/device-impl.h create mode 100644 lib/kunit/device.c create mode 100644 lib/kunit/executor.c create mode 100644 lib/kunit/executor_test.c create mode 100644 lib/kunit/fwnode.c create mode 100644 lib/kunit/hooks-impl.h create mode 100644 lib/kunit/hooks.c create mode 100644 lib/kunit/kunit-example-test.c create mode 100644 lib/kunit/kunit-test.c create mode 100644 lib/kunit/platform-test.c create mode 100644 lib/kunit/platform.c create mode 100644 lib/kunit/resource.c create mode 100644 lib/kunit/static_stub.c create mode 100644 lib/kunit/string-stream-test.c create mode 100644 lib/kunit/string-stream.c create mode 100644 lib/kunit/string-stream.h create mode 100644 lib/kunit/test.c create mode 100644 lib/kunit/try-catch-impl.h create mode 100644 lib/kunit/try-catch.c create mode 100644 lib/kunit/user_alloc.c create mode 100644 lib/linear_ranges.c create mode 100644 lib/list_debug.c create mode 100644 lib/list_sort.c create mode 100644 lib/llist.c create mode 100644 lib/locking-selftest-hardirq.h create mode 100644 lib/locking-selftest-mutex.h create mode 100644 lib/locking-selftest-rlock-hardirq.h create mode 100644 lib/locking-selftest-rlock-softirq.h create mode 100644 lib/locking-selftest-rlock.h create mode 100644 lib/locking-selftest-rsem.h create mode 100644 lib/locking-selftest-rtmutex.h create mode 100644 lib/locking-selftest-softirq.h create mode 100644 lib/locking-selftest-spin-hardirq.h create mode 100644 lib/locking-selftest-spin-softirq.h create mode 100644 lib/locking-selftest-spin.h create mode 100644 lib/locking-selftest-wlock-hardirq.h create mode 100644 lib/locking-selftest-wlock-softirq.h create mode 100644 lib/locking-selftest-wlock.h create mode 100644 lib/locking-selftest-wsem.h create mode 100644 lib/locking-selftest.c create mode 100644 lib/lockref.c create mode 100644 lib/logic_iomem.c create mode 100644 lib/logic_pio.c create mode 100644 lib/lru_cache.c create mode 100644 lib/lshrdi3.c create mode 100644 lib/lwq.c create mode 100644 lib/lz4/Makefile create mode 100644 lib/lz4/lz4_compress.c create mode 100644 lib/lz4/lz4_decompress.c create mode 100644 lib/lz4/lz4defs.h create mode 100644 lib/lz4/lz4hc_compress.c create mode 100644 lib/lzo/Makefile create mode 100644 lib/lzo/lzo1x_compress.c create mode 100644 lib/lzo/lzo1x_compress_safe.c create mode 100644 lib/lzo/lzo1x_decompress_safe.c create mode 100644 lib/lzo/lzodefs.h create mode 100644 lib/maple_tree.c create mode 100644 lib/math/Kconfig create mode 100644 lib/math/Makefile create mode 100644 lib/math/cordic.c create mode 100644 lib/math/div64.c create mode 100644 lib/math/gcd.c create mode 100644 lib/math/int_log.c create mode 100644 lib/math/int_pow.c create mode 100644 lib/math/int_sqrt.c create mode 100644 lib/math/lcm.c create mode 100644 lib/math/polynomial.c create mode 100644 lib/math/prime_numbers.c create mode 100644 lib/math/prime_numbers_private.h create mode 100644 lib/math/rational.c create mode 100644 lib/math/reciprocal_div.c create mode 100644 lib/math/test_div64.c create mode 100644 lib/math/test_mul_u64_u64_div_u64.c create mode 100644 lib/math/tests/Makefile create mode 100644 lib/math/tests/gcd_kunit.c create mode 100644 lib/math/tests/int_log_kunit.c create mode 100644 lib/math/tests/int_pow_kunit.c create mode 100644 lib/math/tests/int_sqrt_kunit.c create mode 100644 lib/math/tests/polynomial_kunit.c create mode 100644 lib/math/tests/prime_numbers_kunit.c create mode 100644 lib/math/tests/rational_kunit.c create mode 100644 lib/memcat_p.c create mode 100644 lib/memory-notifier-error-inject.c create mode 100644 lib/memregion.c create mode 100644 lib/memweight.c create mode 100644 lib/min_heap.c create mode 100644 lib/muldi3.c create mode 100644 lib/net_utils.c create mode 100644 lib/netdev-notifier-error-inject.c create mode 100644 lib/nlattr.c create mode 100644 lib/nmi_backtrace.c create mode 100644 lib/notifier-error-inject.c create mode 100644 lib/notifier-error-inject.h create mode 100644 lib/objagg.c create mode 100644 lib/objpool.c create mode 100644 lib/of-reconfig-notifier-error-inject.c create mode 100644 lib/oid_registry.c create mode 100644 lib/once.c create mode 100644 lib/packing.c create mode 100644 lib/packing_test.c create mode 100644 lib/parman.c create mode 100644 lib/parser.c create mode 100644 lib/percpu-refcount.c create mode 100644 lib/percpu_counter.c create mode 100644 lib/percpu_test.c create mode 100644 lib/pldmfw/Makefile create mode 100644 lib/pldmfw/pldmfw.c create mode 100644 lib/pldmfw/pldmfw_private.h create mode 100644 lib/plist.c create mode 100644 lib/pm-notifier-error-inject.c create mode 100644 lib/radix-tree.c create mode 100644 lib/radix-tree.h create mode 100644 lib/raid/.kunitconfig create mode 100644 lib/raid/Kconfig create mode 100644 lib/raid/Makefile create mode 100644 lib/raid/raid6/.gitignore create mode 100644 lib/raid/raid6/Makefile create mode 100644 lib/raid/raid6/algos.c create mode 100644 lib/raid/raid6/algos.h create mode 100644 lib/raid/raid6/arm/neon.c create mode 100644 lib/raid/raid6/arm/neon.h create mode 100644 lib/raid/raid6/arm/neon.uc create mode 100644 lib/raid/raid6/arm/pq_arch.h create mode 100644 lib/raid/raid6/arm/recov_neon.c create mode 100644 lib/raid/raid6/arm/recov_neon_inner.c create mode 100644 lib/raid/raid6/arm64/pq_arch.h create mode 100644 lib/raid/raid6/int.uc create mode 100644 lib/raid/raid6/loongarch/loongarch_simd.c create mode 100644 lib/raid/raid6/loongarch/pq_arch.h create mode 100644 lib/raid/raid6/loongarch/recov_loongarch_simd.c create mode 100644 lib/raid/raid6/mktables.c create mode 100644 lib/raid/raid6/powerpc/altivec.uc create mode 100644 lib/raid/raid6/powerpc/pq_arch.h create mode 100644 lib/raid/raid6/powerpc/vpermxor.uc create mode 100644 lib/raid/raid6/recov.c create mode 100644 lib/raid/raid6/riscv/pq_arch.h create mode 100644 lib/raid/raid6/riscv/recov_rvv.c create mode 100644 lib/raid/raid6/riscv/rvv.c create mode 100644 lib/raid/raid6/riscv/rvv.h create mode 100644 lib/raid/raid6/s390/pq_arch.h create mode 100644 lib/raid/raid6/s390/recov_s390xc.c create mode 100644 lib/raid/raid6/s390/s390vx.uc create mode 100644 lib/raid/raid6/tests/Makefile create mode 100644 lib/raid/raid6/tests/raid6_kunit.c create mode 100644 lib/raid/raid6/unroll.awk create mode 100644 lib/raid/raid6/x86/avx2.c create mode 100644 lib/raid/raid6/x86/avx512.c create mode 100644 lib/raid/raid6/x86/mmx.c create mode 100644 lib/raid/raid6/x86/pq_arch.h create mode 100644 lib/raid/raid6/x86/recov_avx2.c create mode 100644 lib/raid/raid6/x86/recov_avx512.c create mode 100644 lib/raid/raid6/x86/recov_ssse3.c create mode 100644 lib/raid/raid6/x86/sse1.c create mode 100644 lib/raid/raid6/x86/sse2.c create mode 100644 lib/raid/xor/Makefile create mode 100644 lib/raid/xor/alpha/xor.c create mode 100644 lib/raid/xor/alpha/xor_arch.h create mode 100644 lib/raid/xor/arm/xor-neon-glue.c create mode 100644 lib/raid/xor/arm/xor-neon.h create mode 100644 lib/raid/xor/arm/xor.c create mode 100644 lib/raid/xor/arm/xor_arch.h create mode 100644 lib/raid/xor/arm64/xor-eor3.c create mode 100644 lib/raid/xor/arm64/xor-neon-glue.c create mode 100644 lib/raid/xor/arm64/xor-neon.h create mode 100644 lib/raid/xor/arm64/xor_arch.h create mode 100644 lib/raid/xor/loongarch/xor_arch.h create mode 100644 lib/raid/xor/loongarch/xor_simd.c create mode 100644 lib/raid/xor/loongarch/xor_simd.h create mode 100644 lib/raid/xor/loongarch/xor_simd_glue.c create mode 100644 lib/raid/xor/loongarch/xor_template.c create mode 100644 lib/raid/xor/powerpc/xor_arch.h create mode 100644 lib/raid/xor/powerpc/xor_vmx.c create mode 100644 lib/raid/xor/powerpc/xor_vmx.h create mode 100644 lib/raid/xor/powerpc/xor_vmx_glue.c create mode 100644 lib/raid/xor/riscv/xor-glue.c create mode 100644 lib/raid/xor/riscv/xor.S create mode 100644 lib/raid/xor/riscv/xor_arch.h create mode 100644 lib/raid/xor/s390/xor.c create mode 100644 lib/raid/xor/s390/xor_arch.h create mode 100644 lib/raid/xor/sparc/xor-sparc32.c create mode 100644 lib/raid/xor/sparc/xor-sparc64-glue.c create mode 100644 lib/raid/xor/sparc/xor-sparc64.S create mode 100644 lib/raid/xor/sparc/xor_arch.h create mode 100644 lib/raid/xor/tests/Makefile create mode 100644 lib/raid/xor/tests/xor_kunit.c create mode 100644 lib/raid/xor/um/xor_arch.h create mode 100644 lib/raid/xor/x86/xor-avx.c create mode 100644 lib/raid/xor/x86/xor-mmx.c create mode 100644 lib/raid/xor/x86/xor-sse.c create mode 100644 lib/raid/xor/x86/xor_arch.h create mode 100644 lib/raid/xor/xor-32regs-prefetch.c create mode 100644 lib/raid/xor/xor-32regs.c create mode 100644 lib/raid/xor/xor-8regs-prefetch.c create mode 100644 lib/raid/xor/xor-8regs.c create mode 100644 lib/raid/xor/xor-core.c create mode 100644 lib/raid/xor/xor-neon.c create mode 100644 lib/raid/xor/xor_impl.h create mode 100644 lib/random32.c create mode 100644 lib/ratelimit.c create mode 100644 lib/rbtree.c create mode 100644 lib/rbtree_test.c create mode 100644 lib/rcuref.c create mode 100644 lib/reed_solomon/Makefile create mode 100644 lib/reed_solomon/decode_rs.c create mode 100644 lib/reed_solomon/encode_rs.c create mode 100644 lib/reed_solomon/reed_solomon.c create mode 100644 lib/reed_solomon/test_rslib.c create mode 100644 lib/ref_tracker.c create mode 100644 lib/refcount.c create mode 100644 lib/region_alloc_benchmark.c create mode 100644 lib/rhashtable.c create mode 100644 lib/sbitmap.c create mode 100644 lib/scatterlist.c create mode 100644 lib/seq_buf.c create mode 100644 lib/sg_pool.c create mode 100644 lib/sg_split.c create mode 100644 lib/siphash.c create mode 100644 lib/smp_processor_id.c create mode 100644 lib/sort.c create mode 100644 lib/stackdepot.c create mode 100644 lib/stmp_device.c create mode 100644 lib/string.c create mode 100644 lib/string_helpers.c create mode 100644 lib/strncpy_from_user.c create mode 100644 lib/strnlen_user.c create mode 100644 lib/sys_info.c create mode 100644 lib/syscall.c create mode 100644 lib/test-kstrtox.c create mode 100644 lib/test_bitmap.c create mode 100644 lib/test_bitops.c create mode 100644 lib/test_bpf.c create mode 100644 lib/test_context-analysis.c create mode 100644 lib/test_debug_virtual.c create mode 100644 lib/test_dynamic_debug.c create mode 100644 lib/test_firmware.c create mode 100644 lib/test_fortify/.gitignore create mode 100644 lib/test_fortify/Makefile create mode 100644 lib/test_fortify/read_overflow-memchr.c create mode 100644 lib/test_fortify/read_overflow-memchr_inv.c create mode 100644 lib/test_fortify/read_overflow-memcmp.c create mode 100644 lib/test_fortify/read_overflow-memscan.c create mode 100644 lib/test_fortify/read_overflow2-memcmp.c create mode 100644 lib/test_fortify/read_overflow2-memcpy.c create mode 100644 lib/test_fortify/read_overflow2-memmove.c create mode 100644 lib/test_fortify/read_overflow2_field-memcpy.c create mode 100644 lib/test_fortify/read_overflow2_field-memmove.c create mode 100644 lib/test_fortify/test_fortify.h create mode 100644 lib/test_fortify/test_fortify.sh create mode 100644 lib/test_fortify/write_overflow-memcpy.c create mode 100644 lib/test_fortify/write_overflow-memmove.c create mode 100644 lib/test_fortify/write_overflow-memset.c create mode 100644 lib/test_fortify/write_overflow-strcpy-lit.c create mode 100644 lib/test_fortify/write_overflow-strcpy.c create mode 100644 lib/test_fortify/write_overflow-strscpy.c create mode 100644 lib/test_fortify/write_overflow_field-memcpy.c create mode 100644 lib/test_fortify/write_overflow_field-memmove.c create mode 100644 lib/test_fortify/write_overflow_field-memset.c create mode 100644 lib/test_fpu.h create mode 100644 lib/test_fpu_glue.c create mode 100644 lib/test_fpu_impl.c create mode 100644 lib/test_free_pages.c create mode 100644 lib/test_hexdump.c create mode 100644 lib/test_hmm.c create mode 100644 lib/test_hmm_uapi.h create mode 100644 lib/test_ida.c create mode 100644 lib/test_kho.c create mode 100644 lib/test_kmod.c create mode 100644 lib/test_lockup.c create mode 100644 lib/test_maple_tree.c create mode 100644 lib/test_memcat_p.c create mode 100644 lib/test_meminit.c create mode 100644 lib/test_module.c create mode 100644 lib/test_objagg.c create mode 100644 lib/test_objpool.c create mode 100644 lib/test_parman.c create mode 100644 lib/test_ref_tracker.c create mode 100644 lib/test_rhashtable.c create mode 100644 lib/test_static_key_base.c create mode 100644 lib/test_static_keys.c create mode 100644 lib/test_sysctl.c create mode 100644 lib/test_ubsan.c create mode 100644 lib/test_vmalloc.c create mode 100644 lib/test_workqueue.c create mode 100644 lib/test_xarray.c create mode 100644 lib/tests/Makefile create mode 100644 lib/tests/base64_kunit.c create mode 100644 lib/tests/bitfield_kunit.c create mode 100644 lib/tests/bitops_kunit.c create mode 100644 lib/tests/blackhole_dev_kunit.c create mode 100644 lib/tests/checksum_kunit.c create mode 100644 lib/tests/cmdline_kunit.c create mode 100644 lib/tests/cpumask_kunit.c create mode 100644 lib/tests/ffs_kunit.c create mode 100644 lib/tests/fortify_kunit.c create mode 100644 lib/tests/glob_kunit.c create mode 100644 lib/tests/hashtable_test.c create mode 100644 lib/tests/is_signed_type_kunit.c create mode 100644 lib/tests/kfifo_kunit.c create mode 100644 lib/tests/kunit_iov_iter.c create mode 100644 lib/tests/list-private-test.c create mode 100644 lib/tests/list-test.c create mode 100644 lib/tests/liveupdate.c create mode 100644 lib/tests/longest_symbol_kunit.c create mode 100644 lib/tests/memcpy_kunit.c create mode 100644 lib/tests/min_heap_kunit.c create mode 100644 lib/tests/module/.gitignore create mode 100644 lib/tests/module/Makefile create mode 100755 lib/tests/module/gen_test_kallsyms.sh create mode 100644 lib/tests/overflow_kunit.c create mode 100644 lib/tests/printf_kunit.c create mode 100644 lib/tests/random32_kunit.c create mode 100644 lib/tests/randstruct_kunit.c create mode 100644 lib/tests/scanf_kunit.c create mode 100644 lib/tests/seq_buf_kunit.c create mode 100644 lib/tests/shdi3_kunit.c create mode 100644 lib/tests/siphash_kunit.c create mode 100644 lib/tests/slub_kunit.c create mode 100644 lib/tests/stackinit_kunit.c create mode 100644 lib/tests/string_helpers_kunit.c create mode 100644 lib/tests/string_kunit.c create mode 100644 lib/tests/test_bits.c create mode 100644 lib/tests/test_fprobe.c create mode 100644 lib/tests/test_hash.c create mode 100644 lib/tests/test_kprobes.c create mode 100644 lib/tests/test_linear_ranges.c create mode 100644 lib/tests/test_list_sort.c create mode 100644 lib/tests/test_ratelimit.c create mode 100644 lib/tests/test_sort.c create mode 100644 lib/tests/usercopy_kunit.c create mode 100644 lib/tests/util_macros_kunit.c create mode 100644 lib/tests/uuid_kunit.c create mode 100644 lib/textsearch.c create mode 100644 lib/timerqueue.c create mode 100644 lib/trace_readwrite.c create mode 100644 lib/ts_bm.c create mode 100644 lib/ts_fsm.c create mode 100644 lib/ts_kmp.c create mode 100644 lib/ubsan.c create mode 100644 lib/ubsan.h create mode 100644 lib/ucmpdi2.c create mode 100644 lib/ucs2_string.c create mode 100644 lib/union_find.c create mode 100644 lib/usercopy.c create mode 100644 lib/uuid.c create mode 100644 lib/vdso/Kconfig create mode 100644 lib/vdso/Makefile create mode 100644 lib/vdso/Makefile.include create mode 100644 lib/vdso/datastore.c create mode 100644 lib/vdso/getrandom.c create mode 100644 lib/vdso/gettimeofday.c create mode 100644 lib/vsprintf.c create mode 100644 lib/win_minmax.c create mode 100644 lib/xarray.c create mode 100644 lib/xxhash.c create mode 100644 lib/xz/Kconfig create mode 100644 lib/xz/Makefile create mode 100644 lib/xz/xz_crc32.c create mode 100644 lib/xz/xz_dec_bcj.c create mode 100644 lib/xz/xz_dec_lzma2.c create mode 100644 lib/xz/xz_dec_stream.c create mode 100644 lib/xz/xz_dec_syms.c create mode 100644 lib/xz/xz_dec_test.c create mode 100644 lib/xz/xz_lzma2.h create mode 100644 lib/xz/xz_private.h create mode 100644 lib/xz/xz_stream.h create mode 100644 lib/zlib_deflate/Makefile create mode 100644 lib/zlib_deflate/deflate.c create mode 100644 lib/zlib_deflate/deflate_syms.c create mode 100644 lib/zlib_deflate/deftree.c create mode 100644 lib/zlib_deflate/defutil.h create mode 100644 lib/zlib_dfltcc/Makefile create mode 100644 lib/zlib_dfltcc/dfltcc.c create mode 100644 lib/zlib_dfltcc/dfltcc.h create mode 100644 lib/zlib_dfltcc/dfltcc_deflate.c create mode 100644 lib/zlib_dfltcc/dfltcc_deflate.h create mode 100644 lib/zlib_dfltcc/dfltcc_inflate.c create mode 100644 lib/zlib_dfltcc/dfltcc_inflate.h create mode 100644 lib/zlib_dfltcc/dfltcc_util.h create mode 100644 lib/zlib_inflate/Makefile create mode 100644 lib/zlib_inflate/inffast.c create mode 100644 lib/zlib_inflate/inffast.h create mode 100644 lib/zlib_inflate/inffixed.h create mode 100644 lib/zlib_inflate/inflate.c create mode 100644 lib/zlib_inflate/inflate.h create mode 100644 lib/zlib_inflate/inflate_syms.c create mode 100644 lib/zlib_inflate/inftrees.c create mode 100644 lib/zlib_inflate/inftrees.h create mode 100644 lib/zlib_inflate/infutil.c create mode 100644 lib/zlib_inflate/infutil.h create mode 100644 lib/zstd/Makefile create mode 100644 lib/zstd/common/allocations.h create mode 100644 lib/zstd/common/bits.h create mode 100644 lib/zstd/common/bitstream.h create mode 100644 lib/zstd/common/compiler.h create mode 100644 lib/zstd/common/cpu.h create mode 100644 lib/zstd/common/debug.c create mode 100644 lib/zstd/common/debug.h create mode 100644 lib/zstd/common/entropy_common.c create mode 100644 lib/zstd/common/error_private.c create mode 100644 lib/zstd/common/error_private.h create mode 100644 lib/zstd/common/fse.h create mode 100644 lib/zstd/common/fse_decompress.c create mode 100644 lib/zstd/common/huf.h create mode 100644 lib/zstd/common/mem.h create mode 100644 lib/zstd/common/portability_macros.h create mode 100644 lib/zstd/common/zstd_common.c create mode 100644 lib/zstd/common/zstd_deps.h create mode 100644 lib/zstd/common/zstd_internal.h create mode 100644 lib/zstd/compress/clevels.h create mode 100644 lib/zstd/compress/fse_compress.c create mode 100644 lib/zstd/compress/hist.c create mode 100644 lib/zstd/compress/hist.h create mode 100644 lib/zstd/compress/huf_compress.c create mode 100644 lib/zstd/compress/zstd_compress.c create mode 100644 lib/zstd/compress/zstd_compress_internal.h create mode 100644 lib/zstd/compress/zstd_compress_literals.c create mode 100644 lib/zstd/compress/zstd_compress_literals.h create mode 100644 lib/zstd/compress/zstd_compress_sequences.c create mode 100644 lib/zstd/compress/zstd_compress_sequences.h create mode 100644 lib/zstd/compress/zstd_compress_superblock.c create mode 100644 lib/zstd/compress/zstd_compress_superblock.h create mode 100644 lib/zstd/compress/zstd_cwksp.h create mode 100644 lib/zstd/compress/zstd_double_fast.c create mode 100644 lib/zstd/compress/zstd_double_fast.h create mode 100644 lib/zstd/compress/zstd_fast.c create mode 100644 lib/zstd/compress/zstd_fast.h create mode 100644 lib/zstd/compress/zstd_lazy.c create mode 100644 lib/zstd/compress/zstd_lazy.h create mode 100644 lib/zstd/compress/zstd_ldm.c create mode 100644 lib/zstd/compress/zstd_ldm.h create mode 100644 lib/zstd/compress/zstd_ldm_geartab.h create mode 100644 lib/zstd/compress/zstd_opt.c create mode 100644 lib/zstd/compress/zstd_opt.h create mode 100644 lib/zstd/compress/zstd_preSplit.c create mode 100644 lib/zstd/compress/zstd_preSplit.h create mode 100644 lib/zstd/decompress/huf_decompress.c create mode 100644 lib/zstd/decompress/zstd_ddict.c create mode 100644 lib/zstd/decompress/zstd_ddict.h create mode 100644 lib/zstd/decompress/zstd_decompress.c create mode 100644 lib/zstd/decompress/zstd_decompress_block.c create mode 100644 lib/zstd/decompress/zstd_decompress_block.h create mode 100644 lib/zstd/decompress/zstd_decompress_internal.h create mode 100644 lib/zstd/decompress_sources.h create mode 100644 lib/zstd/zstd_common_module.c create mode 100644 lib/zstd/zstd_compress_module.c create mode 100644 lib/zstd/zstd_decompress_module.c (limited to 'lib') diff --git a/lib/.gitignore b/lib/.gitignore new file mode 100644 index 000000000..42aee3ddb --- /dev/null +++ b/lib/.gitignore @@ -0,0 +1,8 @@ +# SPDX-License-Identifier: GPL-2.0-only +/crc32table.h +/crc64table.h +/default.bconf +/gen_crc32table +/gen_crc64table +/oid_registry_data.c +/raid6 diff --git a/lib/842/842.h b/lib/842/842.h new file mode 100644 index 000000000..f9e8a5dd7 --- /dev/null +++ b/lib/842/842.h @@ -0,0 +1,130 @@ +/* SPDX-License-Identifier: GPL-2.0 */ + +#ifndef __842_H__ +#define __842_H__ + +/* The 842 compressed format is made up of multiple blocks, each of + * which have the format: + * + *