linux-stable/include/linux
Jason Gunthorpe 5fe937862c interval-tree: Add a utility to iterate over spans in an interval tree
The span iterator travels over the indexes of the interval_tree, not the
nodes, and classifies spans of indexes as either 'used' or 'hole'.

'used' spans are fully covered by nodes in the tree and 'hole' spans have
no node intersecting the span.

This is done greedily such that spans are maximally sized and every
iteration step switches between used/hole.

As an example a trivial allocator can be written as:

	for (interval_tree_span_iter_first(&span, itree, 0, ULONG_MAX);
	     !interval_tree_span_iter_done(&span);
	     interval_tree_span_iter_next(&span))
		if (span.is_hole &&
		    span.last_hole - span.start_hole >= allocation_size - 1)
			return span.start_hole;

With all the tricky boundary conditions handled by the library code.

The following iommufd patches have several algorithms for its overlapping
node interval trees that are significantly simplified with this kind of
iteration primitive. As it seems generally useful, put it into lib/.

Link: https://lore.kernel.org/r/3-v6-a196d26f289e+11787-iommufd_jgg@nvidia.com
Reviewed-by: Kevin Tian <kevin.tian@intel.com>
Reviewed-by: Eric Auger <eric.auger@redhat.com>
Tested-by: Nicolin Chen <nicolinc@nvidia.com>
Tested-by: Yi Liu <yi.l.liu@intel.com>
Tested-by: Lixiao Yang <lixiao.yang@intel.com>
Tested-by: Matthew Rosato <mjrosato@linux.ibm.com>
Signed-off-by: Jason Gunthorpe <jgg@nvidia.com>
2022-11-29 16:34:15 -04:00
..
amba
atomic
avf
bcma wifi: brcmfmac: pcie: Read Apple OTP information 2022-09-19 12:59:33 +03:00
byteorder
can can: dev: add CAN XL support to virtual CAN 2022-09-15 09:08:09 +02:00
ceph libceph: drop last_piece flag from ceph_msg_data_cursor 2022-10-04 19:18:08 +02:00
clk This is the final part of the clk patches for this merge window. 2022-10-16 11:08:19 -07:00
comedi
crush
decompress
device
dma
dsa net: dsa: qca8k: fix ethtool autocast mib for big-endian systems 2022-10-14 08:22:28 +01:00
extcon
firmware firmware: xilinx: add support for sd/gem config 2022-09-20 08:33:04 -07:00
fpga
fsl
gpio
greybus
hsi
i3c
iio
input Input: auo-pixcir-ts - drop support for platform data 2022-09-16 06:38:50 -07:00
irqchip
isdn
lockd
mailbox
mdio net: phy: mdio-i2c: support I2C MDIO protocol for RollBall SFP modules 2022-10-03 11:08:33 +01:00
mfd mfd: rk808: Add Rockchip rk817 battery charger support 2022-09-28 16:09:49 +01:00
mlx4
mlx5 net/mlx5: Fix possible use-after-free in async command interface 2022-10-27 11:06:56 -07:00
mmc mmc: core: Add SD card quirk for broken discard 2022-10-06 13:31:13 +02:00
mtd Char/Misc and other driver changes for 6.1-rc1 2022-10-08 08:56:37 -07:00
mux
net/intel
netfilter
netfilter_arp
netfilter_bridge
netfilter_ipv4
netfilter_ipv6
pcs
perf Perf events updates for v6.1: 2022-10-10 09:27:46 -07:00
phy USB/Thunderbolt changes for 6.1-rc1 2022-10-07 16:48:26 -07:00
pinctrl
platform_data Input updates for 6.1 merge window: 2022-10-11 10:53:25 -07:00
power
pse-pd eth: pse: add missing static inlines 2022-10-03 21:52:33 -07:00
qed
raid
regulator regulator: gpio: Add input_supply support in gpio_regulator_config 2022-09-29 15:20:14 +01:00
remoteproc
reset
rpmsg
rtc
sched - hfs and hfsplus kmap API modernization from Fabio Francesco 2022-10-12 11:00:22 -07:00
soc Here's the main clk pull request for this merge window. We have some 2022-10-08 10:06:48 -07:00
soundwire soundwire updates for 6.1-rc1 2022-10-07 16:13:55 -07:00
spi spi: Fixes for v6.1 2022-10-26 17:38:46 -07:00
ssb
sunrpc NFS Client Updates for Linux 6.1 2022-10-13 09:58:42 -07:00
surface_aggregator
ulpi
unaligned
usb USB/Thunderbolt changes for 6.1-rc1 2022-10-07 16:48:26 -07:00
8250_pci.h
acct.h
acpi.h More ACPI updates for 6.1-rc1 2022-10-10 13:28:06 -07:00
acpi_agdi.h
acpi_dma.h
acpi_iort.h
acpi_mdio.h
acpi_pmtmr.h
acpi_viot.h
adb.h
adfs_fs.h
adreno-smmu-priv.h
adxl.h
aer.h
agp_backend.h
agpgart.h
ahci-remap.h
ahci_platform.h ata: libahci_platform: Add function returning a clock-handle by id 2022-09-17 01:40:11 +09:00
aio.h
alarmtimer.h
alcor_pci.h
align.h
altera_jtaguart.h
altera_uart.h
amd-iommu.h
amd-pstate.h cpufreq: amd-pstate: Expose struct amd_cpudata 2022-10-05 11:05:17 -06:00
anon_inodes.h
aperture.h
apm-emulation.h
apm_bios.h
apple-gmux.h
apple-mailbox.h
apple_bl.h
arch_topology.h
arm-cci.h
arm-smccc.h
arm_ffa.h
arm_sdei.h
armada-37xx-rwtm-mailbox.h
ascii85.h
asn1.h
asn1_ber_bytecode.h
asn1_decoder.h
asn1_encoder.h
assoc_array.h
assoc_array_priv.h
async.h
async_tx.h
ata.h ata: fix ata_id_has_dipm() 2022-09-21 11:18:28 +09:00
ata_platform.h
atalk.h
ath9k_platform.h
atm.h
atm_tcp.h
atmdev.h
atmel-isc-media.h
atmel-mci.h
atmel-ssc.h
atmel_pdc.h
atomic.h
attribute_container.h
audit.h
audit_arch.h
auto_dev-ioctl.h
auto_fs.h
auxiliary_bus.h
auxvec.h
average.h
backing-dev-defs.h
backing-dev.h
backlight.h
badblocks.h
balloon_compaction.h
base64.h
bcd.h
bch.h
bcm47xx_nvram.h
bcm47xx_sprom.h
bcm47xx_wdt.h
bcm963xx_nvram.h
bcm963xx_tag.h
binfmts.h binfmt: remove taso from linux_binprm struct 2022-09-29 16:38:05 -07:00
bio.h
bit_spinlock.h
bitfield.h
bitmap.h lib/bitmap: remove bitmap_ord_to_pos 2022-09-26 12:19:12 -07:00
bitops.h - hfs and hfsplus kmap API modernization from Fabio Francesco 2022-10-12 11:00:22 -07:00
bitrev.h
bits.h
blk-cgroup.h blk-cgroup: pass a gendisk to blkcg_schedule_throttle 2022-09-26 19:17:28 -06:00
blk-crypto-profile.h
blk-crypto.h
blk-integrity.h
blk-mq-pci.h
blk-mq-rdma.h
blk-mq-virtio.h
blk-mq.h blk-mq: don't add non-pt request with ->end_io to batch 2022-10-27 07:15:44 -06:00
blk-pm.h
blk_types.h block: remove PSI accounting from the bio layer 2022-09-20 08:24:38 -06:00
blkdev.h Merge branch 'for-6.1/block' into block-6.1 2022-10-10 11:26:40 -06:00
blkpg.h
blktrace_api.h
blockgroup_lock.h
bma150.h
bootconfig.h
bootmem_info.h
bottom_half.h
bpf-cgroup-defs.h
bpf-cgroup.h
bpf-netns.h
bpf.h bpf: Fix dispatcher patchable function entry to 5 bytes nop 2022-10-20 18:57:51 -07:00
bpf_lirc.h
bpf_local_storage.h
bpf_lsm.h
bpf_mem_alloc.h
bpf_trace.h
bpf_types.h bpf: Define new BPF_MAP_TYPE_USER_RINGBUF map type 2022-09-21 16:24:17 -07:00
bpf_verifier.h btf: Allow dynamic pointer parameters in kfuncs 2022-09-21 17:32:48 -07:00
bpfilter.h
bpfptr.h
brcmphy.h
bsearch.h
bsg-lib.h
bsg.h
btf.h btf: Allow dynamic pointer parameters in kfuncs 2022-09-21 17:32:48 -07:00
btf_ids.h
btree-128.h
btree-type.h
btree.h
btrfs.h
buffer_head.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
bug.h
build-salt.h
build_bug.h
buildid.h
bvec.h
c2port.h
cache.h mm: deduplicate cacheline padding code 2022-09-26 19:46:29 -07:00
cacheflush.h
cacheinfo.h
capability.h
cb710.h
cc_platform.h
cciss_ioctl.h
ccp.h
cdev.h
cdrom.h
cfag12864b.h
cfi.h cfi: Switch to -fsanitize=kcfi 2022-09-26 10:13:13 -07:00
cfi_types.h cfi: Add type helper macros 2022-09-26 10:13:13 -07:00
cgroup-defs.h PSI updates for v6.1: 2022-10-14 13:03:00 -07:00
cgroup.h cgroup fixes for v6.1-rc1 2022-10-17 18:52:43 -07:00
cgroup_api.h
cgroup_rdma.h
cgroup_subsys.h
circ_buf.h
clk-provider.h Merge branch 'clk-rate-range' into clk-next 2022-10-14 13:44:44 -07:00
clk.h clk: Constify clk_has_parent() 2022-09-15 09:32:06 -07:00
clkdev.h clkdev: Remove never used devm_clk_release_clkdev() 2022-09-30 14:50:11 -07:00
clockchips.h
clocksource.h
clocksource_ids.h
cm4000_cs.h
cma.h
cn_proc.h
cnt32_to_63.h
coda.h
compaction.h
compat.h
compiler-clang.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
compiler-gcc.h kmsan: introduce __no_sanitize_memory and __no_kmsan_checks 2022-10-03 14:03:19 -07:00
compiler-intel.h
compiler-version.h
compiler.h treewide: Drop function_nocfi 2022-09-26 10:13:14 -07:00
compiler_attributes.h slab fixes for 6.1-rc1 2022-10-10 10:21:22 -07:00
compiler_types.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
completion.h
component.h
configfs.h
connector.h
console.h
console_struct.h
consolemap.h
const.h
container.h
container_of.h
context_tracking.h
context_tracking_irq.h
context_tracking_state.h
cookie.h
cordic.h
coredump.h
coresight-pmu.h
coresight-stm.h
coresight.h
count_zeros.h
counter.h counter: Reduce DEFINE_COUNTER_ARRAY_POLARITY() to defining counter_array 2022-10-17 09:51:29 -04:00
cper.h
cpu.h
cpu_cooling.h
cpu_pm.h
cpu_rmap.h
cpufeature.h
cpufreq.h
cpuhotplug.h
cpuidle.h
cpuidle_haltpoll.h
cpumask.h Revert "cpumask: fix checking valid cpu range". 2022-10-16 10:45:17 -07:00
cpumask_api.h
cpuset.h
crash_core.h
crash_dump.h
crc-ccitt.h
crc-itu-t.h
crc-t10dif.h
crc4.h
crc7.h
crc8.h
crc16.h
crc32.h
crc32c.h
crc32poly.h
crc64.h
cred.h
crypto.h
cs5535.h
ctype.h
cuda.h
damon.h mm/damon: move sz_damon_region to damon_sz_region 2022-10-12 18:51:49 -07:00
dasd_mod.h
davinci_emac.h
dax.h
dca.h
dcache.h tmpfile API change 2022-10-10 19:45:17 -07:00
dccp.h
debug_locks.h
debugfs.h
debugobjects.h
delay.h
delayacct.h delayacct: support re-entrance detection of thrashing accounting 2022-09-26 19:46:07 -07:00
delayed_call.h
dev_printk.h
devcoredump.h
devfreq-event.h
devfreq.h
devfreq_cooling.h
device-mapper.h
device.h
device_cgroup.h
devm-helpers.h
devpts_fs.h
dfl.h
digsig.h
dim.h
dio.h
dirent.h
dlm.h
dlm_plock.h
dm-bufio.h
dm-dirty-log.h
dm-io.h
dm-kcopyd.h
dm-region-hash.h
dm-verity-loadpin.h
dm9000.h
dma-buf.h
dma-direct.h
dma-direction.h
dma-fence-array.h
dma-fence-chain.h
dma-fence-unwrap.h
dma-fence.h
dma-heap.h
dma-map-ops.h
dma-mapping.h
dma-resv.h
dmaengine.h
dmapool.h
dmar.h Revert "iommu/vt-d: Fix possible recursive locking in intel_iommu_init()" 2022-09-21 10:22:54 +02:00
dmi.h
dnotify.h
dns_resolver.h
dqblk_qtree.h
dqblk_v1.h
dqblk_v2.h
drbd.h
drbd_genl.h
drbd_genl_api.h
drbd_limits.h
ds2782_battery.h
dtlk.h
dtpm.h
dw_apb_timer.h
dynamic_debug.h
dynamic_queue_limits.h
earlycpio.h
ecryptfs.h
edac.h
edd.h
eeprom_93cx6.h
eeprom_93xx46.h
efi-bgrt.h
efi.h efi: efivars: Fix variable writes without query_variable_store() 2022-10-21 11:09:40 +02:00
efi_embedded_fw.h
efs_vh.h
eisa.h
elf-fdpic.h
elf-randomize.h
elf.h
elfcore-compat.h
elfcore.h
elfnote-lto.h
elfnote.h
enclosure.h
energy_model.h
entry-common.h include/linux/entry-common.h: remove has_signal comment of arch_do_signal_or_restart() prototype 2022-10-11 18:51:11 -07:00
entry-kvm.h
err.h
errname.h
errno.h
error-injection.h
errqueue.h
errseq.h
etherdevice.h
ethtool.h
ethtool_netlink.h
eventfd.h eventfd: guard wake_up in eventfd fs calls as well 2022-09-21 10:30:42 -06:00
eventpoll.h
evm.h
export-internal.h linux/export: use inline assembler to populate symbol CRCs 2022-09-29 04:40:15 +09:00
export.h
exportfs.h
ext2_fs.h
extable.h
extcon-provider.h
extcon.h
f2fs_fs.h f2fs: support recording errors into superblock 2022-10-04 13:31:45 -07:00
f75375s.h
falloc.h
fanotify.h
fault-inject-usercopy.h
fault-inject.h
fb.h fbdev: MIPS supports iomem addresses 2022-10-17 13:49:45 +02:00
fbcon.h
fcdevice.h
fcntl.h
fd.h
fddidevice.h
fdtable.h
fec.h
fiemap.h
file.h
fileattr.h
filter.h bpf: use bpf_prog_pack for bpf_dispatcher 2022-09-26 20:40:43 -07:00
find.h cpumask: Introduce for_each_cpu_andnot() 2022-10-06 05:57:36 -07:00
fips.h
firewire.h
firmware-map.h
firmware.h
fixp-arith.h
flat.h
flex_proportions.h
font.h
fortify-string.h x86: fortify: kmsan: fix KMSAN fortify builds 2022-10-28 13:37:23 -07:00
fprobe.h
freelist.h
freezer.h
frontswap.h
fs.h tmpfile API change 2022-10-10 19:45:17 -07:00
fs_api.h
fs_context.h
fs_enet_pd.h
fs_parser.h
fs_pin.h
fs_stack.h
fs_struct.h
fs_types.h
fs_uart_pd.h
fscache-cache.h
fscache.h
fscrypt.h fscrypt: fix keyring memory leak on mount failure 2022-10-19 20:54:43 -07:00
fsi-occ.h
fsi-sbefifo.h
fsi.h
fsl-diu-fb.h
fsl_devices.h
fsl_hypervisor.h
fsl_ifc.h
fsldma.h
fsnotify.h
fsnotify_backend.h
fsverity.h btrfs: send: add support for fs-verity 2022-09-26 12:27:55 +02:00
ftrace.h ftrace: Remove obsoleted code from ftrace and task_struct 2022-09-27 14:48:26 -04:00
ftrace_irq.h
futex.h
fwnode.h
fwnode_mdio.h
gameport.h
gcd.h
genalloc.h
generic-radix-tree.h
genetlink.h
genl_magic_func.h
genl_magic_struct.h
getcpu.h
gfp.h mm/page_alloc: remove obsolete gfpflags_normal_context() 2022-10-03 14:03:30 -07:00
gfp_api.h
gfp_types.h
glob.h
gnss.h
goldfish.h
gpio-pxa.h
gpio.h
gpio_keys.h
greybus.h
hardirq.h
hash.h
hashtable.h
hashtable_api.h
hdlc.h
hdlcdrv.h
hdmi.h
hid-debug.h
hid-roccat.h
hid-sensor-hub.h
hid-sensor-ids.h
hid.h HID: convert defines of HID class requests into a proper enum 2022-09-20 11:53:32 +01:00
hidden.h
hiddev.h
hidraw.h
highmem-internal.h
highmem.h mm: kmsan: maintain KMSAN metadata for page operations 2022-10-03 14:03:20 -07:00
highuid.h
hil.h
hil_mlc.h
hippidevice.h
hisi_acc_qm.h crypto: hisilicon/qm - get error type from hardware registers 2022-09-16 18:29:45 +08:00
hmm.h
host1x.h
host1x_context_bus.h
hp_sdc.h
hpet.h
hrtimer.h
hrtimer_api.h
hrtimer_defs.h
htcpld.h mfd/omap1: htc-i2cpld: Convert to a pure GPIO driver 2022-09-28 16:17:40 +01:00
hte.h
huge_mm.h mm: add split_folio() 2022-10-03 14:02:45 -07:00
hugetlb.h Five hotfixes - three for nilfs2, two for MM. For are cc:stable, one is 2022-10-12 11:16:58 -07:00
hugetlb_cgroup.h
hugetlb_inline.h
hw_breakpoint.h
hw_random.h
hwmon-sysfs.h
hwmon-vid.h
hwmon.h
hwspinlock.h
hyperv.h
hypervisor.h
i2c-algo-bit.h
i2c-algo-pca.h
i2c-algo-pcf.h
i2c-dev.h
i2c-mux.h
i2c-smbus.h
i2c.h
i8042.h
i8253.h
icmp.h
icmpv6.h
idle_inject.h
idr.h
ieee80211.h
ieee802154.h
if_arp.h
if_bridge.h
if_eql.h
if_ether.h
if_fddi.h
if_hsr.h
if_link.h
if_ltalk.h
if_macvlan.h
if_phonet.h
if_pppol2tp.h headers: Remove some left-over license text 2022-09-20 08:59:18 -07:00
if_pppox.h headers: Remove some left-over license text 2022-09-20 08:59:18 -07:00
if_rmnet.h
if_tap.h
if_team.h
if_tun.h
if_tunnel.h
if_vlan.h
igmp.h
ihex.h
ima.h
imx-media.h
in.h
in6.h
indirect_call_wrapper.h
inet.h
inet_diag.h
inetdevice.h
init.h - hfs and hfsplus kmap API modernization from Fabio Francesco 2022-10-12 11:00:22 -07:00
init_ohci1394_dma.h
init_syscalls.h
init_task.h
initrd.h
inotify.h
input.h
instruction_pointer.h
instrumentation.h
instrumented.h instrumented.h: add KMSAN support 2022-10-03 14:03:21 -07:00
integrity.h
intel-ish-client-if.h
intel-svm.h iommu: Remove SVM_FLAG_SUPERVISOR_MODE support 2022-11-03 15:47:45 +01:00
intel_rapl.h
intel_th.h
interconnect-provider.h
interconnect.h
interrupt.h
interval_tree.h interval-tree: Add a utility to iterate over spans in an interval tree 2022-11-29 16:34:15 -04:00
interval_tree_generic.h
io-64-nonatomic-hi-lo.h
io-64-nonatomic-lo-hi.h
io-mapping.h
io-pgtable.h Merge branches 'apple/dart', 'arm/mediatek', 'arm/omap', 'arm/smmu', 'virtio', 'x86/vt-d', 'x86/amd' and 'core' into next 2022-09-26 15:52:31 +02:00
io.h
io_uring.h io_uring: Add missing inline to io_uring_cmd_import_fixed() dummy 2022-10-04 08:13:20 -06:00
io_uring_types.h io_uring: remove notif leftovers 2022-10-12 16:30:56 -06:00
ioam6.h
ioam6_genl.h
ioam6_iptunnel.h
ioasid.h
iocontext.h
iomap.h
iommu-helper.h
iommu.h iommu: Add device-centric DMA ownership interfaces 2022-11-29 16:34:15 -04:00
iopoll.h
ioport.h More ACPI updates for 6.1-rc1 2022-10-10 13:28:06 -07:00
ioprio.h
iosys-map.h
iova.h iommu/iova: Fix module config properly 2022-09-26 13:31:20 +02:00
iova_bitmap.h
ip.h
ipack.h
ipc.h
ipc_namespace.h ipc/msg: mitigate the lock contention with percpu counter 2022-10-03 14:21:44 -07:00
ipmi.h
ipmi_smi.h
ipv6.h
ipv6_route.h
irq.h
irq_poll.h
irq_sim.h
irq_work.h
irqbypass.h
irqchip.h irqchip: Allow extra fields to be passed to IRQCHIP_PLATFORM_DRIVER_END 2022-09-28 14:21:53 +01:00
irqdesc.h genirq: Provide generic_handle_domain_irq_safe(). 2022-09-19 15:08:38 +02:00
irqdomain.h
irqflags.h
irqhandler.h
irqnr.h
irqreturn.h
isa-dma.h
isa.h isa: Introduce the module_isa_driver_with_irq helper macro 2022-09-15 10:28:18 +02:00
isapnp.h
iscsi_boot_sysfs.h
iscsi_ibft.h
iversion.h fs: uninline inode_maybe_inc_iversion() 2022-10-03 14:21:43 -07:00
jbd2.h
jhash.h
jiffies.h
journal-head.h
joystick.h
jump_label.h
jump_label_ratelimit.h
jz4740-adc.h
jz4780-nemc.h
kallsyms.h kallsyms: increase maximum kernel symbol length to 512 2022-09-28 08:56:25 +02:00
kasan-checks.h
kasan-enabled.h
kasan-tags.h
kasan.h kasan: only define kasan_cache_create for Generic mode 2022-10-03 14:02:59 -07:00
kbd_diacr.h
kbd_kern.h
kbuild.h
kconfig.h
kcore.h
kcov.h
kcsan-checks.h
kcsan.h
kdb.h
kdebug.h
kdev_t.h
kern_levels.h
kernel-page-flags.h
kernel.h
kernel_read_file.h
kernel_stat.h
kernelcapi.h
kernfs.h
kexec.h
key-type.h
key.h KEYS: Move KEY_LOOKUP_ to include/linux/key.h and define KEY_LOOKUP_ALL 2022-09-21 17:32:48 -07:00
keyboard.h
keyctl.h
kfence.h
kfifo.h
kgdb.h
khugepaged.h mm/madvise: add file and shmem support to MADV_COLLAPSE 2022-10-03 14:03:33 -07:00
klist.h
kmemleak.h
kmod.h
kmsan-checks.h instrumented.h: add KMSAN support 2022-10-03 14:03:21 -07:00
kmsan.h entry: kmsan: introduce kmsan_unpoison_entry_regs() 2022-10-03 14:03:25 -07:00
kmsan_string.h x86: fortify: kmsan: fix KMSAN fortify builds 2022-10-28 13:37:23 -07:00
kmsan_types.h kmsan: add KMSAN runtime core 2022-10-03 14:03:19 -07:00
kmsg_dump.h
kobj_map.h
kobject.h
kobject_api.h
kobject_ns.h
kprobes.h kprobes: Add new KPROBE_FLAG_ON_FUNC_ENTRY kprobe flag 2022-09-26 20:30:39 -07:00
kref.h
kref_api.h
ks0108.h
ks8842.h
ks8851_mll.h
ksm.h ksm: remove redundant declarations in ksm.h 2022-10-03 14:02:43 -07:00
kstrtox.h
kthread.h
ktime.h
ktime_api.h
kvm_dirty_ring.h
kvm_host.h kvm: Add support for arch compat vm ioctls 2022-10-22 05:15:23 -04:00
kvm_irqfd.h
kvm_para.h
kvm_types.h
l2tp.h
lantiq.h
lapb.h
latencytop.h
lcd.h
lcm.h
led-class-flash.h
led-class-multicolor.h
led-lm3530.h
leds-bd2802.h
leds-lp3944.h
leds-lp3952.h
leds-pca9532.h
leds-regulator.h
leds-ti-lmu-common.h
leds.h
libata.h ata changes for 6.1-rc1 2022-10-07 10:48:49 -07:00
libfdt.h
libfdt_env.h
libgcc.h
libnvdimm.h
libps2.h
license.h
limits.h
linear_range.h lib: add linear range index macro 2022-09-16 22:27:19 +02:00
linkage.h
linkmode.h
linux_logo.h
lis3lv02d.h
list.h
list_bl.h
list_lru.h
list_nulls.h
list_sort.h
litex.h
livepatch.h
llc.h
llist.h
llist_api.h
local_lock.h
local_lock_internal.h
lockdep.h
lockdep_api.h
lockdep_types.h
lockref.h
log2.h
logic_iomem.h
logic_pio.h
lp.h
lru_cache.h
lsm_audit.h
lsm_hook_defs.h whack-a-mole: constifying struct path * 2022-10-06 17:31:02 -07:00
lsm_hooks.h lsm/stable-6.1 PR 20221003 2022-10-03 17:51:52 -07:00
lz4.h
lzo.h
mISDNdsp.h
mISDNhw.h
mISDNif.h
mailbox_client.h
mailbox_controller.h
map_benchmark.h
maple.h
maple_tree.h Maple Tree: add new data structure 2022-09-26 19:46:13 -07:00
marvell_phy.h
math.h
math64.h
mbcache.h
mbus.h
mc6821.h
mc146818rtc.h
mcb.h
mdev.h vfio/mdev: add mdev available instance checking to the core 2022-10-04 12:06:58 -06:00
mdio-bitbang.h
mdio-gpio.h
mdio-mux.h
mdio.h
mei_aux.h
mei_cl_bus.h
mem_encrypt.h
memblock.h
memcontrol.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
memfd.h
memory-tiers.h mm/demotion: update node_is_toptier to work with memory tiers 2022-09-26 19:46:12 -07:00
memory.h
memory_hotplug.h mm, memory_hotplug: remove obsolete generic_free_nodedata() 2022-10-03 14:03:29 -07:00
mempolicy.h
mempool.h
memregion.h
memremap.h mm: free device private pages have zero refcount 2022-10-12 18:51:49 -07:00
memstick.h
mhi.h
mhi_ep.h
micrel_phy.h
microchipphy.h
migrate.h mm/migrate_device.c: add migrate_device_range() 2022-10-12 18:51:49 -07:00
migrate_mode.h
mii.h
mii_timestamper.h
min_heap.h
minmax.h
misc_cgroup.h
miscdevice.h
mm.h mm/page_alloc: add __init annotations to init_mem_debugging_and_hardening() 2022-10-03 14:03:28 -07:00
mm_api.h
mm_inline.h mm: remove unused inline functions from include/linux/mm_inline.h 2022-10-03 14:03:35 -07:00
mm_types.h kmsan: add KMSAN runtime core 2022-10-03 14:03:19 -07:00
mm_types_task.h mm: remove vmacache 2022-09-26 19:46:18 -07:00
mman.h
mmap_lock.h
mmdebug.h mm/debug: Provide VM_WARN_ON_IRQS_ENABLED() 2022-09-19 14:35:08 +02:00
mmiotrace.h
mmu_context.h
mmu_notifier.h
mmzone.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
mnt_idmapping.h
mnt_namespace.h
mod_devicetable.h
module.h cfi: Switch to -fsanitize=kcfi 2022-09-26 10:13:13 -07:00
module_signature.h
moduleloader.h
moduleparam.h
most.h
mount.h
moxtet.h
mpage.h
mpi.h
mpls.h
mpls_iptunnel.h
mroute.h
mroute6.h
mroute_base.h
msdos_fs.h
msdos_partition.h
msg.h
msi.h
mtio.h
mutex.h
mutex_api.h
mv643xx.h
mv643xx_eth.h
mv643xx_i2c.h
mvebu-pmsu.h
mxm-wmi.h
namei.h
nd.h
ndctl.h
net.h net: flag sockets supporting msghdr originated zerocopy 2022-10-22 08:42:58 -06:00
netdev_features.h
netdevice.h Revert "net: fix cpu_max_bits_warn() usage in netif_attrmask_next{,_and}" 2022-10-15 11:17:12 +01:00
netfilter.h
netfilter_bridge.h
netfilter_defs.h
netfilter_ipv4.h
netfilter_ipv6.h
netfilter_netdev.h
netfs.h
netlink.h
netpoll.h
nfs.h
nfs3.h
nfs4.h
nfs_fs.h
nfs_fs_i.h
nfs_fs_sb.h
nfs_iostat.h
nfs_page.h
nfs_ssc.h
nfs_xdr.h
nfsacl.h
nitro_enclaves.h
nl802154.h
nls.h
nmi.h
node.h mm: hugetlb: simplify per-node sysfs creation and removal 2022-10-03 14:03:15 -07:00
nodemask.h treewide: use prandom_u32_max() when possible, part 1 2022-10-11 17:42:55 -06:00
nospec.h
notifier.h
ns_common.h
nsc_gpio.h
nsproxy.h
ntb.h
ntb_transport.h
nubus.h
numa.h
nvme-auth.h
nvme-fc-driver.h
nvme-fc.h
nvme-rdma.h
nvme-tcp.h
nvme.h nvme: improve the NVME_CONNECT_AUTHREQ* definitions 2022-09-27 09:22:09 +02:00
nvmem-consumer.h
nvmem-provider.h
nvram.h
objagg.h
objtool.h
of.h of: base: make of_device_compatible_match() accept const device node 2022-09-30 16:23:48 -05:00
of_address.h
of_clk.h
of_device.h
of_dma.h
of_fdt.h
of_gpio.h
of_graph.h
of_iommu.h
of_irq.h irqchip: Make irqchip_init() usable on pure ACPI systems 2022-09-28 14:11:28 +01:00
of_mdio.h
of_net.h
of_pci.h
of_pdt.h
of_platform.h
of_reserved_mem.h
oid_registry.h
olpc-ec.h
omap-dma.h
omap-gpmc.h
omap-iommu.h
omap-mailbox.h
omapfb.h
once.h once: rename _SLOW to _SLEEPABLE 2022-10-03 17:34:32 -07:00
once_lite.h
oom.h mm: delete unused MMF_OOM_VICTIM flag 2022-09-26 19:46:27 -07:00
openvswitch.h
osq_lock.h
overflow.h overflow: Fix kern-doc markup for functions 2022-10-25 14:57:42 -07:00
packing.h
padata.h
page-flags-layout.h mm: multi-gen LRU: minimal implementation 2022-09-26 19:46:09 -07:00
page-flags.h mm: multi-gen LRU: groundwork 2022-09-26 19:46:09 -07:00
page-isolation.h
page_counter.h mm: deduplicate cacheline padding code 2022-09-26 19:46:29 -07:00
page_ext.h
page_idle.h
page_owner.h
page_ref.h
page_reporting.h
page_table_check.h
pageblock-flags.h mm: add pageblock_aligned() macro 2022-10-03 14:03:04 -07:00
pagemap.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
pagevec.h
pagewalk.h
panic.h
panic_notifier.h
parman.h
parport.h
parport_pc.h
parser.h
part_stat.h
pata_arasan_cf_data.h
patchkey.h
path.h
pch_dma.h
pci-acpi.h
pci-ats.h
pci-doe.h
pci-ecam.h
pci-ep-cfs.h
pci-epc.h
pci-epf.h
pci-p2pdma.h
pci.h pci-v6.1-changes 2022-10-11 11:08:18 -07:00
pci_hotplug.h
pci_ids.h - Make sure an INT3 is slapped after every unconditional retpoline JMP 2022-10-04 09:46:22 -07:00
pcs-altera-tse.h
pcs-lynx.h
pcs-rzn1-miic.h
pda_power.h
pe.h
peci-cpu.h
peci.h
percpu-defs.h
percpu-refcount.h
percpu-rwsem.h
percpu.h
percpu_counter.h percpu: add percpu_counter_add_local and percpu_counter_sub_local 2022-10-03 14:21:43 -07:00
perf_event.h perf: Fix missing SIGTRAPs 2022-10-17 16:32:05 +02:00
perf_event_api.h
perf_regs.h
personality.h
pfn.h
pfn_t.h
pgtable.h mm: x86: add CONFIG_ARCH_HAS_NONLEAF_PMD_YOUNG 2022-09-26 19:46:08 -07:00
pgtable_api.h
phonet.h
phy.h net: mdiobus: search for PSE nodes by parsing PHY nodes. 2022-10-03 17:33:57 -07:00
phy_fixed.h
phy_led_triggers.h
phylink.h net: phylink: add mac_managed_pm in phylink_config structure 2022-10-15 11:51:51 +01:00
pid.h
pid_namespace.h
pim.h
pipe_fs_i.h
pkeys.h
pktcdvd.h
pl320-ipc.h
platform_device.h
platform_profile.h
pldmfw.h
plist.h
pm-trace.h
pm.h PM: Improve EXPORT_*_DEV_PM_OPS macros 2022-10-04 20:52:38 +02:00
pm_clock.h
pm_domain.h
pm_opp.h
pm_qos.h
pm_runtime.h PM: Improve EXPORT_*_DEV_PM_OPS macros 2022-10-04 20:52:38 +02:00
pm_wakeirq.h
pm_wakeup.h
pmbus.h
pmu.h
pnp.h
poison.h bpf: Add verifier check for BPF_PTR_POISON retval and arg 2022-09-15 02:44:07 -07:00
poll.h
polynomial.h
posix-clock.h
posix-timers.h
posix_acl.h
posix_acl_xattr.h
power_supply.h
powercap.h
ppp-comp.h
ppp_channel.h
ppp_defs.h
pps_kernel.h
pr.h
prandom.h prandom: remove unused functions 2022-10-11 17:42:58 -06:00
preempt.h preempt: Provide preempt_[dis|en]able_nested() 2022-09-19 14:35:07 +02:00
prefetch.h
prime_numbers.h
printk.h Merge branch 'rework/kthreads' into for-linus 2022-10-04 15:55:55 +02:00
prmt.h
proc_fs.h
proc_ns.h
processor.h
profile.h
projid.h
property.h device property: Add const qualifier to device_get_match_data() parameter 2022-09-24 15:03:25 +02:00
pruss_driver.h
psci.h
pseudo_fs.h
psi.h
psi_types.h
psp-sev.h
psp-tee.h
pstore.h
pstore_blk.h
pstore_ram.h
pstore_zone.h
ptdump.h
pti.h
ptp_classify.h
ptp_clock_kernel.h
ptp_kvm.h
ptp_pch.h
ptr_ring.h
ptrace.h
ptrace_api.h
purgatory.h
pvclock_gtod.h
pwm.h pwm: core: Make of_pwm_get() static 2022-09-19 06:17:05 -07:00
pwm_backlight.h
pxa2xx_ssp.h
pxa168_eth.h
qcom-geni-se.h
qcom_scm.h
qnx6_fs.h
quota.h
quotaops.h
radix-tree.h
raid_class.h
ramfs.h
random.h prandom: remove unused functions 2022-10-11 17:42:58 -06:00
randomize_kstack.h
range.h
ras.h
ratelimit.h
ratelimit_types.h
rational.h
rbtree.h
rbtree_augmented.h
rbtree_latch.h
rbtree_types.h
rcu_node_tree.h
rcu_segcblist.h
rcu_sync.h
rculist.h
rculist_bl.h
rculist_nulls.h
rcupdate.h
rcupdate_trace.h
rcupdate_wait.h
rcutiny.h
rcutree.h
rcuwait.h
rcuwait_api.h
reboot-mode.h
reboot.h kernel/reboot: Add SYS_OFF_MODE_RESTART_PREPARE mode 2022-10-04 15:59:36 +02:00
reciprocal_div.h
ref_tracker.h
refcount.h
refcount_api.h
regmap.h
regset.h
relay.h
remoteproc.h remoteproc: Introduce rproc features 2022-09-28 10:46:21 -06:00
resctrl.h x86/resctrl: Make resctrl_arch_rmid_read() return values in bytes 2022-09-23 14:25:05 +02:00
reset-controller.h
reset.h
resource.h
resource_ext.h
restart_block.h
resume_user_mode.h
rethook.h
rfkill.h
rhashtable-types.h
rhashtable.h
ring_buffer.h ring-buffer: Add ring_buffer_wake_waiters() 2022-09-28 20:27:43 -04:00
rio.h
rio_drv.h
rio_ids.h
rio_regs.h
rmap.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
rmi.h
rndis.h
rodata_test.h
root_dev.h
rpmsg.h
rslib.h
rtc.h
rtmutex.h
rtnetlink.h
rtsx_common.h
rtsx_pci.h
rtsx_usb.h
rv.h
rwbase_rt.h
rwlock.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
rwlock_api_smp.h
rwlock_rt.h
rwlock_types.h
rwsem.h
s3c_adc_battery.h
sbitmap.h
scatterlist.h
scc.h
sched.h - Alistair Popple has a series which addresses a race which causes page 2022-10-14 12:28:43 -07:00
sched_clock.h
scmi_protocol.h
scpi_protocol.h
screen_info.h
scs.h
sctp.h
scx200.h
scx200_gpio.h
seccomp.h
secretmem.h
securebits.h
security.h powerpc updates for 6.1 2022-10-09 14:05:15 -07:00
sed-opal.h
seg6.h
seg6_genl.h
seg6_hmac.h
seg6_iptunnel.h
seg6_local.h
selection.h
sem.h
semaphore.h
seq_buf.h
seq_file.h
seq_file_net.h
seqlock.h
seqlock_api.h
serdev.h
serial.h
serial_8250.h serial: 8250: Toggle IER bits on only after irq has been set up 2022-09-22 16:30:14 +02:00
serial_bcm63xx.h
serial_core.h serial: Deassert Transmit Enable on probe in driver-specific way 2022-09-25 09:28:57 +02:00
serial_max3100.h
serial_s3c.h
serial_sci.h
serio.h
set_memory.h
sfp.h net: sfp: augment SFP parsing with phy_interface_t bitmap 2022-10-03 11:08:32 +01:00
sh_clk.h
sh_dma.h
sh_eth.h
sh_intc.h
sh_timer.h
shdma-base.h
shm.h
shmem_fs.h mm/shmem: add flag to enforce shmem THP in hugepage_vma_check() 2022-10-03 14:03:33 -07:00
shrinker.h
signal.h
signal_types.h
signalfd.h
siox.h
siphash.h
sizes.h
skb_array.h
skbuff.h io_uring/af_unix: defer registered files gc to io_uring release 2022-10-12 16:30:34 -06:00
skmsg.h
slab.h - Yu Zhao's Multi-Gen LRU patches are here. They've been under test in 2022-10-10 17:53:04 -07:00
slab_def.h mm/slab: use kmalloc_node() for off slab freelist_idx_t array allocation 2022-10-15 21:42:05 +02:00
slimbus.h
slub_def.h
sm501-regs.h
sm501.h
smc91x.h
smc911x.h
smp.h
smp_types.h
smpboot.h
smsc911x.h
smscphy.h
sock_diag.h
socket.h
sockptr.h
softirq.h
sonet.h
sony-laptop.h
sonypi.h
sort.h
sound.h
soundcard.h
spinlock.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
spinlock_api.h
spinlock_api_smp.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
spinlock_api_up.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
spinlock_rt.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
spinlock_types.h
spinlock_types_raw.h
spinlock_types_up.h
spinlock_up.h locking: Detect includes rwlock.h outside of spinlock.h 2022-09-15 16:14:02 +02:00
splice.h
spmi.h
sram.h
srcu.h
srcutiny.h
srcutree.h
ssbi.h
stackdepot.h stackdepot: reserve 5 extra bits in depot_stack_handle_t 2022-10-03 14:03:18 -07:00
stackleak.h
stackprotector.h
stacktrace.h
start_kernel.h
stat.h
statfs.h
static_call.h
static_call_types.h
static_key.h
stdarg.h
stddef.h
stm.h
stmmac.h
stmp3xxx_rtc_wdt.h
stmp_device.h
stop_machine.h
string.h
string_helpers.h Char/Misc and other driver changes for 6.1-rc1 2022-10-08 08:56:37 -07:00
stringhash.h
stringify.h
sungem_phy.h
sunserialcore.h
sunxi-rsb.h
superhyway.h
surface_acpi_notify.h
suspend.h Scheduler changes for v6.1: 2022-10-10 09:10:28 -07:00
svga.h
sw842.h
swab.h
swait.h
swait_api.h
swap.h mm: memcontrol: drop dead CONFIG_MEMCG_SWAP config symbol 2022-10-03 14:03:36 -07:00
swap_cgroup.h mm: memcontrol: drop dead CONFIG_MEMCG_SWAP config symbol 2022-10-03 14:03:36 -07:00
swap_slots.h
swapfile.h mm/swap: cache swap migration A/D bits support 2022-09-26 19:46:05 -07:00
swapops.h mm/swap: cache swap migration A/D bits support 2022-09-26 19:46:05 -07:00
swiotlb.h
switchtec.h
sxgbe_platform.h
sync_core.h
sync_file.h
synclink.h
sys.h
sys_soc.h
syscall_user_dispatch.h
syscalls.h
syscalls_api.h
syscore_ops.h
sysctl.h
sysfb.h
sysfs.h
syslog.h printk: Declare log_wait properly 2022-09-29 15:20:29 +02:00
sysrq.h
sysv_fs.h
t10-pi.h
task_io_accounting.h
task_io_accounting_ops.h
task_work.h
taskstats_kern.h
tboot.h
tc.h
tca6416_keypad.h
tcp.h Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net 2022-10-03 17:44:18 -07:00
tee_drv.h
termios_internal.h
textsearch.h
textsearch_fsm.h
tfrc.h
thermal.h thermal/of: Remove the thermal_zone_of_get_sensor_id() function 2022-10-04 11:21:06 +02:00
thread_info.h
threads.h
thunderbolt.h
ti-emif-sram.h
ti_wilink_st.h
tick.h
tifm.h
timb_dma.h
timb_gpio.h
time.h
time32.h
time64.h
time_namespace.h
timecounter.h
timekeeper_internal.h
timekeeping.h
timer.h
timerfd.h
timeriomem-rng.h
timerqueue.h
timex.h
tnum.h
topology.h
torture.h
toshiba.h
tpm.h
tpm_command.h
tpm_eventlog.h
trace.h scsi: tracing: Fix compile error in trace_array calls when TRACING is disabled 2022-09-25 12:39:52 -04:00
trace_clock.h
trace_events.h tracing: Wake up ring buffer waiters on closing of the file 2022-09-28 20:28:13 -04:00
trace_recursion.h
trace_seq.h
tracefs.h
tracepoint-defs.h
tracepoint.h
transport_class.h
ts-nbus.h
tsacct_kern.h
tty.h tty: remove TTY_MAGIC 2022-09-22 16:12:34 +02:00
tty_buffer.h
tty_driver.h tty: remove TTY_DRIVER_MAGIC 2022-09-22 16:12:34 +02:00
tty_flip.h
tty_ldisc.h
tty_port.h
typecheck.h
types.h
u64_stats_sync.h u64_stats: Streamline the implementation 2022-09-19 14:35:08 +02:00
u64_stats_sync_api.h
uacce.h
uaccess.h instrumented.h: allow instrumenting both sides of copy_from_user() 2022-10-03 14:03:18 -07:00
ucb1400.h
ucs2_string.h
udp.h
uidgid.h
uio.h iov_iter: use "maxpages" parameter 2022-09-16 10:56:08 +01:00
uio_driver.h
umh.h
unicode.h
units.h
uprobes.h
usb.h
usb_usual.h
usbdevice_fs.h
user-return-notifier.h
user.h
user_events.h tracing/user_events: Use bits vs bytes for enabled status page data 2022-09-29 10:17:37 -04:00
user_namespace.h
userfaultfd_k.h mm/uffd: fix vma check on userfault for wp 2022-10-28 13:37:22 -07:00
usermode_driver.h
util_macros.h
uts.h
utsname.h kernel/utsname_sysctl.c: Fix hostname polling 2022-10-23 12:01:01 -07:00
uuid.h
vbox_utils.h
vdpa.h vdpa: device feature provisioning 2022-10-07 09:32:40 -04:00
verification.h bpf: Add bpf_lookup_*_key() and bpf_key_put() kfuncs 2022-09-21 17:32:49 -07:00
vermagic.h
vexpress.h
vfio.h vfio: Add vfio_file_is_group() 2022-10-07 08:10:52 -06:00
vfio_pci_core.h vfio/hisi_acc: Use the new device life cycle helpers 2022-09-21 14:15:10 -06:00
vfs.h
vga_switcheroo.h
vgaarb.h
vhost_iotlb.h
via-core.h
via-gpio.h
via.h
via_i2c.h
videodev2.h
virtio.h
virtio_anchor.h
virtio_byteorder.h
virtio_caif.h
virtio_config.h
virtio_console.h
virtio_dma_buf.h
virtio_net.h
virtio_pci_legacy.h virtio: drop vp_legacy_set_queue_size 2022-10-07 09:32:40 -04:00
virtio_pci_modern.h
virtio_ring.h
virtio_vsock.h
vlynq.h
vm_event_item.h mm: remove vmacache 2022-09-26 19:46:18 -07:00
vmalloc.h
vmpressure.h
vmstat.h mm: remove vmacache 2022-09-26 19:46:18 -07:00
vmw_vmci_api.h
vmw_vmci_defs.h
vringh.h
vt.h
vt_buffer.h
vt_kern.h
vtime.h
w1-gpio.h
w1.h
wait.h sched: Fix TASK_state comparisons 2022-09-28 10:00:16 +02:00
wait_api.h
wait_bit.h
watch_queue.h
watchdog.h
win_minmax.h
wireless.h wifi: wext: use flex array destination for memcpy() 2022-10-07 15:00:25 +02:00
wkup_m3_ipc.h
wl12xx.h
wm97xx.h
wmi.h
workqueue.h
workqueue_api.h
writeback.h writeback: remove unused macro DIRTY_FULL_SCOPE 2022-10-03 14:03:08 -07:00
ww_mutex.h
wwan.h
xarray.h
xattr.h
xxhash.h
xz.h
yam.h
z2_battery.h
zconf.h
zlib.h
zorro.h
zpool.h
zsmalloc.h
zstd.h
zstd_errors.h
zstd_lib.h
zutil.h