lkml.org 
[lkml]   [2023]   [Jul]   [24]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    Patch in this message
    /
    From
    Subject[PATCH v3 05/15] maple_tree: Introduce __mas_set_range()
    Date
    mas_set_range() resets the node to MAS_START, which will cause a re-walk
    of the tree to the range. This is unnecessary when the maple state is
    already at the correct location of the write. Add a function that only
    sets the range to avoid unnecessary re-walking of the tree.

    Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
    ---
    include/linux/maple_tree.h | 21 ++++++++++++++++++---
    1 file changed, 18 insertions(+), 3 deletions(-)

    diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h
    index 949f911bf955..e10db656e31c 100644
    --- a/include/linux/maple_tree.h
    +++ b/include/linux/maple_tree.h
    @@ -539,6 +539,22 @@ static inline void mas_reset(struct ma_state *mas)
    */
    #define mas_for_each(__mas, __entry, __max) \
    while (((__entry) = mas_find((__mas), (__max))) != NULL)
    +/**
    + * __mas_set_range() - Set up Maple Tree operation state to a sub-range of the
    + * current location.
    + * @mas: Maple Tree operation state.
    + * @start: New start of range in the Maple Tree.
    + * @last: New end of range in the Maple Tree.
    + *
    + * set the internal maple state values to a sub-range.
    + * Please use mas_set_range() if you do not know where you are in the tree.
    + */
    +static inline void __mas_set_range(struct ma_state *mas, unsigned long start,
    + unsigned long last)
    +{
    + mas->index = start;
    + mas->last = last;
    +}

    /**
    * mas_set_range() - Set up Maple Tree operation state for a different index.
    @@ -553,9 +569,8 @@ static inline void mas_reset(struct ma_state *mas)
    static inline
    void mas_set_range(struct ma_state *mas, unsigned long start, unsigned long last)
    {
    - mas->index = start;
    - mas->last = last;
    - mas->node = MAS_START;
    + __mas_set_range(mas, start, last);
    + mas->node = MAS_START;
    }

    /**
    --
    2.39.2
    \
     
     \ /
      Last update: 2023-07-24 20:33    [W:3.802 / U:0.016 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site