Commit 51ce2db3 authored by Justin Lebar's avatar Justin Lebar Committed by TensorFlower Gardener
Browse files

Speed up CreateMemoryMinimizingSequence. 

In particular, BytesFreedIfScheduled is the O(n^2) kernel of our
scheduling algorithm, and it used to do one hashtable lookup for each
input and output buffer of its instruction.  This patch gets rid of all
of the hashtable lookups, replacing them with simple pointer
dereferences.

PiperOrigin-RevId: 161413495
parent 894aac26
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