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

nir/lower_goto_if: Add a route::outside set

Browse source 
Acked-by: Karol Herbst <kherbst@redhat.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/2401>
This commit is contained in:
Jason Ekstrand 2020-08-13 10:06:56 -05:00 • committed by Marge Bot
parent d2bf850672
commit d57573dcd4
1 changed files with 23 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

29
src/compiler/nir/nir_lower_goto_ifs.c
View file

@ -48,6 +48,7 @@ struct path_fork {
};
struct routes {
struct set *outside;
struct path regular;
struct path brk;
struct path cont;
@ -66,6 +67,9 @@ struct strct_lvl {
/** Reach set from inside_outside if irreducable */
struct set *reach;
/** Outside set from inside_outside if irreducable */
struct set *outside;
/** True if a skip region starts with this level */
bool skip_start;
@ -270,7 +274,7 @@ fork_reachable(struct path_fork *fork)
static void
loop_routing_start(struct routes *routing, nir_builder *b,
struct path loop_path, struct set *reach,
void *mem_ctx)
struct set *outside, void *mem_ctx)
{
struct routes *routing_backup = ralloc(mem_ctx, struct routes);
*routing_backup = *routing;
@ -290,6 +294,12 @@ loop_routing_start(struct routes *routing, nir_builder *b,
continue_needed = true;
}
if (outside && outside->entries) {
routing->outside = _mesa_set_clone(routing->outside, routing);
set_foreach(outside, entry)
_mesa_set_add_pre_hashed(routing->outside, entry->hash, entry->key);
}
routing->brk = routing_backup->regular;
routing->cont = loop_path;
routing->regular = loop_path;
@ -561,6 +571,7 @@ handle_irreducible(struct set *remaining, struct strct_lvl *curr_level,
inside_outside((nir_block *) entry->key, loop_heads, remaining,
curr_level->reach, brk_reachable, mem_ctx);
}
curr_level->outside = remaining;
_mesa_set_destroy(loop_heads, NULL);
}
@ -600,10 +611,13 @@ handle_irreducible(struct set *remaining, struct strct_lvl *curr_level,
* zeroth level
*/
static void
organize_levels(struct list_head *levels, struct set *remaining,
organize_levels(struct list_head *levels, struct set *children,
struct set *reach, struct routes *routing,
nir_function_impl *impl, bool is_domminated, void *mem_ctx)
{
/* Duplicate remaining because we're going to destroy it */
struct set *remaining = _mesa_set_clone(children, mem_ctx);
/* blocks that can be reached by the remaining blocks */
struct set *remaining_frontier = _mesa_pointer_set_create(mem_ctx);
@ -771,8 +785,10 @@ plant_levels(struct list_head *levels, struct routes *routing,
}
struct path in_path = routing->regular;
routing->regular = level->out_path;
if (level->irreducible)
loop_routing_start(routing, b, in_path, level->reach, mem_ctx);
if (level->irreducible) {
loop_routing_start(routing, b, in_path, level->reach,
level->outside, mem_ctx);
}
select_blocks(routing, b, in_path, mem_ctx);
if (level->irreducible)
loop_routing_end(routing, b);
@ -791,7 +807,7 @@ nir_structurize(struct routes *routing, nir_builder *b, nir_block *block,
{
struct set *remaining = _mesa_pointer_set_create(mem_ctx);
for (int i = 0; i < block->num_dom_children; i++) {
if (!_mesa_set_search(routing->brk.reachable, block->dom_children[i]))
if (!_mesa_set_search(routing->outside, block->dom_children[i]))
_mesa_set_add(remaining, block->dom_children[i]);
}
@ -819,7 +835,7 @@ nir_structurize(struct routes *routing, nir_builder *b, nir_block *block,
};
_mesa_set_add(loop_path.reachable, block);
loop_routing_start(routing, b, loop_path, reach, mem_ctx);
loop_routing_start(routing, b, loop_path, reach, outside, mem_ctx);
}
struct set *reach = _mesa_pointer_set_create(mem_ctx);
@ -890,6 +906,7 @@ nir_lower_goto_ifs_impl(nir_function_impl *impl)
struct routes *routing = ralloc(mem_ctx, struct routes);
*routing = (struct routes) {
.outside = empty_set,
.regular.reachable = end_set,
.brk.reachable = empty_set,
.cont.reachable = empty_set,