Generic radix trees are a dead simple radix tree implementation that can store types of different sizes, needed for bcachefs.
The patch series was sent out previously and was pretty uncontroversial - this is a respin that converts most users to just use kvmalloc. Kent Overstreet (6): openvswitch: convert to kvmalloc md: convert to kvmalloc selinux: convert to kvmalloc Generic radix trees proc: commit to genradix Drop flex_arrays Documentation/core-api/flexible-arrays.rst | 130 ------- Documentation/flexible-arrays.txt | 123 ------- drivers/md/raid5-ppl.c | 7 +- drivers/md/raid5.c | 82 ++--- drivers/md/raid5.h | 9 +- fs/proc/base.c | 43 +-- include/linux/flex_array.h | 149 -------- include/linux/generic-radix-tree.h | 222 ++++++++++++ include/linux/poison.h | 3 - lib/Makefile | 5 +- lib/flex_array.c | 398 --------------------- lib/generic-radix-tree.c | 180 ++++++++++ net/openvswitch/flow.h | 1 - net/openvswitch/flow_netlink.h | 1 - net/openvswitch/flow_table.c | 51 +-- net/openvswitch/flow_table.h | 3 +- security/selinux/ss/avtab.c | 40 +-- security/selinux/ss/avtab.h | 4 +- security/selinux/ss/conditional.c | 6 +- security/selinux/ss/policydb.c | 122 ++----- security/selinux/ss/policydb.h | 12 +- security/selinux/ss/services.c | 22 +- tools/include/linux/poison.h | 3 - 23 files changed, 540 insertions(+), 1076 deletions(-) delete mode 100644 Documentation/core-api/flexible-arrays.rst delete mode 100644 Documentation/flexible-arrays.txt delete mode 100644 include/linux/flex_array.h create mode 100644 include/linux/generic-radix-tree.h delete mode 100644 lib/flex_array.c create mode 100644 lib/generic-radix-tree.c -- 2.19.0.rc2
