From: Jeff Layton Date: Thu, 28 Oct 2010 15:16:44 +0000 (-0400) Subject: cifs: convert tlink_tree to a rbtree X-Git-Tag: v2.6.37-rc2~87^2~4 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=b647c35f77af9c07d336247b23014596e9f0a593;p=pandora-kernel.git cifs: convert tlink_tree to a rbtree Radix trees are ideal when you want to track a bunch of pointers and can't embed a tracking structure within the target of those pointers. The tradeoff is an increase in memory, particularly if the tree is sparse. In CIFS, we use the tlink_tree to track tcon_link structs. A tcon_link can never be in more than one tlink_tree, so there's no impediment to using a rb_tree here instead of a radix tree. Convert the new multiuser mount code to use a rb_tree instead. This should reduce the memory required to manage the tlink_tree. Signed-off-by: Jeff Layton Signed-off-by: Steve French --- Reading git-diff-tree failed