torsh-core 0.1.2

Core types and traits for ToRSh deep learning framework
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

//! # CommonSubexpressionEliminationPass - Trait Implementations
//!
//! This module contains trait implementations for `CommonSubexpressionEliminationPass`.
//!
//! ## Implemented Traits
//!
//! - `XlaPass`
//!
//! 🤖 Generated with [SplitRS](https://github.com/cool-japan/splitrs)

use crate::error::Result;

use super::functions::XlaPass;
use super::types::{CommonSubexpressionEliminationPass, PassStatistics, XlaComputation, XlaConfig};

impl XlaPass for CommonSubexpressionEliminationPass {
    fn name(&self) -> &str {
        "common-subexpression-elimination"
    }
    fn run(&self, computation: &mut XlaComputation) -> Result<PassStatistics> {
        let mut stats = PassStatistics::new();
        let mut duplicates = 0;
        for i in 0..computation.nodes.len() {
            for j in (i + 1)..computation.nodes.len() {
                if Self::nodes_equivalent(&computation.nodes[i], &computation.nodes[j]) {
                    duplicates += 1;
                }
            }
        }
        if duplicates > 0 {
            stats.nodes_removed = duplicates;
        }
        Ok(stats)
    }
    fn should_run(&self, config: &XlaConfig) -> bool {
        config.optimization_level >= 2
    }
}