Repository navigation
Expand file tree
/
Copy pathTestCompositeVectorComparator.java
More file actions
112 lines (91 loc) · 4 KB
/
Copy pathTestCompositeVectorComparator.java
File metadata and controls
112 lines (91 loc) · 4 KB
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
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You 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 org.apache.arrow.algorithm.sort;
import static org.junit.jupiter.api.Assertions.assertTrue;
import java.util.Arrays;
import org.apache.arrow.memory.BufferAllocator;
import org.apache.arrow.memory.RootAllocator;
import org.apache.arrow.vector.IntVector;
import org.apache.arrow.vector.ValueVector;
import org.apache.arrow.vector.VarCharVector;
import org.apache.arrow.vector.VectorSchemaRoot;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
/**
* Test cases for {@link CompositeVectorComparator}.
*/
public class TestCompositeVectorComparator {
private BufferAllocator allocator;
@Before
public void prepare() {
allocator = new RootAllocator(1024 * 1024);
}
@After
public void shutdown() {
allocator.close();
}
@Test
public void testCompareVectorSchemaRoot() {
final int vectorLength = 10;
IntVector intVec1 = new IntVector("int1", allocator);
VarCharVector strVec1 = new VarCharVector("str1", allocator);
IntVector intVec2 = new IntVector("int2", allocator);
VarCharVector strVec2 = new VarCharVector("str2", allocator);
try (VectorSchemaRoot batch1 = new VectorSchemaRoot(Arrays.asList(intVec1, strVec1));
VectorSchemaRoot batch2 = new VectorSchemaRoot(Arrays.asList(intVec2, strVec2))) {
intVec1.allocateNew(vectorLength);
strVec1.allocateNew(vectorLength * 10, vectorLength);
intVec2.allocateNew(vectorLength);
strVec2.allocateNew(vectorLength * 10, vectorLength);
for (int i = 0; i < vectorLength; i++) {
intVec1.set(i, i);
strVec1.set(i, new String("a" + i).getBytes());
intVec2.set(i, i);
strVec2.set(i, new String("a5").getBytes());
}
VectorValueComparator<IntVector> innerComparator1 =
DefaultVectorComparators.createDefaultComparator(intVec1);
innerComparator1.attachVectors(intVec1, intVec2);
VectorValueComparator<VarCharVector> innerComparator2 =
DefaultVectorComparators.createDefaultComparator(strVec1);
innerComparator2.attachVectors(strVec1, strVec2);
VectorValueComparator<ValueVector> comparator = new CompositeVectorComparator(
new VectorValueComparator[]{innerComparator1, innerComparator2}
);
// verify results
// both elements are equal, the result is equal
assertTrue(comparator.compare(5, 5) == 0);
// the first element being equal, the second is smaller, and the result is smaller
assertTrue(comparator.compare(1, 1) < 0);
assertTrue(comparator.compare(2, 2) < 0);
assertTrue(comparator.compare(3, 3) < 0);
// the first element being equal, the second is larger, and the result is larger
assertTrue(comparator.compare(7, 7) > 0);
assertTrue(comparator.compare(8, 8) > 0);
assertTrue(comparator.compare(9, 9) > 0);
// the first element is smaller, the result is always smaller
assertTrue(comparator.compare(1, 2) < 0);
assertTrue(comparator.compare(3, 7) < 0);
assertTrue(comparator.compare(4, 9) < 0);
// the first element is larger, the result is always larger
assertTrue(comparator.compare(2, 0) > 0);
assertTrue(comparator.compare(8, 7) > 0);
assertTrue(comparator.compare(4, 1) > 0);
}
}
}