diff options
| author | Matthew Wilcox <willy@infradead.org> | 2017-11-21 22:07:06 +0300 |
|---|---|---|
| committer | Matthew Wilcox <willy@infradead.org> | 2018-10-21 17:46:33 +0300 |
| commit | 0d3f92966629e536b0c5c2355c1ada8e21c245f6 (patch) | |
| tree | 1fe6674dbc2e0164749a904c29065dec9a707ac1 /lib/radix-tree.c | |
| parent | eb797a8ee0ab4cd03df556980ce7bf167cadaa50 (diff) | |
| download | linux-0d3f92966629e536b0c5c2355c1ada8e21c245f6.tar.xz | |
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>
Diffstat (limited to 'lib/radix-tree.c')
0 files changed, 0 insertions, 0 deletions