page cache: Convert hole search to XArray

Browse source

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>

...

This commit is contained in:

Matthew Wilcox 2017-11-21 14:07:06 -05:00

parent eb797a8ee0

commit 0d3f929666

4 changed files with 55 additions and 65 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

2

fs/nfs/blocklayout/blocklayout.c

View file

4

include/linux/pagemap.h

View file

98

mm/filemap.c

View file

4

mm/readahead.c

View file