fs/epoll: use faster rb_first_cached()
authorDavidlohr Bueso <[email protected]>
Fri, 8 Sep 2017 23:15:18 +0000 (16:15 -0700)
committerLinus Torvalds <[email protected]>
Sat, 9 Sep 2017 01:26:49 +0000 (18:26 -0700)
commitb2ac2ea6296e7dd779168eb085b09d0fab9d1294
tree8fefe90ed4da5ac94000fd160d42c5c39a225670
parent410bd5ecb276593e7ec1552014083215d4a43c3a
fs/epoll: 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 epoll.

Link: http://lkml.kernel.org/r/[email protected]
Signed-off-by: Davidlohr Bueso <[email protected]>
Acked-by: Peter Zijlstra (Intel) <[email protected]>
Cc: Jan Kara <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
fs/eventpoll.c