]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commita89ffe28924ccd4cbe6a42bc584743db9cb2d55e
tree760b3a912c3978c732f058a703156dc3a27aa41c
parent877de8c973fc93cafd9cedad0a149db212280885
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