| commit | 0d3f92966629e536b0c5c2355c1ada8e21c245f6 | [log] [tgz] |
|---|---|---|
| author | Matthew Wilcox <willy@infradead.org> | Tue Nov 21 14:07:06 2017 -0500 |
| committer | Matthew Wilcox <willy@infradead.org> | Sun Oct 21 10:46:33 2018 -0400 |
| tree | 1fe6674dbc2e0164749a904c29065dec9a707ac1 | |
| parent | eb797a8ee0ab4cd03df556980ce7bf167cadaa50 [diff] |
page cache: Convert hole search to XArray The page cache offers the ability to search for a miss in the previous or next N locations. Rather than teach the XArray about the page cache's definition of a miss, use xas_prev() and xas_next() to search the page array. This should be more efficient as it does not have to start the lookup from the top for each index. Signed-off-by: Matthew Wilcox <willy@infradead.org>