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)
commit7278af5fb3eb7247449fd4489dacb75b9ba86f73
tree760b3a912c3978c732f058a703156dc3a27aa41c
parent0186645d2549f94c3a8067c97cad261c678d6718
regmap: rbtree: Use range information to allocate nodes

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>
drivers/base/regmap/regcache-rbtree.c