summaryrefslogtreecommitdiff
path: root/lib/mpi/mpi-bit.c
diff options
context:
space:
mode:
authorSushmita Susheelendra <ssusheel@codeaurora.org>2017-02-16 15:04:13 -0700
committerSushmita Susheelendra <ssusheel@codeaurora.org>2017-06-02 15:48:46 -0600
commitd9b394c7c2011a61a3485bd33f237066a05d1991 (patch)
tree7feba5a85319e7debcd6ef5b2a2899ba1278f0b9 /lib/mpi/mpi-bit.c
parent1f1dbe35f74c1ff687079997cfa433961d48835d (diff)
drm/msm: Fix drm_mm bottom_up search
The bottom up search of drm_mm hole nodes is currently broken. It does not correctly look for the first hole (smallest address) that fits the allocation from the bottom up. Use an RB tree to record hole nodes with their address as key, so that the hole with the smallest address that satisfies the request can be looked up. Change-Id: Ie3020cb4e8b6db13a35d0fe5caaa8781cb6ced9f Signed-off-by: Sushmita Susheelendra <ssusheel@codeaurora.org>
Diffstat (limited to 'lib/mpi/mpi-bit.c')
0 files changed, 0 insertions, 0 deletions