mirror of
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
synced 2025-01-23 08:35:19 -05:00
f033c26de5
The current state of the art for sparse register maps is the rbtree cache. This works well for most applications but isn't always ideal for sparser register maps since the rbtree can get deep, requiring a lot of walking. Fortunately the kernel has a data structure intended to address this very problem, the maple tree. Provide an initial implementation of a register cache based on the maple tree to start taking advantage of it. The entries stored in the maple tree are arrays of register values, with the maple tree keys holding the register addresses. We store data in host native format rather than device native format as we do for rbtree, this will be a benefit for devices where we don't marshal data within regmap and simplifies the code but will result in additional CPU overhead when syncing the cache on devices where we do marshal data in regmap. This should work well for a lot of devices, though there's some additional areas that could be looked at such as caching the last accessed entry like we do for rbtree and trying to minimise the maple tree level locking. We should also use bulk writes rather than single register writes when resyncing the cache where possible, even if we don't store in device native format. Very small register maps may continue to to better with rbtree longer term. Signed-off-by: Mark Brown <broonie@kernel.org> Link: https://lore.kernel.org/r/20230325-regcache-maple-v3-2-23e271f93dc7@kernel.org Signed-off-by: Mark Brown <broonie@kernel.org>
24 lines
1 KiB
Makefile
24 lines
1 KiB
Makefile
# SPDX-License-Identifier: GPL-2.0
|
|
# For include/trace/define_trace.h to include trace.h
|
|
CFLAGS_regmap.o := -I$(src)
|
|
|
|
obj-$(CONFIG_REGMAP) += regmap.o regcache.o
|
|
obj-$(CONFIG_REGMAP) += regcache-rbtree.o regcache-flat.o regcache-maple.o
|
|
obj-$(CONFIG_DEBUG_FS) += regmap-debugfs.o
|
|
obj-$(CONFIG_REGMAP_KUNIT) += regmap-kunit.o
|
|
obj-$(CONFIG_REGMAP_AC97) += regmap-ac97.o
|
|
obj-$(CONFIG_REGMAP_I2C) += regmap-i2c.o
|
|
obj-$(CONFIG_REGMAP_RAM) += regmap-ram.o
|
|
obj-$(CONFIG_REGMAP_SLIMBUS) += regmap-slimbus.o
|
|
obj-$(CONFIG_REGMAP_SPI) += regmap-spi.o
|
|
obj-$(CONFIG_REGMAP_SPMI) += regmap-spmi.o
|
|
obj-$(CONFIG_REGMAP_MMIO) += regmap-mmio.o
|
|
obj-$(CONFIG_REGMAP_IRQ) += regmap-irq.o
|
|
obj-$(CONFIG_REGMAP_W1) += regmap-w1.o
|
|
obj-$(CONFIG_REGMAP_SOUNDWIRE) += regmap-sdw.o
|
|
obj-$(CONFIG_REGMAP_SOUNDWIRE_MBQ) += regmap-sdw-mbq.o
|
|
obj-$(CONFIG_REGMAP_SCCB) += regmap-sccb.o
|
|
obj-$(CONFIG_REGMAP_I3C) += regmap-i3c.o
|
|
obj-$(CONFIG_REGMAP_SPI_AVMM) += regmap-spi-avmm.o
|
|
obj-$(CONFIG_REGMAP_MDIO) += regmap-mdio.o
|
|
obj-$(CONFIG_REGMAP_FSI) += regmap-fsi.o
|