1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
// Copyright 2017 The Bazel Authors. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
package com.google.devtools.build.lib.collect.nestedset;
import static com.google.common.truth.Truth.assertThat;
import com.google.common.collect.ImmutableMap;
import com.google.devtools.build.lib.skyframe.serialization.AutoRegistry;
import com.google.devtools.build.lib.skyframe.serialization.ObjectCodecs;
import com.google.devtools.build.lib.skyframe.serialization.SerializationConstants;
import com.google.devtools.build.lib.skyframe.serialization.testutils.SerializationTester;
import com.google.protobuf.ByteString;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import org.junit.runner.RunWith;
import org.junit.runners.JUnit4;
/** Tests for {@link NestedSetCodec}. */
@RunWith(JUnit4.class)
public class NestedSetCodecTest {
private static final NestedSet<String> SHARED_NESTED_SET =
NestedSetBuilder.<String>stableOrder().add("e").build();
@Before
public void setUp() {
SerializationConstants.shouldSerializeNestedSet = true;
}
@After
public void tearDown() {
SerializationConstants.shouldSerializeNestedSet = false;
}
@Test
public void testCodec() throws Exception {
new SerializationTester(
NestedSetBuilder.emptySet(Order.STABLE_ORDER),
NestedSetBuilder.emptySet(Order.NAIVE_LINK_ORDER),
NestedSetBuilder.create(Order.STABLE_ORDER, "a"),
NestedSetBuilder.create(Order.STABLE_ORDER, "a", "b", "c"),
NestedSetBuilder.<String>stableOrder()
.add("a")
.add("b")
.addTransitive(
NestedSetBuilder.<String>stableOrder()
.add("c")
.addTransitive(SHARED_NESTED_SET)
.build())
.addTransitive(
NestedSetBuilder.<String>stableOrder()
.add("d")
.addTransitive(SHARED_NESTED_SET)
.build())
.addTransitive(NestedSetBuilder.emptySet(Order.STABLE_ORDER))
.build())
.setVerificationFunction(NestedSetCodecTest::verifyDeserialization)
.runTests();
}
@SuppressWarnings("unchecked")
@Test
public void testDeserializedNestedSetsShareChildren() throws Exception {
ObjectCodecs objectCodecs =
new ObjectCodecs(
AutoRegistry.get().getBuilder().setAllowDefaultCodec(true).build(), ImmutableMap.of());
NestedSet<String> originalChild = NestedSetBuilder.create(Order.STABLE_ORDER, "a", "b", "c");
NestedSet<String> originalA =
new NestedSetBuilder<String>(Order.STABLE_ORDER).addTransitive(originalChild).build();
NestedSet<String> originalB =
new NestedSetBuilder<String>(Order.STABLE_ORDER).addTransitive(originalChild).build();
ByteString serializedA = objectCodecs.serialize(originalA);
ByteString serializedB = objectCodecs.serialize(originalB);
NestedSet<String> deserializedA = (NestedSet<String>) objectCodecs.deserialize(serializedA);
NestedSet<String> deserializedB = (NestedSet<String>) objectCodecs.deserialize(serializedB);
assertThat(deserializedA.rawChildren()).isSameAs(deserializedB.rawChildren());
}
private static void verifyDeserialization(
NestedSet<String> subject, NestedSet<String> deserialized) {
assertThat(subject.getOrder()).isEqualTo(deserialized.getOrder());
assertThat(subject.toSet()).isEqualTo(deserialized.toSet());
verifyStructure(subject.rawChildren(), deserialized.rawChildren());
}
private static void verifyStructure(Object lhs, Object rhs) {
if (lhs == NestedSet.EMPTY_CHILDREN) {
assertThat(rhs).isSameAs(NestedSet.EMPTY_CHILDREN);
} else if (lhs instanceof Object[]) {
assertThat(rhs).isInstanceOf(Object[].class);
Object[] lhsArray = (Object[]) lhs;
Object[] rhsArray = (Object[]) rhs;
int n = lhsArray.length;
assertThat(rhsArray).hasLength(n);
for (int i = 0; i < n; ++i) {
verifyStructure(lhsArray[i], rhsArray[i]);
}
} else {
assertThat(lhs).isEqualTo(rhs);
}
}
}
|
