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
118
119
120
121
122
123
124
125
126
127
128
129
|
// Copyright 2018 Yahoo Holdings. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
#include <vespa/vespalib/testkit/test_kit.h>
#include <vespa/eval/eval/tensor_function.h>
#include <vespa/eval/instruction/replace_type_function.h>
#include <vespa/eval/instruction/fast_rename_optimizer.h>
#include <vespa/eval/eval/test/tensor_model.hpp>
#include <vespa/eval/eval/test/eval_fixture.h>
#include <vespa/vespalib/util/stringfmt.h>
#include <vespa/vespalib/util/stash.h>
using namespace vespalib;
using namespace vespalib::eval;
using namespace vespalib::eval::test;
using namespace vespalib::eval::tensor_function;
const ValueBuilderFactory &prod_factory = FastValueBuilderFactory::get();
EvalFixture::ParamRepo make_params() {
return EvalFixture::ParamRepo()
.add("x5", spec({x(5)}, N()))
.add("x5f", spec(float_cells({x(5)}), N()))
.add("x_m", spec({x({"a", "b", "c"})}, N()))
.add("xy_mm", spec({x({"a", "b", "c"}),y({"d","e"})}, N()))
.add("x5y3z_m", spec({x(5),y(3),z({"a","b"})}, N()))
.add("x5yz_m", spec({x(5),y({"a","b"}),z({"d","e"})}, N()))
.add("x5y3", spec({x(5),y(3)}, N()));
}
EvalFixture::ParamRepo param_repo = make_params();
void verify_optimized(const vespalib::string &expr) {
EvalFixture fixture(prod_factory, expr, param_repo, true);
EXPECT_EQUAL(fixture.result(), EvalFixture::ref(expr, param_repo));
auto info = fixture.find_all<ReplaceTypeFunction>();
EXPECT_EQUAL(info.size(), 1u);
}
void verify_not_optimized(const vespalib::string &expr) {
EvalFixture fixture(prod_factory, expr, param_repo, true);
EXPECT_EQUAL(fixture.result(), EvalFixture::ref(expr, param_repo));
auto info = fixture.find_all<ReplaceTypeFunction>();
EXPECT_TRUE(info.empty());
}
TEST("require that non-transposing dense renames are optimized") {
TEST_DO(verify_optimized("rename(x5,x,y)"));
TEST_DO(verify_optimized("rename(x5,x,a)"));
TEST_DO(verify_optimized("rename(x5y3,y,z)"));
TEST_DO(verify_optimized("rename(x5y3,x,a)"));
TEST_DO(verify_optimized("rename(x5y3,(x,y),(a,b))"));
TEST_DO(verify_optimized("rename(x5y3,(x,y),(z,zz))"));
TEST_DO(verify_optimized("rename(x5y3,(x,y),(y,z))"));
TEST_DO(verify_optimized("rename(x5y3,(y,x),(b,a))"));
}
TEST("require that transposing dense renames are not optimized") {
TEST_DO(verify_not_optimized("rename(x5y3,x,z)"));
TEST_DO(verify_not_optimized("rename(x5y3,y,a)"));
TEST_DO(verify_not_optimized("rename(x5y3,(x,y),(y,x))"));
TEST_DO(verify_not_optimized("rename(x5y3,(x,y),(b,a))"));
TEST_DO(verify_not_optimized("rename(x5y3,(y,x),(a,b))"));
}
TEST("require that non-dense renames may be optimized") {
TEST_DO(verify_optimized("rename(x_m,x,y)"));
TEST_DO(verify_optimized("rename(xy_mm,(x,y),(a,b))"));
TEST_DO(verify_optimized("rename(xy_mm,(x,y),(y,z))"));
TEST_DO(verify_not_optimized("rename(xy_mm,(x,y),(b,a))"));
TEST_DO(verify_not_optimized("rename(xy_mm,(x,y),(y,x))"));
TEST_DO(verify_optimized("rename(x5y3z_m,(z),(a))"));
TEST_DO(verify_optimized("rename(x5y3z_m,(x,y,z),(b,c,a))"));
TEST_DO(verify_optimized("rename(x5y3z_m,(z),(a))"));
TEST_DO(verify_optimized("rename(x5y3z_m,(x,y,z),(b,c,a))"));
TEST_DO(verify_not_optimized("rename(x5y3z_m,(y),(a))"));
TEST_DO(verify_not_optimized("rename(x5y3z_m,(x,z),(z,x))"));
TEST_DO(verify_optimized("rename(x5yz_m,(x,y),(y,x))"));
TEST_DO(verify_optimized("rename(x5yz_m,(x,y,z),(c,a,b))"));
TEST_DO(verify_optimized("rename(x5yz_m,(y,z),(a,b))"));
TEST_DO(verify_not_optimized("rename(x5yz_m,(z),(a))"));
TEST_DO(verify_not_optimized("rename(x5yz_m,(y,z),(z,y))"));
}
TEST("require that chained optimized renames are compacted into a single operation") {
TEST_DO(verify_optimized("rename(rename(x5,x,y),y,z)"));
}
TEST("require that optimization works for float cells") {
TEST_DO(verify_optimized("rename(x5f,x,y)"));
}
bool is_stable(const vespalib::string &from_spec, const vespalib::string &to_spec,
const std::vector<vespalib::string> &from, const std::vector<vespalib::string> &to)
{
auto from_type = ValueType::from_spec(from_spec);
auto to_type = ValueType::from_spec(to_spec);
return FastRenameOptimizer::is_stable_rename(from_type, to_type, from, to);
}
TEST("require that rename is stable if dimension order is preserved") {
EXPECT_TRUE(is_stable("tensor(a{},b{})", "tensor(a{},c{})", {"b"}, {"c"}));
EXPECT_TRUE(is_stable("tensor(c[3],d[5])", "tensor(c[3],e[5])", {"d"}, {"e"}));
EXPECT_TRUE(is_stable("tensor(a{},b{},c[3],d[5])", "tensor(a{},b{},c[3],e[5])", {"d"}, {"e"}));
EXPECT_TRUE(is_stable("tensor(a{},b{},c[3],d[5])", "tensor(e{},f{},g[3],h[5])", {"a", "b", "c", "d"}, {"e", "f", "g", "h"}));
}
TEST("require that rename is unstable if nontrivial indexed dimensions change order") {
EXPECT_FALSE(is_stable("tensor(c[3],d[5])", "tensor(d[5],e[3])", {"c"}, {"e"}));
EXPECT_FALSE(is_stable("tensor(c[3],d[5])", "tensor(c[5],d[3])", {"c", "d"}, {"d", "c"}));
}
TEST("require that rename is unstable if mapped dimensions change order") {
EXPECT_FALSE(is_stable("tensor(a{},b{})", "tensor(b{},c{})", {"a"}, {"c"}));
EXPECT_FALSE(is_stable("tensor(a{},b{})", "tensor(a{},b{})", {"a", "b"}, {"b", "a"}));
}
TEST("require that rename can be stable if indexed and mapped dimensions change order") {
EXPECT_TRUE(is_stable("tensor(a{},b{},c[3],d[5])", "tensor(a[3],b[5],c{},d{})", {"a", "b", "c", "d"}, {"c", "d", "a", "b"}));
EXPECT_TRUE(is_stable("tensor(a{},b{},c[3],d[5])", "tensor(c[3],d[5],e{},f{})", {"a", "b"}, {"e", "f"}));
}
TEST("require that rename can be stable if trivial dimension is moved") {
EXPECT_TRUE(is_stable("tensor(a[1],b{},c[3])", "tensor(b{},bb[1],c[3])", {"a"}, {"bb"}));
EXPECT_TRUE(is_stable("tensor(a[1],b{},c[3])", "tensor(b{},c[3],cc[1])", {"a"}, {"cc"}));
}
TEST_MAIN() { TEST_RUN_ALL(); }
|