tree 3058213c9fc270476f66e5fe96d4eb9bf2297a1c
parent c3495858f097451e06044778bc806e94e06d6da7
author janakr <janakr@google.com> 1528152489 -0700
committer Copybara-Service <copybara-piper@google.com> 1528152587 -0700

Add cache to NestedSetCodecWithStore to merge NestedSets that should be reference-equal on deserialization. We cannot just intern NestedSets because NestedSets with the same underlying children may still not be equal, so we wrap them in an object that does consider their children when calculating equality.

We wish to preserve the invariant that if NestedSets inside two different objects are reference-equal, they will continue to be reference-equal after deserialization. Not doing that causes bugs.

Unfortunately, because Artifact#equals does not take ArtifactOwner into account, this introduces a new bug (exposed via a disabled test here) where unequal singleton NestedSets may be considered equal. I will clean this up in the future by fixing Artifact#equals.

PiperOrigin-RevId: 199208045