Johannes Weiner d141bb0e3f mm: filemap: move radix tree hole searching here ...

commit e7b563bb2a upstream.

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>
Signed-off-by: Mel Gorman <mgorman@suse.de>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>

2014-11-21 09:23:06 -08:00

..

fonts

partly revert commit 8a10bc9: parisc/sti_console: prefer Linux fonts over built-in ROM fonts

2014-03-23 16:44:42 +01:00

lz4

lz4: add overrun checks to lz4_uncompress_unknownoutputsize()

2014-07-06 18:57:29 -07:00

lzo

lzo: check for length overrun in variable length encoding.

2014-10-30 09:38:22 -07:00

mpi

MPILIB: add module description and license

2013-09-25 17:17:01 +01:00

raid6

Merge tag 'md/3.12' of git://neil.brown.name/md

2013-09-10 13:03:41 -07:00

reed_solomon

…

xz

…

zlib_deflate

…

zlib_inflate

…

.gitignore

…

argv_split.c

…

asn1_decoder.c

…

assoc_array.c

KEYS: Fix termination condition in assoc array garbage collection

2014-09-17 09:19:29 -07:00

atomic64_test.c

…

atomic64.c

…

audit.c

…

average.c

lib: Ensure EWMA does not store wrong intermediate values

2014-01-16 23:46:06 -08:00

bcd.c

…

bch.c

…

bitmap.c

lib/bitmap.c: fix undefined shift in __bitmap_shift_{left|right}()

2014-11-14 09:00:08 -08:00

bitrev.c

…

bsearch.c

…

btree.c

lib/btree.c: fix leak of whole btree nodes

2014-08-07 14:52:39 -07:00

bug.c

…

build_OID_registry

…

bust_spinlocks.c

…

check_signature.c

…

checksum.c

…

clz_ctz.c

…

clz_tab.c

…

cmdline.c

lib/cmdline.c: declare exported symbols immediately

2014-01-23 16:36:57 -08:00

cordic.c

…

cpu_rmap.c

Remove GENERIC_HARDIRQ config option

2013-09-13 15:09:52 +02:00

cpu-notifier-error-inject.c

…

cpumask.c

lib/cpumask.c: use memblock apis for early memory allocations

2014-01-21 16:19:47 -08:00

crc7.c

…

crc8.c

…

crc16.c

…

crc32.c

lib: crc32: reduce number of cases for crc32{, c}_combine

2013-11-04 15:27:08 -05:00

crc32defs.h

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

crypto: crct10dif - Add fallback for broken initrds

2013-09-12 15:31:34 +10:00

ctype.c

…

debug_locks.c

…

debugobjects.c

lib/debugobjects.c: remove unnecessary work pending test

2013-11-13 12:09:22 +09:00

dec_and_lock.c

…

decompress_bunzip2.c

…

decompress_inflate.c

lib/decompressors: fix "no limit" output buffer length

2013-09-11 15:58:38 -07:00

decompress_unlz4.c

lib/decompress_unlz4.c: always set an error return code on failures

2014-01-23 16:37:04 -08:00

decompress_unlzma.c

…

decompress_unlzo.c

…

decompress_unxz.c

…

decompress.c

…

devres.c

…

digsig.c

lib/digsig.c: use ERR_CAST inlined function instead of ERR_PTR(PTR_ERR(...))

2013-11-13 12:09:22 +09:00

div64.c

…

dma-debug.c

dma debug: account for cachelines and read-only mappings in overlap tracking

2014-03-04 07:55:47 -08:00

dump_stack.c

…

dynamic_debug.c

dynamic_debug: replace obselete simple_strtoul() with kstrtouint()

2014-01-27 21:02:39 -08:00

dynamic_queue_limits.c

…

earlycpio.c

…

extable.c

…

fault-inject.c

…

fdt_ro.c

…

fdt_rw.c

…

fdt_strerror.c

…

fdt_sw.c

…

fdt_wip.c

…

fdt.c

…

find_last_bit.c

…

find_next_bit.c

…

flex_array.c

reciprocal_divide: update/correction of the algorithm

2014-01-21 23:17:20 -08:00

flex_proportions.c

…

gcd.c

…

gen_crc32table.c

…

genalloc.c

lib/genalloc.c: add check gen_pool_dma_alloc() if dma pointer is not NULL

2014-01-29 16:22:39 -08:00

halfmd4.c

…

hash.c

lib: hash: follow-up fixups for arch hash

2013-12-19 00:14:53 -05:00

hexdump.c

lib: introduce upper case hex ascii helpers

2013-09-20 15:38:26 -04:00

hweight.c

…

idr.c

idr: fix overflow bug during maximum ID calculation at maximum height

2014-06-30 20:11:54 -07:00

inflate.c

…

int_sqrt.c

…

interval_tree_test_main.c

…

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-helper.c

…

ioremap.c

…

iovec.c

…

irq_regs.c

…

is_single_threaded.c

…

jedec_ddr_data.c

…

kasprintf.c

…

Kconfig

