projects / linux-2.6-block.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3159f94) | patch
xarray: Change definition of sibling entries
authorMatthew Wilcox <willy@infradead.org>
Sat, 4 Nov 2017 03:09:45 +0000 (23:09 -0400)
committerMatthew Wilcox <willy@infradead.org>
Sun, 30 Sep 2018 02:47:49 +0000 (22:47 -0400)
commit02c02bf12c5d838603eed44195d3e91f094e2ab2
treecd7ab986f4b11b330f59d04f0bb9f618efb579fctree | snapshot
parent3159f943aafdbacb2f94c38fdaadabf2bbde2a14commit | diff
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>
include/linux/radix-tree.h diff | blob | blame | history
include/linux/xarray.h diff | blob | blame | history
lib/Kconfig diff | blob | blame | history
lib/radix-tree.c diff | blob | blame | history
tools/testing/radix-tree/Makefile diff | blob | blame | history
tools/testing/radix-tree/generated/autoconf.h diff | blob | blame | history
Linux 6.x block layer and io_uring tree(s)