]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
Implement radix_tree_store() in the LinuxKPI for use with the coming
authorHans Petter Selasky <hselasky@FreeBSD.org>
Fri, 7 Aug 2020 16:15:44 +0000 (16:15 +0000)
committerHans Petter Selasky <hselasky@FreeBSD.org>
Fri, 7 Aug 2020 16:15:44 +0000 (16:15 +0000)
commit6b839ff47b68e5f12898f239d64ad617b4237b10
tree31c4273ce1dc17ee2b505fb85c2628df540d0fd3
parent11412d5bc9215d065730856cea8c8a1b861ab3e7
Implement radix_tree_store() in the LinuxKPI for use with the coming
extensible arrays implementation.

While at it add some more comments explaining the current
radix_tree_insert() function and make sure to clean the root node when
the radix tree reaches the maximum height. This can happen if the
index passed is too big when the tree is empty.

The radix_tree_store() function is basically a copy of the
radix_tree_insert() function with some added functionality.

The radix_tree_store() function is local to FreeBSD and does not yet
exist in Linux.

Reviewed by: kib
MFC after: 1 week
Sponsored by: Mellanox Technologies
sys/compat/linuxkpi/common/include/linux/radix-tree.h
sys/compat/linuxkpi/common/src/linux_radix.c