tree c02c372884292384832bd9eacc29ca5565403b51
parent 10c363d892f4b290bb95954f8ccf81767904c7d3
author Janak Ramakrishnan <janakr@google.com> 1444430671 +0000
committer Han-Wen Nienhuys <hanwen@google.com> 1444638977 +0000

Delay additions as well as removals of reverse deps. Now that removals are not all done during invalidation, repeated adding/removing means that we are consolidating more often, negating the benefit of delayed removals. To work around this, delay adds as well until we consolidate and verify the integrity of our data.

Since there is no well-defined point that a consolidation should trigger for a done node, we delay until our pending list is as large as the done list. We can tweak this if necessary for a memory/performance tradeoff.

The alternative to this that I could think of is giving up our strong integrity checks, which I'm not a fan of.

--
MOS_MIGRATED_REVID=105095886