Merge branch 'for-linus2' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security

2013-11-21 19:46:00 -08:00

Kconfig.debug

kbuild: don't enable DEBUG_INFO when building for COMPILE_TEST

2014-02-04 12:20:01 -08:00

Kconfig.kgdb

…

Kconfig.kmemcheck

…

kfifo.c

kfifo: kfifo_copy_{to,from}_user: fix copied bytes calculation

2013-11-15 09:32:23 +09:00

klist.c

…

kobject_uevent.c

net: fix "queues" uevent between network namespaces

2014-01-19 20:02:02 -08:00

kobject.c

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs

2014-01-30 20:08:20 -08:00

kstrtox.c

lib/kstrtox.c: remove redundant cleanup

2014-01-23 16:36:57 -08:00

kstrtox.h

…

lcm.c

…

libcrc32c.c

…

list_debug.c

…

list_sort.c

…

llist.c

llists-move-llist_reverse_order-from-raid5-to-llistc-fix

2013-11-15 09:32:22 +09:00

locking-selftest-hardirq.h

…

locking-selftest-mutex.h

…

locking-selftest-rlock-hardirq.h

…

locking-selftest-rlock-softirq.h

…

locking-selftest-rlock.h

…

locking-selftest-rsem.h

…

locking-selftest-softirq.h

…

locking-selftest-spin-hardirq.h

…

locking-selftest-spin-softirq.h

…

locking-selftest-spin.h

…

locking-selftest-wlock-hardirq.h

…

locking-selftest-wlock-softirq.h

…

locking-selftest-wlock.h

…

locking-selftest-wsem.h

…

locking-selftest.c

sched: Introduce preempt_count accessor functions

2013-09-25 14:07:32 +02:00

lockref.c

lockref: include mutex.h rather than reinvent arch_mutex_cpu_relax

2013-11-27 20:37:33 -08:00

lru_cache.c

…

Makefile

Merge tag 'efi-urgent' into x86/urgent

2014-02-07 11:27:30 -08:00

md5.c

…

memory-notifier-error-inject.c

…

memweight.c

…

net_utils.c

…

nlattr.c

netlink: rate-limit leftover bytes warning and print process name

2014-06-26 15:15:38 -04:00

notifier-error-inject.c

…

notifier-error-inject.h

…

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

parser.c

lib/parser.c: put EXPORT_SYMBOLs in the conventional place

2014-01-23 16:36:55 -08:00

pci_iomap.c

…

percpu_counter.c

lib/percpu_counter.c: fix bad percpu counter state during suspend

2014-05-13 13:32:56 +02:00

percpu_ida.c

Merge branch 'for-linus' of git://git.kernel.dk/linux-block

2014-02-14 10:45:18 -08:00

percpu_test.c

percpu: add test module for various percpu operations

2013-11-13 12:09:11 +09:00

percpu-refcount.c

percpu-refcount: Add a WARN() for ref going negative

2014-01-21 04:40:56 -05:00

plist.c

lib/plist: add plist_requeue

2014-10-09 12:21:27 -07:00

pm-notifier-error-inject.c

…

prio_heap.c

…

proportions.c

…

radix-tree.c

mm: filemap: move radix tree hole searching here

2014-11-21 09:23:06 -08:00

random32.c

random32: avoid attempt to late reseed if in the middle of seeding

2014-03-28 16:04:19 -04:00

ratelimit.c

…

rational.c

…

rbtree_test.c

rbtree/test: test rbtree_postorder_for_each_entry_safe()

2014-01-23 16:37:03 -08:00

rbtree.c

rbtree: add postorder iteration functions

2013-09-11 15:59:19 -07:00

reciprocal_div.c

reciprocal_divide: update/correction of the algorithm

2014-01-21 23:17:20 -08:00

scatterlist.c

lib/scatterlist: export sg_miter_skip()

2013-12-08 17:56:37 -08:00

sha1.c

…

show_mem.c

lib/show_mem.c: show num_poisoned_pages when oom

2014-01-21 16:19:48 -08:00

smp_processor_id.c

sched: Introduce preempt_count accessor functions

2013-09-25 14:07:32 +02:00

sort.c

…

stmp_device.c

…

string_helpers.c

…

string.c

random: add and use memzero_explicit() for clearing data

2014-11-14 08:59:49 -08:00

strncpy_from_user.c

…

strnlen_user.c

…

swiotlb.c

memblock, nobootmem: add memblock_virt_alloc_low()

2014-01-27 21:02:38 -08:00

syscall.c

…

test_module.c

test: add minimal module for verification testing

2014-01-23 16:36:57 -08:00

test_user_copy.c

test: check copy_to/from_user boundary validation

2014-01-23 16:36:57 -08:00

test-kstrtox.c

…

test-string_helpers.c

…

textsearch.c

…

timerqueue.c

…

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

ucs2_string.c

…

usercopy.c

…

uuid.c

…

vsprintf.c

vsprintf: add %pad extension for dma_addr_t use

2014-01-23 16:36:56 -08:00