github.com/whtcorpsinc/milevadb-prod@v0.0.0-20211104133533-f57f4be3b597/soliton/disjointset/int_set_test.go (about)

     1  // Copyright 2020 WHTCORPS INC, Inc.
     2  //
     3  // Licensed under the Apache License, Version 2.0 (the "License");
     4  // you may not use this file except in compliance with the License.
     5  // You may obtain a copy of the License at
     6  //
     7  //     http://www.apache.org/licenses/LICENSE-2.0
     8  //
     9  // Unless required by applicable law or agreed to in writing, software
    10  // distributed under the License is distributed on an "AS IS" BASIS,
    11  // See the License for the specific language governing permissions and
    12  // limitations under the License.
    13  
    14  package disjointset
    15  
    16  import (
    17  	"testing"
    18  
    19  	. "github.com/whtcorpsinc/check"
    20  )
    21  
    22  var _ = Suite(&testDisjointSetSuite{})
    23  
    24  func TestT(t *testing.T) {
    25  	CustomVerboseFlag = true
    26  	TestingT(t)
    27  }
    28  
    29  type testDisjointSetSuite struct {
    30  }
    31  
    32  func (s *testDisjointSetSuite) TestIntDisjointSet(c *C) {
    33  	set := NewIntSet(10)
    34  	c.Assert(len(set.parent), Equals, 10)
    35  	for i := range set.parent {
    36  		c.Assert(set.parent[i], Equals, i)
    37  	}
    38  	set.Union(0, 1)
    39  	set.Union(1, 3)
    40  	set.Union(4, 2)
    41  	set.Union(2, 6)
    42  	set.Union(3, 5)
    43  	set.Union(7, 8)
    44  	set.Union(9, 6)
    45  	c.Assert(set.FindRoot(0), Equals, set.FindRoot(1))
    46  	c.Assert(set.FindRoot(3), Equals, set.FindRoot(1))
    47  	c.Assert(set.FindRoot(5), Equals, set.FindRoot(1))
    48  	c.Assert(set.FindRoot(2), Equals, set.FindRoot(4))
    49  	c.Assert(set.FindRoot(6), Equals, set.FindRoot(4))
    50  	c.Assert(set.FindRoot(9), Equals, set.FindRoot(2))
    51  	c.Assert(set.FindRoot(7), Equals, set.FindRoot(8))
    52  }