summaryrefslogtreecommitdiffstats
path: root/lib/Kconfig
diff options
context:
space:
mode:
authorMatthew Wilcox <willy@infradead.org>2017-11-04 04:09:45 +0100
committerMatthew Wilcox <willy@infradead.org>2018-09-30 04:47:49 +0200
commit02c02bf12c5d838603eed44195d3e91f094e2ab2 (patch)
treecd7ab986f4b11b330f59d04f0bb9f618efb579fc /lib/Kconfig
parentxarray: Replace exceptional entries (diff)
downloadlinux-02c02bf12c5d838603eed44195d3e91f094e2ab2.tar.xz
linux-02c02bf12c5d838603eed44195d3e91f094e2ab2.zip
xarray: Change definition of sibling entries
Instead of storing a pointer to the slot containing the canonical entry, store the offset of the slot. Produces slightly more efficient code (~300 bytes) and simplifies the implementation. Signed-off-by: Matthew Wilcox <willy@infradead.org> Reviewed-by: Josef Bacik <jbacik@fb.com>
Diffstat (limited to 'lib/Kconfig')
-rw-r--r--lib/Kconfig7
1 files changed, 7 insertions, 0 deletions
diff --git a/lib/Kconfig b/lib/Kconfig
index a3928d4438b5..40bfa6ccd294 100644
--- a/lib/Kconfig
+++ b/lib/Kconfig
@@ -399,8 +399,15 @@ config INTERVAL_TREE
for more information.
+config XARRAY_MULTI
+ bool
+ help
+ Support entries which occupy multiple consecutive indices in the
+ XArray.
+
config RADIX_TREE_MULTIORDER
bool
+ select XARRAY_MULTI
config ASSOCIATIVE_ARRAY
bool