locks: convert fl_link to a hlist_node
authorJeff Layton <jlayton@redhat.com>
Fri, 21 Jun 2013 12:58:17 +0000 (08:58 -0400)
committerAl Viro <viro@zeniv.linux.org.uk>
Sat, 29 Jun 2013 08:57:44 +0000 (12:57 +0400)
commit139ca04ee572fea6c0c105e88aba3a534efcd7c4
treeb75d2c4b93099413b1910909ee8b884370590c71
parent4e8c765d384e549f9b542ea0bd42e2aa227e1404
locks: convert fl_link to a hlist_node

Testing has shown that iterating over the blocked_list for deadlock
detection turns out to be a bottleneck. In order to alleviate that,
begin the process of turning it into a hashtable. We start by turning
the fl_link into a hlist_node and the global lists into hlists. A later
patch will do the conversion of the blocked_list to a hashtable.

Signed-off-by: Jeff Layton <jlayton@redhat.com>
Acked-by: J. Bruce Fields <bfields@fieldses.org>
Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
fs/locks.c
include/linux/fs.h