mirror of
https://github.com/seaweedfs/seaweedfs.git
synced 2024-12-24 17:47:57 +08:00
580940bf82
* balance partitions on brokers * prepare topic partition first and then publish, move partition * purge unused APIs * clean up * adjust logs * add BalanceTopics() grpc API * configure topic * configure topic command * refactor * repair missing partitions * sequence of operations to ensure ordering * proto to close publishers and consumers * rename file * topic partition versioned by unixTimeNs * create local topic partition * close publishers * randomize the client name * wait until no publishers * logs * close stop publisher channel * send last ack * comments * comment * comments * support list of brokers * add cli options * Update .gitignore * logs * return io.eof directly * refactor * optionally create topic * refactoring * detect consumer disconnection * sub client wait for more messages * subscribe by time stamp * rename * rename to sub_balancer * rename * adjust comments * rename * fix compilation * rename * rename * SubscriberToSubCoordinator * sticky rebalance * go fmt * add tests * balance partitions on brokers * prepare topic partition first and then publish, move partition * purge unused APIs * clean up * adjust logs * add BalanceTopics() grpc API * configure topic * configure topic command * refactor * repair missing partitions * sequence of operations to ensure ordering * proto to close publishers and consumers * rename file * topic partition versioned by unixTimeNs * create local topic partition * close publishers * randomize the client name * wait until no publishers * logs * close stop publisher channel * send last ack * comments * comment * comments * support list of brokers * add cli options * Update .gitignore * logs * return io.eof directly * refactor * optionally create topic * refactoring * detect consumer disconnection * sub client wait for more messages * subscribe by time stamp * rename * rename to sub_balancer * rename * adjust comments * rename * fix compilation * rename * rename * SubscriberToSubCoordinator * sticky rebalance * go fmt * add tests * tracking topic=>broker * merge * comment
98 lines
2.6 KiB
Go
98 lines
2.6 KiB
Go
package pub_balancer
|
|
|
|
import (
|
|
"github.com/seaweedfs/seaweedfs/weed/mq/topic"
|
|
"reflect"
|
|
"testing"
|
|
)
|
|
|
|
func Test_findMissingPartitions(t *testing.T) {
|
|
type args struct {
|
|
partitions []topic.Partition
|
|
}
|
|
tests := []struct {
|
|
name string
|
|
args args
|
|
wantMissingPartitions []topic.Partition
|
|
}{
|
|
{
|
|
name: "one partition",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 1024},
|
|
},
|
|
},
|
|
wantMissingPartitions: nil,
|
|
},
|
|
{
|
|
name: "two partitions",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 512},
|
|
{RingSize: 1024, RangeStart: 512, RangeStop: 1024},
|
|
},
|
|
},
|
|
wantMissingPartitions: nil,
|
|
},
|
|
{
|
|
name: "four partitions, missing last two",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 256},
|
|
{RingSize: 1024, RangeStart: 256, RangeStop: 512},
|
|
},
|
|
},
|
|
wantMissingPartitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 512, RangeStop: 768},
|
|
{RingSize: 1024, RangeStart: 768, RangeStop: 1024},
|
|
},
|
|
},
|
|
{
|
|
name: "four partitions, missing first two",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 512, RangeStop: 768},
|
|
{RingSize: 1024, RangeStart: 768, RangeStop: 1024},
|
|
},
|
|
},
|
|
wantMissingPartitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 256},
|
|
{RingSize: 1024, RangeStart: 256, RangeStop: 512},
|
|
},
|
|
},
|
|
{
|
|
name: "four partitions, missing middle two",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 256},
|
|
{RingSize: 1024, RangeStart: 768, RangeStop: 1024},
|
|
},
|
|
},
|
|
wantMissingPartitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 256, RangeStop: 512},
|
|
{RingSize: 1024, RangeStart: 512, RangeStop: 768},
|
|
},
|
|
},
|
|
{
|
|
name: "four partitions, missing three",
|
|
args: args{
|
|
partitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 512, RangeStop: 768},
|
|
},
|
|
},
|
|
wantMissingPartitions: []topic.Partition{
|
|
{RingSize: 1024, RangeStart: 0, RangeStop: 256},
|
|
{RingSize: 1024, RangeStart: 256, RangeStop: 512},
|
|
{RingSize: 1024, RangeStart: 768, RangeStop: 1024},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
if gotMissingPartitions := findMissingPartitions(tt.args.partitions, 1024); !reflect.DeepEqual(gotMissingPartitions, tt.wantMissingPartitions) {
|
|
t.Errorf("findMissingPartitions() = %v, want %v", gotMissingPartitions, tt.wantMissingPartitions)
|
|
}
|
|
})
|
|
}
|
|
}
|