terraform/internal/plans/objchange/lcs_test.go

133 lines
3.8 KiB
Go

package objchange
import (
"fmt"
"testing"
"github.com/zclconf/go-cty/cty"
)
func TestLongestCommonSubsequence(t *testing.T) {
tests := []struct {
xs []cty.Value
ys []cty.Value
want []cty.Value
}{
{
[]cty.Value{},
[]cty.Value{},
[]cty.Value{},
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(3), cty.NumberIntVal(4)},
[]cty.Value{},
},
{
[]cty.Value{cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(2)},
},
{
[]cty.Value{cty.NumberIntVal(1)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(1)},
},
{
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(1)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2)},
[]cty.Value{cty.NumberIntVal(1)}, // arbitrarily selected 1; 2 would also be valid
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2), cty.NumberIntVal(3), cty.NumberIntVal(4)},
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(4), cty.NumberIntVal(5)},
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(4)},
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2), cty.NumberIntVal(3), cty.NumberIntVal(4)},
[]cty.Value{cty.NumberIntVal(4), cty.NumberIntVal(2), cty.NumberIntVal(5)},
[]cty.Value{cty.NumberIntVal(4)}, // 2 would also be valid
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2), cty.NumberIntVal(3), cty.NumberIntVal(5)},
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(4), cty.NumberIntVal(5)},
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(5)},
},
// unknowns never compare as equal
{
[]cty.Value{cty.NumberIntVal(1), cty.UnknownVal(cty.Number), cty.NumberIntVal(3)},
[]cty.Value{cty.NumberIntVal(1), cty.UnknownVal(cty.Number), cty.NumberIntVal(3)},
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(3)},
},
{
[]cty.Value{cty.UnknownVal(cty.Number)},
[]cty.Value{cty.UnknownVal(cty.Number)},
[]cty.Value{},
},
// marked values
{
[]cty.Value{cty.NumberIntVal(1).Mark("foo"), cty.NumberIntVal(2).Mark("foo"), cty.NumberIntVal(3)},
[]cty.Value{cty.NumberIntVal(1).Mark("foo"), cty.NumberIntVal(2).Mark("foo")},
[]cty.Value{cty.NumberIntVal(1).Mark("foo"), cty.NumberIntVal(2).Mark("foo")},
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2).Mark("foo"), cty.NumberIntVal(3)},
[]cty.Value{cty.NumberIntVal(2), cty.NumberIntVal(3)},
[]cty.Value{cty.NumberIntVal(3)},
},
{
[]cty.Value{cty.NumberIntVal(1), cty.NumberIntVal(2).Mark("foo")},
[]cty.Value{cty.NumberIntVal(2)},
[]cty.Value{},
},
{
[]cty.Value{
cty.MapVal(map[string]cty.Value{"a": cty.StringVal("x").Mark("sensitive")}),
cty.MapVal(map[string]cty.Value{"b": cty.StringVal("y")}),
},
[]cty.Value{
cty.MapVal(map[string]cty.Value{"a": cty.StringVal("x").Mark("sensitive")}),
cty.MapVal(map[string]cty.Value{"b": cty.StringVal("y")}),
cty.MapVal(map[string]cty.Value{"c": cty.StringVal("z")}),
},
[]cty.Value{
cty.MapVal(map[string]cty.Value{"a": cty.StringVal("x").Mark("sensitive")}),
cty.MapVal(map[string]cty.Value{"b": cty.StringVal("y")}),
},
},
}
for _, test := range tests {
t.Run(fmt.Sprintf("%#v,%#v", test.xs, test.ys), func(t *testing.T) {
got := LongestCommonSubsequence(test.xs, test.ys)
wrong := func() {
t.Fatalf(
"wrong result\nX: %#v\nY: %#v\ngot: %#v\nwant: %#v",
test.xs, test.ys, got, test.want,
)
}
if len(got) != len(test.want) {
wrong()
}
for i := range got {
if got[i] == cty.NilVal {
wrong()
}
if !got[i].RawEquals(test.want[i]) {
wrong()
}
}
})
}
}