Davidlohr Bueso 410bd5ecb2 procfs: use faster rb_first_cached() ...

...  such that we can avoid the tree walks to get the node with the
smallest key.  Semantically the same, as the previously used rb_first(),
but O(1).  The main overhead is the extra footprint for the cached rb_node
pointer, which should not matter for procfs.

Link: http://lkml.kernel.org/r/20170719014603.19029-14-dave@stgolabs.net
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

2017-09-08 18:26:49 -07:00

..

array.c

sched/headers: Prepare to move cputime functionality from <linux/sched.h> into <linux/sched/cputime.h>

2017-03-02 08:42:39 +01:00

base.c

mm: add /proc/pid/smaps_rollup

2017-09-06 17:27:30 -07:00

cmdline.c

fs/proc: don't use module_init for non-modular core code

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

consoles.c

fs/proc: don't use module_init for non-modular core code

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

cpuinfo.c

fs/proc: don't use module_init for non-modular core code

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

devices.c

block: order /proc/devices by major number

2017-07-17 15:42:20 +02:00

fd.c

sched/headers: Prepare for new header dependencies before moving code to <linux/sched/signal.h>

2017-03-02 08:42:29 +01:00

fd.h

proc: unsigned file descriptors

2016-09-27 18:47:38 -04:00

generic.c

procfs: use faster rb_first_cached()

2017-09-08 18:26:49 -07:00

inode.c

fs/proc/inode.c: remove cast from memory allocation

2017-05-08 17:15:10 -07:00

internal.h

procfs: use faster rb_first_cached()

2017-09-08 18:26:49 -07:00

interrupts.c

fs/proc: don't use module_init for non-modular core code

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

Kconfig

fs, proc: add help for CONFIG_PROC_CHILDREN

2015-07-17 16:39:52 -07:00

kcore.c

fs/proc: kcore: use kcore_list type to check for vmalloc/module address

2017-06-20 12:42:57 +01:00

kmsg.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

loadavg.c

sched/headers: Prepare for new header dependencies before moving code to <linux/sched/stat.h>

2017-03-02 08:42:34 +01:00

Makefile

fs/proc: Add compiler check for -Wno-override-init to support gcc < 4.2

2016-08-03 12:45:23 -04:00

meminfo.c

mm: rename global_page_state to global_zone_page_state

2017-09-06 17:27:29 -07:00

namespaces.c

pidns: expose task pid_ns_for_children to userspace

2017-05-08 17:15:12 -07:00

nommu.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

page.c

mm: fix KPF_SWAPCACHE in /proc/kpageflags

2017-02-07 12:08:32 -08:00

proc_net.c

procfs: use faster rb_first_cached()

2017-09-08 18:26:49 -07:00

proc_sysctl.c

Merge branch 'akpm' (patches from Andrew)

2017-07-13 12:38:49 -07:00

proc_tty.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

root.c

procfs: use faster rb_first_cached()

2017-09-08 18:26:49 -07:00

self.c

vfs: remove ".readlink = generic_readlink" assignments

2016-12-09 16:45:04 +01:00

softirqs.c

fs/proc: don't use module_init for non-modular core code

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

stat.c

sched/headers: Prepare to move cputime functionality from <linux/sched.h> into <linux/sched/cputime.h>

2017-03-02 08:42:39 +01:00

task_mmu.c

fs, proc: unconditional cond_resched when reading smaps

2017-09-08 18:26:47 -07:00

task_nommu.c

fs, proc: remove priv argument from is_stack

2017-09-08 18:26:47 -07:00

thread_self.c

vfs: remove ".readlink = generic_readlink" assignments

2016-12-09 16:45:04 +01:00

uptime.c

sched/cputime: Convert kcpustat to nsecs

2017-02-01 09:13:47 +01:00

version.c

fs/proc: don't use module_init for non-modular core code

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

vmcore.c

userfaultfd: non-cooperative: add event for memory unmaps

2017-02-24 17:46:55 -08:00