133 lines
3.8 KiB
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()
|
|
}
|
|
}
|
|
})
|
|
}
|
|
}
|