mirrors/linux
2
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git synced 2026-05-16 11:21:26 -04:00
Code Issues Packages Projects Releases Wiki Activity
Files
a38425935f7886cef5fe04c796f36715e9d0ef3f
linux/drivers
History
Mikulas Patocka a38425935f dm-transaction-manager: use red-black trees instead of linear lists 
There was reported performance degradation when the shadow map contained
too many entries [1]. The shadow map uses 256-bucket hash with linear
lists - when there are too many entries, it has quadratic complexity.

Meir Elisha proposed to add a module parameter that could configure the
size of the hash array - however, this is not ideal because users don't
know that they should increase the parameter when they get bad
performance.

This commit replaces the linear lists with rb-trees (so that there's a
hash of rb-trees), they have logarithmic complexity, so it solves the
performance degradation.

Link: https://patchwork.kernel.org/project/dm-devel/patch/20241014134944.1264991-1-meir.elisha@volumez.com/ [1]
Reported-by: Meir Elisha <meir.elisha@volumez.com>
Signed-off-by: Mikulas Patocka <mpatocka@redhat.com>
2025-01-17 22:05:40 +01:00
..
accel
Merge tag 'drm-misc-fixes-2024-12-19' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes
2024-12-20 07:13:45 +10:00
accessibility
speakup: use SPKDIR=$(src) to specify the source directory
2024-11-04 17:53:09 +09:00
acpi
ACPI: EC: Enable EC support on LoongArch by default
2024-12-18 20:23:59 +01:00
amba
ARM: 9415/1: amba: Add dev_is_amba() function and export it for modules
2024-11-12 16:41:45 +00:00
android
Merge tag 'char-misc-6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/char-misc
2024-11-29 11:58:27 -08:00
ata
block: simplify tag allocation policy selection
2025-01-06 07:37:41 -07:00
atm
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
auxdisplay
Merge tag 'drm-misc-fixes-2024-12-19' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes
2024-12-20 07:13:45 +10:00
base
Merge tag 'x86_urgent_for_v6.13_rc2' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip
2024-12-08 11:38:56 -08:00
bcma
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
block
nbd: fix partial sending
2025-01-13 07:46:20 -07:00
bluetooth
Bluetooth: btmtk: avoid UAF in btmtk_process_coredump
2024-12-12 09:25:28 -05:00
bus
Merge tag 'char-misc-6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/char-misc
2024-11-29 11:58:27 -08:00
cache
…
cdrom
block: remove BLK_MQ_F_SHOULD_MERGE
2024-12-23 08:17:23 -07:00
cdx
module: Convert default symbol namespace to string literal
2024-12-03 08:22:25 -08:00
char
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
clk
Merge tag 'clk-fixes-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/clk/linux
2024-12-10 18:21:40 -08:00
clocksource
x86/hyperv: Fix hv tsc page based sched_clock for hibernation
2024-12-09 18:42:42 +00:00
comedi
comedi: Flush partial mappings in error case
2024-11-05 14:01:07 +01:00
connector
…
counter
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
cpufreq
cpufreq/amd-pstate: Use boost numerator for upper bound of frequencies
2024-12-10 10:17:43 -06:00
cpuidle
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
crypto
crypto: hisilicon/debugfs - fix the struct pointer incorrectly offset problem
2024-12-10 13:40:25 +08:00
cxl
cxl/region: Fix region creation for greater than x2 switches
2024-12-10 14:50:34 -07:00
dax
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
dca
…
devfreq
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
dio
…
dma
module: Convert default symbol namespace to string literal
2024-12-03 08:22:25 -08:00
dma-buf
Merge tag 'drm-misc-fixes-2024-12-19' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes
2024-12-20 07:13:45 +10:00
dpll
dpll: add clock quality level attribute and op
2024-11-03 08:39:07 -08:00
edac
EDAC/amd64: Simplify ECC check on unified memory controllers
2024-12-11 21:47:33 +01:00
eisa
…
extcon
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
firewire
Merge tag 'firewire-updates-6.13' of git://git.kernel.org/pub/scm/linux/kernel/git/ieee1394/linux1394
2024-11-25 17:12:54 -08:00
firmware
Merge tag 'soc-fixes-6.13-2' of git://git.kernel.org/pub/scm/linux/kernel/git/soc/soc
2024-12-21 15:45:06 -08:00
fpga
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
fsi
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
gnss
…
gpio
gpio: idio-16: Actually make use of the GPIO_IDIO_16 symbol namespace
2024-12-10 11:38:57 +01:00
gpu
Merge tag 'amd-drm-fixes-6.13-2024-12-18' of https://gitlab.freedesktop.org/agd5f/linux into drm-fixes
2024-12-20 16:21:44 +10:00
greybus
greybus: Fix a typo
2024-11-05 05:33:46 +01:00
hid
Merge tag 'hid-for-linus-2024120501' of git://git.kernel.org/pub/scm/linux/kernel/git/hid/hid
2024-12-05 10:06:47 -08:00
hsi
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
hte
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
hv
Drivers: hv: util: Avoid accessing a ringbuffer not initialized yet
2024-12-09 18:44:15 +00:00
hwmon
hwmon: (tmp513) Fix interpretation of values of Temperature Result and Limit Registers
2024-12-16 15:58:25 -08:00
hwspinlock
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
hwtracing
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
i2c
i2c: riic: Always round-up when calculating bus period
2024-12-12 12:54:02 +01:00
i3c
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
idle
intel_idle: add Granite Rapids Xeon D support
2024-11-11 15:48:50 +01:00
iio
Merge tag 'mm-hotfixes-stable-2024-12-07-22-39' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2024-12-08 11:26:13 -08:00
infiniband
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
input
Merge tag 'input-for-v6.13-rc0' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
2024-11-25 10:31:39 -08:00
interconnect
Merge branch 'icc-sar2130p' into icc-next
2024-11-05 01:32:05 +02:00
iommu
iommu/vt-d: Avoid draining PRQ in sva mm release path
2024-12-13 15:54:27 +01:00
ipack
…
irqchip
irqchip/gic-v3: Work around insecure GIC integrations
2024-12-13 18:15:29 +01:00
isdn
mISDN: Fix typos
2024-11-09 09:14:12 -08:00
leds
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
macintosh
Merge tag 'drm-misc-fixes-2024-12-19' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes
2024-12-20 07:13:45 +10:00
mailbox
Merge tag 'tty-6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/tty
2024-11-30 09:03:16 -08:00
mcb
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
md
dm-transaction-manager: use red-black trees instead of linear lists
2025-01-17 22:05:40 +01:00
media
Merge tag 'media/v6.13-3' of git://git.kernel.org/pub/scm/linux/kernel/git/mchehab/linux-media
2024-12-21 10:56:34 -08:00
memory
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
memstick
block: remove BLK_MQ_F_SHOULD_MERGE
2024-12-23 08:17:23 -07:00
message
scsi: message: fusion: Constify struct pci_device_id
2024-11-20 21:38:24 -05:00
mfd
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
misc
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
mmc
block: remove BLK_MQ_F_SHOULD_MERGE
2024-12-23 08:17:23 -07:00
most
…
mtd
block: remove BLK_MQ_F_SHOULD_MERGE
2024-12-23 08:17:23 -07:00
mux
…
net
Merge tag 'net-6.13-rc4' of git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net
2024-12-19 09:19:11 -08:00
nfc
…
ntb
ntb: idt: Replace deprecated PCI functions
2024-10-30 16:07:38 -05:00
nubus
…
nvdimm
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
nvme
block: Add common atomic writes enable flag
2025-01-17 13:13:54 -07:00
nvmem
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
of
Merge tag 'devicetree-fixes-for-6.13-1' of git://git.kernel.org/pub/scm/linux/kernel/git/robh/linux
2024-12-22 08:40:23 -08:00
opp
Merge tag 'pm-6.13-rc1-3' of git://git.kernel.org/pub/scm/linux/kernel/git/rafael/linux-pm
2024-11-27 14:40:33 -08:00
parisc
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
parport
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
pci
PCI: hookup irq_get_affinity callback
2024-12-23 08:17:23 -07:00
pcmcia
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
peci
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
perf
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
phy
Merge tag 'driver-core-6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/driver-core
2024-11-29 11:43:29 -08:00
pinctrl
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
platform
Merge tag 'acpi-6.13-rc4' of git://git.kernel.org/pub/scm/linux/kernel/git/rafael/linux-pm
2024-12-21 10:42:35 -08:00
pmdomain
Merge tag 'pmdomain-v6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/ulfh/linux-pm
2024-12-06 11:24:00 -08:00
pnp
…
power
Merge tag 'for-v6.13' of git://git.kernel.org/pub/scm/linux/kernel/git/sre/linux-power-supply
2024-11-28 09:28:09 -08:00
powercap
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
pps
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
ps3
ps3: Correct some typos in comments
2024-11-15 00:32:29 +11:00
ptp
ptp: kvm: x86: Return EOPNOTSUPP instead of ENODEV from kvm_arch_ptp_init()
2024-12-06 17:38:11 -08:00
pwm
Merge tag 'pwm/for-6.13-rc4-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/ukleinek/linux
2024-12-19 08:50:05 -08:00
rapidio
…
ras
…
regulator
regulator: rename regulator-uv-survival-time-ms according to DT binding
2024-12-19 11:15:24 +00:00
remoteproc
remoteproc: qcom: wcss: Remove double assignment in q6v5_wcss_probe()
2024-11-15 20:36:27 -08:00
reset
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
rpmsg
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
rtc
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
s390
block: remove BLK_MQ_F_SHOULD_MERGE
2024-12-23 08:17:23 -07:00
sbus
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
scsi
block: Add common atomic writes enable flag
2025-01-17 13:13:54 -07:00
sh
Merge tag 'sh-for-v6.13-tag1' of git://git.kernel.org/pub/scm/linux/kernel/git/glaubitz/sh-linux
2024-11-30 14:45:29 -08:00
siox
…
slimbus
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
soc
Merge tag 'net-next-6.13' of git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net-next
2024-11-21 08:28:08 -08:00
soundwire
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
spi
spi: rockchip-sfc: Fix error in remove progress
2024-12-18 16:02:08 +00:00
spmi
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
ssb
…
staging
staging: gpib: Fix allyesconfig build failures
2024-12-21 11:30:13 -08:00
target
block: remove bio_add_pc_page
2025-01-04 15:27:35 -07:00
tc
TC: Fix the wrong format specifier
2024-11-12 15:48:08 +01:00
tee
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
thermal
thermal/thresholds: Fix boundaries and detection routine
2024-12-18 14:51:31 +01:00
thunderbolt
thunderbolt: Improve redrive mode handling
2024-12-16 09:59:38 +02:00
tty
Merge tag 'tty-6.13-rc3' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/tty
2024-12-14 09:31:19 -08:00
ufs
block: remove BLK_MQ_F_NO_SCHED
2025-01-06 07:37:41 -07:00
uio
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
usb
usb-storage: fix queue freeze vs limits lock order
2025-01-10 07:29:24 -07:00
vdpa
vdpa/mlx5: Fix suboptimal range on iotlb iteration
2024-11-12 18:05:05 -05:00
vfio
Merge tag 'vfio-v6.13-rc3' of https://github.com/awilliam/linux-vfio
2024-12-11 13:48:25 -08:00
vhost
mm: page_frag: avoid caller accessing 'page_frag_cache' directly
2024-11-11 10:56:27 -08:00
video
Merge tag 'drm-misc-fixes-2024-12-19' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes
2024-12-20 07:13:45 +10:00
virt
Merge tag 'arm64-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/arm64/linux
2024-12-06 13:47:55 -08:00
virtio
virtio: hookup irq_get_affinity callback
2024-12-23 08:17:23 -07:00
w1
Get rid of 'remove_new' relic from platform driver struct
2024-12-01 15:12:43 -08:00
watchdog
Merge tag 'linux-watchdog-6.13-rc1' of git://www.linux-watchdog.org/linux-watchdog
2024-12-05 10:03:43 -08:00
xen
module: Convert symbol namespace to string literal
2024-12-02 11:34:44 -08:00
zorro
…
Kconfig
…
Makefile
…