97 lines
2.8 KiB
Go
97 lines
2.8 KiB
Go
// Copyright 2024 PingCAP, Inc.
|
|
//
|
|
// 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 set
|
|
|
|
import (
|
|
"strings"
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
)
|
|
|
|
type item struct {
|
|
Text string
|
|
}
|
|
|
|
func (i item) Key() string {
|
|
return i.Text
|
|
}
|
|
|
|
func TestSetBasic(t *testing.T) {
|
|
s := NewSet[item]()
|
|
s.Add(item{Text: "q1"}, item{Text: "q2"}, item{Text: "q3"})
|
|
require.True(t, s.Contains(item{Text: "q1"}))
|
|
require.True(t, s.Contains(item{Text: "q2"}))
|
|
require.True(t, s.Contains(item{Text: "q3"}))
|
|
require.False(t, s.Contains(item{Text: "q4"}))
|
|
require.Equal(t, 3, s.Size())
|
|
require.Equal(t, []item{{Text: "q1"}, {Text: "q2"}, {Text: "q3"}}, s.ToList())
|
|
s.Remove(item{Text: "q2"})
|
|
require.False(t, s.Contains(item{Text: "q2"}))
|
|
require.Equal(t, 2, s.Size())
|
|
|
|
clonedS := s.Clone()
|
|
require.True(t, clonedS.Contains(item{Text: "q1"}))
|
|
s.Remove(item{Text: "q1"})
|
|
require.False(t, s.Contains(item{Text: "q1"}))
|
|
require.True(t, clonedS.Contains(item{Text: "q1"}))
|
|
require.Equal(t, 2, clonedS.Size())
|
|
}
|
|
|
|
func TestSetOperation(t *testing.T) {
|
|
s1 := NewSet[item]()
|
|
s1.Add(item{Text: "q1"}, item{Text: "q2"}, item{Text: "q3"})
|
|
s2 := NewSet[item]()
|
|
s2.Add(item{Text: "q2"}, item{Text: "q3"}, item{Text: "q4"})
|
|
unionSet := UnionSet(s1, s2)
|
|
require.Equal(t, []item{{Text: "q1"}, {Text: "q2"}, {Text: "q3"}, {Text: "q4"}}, unionSet.ToList())
|
|
|
|
andSet := AndSet(s1, s2)
|
|
require.Equal(t, []item{{Text: "q2"}, {Text: "q3"}}, andSet.ToList())
|
|
|
|
diffSet := DiffSet(s1, s2)
|
|
require.Equal(t, []item{{Text: "q1"}}, diffSet.ToList())
|
|
diffSet = DiffSet(s2, s1)
|
|
require.Equal(t, []item{{Text: "q4"}}, diffSet.ToList())
|
|
}
|
|
|
|
func TestSetCombination(t *testing.T) {
|
|
s := NewSet[item]()
|
|
s.Add(item{Text: "q1"}, item{Text: "q2"}, item{Text: "q3"}, item{Text: "q4"})
|
|
|
|
setListStr := func(setList []Set[item]) string {
|
|
var tmp []string
|
|
for _, set := range setList {
|
|
tmp = append(tmp, set.String())
|
|
}
|
|
return strings.Join(tmp, ", ")
|
|
}
|
|
|
|
s1 := CombSet(s, 1)
|
|
require.Equal(t, "{q1}, {q2}, {q3}, {q4}", setListStr(s1))
|
|
|
|
s2 := CombSet(s, 2)
|
|
require.Equal(t, "{q1, q2}, {q1, q3}, {q1, q4}, {q2, q3}, {q2, q4}, {q3, q4}", setListStr(s2))
|
|
|
|
s3 := CombSet(s, 3)
|
|
require.Equal(t, "{q1, q2, q3}, {q1, q2, q4}, {q1, q3, q4}, {q2, q3, q4}", setListStr(s3))
|
|
|
|
s4 := CombSet(s, 4)
|
|
require.Equal(t, "{q1, q2, q3, q4}", setListStr(s4))
|
|
|
|
s5 := CombSet(s, 5)
|
|
require.Equal(t, "", setListStr(s5))
|
|
}
|