From: Lars-Peter Clausen Date: Thu, 29 Aug 2013 08:26:32 +0000 (+0200) Subject: regmap: rbtree: Simplify adjacent node look-up X-Git-Tag: v3.12-rc1~193^2~1^2~2 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=194c753a214ba7f1497552dd530021884d164146;p=pandora-kernel.git regmap: rbtree: Simplify adjacent node look-up A register which is adjacent to a node will either be left to the first register or right to the last register. It will not be within the node's range, so there is no point in checking for each register cached by the node whether the new register is next to it. It is sufficient to check whether the register comes before the first register or after the last register of the node. Signed-off-by: Lars-Peter Clausen Signed-off-by: Mark Brown --- Reading git-diff-tree failed