nfsd: move the confirmed and unconfirmed hlists to a rbtree
authorJeff Layton <jlayton@redhat.com>
Mon, 12 Nov 2012 20:00:56 +0000 (15:00 -0500)
committerJ. Bruce Fields <bfields@redhat.com>
Mon, 12 Nov 2012 23:55:11 +0000 (18:55 -0500)
commitac55fdc408039b425a2fa3cbcaed7444e5339f9a
tree6fb1420263d6f06ddb27b9b7943ffed50f7d638d
parent0ce0c2b5d23080eec39ccc52354be1eea326ed5f
nfsd: move the confirmed and unconfirmed hlists to a rbtree

The current code requires that we md5 hash the name in order to store
the client in the confirmed and unconfirmed trees. Change it instead
to store the clients in a pair of rbtrees, and simply compare the
cl_names directly instead of hashing them. This also necessitates that
we add a new flag to the clp->cl_flags field to indicate which tree
the client is currently in.

Signed-off-by: Jeff Layton <jlayton@redhat.com>
Signed-off-by: J. Bruce Fields <bfields@redhat.com>
fs/nfsd/nfs4state.c
fs/nfsd/state.h