fdo-mirrors/mesa
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/mesa/mesa.git synced 2026-01-06 02:20:11 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

pan/bi: Use bi_worklist for liveness

Browse source 
Signed-off-by: Alyssa Rosenzweig <alyssa@collabora.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/16279>
This commit is contained in:
Alyssa Rosenzweig 2022-04-19 14:04:20 -04:00 • committed by Marge Bot
parent 44f2715777
commit 9ca625cf24
1 changed files with 14 additions and 31 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

45
src/panfrost/bifrost/bi_liveness.c
View file

@ -96,14 +96,8 @@ bi_compute_liveness(bi_context *ctx)
unsigned temp_count = bi_max_temp(ctx);
/* Set of bi_block */
struct set *work_list = _mesa_set_create(NULL,
_mesa_hash_pointer,
_mesa_key_pointer_equal);
struct set *visited = _mesa_set_create(NULL,
_mesa_hash_pointer,
_mesa_key_pointer_equal);
u_worklist worklist;
bi_worklist_init(ctx, &worklist);
bi_foreach_block(ctx, block) {
if (block->live_in)
@ -114,35 +108,24 @@ bi_compute_liveness(bi_context *ctx)
block->live_in = rzalloc_array(block, uint8_t, temp_count);
block->live_out = rzalloc_array(block, uint8_t, temp_count);
bi_worklist_push_tail(&worklist, block);
}
/* Initialize the work list with the exit block */
struct set_entry *cur;
while (!u_worklist_is_empty(&worklist)) {
/* Pop off in reverse order since liveness is backwards */
bi_block *blk = bi_worklist_pop_tail(&worklist);
cur = _mesa_set_add(work_list, bi_exit_block(&ctx->blocks));
/* Iterate the work list */
do {
/* Pop off a block */
bi_block *blk = (struct bi_block *) cur->key;
_mesa_set_remove(work_list, cur);
/* Update its liveness information */
bool progress = liveness_block_update(blk, temp_count);
/* If we made progress, we need to process the predecessors */
if (progress || !_mesa_set_search(visited, blk)) {
/* Update liveness information. If we made progress, we need to
* reprocess the predecessors
*/
if (liveness_block_update(blk, temp_count)) {
bi_foreach_predecessor(blk, pred)
_mesa_set_add(work_list, pred);
bi_worklist_push_head(&worklist, pred);
}
}
_mesa_set_add(visited, blk);
} while((cur = _mesa_set_next_entry(work_list, NULL)) != NULL);
_mesa_set_destroy(visited, NULL);
_mesa_set_destroy(work_list, NULL);
u_worklist_fini(&worklist);
ctx->has_liveness = true;
}