[PATCH 05/12] kho: add data argument to radix walk callback

Pasha Tatashin pasha.tatashin at soleen.com
Thu May 21 16:34:25 PDT 2026


On 04-29 15:39, Pratyush Yadav wrote:
> From: "Pratyush Yadav (Google)" <pratyush at kernel.org>
> 
> Add an opaque data pointer argument to kho_radix_walk_cb_t. This can be
> used for callers to pass extra information to the callback.
> 
> Signed-off-by: Pratyush Yadav (Google) <pratyush at kernel.org>
> ---
>  include/linux/kho_radix_tree.h     |  8 ++++----
>  kernel/liveupdate/kexec_handover.c | 24 +++++++++++++-----------
>  2 files changed, 17 insertions(+), 15 deletions(-)

Reviewed-by: Pasha Tatashin <pasha.tatashin at soleen.com> 

> 
> diff --git a/include/linux/kho_radix_tree.h b/include/linux/kho_radix_tree.h
> index fe7151d89361..6c0f7d82716b 100644
> --- a/include/linux/kho_radix_tree.h
> +++ b/include/linux/kho_radix_tree.h
> @@ -44,8 +44,8 @@ struct kho_radix_tree {
>   * return value is directly returned to the caller.
>   */
>  struct kho_radix_walk_cb {
> -	int (*key)(unsigned long key);
> -	int (*table)(phys_addr_t phys);
> +	int (*key)(unsigned long key, void *data);
> +	int (*table)(phys_addr_t phys, void *data);
>  };
>  
>  #ifdef CONFIG_KEXEC_HANDOVER
> @@ -53,7 +53,7 @@ struct kho_radix_walk_cb {
>  int kho_radix_add_key(struct kho_radix_tree *tree, unsigned long key);
>  void kho_radix_del_key(struct kho_radix_tree *tree, unsigned long key);
>  int kho_radix_walk_tree(struct kho_radix_tree *tree,
> -			const struct kho_radix_walk_cb *cb);
> +			const struct kho_radix_walk_cb *cb, void *data);
>  
>  #else  /* #ifdef CONFIG_KEXEC_HANDOVER */
>  
> @@ -66,7 +66,7 @@ static inline void kho_radix_del_key(struct kho_radix_tree *tree,
>  				     unsigned long key) { }
>  
>  static inline int kho_radix_walk_tree(struct kho_radix_tree *tree,
> -				      const struct kho_radix_walk_cb *cb)
> +				      const struct kho_radix_walk_cb *cb, void *data)
>  {
>  	return -EOPNOTSUPP;
>  }
> diff --git a/kernel/liveupdate/kexec_handover.c b/kernel/liveupdate/kexec_handover.c
> index 94ca831b41c9..d0a4f78eccfe 100644
> --- a/kernel/liveupdate/kexec_handover.c
> +++ b/kernel/liveupdate/kexec_handover.c
> @@ -267,14 +267,14 @@ void kho_radix_del_key(struct kho_radix_tree *tree, unsigned long key)
>  EXPORT_SYMBOL_GPL(kho_radix_del_key);
>  
>  static int kho_radix_walk_leaf(struct kho_radix_leaf *leaf, unsigned long key,
> -			       const struct kho_radix_walk_cb *cb)
> +			       const struct kho_radix_walk_cb *cb, void *data)
>  {
>  	unsigned long *bitmap = (unsigned long *)leaf;
>  	unsigned int i;
>  	int err;
>  
>  	if (cb->table) {
> -		err = cb->table(virt_to_phys(leaf));
> +		err = cb->table(virt_to_phys(leaf), data);
>  		if (err)
>  			return err;
>  	}
> @@ -283,7 +283,7 @@ static int kho_radix_walk_leaf(struct kho_radix_leaf *leaf, unsigned long key,
>  		return 0;
>  
>  	for_each_set_bit(i, bitmap, PAGE_SIZE * BITS_PER_BYTE) {
> -		err = cb->key(key | i);
> +		err = cb->key(key | i, data);
>  		if (err)
>  			return err;
>  	}
> @@ -293,7 +293,7 @@ static int kho_radix_walk_leaf(struct kho_radix_leaf *leaf, unsigned long key,
>  
>  static int __kho_radix_walk_tree(struct kho_radix_node *root,
>  				 unsigned int level, unsigned long start,
> -				 const struct kho_radix_walk_cb *cb)
> +				 const struct kho_radix_walk_cb *cb, void *data)
>  {
>  	struct kho_radix_node *node;
>  	struct kho_radix_leaf *leaf;
> @@ -302,7 +302,7 @@ static int __kho_radix_walk_tree(struct kho_radix_node *root,
>  	int err;
>  
>  	if (cb->table) {
> -		err = cb->table(virt_to_phys(root));
> +		err = cb->table(virt_to_phys(root), data);
>  		if (err)
>  			return err;
>  	}
> @@ -323,10 +323,10 @@ static int __kho_radix_walk_tree(struct kho_radix_node *root,
>  			 * node is pointing to the level 0 bitmap.
>  			 */
>  			leaf = (struct kho_radix_leaf *)node;
> -			err = kho_radix_walk_leaf(leaf, key, cb);
> +			err = kho_radix_walk_leaf(leaf, key, cb, data);
>  		} else {
>  			err  = __kho_radix_walk_tree(node, level - 1,
> -						     key, cb);
> +						     key, cb, data);
>  		}
>  
>  		if (err)
> @@ -340,6 +340,7 @@ static int __kho_radix_walk_tree(struct kho_radix_node *root,
>   * kho_radix_walk_tree - Traverses the radix tree and calls a callback for each key.
>   * @tree: A pointer to the KHO radix tree to walk.
>   * @cb:   Set of callbacks to be invoked during the tree walk.
> + * @data: Opaque data pointer passed to each callback in @cb.
>   *
>   * This function walks the radix tree, searching from the top level down to the
>   * lowest level (level 0), invoking the appropriate callbacks.
> @@ -348,14 +349,15 @@ static int __kho_radix_walk_tree(struct kho_radix_node *root,
>   *         value from the callback that stopped the walk.
>   */
>  int kho_radix_walk_tree(struct kho_radix_tree *tree,
> -			const struct kho_radix_walk_cb *cb)
> +			const struct kho_radix_walk_cb *cb, void *data)
>  {
>  	if (WARN_ON_ONCE(!tree->root))
>  		return -EINVAL;
>  
>  	guard(mutex)(&tree->lock);
>  
> -	return __kho_radix_walk_tree(tree->root, KHO_TREE_MAX_DEPTH - 1, 0, cb);
> +	return __kho_radix_walk_tree(tree->root, KHO_TREE_MAX_DEPTH - 1, 0, cb,
> +				     data);
>  }
>  EXPORT_SYMBOL_GPL(kho_radix_walk_tree);
>  
> @@ -501,7 +503,7 @@ static struct page *__init kho_get_preserved_page(phys_addr_t phys,
>  	return pfn_to_page(pfn);
>  }
>  
> -static int __init kho_preserved_memory_reserve(unsigned long key)
> +static int __init kho_preserved_memory_reserve(unsigned long key, void *data)
>  {
>  	union kho_page_info info;
>  	struct page *page;
> @@ -1392,7 +1394,7 @@ static int __init kho_mem_retrieve(const void *fdt)
>  
>  	kho_in.radix_tree.root = phys_to_virt(kho_get_mem_map_phys(fdt));
>  	mutex_init(&kho_in.radix_tree.lock);
> -	return kho_radix_walk_tree(&kho_in.radix_tree, &cb);
> +	return kho_radix_walk_tree(&kho_in.radix_tree, &cb, NULL);
>  }
>  
>  static __init int kho_out_fdt_setup(void)
> -- 
> 2.54.0.545.g6539524ca2-goog
> 



More information about the kexec mailing list