From: Martin Peschke This patch series is a proposal for a generic implementation of statistics. Envisioned exploiters include device drivers, and any other component. It provides both a unified programming interface for exploiters as well as a unified user interface. It comes with a set of disciplines that implement various ways of data processing, like counters and histograms. The recent rework addresses performance issues and memory footprint, straightens some concepts out, streamlines the programming interface, removes some weiredness from the user interface, and reduces the amount of code. A few more keywords for the reader's convenience: based on per-cpu data; spinlock-free protection of data; observes cpu-hot(un)plug for efficient memory use; tiny state machine for switching-on, switching-off, releasing data etc.; configurable by users at run-time; still sitting in debugfs; simple addition of other disciplines. Good places to start reading code are: statistic_create(), statistic_remove() statistic_add(), statistic_inc() struct statistic_interface, struct statistic struct statistic_discipline, statistic_*_counter() statistic_transition() This patch: Add another list_for_each_* derivate. I can't work around it because there is a list that I need to search both ways. Signed-off-by: Martin Peschke Signed-off-by: Andrew Morton --- include/linux/list.h | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff -puN include/linux/list.h~statistics-infrastructure-prerequisite-list include/linux/list.h --- a/include/linux/list.h~statistics-infrastructure-prerequisite-list +++ a/include/linux/list.h @@ -431,6 +431,19 @@ static inline void list_splice_init(stru pos = list_entry(pos->member.next, typeof(*pos), member)) /** + * list_for_each_entry_continue_reverse - list iterator variant + * @pos: the type * to use as a loop counter. + * @head: the head for your list. + * @member: the name of the list_struct within the struct. + * + * Iterates backwards over list of given type continuing before given point. + */ +#define list_for_each_entry_continue_reverse(pos, head, member) \ + for (pos = list_entry(pos->member.prev, typeof(*pos), member); \ + prefetch(pos->member.prev), &pos->member != (head); \ + pos = list_entry(pos->member.prev, typeof(*pos), member)) + +/** * list_for_each_entry_from - iterate over list of given type from the current point * @pos: the type * to use as a loop cursor. * @head: the head for your list. _