Implement the simple parts of the kernel xarray API on-top of the libfrog
radix-tree.
Signed-off-by: Christoph Hellwig <hch@xxxxxx>
---
libfrog/radix-tree.h | 30 ++++++++++++++++++++++++++++++
1 file changed, 30 insertions(+)
diff --git a/libfrog/radix-tree.h b/libfrog/radix-tree.h
index dad5f5b72..7436b1337 100644
--- a/libfrog/radix-tree.h
+++ b/libfrog/radix-tree.h
@@ -63,4 +63,34 @@ int radix_tree_tagged(struct radix_tree_root *root, unsigned int tag);
static inline int radix_tree_preload(int gfp_mask) { return 0; }
static inline void radix_tree_preload_end(void) { }
+/*
+ * Emulation of the kernel xarray API. Note that unlike the kernel
+ * xarray, there is no internal locking so code using this should not
+ * allow concurrent operations in userspace.
+ */
+struct xarray {
+ struct radix_tree_root r;
+};
+
+static inline void xa_init(struct xarray *xa)
+{
+ INIT_RADIX_TREE(&xa->r, GFP_KERNEL);
+}
+
+static inline void *xa_load(struct xarray *xa, unsigned long index)
+{
+ return radix_tree_lookup(&xa->r, index);
+}
+
+static inline void *xa_erase(struct xarray *xa, unsigned long index)
+{
+ return radix_tree_delete(&xa->r, index);
+}
+
+static inline int xa_set(struct xarray *xa, unsigned long index, void *entry,
+ unsigned int gfp)
+{
+ return radix_tree_insert(&xa->r, index, entry);
+}
+
#endif /* __LIBFROG_RADIX_TREE_H__ */
--
2.43.0
