page cache: Convert hole search to XArray
authorMatthew Wilcox <willy@infradead.org>
Tue, 21 Nov 2017 19:07:06 +0000 (14:07 -0500)
committerMatthew Wilcox <willy@infradead.org>
Sun, 21 Oct 2018 14:46:33 +0000 (10:46 -0400)
commit0d3f92966629e536b0c5c2355c1ada8e21c245f6
tree1fe6674dbc2e0164749a904c29065dec9a707ac1
parenteb797a8ee0ab4cd03df556980ce7bf167cadaa50
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>
fs/nfs/blocklayout/blocklayout.c
include/linux/pagemap.h
mm/filemap.c
mm/readahead.c