util/ra: Use util_dynarray for the adjacency list.
authorEric Anholt <eric@anholt.net>
Mon, 13 Apr 2020 17:36:08 +0000 (10:36 -0700)
committerMarge Bot <eric+marge@anholt.net>
Wed, 29 Apr 2020 19:46:08 +0000 (19:46 +0000)
commit57088854e60b1616f3c8a4c793b7d95a87ece9a0
treeecca324bbda2c052aecf9ecb332c316a6fbfb1b2
parenta1de267a21acacc4c77bbb94127bfbf1caa4bfc8
util/ra: Use util_dynarray for the adjacency list.

This make the code significantly more readable, I think (along with
shorter).  Also, using util_dynarray_delete_unordered() saves us a move of
the rest of the list when removing adjacency on a node.

Reviewed-by: Kenneth Graunke <kenneth@whitecape.org>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/4537>
src/util/register_allocate.c