regmap: rbtree: Use range information to allocate nodes
authorMark Brown <broonie@opensource.wolfsonmicro.com>
Wed, 8 May 2013 12:55:25 +0000 (13:55 +0100)
committerMark Brown <broonie@opensource.wolfsonmicro.com>
Sun, 12 May 2013 14:46:47 +0000 (18:46 +0400)
If range information has been provided then when we allocate a rbnode
within a range allocate the entire range. The goal is to minimise the
number of reallocations done when combining or extending blocks. At
present only readability and yes_ranges are taken into account, this is
expected to cover most cases efficiently.

Signed-off-by: Mark Brown <broonie@opensource.wolfsonmicro.com>

No differences found