53 commits

Author	SHA1	Message	Date
Matthew Wilcox	9b89a03551	xarray: Add XArray marks ... XArray marks are like the radix tree tags, only slightly more strongly typed. They are renamed in order to distinguish them from tagged pointers. This commit adds the basic get/set/clear operations. Signed-off-by: Matthew Wilcox <willy@infradead.org>	2018-10-21 10:45:57 -04:00
Matthew Wilcox	ad3d6c7263	xarray: Add XArray load operation ... The xa_load function brings with it a lot of infrastructure; xa_empty(), xa_is_err(), and large chunks of the XArray advanced API that are used to implement xa_load. As the test-suite demonstrates, it is possible to use the XArray functions on a radix tree. The radix tree functions depend on the GFP flags being stored in the root of the tree, so it's not possible to use the radix tree functions on an XArray. Signed-off-by: Matthew Wilcox <willy@infradead.org>	2018-10-21 10:45:57 -04:00
Matthew Wilcox	f8d5d0cc14	xarray: Add definition of struct xarray ... This is a direct replacement for struct radix_tree_root. Some of the struct members have changed name; convert those, and use a #define so that radix_tree users continue to work without change. Signed-off-by: Matthew Wilcox <willy@infradead.org> Reviewed-by: Josef Bacik <jbacik@fb.com>	2018-10-21 10:45:53 -04:00