Commit f97d56c9 authored by Russell Power's avatar Russell Power Committed by TensorFlower Gardener
Browse files

ArithmeticOptimizer: Memoize computation of in-place ops. 

Previously, for each op A, we walked the graph to find all connected in-place
ops.  This is a transitive relation so we can reference the results from
previous lookups to avoid quadratic behavior on deep graphs.

PiperOrigin-RevId: 226270951
parent 67cd0544
Show whitespace changes
Inline Side-by-side
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment