| Message ID | 20241014203646.1952505-2-surenb@google.com (mailing list archive) |
|---|---|
| State | New |
| Headers | show |
| Series | page allocation tag compression | expand |
* Suren Baghdasaryan <surenb@google.com> [241014 16:36]: > Add mas_for_each_rev() function to iterate maple tree nodes in reverse > order. > > Suggested-by: Liam R. Howlett <Liam.Howlett@Oracle.com> > Signed-off-by: Suren Baghdasaryan <surenb@google.com> I am now sure I added a R-B in a reply to this :) > --- > include/linux/maple_tree.h | 14 ++++++++++++++ > 1 file changed, 14 insertions(+) > > diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h > index c2c11004085e..e7e2caa1a95a 100644 > --- a/include/linux/maple_tree.h > +++ b/include/linux/maple_tree.h > @@ -592,6 +592,20 @@ static __always_inline void mas_reset(struct ma_state *mas) > #define mas_for_each(__mas, __entry, __max) \ > while (((__entry) = mas_find((__mas), (__max))) != NULL) > > +/** > + * mas_for_each_rev() - Iterate over a range of the maple tree in reverse order. > + * @__mas: Maple Tree operation state (maple_state) > + * @__entry: Entry retrieved from the tree > + * @__min: minimum index to retrieve from the tree > + * > + * When returned, mas->index and mas->last will hold the entire range for the > + * entry. > + * > + * Note: may return the zero entry. > + */ > +#define mas_for_each_rev(__mas, __entry, __min) \ > + while (((__entry) = mas_find_rev((__mas), (__min))) != NULL) > + > #ifdef CONFIG_DEBUG_MAPLE_TREE > enum mt_dump_format { > mt_dump_dec, > -- > 2.47.0.rc1.288.g06298d1525-goog >
On Tue, Oct 15, 2024 at 6:48 PM 'Liam R. Howlett' via kernel-team <kernel-team@android.com> wrote: > > * Suren Baghdasaryan <surenb@google.com> [241014 16:36]: > > Add mas_for_each_rev() function to iterate maple tree nodes in reverse > > order. > > > > Suggested-by: Liam R. Howlett <Liam.Howlett@Oracle.com> > > Signed-off-by: Suren Baghdasaryan <surenb@google.com> > > I am now sure I added a R-B in a reply to this :) Sorry, I missed it. Will add in the next version. Thanks! > > > --- > > include/linux/maple_tree.h | 14 ++++++++++++++ > > 1 file changed, 14 insertions(+) > > > > diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h > > index c2c11004085e..e7e2caa1a95a 100644 > > --- a/include/linux/maple_tree.h > > +++ b/include/linux/maple_tree.h > > @@ -592,6 +592,20 @@ static __always_inline void mas_reset(struct ma_state *mas) > > #define mas_for_each(__mas, __entry, __max) \ > > while (((__entry) = mas_find((__mas), (__max))) != NULL) > > > > +/** > > + * mas_for_each_rev() - Iterate over a range of the maple tree in reverse order. > > + * @__mas: Maple Tree operation state (maple_state) > > + * @__entry: Entry retrieved from the tree > > + * @__min: minimum index to retrieve from the tree > > + * > > + * When returned, mas->index and mas->last will hold the entire range for the > > + * entry. > > + * > > + * Note: may return the zero entry. > > + */ > > +#define mas_for_each_rev(__mas, __entry, __min) \ > > + while (((__entry) = mas_find_rev((__mas), (__min))) != NULL) > > + > > #ifdef CONFIG_DEBUG_MAPLE_TREE > > enum mt_dump_format { > > mt_dump_dec, > > -- > > 2.47.0.rc1.288.g06298d1525-goog > > > > To unsubscribe from this group and stop receiving emails from it, send an email to kernel-team+unsubscribe@android.com. >
diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h index c2c11004085e..e7e2caa1a95a 100644 --- a/include/linux/maple_tree.h +++ b/include/linux/maple_tree.h @@ -592,6 +592,20 @@ static __always_inline void mas_reset(struct ma_state *mas) #define mas_for_each(__mas, __entry, __max) \ while (((__entry) = mas_find((__mas), (__max))) != NULL) +/** + * mas_for_each_rev() - Iterate over a range of the maple tree in reverse order. + * @__mas: Maple Tree operation state (maple_state) + * @__entry: Entry retrieved from the tree + * @__min: minimum index to retrieve from the tree + * + * When returned, mas->index and mas->last will hold the entire range for the + * entry. + * + * Note: may return the zero entry. + */ +#define mas_for_each_rev(__mas, __entry, __min) \ + while (((__entry) = mas_find_rev((__mas), (__min))) != NULL) + #ifdef CONFIG_DEBUG_MAPLE_TREE enum mt_dump_format { mt_dump_dec,
Add mas_for_each_rev() function to iterate maple tree nodes in reverse order. Suggested-by: Liam R. Howlett <Liam.Howlett@Oracle.com> Signed-off-by: Suren Baghdasaryan <surenb@google.com> --- include/linux/maple_tree.h | 14 ++++++++++++++ 1 file changed, 14 insertions(+)