Johannes Weiner e7b563bb2a mm: filemap: move radix tree hole searching here ... The radix tree hole searching code is only used for page cache, for example the readahead code trying to get a a picture of the area surrounding a fault. It sufficed to rely on the radix tree definition of holes, which is "empty tree slot". But this is about to change, though, as shadow page descriptors will be stored in the page cache after the actual pages get evicted from memory. Move the functions over to mm/filemap.c and make them native page cache operations, where they can later be adapted to handle the new definition of "page cache hole". Signed-off-by: Johannes Weiner <hannes@cmpxchg.org> Reviewed-by: Rik van Riel <riel@redhat.com> Reviewed-by: Minchan Kim <minchan@kernel.org> Acked-by: Mel Gorman <mgorman@suse.de> Cc: Andrea Arcangeli <aarcange@redhat.com> Cc: Bob Liu <bob.liu@oracle.com> Cc: Christoph Hellwig <hch@infradead.org> Cc: Dave Chinner <david@fromorbit.com> Cc: Greg Thelen <gthelen@google.com> Cc: Hugh Dickins <hughd@google.com> Cc: Jan Kara <jack@suse.cz> Cc: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com> Cc: Luigi Semenzato <semenzato@google.com> Cc: Metin Doslu <metin@citusdata.com> Cc: Michel Lespinasse <walken@google.com> Cc: Ozgun Erdogan <ozgun@citusdata.com> Cc: Peter Zijlstra <peterz@infradead.org> Cc: Roman Gushchin <klamm@yandex-team.ru> Cc: Ryan Mallon <rmallon@gmail.com> Cc: Tejun Heo <tj@kernel.org> Cc: Vlastimil Babka <vbabka@suse.cz> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2014-04-03 16:21:00 -07:00
..
9p	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2014-01-28 08:38:04 -08:00
adfs	adfs: delayed freeing of sbi	2013-10-24 23:43:27 -04:00
affs	affs: use ->kill_sb() to simplify ->put_super() and failure exits of ->mount()	2014-01-25 03:13:01 -05:00
afs	afs: don't use PREPARE_WORK	2014-03-07 10:24:50 -05:00
autofs4	autofs: fix symlinks aren't checked for expiry	2014-01-23 16:36:59 -08:00
befs	befs: iget_locked() doesn't return an ERR_PTR	2014-01-25 03:14:38 -05:00
bfs	truncate: drop 'oldsize' truncate_pagecache() parameter	2013-09-12 15:38:02 -07:00
btrfs	fs/direct-io.c: remove some left over checks	2014-04-03 16:20:57 -07:00
cachefiles	fs: cachefiles: use add_to_page_cache_lru()	2014-04-03 16:21:00 -07:00
ceph	ceph: fix __dcache_readdir()	2014-02-17 12:37:13 -08:00
cifs	fs/cifs/cifsfs.c: add __init to cifs_init_inodecache()	2014-04-03 16:20:50 -07:00
coda	coda_revalidate_inode(): switch to passing inode...	2013-11-09 00:16:21 -05:00
configfs	configfs: fix race between dentry put and lookup	2013-11-21 16:42:27 -08:00
cramfs	cramfs: take headers to fs/cramfs	2014-01-25 03:13:02 -05:00
debugfs	treewide: Fix typo in Documentation/DocBook	2014-02-19 14:58:17 +01:00
devpts	devpts: plug the memory leak in kill_sb	2013-11-13 12:09:36 +09:00
dlm	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next	2014-01-25 11:17:34 -08:00
ecryptfs	ecryptfs: fix failure handling in ->readlink()	2014-01-25 03:13:00 -05:00
efivarfs	efivarfs: 'efivarfs_file_write' function reorganization	2014-03-04 16:16:16 +00:00
efs	efs: get rid of ->put_super()	2014-01-25 03:13:02 -05:00
exofs	exofs: Print less in r4w	2014-01-23 18:54:14 +02:00
exportfs	exportfs: fix quadratic behavior in filehandle lookup	2013-11-09 00:16:38 -05:00
ext2	ext2/3/4: use generic posix ACL infrastructure	2014-01-25 23:58:19 -05:00
ext3	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2014-01-28 08:38:04 -08:00
ext4	fs/direct-io.c: remove some left over checks	2014-04-03 16:20:57 -07:00
f2fs	Merge branch 'for-3.14/core' of git://git.kernel.dk/linux-block	2014-01-30 11:19:05 -08:00
fat	fat: rcu-delay unloading nls and freeing sbi	2013-10-24 23:43:28 -04:00
freevxfs	fs/freevxfs/vxfs_lookup.c: update function comment	2014-04-03 16:20:50 -07:00
fscache	FS-Cache: Handle removal of unadded object to the fscache_object_list rb tree	2014-02-17 13:47:35 -08:00
fuse	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2014-01-28 08:38:04 -08:00
gfs2	Merge branch 'for-3.14/core' of git://git.kernel.dk/linux-block	2014-01-30 11:19:05 -08:00
hfs	fs/hfs/btree.h: remove duplicate defines	2013-11-13 12:09:32 +09:00
hfsplus	hfsplus: add HFSX subfolder count support	2014-03-10 17:26:21 -07:00
hostfs	um: hostfs: make functions static	2014-01-26 11:51:09 +01:00
hpfs	hpfs: optimize quad buffer loading	2014-02-02 16:24:07 -08:00
hppfs
hugetlbfs	mm, hugetlb: unify region structure handling	2014-04-03 16:20:59 -07:00
isofs	isofs: don't pass dentry to isofs_hash{i,}_common()	2013-10-24 23:34:59 -04:00
jbd	jbd: Revise KERN_EMERG error messages	2013-12-04 12:27:46 +01:00
jbd2	jbd2: fix use after free in jbd2_journal_start_reserved()	2014-02-17 20:33:01 -05:00
jffs2	MTD updates for 3.14:	2014-01-28 18:56:37 -08:00
jfs	jfs: set i_ctime when setting ACL	2014-02-13 15:56:05 -06:00
kernfs	kernfs: cache atomic_write_len in kernfs_open_file	2014-03-08 22:08:29 -08:00
lockd	lockd: send correct lock when granting a delayed lock.	2014-02-13 14:55:02 -05:00
logfs	Merge branch 'for-3.14/core' of git://git.kernel.dk/linux-block	2014-01-30 11:19:05 -08:00
minix	fs/minix: Drop dependency on H8300	2013-09-16 18:20:25 -07:00
ncpfs	ncpfs: rcu-delay unload_nls() and freeing ncp_server	2013-10-24 23:43:28 -04:00
nfs	mm: filemap: move radix tree hole searching here	2014-04-03 16:21:00 -07:00
nfs_common
nfsd	nfsd: fix lost nfserrno() call in nfsd_setattr()	2014-02-18 12:25:57 -05:00
nilfs2	Merge branch 'for-3.14/core' of git://git.kernel.dk/linux-block	2014-01-30 11:19:05 -08:00
nls	nls: have register_nls() set ->owner	2014-01-25 03:14:05 -05:00
notify	fanotify: move unrelated handling from copy_event_to_user()	2014-04-03 16:20:51 -07:00
ntfs	fix O_SYNC|O_APPEND syncing the wrong range on write()	2014-02-09 15:18:09 -05:00
ocfs2	ocfs2: pass "new" parameter to ocfs2_init_xattr_bucket	2014-04-03 16:20:57 -07:00
omfs	truncate: drop 'oldsize' truncate_pagecache() parameter	2013-09-12 15:38:02 -07:00
openpromfs
proc	Devicetree changes for v3.15	2014-04-02 14:27:15 -07:00
pstore	pstore: Don't allow high traffic options on fragile devices	2013-12-20 13:12:01 -08:00
qnx4	qnx4: clean qnx4_fill_super() up	2014-01-25 03:13:03 -05:00
qnx6
quota	quota: provide function to grab quota structure reference	2014-04-03 16:20:54 -07:00
ramfs	fs/ramfs: move ramfs_aops to inode.c	2014-01-23 16:36:58 -08:00
reiserfs	reiserfs: fix utterly brain-damaged indentation.	2014-02-17 13:46:33 -08:00
romfs	romfs: fix returm err while getting inode in fill_super	2014-01-23 16:37:04 -08:00
squashfs	Squashfs: fix failure to unlock pages on decompress error	2013-11-24 01:02:50 +00:00
sysfs	Revert "sysfs, driver-core: remove unused {sysfs|device}_schedule_callback_owner()"	2014-03-25 20:54:57 -07:00
sysv	sysv: Add forgotten superblock lock init for v7 fs	2013-09-29 22:02:02 -04:00
ubifs	fs/ubifs: use rbtree postorder iteration helper instead of opencoding	2014-01-23 16:37:03 -08:00
udf	udf: Fix data corruption on file type conversion	2014-02-20 21:56:00 +01:00
ufs	truncate: drop 'oldsize' truncate_pagecache() parameter	2013-09-12 15:38:02 -07:00
xfs	Merge branch 'for_linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jack/linux-fs	2014-02-27 10:37:22 -08:00
aio.c	Merge git://git.kvack.org/~bcrl/aio-next	2013-12-22 11:03:49 -08:00
anon_inodes.c	vfs: Allocate anon_inode_inode in anon_inode_init()	2014-03-27 09:52:54 -07:00
attr.c	fs: fix iversion handling	2013-12-05 16:36:21 -06:00
bad_inode.c
binfmt_aout.c	dump_skip(): dump_seek() replacement taking coredump_params	2013-11-09 00:16:26 -05:00
binfmt_elf_fdpic.c	elf{,_fdpic} coredump: get rid of pointless if (siginfo->si_signo)	2013-11-09 00:16:30 -05:00
binfmt_elf.c	fs: binfmt_elf: remove unused defines INTERPRETER_NONE and INTERPRETER_ELF	2014-01-23 16:36:58 -08:00
binfmt_em86.c	file->f_op is never NULL...	2013-10-24 23:34:54 -04:00
binfmt_flat.c
binfmt_misc.c
binfmt_script.c
binfmt_som.c
bio-integrity.c	Merge branch 'for-3.15/core' of git://git.kernel.dk/linux-block	2014-04-01 19:19:15 -07:00
bio.c	bio: don't write "bio: create slab" messages to syslog	2014-02-18 12:17:47 -08:00
block_dev.c	fs/direct-io.c: remove some left over checks	2014-04-03 16:20:57 -07:00
buffer.c	Merge branch 'master' into for-next	2014-02-20 14:54:28 +01:00
char_dev.c	Merge branch 'for-3.13/core' of git://git.kernel.dk/linux-block	2013-11-14 12:08:14 +09:00
compat_binfmt_elf.c	binfmt_elf: add ELF_HWCAP2 to compat auxv entries	2014-03-04 08:05:21 +00:00
compat_ioctl.c	fs/compat: convert to COMPAT_SYSCALL_DEFINE with changing parameter types	2014-03-06 16:30:44 +01:00
compat.c	Merge branch 'x86-x32-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2014-04-02 12:51:41 -07:00
coredump.c	coredump: make __get_dumpable/get_dumpable inline, kill fs/coredump.h	2014-01-23 16:37:01 -08:00
dcache.c	make prepend_name() work correctly when called with negative *buflen	2014-03-23 00:28:40 -04:00
dcookies.c	fs/compat: fix lookup_dcookie() parameter handling	2014-01-29 16:22:40 -08:00
direct-io.c	fs/direct-io.c: remove redundant comparison	2014-04-03 16:20:57 -07:00
drop_caches.c	shrinker: add node awareness	2013-09-10 18:56:31 -04:00
eventfd.c	eventfd_ctx_fdget(): use fdget() instead of fget()	2014-01-25 03:13:04 -05:00
eventpoll.c	epoll: do not take the nested ep->mtx on EPOLL_CTL_DEL	2014-01-02 14:40:30 -08:00
exec.c	fs/compat: convert to COMPAT_SYSCALL_DEFINE	2014-03-06 16:30:43 +01:00
fcntl.c	file->f_op is never NULL...	2013-10-24 23:34:54 -04:00
fhandle.c
file_table.c	vfs: atomic f_pos accesses as per POSIX	2014-03-10 11:44:41 -04:00
file.c	Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2014-03-31 11:05:24 -07:00
filesystems.c
fs_struct.c	seqcount: Add lockdep functionality to seqcount/seqlock structures	2013-11-06 12:40:26 +01:00
fs-writeback.c	bdi: avoid oops on device removal	2014-04-03 16:20:49 -07:00
inode.c	locks: break delegations on any attribute modification	2013-11-09 00:16:44 -05:00
internal.h	get rid of s_files and files_lock	2013-11-09 00:16:20 -05:00
ioctl.c	file->f_op is never NULL...	2013-10-24 23:34:54 -04:00
ioprio.c
Kconfig	kernfs: add CONFIG_KERNFS	2014-02-07 16:08:57 -08:00
Kconfig.binfmt
libfs.c	consolidate simple ->d_delete() instances	2013-11-15 22:04:17 -05:00
locks.c	locks: missing unlock on error in generic_add_lease()	2013-11-13 07:30:53 -05:00
Makefile	kernfs: add CONFIG_KERNFS	2014-02-07 16:08:57 -08:00
mbcache.c	fs: convert fs shrinkers to new scan/count API	2013-09-10 18:56:31 -04:00
mount.h	switch mnt_hash to hlist	2014-03-30 19:18:51 -04:00
mpage.c	block: Abstract out bvec iterator	2013-11-23 22:33:47 -08:00
namei.c	rcuwalk: recheck mount_lock after mountpoint crossing attempts	2014-03-23 00:32:55 -04:00
namespace.c	switch mnt_hash to hlist	2014-03-30 19:18:51 -04:00
no-block.c
open.c	vfs: atomic f_pos accesses as per POSIX	2014-03-10 11:44:41 -04:00
pipe.c	fs/pipe.c: skip file_update_time on frozen fs	2014-01-23 16:37:00 -08:00
pnode.c	switch mnt_hash to hlist	2014-03-30 19:18:51 -04:00
pnode.h	switch mnt_hash to hlist	2014-03-30 19:18:51 -04:00
posix_acl.c	fs: get_acl() must be allowed to return EOPNOTSUPP	2014-02-03 17:12:37 -05:00
proc_namespace.c	fs/proc_namespace.c: simplify testing nsp and nsp->mnt_ns	2014-01-23 16:37:02 -08:00
read_write.c	Merge branch 'compat' of git://git.kernel.org/pub/scm/linux/kernel/git/s390/linux	2014-03-31 14:32:17 -07:00
readdir.c	file->f_op is never NULL...	2013-10-24 23:34:54 -04:00
select.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2013-11-13 15:34:18 +09:00
seq_file.c	seq_file: always clear m->count when we free m->buf	2013-11-18 19:07:53 -08:00
signalfd.c
splice.c	fuse: fix pipe_buf_operations	2014-01-22 19:36:57 +01:00
stack.c
stat.c	vfs: split out vfs_getattr_nosec	2013-11-09 00:16:31 -05:00
statfs.c	vfs: allow O_PATH file descriptors for fstatfs()	2013-10-12 13:12:31 -07:00
super.c	fs/super.c: sync ro remount after blocking writers	2014-01-31 14:29:36 -05:00
sync.c	Revert "writeback: do not sync data dirtied after sync start"	2014-02-22 02:02:28 +01:00
timerfd.c	timerfd: support CLOCK_BOOTTIME clock	2014-01-23 16:57:40 -08:00
utimes.c	locks: break delegations on any attribute modification	2013-11-09 00:16:44 -05:00
xattr.c