blob: 081d934eda640eed692b805084380a765cda2214 [file] [log] [blame]
Greg Kroah-Hartmanb2441312017-11-01 15:07:57 +01001/* SPDX-License-Identifier: GPL-2.0 */
Linus Torvalds1da177e2005-04-16 15:20:36 -07002/*
3 * include/linux/pagevec.h
4 *
5 * In many places it is efficient to batch an operation up against multiple
6 * pages. A pagevec is a multipage container which is used for that.
7 */
8
David Howells78854012006-01-08 01:02:37 -08009#ifndef _LINUX_PAGEVEC_H
10#define _LINUX_PAGEVEC_H
11
Matthew Wilcox10bbd232017-12-05 17:30:38 -050012#include <linux/xarray.h>
13
Matthew Wilcox146500e2018-01-31 16:17:40 -080014/* 15 pointers + header align the pagevec structure to a power of two */
15#define PAGEVEC_SIZE 15
Linus Torvalds1da177e2005-04-16 15:20:36 -070016
17struct page;
18struct address_space;
19
20struct pagevec {
Matthew Wilcox146500e2018-01-31 16:17:40 -080021 unsigned char nr;
Mel Gorman7f0b5fb2017-11-15 17:38:10 -080022 bool percpu_pvec_drained;
Linus Torvalds1da177e2005-04-16 15:20:36 -070023 struct page *pages[PAGEVEC_SIZE];
24};
25
26void __pagevec_release(struct pagevec *pvec);
Mel Gormana0b8cab32013-07-03 15:02:32 -070027void __pagevec_lru_add(struct pagevec *pvec);
Johannes Weiner0cd61442014-04-03 14:47:46 -070028unsigned pagevec_lookup_entries(struct pagevec *pvec,
29 struct address_space *mapping,
30 pgoff_t start, unsigned nr_entries,
31 pgoff_t *indices);
32void pagevec_remove_exceptionals(struct pagevec *pvec);
Jan Karab947cee2017-09-06 16:21:21 -070033unsigned pagevec_lookup_range(struct pagevec *pvec,
34 struct address_space *mapping,
Jan Kara397162f2017-09-06 16:21:43 -070035 pgoff_t *start, pgoff_t end);
Jan Karab947cee2017-09-06 16:21:21 -070036static inline unsigned pagevec_lookup(struct pagevec *pvec,
37 struct address_space *mapping,
Jan Kara397162f2017-09-06 16:21:43 -070038 pgoff_t *start)
Jan Karab947cee2017-09-06 16:21:21 -070039{
Jan Kara397162f2017-09-06 16:21:43 -070040 return pagevec_lookup_range(pvec, mapping, start, (pgoff_t)-1);
Jan Karab947cee2017-09-06 16:21:21 -070041}
42
Jan Kara72b045a2017-11-15 17:34:33 -080043unsigned pagevec_lookup_range_tag(struct pagevec *pvec,
44 struct address_space *mapping, pgoff_t *index, pgoff_t end,
Matthew Wilcox10bbd232017-12-05 17:30:38 -050045 xa_mark_t tag);
Jan Kara93d3b712017-11-15 17:35:12 -080046unsigned pagevec_lookup_range_nr_tag(struct pagevec *pvec,
47 struct address_space *mapping, pgoff_t *index, pgoff_t end,
Matthew Wilcox10bbd232017-12-05 17:30:38 -050048 xa_mark_t tag, unsigned max_pages);
Jan Kara72b045a2017-11-15 17:34:33 -080049static inline unsigned pagevec_lookup_tag(struct pagevec *pvec,
Matthew Wilcox10bbd232017-12-05 17:30:38 -050050 struct address_space *mapping, pgoff_t *index, xa_mark_t tag)
Jan Kara72b045a2017-11-15 17:34:33 -080051{
Jan Kara67fd7072017-11-15 17:35:19 -080052 return pagevec_lookup_range_tag(pvec, mapping, index, (pgoff_t)-1, tag);
Jan Kara72b045a2017-11-15 17:34:33 -080053}
Linus Torvalds1da177e2005-04-16 15:20:36 -070054
Mel Gorman86679822017-11-15 17:37:52 -080055static inline void pagevec_init(struct pagevec *pvec)
Linus Torvalds1da177e2005-04-16 15:20:36 -070056{
57 pvec->nr = 0;
Mel Gorman7f0b5fb2017-11-15 17:38:10 -080058 pvec->percpu_pvec_drained = false;
Linus Torvalds1da177e2005-04-16 15:20:36 -070059}
60
61static inline void pagevec_reinit(struct pagevec *pvec)
62{
63 pvec->nr = 0;
64}
65
66static inline unsigned pagevec_count(struct pagevec *pvec)
67{
68 return pvec->nr;
69}
70
71static inline unsigned pagevec_space(struct pagevec *pvec)
72{
73 return PAGEVEC_SIZE - pvec->nr;
74}
75
76/*
77 * Add a page to a pagevec. Returns the number of slots still available.
78 */
79static inline unsigned pagevec_add(struct pagevec *pvec, struct page *page)
80{
81 pvec->pages[pvec->nr++] = page;
82 return pagevec_space(pvec);
83}
84
Linus Torvalds1da177e2005-04-16 15:20:36 -070085static inline void pagevec_release(struct pagevec *pvec)
86{
87 if (pagevec_count(pvec))
88 __pagevec_release(pvec);
89}
90
David Howells78854012006-01-08 01:02:37 -080091#endif /* _LINUX_PAGEVEC_H */