[PATCH 2/2] drm/mm: Micro-optimise updating the upper layers of the interval tree

Joonas Lahtinen joonas.lahtinen at linux.intel.com
Tue Feb 20 09:58:38 UTC 2018


Quoting Chris Wilson (2018-02-19 10:57:28)
> When we insert a node into a hole inside the interval tree, we need to
> climb the layers above us to update the cached interval. When doing so,
> we know that the initial node exists as it is our starting hole.
> 
> add/remove: 0/0 grow/shrink: 0/1 up/down: 0/-10 (-10)
> Function                                     old     new   delta
> drm_mm_interval_tree_add_node                221     211     -10
> 
> Signed-off-by: Chris Wilson <chris at chris-wilson.co.uk>

Reviewed-by: Joonas Lahtinen <joonas.lahtinen at linux.intel.com>

Regards, Joonas


More information about the dri-devel mailing list