radv: Use a sort for rebuilding the sparse buffer bo list.
authorBas Nieuwenhuizen <bas@basnieuwenhuizen.nl>
Tue, 19 Dec 2017 08:01:32 +0000 (09:01 +0100)
committerBas Nieuwenhuizen <bas@basnieuwenhuizen.nl>
Tue, 19 Dec 2017 20:12:48 +0000 (21:12 +0100)
commit8b5fe4b2b4cd44021c2acf4880dd7840f99191b0
treedb252721abc4bc79457dc419b76a6ae574925b64
parent3511a51be07aac4a4f9378db7b5c83347174755d
radv: Use a sort for rebuilding the sparse buffer bo list.

It uses slightly more memory (though still bounded by the number
of mapped ranges), but gives less quadratic behavior.

Cuts 4 minutes from the runtime of the CTS *.sparse.* tests.

Reviewed-by: Eric Engestrom <eric.engestrom@imgtec.com>
src/amd/vulkan/winsys/amdgpu/radv_amdgpu_bo.c