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

2018-02-20 Thread Joonas Lahtinen
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

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

2018-02-19 Thread Chris Wilson
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