OSCL-LXR

Helper function for splitting a string into an argv-like array.

Test cases for bitfield helpers.

lib/ Helper functions for bitmap.h.

Extra Boot Config Masami Hiramatsu <kernel.org">mhiramat@kernel.org>

Generic support for BUG() This respects the following config options: CONFIG_BUG - emit BUG traps.

lib/ Provides a minimal bust_spinlocks for architectures which don't have one of their own.

INET An implementation of the TCP/IP protocol suite for the LINUX operating system.

Test cases for API provided by cmdline.c

KUnit tests for cpumask. Author: Sander Vanheule <svanheule.net">sander@svanheule.net>

linux/lib/

see: Documentation/staging/crc32.rst for a description of algorithms

Try to choose an implementation variant via Kconfig

This file exists solely to ensure debug information for some core data structures is included in the final image even for CONFIG_DEBUG_INFO_REDUCED.

Detect the decompression method based on magic number

Size and speed optimizations by Manuel Novoa III (mjn3@codepoet.org).

Wrapper for decompressing XZ-compressed kernel, initramfs, and initrd Author: Lasse Collin <tukaani.org">lasse.collin@tukaani.org> This file has been put into the public domain.

Provide a default dump_stack() function for architectures which don't implement their own.

Find a specific cpio member; must precede any compressed content.

find_bit functions are widely used in kernel, so the successful boot is good enough test for correctness.

Extracted fronm glob.c

lib/

IOMMU helper functions for the free area management

Convert integer string representation to an integer.

lib/

Test cases for memcpy(), memmove(), and memset().

identifiers for device / performance-differentiated memory regions

NETLINK Netlink attributes Authors: Thomas Graf <suug.ch">tgraf@suug.ch> Alexey Kuznetsov <ms2.inr.ac.ru">kuznet@ms2.inr.ac.ru>

Test cases for arithmetic overflow checks.

Fast batching percpu counters.

lib/ Descending-priority-sorted double-linked list (C) 2002-2003 Intel Corp Inaky Perez-Gonzalez <inaky.perez-gonzalez@intel.com">inaky.perez-gonzalez@intel.com>.

Red Black Trees (C) 1999 Andrea Arcangeli <suse.de">andrea@suse.de> (C) 2002 David Woodhouse <infradead.org">dwmw2@infradead.org> (C) 2012 Michel Lespinasse <google.com">walken@google.com> linux/lib/

Out-of-line refcount functions.

lib/ DEBUG_PREEMPT variant of smp_processor_id().

A fast, small, non-recursive O(n log n) sort for the Linux kernel This performs n*log2(n) + 0.37*n + o(n) comparisons on average, and 1.5*n*log2(n) + O(n) in the (very contrived) worst case.

Test cases for compiler-based stack variable zeroing via ftrivial-auto-var-init={zero,pattern} or CONFIG_GCC_PLUGIN_STRUCTLEAK*.

This file should be used only for "library" routines that may have alternative implementations on specific architectures (generally found in <asm-xx/string.h>), or get overloaded by FORTIFY_SOURCE.

Test cases for lib/string_helpers.c module.

Test cases for bitmap API.

Test cases for functions and macros in bits.h

This module provides an interface to trigger and test firmware loading.

Test cases for using floating point operations inside a kernel module.

Test cases for lib/hexdump.c module.

This is a module to test the HMM (Heterogeneous Memory Management) mirror and zone device private memory migration APIs of the kernel.

This is a module to test the HMM (Heterogeneous Memory Management) API of the kernel. It allows a userspace program to expose its entire address space through the HMM test module device file.

Test module to generate lockups

Test cases for memcat_p() in lib/memcat_p.c

Test cases for SL[AOU]B/page initialization at alloc/free time.

This module emits "Hello, world" on printk when loaded.

Test cases for printf facility.

Self Test

Test cases for sscanf facility.

This module provides an interface to the proc sysctl interfaces.

Test cases for lib/uuid.c module.

Test module for stress and analyze performance of vmalloc allocator. (C) 2018 Uladzislau Rezki (Sony) <gmail.com">urezki@gmail.com>

lib/ Generic text search interface Authors: Thomas Graf <suug.ch">tgraf@suug.ch> Pablo Neira Ayuso <netfilter.org">pablo@netfilter.org>

Generic Timer-queue Manages a simple queue of timers, ordered by expiration time.

lib/ Boyer-Moore text search implementation Authors: Pablo Neira Ayuso <eurodev.net">pablo@eurodev.net> Implements Boyer-Moore string matching algorithm: [1] A Fast String Searching Algorithm, R.S.

lib/ Knuth-Morris-Pratt text search implementation Authors: Thomas Graf <suug.ch">tgraf@suug.ch> Implements a linear-time string-matching algorithm due to Knuth, Morris, and Pratt [1].

lib/minmax.c: windowed min/max tracker Kathleen Nichols' algorithm for tracking the minimum (or maximum) value of a data stream over some fixed time interval.