2019-05-23 05:44:28 +00:00
|
|
|
package erasure_coding
|
|
|
|
|
|
|
|
import (
|
|
|
|
"github.com/chrislusf/seaweedfs/weed/pb/master_pb"
|
|
|
|
"github.com/chrislusf/seaweedfs/weed/storage/needle"
|
|
|
|
)
|
|
|
|
|
|
|
|
// data structure used in master
|
|
|
|
type EcVolumeInfo struct {
|
|
|
|
VolumeId needle.VolumeId
|
|
|
|
Collection string
|
2019-05-24 20:28:44 +00:00
|
|
|
ShardBits ShardBits
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
|
2019-05-24 20:28:44 +00:00
|
|
|
func NewEcVolumeInfo(collection string, vid needle.VolumeId, shardBits ShardBits) *EcVolumeInfo {
|
2019-05-23 07:42:28 +00:00
|
|
|
return &EcVolumeInfo{
|
|
|
|
Collection: collection,
|
|
|
|
VolumeId: vid,
|
2019-05-24 20:28:44 +00:00
|
|
|
ShardBits: shardBits,
|
2019-05-23 07:42:28 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-05-23 05:44:28 +00:00
|
|
|
func (ecInfo *EcVolumeInfo) AddShardId(id ShardId) {
|
2019-05-24 20:28:44 +00:00
|
|
|
ecInfo.ShardBits = ecInfo.ShardBits.AddShardId(id)
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (ecInfo *EcVolumeInfo) RemoveShardId(id ShardId) {
|
2019-05-24 20:28:44 +00:00
|
|
|
ecInfo.ShardBits = ecInfo.ShardBits.RemoveShardId(id)
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (ecInfo *EcVolumeInfo) HasShardId(id ShardId) bool {
|
2019-05-24 20:28:44 +00:00
|
|
|
return ecInfo.ShardBits.HasShardId(id)
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (ecInfo *EcVolumeInfo) ShardIds() (ret []ShardId) {
|
2019-05-24 20:28:44 +00:00
|
|
|
return ecInfo.ShardBits.ShardIds()
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
|
2019-05-25 09:02:44 +00:00
|
|
|
func (ecInfo *EcVolumeInfo) ShardIdCount() (count int) {
|
|
|
|
return ecInfo.ShardBits.ShardIdCount()
|
|
|
|
}
|
|
|
|
|
2019-05-29 04:29:07 +00:00
|
|
|
func (ecInfo *EcVolumeInfo) Minus(other *EcVolumeInfo) *EcVolumeInfo {
|
2019-05-24 05:51:18 +00:00
|
|
|
ret := &EcVolumeInfo{
|
|
|
|
VolumeId: ecInfo.VolumeId,
|
|
|
|
Collection: ecInfo.Collection,
|
2019-05-24 20:28:44 +00:00
|
|
|
ShardBits: ecInfo.ShardBits.Minus(other.ShardBits),
|
2019-05-24 05:51:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return ret
|
|
|
|
}
|
|
|
|
|
2019-05-24 20:28:44 +00:00
|
|
|
func (ecInfo *EcVolumeInfo) ToVolumeEcShardInformationMessage() (ret *master_pb.VolumeEcShardInformationMessage) {
|
|
|
|
return &master_pb.VolumeEcShardInformationMessage{
|
|
|
|
Id: uint32(ecInfo.VolumeId),
|
|
|
|
EcIndexBits: uint32(ecInfo.ShardBits),
|
|
|
|
Collection: ecInfo.Collection,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
type ShardBits uint32 // use bits to indicate the shard id, use 32 bits just for possible future extension
|
2019-05-23 05:44:28 +00:00
|
|
|
|
2019-05-24 20:28:44 +00:00
|
|
|
func (b ShardBits) AddShardId(id ShardId) ShardBits {
|
|
|
|
return b | (1 << id)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b ShardBits) RemoveShardId(id ShardId) ShardBits {
|
|
|
|
return b &^ (1 << id)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b ShardBits) HasShardId(id ShardId) bool {
|
|
|
|
return b&(1<<id) > 0
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b ShardBits) ShardIds() (ret []ShardId) {
|
2019-05-25 09:02:44 +00:00
|
|
|
for i := ShardId(0); i < TotalShardsCount; i++ {
|
2019-05-24 20:28:44 +00:00
|
|
|
if b.HasShardId(i) {
|
|
|
|
ret = append(ret, i)
|
|
|
|
}
|
2019-05-23 05:44:28 +00:00
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
2019-05-24 18:52:23 +00:00
|
|
|
|
2019-12-23 20:48:20 +00:00
|
|
|
func (b ShardBits) ToUint32Slice() (ret []uint32) {
|
|
|
|
for i := uint32(0); i < TotalShardsCount; i++ {
|
|
|
|
if b.HasShardId(ShardId(i)) {
|
|
|
|
ret = append(ret, i)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2019-05-25 09:02:44 +00:00
|
|
|
func (b ShardBits) ShardIdCount() (count int) {
|
|
|
|
for count = 0; b > 0; count++ {
|
|
|
|
b &= b - 1
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2019-05-29 04:29:07 +00:00
|
|
|
func (b ShardBits) Minus(other ShardBits) ShardBits {
|
2019-05-24 20:28:44 +00:00
|
|
|
return b &^ other
|
2019-05-24 18:52:23 +00:00
|
|
|
}
|
2019-05-26 07:21:17 +00:00
|
|
|
|
2019-05-29 04:29:07 +00:00
|
|
|
func (b ShardBits) Plus(other ShardBits) ShardBits {
|
2019-05-26 07:21:17 +00:00
|
|
|
return b | other
|
|
|
|
}
|