Home
last modified time | relevance | path

Searched refs:longest_distance (Results 1 – 1 of 1) sorted by relevance

/external/tensorflow/tensorflow/core/grappler/optimizers/
Ddependency_optimizer.cc509 std::vector<int> longest_distance(num_nodes); in TransitiveReduction() local
528 std::fill(longest_distance.begin() + source, in TransitiveReduction()
529 longest_distance.begin() + highest_control_target + 1, 0); in TransitiveReduction()
537 (input > source && longest_distance[input] > 0)) { in TransitiveReduction()
540 int candidate_longest_distance = longest_distance[input] + 1; in TransitiveReduction()
541 if (candidate_longest_distance > longest_distance[target]) { in TransitiveReduction()
542 longest_distance[target] = candidate_longest_distance; in TransitiveReduction()
553 if (longest_distance[target] > 1) { in TransitiveReduction()