mirror of
https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git
synced 2024-12-29 01:05:29 +00:00
ec7c2bda80
Introduce an overview of the min heap API, detailing its usage and functionality. The documentation aims to provide developers with a clear understanding of how to implement and utilize min heaps within the Linux kernel, enhancing the overall accessibility of this data structure. Link: https://lkml.kernel.org/r/20241020040200.939973-11-visitorckw@gmail.com Signed-off-by: Kuan-Wei Chiu <visitorckw@gmail.com> Reviewed-by: Bagas Sanjaya <bagasdotme@gmail.com> Cc: Adrian Hunter <adrian.hunter@intel.com> Cc: Arnaldo Carvalho de Melo <acme@kernel.org> Cc: Ching-Chun (Jim) Huang <jserv@ccns.ncku.edu.tw> Cc: Coly Li <colyli@suse.de> Cc: Ian Rogers <irogers@google.com> Cc: Ingo Molnar <mingo@redhat.com> Cc: Jiri Olsa <jolsa@kernel.org> Cc: Jonathan Corbet <corbet@lwn.net> Cc: Kent Overstreet <kent.overstreet@linux.dev> Cc: "Liang, Kan" <kan.liang@linux.intel.com> Cc: Mark Rutland <mark.rutland@arm.com> Cc: Matthew Sakai <msakai@redhat.com> Cc: Matthew Wilcox (Oracle) <willy@infradead.org> Cc: Namhyung Kim <namhyung@kernel.org> Cc: Peter Zijlstra <peterz@infradead.org> Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
144 lines
2.4 KiB
ReStructuredText
144 lines
2.4 KiB
ReStructuredText
======================
|
|
Core API Documentation
|
|
======================
|
|
|
|
This is the beginning of a manual for core kernel APIs. The conversion
|
|
(and writing!) of documents for this manual is much appreciated!
|
|
|
|
Core utilities
|
|
==============
|
|
|
|
This section has general and "core core" documentation. The first is a
|
|
massive grab-bag of kerneldoc info left over from the docbook days; it
|
|
should really be broken up someday when somebody finds the energy to do
|
|
it.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
kernel-api
|
|
workqueue
|
|
watch_queue
|
|
printk-basics
|
|
printk-formats
|
|
printk-index
|
|
symbol-namespaces
|
|
asm-annotations
|
|
|
|
Data structures and low-level utilities
|
|
=======================================
|
|
|
|
Library functionality that is used throughout the kernel.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
kobject
|
|
kref
|
|
cleanup
|
|
assoc_array
|
|
folio_queue
|
|
xarray
|
|
maple_tree
|
|
idr
|
|
circular-buffers
|
|
rbtree
|
|
generic-radix-tree
|
|
packing
|
|
this_cpu_ops
|
|
timekeeping
|
|
errseq
|
|
wrappers/atomic_t
|
|
wrappers/atomic_bitops
|
|
floating-point
|
|
union_find
|
|
min_heap
|
|
|
|
Low level entry and exit
|
|
========================
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
entry
|
|
|
|
Concurrency primitives
|
|
======================
|
|
|
|
How Linux keeps everything from happening at the same time. See
|
|
Documentation/locking/index.rst for more related documentation.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
refcount-vs-atomic
|
|
irq/index
|
|
local_ops
|
|
padata
|
|
../RCU/index
|
|
wrappers/memory-barriers.rst
|
|
|
|
Low-level hardware management
|
|
=============================
|
|
|
|
Cache management, managing CPU hotplug, etc.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
cachetlb
|
|
cpu_hotplug
|
|
memory-hotplug
|
|
genericirq
|
|
protection-keys
|
|
|
|
Memory management
|
|
=================
|
|
|
|
How to allocate and use memory in the kernel. Note that there is a lot
|
|
more memory-management documentation in Documentation/mm/index.rst.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
memory-allocation
|
|
unaligned-memory-access
|
|
dma-api
|
|
dma-api-howto
|
|
dma-attributes
|
|
dma-isa-lpc
|
|
swiotlb
|
|
mm-api
|
|
genalloc
|
|
pin_user_pages
|
|
boot-time-mm
|
|
gfp_mask-from-fs-io
|
|
|
|
Interfaces for kernel debugging
|
|
===============================
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
debug-objects
|
|
tracepoint
|
|
debugging-via-ohci1394
|
|
|
|
Everything else
|
|
===============
|
|
|
|
Documents that don't fit elsewhere or which have yet to be categorized.
|
|
|
|
.. toctree::
|
|
:maxdepth: 1
|
|
|
|
librs
|
|
netlink
|
|
|
|
.. only:: subproject and html
|
|
|
|
Indices
|
|
=======
|
|
|
|
* :ref:`genindex`
|