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

nak: Add interference helpers

Browse source 
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/24998>
This commit is contained in:
Faith Ekstrand 2023-08-24 12:22:45 -05:00 • committed by Marge Bot
parent 0fd3510166
commit bef6c1095e
1 changed files with 24 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
src/nouveau/compiler/nak_liveness.rs
View file

@ -7,7 +7,7 @@ use crate::bitset::BitSet;
use crate::nak_ir::*;
use std::cell::RefCell;
use std::cmp::max;
use std::cmp::{max, Ord, Ordering};
use std::collections::{hash_set, HashMap, HashSet};
struct LiveSet {
@ -203,12 +203,16 @@ impl BlockLiveness for SimpleBlockLiveness {
}
pub struct SimpleLiveness {
ssa_block_ip: HashMap<SSAValue, (usize, usize)>,
blocks: Vec<SimpleBlockLiveness>,
}
impl SimpleLiveness {
pub fn for_function(func: &Function) -> SimpleLiveness {
let mut l = SimpleLiveness { blocks: Vec::new() };
let mut l = SimpleLiveness {
ssa_block_ip: HashMap::new(),
blocks: Vec::new(),
};
let mut live_in = Vec::new();
for (bi, b) in func.blocks.iter().enumerate() {
@ -219,6 +223,7 @@ impl SimpleLiveness {
bl.add_use(*ssa, ip);
});
instr.for_each_ssa_def(|ssa| {
l.ssa_block_ip.insert(*ssa, (bi, ip));
bl.add_def(*ssa);
});
}
@ -253,6 +258,23 @@ impl SimpleLiveness {
}
}
impl SimpleLiveness {
pub fn def_block_ip(&self, ssa: &SSAValue) -> (usize, usize) {
*self.ssa_block_ip.get(ssa).unwrap()
}
pub fn interferes(&self, a: &SSAValue, b: &SSAValue) -> bool {
let (ab, ai) = self.def_block_ip(a);
let (bb, bi) = self.def_block_ip(b);
match ab.cmp(&bb).then(ai.cmp(&bi)) {
Ordering::Equal => true,
Ordering::Less => self.block_live(bb).is_live_after_ip(a, bi),
Ordering::Greater => self.block_live(ab).is_live_after_ip(b, ai),
}
}
}
impl Liveness for SimpleLiveness {
type PerBlock = SimpleBlockLiveness;