From 9f18aa6186b45c00f99fc5e8adfbf5ccb750ca6d Mon Sep 17 00:00:00 2001 From: Manish R Jain Date: Wed, 31 Oct 2018 15:49:46 -0700 Subject: [PATCH 1/4] A simple encoder/decoder using concepts from binary packing via protobufs. --- binary/codec.go | 56 +++ binary/codec_test.go | 131 ++++++ protos/pb.proto | 10 + protos/pb/pb.pb.go | 1013 +++++++++++++++++++++++++++++++----------- 4 files changed, 946 insertions(+), 264 deletions(-) create mode 100644 binary/codec.go create mode 100644 binary/codec_test.go diff --git a/binary/codec.go b/binary/codec.go new file mode 100644 index 00000000000..b28ac83b2af --- /dev/null +++ b/binary/codec.go @@ -0,0 +1,56 @@ +package main + +import ( + "github.com/dgraph-io/dgraph/protos/pb" +) + +func packBlock(uids []uint64) *pb.UidBlock { + if len(uids) == 0 { + return nil + } + block := &pb.UidBlock{Base: uids[0]} + last := uids[0] + for _, uid := range uids[1:] { + block.Deltas = append(block.Deltas, uid-last) + last = uid + } + return block +} + +func Encode(uids []uint64, blockSize int) pb.UidPack { + pack := pb.UidPack{BlockSize: uint32(blockSize)} + for { + if len(uids) <= blockSize { + block := packBlock(uids) + pack.Blocks = append(pack.Blocks, block) + return pack + } else { + block := packBlock(uids[:blockSize]) + pack.Blocks = append(pack.Blocks, block) + uids = uids[blockSize:] // Advance. + } + } +} + +func NumUids(pack pb.UidPack) int { + sz := len(pack.Blocks) + lastBlock := pack.Blocks[sz-1] + return (sz-1)*int(pack.BlockSize) + len(lastBlock.Deltas) + 1 // We don't store base in deltas. +} + +// Decode would need to do more specific things than just return the array back. +func Decode(pack pb.UidPack) []uint64 { + uids := make([]uint64, NumUids(pack)) + uids = uids[:0] + + for _, block := range pack.Blocks { + last := block.Base + uids = append(uids, last) + for _, delta := range block.Deltas { + uid := last + delta + uids = append(uids, uid) + last = uid + } + } + return uids +} diff --git a/binary/codec_test.go b/binary/codec_test.go new file mode 100644 index 00000000000..eb802e042e7 --- /dev/null +++ b/binary/codec_test.go @@ -0,0 +1,131 @@ +package main + +import ( + "bytes" + "compress/gzip" + "encoding/binary" + "math/rand" + "testing" + "time" + + "github.com/dgraph-io/dgraph/x" + humanize "github.com/dustin/go-humanize" + "github.com/stretchr/testify/require" +) + +func getUids(size int) []uint64 { + var uids []uint64 + last := uint64(rand.Intn(100)) + uids = append(uids, last) + for i := 1; i < size; i++ { + last += uint64(rand.Intn(33)) + uids = append(uids, last) + } + return uids +} + +func TestUidPack(t *testing.T) { + rand.Seed(time.Now().UnixNano()) + + for i := 0; i < 13; i++ { + size := rand.Intn(10e6) + if size < 0 { + size = 1e6 + } + t.Logf("Testing with size = %d", size) + + expected := getUids(size) + pack := Encode(expected, 256) + for _, block := range pack.Blocks { + require.True(t, len(block.Deltas) <= 255) + } + require.Equal(t, len(expected), NumUids(pack)) + actual := Decode(pack) + require.Equal(t, expected, actual) + } +} + +func BenchmarkGzip(b *testing.B) { + rand.Seed(time.Now().UnixNano()) + + uids := getUids(1e6) + b.ResetTimer() + sz := uint64(len(uids)) * 8 + + b.Logf("Dataset Len=%d. Size: %s", len(uids), humanize.Bytes(sz)) + var data []byte + for i := 0; i < b.N; i++ { + tmp := make([]byte, binary.MaxVarintLen64) + var buf bytes.Buffer + for _, uid := range uids { + n := binary.PutUvarint(tmp, uid) + _, err := buf.Write(tmp[:n]) + x.Check(err) + } + + var out bytes.Buffer + zw := gzip.NewWriter(&out) + _, err := zw.Write(buf.Bytes()) + x.Check(err) + + data = out.Bytes() + } + b.Logf("Output size: %s. Compression: %.2f", + humanize.Bytes(uint64(len(data))), + float64(len(data))/float64(sz)) +} + +func benchmarkUidPackEncode(b *testing.B, blockSize int) { + rand.Seed(time.Now().UnixNano()) + + uids := getUids(1e6) + sz := uint64(len(uids)) * 8 + b.Logf("Dataset Len=%d. Size: %s", len(uids), humanize.Bytes(sz)) + b.ResetTimer() + + var data []byte + for i := 0; i < b.N; i++ { + pack := Encode(uids, blockSize) + out, err := pack.Marshal() + x.Check(err) + data = out + } + b.Logf("Output size: %s. Compression: %.2f", + humanize.Bytes(uint64(len(data))), + float64(len(data))/float64(sz)) +} + +func BenchmarkUidPack(b *testing.B) { + b.Run("encode/128", func(b *testing.B) { + benchmarkUidPackEncode(b, 128) + }) + b.Run("encode/256", func(b *testing.B) { + benchmarkUidPackEncode(b, 256) + }) + b.Run("decode/128", func(b *testing.B) { + benchmarkUidPackDecode(b, 128) + }) + b.Run("decode/256", func(b *testing.B) { + benchmarkUidPackDecode(b, 256) + }) +} + +func benchmarkUidPackDecode(b *testing.B, blockSize int) { + rand.Seed(time.Now().UnixNano()) + + uids := getUids(1e6) + sz := uint64(len(uids)) * 8 + b.Logf("Dataset Len=%d. Size: %s", len(uids), humanize.Bytes(sz)) + + pack := Encode(uids, blockSize) + data, err := pack.Marshal() + x.Check(err) + b.Logf("Output size: %s. Compression: %.2f", + humanize.Bytes(uint64(len(data))), + float64(len(data))/float64(sz)) + + b.ResetTimer() + for i := 0; i < b.N; i++ { + _ = Decode(pack) + } +} diff --git a/protos/pb.proto b/protos/pb.proto index 967176fb6f5..8c776d5b852 100644 --- a/protos/pb.proto +++ b/protos/pb.proto @@ -267,6 +267,16 @@ message Posting { uint64 commit_ts = 14; // Meant to use only inmemory } +message UidBlock { + uint64 base = 1; + repeated uint64 deltas = 2; +} + +message UidPack { + uint32 block_size = 1; + repeated UidBlock blocks = 2; +} + message PostingList { repeated Posting postings = 1; bytes checksum = 2; diff --git a/protos/pb/pb.pb.go b/protos/pb/pb.pb.go index e1c8dec6090..541df60ed12 100644 --- a/protos/pb/pb.pb.go +++ b/protos/pb/pb.pb.go @@ -48,7 +48,7 @@ func (x DirectedEdge_Op) String() string { return proto.EnumName(DirectedEdge_Op_name, int32(x)) } func (DirectedEdge_Op) EnumDescriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{17, 0} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{17, 0} } type Posting_ValType int32 @@ -95,7 +95,7 @@ func (x Posting_ValType) String() string { return proto.EnumName(Posting_ValType_name, int32(x)) } func (Posting_ValType) EnumDescriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{24, 0} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{24, 0} } type Posting_PostingType int32 @@ -121,7 +121,7 @@ func (x Posting_PostingType) String() string { return proto.EnumName(Posting_PostingType_name, int32(x)) } func (Posting_PostingType) EnumDescriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{24, 1} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{24, 1} } type SchemaUpdate_Directive int32 @@ -150,7 +150,7 @@ func (x SchemaUpdate_Directive) String() string { return proto.EnumName(SchemaUpdate_Directive_name, int32(x)) } func (SchemaUpdate_Directive) EnumDescriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{34, 0} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{36, 0} } type ExportPayload_Status int32 @@ -179,7 +179,7 @@ func (x ExportPayload_Status) String() string { return proto.EnumName(ExportPayload_Status_name, int32(x)) } func (ExportPayload_Status) EnumDescriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{37, 0} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{39, 0} } type List struct { @@ -193,7 +193,7 @@ func (m *List) Reset() { *m = List{} } func (m *List) String() string { return proto.CompactTextString(m) } func (*List) ProtoMessage() {} func (*List) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{0} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{0} } func (m *List) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -241,7 +241,7 @@ func (m *TaskValue) Reset() { *m = TaskValue{} } func (m *TaskValue) String() string { return proto.CompactTextString(m) } func (*TaskValue) ProtoMessage() {} func (*TaskValue) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{1} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{1} } func (m *TaskValue) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -297,7 +297,7 @@ func (m *SrcFunction) Reset() { *m = SrcFunction{} } func (m *SrcFunction) String() string { return proto.CompactTextString(m) } func (*SrcFunction) ProtoMessage() {} func (*SrcFunction) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{2} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{2} } func (m *SrcFunction) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -370,7 +370,7 @@ func (m *Query) Reset() { *m = Query{} } func (m *Query) String() string { return proto.CompactTextString(m) } func (*Query) ProtoMessage() {} func (*Query) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{3} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{3} } func (m *Query) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -487,7 +487,7 @@ func (m *ValueList) Reset() { *m = ValueList{} } func (m *ValueList) String() string { return proto.CompactTextString(m) } func (*ValueList) ProtoMessage() {} func (*ValueList) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{4} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{4} } func (m *ValueList) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -534,7 +534,7 @@ func (m *LangList) Reset() { *m = LangList{} } func (m *LangList) String() string { return proto.CompactTextString(m) } func (*LangList) ProtoMessage() {} func (*LangList) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{5} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{5} } func (m *LangList) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -587,7 +587,7 @@ func (m *Result) Reset() { *m = Result{} } func (m *Result) String() string { return proto.CompactTextString(m) } func (*Result) ProtoMessage() {} func (*Result) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{6} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{6} } func (m *Result) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -678,7 +678,7 @@ func (m *Order) Reset() { *m = Order{} } func (m *Order) String() string { return proto.CompactTextString(m) } func (*Order) ProtoMessage() {} func (*Order) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{7} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{7} } func (m *Order) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -743,7 +743,7 @@ func (m *SortMessage) Reset() { *m = SortMessage{} } func (m *SortMessage) String() string { return proto.CompactTextString(m) } func (*SortMessage) ProtoMessage() {} func (*SortMessage) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{8} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{8} } func (m *SortMessage) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -818,7 +818,7 @@ func (m *SortResult) Reset() { *m = SortResult{} } func (m *SortResult) String() string { return proto.CompactTextString(m) } func (*SortResult) ProtoMessage() {} func (*SortResult) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{9} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{9} } func (m *SortResult) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -868,7 +868,7 @@ func (m *RaftContext) Reset() { *m = RaftContext{} } func (m *RaftContext) String() string { return proto.CompactTextString(m) } func (*RaftContext) ProtoMessage() {} func (*RaftContext) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{10} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{10} } func (m *RaftContext) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -945,7 +945,7 @@ func (m *Member) Reset() { *m = Member{} } func (m *Member) String() string { return proto.CompactTextString(m) } func (*Member) ProtoMessage() {} func (*Member) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{11} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{11} } func (m *Member) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1035,7 +1035,7 @@ func (m *Group) Reset() { *m = Group{} } func (m *Group) String() string { return proto.CompactTextString(m) } func (*Group) ProtoMessage() {} func (*Group) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{12} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{12} } func (m *Group) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1096,7 +1096,7 @@ func (m *ZeroProposal) Reset() { *m = ZeroProposal{} } func (m *ZeroProposal) String() string { return proto.CompactTextString(m) } func (*ZeroProposal) ProtoMessage() {} func (*ZeroProposal) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{13} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{13} } func (m *ZeroProposal) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1202,7 +1202,7 @@ func (m *MembershipState) Reset() { *m = MembershipState{} } func (m *MembershipState) String() string { return proto.CompactTextString(m) } func (*MembershipState) ProtoMessage() {} func (*MembershipState) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{14} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{14} } func (m *MembershipState) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1300,7 +1300,7 @@ func (m *ConnectionState) Reset() { *m = ConnectionState{} } func (m *ConnectionState) String() string { return proto.CompactTextString(m) } func (*ConnectionState) ProtoMessage() {} func (*ConnectionState) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{15} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{15} } func (m *ConnectionState) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1366,7 +1366,7 @@ func (m *Tablet) Reset() { *m = Tablet{} } func (m *Tablet) String() string { return proto.CompactTextString(m) } func (*Tablet) ProtoMessage() {} func (*Tablet) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{16} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{16} } func (m *Tablet) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1456,7 +1456,7 @@ func (m *DirectedEdge) Reset() { *m = DirectedEdge{} } func (m *DirectedEdge) String() string { return proto.CompactTextString(m) } func (*DirectedEdge) ProtoMessage() {} func (*DirectedEdge) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{17} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{17} } func (m *DirectedEdge) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1564,7 +1564,7 @@ func (m *Mutations) Reset() { *m = Mutations{} } func (m *Mutations) String() string { return proto.CompactTextString(m) } func (*Mutations) ProtoMessage() {} func (*Mutations) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{18} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{18} } func (m *Mutations) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1646,7 +1646,7 @@ func (m *KeyValues) Reset() { *m = KeyValues{} } func (m *KeyValues) String() string { return proto.CompactTextString(m) } func (*KeyValues) ProtoMessage() {} func (*KeyValues) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{19} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{19} } func (m *KeyValues) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1697,7 +1697,7 @@ func (m *Snapshot) Reset() { *m = Snapshot{} } func (m *Snapshot) String() string { return proto.CompactTextString(m) } func (*Snapshot) ProtoMessage() {} func (*Snapshot) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{20} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{20} } func (m *Snapshot) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1771,7 +1771,7 @@ func (m *Proposal) Reset() { *m = Proposal{} } func (m *Proposal) String() string { return proto.CompactTextString(m) } func (*Proposal) ProtoMessage() {} func (*Proposal) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{21} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{21} } func (m *Proposal) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1862,7 +1862,7 @@ func (m *KVS) Reset() { *m = KVS{} } func (m *KVS) String() string { return proto.CompactTextString(m) } func (*KVS) ProtoMessage() {} func (*KVS) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{22} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{22} } func (m *KVS) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1919,7 +1919,7 @@ func (m *KV) Reset() { *m = KV{} } func (m *KV) String() string { return proto.CompactTextString(m) } func (*KV) ProtoMessage() {} func (*KV) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{23} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{23} } func (m *KV) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -1998,7 +1998,7 @@ func (m *Posting) Reset() { *m = Posting{} } func (m *Posting) String() string { return proto.CompactTextString(m) } func (*Posting) ProtoMessage() {} func (*Posting) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{24} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{24} } func (m *Posting) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2097,6 +2097,116 @@ func (m *Posting) GetCommitTs() uint64 { return 0 } +type UidBlock struct { + Base uint64 `protobuf:"varint,1,opt,name=base,proto3" json:"base,omitempty"` + Deltas []uint64 `protobuf:"varint,2,rep,packed,name=deltas" json:"deltas,omitempty"` + XXX_NoUnkeyedLiteral struct{} `json:"-"` + XXX_unrecognized []byte `json:"-"` + XXX_sizecache int32 `json:"-"` +} + +func (m *UidBlock) Reset() { *m = UidBlock{} } +func (m *UidBlock) String() string { return proto.CompactTextString(m) } +func (*UidBlock) ProtoMessage() {} +func (*UidBlock) Descriptor() ([]byte, []int) { + return fileDescriptor_pb_aab7178e7e79f5bd, []int{25} +} +func (m *UidBlock) XXX_Unmarshal(b []byte) error { + return m.Unmarshal(b) +} +func (m *UidBlock) XXX_Marshal(b []byte, deterministic bool) ([]byte, error) { + if deterministic { + return xxx_messageInfo_UidBlock.Marshal(b, m, deterministic) + } else { + b = b[:cap(b)] + n, err := m.MarshalTo(b) + if err != nil { + return nil, err + } + return b[:n], nil + } +} +func (dst *UidBlock) XXX_Merge(src proto.Message) { + xxx_messageInfo_UidBlock.Merge(dst, src) +} +func (m *UidBlock) XXX_Size() int { + return m.Size() +} +func (m *UidBlock) XXX_DiscardUnknown() { + xxx_messageInfo_UidBlock.DiscardUnknown(m) +} + +var xxx_messageInfo_UidBlock proto.InternalMessageInfo + +func (m *UidBlock) GetBase() uint64 { + if m != nil { + return m.Base + } + return 0 +} + +func (m *UidBlock) GetDeltas() []uint64 { + if m != nil { + return m.Deltas + } + return nil +} + +type UidPack struct { + BlockSize uint32 `protobuf:"varint,1,opt,name=block_size,json=blockSize,proto3" json:"block_size,omitempty"` + Blocks []*UidBlock `protobuf:"bytes,2,rep,name=blocks" json:"blocks,omitempty"` + XXX_NoUnkeyedLiteral struct{} `json:"-"` + XXX_unrecognized []byte `json:"-"` + XXX_sizecache int32 `json:"-"` +} + +func (m *UidPack) Reset() { *m = UidPack{} } +func (m *UidPack) String() string { return proto.CompactTextString(m) } +func (*UidPack) ProtoMessage() {} +func (*UidPack) Descriptor() ([]byte, []int) { + return fileDescriptor_pb_aab7178e7e79f5bd, []int{26} +} +func (m *UidPack) XXX_Unmarshal(b []byte) error { + return m.Unmarshal(b) +} +func (m *UidPack) XXX_Marshal(b []byte, deterministic bool) ([]byte, error) { + if deterministic { + return xxx_messageInfo_UidPack.Marshal(b, m, deterministic) + } else { + b = b[:cap(b)] + n, err := m.MarshalTo(b) + if err != nil { + return nil, err + } + return b[:n], nil + } +} +func (dst *UidPack) XXX_Merge(src proto.Message) { + xxx_messageInfo_UidPack.Merge(dst, src) +} +func (m *UidPack) XXX_Size() int { + return m.Size() +} +func (m *UidPack) XXX_DiscardUnknown() { + xxx_messageInfo_UidPack.DiscardUnknown(m) +} + +var xxx_messageInfo_UidPack proto.InternalMessageInfo + +func (m *UidPack) GetBlockSize() uint32 { + if m != nil { + return m.BlockSize + } + return 0 +} + +func (m *UidPack) GetBlocks() []*UidBlock { + if m != nil { + return m.Blocks + } + return nil +} + type PostingList struct { Postings []*Posting `protobuf:"bytes,1,rep,name=postings" json:"postings,omitempty"` Checksum []byte `protobuf:"bytes,2,opt,name=checksum,proto3" json:"checksum,omitempty"` @@ -2111,7 +2221,7 @@ func (m *PostingList) Reset() { *m = PostingList{} } func (m *PostingList) String() string { return proto.CompactTextString(m) } func (*PostingList) ProtoMessage() {} func (*PostingList) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{25} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{27} } func (m *PostingList) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2180,7 +2290,7 @@ func (m *FacetParam) Reset() { *m = FacetParam{} } func (m *FacetParam) String() string { return proto.CompactTextString(m) } func (*FacetParam) ProtoMessage() {} func (*FacetParam) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{26} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{28} } func (m *FacetParam) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2235,7 +2345,7 @@ func (m *FacetParams) Reset() { *m = FacetParams{} } func (m *FacetParams) String() string { return proto.CompactTextString(m) } func (*FacetParams) ProtoMessage() {} func (*FacetParams) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{27} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{29} } func (m *FacetParams) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2289,7 +2399,7 @@ func (m *Facets) Reset() { *m = Facets{} } func (m *Facets) String() string { return proto.CompactTextString(m) } func (*Facets) ProtoMessage() {} func (*Facets) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{28} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{30} } func (m *Facets) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2336,7 +2446,7 @@ func (m *FacetsList) Reset() { *m = FacetsList{} } func (m *FacetsList) String() string { return proto.CompactTextString(m) } func (*FacetsList) ProtoMessage() {} func (*FacetsList) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{29} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{31} } func (m *FacetsList) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2385,7 +2495,7 @@ func (m *Function) Reset() { *m = Function{} } func (m *Function) String() string { return proto.CompactTextString(m) } func (*Function) ProtoMessage() {} func (*Function) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{30} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{32} } func (m *Function) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2449,7 +2559,7 @@ func (m *FilterTree) Reset() { *m = FilterTree{} } func (m *FilterTree) String() string { return proto.CompactTextString(m) } func (*FilterTree) ProtoMessage() {} func (*FilterTree) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{31} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{33} } func (m *FilterTree) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2514,7 +2624,7 @@ func (m *SchemaRequest) Reset() { *m = SchemaRequest{} } func (m *SchemaRequest) String() string { return proto.CompactTextString(m) } func (*SchemaRequest) ProtoMessage() {} func (*SchemaRequest) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{32} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{34} } func (m *SchemaRequest) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2575,7 +2685,7 @@ func (m *SchemaResult) Reset() { *m = SchemaResult{} } func (m *SchemaResult) String() string { return proto.CompactTextString(m) } func (*SchemaResult) ProtoMessage() {} func (*SchemaResult) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{33} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{35} } func (m *SchemaResult) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2629,7 +2739,7 @@ func (m *SchemaUpdate) Reset() { *m = SchemaUpdate{} } func (m *SchemaUpdate) String() string { return proto.CompactTextString(m) } func (*SchemaUpdate) ProtoMessage() {} func (*SchemaUpdate) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{34} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{36} } func (m *SchemaUpdate) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2729,7 +2839,7 @@ func (m *MapEntry) Reset() { *m = MapEntry{} } func (m *MapEntry) String() string { return proto.CompactTextString(m) } func (*MapEntry) ProtoMessage() {} func (*MapEntry) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{35} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{37} } func (m *MapEntry) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2793,7 +2903,7 @@ func (m *MovePredicatePayload) Reset() { *m = MovePredicatePayload{} } func (m *MovePredicatePayload) String() string { return proto.CompactTextString(m) } func (*MovePredicatePayload) ProtoMessage() {} func (*MovePredicatePayload) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{36} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{38} } func (m *MovePredicatePayload) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2867,7 +2977,7 @@ func (m *ExportPayload) Reset() { *m = ExportPayload{} } func (m *ExportPayload) String() string { return proto.CompactTextString(m) } func (*ExportPayload) ProtoMessage() {} func (*ExportPayload) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{37} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{39} } func (m *ExportPayload) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2936,7 +3046,7 @@ func (m *TxnStatus) Reset() { *m = TxnStatus{} } func (m *TxnStatus) String() string { return proto.CompactTextString(m) } func (*TxnStatus) ProtoMessage() {} func (*TxnStatus) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{38} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{40} } func (m *TxnStatus) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -2991,7 +3101,7 @@ func (m *OracleDelta) Reset() { *m = OracleDelta{} } func (m *OracleDelta) String() string { return proto.CompactTextString(m) } func (*OracleDelta) ProtoMessage() {} func (*OracleDelta) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{39} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{41} } func (m *OracleDelta) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3045,7 +3155,7 @@ func (m *TxnTimestamps) Reset() { *m = TxnTimestamps{} } func (m *TxnTimestamps) String() string { return proto.CompactTextString(m) } func (*TxnTimestamps) ProtoMessage() {} func (*TxnTimestamps) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{40} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{42} } func (m *TxnTimestamps) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3092,7 +3202,7 @@ func (m *PeerResponse) Reset() { *m = PeerResponse{} } func (m *PeerResponse) String() string { return proto.CompactTextString(m) } func (*PeerResponse) ProtoMessage() {} func (*PeerResponse) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{41} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{43} } func (m *PeerResponse) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3140,7 +3250,7 @@ func (m *RaftBatch) Reset() { *m = RaftBatch{} } func (m *RaftBatch) String() string { return proto.CompactTextString(m) } func (*RaftBatch) ProtoMessage() {} func (*RaftBatch) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{42} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{44} } func (m *RaftBatch) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3195,7 +3305,7 @@ func (m *Num) Reset() { *m = Num{} } func (m *Num) String() string { return proto.CompactTextString(m) } func (*Num) ProtoMessage() {} func (*Num) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{43} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{45} } func (m *Num) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3252,7 +3362,7 @@ func (m *AssignedIds) Reset() { *m = AssignedIds{} } func (m *AssignedIds) String() string { return proto.CompactTextString(m) } func (*AssignedIds) ProtoMessage() {} func (*AssignedIds) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{44} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{46} } func (m *AssignedIds) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3314,7 +3424,7 @@ func (m *SnapshotMeta) Reset() { *m = SnapshotMeta{} } func (m *SnapshotMeta) String() string { return proto.CompactTextString(m) } func (*SnapshotMeta) ProtoMessage() {} func (*SnapshotMeta) Descriptor() ([]byte, []int) { - return fileDescriptor_pb_b959368674f22ac8, []int{45} + return fileDescriptor_pb_aab7178e7e79f5bd, []int{47} } func (m *SnapshotMeta) XXX_Unmarshal(b []byte) error { return m.Unmarshal(b) @@ -3387,6 +3497,8 @@ func init() { proto.RegisterType((*KVS)(nil), "pb.KVS") proto.RegisterType((*KV)(nil), "pb.KV") proto.RegisterType((*Posting)(nil), "pb.Posting") + proto.RegisterType((*UidBlock)(nil), "pb.UidBlock") + proto.RegisterType((*UidPack)(nil), "pb.UidPack") proto.RegisterType((*PostingList)(nil), "pb.PostingList") proto.RegisterType((*FacetParam)(nil), "pb.FacetParam") proto.RegisterType((*FacetParams)(nil), "pb.FacetParams") @@ -5883,6 +5995,87 @@ func (m *Posting) MarshalTo(dAtA []byte) (int, error) { return i, nil } +func (m *UidBlock) Marshal() (dAtA []byte, err error) { + size := m.Size() + dAtA = make([]byte, size) + n, err := m.MarshalTo(dAtA) + if err != nil { + return nil, err + } + return dAtA[:n], nil +} + +func (m *UidBlock) MarshalTo(dAtA []byte) (int, error) { + var i int + _ = i + var l int + _ = l + if m.Base != 0 { + dAtA[i] = 0x8 + i++ + i = encodeVarintPb(dAtA, i, uint64(m.Base)) + } + if len(m.Deltas) > 0 { + dAtA22 := make([]byte, len(m.Deltas)*10) + var j21 int + for _, num := range m.Deltas { + for num >= 1<<7 { + dAtA22[j21] = uint8(uint64(num)&0x7f | 0x80) + num >>= 7 + j21++ + } + dAtA22[j21] = uint8(num) + j21++ + } + dAtA[i] = 0x12 + i++ + i = encodeVarintPb(dAtA, i, uint64(j21)) + i += copy(dAtA[i:], dAtA22[:j21]) + } + if m.XXX_unrecognized != nil { + i += copy(dAtA[i:], m.XXX_unrecognized) + } + return i, nil +} + +func (m *UidPack) Marshal() (dAtA []byte, err error) { + size := m.Size() + dAtA = make([]byte, size) + n, err := m.MarshalTo(dAtA) + if err != nil { + return nil, err + } + return dAtA[:n], nil +} + +func (m *UidPack) MarshalTo(dAtA []byte) (int, error) { + var i int + _ = i + var l int + _ = l + if m.BlockSize != 0 { + dAtA[i] = 0x8 + i++ + i = encodeVarintPb(dAtA, i, uint64(m.BlockSize)) + } + if len(m.Blocks) > 0 { + for _, msg := range m.Blocks { + dAtA[i] = 0x12 + i++ + i = encodeVarintPb(dAtA, i, uint64(msg.Size())) + n, err := msg.MarshalTo(dAtA[i:]) + if err != nil { + return 0, err + } + i += n + } + } + if m.XXX_unrecognized != nil { + i += copy(dAtA[i:], m.XXX_unrecognized) + } + return i, nil +} + func (m *PostingList) Marshal() (dAtA []byte, err error) { size := m.Size() dAtA = make([]byte, size) @@ -6160,11 +6353,11 @@ func (m *FilterTree) MarshalTo(dAtA []byte) (int, error) { dAtA[i] = 0x1a i++ i = encodeVarintPb(dAtA, i, uint64(m.Func.Size())) - n21, err := m.Func.MarshalTo(dAtA[i:]) + n23, err := m.Func.MarshalTo(dAtA[i:]) if err != nil { return 0, err } - i += n21 + i += n23 } if m.XXX_unrecognized != nil { i += copy(dAtA[i:], m.XXX_unrecognized) @@ -6384,11 +6577,11 @@ func (m *MapEntry) MarshalTo(dAtA []byte) (int, error) { dAtA[i] = 0x1a i++ i = encodeVarintPb(dAtA, i, uint64(m.Posting.Size())) - n22, err := m.Posting.MarshalTo(dAtA[i:]) + n24, err := m.Posting.MarshalTo(dAtA[i:]) if err != nil { return 0, err } - i += n22 + i += n24 } if m.XXX_unrecognized != nil { i += copy(dAtA[i:], m.XXX_unrecognized) @@ -6431,11 +6624,11 @@ func (m *MovePredicatePayload) MarshalTo(dAtA []byte) (int, error) { dAtA[i] = 0x22 i++ i = encodeVarintPb(dAtA, i, uint64(m.State.Size())) - n23, err := m.State.MarshalTo(dAtA[i:]) + n25, err := m.State.MarshalTo(dAtA[i:]) if err != nil { return 0, err } - i += n23 + i += n25 } if m.XXX_unrecognized != nil { i += copy(dAtA[i:], m.XXX_unrecognized) @@ -6569,21 +6762,21 @@ func (m *TxnTimestamps) MarshalTo(dAtA []byte) (int, error) { var l int _ = l if len(m.Ts) > 0 { - dAtA25 := make([]byte, len(m.Ts)*10) - var j24 int + dAtA27 := make([]byte, len(m.Ts)*10) + var j26 int for _, num := range m.Ts { for num >= 1<<7 { - dAtA25[j24] = uint8(uint64(num)&0x7f | 0x80) + dAtA27[j26] = uint8(uint64(num)&0x7f | 0x80) num >>= 7 - j24++ + j26++ } - dAtA25[j24] = uint8(num) - j24++ + dAtA27[j26] = uint8(num) + j26++ } dAtA[i] = 0xa i++ - i = encodeVarintPb(dAtA, i, uint64(j24)) - i += copy(dAtA[i:], dAtA25[:j24]) + i = encodeVarintPb(dAtA, i, uint64(j26)) + i += copy(dAtA[i:], dAtA27[:j26]) } if m.XXX_unrecognized != nil { i += copy(dAtA[i:], m.XXX_unrecognized) @@ -6641,21 +6834,21 @@ func (m *RaftBatch) MarshalTo(dAtA []byte) (int, error) { dAtA[i] = 0xa i++ i = encodeVarintPb(dAtA, i, uint64(m.Context.Size())) - n26, err := m.Context.MarshalTo(dAtA[i:]) + n28, err := m.Context.MarshalTo(dAtA[i:]) if err != nil { return 0, err } - i += n26 + i += n28 } if m.Payload != nil { dAtA[i] = 0x12 i++ i = encodeVarintPb(dAtA, i, uint64(m.Payload.Size())) - n27, err := m.Payload.MarshalTo(dAtA[i:]) + n29, err := m.Payload.MarshalTo(dAtA[i:]) if err != nil { return 0, err } - i += n27 + i += n29 } if m.XXX_unrecognized != nil { i += copy(dAtA[i:], m.XXX_unrecognized) @@ -7563,6 +7756,49 @@ func (m *Posting) Size() (n int) { return n } +func (m *UidBlock) Size() (n int) { + if m == nil { + return 0 + } + var l int + _ = l + if m.Base != 0 { + n += 1 + sovPb(uint64(m.Base)) + } + if len(m.Deltas) > 0 { + l = 0 + for _, e := range m.Deltas { + l += sovPb(uint64(e)) + } + n += 1 + sovPb(uint64(l)) + l + } + if m.XXX_unrecognized != nil { + n += len(m.XXX_unrecognized) + } + return n +} + +func (m *UidPack) Size() (n int) { + if m == nil { + return 0 + } + var l int + _ = l + if m.BlockSize != 0 { + n += 1 + sovPb(uint64(m.BlockSize)) + } + if len(m.Blocks) > 0 { + for _, e := range m.Blocks { + l = e.Size() + n += 1 + l + sovPb(uint64(l)) + } + } + if m.XXX_unrecognized != nil { + n += len(m.XXX_unrecognized) + } + return n +} + func (m *PostingList) Size() (n int) { if m == nil { return 0 @@ -12613,6 +12849,250 @@ func (m *Posting) Unmarshal(dAtA []byte) error { } return nil } +func (m *UidBlock) Unmarshal(dAtA []byte) error { + l := len(dAtA) + iNdEx := 0 + for iNdEx < l { + preIndex := iNdEx + var wire uint64 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + wire |= (uint64(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + fieldNum := int32(wire >> 3) + wireType := int(wire & 0x7) + if wireType == 4 { + return fmt.Errorf("proto: UidBlock: wiretype end group for non-group") + } + if fieldNum <= 0 { + return fmt.Errorf("proto: UidBlock: illegal tag %d (wire type %d)", fieldNum, wire) + } + switch fieldNum { + case 1: + if wireType != 0 { + return fmt.Errorf("proto: wrong wireType = %d for field Base", wireType) + } + m.Base = 0 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + m.Base |= (uint64(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + case 2: + if wireType == 0 { + var v uint64 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + v |= (uint64(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + m.Deltas = append(m.Deltas, v) + } else if wireType == 2 { + var packedLen int + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + packedLen |= (int(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + if packedLen < 0 { + return ErrInvalidLengthPb + } + postIndex := iNdEx + packedLen + if postIndex > l { + return io.ErrUnexpectedEOF + } + var elementCount int + var count int + for _, integer := range dAtA { + if integer < 128 { + count++ + } + } + elementCount = count + if elementCount != 0 && len(m.Deltas) == 0 { + m.Deltas = make([]uint64, 0, elementCount) + } + for iNdEx < postIndex { + var v uint64 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + v |= (uint64(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + m.Deltas = append(m.Deltas, v) + } + } else { + return fmt.Errorf("proto: wrong wireType = %d for field Deltas", wireType) + } + default: + iNdEx = preIndex + skippy, err := skipPb(dAtA[iNdEx:]) + if err != nil { + return err + } + if skippy < 0 { + return ErrInvalidLengthPb + } + if (iNdEx + skippy) > l { + return io.ErrUnexpectedEOF + } + m.XXX_unrecognized = append(m.XXX_unrecognized, dAtA[iNdEx:iNdEx+skippy]...) + iNdEx += skippy + } + } + + if iNdEx > l { + return io.ErrUnexpectedEOF + } + return nil +} +func (m *UidPack) Unmarshal(dAtA []byte) error { + l := len(dAtA) + iNdEx := 0 + for iNdEx < l { + preIndex := iNdEx + var wire uint64 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + wire |= (uint64(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + fieldNum := int32(wire >> 3) + wireType := int(wire & 0x7) + if wireType == 4 { + return fmt.Errorf("proto: UidPack: wiretype end group for non-group") + } + if fieldNum <= 0 { + return fmt.Errorf("proto: UidPack: illegal tag %d (wire type %d)", fieldNum, wire) + } + switch fieldNum { + case 1: + if wireType != 0 { + return fmt.Errorf("proto: wrong wireType = %d for field BlockSize", wireType) + } + m.BlockSize = 0 + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + m.BlockSize |= (uint32(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + case 2: + if wireType != 2 { + return fmt.Errorf("proto: wrong wireType = %d for field Blocks", wireType) + } + var msglen int + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowPb + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := dAtA[iNdEx] + iNdEx++ + msglen |= (int(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + if msglen < 0 { + return ErrInvalidLengthPb + } + postIndex := iNdEx + msglen + if postIndex > l { + return io.ErrUnexpectedEOF + } + m.Blocks = append(m.Blocks, &UidBlock{}) + if err := m.Blocks[len(m.Blocks)-1].Unmarshal(dAtA[iNdEx:postIndex]); err != nil { + return err + } + iNdEx = postIndex + default: + iNdEx = preIndex + skippy, err := skipPb(dAtA[iNdEx:]) + if err != nil { + return err + } + if skippy < 0 { + return ErrInvalidLengthPb + } + if (iNdEx + skippy) > l { + return io.ErrUnexpectedEOF + } + m.XXX_unrecognized = append(m.XXX_unrecognized, dAtA[iNdEx:iNdEx+skippy]...) + iNdEx += skippy + } + } + + if iNdEx > l { + return io.ErrUnexpectedEOF + } + return nil +} func (m *PostingList) Unmarshal(dAtA []byte) error { l := len(dAtA) iNdEx := 0 @@ -15167,199 +15647,204 @@ var ( ErrIntOverflowPb = fmt.Errorf("proto: integer overflow") ) -func init() { proto.RegisterFile("pb.proto", fileDescriptor_pb_b959368674f22ac8) } - -var fileDescriptor_pb_b959368674f22ac8 = []byte{ - // 3056 bytes of a gzipped FileDescriptorProto - 0x1f, 0x8b, 0x08, 0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0xff, 0xb4, 0x19, 0xcb, 0x6e, 0xe3, 0xd6, - 0xd5, 0xa4, 0x24, 0x8a, 0x3c, 0x92, 0x3c, 0xca, 0xcd, 0x74, 0xa2, 0x28, 0xa9, 0xc7, 0x61, 0xe6, - 0xe1, 0x4c, 0x12, 0x77, 0xe2, 0xa4, 0xc8, 0x63, 0xe7, 0xb1, 0xe4, 0x81, 0x32, 0x7e, 0xf5, 0x4a, - 0x9e, 0xb4, 0x59, 0x44, 0xa0, 0xc5, 0x6b, 0x99, 0x35, 0x45, 0xb2, 0xbc, 0xa4, 0x21, 0x67, 0x51, - 0xa0, 0x9b, 0x7e, 0x43, 0x56, 0x5d, 0x14, 0xe8, 0xa6, 0xfd, 0x81, 0xf6, 0x03, 0x0a, 0x14, 0x5d, - 0x75, 0xdb, 0x5d, 0x31, 0x5d, 0x75, 0x5d, 0x14, 0x5d, 0x74, 0x53, 0xdc, 0x73, 0x2f, 0x1f, 0xd2, - 0xd8, 0x33, 0x49, 0x81, 0xae, 0xc4, 0xf3, 0xba, 0x8f, 0x73, 0xce, 0x3d, 0x2f, 0x81, 0x19, 0x9d, - 0x6c, 0x46, 0x71, 0x98, 0x84, 0x44, 0x8f, 0x4e, 0xba, 0x96, 0x13, 0x79, 0x12, 0xb4, 0xbb, 0x50, - 0xdd, 0xf3, 0x78, 0x42, 0x08, 0x54, 0x53, 0xcf, 0xe5, 0x1d, 0x6d, 0xbd, 0xb2, 0x61, 0x50, 0xfc, - 0xb6, 0xf7, 0xc1, 0x1a, 0x39, 0xfc, 0xfc, 0xa9, 0xe3, 0xa7, 0x8c, 0xb4, 0xa1, 0x72, 0xe1, 0xf8, - 0x1d, 0x6d, 0x5d, 0xdb, 0x68, 0x52, 0xf1, 0x49, 0x36, 0xc1, 0xbc, 0x70, 0xfc, 0x71, 0x72, 0x19, - 0xb1, 0x8e, 0xbe, 0xae, 0x6d, 0xac, 0x6e, 0xbd, 0xba, 0x19, 0x9d, 0x6c, 0x1e, 0x85, 0x3c, 0xf1, - 0x82, 0xe9, 0xe6, 0x53, 0xc7, 0x1f, 0x5d, 0x46, 0x8c, 0xd6, 0x2f, 0xe4, 0x87, 0x7d, 0x08, 0x8d, - 0x61, 0x3c, 0xd9, 0x4d, 0x83, 0x49, 0xe2, 0x85, 0x81, 0xd8, 0x31, 0x70, 0x66, 0x0c, 0x57, 0xb4, - 0x28, 0x7e, 0x0b, 0x9c, 0x13, 0x4f, 0x79, 0xa7, 0xb2, 0x5e, 0x11, 0x38, 0xf1, 0x4d, 0x3a, 0x50, - 0xf7, 0xf8, 0x4e, 0x98, 0x06, 0x49, 0xa7, 0xba, 0xae, 0x6d, 0x98, 0x34, 0x03, 0xed, 0x7f, 0xea, - 0x50, 0xfb, 0x51, 0xca, 0xe2, 0x4b, 0x94, 0x4b, 0x92, 0x38, 0x5b, 0x4b, 0x7c, 0x93, 0x9b, 0x50, - 0xf3, 0x9d, 0x60, 0xca, 0x3b, 0x3a, 0x2e, 0x26, 0x01, 0xf2, 0x06, 0x58, 0xce, 0x69, 0xc2, 0xe2, - 0x71, 0xea, 0xb9, 0x9d, 0xca, 0xba, 0xb6, 0x61, 0x50, 0x13, 0x11, 0xc7, 0x9e, 0x4b, 0x5e, 0x07, - 0xd3, 0x0d, 0xc7, 0x93, 0xf2, 0x5e, 0x6e, 0x88, 0x7b, 0x91, 0xb7, 0xc1, 0x4c, 0x3d, 0x77, 0xec, - 0x7b, 0x3c, 0xe9, 0xd4, 0xd6, 0xb5, 0x8d, 0xc6, 0x96, 0x29, 0x2e, 0x2b, 0x74, 0x47, 0xeb, 0xa9, - 0xe7, 0xa2, 0x12, 0x1f, 0x80, 0xc9, 0xe3, 0xc9, 0xf8, 0x34, 0x0d, 0x26, 0x1d, 0x03, 0x99, 0x6e, - 0x08, 0xa6, 0xd2, 0xad, 0x69, 0x9d, 0x4b, 0x40, 0x5c, 0x2b, 0x66, 0x17, 0x2c, 0xe6, 0xac, 0x53, - 0x97, 0x5b, 0x29, 0x90, 0x3c, 0x84, 0xc6, 0xa9, 0x33, 0x61, 0xc9, 0x38, 0x72, 0x62, 0x67, 0xd6, - 0x31, 0x8b, 0x85, 0x76, 0x05, 0xfa, 0x48, 0x60, 0x39, 0x85, 0xd3, 0x1c, 0x20, 0x1f, 0x42, 0x0b, - 0x21, 0x3e, 0x3e, 0xf5, 0xfc, 0x84, 0xc5, 0x1d, 0x0b, 0x65, 0x56, 0x51, 0x06, 0x31, 0xa3, 0x98, - 0x31, 0xda, 0x94, 0x4c, 0x12, 0x43, 0xbe, 0x0f, 0xc0, 0xe6, 0x91, 0x13, 0xb8, 0x63, 0xc7, 0xf7, - 0x3b, 0x80, 0x67, 0xb0, 0x24, 0x66, 0xdb, 0xf7, 0xc9, 0x6b, 0xe2, 0x7c, 0x8e, 0x3b, 0x4e, 0x78, - 0xa7, 0xb5, 0xae, 0x6d, 0x54, 0xa9, 0x21, 0xc0, 0x11, 0xb7, 0xb7, 0xc0, 0x42, 0x8f, 0xc0, 0x1b, - 0xdf, 0x05, 0xe3, 0x42, 0x00, 0xd2, 0x71, 0x1a, 0x5b, 0x2d, 0xb1, 0x65, 0xee, 0x34, 0x54, 0x11, - 0xed, 0x35, 0x30, 0xf7, 0x9c, 0x60, 0x9a, 0x79, 0x9a, 0x30, 0x05, 0x0a, 0x58, 0x14, 0xbf, 0xed, - 0x6f, 0x74, 0x30, 0x28, 0xe3, 0xa9, 0x9f, 0x90, 0xfb, 0x00, 0x42, 0xd1, 0x33, 0x27, 0x89, 0xbd, - 0xb9, 0x5a, 0xb5, 0x50, 0xb5, 0x95, 0x7a, 0xee, 0x3e, 0x92, 0xc8, 0x43, 0x68, 0xe2, 0xea, 0x19, - 0xab, 0x5e, 0x1c, 0x20, 0x3f, 0x1f, 0x6d, 0x20, 0x8b, 0x92, 0xb8, 0x05, 0x06, 0xda, 0x56, 0xfa, - 0x57, 0x8b, 0x2a, 0x88, 0xdc, 0x85, 0x55, 0x2f, 0x48, 0x84, 0xee, 0x27, 0xc9, 0xd8, 0x65, 0x3c, - 0x33, 0x7e, 0x2b, 0xc7, 0xf6, 0x18, 0x4f, 0xc8, 0x07, 0x20, 0x15, 0x98, 0x6d, 0x58, 0xc3, 0x0d, - 0x57, 0x73, 0xc3, 0x70, 0xb9, 0x23, 0xf2, 0xa8, 0x1d, 0xdf, 0x87, 0x86, 0xb8, 0x5f, 0x26, 0x61, - 0xa0, 0x44, 0x13, 0x6f, 0xa3, 0xd4, 0x41, 0x41, 0x30, 0x28, 0x76, 0xa1, 0x1a, 0xe1, 0x60, 0xd2, - 0x21, 0xf0, 0xdb, 0xee, 0x43, 0xed, 0x30, 0x76, 0x59, 0x7c, 0xa5, 0x8f, 0x13, 0xa8, 0xba, 0x8c, - 0x4f, 0xf0, 0xf9, 0x99, 0x14, 0xbf, 0x0b, 0xbf, 0xaf, 0x94, 0xfc, 0xde, 0xfe, 0x95, 0x06, 0x8d, - 0x61, 0x18, 0x27, 0xfb, 0x8c, 0x73, 0x67, 0xca, 0xc8, 0x6d, 0xa8, 0x85, 0x62, 0x59, 0xa5, 0x61, - 0x4b, 0x9c, 0x09, 0xf7, 0xa1, 0x12, 0xbf, 0x64, 0x07, 0xfd, 0x7a, 0x3b, 0xdc, 0x84, 0x9a, 0x7c, - 0x31, 0xe2, 0x35, 0xd5, 0xa8, 0x04, 0x84, 0xae, 0xc3, 0xd3, 0x53, 0xce, 0xa4, 0x2e, 0x6b, 0x54, - 0x41, 0xd7, 0xbb, 0xd5, 0x0f, 0x01, 0xc4, 0xf9, 0xbe, 0xa3, 0x17, 0xd8, 0x67, 0xd0, 0xa0, 0xce, - 0x69, 0xb2, 0x13, 0x06, 0x09, 0x9b, 0x27, 0x64, 0x15, 0x74, 0xcf, 0x45, 0x15, 0x19, 0x54, 0xf7, - 0x5c, 0x71, 0xb8, 0x69, 0x1c, 0xa6, 0x11, 0x6a, 0xa8, 0x45, 0x25, 0x80, 0xaa, 0x74, 0xdd, 0x18, - 0x4f, 0x2c, 0x54, 0xe9, 0xba, 0x31, 0xb9, 0x0d, 0x0d, 0x1e, 0x38, 0x11, 0x3f, 0x0b, 0x13, 0x71, - 0xb8, 0x2a, 0x1e, 0x0e, 0x32, 0xd4, 0x88, 0xdb, 0x7f, 0xd4, 0xc0, 0xd8, 0x67, 0xb3, 0x13, 0x16, - 0x3f, 0xb7, 0xcb, 0xeb, 0x60, 0xe2, 0xc2, 0x63, 0xcf, 0x55, 0x1b, 0xd5, 0x11, 0x1e, 0xb8, 0x57, - 0x6e, 0x75, 0x0b, 0x0c, 0x9f, 0x39, 0x42, 0xf9, 0xd2, 0xcf, 0x14, 0x24, 0x74, 0xe3, 0xcc, 0xc6, - 0x2e, 0x73, 0x5c, 0x0c, 0x31, 0x26, 0x35, 0x9c, 0x59, 0x8f, 0x39, 0xae, 0x38, 0x9b, 0xef, 0xf0, - 0x64, 0x9c, 0x46, 0xae, 0x93, 0x30, 0x0c, 0x2d, 0x55, 0xe1, 0x38, 0x3c, 0x39, 0x46, 0x0c, 0x79, - 0x00, 0xaf, 0x4c, 0xfc, 0x94, 0x8b, 0xb8, 0xe6, 0x05, 0xa7, 0xe1, 0x38, 0x0c, 0xfc, 0x4b, 0xd4, - 0xaf, 0x49, 0x6f, 0x28, 0xc2, 0x20, 0x38, 0x0d, 0x0f, 0x03, 0xff, 0xd2, 0xfe, 0x8f, 0x06, 0xb5, - 0xc7, 0xa8, 0x86, 0x87, 0x50, 0x9f, 0xe1, 0x85, 0xb2, 0xd7, 0x7b, 0x4b, 0x68, 0x18, 0x69, 0x9b, - 0xf2, 0xa6, 0xbc, 0x1f, 0x24, 0xf1, 0x25, 0xcd, 0xd8, 0x84, 0x44, 0xe2, 0x9c, 0xf8, 0x2c, 0xe1, - 0xca, 0x23, 0x4a, 0x12, 0x23, 0x49, 0x50, 0x12, 0x8a, 0xad, 0xbb, 0x0b, 0xcd, 0xf2, 0x52, 0x22, - 0x8d, 0x9c, 0xb3, 0x4b, 0xd4, 0x5d, 0x95, 0x8a, 0x4f, 0xb2, 0x0e, 0x35, 0x7c, 0xa4, 0xa8, 0xb9, - 0xc6, 0x16, 0x88, 0x15, 0xa5, 0x08, 0x95, 0x84, 0xcf, 0xf4, 0x4f, 0x34, 0xb1, 0x4e, 0x79, 0x83, - 0xf2, 0x3a, 0xd6, 0xf5, 0xeb, 0x48, 0x91, 0xd2, 0x3a, 0xf6, 0xbf, 0x35, 0x68, 0x7e, 0xc9, 0xe2, - 0xf0, 0x28, 0x0e, 0xa3, 0x90, 0x3b, 0x3e, 0xb1, 0xc1, 0x90, 0xb7, 0xbb, 0x62, 0x7f, 0x45, 0x11, - 0x3c, 0xf2, 0x3e, 0x68, 0xc6, 0xc5, 0xb5, 0x15, 0x85, 0xac, 0x01, 0xcc, 0x9c, 0xf9, 0x1e, 0x73, - 0x38, 0x1b, 0xb8, 0x99, 0xfb, 0x14, 0x18, 0xd2, 0x05, 0x73, 0xe6, 0xcc, 0x47, 0xf3, 0x60, 0xc4, - 0xd1, 0xba, 0x55, 0x9a, 0xc3, 0xe4, 0x4d, 0xb0, 0x66, 0xce, 0x5c, 0xf8, 0xf1, 0xc0, 0x55, 0xd6, - 0x2d, 0x10, 0xe4, 0x2d, 0xa8, 0x24, 0xf3, 0x00, 0x83, 0x82, 0xc8, 0x03, 0x22, 0x77, 0x8f, 0xe6, - 0x81, 0xf2, 0x78, 0x2a, 0x68, 0x99, 0x36, 0xcc, 0x42, 0x1b, 0x6d, 0xa8, 0x4c, 0x3c, 0x17, 0x13, - 0x81, 0x45, 0xc5, 0xa7, 0xfd, 0xfb, 0x0a, 0xdc, 0x50, 0xa6, 0x38, 0xf3, 0xa2, 0x61, 0x22, 0xfc, - 0xa6, 0x03, 0x75, 0x7c, 0xae, 0x2c, 0x56, 0x16, 0xc9, 0x40, 0xf2, 0x31, 0x18, 0xe8, 0xc2, 0x99, - 0xa1, 0x6f, 0x17, 0x6a, 0xc9, 0xc5, 0xa5, 0xe1, 0x95, 0xc5, 0x15, 0x3b, 0xf9, 0x08, 0x6a, 0x5f, - 0xb3, 0x38, 0x94, 0xe1, 0xa7, 0xb1, 0xb5, 0x76, 0x95, 0x9c, 0x30, 0x80, 0x12, 0x93, 0xcc, 0xff, - 0x47, 0xed, 0xdd, 0x11, 0x01, 0x67, 0x16, 0x5e, 0x30, 0xb7, 0x53, 0xc7, 0x13, 0x95, 0x0d, 0x9c, - 0x91, 0x32, 0x75, 0x99, 0xb9, 0xba, 0xba, 0x3d, 0x68, 0x94, 0xae, 0x57, 0xf6, 0xb7, 0x96, 0xd4, - 0xf0, 0xed, 0x45, 0x7f, 0xb3, 0xf2, 0x97, 0x50, 0x76, 0xdb, 0x1e, 0x40, 0x71, 0xd9, 0xff, 0xd5, - 0xf9, 0xed, 0x5f, 0x68, 0x70, 0x63, 0x27, 0x0c, 0x02, 0x86, 0x35, 0x84, 0x34, 0x5d, 0xe1, 0xb7, - 0xda, 0xb5, 0x7e, 0xfb, 0x0e, 0xd4, 0xb8, 0x60, 0x56, 0xab, 0xbf, 0x7a, 0x85, 0x2d, 0xa8, 0xe4, - 0x10, 0x21, 0x66, 0xe6, 0xcc, 0xc7, 0x11, 0x0b, 0x5c, 0x2f, 0x98, 0xa2, 0x9f, 0x4b, 0x0b, 0x1c, - 0x49, 0x8c, 0xfd, 0x6b, 0x0d, 0x0c, 0xe9, 0xf2, 0x0b, 0xe1, 0x4e, 0x5b, 0x0c, 0x77, 0x6f, 0x82, - 0x15, 0xc5, 0xcc, 0xf5, 0x26, 0xd9, 0xae, 0x16, 0x2d, 0x10, 0x22, 0x1a, 0x9f, 0x86, 0xf1, 0x84, - 0xe1, 0xf2, 0x26, 0x95, 0x80, 0x28, 0xc9, 0x30, 0x25, 0x60, 0xd0, 0x92, 0x11, 0xd1, 0x14, 0x08, - 0x11, 0xad, 0x84, 0x08, 0x8f, 0x9c, 0x89, 0x2c, 0x92, 0x2a, 0x54, 0x02, 0x22, 0x82, 0x4a, 0xcb, - 0xa1, 0xc5, 0x4c, 0xaa, 0x20, 0xfb, 0xb7, 0x3a, 0x34, 0x7b, 0x5e, 0xcc, 0x26, 0x09, 0x73, 0xfb, - 0xee, 0x14, 0x19, 0x59, 0x90, 0x78, 0xc9, 0xa5, 0x8a, 0xd6, 0x0a, 0xca, 0x93, 0xa9, 0xbe, 0x58, - 0x30, 0x4a, 0x5b, 0x54, 0xb0, 0xc6, 0x95, 0x00, 0xd9, 0x02, 0x90, 0x65, 0x06, 0xd6, 0xb9, 0xd5, - 0xeb, 0xeb, 0x5c, 0x0b, 0xd9, 0xc4, 0xa7, 0x50, 0x90, 0x94, 0xf1, 0x64, 0x24, 0x37, 0xb0, 0x08, - 0x4e, 0x85, 0x23, 0x63, 0x76, 0x3e, 0x61, 0x3e, 0x3a, 0x2a, 0x66, 0xe7, 0x13, 0xe6, 0xe7, 0x35, - 0x51, 0x5d, 0x1e, 0x47, 0x7c, 0x93, 0xb7, 0x41, 0x0f, 0x23, 0xbc, 0x9f, 0xda, 0xb0, 0x7c, 0xb1, - 0xcd, 0xc3, 0x88, 0xea, 0x61, 0x24, 0xbc, 0x40, 0x16, 0x75, 0x1d, 0x4b, 0x39, 0xb7, 0x08, 0x0f, - 0x58, 0x8e, 0x50, 0x45, 0xb1, 0x6f, 0x81, 0x7e, 0x18, 0x91, 0x3a, 0x54, 0x86, 0xfd, 0x51, 0x7b, - 0x45, 0x7c, 0xf4, 0xfa, 0x7b, 0x6d, 0xcd, 0x7e, 0xa6, 0x81, 0xb5, 0x9f, 0x26, 0x8e, 0xf0, 0x29, - 0xfe, 0x22, 0xa3, 0xbe, 0x0e, 0x26, 0x4f, 0x9c, 0x18, 0xf3, 0xa2, 0x2e, 0xc3, 0x04, 0xc2, 0x23, - 0x4e, 0xee, 0x41, 0x8d, 0xb9, 0x53, 0x96, 0xbd, 0xf6, 0xf6, 0xf2, 0x39, 0xa9, 0x24, 0x93, 0x0d, - 0x30, 0xf8, 0xe4, 0x8c, 0xcd, 0x9c, 0x4e, 0xb5, 0x60, 0x1c, 0x22, 0x46, 0xa6, 0x30, 0xaa, 0xe8, - 0x58, 0x83, 0xc7, 0x61, 0x84, 0x45, 0x69, 0x4d, 0xd5, 0xe0, 0x71, 0x18, 0x89, 0x92, 0x74, 0x0b, - 0xbe, 0xe7, 0x4d, 0x83, 0x30, 0x66, 0x63, 0x2f, 0x70, 0xd9, 0x7c, 0x3c, 0x09, 0x83, 0x53, 0xdf, - 0x9b, 0x24, 0xa8, 0x4b, 0x93, 0xbe, 0x2a, 0x89, 0x03, 0x41, 0xdb, 0x51, 0x24, 0xfb, 0x6d, 0xb0, - 0x9e, 0xb0, 0x4b, 0x2c, 0x08, 0x39, 0xb9, 0x05, 0xfa, 0xf9, 0x85, 0xca, 0x75, 0x86, 0x38, 0xc1, - 0x93, 0xa7, 0x54, 0x3f, 0xbf, 0xb0, 0xe7, 0x60, 0x0e, 0x55, 0xa2, 0x27, 0xef, 0x88, 0x90, 0x88, - 0xa1, 0x55, 0x3d, 0x2c, 0xac, 0xbc, 0x4b, 0x35, 0x06, 0xcd, 0xe8, 0xc2, 0x96, 0x78, 0x10, 0xa5, - 0x14, 0x09, 0x94, 0x2b, 0x9c, 0x4a, 0xb9, 0xc2, 0xc1, 0x62, 0x2d, 0x0c, 0x98, 0x72, 0x71, 0xfc, - 0xb6, 0x7f, 0xa9, 0x83, 0x99, 0xa7, 0xa2, 0x77, 0xc1, 0x9a, 0x65, 0xf6, 0x50, 0x4f, 0x16, 0xcb, - 0xd9, 0xdc, 0x48, 0xb4, 0xa0, 0xab, 0xbb, 0x54, 0x97, 0xef, 0x52, 0xbc, 0xf9, 0xda, 0x4b, 0xdf, - 0xfc, 0x7d, 0xb8, 0x31, 0xf1, 0x99, 0x13, 0x8c, 0x8b, 0x27, 0x2b, 0xbd, 0x72, 0x15, 0xd1, 0x47, - 0xf9, 0xbb, 0x55, 0x71, 0xab, 0x5e, 0xa4, 0x97, 0xbb, 0x50, 0x73, 0x99, 0x9f, 0x38, 0xe5, 0xee, - 0xe4, 0x30, 0x76, 0x26, 0x3e, 0xeb, 0x09, 0x34, 0x95, 0x54, 0xb2, 0x01, 0x66, 0x56, 0x41, 0xa9, - 0x9e, 0x04, 0x8b, 0xdf, 0x4c, 0xd9, 0x34, 0xa7, 0xda, 0x1f, 0x40, 0xe5, 0xc9, 0xd3, 0xe1, 0x75, - 0x16, 0xca, 0x75, 0xa7, 0x97, 0x74, 0xf7, 0x15, 0xe8, 0x4f, 0x9e, 0x96, 0x63, 0x6a, 0x33, 0x4f, - 0x7d, 0xa2, 0x53, 0xd5, 0x8b, 0x4e, 0xb5, 0x0b, 0x66, 0xca, 0x59, 0xbc, 0xcf, 0x12, 0x47, 0x3d, - 0xee, 0x1c, 0x16, 0x29, 0x50, 0xb4, 0x5d, 0x5e, 0x18, 0xa8, 0xb4, 0x93, 0x81, 0xf6, 0x3f, 0x2a, - 0x50, 0x57, 0x8f, 0x5c, 0xac, 0x99, 0xe6, 0x25, 0x9f, 0xf8, 0x2c, 0xa2, 0x85, 0x5e, 0x8e, 0x16, - 0xe5, 0x9e, 0xb8, 0xf2, 0xf2, 0x9e, 0x98, 0x7c, 0x06, 0xcd, 0x48, 0xd2, 0xca, 0xf1, 0xe5, 0xb5, - 0xb2, 0x8c, 0xfa, 0x45, 0xb9, 0x46, 0x54, 0x00, 0xe2, 0xa5, 0x60, 0x73, 0x91, 0x38, 0x53, 0x34, - 0x76, 0x93, 0xd6, 0x05, 0x3c, 0x72, 0xa6, 0xd7, 0x44, 0x99, 0x6f, 0x11, 0x2c, 0x44, 0x69, 0x1b, - 0x46, 0x9d, 0x26, 0x06, 0x00, 0x11, 0x60, 0xca, 0x6f, 0xbf, 0xb5, 0xf8, 0xf6, 0xdf, 0x00, 0x6b, - 0x12, 0xce, 0x66, 0x1e, 0xd2, 0x56, 0x65, 0x52, 0x96, 0x88, 0x11, 0xb7, 0xbf, 0x86, 0xba, 0xba, - 0x2c, 0x69, 0x40, 0xbd, 0xd7, 0xdf, 0xdd, 0x3e, 0xde, 0x13, 0xd1, 0x07, 0xc0, 0x78, 0x34, 0x38, - 0xd8, 0xa6, 0x3f, 0x69, 0x6b, 0x22, 0x12, 0x0d, 0x0e, 0x46, 0x6d, 0x9d, 0x58, 0x50, 0xdb, 0xdd, - 0x3b, 0xdc, 0x1e, 0xb5, 0x2b, 0xc4, 0x84, 0xea, 0xa3, 0xc3, 0xc3, 0xbd, 0x76, 0x95, 0x34, 0xc1, - 0xec, 0x6d, 0x8f, 0xfa, 0xa3, 0xc1, 0x7e, 0xbf, 0x5d, 0x13, 0xbc, 0x8f, 0xfb, 0x87, 0x6d, 0x43, - 0x7c, 0x1c, 0x0f, 0x7a, 0xed, 0xba, 0xa0, 0x1f, 0x6d, 0x0f, 0x87, 0x5f, 0x1c, 0xd2, 0x5e, 0xdb, - 0x14, 0xeb, 0x0e, 0x47, 0x74, 0x70, 0xf0, 0xb8, 0x6d, 0xd9, 0x1f, 0x40, 0xa3, 0xa4, 0x34, 0x21, - 0x41, 0xfb, 0xbb, 0xed, 0x15, 0xb1, 0xcd, 0xd3, 0xed, 0xbd, 0xe3, 0x7e, 0x5b, 0x23, 0xab, 0x00, - 0xf8, 0x39, 0xde, 0xdb, 0x3e, 0x78, 0xdc, 0xd6, 0xed, 0x9f, 0xe7, 0x22, 0xd8, 0xa3, 0xde, 0x07, - 0x53, 0x69, 0x3a, 0x2b, 0x8d, 0x1b, 0x25, 0x93, 0xd0, 0x9c, 0x28, 0x3c, 0x6b, 0x72, 0xc6, 0x26, - 0xe7, 0x3c, 0x9d, 0x29, 0x47, 0xc8, 0x61, 0xd9, 0x6e, 0x0a, 0x75, 0x64, 0x71, 0x40, 0x42, 0xf9, - 0xa8, 0xa5, 0x8a, 0xfc, 0x72, 0xd4, 0xf2, 0x11, 0x40, 0xd1, 0xdc, 0x5f, 0x51, 0xdc, 0xde, 0x84, - 0x9a, 0xe3, 0x7b, 0x0e, 0x57, 0x09, 0x4b, 0x02, 0xf6, 0x01, 0x34, 0x4a, 0x23, 0x01, 0x61, 0x2b, - 0xc7, 0xf7, 0xc7, 0xe7, 0xec, 0x92, 0xa3, 0xac, 0x49, 0xeb, 0x8e, 0xef, 0x3f, 0x61, 0x97, 0x9c, - 0xdc, 0x81, 0x9a, 0x9c, 0x26, 0xe8, 0x4b, 0x4d, 0x2b, 0x8a, 0x52, 0x49, 0xb4, 0xdf, 0x03, 0x43, - 0x76, 0xb2, 0x25, 0x57, 0xd1, 0xae, 0xcd, 0x2b, 0x9f, 0xaa, 0x33, 0x63, 0xdf, 0x4b, 0xde, 0x55, - 0x53, 0x0b, 0x2e, 0x67, 0x24, 0x5a, 0x51, 0x6b, 0x49, 0x26, 0x35, 0xb0, 0x40, 0x66, 0xbb, 0x07, - 0xe6, 0x0b, 0xe7, 0x40, 0x4a, 0x01, 0x7a, 0xa1, 0x80, 0x2b, 0x26, 0x43, 0xf6, 0x4f, 0x01, 0x8a, - 0xe9, 0x86, 0xf2, 0x5c, 0xb9, 0x8a, 0xf0, 0xdc, 0x07, 0xc2, 0x34, 0x9e, 0xef, 0xc6, 0x2c, 0x58, - 0xb8, 0x75, 0x31, 0x0f, 0xc9, 0xe9, 0x64, 0x1d, 0xaa, 0x38, 0xb4, 0xa9, 0x14, 0x31, 0x2a, 0x9f, - 0xd8, 0x20, 0xc5, 0x3e, 0x81, 0x96, 0x4c, 0x57, 0x94, 0xfd, 0x2c, 0x65, 0xfc, 0x85, 0x45, 0xd0, - 0x1a, 0x40, 0x1e, 0x51, 0xb3, 0xf1, 0x53, 0x09, 0x23, 0x1c, 0xe3, 0xd4, 0x63, 0xbe, 0x9b, 0xdd, - 0x46, 0x41, 0xf6, 0xc7, 0xd0, 0xcc, 0xf6, 0x50, 0x4d, 0x70, 0x96, 0x34, 0xa5, 0x36, 0x65, 0xed, - 0x2f, 0x59, 0x0e, 0x42, 0x37, 0xcf, 0x99, 0xf6, 0x5f, 0xf5, 0x4c, 0x52, 0xf5, 0x83, 0x0b, 0x65, - 0x98, 0xb6, 0x5c, 0x86, 0x2d, 0x96, 0x34, 0xfa, 0xb7, 0x2a, 0x69, 0x3e, 0x01, 0xcb, 0xc5, 0xbc, - 0xee, 0x5d, 0x64, 0x91, 0xad, 0xbb, 0x9c, 0xc3, 0x55, 0xe6, 0xf7, 0x2e, 0x18, 0x2d, 0x98, 0xc5, - 0x59, 0x92, 0xf0, 0x9c, 0x05, 0xde, 0xd7, 0xd8, 0xf0, 0x8a, 0x0b, 0x17, 0x88, 0x62, 0x7a, 0x20, - 0x73, 0xbd, 0x9a, 0x1e, 0x64, 0x83, 0x10, 0xa3, 0x18, 0x84, 0x08, 0xad, 0xa5, 0x11, 0x67, 0x71, - 0x92, 0xd5, 0x7c, 0x12, 0xca, 0x6b, 0x27, 0x4b, 0xf1, 0x3a, 0xc1, 0xd4, 0xfe, 0x14, 0xac, 0xfc, - 0x2c, 0x22, 0xa4, 0x1c, 0x1c, 0x1e, 0xf4, 0x65, 0x00, 0x18, 0x1c, 0xf4, 0xfa, 0x3f, 0x6e, 0x6b, - 0x22, 0x28, 0xd1, 0xfe, 0xd3, 0x3e, 0x1d, 0xf6, 0xdb, 0xba, 0x08, 0x1e, 0xbd, 0xfe, 0x5e, 0x7f, - 0xd4, 0x6f, 0x57, 0x3e, 0xaf, 0x9a, 0xf5, 0xb6, 0x49, 0x4d, 0x36, 0x8f, 0x7c, 0x6f, 0xe2, 0x25, - 0xf6, 0x31, 0x98, 0xfb, 0x4e, 0xf4, 0x5c, 0xfd, 0x5e, 0xe4, 0x9a, 0x54, 0x35, 0xfd, 0x2a, 0x2f, - 0xdc, 0x85, 0xba, 0x8a, 0x0e, 0xca, 0x9b, 0x16, 0x22, 0x47, 0x46, 0xb3, 0x7f, 0xa7, 0xc1, 0xcd, - 0xfd, 0xf0, 0x82, 0xe5, 0x49, 0xf6, 0xc8, 0xb9, 0xf4, 0x43, 0xc7, 0x7d, 0x89, 0xe9, 0xee, 0xc1, - 0x0d, 0x1e, 0xa6, 0xf1, 0x84, 0x8d, 0x97, 0x06, 0x0e, 0x2d, 0x89, 0x7e, 0xac, 0x5c, 0xd0, 0x86, - 0x96, 0xcb, 0x78, 0x52, 0x70, 0x55, 0x90, 0xab, 0x21, 0x90, 0x19, 0x4f, 0x5e, 0x29, 0x54, 0x5f, - 0x56, 0x29, 0xd8, 0x7f, 0xd6, 0xa0, 0xd5, 0x9f, 0x47, 0x61, 0x9c, 0x64, 0xc7, 0x7c, 0x81, 0xfb, - 0x3f, 0x04, 0x43, 0x48, 0xa5, 0x5c, 0xb9, 0x56, 0x47, 0x2c, 0xbc, 0x20, 0xbd, 0x39, 0x44, 0x3a, - 0x55, 0x7c, 0xd7, 0x97, 0x4c, 0xaf, 0x41, 0x3d, 0x0d, 0xbc, 0x79, 0x36, 0x90, 0xa9, 0x50, 0x43, - 0x80, 0x23, 0x6e, 0x7f, 0x06, 0x86, 0x5c, 0xa3, 0x64, 0xdd, 0x06, 0xd4, 0x87, 0xc7, 0x3b, 0x3b, - 0xfd, 0xe1, 0xb0, 0xad, 0x91, 0x16, 0x58, 0xbd, 0xe3, 0xa3, 0xbd, 0xc1, 0xce, 0xf6, 0x48, 0x59, - 0x78, 0x77, 0x7b, 0xb0, 0xd7, 0xef, 0xb5, 0x2b, 0xf6, 0x0e, 0x58, 0xa3, 0x79, 0xa0, 0xc4, 0xcb, - 0xf9, 0x4d, 0x7b, 0x41, 0x7e, 0xd3, 0x97, 0xf2, 0xdb, 0x10, 0x1a, 0xa5, 0x7a, 0x87, 0xbc, 0x05, - 0xd5, 0x64, 0x1e, 0x2c, 0x4e, 0x41, 0xb3, 0x3d, 0x28, 0x92, 0xc8, 0x5b, 0xd0, 0x14, 0x1d, 0x96, - 0xc3, 0xb9, 0x37, 0x0d, 0x98, 0xab, 0x56, 0x14, 0x5d, 0xd7, 0xb6, 0x42, 0xd9, 0xb7, 0xa1, 0x25, - 0x5a, 0x5a, 0x6f, 0xc6, 0x78, 0xe2, 0xcc, 0x22, 0xcc, 0xc6, 0x2a, 0x04, 0x57, 0xa9, 0x9e, 0x70, - 0xfb, 0x1e, 0x34, 0x8f, 0x18, 0x8b, 0x29, 0xe3, 0x51, 0x18, 0x70, 0x6c, 0x6f, 0x94, 0xaa, 0x65, - 0xbc, 0x57, 0x90, 0xfd, 0x15, 0x58, 0xa2, 0x62, 0x7d, 0xe4, 0x24, 0x93, 0xb3, 0xef, 0x52, 0xd1, - 0xde, 0x83, 0x7a, 0x24, 0x4d, 0xa4, 0xea, 0xcf, 0x26, 0x86, 0x1c, 0x65, 0x36, 0x9a, 0x11, 0xed, - 0x8f, 0xa0, 0x72, 0x90, 0xce, 0xca, 0xff, 0x09, 0x54, 0x65, 0xa5, 0xb5, 0xd0, 0xcb, 0xe9, 0x8b, - 0xbd, 0x9c, 0xfd, 0x25, 0x34, 0xb2, 0xab, 0x0e, 0x5c, 0x1c, 0xec, 0xa3, 0xaa, 0x07, 0xee, 0x82, - 0xe6, 0x65, 0x93, 0xc4, 0x02, 0x77, 0x90, 0xe9, 0x48, 0x02, 0x8b, 0x6b, 0xab, 0x21, 0x40, 0xbe, - 0xf6, 0x2e, 0x34, 0xb3, 0xaa, 0x12, 0xcb, 0x3a, 0x61, 0x3c, 0xdf, 0x63, 0x41, 0xc9, 0xb0, 0xa6, - 0x44, 0x8c, 0xf8, 0x0b, 0xe6, 0x75, 0x5b, 0x7f, 0xd0, 0xa0, 0x2a, 0x54, 0x43, 0xee, 0x40, 0xb5, - 0x3f, 0x39, 0x0b, 0xc9, 0x82, 0x06, 0xba, 0x0b, 0x90, 0xbd, 0x42, 0xde, 0x93, 0xe3, 0xc7, 0x6c, - 0xaa, 0xda, 0xca, 0x34, 0x8b, 0x9a, 0x7f, 0x8e, 0x7b, 0x13, 0x1a, 0x9f, 0x87, 0x5e, 0xb0, 0x23, - 0x27, 0x72, 0x64, 0xd9, 0x0e, 0xcf, 0xf1, 0xbf, 0x0f, 0xc6, 0x80, 0x0b, 0x83, 0x3f, 0xcf, 0x8a, - 0x0d, 0x54, 0xd9, 0x17, 0xec, 0x95, 0xad, 0x7f, 0xe9, 0x50, 0xfd, 0x92, 0xc5, 0x21, 0x79, 0x0f, - 0xea, 0x6a, 0x5c, 0x40, 0x4a, 0x63, 0x81, 0x2e, 0xbe, 0xf0, 0xa5, 0x39, 0x02, 0x9e, 0xca, 0x50, - 0x69, 0xa3, 0x98, 0x61, 0x74, 0xaf, 0x8a, 0x06, 0xf6, 0xca, 0x86, 0xf6, 0x50, 0x23, 0xef, 0x82, - 0x21, 0x5d, 0x7f, 0x49, 0x37, 0xcb, 0x4d, 0x80, 0xbd, 0xf2, 0x50, 0x23, 0xf7, 0xa1, 0x31, 0x3c, - 0x0b, 0x53, 0xdf, 0x1d, 0xb2, 0xf8, 0x82, 0x91, 0xd2, 0xe4, 0xac, 0x5b, 0xfa, 0xb6, 0x57, 0xc8, - 0x06, 0x80, 0x74, 0x8e, 0x63, 0xcf, 0xe5, 0xa4, 0x2e, 0x68, 0x07, 0xe9, 0x4c, 0x2e, 0x5a, 0xf2, - 0x1a, 0xc9, 0x59, 0x7a, 0x22, 0x2f, 0xe2, 0xfc, 0x10, 0x5a, 0x3b, 0xf8, 0x60, 0x0f, 0xe3, 0xed, - 0x93, 0x30, 0x4e, 0xc8, 0xf2, 0xf4, 0xac, 0xbb, 0x8c, 0xb0, 0x57, 0xc8, 0x43, 0x30, 0x47, 0xf1, - 0xa5, 0xe4, 0x7f, 0x45, 0x3d, 0xe4, 0x62, 0xbf, 0x2b, 0x6e, 0xb9, 0xf5, 0x9b, 0x0a, 0x18, 0x5f, - 0x84, 0xf1, 0x39, 0x8b, 0xc9, 0x03, 0x30, 0xb0, 0x5b, 0x53, 0xae, 0x90, 0x77, 0x6e, 0x57, 0x6d, - 0x74, 0x07, 0x2c, 0x54, 0xca, 0xc8, 0xe1, 0xe7, 0x52, 0xf5, 0xf8, 0x67, 0x96, 0xd4, 0x8b, 0x2c, - 0x01, 0xd0, 0x07, 0x56, 0x87, 0x49, 0xcc, 0x9c, 0x59, 0xde, 0xa1, 0x2e, 0xb4, 0x50, 0xdd, 0xba, - 0xec, 0x92, 0x86, 0xca, 0x38, 0xef, 0x40, 0x75, 0x28, 0x6f, 0x2a, 0x98, 0x8a, 0x81, 0x7f, 0x77, - 0x35, 0x43, 0xe4, 0x2b, 0xff, 0x00, 0x0c, 0x99, 0xbd, 0xe5, 0x35, 0x17, 0xca, 0x9b, 0x6e, 0xbb, - 0x8c, 0x52, 0x02, 0x36, 0xd4, 0x8f, 0xd2, 0x78, 0xca, 0x46, 0x7c, 0xc9, 0xf2, 0x99, 0x0d, 0x50, - 0x7b, 0x86, 0x0c, 0xf5, 0x72, 0xd1, 0x85, 0xb0, 0xdf, 0x7d, 0x1e, 0x85, 0x17, 0x6c, 0x53, 0x36, - 0x61, 0x5e, 0x29, 0x17, 0x92, 0xec, 0x52, 0xcb, 0x2f, 0x62, 0x43, 0x23, 0x9f, 0x42, 0x6b, 0x21, - 0x6f, 0x12, 0x4c, 0x2f, 0x57, 0xa5, 0xd2, 0x65, 0xe1, 0x47, 0xed, 0x3f, 0x3d, 0x5b, 0xd3, 0xfe, - 0xf2, 0x6c, 0x4d, 0xfb, 0xdb, 0xb3, 0x35, 0xed, 0x9b, 0xbf, 0xaf, 0xad, 0x9c, 0x18, 0xf8, 0x27, - 0xe8, 0x87, 0xff, 0x0d, 0x00, 0x00, 0xff, 0xff, 0x9c, 0xcf, 0xbb, 0x46, 0x1f, 0x1d, 0x00, 0x00, +func init() { proto.RegisterFile("pb.proto", fileDescriptor_pb_aab7178e7e79f5bd) } + +var fileDescriptor_pb_aab7178e7e79f5bd = []byte{ + // 3130 bytes of a gzipped FileDescriptorProto + 0x1f, 0x8b, 0x08, 0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0xff, 0xb4, 0x39, 0xc9, 0x72, 0x23, 0x47, + 0x76, 0xac, 0x02, 0x50, 0xa8, 0x7a, 0x00, 0xd8, 0x50, 0xaa, 0xdd, 0x82, 0x20, 0x99, 0x4d, 0x95, + 0x7a, 0xa1, 0x5a, 0x12, 0xdd, 0xa2, 0x64, 0x6b, 0xb9, 0xb1, 0x09, 0xb0, 0x03, 0x6a, 0x6e, 0x4e, + 0x80, 0x2d, 0x5b, 0x07, 0x21, 0x92, 0xa8, 0x24, 0x59, 0x66, 0xa1, 0xaa, 0x5c, 0x59, 0x60, 0x80, + 0x7d, 0x70, 0x84, 0x2f, 0xfe, 0x06, 0x9d, 0x7c, 0x70, 0x84, 0x2f, 0xf6, 0x0f, 0xd8, 0x1f, 0xe0, + 0x08, 0xc7, 0x9c, 0xe6, 0x3a, 0xb7, 0x89, 0x9e, 0xd3, 0x9c, 0x27, 0x26, 0xe6, 0x30, 0x97, 0x89, + 0x7c, 0x99, 0xb5, 0x00, 0x4d, 0x76, 0x4b, 0x13, 0x31, 0x27, 0xd4, 0xdb, 0x72, 0x79, 0xef, 0xe5, + 0xdb, 0x00, 0x76, 0x7c, 0xb2, 0x19, 0x27, 0x51, 0x1a, 0x11, 0x33, 0x3e, 0xe9, 0x3a, 0x2c, 0xf6, + 0x15, 0xe8, 0x76, 0xa1, 0xba, 0xe7, 0x8b, 0x94, 0x10, 0xa8, 0xce, 0x7c, 0x4f, 0x74, 0x8c, 0xf5, + 0xca, 0x86, 0x45, 0xf1, 0xdb, 0xdd, 0x07, 0x67, 0xc4, 0xc4, 0xc5, 0x73, 0x16, 0xcc, 0x38, 0x69, + 0x43, 0xe5, 0x92, 0x05, 0x1d, 0x63, 0xdd, 0xd8, 0x68, 0x52, 0xf9, 0x49, 0x36, 0xc1, 0xbe, 0x64, + 0xc1, 0x38, 0xbd, 0x8a, 0x79, 0xc7, 0x5c, 0x37, 0x36, 0x56, 0xb7, 0xde, 0xde, 0x8c, 0x4f, 0x36, + 0x8f, 0x22, 0x91, 0xfa, 0xe1, 0xd9, 0xe6, 0x73, 0x16, 0x8c, 0xae, 0x62, 0x4e, 0xeb, 0x97, 0xea, + 0xc3, 0x3d, 0x84, 0xc6, 0x30, 0x99, 0xec, 0xce, 0xc2, 0x49, 0xea, 0x47, 0xa1, 0xdc, 0x31, 0x64, + 0x53, 0x8e, 0x2b, 0x3a, 0x14, 0xbf, 0x25, 0x8e, 0x25, 0x67, 0xa2, 0x53, 0x59, 0xaf, 0x48, 0x9c, + 0xfc, 0x26, 0x1d, 0xa8, 0xfb, 0x62, 0x27, 0x9a, 0x85, 0x69, 0xa7, 0xba, 0x6e, 0x6c, 0xd8, 0x34, + 0x03, 0xdd, 0xdf, 0x99, 0x50, 0xfb, 0xfb, 0x19, 0x4f, 0xae, 0x50, 0x2e, 0x4d, 0x93, 0x6c, 0x2d, + 0xf9, 0x4d, 0x6e, 0x43, 0x2d, 0x60, 0xe1, 0x99, 0xe8, 0x98, 0xb8, 0x98, 0x02, 0xc8, 0x7b, 0xe0, + 0xb0, 0xd3, 0x94, 0x27, 0xe3, 0x99, 0xef, 0x75, 0x2a, 0xeb, 0xc6, 0x86, 0x45, 0x6d, 0x44, 0x1c, + 0xfb, 0x1e, 0x79, 0x17, 0x6c, 0x2f, 0x1a, 0x4f, 0xca, 0x7b, 0x79, 0x11, 0xee, 0x45, 0x3e, 0x04, + 0x7b, 0xe6, 0x7b, 0xe3, 0xc0, 0x17, 0x69, 0xa7, 0xb6, 0x6e, 0x6c, 0x34, 0xb6, 0x6c, 0x79, 0x59, + 0xa9, 0x3b, 0x5a, 0x9f, 0xf9, 0x1e, 0x2a, 0xf1, 0x11, 0xd8, 0x22, 0x99, 0x8c, 0x4f, 0x67, 0xe1, + 0xa4, 0x63, 0x21, 0xd3, 0x2d, 0xc9, 0x54, 0xba, 0x35, 0xad, 0x0b, 0x05, 0xc8, 0x6b, 0x25, 0xfc, + 0x92, 0x27, 0x82, 0x77, 0xea, 0x6a, 0x2b, 0x0d, 0x92, 0xc7, 0xd0, 0x38, 0x65, 0x13, 0x9e, 0x8e, + 0x63, 0x96, 0xb0, 0x69, 0xc7, 0x2e, 0x16, 0xda, 0x95, 0xe8, 0x23, 0x89, 0x15, 0x14, 0x4e, 0x73, + 0x80, 0x7c, 0x0e, 0x2d, 0x84, 0xc4, 0xf8, 0xd4, 0x0f, 0x52, 0x9e, 0x74, 0x1c, 0x94, 0x59, 0x45, + 0x19, 0xc4, 0x8c, 0x12, 0xce, 0x69, 0x53, 0x31, 0x29, 0x0c, 0xf9, 0x6b, 0x00, 0x3e, 0x8f, 0x59, + 0xe8, 0x8d, 0x59, 0x10, 0x74, 0x00, 0xcf, 0xe0, 0x28, 0xcc, 0x76, 0x10, 0x90, 0x77, 0xe4, 0xf9, + 0x98, 0x37, 0x4e, 0x45, 0xa7, 0xb5, 0x6e, 0x6c, 0x54, 0xa9, 0x25, 0xc1, 0x91, 0x70, 0xb7, 0xc0, + 0x41, 0x8f, 0xc0, 0x1b, 0xdf, 0x07, 0xeb, 0x52, 0x02, 0xca, 0x71, 0x1a, 0x5b, 0x2d, 0xb9, 0x65, + 0xee, 0x34, 0x54, 0x13, 0xdd, 0x35, 0xb0, 0xf7, 0x58, 0x78, 0x96, 0x79, 0x9a, 0x34, 0x05, 0x0a, + 0x38, 0x14, 0xbf, 0xdd, 0x1f, 0x4d, 0xb0, 0x28, 0x17, 0xb3, 0x20, 0x25, 0x0f, 0x01, 0xa4, 0xa2, + 0xa7, 0x2c, 0x4d, 0xfc, 0xb9, 0x5e, 0xb5, 0x50, 0xb5, 0x33, 0xf3, 0xbd, 0x7d, 0x24, 0x91, 0xc7, + 0xd0, 0xc4, 0xd5, 0x33, 0x56, 0xb3, 0x38, 0x40, 0x7e, 0x3e, 0xda, 0x40, 0x16, 0x2d, 0x71, 0x07, + 0x2c, 0xb4, 0xad, 0xf2, 0xaf, 0x16, 0xd5, 0x10, 0xb9, 0x0f, 0xab, 0x7e, 0x98, 0x4a, 0xdd, 0x4f, + 0xd2, 0xb1, 0xc7, 0x45, 0x66, 0xfc, 0x56, 0x8e, 0xed, 0x71, 0x91, 0x92, 0xcf, 0x40, 0x29, 0x30, + 0xdb, 0xb0, 0x86, 0x1b, 0xae, 0xe6, 0x86, 0x11, 0x6a, 0x47, 0xe4, 0xd1, 0x3b, 0x7e, 0x0a, 0x0d, + 0x79, 0xbf, 0x4c, 0xc2, 0x42, 0x89, 0x26, 0xde, 0x46, 0xab, 0x83, 0x82, 0x64, 0xd0, 0xec, 0x52, + 0x35, 0xd2, 0xc1, 0x94, 0x43, 0xe0, 0xb7, 0xdb, 0x87, 0xda, 0x61, 0xe2, 0xf1, 0xe4, 0x5a, 0x1f, + 0x27, 0x50, 0xf5, 0xb8, 0x98, 0xe0, 0xf3, 0xb3, 0x29, 0x7e, 0x17, 0x7e, 0x5f, 0x29, 0xf9, 0xbd, + 0xfb, 0xef, 0x06, 0x34, 0x86, 0x51, 0x92, 0xee, 0x73, 0x21, 0xd8, 0x19, 0x27, 0x77, 0xa1, 0x16, + 0xc9, 0x65, 0xb5, 0x86, 0x1d, 0x79, 0x26, 0xdc, 0x87, 0x2a, 0xfc, 0x92, 0x1d, 0xcc, 0x9b, 0xed, + 0x70, 0x1b, 0x6a, 0xea, 0xc5, 0xc8, 0xd7, 0x54, 0xa3, 0x0a, 0x90, 0xba, 0x8e, 0x4e, 0x4f, 0x05, + 0x57, 0xba, 0xac, 0x51, 0x0d, 0xdd, 0xec, 0x56, 0x7f, 0x0b, 0x20, 0xcf, 0xf7, 0x33, 0xbd, 0xc0, + 0x3d, 0x87, 0x06, 0x65, 0xa7, 0xe9, 0x4e, 0x14, 0xa6, 0x7c, 0x9e, 0x92, 0x55, 0x30, 0x7d, 0x0f, + 0x55, 0x64, 0x51, 0xd3, 0xf7, 0xe4, 0xe1, 0xce, 0x92, 0x68, 0x16, 0xa3, 0x86, 0x5a, 0x54, 0x01, + 0xa8, 0x4a, 0xcf, 0x4b, 0xf0, 0xc4, 0x52, 0x95, 0x9e, 0x97, 0x90, 0xbb, 0xd0, 0x10, 0x21, 0x8b, + 0xc5, 0x79, 0x94, 0xca, 0xc3, 0x55, 0xf1, 0x70, 0x90, 0xa1, 0x46, 0xc2, 0xfd, 0x3f, 0x03, 0xac, + 0x7d, 0x3e, 0x3d, 0xe1, 0xc9, 0x2b, 0xbb, 0xbc, 0x0b, 0x36, 0x2e, 0x3c, 0xf6, 0x3d, 0xbd, 0x51, + 0x1d, 0xe1, 0x81, 0x77, 0xed, 0x56, 0x77, 0xc0, 0x0a, 0x38, 0x93, 0xca, 0x57, 0x7e, 0xa6, 0x21, + 0xa9, 0x1b, 0x36, 0x1d, 0x7b, 0x9c, 0x79, 0x18, 0x62, 0x6c, 0x6a, 0xb1, 0x69, 0x8f, 0x33, 0x4f, + 0x9e, 0x2d, 0x60, 0x22, 0x1d, 0xcf, 0x62, 0x8f, 0xa5, 0x1c, 0x43, 0x4b, 0x55, 0x3a, 0x8e, 0x48, + 0x8f, 0x11, 0x43, 0x1e, 0xc1, 0x5b, 0x93, 0x60, 0x26, 0x64, 0x5c, 0xf3, 0xc3, 0xd3, 0x68, 0x1c, + 0x85, 0xc1, 0x15, 0xea, 0xd7, 0xa6, 0xb7, 0x34, 0x61, 0x10, 0x9e, 0x46, 0x87, 0x61, 0x70, 0xe5, + 0xfe, 0xd1, 0x80, 0xda, 0x53, 0x54, 0xc3, 0x63, 0xa8, 0x4f, 0xf1, 0x42, 0xd9, 0xeb, 0xbd, 0x23, + 0x35, 0x8c, 0xb4, 0x4d, 0x75, 0x53, 0xd1, 0x0f, 0xd3, 0xe4, 0x8a, 0x66, 0x6c, 0x52, 0x22, 0x65, + 0x27, 0x01, 0x4f, 0x85, 0xf6, 0x88, 0x92, 0xc4, 0x48, 0x11, 0xb4, 0x84, 0x66, 0xeb, 0xee, 0x42, + 0xb3, 0xbc, 0x94, 0x4c, 0x23, 0x17, 0xfc, 0x0a, 0x75, 0x57, 0xa5, 0xf2, 0x93, 0xac, 0x43, 0x0d, + 0x1f, 0x29, 0x6a, 0xae, 0xb1, 0x05, 0x72, 0x45, 0x25, 0x42, 0x15, 0xe1, 0x1b, 0xf3, 0x2b, 0x43, + 0xae, 0x53, 0xde, 0xa0, 0xbc, 0x8e, 0x73, 0xf3, 0x3a, 0x4a, 0xa4, 0xb4, 0x8e, 0xfb, 0x07, 0x03, + 0x9a, 0xdf, 0xf3, 0x24, 0x3a, 0x4a, 0xa2, 0x38, 0x12, 0x2c, 0x20, 0x2e, 0x58, 0xea, 0x76, 0xd7, + 0xec, 0xaf, 0x29, 0x92, 0x47, 0xdd, 0x07, 0xcd, 0xb8, 0xb8, 0xb6, 0xa6, 0x90, 0x35, 0x80, 0x29, + 0x9b, 0xef, 0x71, 0x26, 0xf8, 0xc0, 0xcb, 0xdc, 0xa7, 0xc0, 0x90, 0x2e, 0xd8, 0x53, 0x36, 0x1f, + 0xcd, 0xc3, 0x91, 0x40, 0xeb, 0x56, 0x69, 0x0e, 0x93, 0xf7, 0xc1, 0x99, 0xb2, 0xb9, 0xf4, 0xe3, + 0x81, 0xa7, 0xad, 0x5b, 0x20, 0xc8, 0x07, 0x50, 0x49, 0xe7, 0x21, 0x06, 0x05, 0x99, 0x07, 0x64, + 0xee, 0x1e, 0xcd, 0x43, 0xed, 0xf1, 0x54, 0xd2, 0x32, 0x6d, 0xd8, 0x85, 0x36, 0xda, 0x50, 0x99, + 0xf8, 0x1e, 0x26, 0x02, 0x87, 0xca, 0x4f, 0xf7, 0x7f, 0x2a, 0x70, 0x4b, 0x9b, 0xe2, 0xdc, 0x8f, + 0x87, 0xa9, 0xf4, 0x9b, 0x0e, 0xd4, 0xf1, 0xb9, 0xf2, 0x44, 0x5b, 0x24, 0x03, 0xc9, 0x97, 0x60, + 0xa1, 0x0b, 0x67, 0x86, 0xbe, 0x5b, 0xa8, 0x25, 0x17, 0x57, 0x86, 0xd7, 0x16, 0xd7, 0xec, 0xe4, + 0x0b, 0xa8, 0xbd, 0xe0, 0x49, 0xa4, 0xc2, 0x4f, 0x63, 0x6b, 0xed, 0x3a, 0x39, 0x69, 0x00, 0x2d, + 0xa6, 0x98, 0xff, 0x82, 0xda, 0xbb, 0x27, 0x03, 0xce, 0x34, 0xba, 0xe4, 0x5e, 0xa7, 0x8e, 0x27, + 0x2a, 0x1b, 0x38, 0x23, 0x65, 0xea, 0xb2, 0x73, 0x75, 0x75, 0x7b, 0xd0, 0x28, 0x5d, 0xaf, 0xec, + 0x6f, 0x2d, 0xa5, 0xe1, 0xbb, 0x8b, 0xfe, 0xe6, 0xe4, 0x2f, 0xa1, 0xec, 0xb6, 0x3d, 0x80, 0xe2, + 0xb2, 0x7f, 0xae, 0xf3, 0xbb, 0xff, 0x6a, 0xc0, 0xad, 0x9d, 0x28, 0x0c, 0x39, 0xd6, 0x10, 0xca, + 0x74, 0x85, 0xdf, 0x1a, 0x37, 0xfa, 0xed, 0x47, 0x50, 0x13, 0x92, 0x59, 0xaf, 0xfe, 0xf6, 0x35, + 0xb6, 0xa0, 0x8a, 0x43, 0x86, 0x98, 0x29, 0x9b, 0x8f, 0x63, 0x1e, 0x7a, 0x7e, 0x78, 0x86, 0x7e, + 0xae, 0x2c, 0x70, 0xa4, 0x30, 0xee, 0x7f, 0x18, 0x60, 0x29, 0x97, 0x5f, 0x08, 0x77, 0xc6, 0x62, + 0xb8, 0x7b, 0x1f, 0x9c, 0x38, 0xe1, 0x9e, 0x3f, 0xc9, 0x76, 0x75, 0x68, 0x81, 0x90, 0xd1, 0xf8, + 0x34, 0x4a, 0x26, 0x1c, 0x97, 0xb7, 0xa9, 0x02, 0x64, 0x49, 0x86, 0x29, 0x01, 0x83, 0x96, 0x8a, + 0x88, 0xb6, 0x44, 0xc8, 0x68, 0x25, 0x45, 0x44, 0xcc, 0x26, 0xaa, 0x48, 0xaa, 0x50, 0x05, 0xc8, + 0x08, 0xaa, 0x2c, 0x87, 0x16, 0xb3, 0xa9, 0x86, 0xdc, 0xff, 0x32, 0xa1, 0xd9, 0xf3, 0x13, 0x3e, + 0x49, 0xb9, 0xd7, 0xf7, 0xce, 0x90, 0x91, 0x87, 0xa9, 0x9f, 0x5e, 0xe9, 0x68, 0xad, 0xa1, 0x3c, + 0x99, 0x9a, 0x8b, 0x05, 0xa3, 0xb2, 0x45, 0x05, 0x6b, 0x5c, 0x05, 0x90, 0x2d, 0x00, 0x55, 0x66, + 0x60, 0x9d, 0x5b, 0xbd, 0xb9, 0xce, 0x75, 0x90, 0x4d, 0x7e, 0x4a, 0x05, 0x29, 0x19, 0x5f, 0x45, + 0x72, 0x0b, 0x8b, 0xe0, 0x99, 0x74, 0x64, 0xcc, 0xce, 0x27, 0x3c, 0x40, 0x47, 0xc5, 0xec, 0x7c, + 0xc2, 0x83, 0xbc, 0x26, 0xaa, 0xab, 0xe3, 0xc8, 0x6f, 0xf2, 0x21, 0x98, 0x51, 0x8c, 0xf7, 0xd3, + 0x1b, 0x96, 0x2f, 0xb6, 0x79, 0x18, 0x53, 0x33, 0x8a, 0xa5, 0x17, 0xa8, 0xa2, 0xae, 0xe3, 0x68, + 0xe7, 0x96, 0xe1, 0x01, 0xcb, 0x11, 0xaa, 0x29, 0xee, 0x1d, 0x30, 0x0f, 0x63, 0x52, 0x87, 0xca, + 0xb0, 0x3f, 0x6a, 0xaf, 0xc8, 0x8f, 0x5e, 0x7f, 0xaf, 0x6d, 0xb8, 0x2f, 0x0d, 0x70, 0xf6, 0x67, + 0x29, 0x93, 0x3e, 0x25, 0x5e, 0x67, 0xd4, 0x77, 0xc1, 0x16, 0x29, 0x4b, 0x30, 0x2f, 0x9a, 0x2a, + 0x4c, 0x20, 0x3c, 0x12, 0xe4, 0x01, 0xd4, 0xb8, 0x77, 0xc6, 0xb3, 0xd7, 0xde, 0x5e, 0x3e, 0x27, + 0x55, 0x64, 0xb2, 0x01, 0x96, 0x98, 0x9c, 0xf3, 0x29, 0xeb, 0x54, 0x0b, 0xc6, 0x21, 0x62, 0x54, + 0x0a, 0xa3, 0x9a, 0x8e, 0x35, 0x78, 0x12, 0xc5, 0x58, 0x94, 0xd6, 0x74, 0x0d, 0x9e, 0x44, 0xb1, + 0x2c, 0x49, 0xb7, 0xe0, 0xaf, 0xfc, 0xb3, 0x30, 0x4a, 0xf8, 0xd8, 0x0f, 0x3d, 0x3e, 0x1f, 0x4f, + 0xa2, 0xf0, 0x34, 0xf0, 0x27, 0x29, 0xea, 0xd2, 0xa6, 0x6f, 0x2b, 0xe2, 0x40, 0xd2, 0x76, 0x34, + 0xc9, 0xfd, 0x10, 0x9c, 0x67, 0xfc, 0x0a, 0x0b, 0x42, 0x41, 0xee, 0x80, 0x79, 0x71, 0xa9, 0x73, + 0x9d, 0x25, 0x4f, 0xf0, 0xec, 0x39, 0x35, 0x2f, 0x2e, 0xdd, 0x39, 0xd8, 0x43, 0x9d, 0xe8, 0xc9, + 0x47, 0x32, 0x24, 0x62, 0x68, 0xd5, 0x0f, 0x0b, 0x2b, 0xef, 0x52, 0x8d, 0x41, 0x33, 0xba, 0xb4, + 0x25, 0x1e, 0x44, 0x2b, 0x45, 0x01, 0xe5, 0x0a, 0xa7, 0x52, 0xae, 0x70, 0xb0, 0x58, 0x8b, 0x42, + 0xae, 0x5d, 0x1c, 0xbf, 0xdd, 0x7f, 0x33, 0xc1, 0xce, 0x53, 0xd1, 0xc7, 0xe0, 0x4c, 0x33, 0x7b, + 0xe8, 0x27, 0x8b, 0xe5, 0x6c, 0x6e, 0x24, 0x5a, 0xd0, 0xf5, 0x5d, 0xaa, 0xcb, 0x77, 0x29, 0xde, + 0x7c, 0xed, 0x8d, 0x6f, 0xfe, 0x21, 0xdc, 0x9a, 0x04, 0x9c, 0x85, 0xe3, 0xe2, 0xc9, 0x2a, 0xaf, + 0x5c, 0x45, 0xf4, 0x51, 0xfe, 0x6e, 0x75, 0xdc, 0xaa, 0x17, 0xe9, 0xe5, 0x3e, 0xd4, 0x3c, 0x1e, + 0xa4, 0xac, 0xdc, 0x9d, 0x1c, 0x26, 0x6c, 0x12, 0xf0, 0x9e, 0x44, 0x53, 0x45, 0x25, 0x1b, 0x60, + 0x67, 0x15, 0x94, 0xee, 0x49, 0xb0, 0xf8, 0xcd, 0x94, 0x4d, 0x73, 0xaa, 0xfb, 0x19, 0x54, 0x9e, + 0x3d, 0x1f, 0xde, 0x64, 0xa1, 0x5c, 0x77, 0x66, 0x49, 0x77, 0x3f, 0x80, 0xf9, 0xec, 0x79, 0x39, + 0xa6, 0x36, 0xf3, 0xd4, 0x27, 0x3b, 0x55, 0xb3, 0xe8, 0x54, 0xbb, 0x60, 0xcf, 0x04, 0x4f, 0xf6, + 0x79, 0xca, 0xf4, 0xe3, 0xce, 0x61, 0x99, 0x02, 0x65, 0xdb, 0xe5, 0x47, 0xa1, 0x4e, 0x3b, 0x19, + 0xe8, 0xfe, 0xb6, 0x02, 0x75, 0xfd, 0xc8, 0xe5, 0x9a, 0xb3, 0xbc, 0xe4, 0x93, 0x9f, 0x45, 0xb4, + 0x30, 0xcb, 0xd1, 0xa2, 0xdc, 0x13, 0x57, 0xde, 0xdc, 0x13, 0x93, 0x6f, 0xa0, 0x19, 0x2b, 0x5a, + 0x39, 0xbe, 0xbc, 0x53, 0x96, 0xd1, 0xbf, 0x28, 0xd7, 0x88, 0x0b, 0x40, 0xbe, 0x14, 0x6c, 0x2e, + 0x52, 0x76, 0x86, 0xc6, 0x6e, 0xd2, 0xba, 0x84, 0x47, 0xec, 0xec, 0x86, 0x28, 0xf3, 0x13, 0x82, + 0x85, 0x2c, 0x6d, 0xa3, 0xb8, 0xd3, 0xc4, 0x00, 0x20, 0x03, 0x4c, 0xf9, 0xed, 0xb7, 0x16, 0xdf, + 0xfe, 0x7b, 0xe0, 0x4c, 0xa2, 0xe9, 0xd4, 0x47, 0xda, 0xaa, 0x4a, 0xca, 0x0a, 0x31, 0x12, 0xee, + 0x0b, 0xa8, 0xeb, 0xcb, 0x92, 0x06, 0xd4, 0x7b, 0xfd, 0xdd, 0xed, 0xe3, 0x3d, 0x19, 0x7d, 0x00, + 0xac, 0x27, 0x83, 0x83, 0x6d, 0xfa, 0x8f, 0x6d, 0x43, 0x46, 0xa2, 0xc1, 0xc1, 0xa8, 0x6d, 0x12, + 0x07, 0x6a, 0xbb, 0x7b, 0x87, 0xdb, 0xa3, 0x76, 0x85, 0xd8, 0x50, 0x7d, 0x72, 0x78, 0xb8, 0xd7, + 0xae, 0x92, 0x26, 0xd8, 0xbd, 0xed, 0x51, 0x7f, 0x34, 0xd8, 0xef, 0xb7, 0x6b, 0x92, 0xf7, 0x69, + 0xff, 0xb0, 0x6d, 0xc9, 0x8f, 0xe3, 0x41, 0xaf, 0x5d, 0x97, 0xf4, 0xa3, 0xed, 0xe1, 0xf0, 0xbb, + 0x43, 0xda, 0x6b, 0xdb, 0x72, 0xdd, 0xe1, 0x88, 0x0e, 0x0e, 0x9e, 0xb6, 0x1d, 0xf7, 0x33, 0x68, + 0x94, 0x94, 0x26, 0x25, 0x68, 0x7f, 0xb7, 0xbd, 0x22, 0xb7, 0x79, 0xbe, 0xbd, 0x77, 0xdc, 0x6f, + 0x1b, 0x64, 0x15, 0x00, 0x3f, 0xc7, 0x7b, 0xdb, 0x07, 0x4f, 0xdb, 0xa6, 0xfb, 0x77, 0x60, 0x1f, + 0xfb, 0xde, 0x93, 0x20, 0x9a, 0x5c, 0x48, 0x5f, 0x3b, 0x61, 0x82, 0xeb, 0x34, 0x8d, 0xdf, 0x32, + 0x8f, 0xa0, 0x47, 0xab, 0x72, 0xa8, 0x4a, 0x35, 0xe4, 0x1e, 0x40, 0xfd, 0xd8, 0xf7, 0x8e, 0xd8, + 0xe4, 0x42, 0xf6, 0xd3, 0x27, 0x52, 0x7e, 0x2c, 0xfc, 0x17, 0x5c, 0x87, 0x50, 0x07, 0x31, 0x43, + 0xff, 0x05, 0x27, 0xf7, 0xc0, 0x42, 0x20, 0x2b, 0xa8, 0xf0, 0x21, 0x64, 0x7b, 0x52, 0x4d, 0x73, + 0xff, 0x25, 0x3f, 0x3a, 0xf6, 0xca, 0x0f, 0xc1, 0xd6, 0x16, 0xcf, 0x4a, 0xf4, 0x46, 0xc9, 0x35, + 0x68, 0x4e, 0x94, 0x1e, 0x3e, 0x39, 0xe7, 0x93, 0x0b, 0x31, 0x9b, 0x6a, 0x87, 0xcc, 0x61, 0xd5, + 0xf6, 0x4a, 0xb3, 0x64, 0xf1, 0x48, 0x41, 0xf9, 0xc8, 0xa7, 0x8a, 0xfc, 0x6a, 0xe4, 0xf3, 0x05, + 0x40, 0x31, 0x64, 0xb8, 0xa6, 0xc8, 0xbe, 0x0d, 0x35, 0x16, 0xf8, 0x4c, 0xe8, 0xc4, 0xa9, 0x00, + 0xf7, 0x00, 0x1a, 0xa5, 0xd1, 0x84, 0xf4, 0x19, 0x16, 0x04, 0xe3, 0x0b, 0x7e, 0x25, 0x50, 0xd6, + 0xa6, 0x75, 0x16, 0x04, 0xcf, 0xf8, 0x95, 0x20, 0xf7, 0xa0, 0xa6, 0xa6, 0x1a, 0xe6, 0x52, 0xf3, + 0x8c, 0xa2, 0x54, 0x11, 0xdd, 0x4f, 0xc0, 0x52, 0x1d, 0x75, 0xc9, 0x65, 0x8d, 0x1b, 0xf3, 0xdb, + 0xd7, 0xfa, 0xcc, 0xd8, 0x7f, 0x93, 0x8f, 0xf5, 0xf4, 0x44, 0xa8, 0x59, 0x8d, 0x51, 0xd4, 0x7c, + 0x8a, 0x49, 0x0f, 0x4e, 0x90, 0xd9, 0xed, 0x81, 0xfd, 0xda, 0x79, 0x94, 0x56, 0x80, 0x59, 0x28, + 0xe0, 0x9a, 0x09, 0x95, 0xfb, 0x4f, 0x00, 0xc5, 0x94, 0x45, 0xbf, 0x20, 0xb5, 0x8a, 0x7c, 0x41, + 0x8f, 0xa4, 0x69, 0xfc, 0xc0, 0x4b, 0x78, 0xb8, 0x70, 0xeb, 0x62, 0x2e, 0x93, 0xd3, 0xc9, 0x3a, + 0x54, 0x71, 0x78, 0x54, 0x29, 0x62, 0x65, 0x3e, 0x39, 0x42, 0x8a, 0x7b, 0x02, 0x2d, 0x95, 0x36, + 0x29, 0xff, 0xe7, 0x19, 0x17, 0xaf, 0x2d, 0xc6, 0xd6, 0x00, 0xf2, 0xc8, 0x9e, 0x8d, 0xc1, 0x4a, + 0x18, 0xe9, 0x18, 0xa7, 0x3e, 0x0f, 0xbc, 0xec, 0x36, 0x1a, 0x72, 0xbf, 0x84, 0x66, 0xb6, 0x87, + 0x6e, 0xc6, 0xb3, 0xe4, 0xad, 0xb4, 0xa9, 0x7a, 0x10, 0xc5, 0x72, 0x10, 0x79, 0x79, 0xee, 0x76, + 0x7f, 0x65, 0x66, 0x92, 0xba, 0x2f, 0x5d, 0x28, 0x07, 0x8d, 0xe5, 0x72, 0x70, 0xb1, 0xb4, 0x32, + 0x7f, 0x52, 0x69, 0xf5, 0x15, 0x38, 0x1e, 0xd6, 0x17, 0xfe, 0x65, 0x16, 0x61, 0xbb, 0xcb, 0xb5, + 0x84, 0xae, 0x40, 0xfc, 0x4b, 0x4e, 0x0b, 0x66, 0x79, 0x96, 0x34, 0xba, 0xe0, 0xa1, 0xff, 0x02, + 0x1b, 0x6f, 0x79, 0xe1, 0x02, 0x51, 0x4c, 0x31, 0x54, 0xcd, 0xa1, 0xa7, 0x18, 0xd9, 0x40, 0xc6, + 0x2a, 0x06, 0x32, 0x52, 0x6b, 0xb3, 0x58, 0xf0, 0x24, 0xcd, 0x6a, 0x4f, 0x05, 0xe5, 0x35, 0x9c, + 0xa3, 0x79, 0x59, 0x78, 0xe6, 0x7e, 0x0d, 0x4e, 0x7e, 0x16, 0x19, 0xda, 0x0e, 0x0e, 0x0f, 0xfa, + 0x2a, 0x10, 0x0d, 0x0e, 0x7a, 0xfd, 0x7f, 0x68, 0x1b, 0x32, 0x38, 0xd2, 0xfe, 0xf3, 0x3e, 0x1d, + 0xf6, 0xdb, 0xa6, 0x0c, 0x62, 0xbd, 0xfe, 0x5e, 0x7f, 0xd4, 0x6f, 0x57, 0xbe, 0xad, 0xda, 0xf5, + 0xb6, 0x4d, 0x6d, 0x3e, 0x8f, 0x03, 0x7f, 0xe2, 0xa7, 0xee, 0x31, 0xd8, 0xfb, 0x2c, 0x7e, 0xa5, + 0x8f, 0x28, 0x72, 0xde, 0x4c, 0x0f, 0x1f, 0x74, 0x7e, 0xba, 0x0f, 0x75, 0x1d, 0x1d, 0xb4, 0x37, + 0x2d, 0x44, 0x8e, 0x8c, 0xe6, 0xfe, 0xb7, 0x01, 0xb7, 0xf7, 0xa3, 0x4b, 0x9e, 0x27, 0xfb, 0x23, + 0x76, 0x15, 0x44, 0xcc, 0x7b, 0x83, 0xe9, 0x1e, 0xc0, 0x2d, 0x11, 0xcd, 0x92, 0x09, 0x1f, 0x2f, + 0x0d, 0x3e, 0x5a, 0x0a, 0xfd, 0x54, 0xbb, 0xa0, 0x0b, 0x2d, 0x8f, 0x8b, 0xb4, 0xe0, 0xaa, 0x20, + 0x57, 0x43, 0x22, 0x33, 0x9e, 0xbc, 0x62, 0xa9, 0xbe, 0xa9, 0x62, 0x71, 0x7f, 0x61, 0x40, 0xab, + 0x3f, 0x8f, 0xa3, 0x24, 0xcd, 0x8e, 0xf9, 0x1a, 0xf7, 0x7f, 0x0c, 0x96, 0x94, 0x9a, 0x09, 0xed, + 0x5a, 0x1d, 0xb9, 0xf0, 0x82, 0xf4, 0xe6, 0x10, 0xe9, 0x54, 0xf3, 0xdd, 0x5c, 0xba, 0xbd, 0x03, + 0xf5, 0x59, 0xe8, 0xcf, 0xb3, 0xc1, 0x50, 0x85, 0x5a, 0x12, 0x1c, 0x09, 0xf7, 0x1b, 0xb0, 0xd4, + 0x1a, 0x25, 0xeb, 0x36, 0xa0, 0x3e, 0x3c, 0xde, 0xd9, 0xe9, 0x0f, 0x87, 0x6d, 0x83, 0xb4, 0xc0, + 0xe9, 0x1d, 0x1f, 0xed, 0x0d, 0x76, 0xb6, 0x47, 0xda, 0xc2, 0xbb, 0xdb, 0x83, 0xbd, 0x7e, 0xaf, + 0x5d, 0x71, 0x77, 0xc0, 0x19, 0xcd, 0x43, 0x2d, 0x5e, 0xce, 0xb3, 0xc6, 0x6b, 0xf2, 0xac, 0xb9, + 0x94, 0x67, 0x87, 0xd0, 0x28, 0xd5, 0x5d, 0xe4, 0x03, 0xa8, 0xa6, 0xf3, 0x70, 0x71, 0x1a, 0x9b, + 0xed, 0x41, 0x91, 0x44, 0x3e, 0x80, 0xa6, 0xec, 0xf4, 0x98, 0x10, 0xfe, 0x59, 0xc8, 0x3d, 0xbd, + 0xa2, 0xec, 0xfe, 0xb6, 0x35, 0xca, 0xbd, 0x0b, 0x2d, 0xd9, 0x5a, 0xfb, 0x53, 0x2e, 0x52, 0x36, + 0x8d, 0xb1, 0x2a, 0xd0, 0x21, 0xb8, 0x4a, 0xcd, 0x54, 0xb8, 0x0f, 0xa0, 0x79, 0xc4, 0x79, 0x42, + 0xb9, 0x88, 0xa3, 0x50, 0xa5, 0x47, 0xad, 0x6a, 0x15, 0xef, 0x35, 0xe4, 0xfe, 0x00, 0x8e, 0xac, + 0x9c, 0x9f, 0xb0, 0x74, 0x72, 0xfe, 0x73, 0x2a, 0xeb, 0x07, 0x50, 0x8f, 0x95, 0x89, 0x74, 0x1d, + 0xdc, 0xc4, 0x90, 0xa3, 0xcd, 0x46, 0x33, 0xa2, 0xfb, 0x05, 0x54, 0x0e, 0x66, 0xd3, 0xf2, 0x7f, + 0x13, 0x55, 0x55, 0xf1, 0x2d, 0xf4, 0x94, 0xe6, 0x62, 0x4f, 0xe9, 0x7e, 0x0f, 0x8d, 0xec, 0xaa, + 0x03, 0x0f, 0xff, 0x60, 0x40, 0x55, 0x0f, 0xbc, 0x05, 0xcd, 0xab, 0x66, 0x8d, 0x87, 0xde, 0x20, + 0xd3, 0x91, 0x02, 0x16, 0xd7, 0xd6, 0xc3, 0x88, 0x7c, 0xed, 0x5d, 0x68, 0x66, 0xd5, 0x2d, 0x96, + 0x97, 0xd2, 0x78, 0x81, 0xcf, 0xc3, 0x92, 0x61, 0x6d, 0x85, 0x18, 0x89, 0xd7, 0xcc, 0x0d, 0xb7, + 0xfe, 0xd7, 0x80, 0xaa, 0x54, 0x0d, 0xb9, 0x07, 0xd5, 0xfe, 0xe4, 0x3c, 0x22, 0x0b, 0x1a, 0xe8, + 0x2e, 0x40, 0xee, 0x0a, 0xf9, 0x44, 0x8d, 0x41, 0xb3, 0xe9, 0x6e, 0x2b, 0xd3, 0x2c, 0x6a, 0xfe, + 0x15, 0xee, 0x4d, 0x68, 0x7c, 0x1b, 0xf9, 0xe1, 0x8e, 0x9a, 0x0c, 0x92, 0x65, 0x3b, 0xbc, 0xc2, + 0xff, 0x29, 0x58, 0x03, 0x21, 0x0d, 0xfe, 0x2a, 0x2b, 0x36, 0x72, 0x65, 0x5f, 0x70, 0x57, 0xb6, + 0x7e, 0x6f, 0x42, 0xf5, 0x7b, 0x9e, 0x44, 0xe4, 0x13, 0xa8, 0xeb, 0xb1, 0x05, 0x29, 0x8d, 0x27, + 0xba, 0xf8, 0xc2, 0x97, 0xe6, 0x19, 0x78, 0x2a, 0x4b, 0xa7, 0x8d, 0x62, 0x96, 0xd2, 0xbd, 0x2e, + 0x1a, 0xb8, 0x2b, 0x1b, 0xc6, 0x63, 0x83, 0x7c, 0x0c, 0x96, 0x72, 0xfd, 0x25, 0xdd, 0x2c, 0x37, + 0x23, 0xee, 0xca, 0x63, 0x83, 0x3c, 0x84, 0xc6, 0xf0, 0x3c, 0x9a, 0x05, 0xde, 0x90, 0x27, 0x97, + 0x9c, 0x94, 0x26, 0x78, 0xdd, 0xd2, 0xb7, 0xbb, 0x42, 0x36, 0x00, 0x94, 0x73, 0x1c, 0xfb, 0x9e, + 0x20, 0x75, 0x49, 0x3b, 0x98, 0x4d, 0xd5, 0xa2, 0x25, 0xaf, 0x51, 0x9c, 0xa5, 0x27, 0xf2, 0x3a, + 0xce, 0xcf, 0xa1, 0xb5, 0x83, 0x0f, 0xf6, 0x30, 0xd9, 0x3e, 0x89, 0x92, 0x94, 0x2c, 0x4f, 0xf1, + 0xba, 0xcb, 0x08, 0x77, 0x85, 0x3c, 0x06, 0x7b, 0x94, 0x5c, 0x29, 0xfe, 0xb7, 0xf4, 0x43, 0x2e, + 0xf6, 0xbb, 0xe6, 0x96, 0x5b, 0xff, 0x59, 0x01, 0xeb, 0xbb, 0x28, 0xb9, 0xe0, 0x09, 0x79, 0x04, + 0x16, 0x76, 0x8d, 0xda, 0x15, 0xf2, 0x0e, 0xf2, 0xba, 0x8d, 0xee, 0x81, 0x83, 0x4a, 0x19, 0x31, + 0x71, 0xa1, 0x54, 0x8f, 0x7f, 0xaa, 0x29, 0xbd, 0xa8, 0x12, 0x00, 0x7d, 0x60, 0x75, 0x98, 0x26, + 0x9c, 0x4d, 0xf3, 0x4e, 0x79, 0xa1, 0x95, 0xeb, 0xd6, 0x55, 0xb7, 0x36, 0xd4, 0xc6, 0xf9, 0x08, + 0xaa, 0x43, 0x75, 0x53, 0xc9, 0x54, 0xfc, 0xf1, 0xd0, 0x5d, 0xcd, 0x10, 0xf9, 0xca, 0x7f, 0x03, + 0x96, 0xca, 0xde, 0xea, 0x9a, 0x0b, 0xe5, 0x4d, 0xb7, 0x5d, 0x46, 0x69, 0x01, 0x17, 0xea, 0x47, + 0xb3, 0xe4, 0x8c, 0x8f, 0xc4, 0x92, 0xe5, 0x33, 0x1b, 0xa0, 0xf6, 0x2c, 0x15, 0xea, 0xd5, 0xa2, + 0x0b, 0x61, 0xbf, 0xfb, 0x2a, 0x0a, 0x2f, 0xd8, 0xa6, 0x7c, 0xc2, 0xfd, 0x52, 0x2e, 0x24, 0xd9, + 0xa5, 0x96, 0x5f, 0xc4, 0x86, 0x41, 0xbe, 0x86, 0xd6, 0x42, 0xde, 0x24, 0x98, 0x5e, 0xae, 0x4b, + 0xa5, 0xcb, 0xc2, 0x4f, 0xda, 0xff, 0xff, 0x72, 0xcd, 0xf8, 0xe5, 0xcb, 0x35, 0xe3, 0xd7, 0x2f, + 0xd7, 0x8c, 0x1f, 0x7f, 0xb3, 0xb6, 0x72, 0x62, 0xe1, 0x9f, 0xb1, 0x9f, 0xff, 0x29, 0x00, 0x00, + 0xff, 0xff, 0x8d, 0xd3, 0x41, 0x6a, 0xa7, 0x1d, 0x00, 0x00, } From 42df39f00f3c76b87e80a74c935235c7913908f6 Mon Sep 17 00:00:00 2001 From: Manish R Jain Date: Wed, 31 Oct 2018 15:57:11 -0700 Subject: [PATCH 2/4] Add comments --- binary/codec.go | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/binary/codec.go b/binary/codec.go index b28ac83b2af..a64fc6d180d 100644 --- a/binary/codec.go +++ b/binary/codec.go @@ -17,6 +17,13 @@ func packBlock(uids []uint64) *pb.UidBlock { return block } +// Encode takes in a list of uids and a block size. It would pack these uids into blocks of the +// given size, with the last block having fewer uids. Within each block, it stores the first uid as +// base. For each next uid, a delta = uids[i] - uids[i-1] is stored. Protobuf uses Varint encoding, +// as mentioned here: https://developers.google.com/protocol-buffers/docs/encoding . This ensures +// that the deltas being considerably smaller than the original uids are nicely packed in fewer +// bytes. Our benchmarks on artificial data show compressed size to be 13% of the original. This +// mechanism is a LOT simpler to understand and if needed, debug. func Encode(uids []uint64, blockSize int) pb.UidPack { pack := pb.UidPack{BlockSize: uint32(blockSize)} for { @@ -32,13 +39,15 @@ func Encode(uids []uint64, blockSize int) pb.UidPack { } } +// NumUids returns the number of uids stored in a UidPack. func NumUids(pack pb.UidPack) int { sz := len(pack.Blocks) lastBlock := pack.Blocks[sz-1] return (sz-1)*int(pack.BlockSize) + len(lastBlock.Deltas) + 1 // We don't store base in deltas. } -// Decode would need to do more specific things than just return the array back. +// Decode decodes the UidPack back into the list of uids. This is a stop-gap function, Decode would +// need to do more specific things than just return the list back. func Decode(pack pb.UidPack) []uint64 { uids := make([]uint64, NumUids(pack)) uids = uids[:0] From e3e72eab84c0179263f480a481679998edad7912 Mon Sep 17 00:00:00 2001 From: Manish R Jain Date: Wed, 31 Oct 2018 16:03:39 -0700 Subject: [PATCH 3/4] Add license and package name --- binary/codec.go | 18 +++++++++++++++++- binary/codec_test.go | 18 +++++++++++++++++- 2 files changed, 34 insertions(+), 2 deletions(-) diff --git a/binary/codec.go b/binary/codec.go index a64fc6d180d..aea2248a029 100644 --- a/binary/codec.go +++ b/binary/codec.go @@ -1,4 +1,20 @@ -package main +/* + * Copyright 2018 Dgraph Labs, Inc. and Contributors + * + * 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 binary import ( "github.com/dgraph-io/dgraph/protos/pb" diff --git a/binary/codec_test.go b/binary/codec_test.go index eb802e042e7..18e9aca8f68 100644 --- a/binary/codec_test.go +++ b/binary/codec_test.go @@ -1,4 +1,20 @@ -package main +/* + * Copyright 2018 Dgraph Labs, Inc. and Contributors + * + * 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 binary import ( "bytes" From 17b5de71f8d9ccd01fdff5998bf94ab4de5ba6d6 Mon Sep 17 00:00:00 2001 From: Manish R Jain Date: Wed, 31 Oct 2018 16:10:17 -0700 Subject: [PATCH 4/4] Self review --- binary/codec.go | 10 ++++++---- binary/codec_test.go | 6 ++++++ 2 files changed, 12 insertions(+), 4 deletions(-) diff --git a/binary/codec.go b/binary/codec.go index aea2248a029..c16d1677185 100644 --- a/binary/codec.go +++ b/binary/codec.go @@ -47,17 +47,19 @@ func Encode(uids []uint64, blockSize int) pb.UidPack { block := packBlock(uids) pack.Blocks = append(pack.Blocks, block) return pack - } else { - block := packBlock(uids[:blockSize]) - pack.Blocks = append(pack.Blocks, block) - uids = uids[blockSize:] // Advance. } + block := packBlock(uids[:blockSize]) + pack.Blocks = append(pack.Blocks, block) + uids = uids[blockSize:] // Advance. } } // NumUids returns the number of uids stored in a UidPack. func NumUids(pack pb.UidPack) int { sz := len(pack.Blocks) + if sz == 0 { + return 0 + } lastBlock := pack.Blocks[sz-1] return (sz-1)*int(pack.BlockSize) + len(lastBlock.Deltas) + 1 // We don't store base in deltas. } diff --git a/binary/codec_test.go b/binary/codec_test.go index 18e9aca8f68..f61319dec38 100644 --- a/binary/codec_test.go +++ b/binary/codec_test.go @@ -24,6 +24,7 @@ import ( "testing" "time" + "github.com/dgraph-io/dgraph/protos/pb" "github.com/dgraph-io/dgraph/x" humanize "github.com/dustin/go-humanize" "github.com/stretchr/testify/require" @@ -43,6 +44,11 @@ func getUids(size int) []uint64 { func TestUidPack(t *testing.T) { rand.Seed(time.Now().UnixNano()) + // Some edge case tests. + Encode([]uint64{}, 128) + require.Equal(t, 0, NumUids(pb.UidPack{})) + require.Equal(t, 0, len(Decode(pb.UidPack{}))) + for i := 0; i < 13; i++ { size := rand.Intn(10e6) if size < 0 {