From de23fee5941ef972a6455e621afb9749e5641d10 Mon Sep 17 00:00:00 2001 From: Andrei Matei Date: Mon, 13 Jun 2016 20:27:45 -0400 Subject: [PATCH] storage: permit range leadership lease transfers Allow the leader of a range to propose a LeaderLease request naming another replica as the leader. referencing #6929 --- roachpb/api.go | 11 + roachpb/api.pb.go | 1014 ++++++++++++++++++++------------ roachpb/api.proto | 17 + roachpb/batch.go | 9 + roachpb/data.go | 4 + roachpb/method.go | 2 + roachpb/method_string.go | 4 +- storage/client_replica_test.go | 180 ++++++ storage/client_test.go | 8 + storage/replica.go | 30 +- storage/replica_command.go | 78 ++- storage/replica_range_lease.go | 199 ++++++- storage/store.go | 21 +- util/hlc/timestamp.go | 1 + 14 files changed, 1127 insertions(+), 451 deletions(-) diff --git a/roachpb/api.go b/roachpb/api.go index ee65d5c09ca7..98fe3e6a7ce6 100644 --- a/roachpb/api.go +++ b/roachpb/api.go @@ -462,6 +462,9 @@ func (*TruncateLogRequest) Method() Method { return TruncateLog } // Method implements the Request interface. func (*LeaderLeaseRequest) Method() Method { return LeaderLease } +// Method implements the Request interface. +func (*LeaseTransferRequest) Method() Method { return LeaseTransfer } + // Method implements the Request interface. func (*ComputeChecksumRequest) Method() Method { return ComputeChecksum } @@ -618,6 +621,12 @@ func (llr *LeaderLeaseRequest) ShallowCopy() Request { return &shallowCopy } +// ShallowCopy implements the Request interface. +func (lt *LeaseTransferRequest) ShallowCopy() Request { + shallowCopy := *lt + return &shallowCopy +} + // ShallowCopy implements the Request interface. func (ccr *ComputeChecksumRequest) ShallowCopy() Request { shallowCopy := *ccr @@ -655,6 +664,7 @@ func (*NoopRequest) createReply() Response { return &NoopResponse{ func (*MergeRequest) createReply() Response { return &MergeResponse{} } func (*TruncateLogRequest) createReply() Response { return &TruncateLogResponse{} } func (*LeaderLeaseRequest) createReply() Response { return &LeaderLeaseResponse{} } +func (*LeaseTransferRequest) createReply() Response { return &LeaderLeaseResponse{} } func (*ComputeChecksumRequest) createReply() Response { return &ComputeChecksumResponse{} } func (*VerifyChecksumRequest) createReply() Response { return &VerifyChecksumResponse{} } @@ -826,6 +836,7 @@ func (*NoopRequest) flags() int { return isRead } // slightly spec func (*MergeRequest) flags() int { return isWrite } func (*TruncateLogRequest) flags() int { return isWrite } func (*LeaderLeaseRequest) flags() int { return isWrite } +func (*LeaseTransferRequest) flags() int { return isWrite | isAlone } func (*ComputeChecksumRequest) flags() int { return isWrite } func (*VerifyChecksumRequest) flags() int { return isWrite } func (*CheckConsistencyRequest) flags() int { return isAdmin | isRange } diff --git a/roachpb/api.pb.go b/roachpb/api.pb.go index eaff3c7edeea..bc519c4e761a 100644 --- a/roachpb/api.pb.go +++ b/roachpb/api.pb.go @@ -64,6 +64,7 @@ TruncateLogRequest TruncateLogResponse LeaderLeaseRequest + LeaseTransferRequest LeaderLeaseResponse ComputeChecksumRequest ComputeChecksumResponse @@ -1028,6 +1029,27 @@ func (m *LeaderLeaseRequest) String() string { return proto.CompactTe func (*LeaderLeaseRequest) ProtoMessage() {} func (*LeaderLeaseRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{49} } +// A LeaseTransferRequest represents the arguments to the LeaseTransfer() +// method. It is sent by a replica that currently holds the range lease and +// wants to transfer it away. +// Like a LeaderLeaseRequest, this request has the effect of instituting a new +// lease. The difference is that the new lease is allowed to overlap the +// existing one. It is a separate request because the LeaderLeaseRequest is +// special - it's not subject to the same replay protection restrictions as +// other requests, instead being protected from replays by the fact that leases +// are not generally allowed to overlap. The LeaseTransferRequest is not special +// in this respect (for example, the proposer of this command is checked to have +// been holding the lease when the proposal was made). +type LeaseTransferRequest struct { + Span `protobuf:"bytes,1,opt,name=header,embedded=header" json:"header"` + Lease Lease `protobuf:"bytes,2,opt,name=lease" json:"lease"` +} + +func (m *LeaseTransferRequest) Reset() { *m = LeaseTransferRequest{} } +func (m *LeaseTransferRequest) String() string { return proto.CompactTextString(m) } +func (*LeaseTransferRequest) ProtoMessage() {} +func (*LeaseTransferRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{50} } + // A LeaderLeaseResponse is the response to a LeaderLease() // operation. type LeaderLeaseResponse struct { @@ -1037,7 +1059,7 @@ type LeaderLeaseResponse struct { func (m *LeaderLeaseResponse) Reset() { *m = LeaderLeaseResponse{} } func (m *LeaderLeaseResponse) String() string { return proto.CompactTextString(m) } func (*LeaderLeaseResponse) ProtoMessage() {} -func (*LeaderLeaseResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{50} } +func (*LeaderLeaseResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{51} } // A ComputeChecksumRequest is arguments to the ComputeChecksum() method, to // start computing the checksum for the specified range at the snapshot for @@ -1059,7 +1081,7 @@ type ComputeChecksumRequest struct { func (m *ComputeChecksumRequest) Reset() { *m = ComputeChecksumRequest{} } func (m *ComputeChecksumRequest) String() string { return proto.CompactTextString(m) } func (*ComputeChecksumRequest) ProtoMessage() {} -func (*ComputeChecksumRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{51} } +func (*ComputeChecksumRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{52} } // A ComputeChecksumResponse is the response to a ComputeChecksum() operation. type ComputeChecksumResponse struct { @@ -1069,7 +1091,7 @@ type ComputeChecksumResponse struct { func (m *ComputeChecksumResponse) Reset() { *m = ComputeChecksumResponse{} } func (m *ComputeChecksumResponse) String() string { return proto.CompactTextString(m) } func (*ComputeChecksumResponse) ProtoMessage() {} -func (*ComputeChecksumResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{52} } +func (*ComputeChecksumResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{53} } // A VerifyChecksumRequest is arguments to the VerifyChecksum() method, to // verify the checksum computed on the leader against the one requested @@ -1088,7 +1110,7 @@ type VerifyChecksumRequest struct { func (m *VerifyChecksumRequest) Reset() { *m = VerifyChecksumRequest{} } func (m *VerifyChecksumRequest) String() string { return proto.CompactTextString(m) } func (*VerifyChecksumRequest) ProtoMessage() {} -func (*VerifyChecksumRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{53} } +func (*VerifyChecksumRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{54} } // A VerifyChecksumResponse is the response to a VerifyChecksum() operation. type VerifyChecksumResponse struct { @@ -1098,7 +1120,7 @@ type VerifyChecksumResponse struct { func (m *VerifyChecksumResponse) Reset() { *m = VerifyChecksumResponse{} } func (m *VerifyChecksumResponse) String() string { return proto.CompactTextString(m) } func (*VerifyChecksumResponse) ProtoMessage() {} -func (*VerifyChecksumResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{54} } +func (*VerifyChecksumResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{55} } // A RequestUnion contains exactly one of the optional requests. // The values added here must match those in ResponseUnion. @@ -1130,12 +1152,13 @@ type RequestUnion struct { Noop *NoopRequest `protobuf:"bytes,25,opt,name=noop" json:"noop,omitempty"` InitPut *InitPutRequest `protobuf:"bytes,26,opt,name=init_put,json=initPut" json:"init_put,omitempty"` ChangeFrozen *ChangeFrozenRequest `protobuf:"bytes,27,opt,name=change_frozen,json=changeFrozen" json:"change_frozen,omitempty"` + LeaseTransfer *LeaseTransferRequest `protobuf:"bytes,28,opt,name=lease_transfer,json=leaseTransfer" json:"lease_transfer,omitempty"` } func (m *RequestUnion) Reset() { *m = RequestUnion{} } func (m *RequestUnion) String() string { return proto.CompactTextString(m) } func (*RequestUnion) ProtoMessage() {} -func (*RequestUnion) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{55} } +func (*RequestUnion) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{56} } // A ResponseUnion contains exactly one of the optional responses. // The values added here must match those in RequestUnion. @@ -1172,7 +1195,7 @@ type ResponseUnion struct { func (m *ResponseUnion) Reset() { *m = ResponseUnion{} } func (m *ResponseUnion) String() string { return proto.CompactTextString(m) } func (*ResponseUnion) ProtoMessage() {} -func (*ResponseUnion) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{56} } +func (*ResponseUnion) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{57} } // A Header is attached to a BatchRequest, encapsulating routing and auxiliary // information required for executing it. @@ -1223,7 +1246,7 @@ type Header struct { func (m *Header) Reset() { *m = Header{} } func (m *Header) String() string { return proto.CompactTextString(m) } func (*Header) ProtoMessage() {} -func (*Header) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{57} } +func (*Header) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{58} } // A BatchRequest contains one or more requests to be executed in // parallel, or if applicable (based on write-only commands and @@ -1235,7 +1258,7 @@ type BatchRequest struct { func (m *BatchRequest) Reset() { *m = BatchRequest{} } func (*BatchRequest) ProtoMessage() {} -func (*BatchRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{58} } +func (*BatchRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{59} } // A BatchResponse contains one or more responses, one per request // corresponding to the requests in the matching BatchRequest. The @@ -1248,7 +1271,7 @@ type BatchResponse struct { func (m *BatchResponse) Reset() { *m = BatchResponse{} } func (*BatchResponse) ProtoMessage() {} -func (*BatchResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{59} } +func (*BatchResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{60} } type BatchResponse_Header struct { // error is non-nil if an error occurred. @@ -1272,7 +1295,7 @@ type BatchResponse_Header struct { func (m *BatchResponse_Header) Reset() { *m = BatchResponse_Header{} } func (m *BatchResponse_Header) String() string { return proto.CompactTextString(m) } func (*BatchResponse_Header) ProtoMessage() {} -func (*BatchResponse_Header) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{59, 0} } +func (*BatchResponse_Header) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{60, 0} } // A RaftCommand is a command which can be serialized and sent via // raft. @@ -1319,7 +1342,7 @@ type RaftCommand struct { func (m *RaftCommand) Reset() { *m = RaftCommand{} } func (m *RaftCommand) String() string { return proto.CompactTextString(m) } func (*RaftCommand) ProtoMessage() {} -func (*RaftCommand) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{60} } +func (*RaftCommand) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{61} } // StoreRequestHeader locates a Store on a Node. type StoreRequestHeader struct { @@ -1330,7 +1353,7 @@ type StoreRequestHeader struct { func (m *StoreRequestHeader) Reset() { *m = StoreRequestHeader{} } func (m *StoreRequestHeader) String() string { return proto.CompactTextString(m) } func (*StoreRequestHeader) ProtoMessage() {} -func (*StoreRequestHeader) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{61} } +func (*StoreRequestHeader) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{62} } // A PollFrozenRequest asks the addressed Store for its frozen or thawed // Replicas. @@ -1343,7 +1366,7 @@ type PollFrozenRequest struct { func (m *PollFrozenRequest) Reset() { *m = PollFrozenRequest{} } func (m *PollFrozenRequest) String() string { return proto.CompactTextString(m) } func (*PollFrozenRequest) ProtoMessage() {} -func (*PollFrozenRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{62} } +func (*PollFrozenRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{63} } // A PollFrozenResponse is the response returned from a PollFrozenRequest. type PollFrozenResponse struct { @@ -1353,7 +1376,7 @@ type PollFrozenResponse struct { func (m *PollFrozenResponse) Reset() { *m = PollFrozenResponse{} } func (m *PollFrozenResponse) String() string { return proto.CompactTextString(m) } func (*PollFrozenResponse) ProtoMessage() {} -func (*PollFrozenResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{63} } +func (*PollFrozenResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{64} } // A ReservationRequest asks the addressed Store to reserve the space for a new // replica for the Range of RangeID reserving RangeSize bytes. @@ -1368,7 +1391,7 @@ type ReservationRequest struct { func (m *ReservationRequest) Reset() { *m = ReservationRequest{} } func (m *ReservationRequest) String() string { return proto.CompactTextString(m) } func (*ReservationRequest) ProtoMessage() {} -func (*ReservationRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{64} } +func (*ReservationRequest) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{65} } // A ReservationResponse is the repoonse returned from a ReservationRequest. type ReservationResponse struct { @@ -1378,7 +1401,7 @@ type ReservationResponse struct { func (m *ReservationResponse) Reset() { *m = ReservationResponse{} } func (m *ReservationResponse) String() string { return proto.CompactTextString(m) } func (*ReservationResponse) ProtoMessage() {} -func (*ReservationResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{65} } +func (*ReservationResponse) Descriptor() ([]byte, []int) { return fileDescriptorApi, []int{66} } func init() { proto.RegisterType((*ResponseHeader)(nil), "cockroach.roachpb.ResponseHeader") @@ -1432,6 +1455,7 @@ func init() { proto.RegisterType((*TruncateLogRequest)(nil), "cockroach.roachpb.TruncateLogRequest") proto.RegisterType((*TruncateLogResponse)(nil), "cockroach.roachpb.TruncateLogResponse") proto.RegisterType((*LeaderLeaseRequest)(nil), "cockroach.roachpb.LeaderLeaseRequest") + proto.RegisterType((*LeaseTransferRequest)(nil), "cockroach.roachpb.LeaseTransferRequest") proto.RegisterType((*LeaderLeaseResponse)(nil), "cockroach.roachpb.LeaderLeaseResponse") proto.RegisterType((*ComputeChecksumRequest)(nil), "cockroach.roachpb.ComputeChecksumRequest") proto.RegisterType((*ComputeChecksumResponse)(nil), "cockroach.roachpb.ComputeChecksumResponse") @@ -3382,6 +3406,40 @@ func (m *LeaderLeaseRequest) MarshalTo(data []byte) (int, error) { return i, nil } +func (m *LeaseTransferRequest) 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 *LeaseTransferRequest) MarshalTo(data []byte) (int, error) { + var i int + _ = i + var l int + _ = l + data[i] = 0xa + i++ + i = encodeVarintApi(data, i, uint64(m.Span.Size())) + n68, err := m.Span.MarshalTo(data[i:]) + if err != nil { + return 0, err + } + i += n68 + data[i] = 0x12 + i++ + i = encodeVarintApi(data, i, uint64(m.Lease.Size())) + n69, err := m.Lease.MarshalTo(data[i:]) + if err != nil { + return 0, err + } + i += n69 + return i, nil +} + func (m *LeaderLeaseResponse) Marshal() (data []byte, err error) { size := m.Size() data = make([]byte, size) @@ -3400,11 +3458,11 @@ func (m *LeaderLeaseResponse) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.ResponseHeader.Size())) - n68, err := m.ResponseHeader.MarshalTo(data[i:]) + n70, err := m.ResponseHeader.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n68 + i += n70 return i, nil } @@ -3426,22 +3484,22 @@ func (m *ComputeChecksumRequest) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Span.Size())) - n69, err := m.Span.MarshalTo(data[i:]) + n71, err := m.Span.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n69 + i += n71 data[i] = 0x10 i++ i = encodeVarintApi(data, i, uint64(m.Version)) data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.ChecksumID.Size())) - n70, err := m.ChecksumID.MarshalTo(data[i:]) + n72, err := m.ChecksumID.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n70 + i += n72 data[i] = 0x20 i++ if m.Snapshot { @@ -3471,11 +3529,11 @@ func (m *ComputeChecksumResponse) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.ResponseHeader.Size())) - n71, err := m.ResponseHeader.MarshalTo(data[i:]) + n73, err := m.ResponseHeader.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n71 + i += n73 return i, nil } @@ -3497,22 +3555,22 @@ func (m *VerifyChecksumRequest) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Span.Size())) - n72, err := m.Span.MarshalTo(data[i:]) + n74, err := m.Span.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n72 + i += n74 data[i] = 0x10 i++ i = encodeVarintApi(data, i, uint64(m.Version)) data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.ChecksumID.Size())) - n73, err := m.ChecksumID.MarshalTo(data[i:]) + n75, err := m.ChecksumID.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n73 + i += n75 if m.Checksum != nil { data[i] = 0x22 i++ @@ -3523,11 +3581,11 @@ func (m *VerifyChecksumRequest) MarshalTo(data []byte) (int, error) { data[i] = 0x2a i++ i = encodeVarintApi(data, i, uint64(m.Snapshot.Size())) - n74, err := m.Snapshot.MarshalTo(data[i:]) + n76, err := m.Snapshot.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n74 + i += n76 } return i, nil } @@ -3550,11 +3608,11 @@ func (m *VerifyChecksumResponse) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.ResponseHeader.Size())) - n75, err := m.ResponseHeader.MarshalTo(data[i:]) + n77, err := m.ResponseHeader.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n75 + i += n77 return i, nil } @@ -3577,151 +3635,151 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Get.Size())) - n76, err := m.Get.MarshalTo(data[i:]) + n78, err := m.Get.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n76 + i += n78 } if m.Put != nil { data[i] = 0x12 i++ i = encodeVarintApi(data, i, uint64(m.Put.Size())) - n77, err := m.Put.MarshalTo(data[i:]) + n79, err := m.Put.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n77 + i += n79 } if m.ConditionalPut != nil { data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.ConditionalPut.Size())) - n78, err := m.ConditionalPut.MarshalTo(data[i:]) + n80, err := m.ConditionalPut.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n78 + i += n80 } if m.Increment != nil { data[i] = 0x22 i++ i = encodeVarintApi(data, i, uint64(m.Increment.Size())) - n79, err := m.Increment.MarshalTo(data[i:]) + n81, err := m.Increment.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n79 + i += n81 } if m.Delete != nil { data[i] = 0x2a i++ i = encodeVarintApi(data, i, uint64(m.Delete.Size())) - n80, err := m.Delete.MarshalTo(data[i:]) + n82, err := m.Delete.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n80 + i += n82 } if m.DeleteRange != nil { data[i] = 0x32 i++ i = encodeVarintApi(data, i, uint64(m.DeleteRange.Size())) - n81, err := m.DeleteRange.MarshalTo(data[i:]) + n83, err := m.DeleteRange.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n81 + i += n83 } if m.Scan != nil { data[i] = 0x3a i++ i = encodeVarintApi(data, i, uint64(m.Scan.Size())) - n82, err := m.Scan.MarshalTo(data[i:]) + n84, err := m.Scan.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n82 + i += n84 } if m.BeginTransaction != nil { data[i] = 0x42 i++ i = encodeVarintApi(data, i, uint64(m.BeginTransaction.Size())) - n83, err := m.BeginTransaction.MarshalTo(data[i:]) + n85, err := m.BeginTransaction.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n83 + i += n85 } if m.EndTransaction != nil { data[i] = 0x4a i++ i = encodeVarintApi(data, i, uint64(m.EndTransaction.Size())) - n84, err := m.EndTransaction.MarshalTo(data[i:]) + n86, err := m.EndTransaction.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n84 + i += n86 } if m.AdminSplit != nil { data[i] = 0x52 i++ i = encodeVarintApi(data, i, uint64(m.AdminSplit.Size())) - n85, err := m.AdminSplit.MarshalTo(data[i:]) + n87, err := m.AdminSplit.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n85 + i += n87 } if m.AdminMerge != nil { data[i] = 0x5a i++ i = encodeVarintApi(data, i, uint64(m.AdminMerge.Size())) - n86, err := m.AdminMerge.MarshalTo(data[i:]) + n88, err := m.AdminMerge.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n86 + i += n88 } if m.HeartbeatTxn != nil { data[i] = 0x62 i++ i = encodeVarintApi(data, i, uint64(m.HeartbeatTxn.Size())) - n87, err := m.HeartbeatTxn.MarshalTo(data[i:]) + n89, err := m.HeartbeatTxn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n87 + i += n89 } if m.Gc != nil { data[i] = 0x6a i++ i = encodeVarintApi(data, i, uint64(m.Gc.Size())) - n88, err := m.Gc.MarshalTo(data[i:]) + n90, err := m.Gc.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n88 + i += n90 } if m.PushTxn != nil { data[i] = 0x72 i++ i = encodeVarintApi(data, i, uint64(m.PushTxn.Size())) - n89, err := m.PushTxn.MarshalTo(data[i:]) + n91, err := m.PushTxn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n89 + i += n91 } if m.RangeLookup != nil { data[i] = 0x7a i++ i = encodeVarintApi(data, i, uint64(m.RangeLookup.Size())) - n90, err := m.RangeLookup.MarshalTo(data[i:]) + n92, err := m.RangeLookup.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n90 + i += n92 } if m.ResolveIntent != nil { data[i] = 0x82 @@ -3729,11 +3787,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ResolveIntent.Size())) - n91, err := m.ResolveIntent.MarshalTo(data[i:]) + n93, err := m.ResolveIntent.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n91 + i += n93 } if m.ResolveIntentRange != nil { data[i] = 0x8a @@ -3741,11 +3799,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ResolveIntentRange.Size())) - n92, err := m.ResolveIntentRange.MarshalTo(data[i:]) + n94, err := m.ResolveIntentRange.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n92 + i += n94 } if m.Merge != nil { data[i] = 0x92 @@ -3753,11 +3811,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.Merge.Size())) - n93, err := m.Merge.MarshalTo(data[i:]) + n95, err := m.Merge.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n93 + i += n95 } if m.TruncateLog != nil { data[i] = 0x9a @@ -3765,11 +3823,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.TruncateLog.Size())) - n94, err := m.TruncateLog.MarshalTo(data[i:]) + n96, err := m.TruncateLog.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n94 + i += n96 } if m.LeaderLease != nil { data[i] = 0xa2 @@ -3777,11 +3835,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.LeaderLease.Size())) - n95, err := m.LeaderLease.MarshalTo(data[i:]) + n97, err := m.LeaderLease.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n95 + i += n97 } if m.ReverseScan != nil { data[i] = 0xaa @@ -3789,11 +3847,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ReverseScan.Size())) - n96, err := m.ReverseScan.MarshalTo(data[i:]) + n98, err := m.ReverseScan.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n96 + i += n98 } if m.ComputeChecksum != nil { data[i] = 0xb2 @@ -3801,11 +3859,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ComputeChecksum.Size())) - n97, err := m.ComputeChecksum.MarshalTo(data[i:]) + n99, err := m.ComputeChecksum.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n97 + i += n99 } if m.VerifyChecksum != nil { data[i] = 0xba @@ -3813,11 +3871,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.VerifyChecksum.Size())) - n98, err := m.VerifyChecksum.MarshalTo(data[i:]) + n100, err := m.VerifyChecksum.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n98 + i += n100 } if m.CheckConsistency != nil { data[i] = 0xc2 @@ -3825,11 +3883,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.CheckConsistency.Size())) - n99, err := m.CheckConsistency.MarshalTo(data[i:]) + n101, err := m.CheckConsistency.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n99 + i += n101 } if m.Noop != nil { data[i] = 0xca @@ -3837,11 +3895,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.Noop.Size())) - n100, err := m.Noop.MarshalTo(data[i:]) + n102, err := m.Noop.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n100 + i += n102 } if m.InitPut != nil { data[i] = 0xd2 @@ -3849,11 +3907,11 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.InitPut.Size())) - n101, err := m.InitPut.MarshalTo(data[i:]) + n103, err := m.InitPut.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n101 + i += n103 } if m.ChangeFrozen != nil { data[i] = 0xda @@ -3861,11 +3919,23 @@ func (m *RequestUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ChangeFrozen.Size())) - n102, err := m.ChangeFrozen.MarshalTo(data[i:]) + n104, err := m.ChangeFrozen.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n102 + i += n104 + } + if m.LeaseTransfer != nil { + data[i] = 0xe2 + i++ + data[i] = 0x1 + i++ + i = encodeVarintApi(data, i, uint64(m.LeaseTransfer.Size())) + n105, err := m.LeaseTransfer.MarshalTo(data[i:]) + if err != nil { + return 0, err + } + i += n105 } return i, nil } @@ -3889,151 +3959,151 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Get.Size())) - n103, err := m.Get.MarshalTo(data[i:]) + n106, err := m.Get.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n103 + i += n106 } if m.Put != nil { data[i] = 0x12 i++ i = encodeVarintApi(data, i, uint64(m.Put.Size())) - n104, err := m.Put.MarshalTo(data[i:]) + n107, err := m.Put.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n104 + i += n107 } if m.ConditionalPut != nil { data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.ConditionalPut.Size())) - n105, err := m.ConditionalPut.MarshalTo(data[i:]) + n108, err := m.ConditionalPut.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n105 + i += n108 } if m.Increment != nil { data[i] = 0x22 i++ i = encodeVarintApi(data, i, uint64(m.Increment.Size())) - n106, err := m.Increment.MarshalTo(data[i:]) + n109, err := m.Increment.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n106 + i += n109 } if m.Delete != nil { data[i] = 0x2a i++ i = encodeVarintApi(data, i, uint64(m.Delete.Size())) - n107, err := m.Delete.MarshalTo(data[i:]) + n110, err := m.Delete.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n107 + i += n110 } if m.DeleteRange != nil { data[i] = 0x32 i++ i = encodeVarintApi(data, i, uint64(m.DeleteRange.Size())) - n108, err := m.DeleteRange.MarshalTo(data[i:]) + n111, err := m.DeleteRange.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n108 + i += n111 } if m.Scan != nil { data[i] = 0x3a i++ i = encodeVarintApi(data, i, uint64(m.Scan.Size())) - n109, err := m.Scan.MarshalTo(data[i:]) + n112, err := m.Scan.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n109 + i += n112 } if m.BeginTransaction != nil { data[i] = 0x42 i++ i = encodeVarintApi(data, i, uint64(m.BeginTransaction.Size())) - n110, err := m.BeginTransaction.MarshalTo(data[i:]) + n113, err := m.BeginTransaction.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n110 + i += n113 } if m.EndTransaction != nil { data[i] = 0x4a i++ i = encodeVarintApi(data, i, uint64(m.EndTransaction.Size())) - n111, err := m.EndTransaction.MarshalTo(data[i:]) + n114, err := m.EndTransaction.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n111 + i += n114 } if m.AdminSplit != nil { data[i] = 0x52 i++ i = encodeVarintApi(data, i, uint64(m.AdminSplit.Size())) - n112, err := m.AdminSplit.MarshalTo(data[i:]) + n115, err := m.AdminSplit.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n112 + i += n115 } if m.AdminMerge != nil { data[i] = 0x5a i++ i = encodeVarintApi(data, i, uint64(m.AdminMerge.Size())) - n113, err := m.AdminMerge.MarshalTo(data[i:]) + n116, err := m.AdminMerge.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n113 + i += n116 } if m.HeartbeatTxn != nil { data[i] = 0x62 i++ i = encodeVarintApi(data, i, uint64(m.HeartbeatTxn.Size())) - n114, err := m.HeartbeatTxn.MarshalTo(data[i:]) + n117, err := m.HeartbeatTxn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n114 + i += n117 } if m.Gc != nil { data[i] = 0x6a i++ i = encodeVarintApi(data, i, uint64(m.Gc.Size())) - n115, err := m.Gc.MarshalTo(data[i:]) + n118, err := m.Gc.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n115 + i += n118 } if m.PushTxn != nil { data[i] = 0x72 i++ i = encodeVarintApi(data, i, uint64(m.PushTxn.Size())) - n116, err := m.PushTxn.MarshalTo(data[i:]) + n119, err := m.PushTxn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n116 + i += n119 } if m.RangeLookup != nil { data[i] = 0x7a i++ i = encodeVarintApi(data, i, uint64(m.RangeLookup.Size())) - n117, err := m.RangeLookup.MarshalTo(data[i:]) + n120, err := m.RangeLookup.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n117 + i += n120 } if m.ResolveIntent != nil { data[i] = 0x82 @@ -4041,11 +4111,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ResolveIntent.Size())) - n118, err := m.ResolveIntent.MarshalTo(data[i:]) + n121, err := m.ResolveIntent.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n118 + i += n121 } if m.ResolveIntentRange != nil { data[i] = 0x8a @@ -4053,11 +4123,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ResolveIntentRange.Size())) - n119, err := m.ResolveIntentRange.MarshalTo(data[i:]) + n122, err := m.ResolveIntentRange.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n119 + i += n122 } if m.Merge != nil { data[i] = 0x92 @@ -4065,11 +4135,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.Merge.Size())) - n120, err := m.Merge.MarshalTo(data[i:]) + n123, err := m.Merge.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n120 + i += n123 } if m.TruncateLog != nil { data[i] = 0x9a @@ -4077,11 +4147,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.TruncateLog.Size())) - n121, err := m.TruncateLog.MarshalTo(data[i:]) + n124, err := m.TruncateLog.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n121 + i += n124 } if m.LeaderLease != nil { data[i] = 0xa2 @@ -4089,11 +4159,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.LeaderLease.Size())) - n122, err := m.LeaderLease.MarshalTo(data[i:]) + n125, err := m.LeaderLease.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n122 + i += n125 } if m.ReverseScan != nil { data[i] = 0xaa @@ -4101,11 +4171,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ReverseScan.Size())) - n123, err := m.ReverseScan.MarshalTo(data[i:]) + n126, err := m.ReverseScan.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n123 + i += n126 } if m.ComputeChecksum != nil { data[i] = 0xb2 @@ -4113,11 +4183,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ComputeChecksum.Size())) - n124, err := m.ComputeChecksum.MarshalTo(data[i:]) + n127, err := m.ComputeChecksum.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n124 + i += n127 } if m.VerifyChecksum != nil { data[i] = 0xba @@ -4125,11 +4195,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.VerifyChecksum.Size())) - n125, err := m.VerifyChecksum.MarshalTo(data[i:]) + n128, err := m.VerifyChecksum.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n125 + i += n128 } if m.CheckConsistency != nil { data[i] = 0xc2 @@ -4137,11 +4207,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.CheckConsistency.Size())) - n126, err := m.CheckConsistency.MarshalTo(data[i:]) + n129, err := m.CheckConsistency.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n126 + i += n129 } if m.Noop != nil { data[i] = 0xca @@ -4149,11 +4219,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.Noop.Size())) - n127, err := m.Noop.MarshalTo(data[i:]) + n130, err := m.Noop.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n127 + i += n130 } if m.InitPut != nil { data[i] = 0xd2 @@ -4161,11 +4231,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.InitPut.Size())) - n128, err := m.InitPut.MarshalTo(data[i:]) + n131, err := m.InitPut.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n128 + i += n131 } if m.ChangeFrozen != nil { data[i] = 0xda @@ -4173,11 +4243,11 @@ func (m *ResponseUnion) MarshalTo(data []byte) (int, error) { data[i] = 0x1 i++ i = encodeVarintApi(data, i, uint64(m.ChangeFrozen.Size())) - n129, err := m.ChangeFrozen.MarshalTo(data[i:]) + n132, err := m.ChangeFrozen.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n129 + i += n132 } return i, nil } @@ -4200,19 +4270,19 @@ func (m *Header) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Timestamp.Size())) - n130, err := m.Timestamp.MarshalTo(data[i:]) + n133, err := m.Timestamp.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n130 + i += n133 data[i] = 0x12 i++ i = encodeVarintApi(data, i, uint64(m.Replica.Size())) - n131, err := m.Replica.MarshalTo(data[i:]) + n134, err := m.Replica.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n131 + i += n134 data[i] = 0x18 i++ i = encodeVarintApi(data, i, uint64(m.RangeID)) @@ -4223,11 +4293,11 @@ func (m *Header) MarshalTo(data []byte) (int, error) { data[i] = 0x2a i++ i = encodeVarintApi(data, i, uint64(m.Txn.Size())) - n132, err := m.Txn.MarshalTo(data[i:]) + n135, err := m.Txn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n132 + i += n135 } data[i] = 0x30 i++ @@ -4236,11 +4306,11 @@ func (m *Header) MarshalTo(data []byte) (int, error) { data[i] = 0x3a i++ i = encodeVarintApi(data, i, uint64(m.Trace.Size())) - n133, err := m.Trace.MarshalTo(data[i:]) + n136, err := m.Trace.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n133 + i += n136 } data[i] = 0x40 i++ @@ -4274,11 +4344,11 @@ func (m *BatchRequest) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Header.Size())) - n134, err := m.Header.MarshalTo(data[i:]) + n137, err := m.Header.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n134 + i += n137 if len(m.Requests) > 0 { for _, msg := range m.Requests { data[i] = 0x12 @@ -4312,11 +4382,11 @@ func (m *BatchResponse) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.BatchResponse_Header.Size())) - n135, err := m.BatchResponse_Header.MarshalTo(data[i:]) + n138, err := m.BatchResponse_Header.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n135 + i += n138 if len(m.Responses) > 0 { for _, msg := range m.Responses { data[i] = 0x12 @@ -4351,29 +4421,29 @@ func (m *BatchResponse_Header) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.Error.Size())) - n136, err := m.Error.MarshalTo(data[i:]) + n139, err := m.Error.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n136 + i += n139 } data[i] = 0x12 i++ i = encodeVarintApi(data, i, uint64(m.Timestamp.Size())) - n137, err := m.Timestamp.MarshalTo(data[i:]) + n140, err := m.Timestamp.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n137 + i += n140 if m.Txn != nil { data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.Txn.Size())) - n138, err := m.Txn.MarshalTo(data[i:]) + n141, err := m.Txn.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n138 + i += n141 } if len(m.CollectedSpans) > 0 { for _, b := range m.CollectedSpans { @@ -4386,11 +4456,11 @@ func (m *BatchResponse_Header) MarshalTo(data []byte) (int, error) { data[i] = 0x2a i++ i = encodeVarintApi(data, i, uint64(m.Now.Size())) - n139, err := m.Now.MarshalTo(data[i:]) + n142, err := m.Now.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n139 + i += n142 return i, nil } @@ -4415,19 +4485,19 @@ func (m *RaftCommand) MarshalTo(data []byte) (int, error) { data[i] = 0x12 i++ i = encodeVarintApi(data, i, uint64(m.OriginReplica.Size())) - n140, err := m.OriginReplica.MarshalTo(data[i:]) + n143, err := m.OriginReplica.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n140 + i += n143 data[i] = 0x1a i++ i = encodeVarintApi(data, i, uint64(m.Cmd.Size())) - n141, err := m.Cmd.MarshalTo(data[i:]) + n144, err := m.Cmd.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n141 + i += n144 data[i] = 0x20 i++ i = encodeVarintApi(data, i, uint64(m.MaxLeaseIndex)) @@ -4476,11 +4546,11 @@ func (m *PollFrozenRequest) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.StoreRequestHeader.Size())) - n142, err := m.StoreRequestHeader.MarshalTo(data[i:]) + n145, err := m.StoreRequestHeader.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n142 + i += n145 data[i] = 0x10 i++ if m.CollectFrozen { @@ -4540,11 +4610,11 @@ func (m *ReservationRequest) MarshalTo(data []byte) (int, error) { data[i] = 0xa i++ i = encodeVarintApi(data, i, uint64(m.StoreRequestHeader.Size())) - n143, err := m.StoreRequestHeader.MarshalTo(data[i:]) + n146, err := m.StoreRequestHeader.MarshalTo(data[i:]) if err != nil { return 0, err } - i += n143 + i += n146 data[i] = 0x10 i++ i = encodeVarintApi(data, i, uint64(m.FromNodeID)) @@ -5158,6 +5228,16 @@ func (m *LeaderLeaseRequest) Size() (n int) { return n } +func (m *LeaseTransferRequest) Size() (n int) { + var l int + _ = l + l = m.Span.Size() + n += 1 + l + sovApi(uint64(l)) + l = m.Lease.Size() + n += 1 + l + sovApi(uint64(l)) + return n +} + func (m *LeaderLeaseResponse) Size() (n int) { var l int _ = l @@ -5324,6 +5404,10 @@ func (m *RequestUnion) Size() (n int) { l = m.ChangeFrozen.Size() n += 2 + l + sovApi(uint64(l)) } + if m.LeaseTransfer != nil { + l = m.LeaseTransfer.Size() + n += 2 + l + sovApi(uint64(l)) + } return n } @@ -5671,6 +5755,9 @@ func (this *RequestUnion) GetValue() interface{} { if this.ChangeFrozen != nil { return this.ChangeFrozen } + if this.LeaseTransfer != nil { + return this.LeaseTransfer + } return nil } @@ -5730,6 +5817,8 @@ func (this *RequestUnion) SetValue(value interface{}) bool { this.InitPut = vt case *ChangeFrozenRequest: this.ChangeFrozen = vt + case *LeaseTransferRequest: + this.LeaseTransfer = vt default: return false } @@ -11400,6 +11489,116 @@ func (m *LeaderLeaseRequest) Unmarshal(data []byte) error { } return nil } +func (m *LeaseTransferRequest) 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 ErrIntOverflowApi + } + 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: LeaseTransferRequest: wiretype end group for non-group") + } + if fieldNum <= 0 { + return fmt.Errorf("proto: LeaseTransferRequest: illegal tag %d (wire type %d)", fieldNum, wire) + } + switch fieldNum { + case 1: + if wireType != 2 { + return fmt.Errorf("proto: wrong wireType = %d for field Span", wireType) + } + var msglen int + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowApi + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := data[iNdEx] + iNdEx++ + msglen |= (int(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + if msglen < 0 { + return ErrInvalidLengthApi + } + postIndex := iNdEx + msglen + if postIndex > l { + return io.ErrUnexpectedEOF + } + if err := m.Span.Unmarshal(data[iNdEx:postIndex]); err != nil { + return err + } + iNdEx = postIndex + case 2: + if wireType != 2 { + return fmt.Errorf("proto: wrong wireType = %d for field Lease", wireType) + } + var msglen int + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowApi + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := data[iNdEx] + iNdEx++ + msglen |= (int(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + if msglen < 0 { + return ErrInvalidLengthApi + } + postIndex := iNdEx + msglen + if postIndex > l { + return io.ErrUnexpectedEOF + } + if err := m.Lease.Unmarshal(data[iNdEx:postIndex]); err != nil { + return err + } + iNdEx = postIndex + default: + iNdEx = preIndex + skippy, err := skipApi(data[iNdEx:]) + if err != nil { + return err + } + if skippy < 0 { + return ErrInvalidLengthApi + } + if (iNdEx + skippy) > l { + return io.ErrUnexpectedEOF + } + iNdEx += skippy + } + } + + if iNdEx > l { + return io.ErrUnexpectedEOF + } + return nil +} func (m *LeaderLeaseResponse) Unmarshal(data []byte) error { l := len(data) iNdEx := 0 @@ -12902,6 +13101,39 @@ func (m *RequestUnion) Unmarshal(data []byte) error { return err } iNdEx = postIndex + case 28: + if wireType != 2 { + return fmt.Errorf("proto: wrong wireType = %d for field LeaseTransfer", wireType) + } + var msglen int + for shift := uint(0); ; shift += 7 { + if shift >= 64 { + return ErrIntOverflowApi + } + if iNdEx >= l { + return io.ErrUnexpectedEOF + } + b := data[iNdEx] + iNdEx++ + msglen |= (int(b) & 0x7F) << shift + if b < 0x80 { + break + } + } + if msglen < 0 { + return ErrInvalidLengthApi + } + postIndex := iNdEx + msglen + if postIndex > l { + return io.ErrUnexpectedEOF + } + if m.LeaseTransfer == nil { + m.LeaseTransfer = &LeaseTransferRequest{} + } + if err := m.LeaseTransfer.Unmarshal(data[iNdEx:postIndex]); err != nil { + return err + } + iNdEx = postIndex default: iNdEx = preIndex skippy, err := skipApi(data[iNdEx:]) @@ -15311,226 +15543,228 @@ var ( ) var fileDescriptorApi = []byte{ - // 3521 bytes of a gzipped FileDescriptorProto + // 3560 bytes of a gzipped FileDescriptorProto 0x1f, 0x8b, 0x08, 0x00, 0x00, 0x09, 0x6e, 0x88, 0x02, 0xff, 0xdc, 0x5b, 0xdb, 0x73, 0x1c, 0x57, - 0xd1, 0xf7, 0x5e, 0x24, 0xad, 0x7a, 0x2f, 0x92, 0x8f, 0x6f, 0xeb, 0xb5, 0x23, 0xc9, 0x13, 0xdf, - 0xe3, 0x48, 0xf9, 0x94, 0x2f, 0xe4, 0x42, 0x02, 0xf1, 0x4a, 0x8a, 0xbd, 0xc4, 0x96, 0xe5, 0xd1, - 0xca, 0x71, 0x1c, 0x92, 0x61, 0xbc, 0x33, 0xd2, 0x4e, 0x79, 0x77, 0x66, 0x33, 0x33, 0x2b, 0xdb, - 0xa1, 0x0a, 0x8a, 0x14, 0x54, 0x48, 0xaa, 0xa8, 0x22, 0x55, 0x54, 0x01, 0xc5, 0x03, 0x29, 0xf2, - 0x0e, 0x6f, 0xe4, 0x89, 0x47, 0xaa, 0xfc, 0x46, 0x1e, 0x29, 0x52, 0xe5, 0x40, 0x28, 0xfe, 0x02, - 0xde, 0x5c, 0x05, 0xc5, 0xb9, 0xce, 0x65, 0x67, 0x46, 0xbb, 0x72, 0x26, 0x04, 0x78, 0x70, 0x32, - 0xdb, 0xa7, 0xbb, 0xcf, 0x39, 0xdd, 0xa7, 0xfb, 0xd7, 0xe7, 0x22, 0x38, 0xd2, 0xb2, 0x5a, 0xb7, - 0x6c, 0x4b, 0x6d, 0xb5, 0x17, 0xe8, 0x7f, 0x7b, 0x37, 0x17, 0xd4, 0x9e, 0x31, 0xdf, 0xb3, 0x2d, - 0xd7, 0x42, 0x7b, 0xbd, 0xc6, 0x79, 0xde, 0x58, 0x3b, 0x1a, 0xe5, 0xd7, 0x54, 0x57, 0x65, 0x02, - 0xb5, 0x99, 0x68, 0xab, 0x6e, 0xdb, 0x96, 0xed, 0xf0, 0xf6, 0x13, 0xd1, 0x76, 0xc3, 0x74, 0x75, - 0xdb, 0x54, 0x3b, 0x8a, 0xad, 0x6e, 0xba, 0x9c, 0x6d, 0x2e, 0xca, 0xd6, 0xd5, 0x5d, 0x35, 0xd0, - 0xd1, 0x39, 0x9f, 0xc3, 0x71, 0x2d, 0x5b, 0xdd, 0xd2, 0x17, 0x74, 0x73, 0xcb, 0x30, 0xc5, 0xff, - 0x88, 0xc4, 0x76, 0xab, 0xc5, 0xb9, 0x8f, 0xf9, 0xdc, 0x7d, 0xd7, 0xe8, 0x2c, 0xb8, 0xb6, 0xda, - 0x32, 0xcc, 0xad, 0x05, 0xa7, 0xa7, 0x9a, 0x9c, 0x45, 0x1a, 0x60, 0x69, 0x77, 0x5a, 0x0b, 0xae, - 0xd1, 0xd5, 0x1d, 0x57, 0xed, 0xf6, 0x38, 0xcf, 0xfe, 0x2d, 0x6b, 0xcb, 0xa2, 0x9f, 0x0b, 0xe4, - 0x8b, 0x51, 0xa5, 0x3a, 0x54, 0x64, 0xdd, 0xe9, 0x59, 0xa6, 0xa3, 0x5f, 0xd4, 0x55, 0x4d, 0xb7, - 0xd1, 0x13, 0x90, 0x73, 0xef, 0x98, 0xd5, 0xdc, 0x5c, 0xe6, 0x74, 0x71, 0x71, 0x66, 0x3e, 0x62, - 0xc4, 0xf9, 0xa6, 0xad, 0x9a, 0x8e, 0xda, 0x72, 0x0d, 0xcb, 0x94, 0x09, 0xab, 0x74, 0x01, 0xe0, - 0x82, 0xee, 0xca, 0xfa, 0x9b, 0x7d, 0xdc, 0x21, 0x7a, 0x16, 0xc6, 0xdb, 0x54, 0x53, 0x35, 0x43, - 0x55, 0x1c, 0x8a, 0x51, 0xb1, 0x8e, 0x87, 0x5e, 0x2f, 0xdc, 0xbb, 0x3f, 0xbb, 0xe7, 0xe3, 0xfb, - 0xb3, 0x19, 0x99, 0x0b, 0x48, 0x6f, 0x67, 0xa0, 0x48, 0x35, 0xb1, 0x01, 0xa1, 0xa5, 0x01, 0x55, - 0xc7, 0x62, 0x54, 0x85, 0x47, 0x1f, 0x55, 0x8a, 0xe6, 0x61, 0x6c, 0x5b, 0xed, 0xf4, 0xf5, 0x6a, - 0x96, 0xea, 0xa8, 0xc6, 0xe8, 0xb8, 0x46, 0xda, 0x65, 0xc6, 0x26, 0x7d, 0x94, 0x01, 0x58, 0xeb, - 0xa7, 0x30, 0x1d, 0xf4, 0xff, 0x23, 0xf6, 0x5c, 0xcf, 0x13, 0x51, 0xde, 0x3f, 0x3a, 0x0a, 0xe3, - 0x86, 0xd9, 0xc1, 0xab, 0x80, 0xba, 0xa0, 0xc0, 0x1b, 0x39, 0x0d, 0xd5, 0x60, 0xec, 0x26, 0xfe, - 0xd0, 0xaa, 0xf9, 0x40, 0x23, 0x23, 0x49, 0x32, 0x14, 0xe9, 0xc0, 0x53, 0xb4, 0x9e, 0xf4, 0x49, - 0x06, 0x0e, 0x2c, 0x59, 0xa6, 0x66, 0x10, 0x77, 0xab, 0x9d, 0x2f, 0xd3, 0x30, 0x4f, 0xc1, 0xa4, - 0x7e, 0xa7, 0xa7, 0x30, 0xc9, 0xdc, 0x10, 0x67, 0x16, 0x30, 0x2b, 0xfd, 0xda, 0xd1, 0x62, 0xaf, - 0xc3, 0xc1, 0xc1, 0xc9, 0xa5, 0x69, 0xbc, 0xef, 0x65, 0xa0, 0xd2, 0x30, 0x0d, 0xf7, 0x4b, 0xb4, - 0x9a, 0x74, 0x0d, 0xa6, 0xbc, 0x21, 0xa4, 0x39, 0xb7, 0x37, 0x61, 0xba, 0x61, 0xb6, 0x6c, 0xbd, - 0xab, 0x9b, 0x69, 0x4c, 0x4e, 0x82, 0x49, 0x43, 0xa8, 0xa3, 0x13, 0xcc, 0xf1, 0x69, 0xf8, 0x64, - 0xe9, 0xdb, 0xb0, 0x37, 0xd0, 0x65, 0x9a, 0x39, 0xe2, 0x18, 0x4c, 0x9a, 0xfa, 0x6d, 0xc5, 0x37, - 0xaf, 0xe8, 0xbd, 0x80, 0xc9, 0xd4, 0xa8, 0xd2, 0x37, 0xa0, 0xbc, 0xac, 0x77, 0x74, 0x57, 0x4f, - 0x21, 0xcf, 0x6d, 0x40, 0x45, 0xe8, 0x4a, 0xd3, 0x25, 0xbf, 0xc9, 0x00, 0xe2, 0x7a, 0x55, 0x73, - 0x2b, 0x85, 0x81, 0xa2, 0xa7, 0xe1, 0x40, 0x57, 0xbd, 0xa3, 0x60, 0x7b, 0xdb, 0x86, 0xee, 0x28, - 0xae, 0xa5, 0x68, 0x54, 0x7f, 0xc8, 0x46, 0x08, 0xb3, 0xac, 0x30, 0x8e, 0xa6, 0xc5, 0xfa, 0x47, - 0x27, 0xa0, 0x68, 0xeb, 0x6e, 0xdf, 0x36, 0x95, 0x5b, 0xfa, 0x5d, 0x27, 0x94, 0xc9, 0x80, 0x35, - 0xbc, 0x8c, 0xe9, 0xd2, 0x6d, 0xd8, 0x17, 0x1a, 0x70, 0x9a, 0x3e, 0x3d, 0x02, 0x79, 0xda, 0x77, - 0x76, 0x2e, 0x77, 0xba, 0x54, 0x9f, 0x78, 0x70, 0x7f, 0x36, 0x87, 0xfb, 0x94, 0x29, 0x51, 0xb2, - 0xa0, 0xb8, 0xde, 0x52, 0xcd, 0x14, 0x4c, 0x84, 0x67, 0x4a, 0x4c, 0x64, 0xeb, 0x4e, 0xbf, 0xe3, - 0x3a, 0x21, 0xc3, 0x00, 0x6e, 0x90, 0x19, 0x5d, 0x7a, 0x2f, 0x03, 0x25, 0xd6, 0x63, 0x9a, 0x73, - 0x7c, 0x0a, 0xf2, 0xb6, 0x75, 0x9b, 0xcd, 0xb1, 0xb8, 0x78, 0x24, 0x46, 0x05, 0x9e, 0x72, 0x30, - 0x29, 0x50, 0x76, 0x69, 0x1b, 0x90, 0xac, 0x6f, 0xeb, 0xb6, 0xa3, 0xff, 0x7b, 0x8d, 0xf0, 0x7e, - 0x06, 0xf6, 0x85, 0x3a, 0xfe, 0x0f, 0xb0, 0xc5, 0x6d, 0x38, 0xb4, 0xd4, 0xd6, 0x5b, 0xb7, 0x30, - 0x0e, 0x38, 0x86, 0xe3, 0xea, 0x66, 0xeb, 0x6e, 0x0a, 0x06, 0xc1, 0x09, 0xe5, 0xb6, 0xe1, 0xb6, - 0x15, 0xcd, 0xd8, 0xdc, 0xa4, 0xe6, 0x10, 0xab, 0xbf, 0x40, 0xc8, 0xcb, 0x98, 0x2a, 0x29, 0x50, - 0x8d, 0x76, 0x9c, 0x66, 0x3a, 0xf8, 0x29, 0xb6, 0xf6, 0x52, 0x9b, 0x04, 0xd6, 0x4b, 0xb6, 0xf5, - 0x96, 0x9e, 0x86, 0x9f, 0x71, 0x6d, 0xb2, 0x49, 0x75, 0x85, 0xe6, 0xc4, 0x69, 0xe8, 0x14, 0x94, - 0xba, 0x7d, 0xc7, 0x55, 0x88, 0x83, 0x31, 0xa0, 0xd2, 0xa8, 0x9f, 0xe4, 0x3c, 0x45, 0xd2, 0x72, - 0x8d, 0x35, 0x48, 0x9f, 0x64, 0x61, 0x7f, 0x78, 0x64, 0x69, 0x2e, 0x84, 0xc7, 0x61, 0xca, 0x26, - 0xba, 0x1d, 0x45, 0xdd, 0xdc, 0xd4, 0x5b, 0xae, 0xae, 0x85, 0x16, 0x64, 0x85, 0x35, 0x9e, 0xe7, - 0x6d, 0xe8, 0x1c, 0x94, 0xbb, 0x86, 0xa9, 0xe0, 0x52, 0xd9, 0x76, 0x49, 0xb6, 0xa2, 0xc3, 0x2e, - 0xd5, 0x0b, 0x38, 0x61, 0xe4, 0x65, 0x92, 0x31, 0x8a, 0xb8, 0x79, 0x9d, 0xb4, 0xe2, 0x1f, 0x68, - 0x13, 0xc6, 0x49, 0xc9, 0xae, 0x3b, 0xb8, 0x9c, 0x20, 0xeb, 0xec, 0xc9, 0x98, 0x11, 0xc6, 0x4d, - 0x6d, 0x7e, 0x9d, 0x4a, 0x91, 0x3c, 0x79, 0xb7, 0x7e, 0x98, 0x0c, 0xe4, 0xed, 0x4f, 0x67, 0x27, - 0x28, 0xb1, 0xb1, 0xfc, 0xde, 0xa7, 0xb3, 0xe3, 0xab, 0x96, 0x86, 0xbf, 0x64, 0xae, 0xbd, 0xf6, - 0x2c, 0x4e, 0x50, 0xbe, 0x04, 0x9a, 0x86, 0x1c, 0x19, 0x1a, 0xb1, 0xca, 0x98, 0x4c, 0x3e, 0xd1, - 0xfe, 0x60, 0x35, 0x30, 0xc6, 0xd1, 0xfe, 0xb9, 0xec, 0x33, 0x19, 0xa9, 0x09, 0x87, 0xea, 0x3a, - 0xde, 0x46, 0x04, 0xeb, 0xf4, 0xcf, 0x8f, 0x59, 0x78, 0xb9, 0x46, 0xb5, 0xa6, 0xb9, 0x5c, 0xff, - 0x90, 0x85, 0x03, 0x2b, 0xa6, 0x96, 0xea, 0xa8, 0xc9, 0x82, 0x6d, 0x59, 0xdd, 0xae, 0xe1, 0x86, - 0x17, 0x2c, 0xa3, 0x61, 0xc5, 0x05, 0x0d, 0xf3, 0x79, 0xc5, 0x76, 0x71, 0xf1, 0x91, 0x80, 0x6a, - 0xb2, 0x93, 0x9a, 0xc7, 0x3b, 0xa9, 0xf9, 0xa6, 0xd8, 0x49, 0xc9, 0x1e, 0x3b, 0xfa, 0x16, 0x1c, - 0xf2, 0xf6, 0x7e, 0x4c, 0x9b, 0x82, 0x11, 0x70, 0x6b, 0x0b, 0x0f, 0x32, 0x4f, 0x35, 0x9d, 0x8e, - 0x19, 0x64, 0x83, 0x4b, 0x2c, 0x51, 0x81, 0x26, 0xe3, 0x97, 0x0f, 0x18, 0x71, 0x64, 0xf4, 0x22, - 0x94, 0x48, 0x83, 0xe9, 0x2a, 0x64, 0xa3, 0xe7, 0x54, 0xc7, 0xe8, 0x7a, 0x4b, 0x9c, 0x3b, 0x0f, - 0x33, 0x26, 0x42, 0x28, 0x8e, 0xf4, 0xb7, 0x0c, 0x1c, 0x1c, 0xb4, 0x68, 0x9a, 0x81, 0x86, 0xb3, - 0x3e, 0x9f, 0xfa, 0x6d, 0xd5, 0x08, 0x57, 0x6d, 0xc0, 0x1a, 0x5e, 0xc1, 0x74, 0xb4, 0x80, 0x41, - 0x7e, 0x65, 0x4d, 0x5e, 0x59, 0x3a, 0xdf, 0x5c, 0x59, 0x26, 0x18, 0x61, 0x75, 0xb6, 0x71, 0x4c, - 0xe6, 0x08, 0x2e, 0xcb, 0x48, 0xf3, 0x9a, 0x64, 0xde, 0x82, 0x77, 0x6c, 0xd3, 0x96, 0xa9, 0x2b, - 0xbd, 0xb6, 0xea, 0xe8, 0xdc, 0xb8, 0xa1, 0xe2, 0xbd, 0x82, 0x5b, 0xd7, 0x48, 0x23, 0x33, 0x98, - 0xe4, 0xc2, 0xde, 0xf3, 0x1a, 0x09, 0xd2, 0x5e, 0xc7, 0x48, 0xa3, 0x16, 0x3d, 0x0e, 0x93, 0x0e, - 0x51, 0x45, 0xb3, 0x41, 0x96, 0x66, 0x03, 0xaf, 0x7c, 0x28, 0xd0, 0x16, 0xfc, 0x25, 0xbd, 0x0a, - 0x28, 0xd8, 0x6b, 0x9a, 0xa1, 0xb0, 0xca, 0x27, 0x74, 0x59, 0xb7, 0xd3, 0x28, 0xe3, 0xbc, 0xa1, - 0x72, 0x7d, 0x69, 0x0e, 0xf5, 0xf7, 0xb8, 0xe6, 0xa4, 0xc5, 0xdb, 0x25, 0xcb, 0xba, 0xd5, 0xef, - 0xa5, 0x60, 0xfd, 0x47, 0x01, 0x68, 0x2d, 0x41, 0xb3, 0x34, 0xcb, 0x6e, 0x62, 0x2b, 0x40, 0x4a, - 0x09, 0x4a, 0xc6, 0x6b, 0x6a, 0xba, 0x45, 0x70, 0x13, 0x0b, 0x28, 0x6c, 0xc9, 0x87, 0x8b, 0xcc, - 0x29, 0xd1, 0xda, 0x60, 0x8d, 0x68, 0x06, 0x26, 0x6c, 0x56, 0x79, 0x84, 0x96, 0x92, 0x20, 0x4a, - 0x7f, 0x27, 0xa5, 0x49, 0x70, 0x1e, 0x69, 0x06, 0xca, 0x8b, 0x30, 0xee, 0x4d, 0x87, 0x04, 0xb1, - 0x14, 0xa7, 0x84, 0x30, 0x2c, 0xeb, 0x4e, 0xcb, 0x36, 0x7a, 0x38, 0xf1, 0x8b, 0x4c, 0xc5, 0xe4, - 0xd0, 0x06, 0xec, 0xed, 0xd9, 0xfa, 0xa6, 0xee, 0xb6, 0xda, 0xba, 0x26, 0x6c, 0x93, 0xdb, 0xa5, - 0xb2, 0x69, 0x5f, 0x05, 0x33, 0xa3, 0xf4, 0x0e, 0x9e, 0x35, 0x1e, 0xb5, 0xed, 0xde, 0xd4, 0x55, - 0xb7, 0x79, 0x27, 0x8d, 0x8c, 0xfb, 0x14, 0xe4, 0x4c, 0xeb, 0x36, 0xdf, 0xa3, 0xee, 0x9c, 0x4e, - 0xf9, 0xb0, 0x08, 0xbf, 0xf4, 0x1a, 0xec, 0x0f, 0x0f, 0x24, 0xcd, 0x45, 0xfa, 0xeb, 0x2c, 0x4c, - 0x5e, 0x58, 0x4a, 0x61, 0x72, 0xcf, 0xf3, 0x3d, 0x45, 0xb2, 0xe5, 0xbd, 0x6e, 0xf0, 0x17, 0xce, - 0x12, 0xa2, 0xd4, 0x24, 0x52, 0xe8, 0x3c, 0x4c, 0xba, 0x6d, 0x9c, 0xff, 0xda, 0x56, 0x47, 0xe3, - 0x28, 0x31, 0x92, 0x81, 0x7c, 0xa9, 0x9a, 0x0e, 0x63, 0x54, 0x2f, 0x3a, 0xec, 0x17, 0x04, 0x81, - 0xec, 0x44, 0x2b, 0x03, 0xd2, 0x8d, 0xd0, 0xb0, 0x1b, 0x3f, 0xf8, 0x52, 0xd2, 0x55, 0x00, 0x32, - 0x91, 0x34, 0x7d, 0xf0, 0xf3, 0x1c, 0x54, 0xd6, 0xfa, 0x4e, 0x3b, 0x9d, 0x55, 0xb6, 0x04, 0xd0, - 0xc3, 0xca, 0x70, 0xf4, 0x93, 0xb3, 0xca, 0xec, 0x28, 0x67, 0x95, 0x62, 0x96, 0x4c, 0x0e, 0x0f, - 0x03, 0x5d, 0xe1, 0x4a, 0x74, 0xc5, 0x3f, 0xf0, 0x3c, 0x1b, 0x50, 0xc2, 0xcf, 0x66, 0xe7, 0xd9, - 0xa1, 0xec, 0xbc, 0x38, 0x9b, 0x9d, 0xc7, 0xb2, 0x97, 0x75, 0x57, 0x0d, 0x29, 0xd4, 0x89, 0xc2, - 0xe7, 0x61, 0x82, 0xfc, 0xc0, 0xfb, 0xe4, 0xdd, 0xb8, 0x77, 0x9c, 0xc8, 0x34, 0x2d, 0x11, 0x39, - 0x63, 0xbb, 0x8b, 0x1c, 0xe2, 0x6e, 0xd6, 0xe9, 0xdd, 0x9e, 0x5e, 0x1d, 0xc7, 0xc2, 0x95, 0x58, - 0x4b, 0x70, 0xdb, 0x37, 0x31, 0x97, 0xd8, 0x8a, 0xd0, 0x7e, 0xf1, 0x6f, 0xe9, 0x17, 0x19, 0x98, - 0xf2, 0x7c, 0x93, 0x66, 0xe2, 0x5b, 0x0a, 0x59, 0x78, 0xf7, 0x6e, 0x22, 0x56, 0x95, 0xbe, 0x8f, - 0x77, 0x0b, 0xbc, 0x36, 0x60, 0xd9, 0x3c, 0x85, 0xf5, 0x83, 0x5d, 0xcf, 0x8b, 0x2b, 0x7f, 0x60, - 0x0f, 0xe1, 0x7a, 0xa6, 0x83, 0xb8, 0xbe, 0x4e, 0xf6, 0x05, 0xaa, 0xdb, 0x67, 0x30, 0x54, 0x59, - 0x3c, 0xbe, 0xf3, 0x2c, 0xd7, 0x29, 0xaf, 0x58, 0x00, 0x4c, 0x92, 0x14, 0xab, 0x3d, 0xcb, 0x70, - 0xf0, 0xce, 0x29, 0x08, 0x51, 0x9c, 0x26, 0x7d, 0x13, 0x0e, 0x0c, 0x58, 0x21, 0xcd, 0xf0, 0x7c, - 0x37, 0x0b, 0x87, 0xc3, 0xea, 0x53, 0x3a, 0x42, 0xfa, 0x2f, 0xb4, 0x74, 0x05, 0x4a, 0xab, 0x96, - 0xe5, 0xd5, 0x00, 0x52, 0x19, 0x8a, 0xec, 0x37, 0x35, 0x86, 0xa4, 0x42, 0x2d, 0xce, 0x52, 0x69, - 0x7a, 0xe3, 0xbb, 0x50, 0x4a, 0xa9, 0xf6, 0x7b, 0xc8, 0x53, 0xe3, 0x26, 0x94, 0xbf, 0x80, 0x62, - 0xf1, 0x57, 0xb8, 0x58, 0x6c, 0xda, 0x7d, 0xb3, 0xa5, 0xba, 0xb8, 0xce, 0xda, 0x4a, 0x61, 0x76, - 0x35, 0x18, 0x33, 0x4c, 0x4d, 0xbf, 0x43, 0x67, 0x97, 0x17, 0x73, 0xa0, 0x24, 0x9c, 0x4f, 0x0b, - 0xb4, 0x50, 0x52, 0x0c, 0x8d, 0x2e, 0x95, 0x5c, 0xbd, 0x46, 0x9a, 0x3f, 0xbb, 0x3f, 0x3b, 0x41, - 0x5d, 0xd6, 0x58, 0x7e, 0xe0, 0x7f, 0xe2, 0x4a, 0x90, 0x7e, 0x68, 0xd2, 0x0d, 0xd8, 0x17, 0x1a, - 0x63, 0x9a, 0x06, 0xf8, 0x01, 0x36, 0xc0, 0x25, 0xfa, 0x89, 0xff, 0xeb, 0xa4, 0xe4, 0xde, 0x0e, - 0x51, 0xb5, 0x83, 0x7b, 0x69, 0x57, 0xc2, 0x34, 0x94, 0x99, 0xcc, 0x31, 0x34, 0x8c, 0x34, 0xe7, - 0xf8, 0x8f, 0x0c, 0xb9, 0x54, 0xe9, 0xf6, 0xfa, 0xae, 0x4e, 0xcf, 0xb7, 0x9c, 0x7e, 0x37, 0x85, - 0x79, 0xe2, 0xfa, 0x5d, 0x1c, 0x2b, 0x91, 0x99, 0x96, 0x45, 0xfd, 0xce, 0x89, 0x68, 0x13, 0xef, - 0x45, 0x79, 0x6f, 0xc2, 0xdf, 0xa5, 0xfa, 0x0a, 0xe1, 0xf9, 0xd3, 0xfd, 0xd9, 0x85, 0x2d, 0xc3, - 0x6d, 0xf7, 0x6f, 0xe2, 0xde, 0xba, 0x0b, 0x5e, 0x8f, 0xda, 0xcd, 0x85, 0x81, 0x5b, 0xd3, 0x7e, - 0xdf, 0xd0, 0xe6, 0x37, 0x36, 0x1a, 0xcb, 0x78, 0x89, 0x80, 0x18, 0x3b, 0x5e, 0x1a, 0x20, 0x34, - 0x37, 0x34, 0x34, 0x07, 0x05, 0xc7, 0x54, 0x7b, 0xb8, 0x1a, 0x0b, 0xef, 0x49, 0x3d, 0xaa, 0xf4, - 0x06, 0x1c, 0x8a, 0x4c, 0x3f, 0x4d, 0xfb, 0x7e, 0x94, 0x85, 0x03, 0xd7, 0x74, 0xdb, 0xd8, 0xbc, - 0xfb, 0x3f, 0x68, 0xde, 0x1a, 0x14, 0xc4, 0x2f, 0x6a, 0xde, 0x92, 0xec, 0xfd, 0x46, 0x5f, 0x0f, - 0x98, 0x9e, 0x15, 0x49, 0x8f, 0xc6, 0x6e, 0x7d, 0x36, 0xdd, 0x75, 0xce, 0xb6, 0xac, 0xba, 0x6a, - 0xc0, 0x33, 0xaf, 0xc3, 0xc1, 0x41, 0xc3, 0xa5, 0xe9, 0x98, 0x77, 0xa6, 0xa0, 0xc4, 0x5d, 0xb1, - 0x61, 0x12, 0xa3, 0x2d, 0x40, 0x6e, 0x4b, 0x77, 0xb9, 0xca, 0x47, 0xe2, 0x36, 0x0b, 0xde, 0xad, - 0xb9, 0x4c, 0x38, 0x89, 0x00, 0x5e, 0x37, 0x31, 0x35, 0xbb, 0x5f, 0xc4, 0xf9, 0x02, 0x98, 0x13, - 0x5d, 0x05, 0xb2, 0xd1, 0x15, 0xf7, 0x97, 0x0a, 0x11, 0xce, 0x25, 0x9e, 0x3e, 0xc5, 0x5e, 0xe3, - 0xca, 0x95, 0x56, 0x88, 0x4c, 0xca, 0x49, 0xff, 0x22, 0x2e, 0x9f, 0x68, 0xe6, 0xc1, 0xbb, 0xbf, - 0xc0, 0x3d, 0x1d, 0x7a, 0x06, 0xc6, 0xf9, 0x35, 0x11, 0x73, 0xd3, 0x5c, 0x8c, 0x7c, 0xe8, 0x2e, - 0x4d, 0xe6, 0xfc, 0xe8, 0x22, 0x94, 0xd8, 0x17, 0xdb, 0xe2, 0xd2, 0x72, 0xb6, 0xb8, 0x78, 0x22, - 0x59, 0x3e, 0x50, 0xa4, 0xc8, 0x45, 0xcd, 0xa7, 0xa1, 0x45, 0xc8, 0x3b, 0x2d, 0xd5, 0xac, 0x4e, - 0x24, 0xd6, 0x9c, 0x81, 0xab, 0x0f, 0x99, 0xf2, 0xa2, 0x57, 0x60, 0xef, 0x4d, 0x72, 0xc4, 0xa9, - 0xb8, 0x7e, 0xf9, 0x50, 0x2d, 0x44, 0x2a, 0x16, 0xa1, 0x20, 0xe1, 0x90, 0x55, 0x9e, 0xbe, 0x39, - 0xd0, 0x40, 0xdc, 0xa4, 0x9b, 0x5a, 0x48, 0xed, 0x64, 0xa2, 0x9b, 0x62, 0xcf, 0x40, 0xe5, 0x8a, - 0x1e, 0x22, 0xa3, 0x15, 0x28, 0xaa, 0x1a, 0x3d, 0xb7, 0x26, 0xc7, 0x4f, 0x55, 0xa0, 0xea, 0xe2, - 0x4a, 0xa1, 0xc8, 0xc9, 0x98, 0x0c, 0xaa, 0x47, 0xf2, 0xd5, 0x74, 0x09, 0xda, 0x57, 0x8b, 0x3b, - 0xab, 0x09, 0xd6, 0x24, 0x5c, 0x0d, 0x25, 0xa1, 0x97, 0xa1, 0xdc, 0x16, 0xbb, 0x77, 0x5a, 0xe7, - 0x95, 0xa8, 0xa2, 0x93, 0x31, 0x8a, 0x62, 0x8e, 0x1b, 0xe4, 0x52, 0x3b, 0x40, 0x44, 0xe7, 0x20, - 0xbb, 0xd5, 0xaa, 0x96, 0xa9, 0x86, 0xa3, 0x3b, 0x6d, 0xb1, 0x65, 0xcc, 0x87, 0xf7, 0x5c, 0x05, - 0xb6, 0xfd, 0xc1, 0xbd, 0x56, 0x12, 0x83, 0x37, 0xbc, 0xf3, 0x94, 0xe9, 0x36, 0x8d, 0xf4, 0x85, - 0x17, 0x1c, 0xab, 0x11, 0x3a, 0xf4, 0xd8, 0xa7, 0x3a, 0x95, 0xb8, 0xe0, 0xa2, 0x87, 0x5c, 0x72, - 0xd1, 0xf6, 0x69, 0x68, 0x15, 0x2a, 0xfc, 0x68, 0x93, 0x1f, 0x48, 0x55, 0xa7, 0xa9, 0xae, 0x53, - 0xf1, 0xa9, 0x24, 0xb2, 0x9b, 0x91, 0xcb, 0x76, 0x90, 0x8a, 0xde, 0x80, 0xfd, 0x61, 0x7d, 0x3c, - 0x24, 0xf6, 0x52, 0xad, 0xe7, 0x86, 0x6a, 0x0d, 0x46, 0x06, 0xb2, 0x23, 0x4d, 0xb8, 0x3a, 0x1a, - 0x63, 0x3e, 0x47, 0x54, 0xe1, 0x6c, 0x8c, 0xc2, 0x90, 0xbb, 0x19, 0x37, 0x31, 0x98, 0xcb, 0xab, - 0x23, 0x6c, 0xb3, 0xad, 0xea, 0xbe, 0x44, 0x83, 0x45, 0x0b, 0x3d, 0xb9, 0xe8, 0xfa, 0x34, 0xa2, - 0xa9, 0x43, 0x13, 0xa7, 0xc2, 0x0a, 0x98, 0xfd, 0x89, 0x9a, 0xa2, 0x15, 0x93, 0x5c, 0xec, 0xf8, - 0x34, 0xea, 0x44, 0x76, 0x8c, 0xa7, 0xd0, 0x98, 0x3f, 0x90, 0xec, 0xc4, 0xc8, 0xad, 0x27, 0x76, - 0xa2, 0x4f, 0x43, 0x4d, 0x72, 0xac, 0x48, 0xb1, 0x5b, 0xf1, 0x60, 0xe8, 0x20, 0xd5, 0x76, 0x26, - 0x36, 0xa1, 0xc6, 0x55, 0x39, 0xe4, 0xec, 0x31, 0x44, 0x27, 0xe1, 0xbf, 0x4d, 0x71, 0xc7, 0x57, - 0x7a, 0x28, 0x31, 0xfc, 0x63, 0xa1, 0x5d, 0xae, 0x6c, 0x87, 0xc8, 0x24, 0x55, 0x51, 0x5d, 0x4a, - 0xcb, 0xbf, 0x3d, 0xac, 0x56, 0x13, 0x53, 0x55, 0xc2, 0x0d, 0xa7, 0x3c, 0xdd, 0x1a, 0x68, 0x20, - 0x79, 0xd3, 0xc4, 0x7b, 0x9d, 0xea, 0xe1, 0xc4, 0xbc, 0x19, 0xd8, 0x0a, 0xc9, 0x94, 0x97, 0x84, - 0xa0, 0x61, 0x1a, 0x2e, 0x85, 0x9f, 0x5a, 0x62, 0x08, 0x86, 0x1f, 0xc2, 0xc8, 0x13, 0x06, 0xfb, - 0x4d, 0x72, 0x47, 0x8b, 0x5e, 0x98, 0x29, 0xfc, 0x6a, 0xf1, 0x48, 0x62, 0xee, 0x88, 0xb9, 0xcd, - 0x94, 0x4b, 0xad, 0x00, 0xf1, 0xb9, 0xfc, 0xbd, 0x0f, 0x66, 0x33, 0xd2, 0x87, 0x53, 0x50, 0x16, - 0x70, 0xcd, 0xa0, 0xf8, 0x89, 0x20, 0x14, 0xcf, 0x24, 0x41, 0x31, 0x93, 0x60, 0x58, 0xfc, 0x44, - 0x10, 0x8b, 0x67, 0x92, 0xb0, 0x58, 0x48, 0x10, 0x30, 0x96, 0x93, 0xc0, 0xf8, 0xcc, 0x08, 0x60, - 0xcc, 0x15, 0x0d, 0xa2, 0x71, 0x3d, 0x8a, 0xc6, 0xc7, 0x77, 0x46, 0x63, 0xae, 0x28, 0x00, 0xc7, - 0xcf, 0x0e, 0xc0, 0xf1, 0xb1, 0x1d, 0xe0, 0x98, 0x4b, 0x0b, 0x3c, 0x6e, 0xc4, 0xe2, 0xf1, 0xc9, - 0x61, 0x78, 0xcc, 0xb5, 0x84, 0x00, 0xf9, 0xc9, 0x10, 0x20, 0xcf, 0x26, 0x02, 0x32, 0x97, 0x65, - 0x88, 0x7c, 0x3d, 0x19, 0x91, 0x1f, 0x1b, 0x09, 0x91, 0xb9, 0xb6, 0x28, 0x24, 0xcb, 0x49, 0x90, - 0x7c, 0x66, 0x04, 0x48, 0x16, 0xce, 0x1a, 0xc0, 0xe4, 0x97, 0xe2, 0x30, 0xf9, 0xc4, 0x10, 0x4c, - 0xe6, 0xba, 0x82, 0xa0, 0xfc, 0x52, 0x1c, 0x28, 0x9f, 0x18, 0x02, 0xca, 0x21, 0x3d, 0x0c, 0x95, - 0x2f, 0xc5, 0xa3, 0xf2, 0xa9, 0xa1, 0xa8, 0xcc, 0x75, 0x85, 0x61, 0xf9, 0xf1, 0x00, 0x2c, 0x3f, - 0x92, 0x00, 0xcb, 0x5c, 0x90, 0xe0, 0xf2, 0x0b, 0x11, 0x5c, 0x96, 0x76, 0xc2, 0x65, 0x2e, 0xe9, - 0x01, 0x73, 0x23, 0x16, 0x98, 0x4f, 0x0e, 0x03, 0x66, 0xb1, 0xf2, 0x82, 0xc8, 0x7c, 0x25, 0x01, - 0x99, 0x4f, 0x0f, 0x47, 0x66, 0xae, 0x6e, 0x00, 0x9a, 0x95, 0x1d, 0xa1, 0xf9, 0xf1, 0x11, 0xa1, - 0x99, 0xeb, 0x8e, 0xc3, 0xe6, 0xaf, 0x84, 0xb1, 0x79, 0x2e, 0x19, 0x9b, 0xb9, 0x12, 0x0e, 0xce, - 0x8d, 0x58, 0x70, 0x3e, 0x39, 0x0c, 0x9c, 0x85, 0xd1, 0x82, 0xe8, 0xdc, 0x88, 0x45, 0xe7, 0x93, - 0xc3, 0xd0, 0x59, 0xa8, 0x0a, 0xc2, 0x73, 0x23, 0x16, 0x9e, 0x4f, 0x0e, 0x83, 0x67, 0xcf, 0x95, - 0x01, 0x7c, 0xde, 0x48, 0xc4, 0xe7, 0xb3, 0xa3, 0xe0, 0x33, 0x57, 0x19, 0x01, 0x68, 0x39, 0x09, - 0xa0, 0xcf, 0x8c, 0x00, 0xd0, 0x22, 0x19, 0x0c, 0x20, 0xf4, 0xf5, 0x64, 0x84, 0x7e, 0x6c, 0x24, - 0x84, 0x16, 0xa9, 0x2b, 0x02, 0xd1, 0x4f, 0x86, 0x20, 0x7a, 0x36, 0x11, 0xa2, 0x45, 0x26, 0xa5, - 0x18, 0xfd, 0x42, 0x04, 0xa3, 0xa5, 0x9d, 0x30, 0x5a, 0x84, 0xa3, 0x00, 0xe9, 0x4b, 0xf1, 0x20, - 0x7d, 0x6a, 0xc4, 0xd7, 0x2f, 0xb1, 0x28, 0xfd, 0xcb, 0x3c, 0x8c, 0xf3, 0x37, 0xe7, 0xa1, 0x2b, - 0xab, 0xcc, 0xc3, 0x5c, 0x59, 0xa1, 0x65, 0x72, 0xc1, 0x8b, 0xd3, 0x67, 0x4b, 0xe5, 0x98, 0x7d, - 0x3c, 0x76, 0x81, 0x51, 0x8e, 0xc8, 0xcd, 0xa8, 0x10, 0x7d, 0xc8, 0x33, 0x43, 0x0c, 0xb1, 0xe5, - 0xbe, 0x83, 0x63, 0xa5, 0x67, 0x1b, 0x96, 0x6d, 0xb8, 0x77, 0x29, 0x54, 0x67, 0xea, 0xfb, 0x89, - 0x2c, 0x16, 0x28, 0x6d, 0xe0, 0xc6, 0x35, 0xde, 0x26, 0x97, 0xfa, 0x81, 0x5f, 0xe2, 0xb9, 0xfd, - 0xd8, 0xc8, 0xcf, 0xed, 0x71, 0xed, 0x37, 0x6d, 0x63, 0xb3, 0x85, 0x16, 0x16, 0xbb, 0xf7, 0x89, - 0x8f, 0x29, 0x55, 0x0b, 0xac, 0x9e, 0xc0, 0xfd, 0xcf, 0x94, 0x1d, 0x6e, 0xc2, 0xb5, 0xdf, 0x18, - 0xf9, 0xdb, 0x02, 0x9d, 0x63, 0xf4, 0xd1, 0x41, 0x0f, 0xf0, 0x3f, 0x3c, 0xa0, 0x67, 0x48, 0x32, - 0x63, 0x25, 0x6f, 0x35, 0xc8, 0x6d, 0x3d, 0x09, 0x6c, 0xef, 0xf9, 0x5f, 0x21, 0xf8, 0xda, 0x0a, - 0xb7, 0xf2, 0x78, 0x26, 0x6d, 0xe8, 0x31, 0xa8, 0x68, 0xb8, 0x3f, 0x5c, 0x9d, 0x88, 0x77, 0x2d, - 0x93, 0x81, 0x53, 0xb4, 0xb2, 0x68, 0x63, 0x0f, 0x58, 0x7e, 0x92, 0x81, 0x52, 0x5d, 0x75, 0x5b, - 0x6d, 0x71, 0xc2, 0xf5, 0xd5, 0x81, 0x73, 0x9a, 0xc3, 0xf1, 0x50, 0x16, 0x7f, 0x19, 0x75, 0x1e, - 0xfb, 0x96, 0xe9, 0x11, 0xf7, 0xf0, 0xb3, 0xb1, 0xf6, 0xf2, 0x4f, 0x70, 0xc4, 0xd9, 0x9e, 0x10, - 0x7b, 0x2e, 0xff, 0xb3, 0x0f, 0x66, 0xf7, 0x48, 0xbf, 0xcd, 0x41, 0x99, 0x0f, 0x8b, 0x9f, 0x1f, - 0x35, 0x06, 0xc6, 0x15, 0x17, 0x17, 0x21, 0x89, 0xe4, 0x51, 0x2e, 0xc3, 0xa4, 0xcd, 0x99, 0xc4, - 0x30, 0xe7, 0x76, 0x38, 0x8d, 0x0a, 0x8e, 0xd3, 0x17, 0xac, 0xfd, 0x28, 0xeb, 0xc5, 0xd6, 0x3c, - 0x8c, 0xd1, 0xbf, 0x62, 0xe1, 0x43, 0x8b, 0x3b, 0x21, 0x5e, 0x21, 0xed, 0x32, 0x63, 0x23, 0xb1, - 0xd8, 0xfc, 0x7c, 0xd7, 0xc7, 0xbb, 0xff, 0x13, 0x12, 0x74, 0x8a, 0xd4, 0xce, 0x9d, 0x0e, 0x7d, - 0x91, 0xc7, 0xd7, 0x45, 0x9e, 0xbe, 0x0f, 0xaa, 0x78, 0x64, 0xba, 0x24, 0x1e, 0xf2, 0x92, 0x94, - 0x3b, 0xee, 0x9f, 0x19, 0x28, 0x92, 0xf3, 0x41, 0xf2, 0x6e, 0x48, 0x35, 0xb5, 0x50, 0xb4, 0x67, - 0x46, 0x8f, 0xf6, 0xab, 0x50, 0xc1, 0xb1, 0x4b, 0xca, 0xd2, 0x87, 0xcf, 0x38, 0x65, 0xa6, 0x81, - 0x37, 0xa3, 0xa7, 0x21, 0xd7, 0xea, 0x6a, 0xdc, 0x62, 0xb3, 0xc9, 0xab, 0x87, 0xae, 0x43, 0x31, - 0x31, 0x2c, 0x81, 0xce, 0xc1, 0x14, 0x89, 0x3f, 0x0a, 0xd2, 0x0a, 0xbb, 0x0a, 0xc9, 0x07, 0xae, - 0x42, 0xca, 0xb8, 0x91, 0xa2, 0x70, 0x83, 0x34, 0x49, 0xdf, 0x01, 0x44, 0x5f, 0x15, 0x72, 0x45, - 0x7c, 0x85, 0xfc, 0x1f, 0x4c, 0x98, 0x96, 0xe6, 0x59, 0x61, 0xac, 0x5e, 0xe5, 0x56, 0xe0, 0x8f, - 0x12, 0x1f, 0xdc, 0xf7, 0x9f, 0x27, 0x12, 0xc6, 0x06, 0xb5, 0x1c, 0x7d, 0xa8, 0x48, 0x64, 0xd8, - 0x13, 0x1d, 0xcf, 0x72, 0xfc, 0x4d, 0xe3, 0x03, 0xff, 0x53, 0x9e, 0xa0, 0xbc, 0x0d, 0x4d, 0x7a, - 0x37, 0x03, 0x7b, 0xd7, 0xb0, 0x43, 0xc3, 0x0f, 0x52, 0x2f, 0x0c, 0x44, 0x4f, 0x5c, 0xa9, 0x1b, - 0x1d, 0x76, 0x4c, 0xec, 0xe0, 0xe4, 0xc2, 0x97, 0x8b, 0x12, 0xf3, 0x4c, 0xb5, 0xcc, 0xdb, 0x58, - 0xe7, 0xd2, 0x0d, 0x40, 0xc1, 0xa1, 0xf0, 0x48, 0xa6, 0x30, 0xc2, 0xd2, 0x58, 0x86, 0x06, 0xdf, - 0x2e, 0x61, 0x84, 0x3d, 0x74, 0xfe, 0x5d, 0x96, 0xbc, 0xb0, 0xc6, 0x69, 0x7e, 0x5b, 0x0d, 0x3e, - 0x64, 0x4c, 0x6d, 0xa2, 0x5f, 0x83, 0x12, 0x9e, 0x60, 0x57, 0x11, 0x6e, 0x63, 0x2e, 0x38, 0xca, - 0x5d, 0x00, 0x78, 0x4e, 0xdd, 0x88, 0xeb, 0x60, 0x53, 0x50, 0x35, 0xbc, 0xad, 0x2c, 0x53, 0x79, - 0xcf, 0x87, 0x39, 0xaa, 0x60, 0x86, 0x2b, 0x28, 0x12, 0x05, 0x31, 0x7e, 0x2c, 0x6e, 0x7a, 0xf4, - 0x70, 0xf0, 0xe4, 0x47, 0x0f, 0x9e, 0x47, 0x01, 0x98, 0x98, 0x63, 0xbc, 0xc5, 0x76, 0xa4, 0xde, - 0x5f, 0x7a, 0x50, 0xfa, 0x3a, 0x26, 0x4b, 0x4f, 0x93, 0x77, 0xe2, 0x01, 0xf3, 0x71, 0xe7, 0xcc, - 0x91, 0x0c, 0x4e, 0xc8, 0x3a, 0x5b, 0xa9, 0x05, 0x3f, 0x41, 0x33, 0xea, 0xd9, 0x4b, 0x44, 0x30, - 0x02, 0x78, 0xa8, 0x02, 0xb0, 0x74, 0x65, 0x75, 0xbd, 0xb1, 0xde, 0x5c, 0x59, 0x6d, 0x4e, 0xef, - 0x41, 0x65, 0x98, 0x24, 0xbf, 0x57, 0x56, 0xd7, 0x37, 0xd6, 0xa7, 0x33, 0x68, 0x1a, 0x4a, 0x8d, - 0xd5, 0x00, 0x43, 0xb6, 0x96, 0xff, 0xe1, 0x87, 0x33, 0x7b, 0xce, 0xbe, 0x42, 0xfe, 0xa0, 0xca, - 0x7b, 0x36, 0x81, 0x10, 0x54, 0xd6, 0x36, 0xd6, 0x2f, 0x2a, 0xcd, 0xc6, 0xe5, 0x95, 0xf5, 0xe6, - 0xf9, 0xcb, 0x6b, 0x58, 0x13, 0xd6, 0x4c, 0x69, 0xe7, 0xeb, 0x57, 0xe4, 0x26, 0x56, 0x25, 0x7e, - 0x37, 0xaf, 0x6c, 0x2c, 0x5d, 0x9c, 0xce, 0x7a, 0xbf, 0xaf, 0x6e, 0xac, 0xc8, 0xaf, 0x4e, 0xe7, - 0x98, 0xe2, 0xc5, 0xf7, 0xb3, 0x50, 0x10, 0x8f, 0x41, 0x71, 0x6d, 0x35, 0x46, 0xa3, 0x1b, 0x0d, - 0x8b, 0xfb, 0xda, 0xdc, 0x30, 0x58, 0x91, 0xf6, 0xa0, 0xd7, 0x70, 0x87, 0xde, 0xb2, 0x46, 0x71, - 0xab, 0x37, 0x12, 0x80, 0xb5, 0x13, 0x43, 0xb8, 0x3c, 0xe5, 0x37, 0x60, 0x82, 0xf9, 0x45, 0x47, - 0xf1, 0xc7, 0x6b, 0x83, 0x4b, 0xbe, 0x76, 0x72, 0x18, 0x9b, 0xd0, 0xbd, 0x78, 0x1d, 0x0a, 0x2b, - 0x77, 0xbe, 0x08, 0x93, 0xd4, 0x8f, 0xdd, 0xfb, 0xcb, 0xcc, 0x9e, 0x7b, 0x9f, 0xcd, 0x64, 0x3e, - 0xc6, 0xff, 0xfe, 0x88, 0xff, 0xfd, 0x19, 0xff, 0xfb, 0xf1, 0x5f, 0x67, 0xf6, 0xdc, 0x98, 0xe0, - 0x22, 0xd7, 0x27, 0xfe, 0x15, 0x00, 0x00, 0xff, 0xff, 0xcd, 0x9b, 0xac, 0xca, 0x4b, 0x3a, 0x00, - 0x00, + 0xd1, 0xf7, 0x5e, 0x24, 0xad, 0x7a, 0x2f, 0x92, 0x8f, 0x65, 0x7b, 0x2d, 0x3b, 0x92, 0x3c, 0xf1, + 0x3d, 0x8e, 0x94, 0x4f, 0xf9, 0x42, 0x2e, 0x24, 0x10, 0xaf, 0xa4, 0xd8, 0x4b, 0x6c, 0x59, 0x1e, + 0xad, 0x1c, 0xc7, 0x21, 0x19, 0xc6, 0x3b, 0x23, 0xed, 0x94, 0x77, 0x67, 0x36, 0x33, 0xb3, 0xb2, + 0x1d, 0xaa, 0xa0, 0x48, 0x41, 0x41, 0x52, 0x45, 0x15, 0xa9, 0xa2, 0x0a, 0x28, 0x1e, 0x48, 0x91, + 0x77, 0x78, 0x23, 0x4f, 0x3c, 0x52, 0xe5, 0x37, 0xf2, 0x06, 0x45, 0xaa, 0x1c, 0x08, 0xc5, 0x5f, + 0xc0, 0x9b, 0xab, 0xa0, 0xe8, 0x73, 0x99, 0xdb, 0xee, 0x8c, 0x56, 0x76, 0x26, 0x04, 0x78, 0x90, + 0xbd, 0xdb, 0xa7, 0xbb, 0xcf, 0x39, 0xdd, 0xa7, 0xfb, 0xd7, 0xe7, 0xb2, 0x70, 0xb8, 0x69, 0x35, + 0x6f, 0xda, 0x96, 0xda, 0x6c, 0x2d, 0xb0, 0x7f, 0xbb, 0x37, 0x16, 0xd4, 0xae, 0x31, 0xdf, 0xb5, + 0x2d, 0xd7, 0x22, 0x7b, 0xfd, 0xc6, 0x79, 0xd1, 0x38, 0x7d, 0x64, 0x90, 0x5f, 0x53, 0x5d, 0x95, + 0x0b, 0x4c, 0xcf, 0x0c, 0xb6, 0xea, 0xb6, 0x6d, 0xd9, 0x8e, 0x68, 0x3f, 0x3e, 0xd8, 0x6e, 0x98, + 0xae, 0x6e, 0x9b, 0x6a, 0x5b, 0xb1, 0xd5, 0x4d, 0x57, 0xb0, 0xcd, 0x0d, 0xb2, 0x75, 0x74, 0x57, + 0x0d, 0x75, 0x74, 0x36, 0xe0, 0x70, 0x5c, 0xcb, 0x56, 0xb7, 0xf4, 0x05, 0xdd, 0xdc, 0x32, 0x4c, + 0xef, 0x3f, 0x2a, 0xb1, 0xdd, 0x6c, 0x0a, 0xee, 0xa3, 0x01, 0x77, 0xcf, 0x35, 0xda, 0x0b, 0xae, + 0xad, 0x36, 0x0d, 0x73, 0x6b, 0xc1, 0xe9, 0xaa, 0xa6, 0x60, 0x91, 0xfa, 0x58, 0x5a, 0xed, 0xe6, + 0x82, 0x6b, 0x74, 0x74, 0xc7, 0x55, 0x3b, 0x5d, 0xc1, 0x33, 0xb5, 0x65, 0x6d, 0x59, 0xec, 0xe3, + 0x02, 0xfd, 0xc4, 0xa9, 0x52, 0x0d, 0x2a, 0xb2, 0xee, 0x74, 0x2d, 0xd3, 0xd1, 0x2f, 0xe8, 0xaa, + 0xa6, 0xdb, 0xe4, 0x09, 0xc8, 0xb9, 0xb7, 0xcd, 0x6a, 0x6e, 0x2e, 0x73, 0xaa, 0xb8, 0x38, 0x33, + 0x3f, 0x60, 0xc4, 0xf9, 0x86, 0xad, 0x9a, 0x8e, 0xda, 0x74, 0x0d, 0xcb, 0x94, 0x29, 0xab, 0x74, + 0x1e, 0xe0, 0xbc, 0xee, 0xca, 0xfa, 0x9b, 0x3d, 0xec, 0x90, 0x3c, 0x0b, 0xa3, 0x2d, 0xa6, 0xa9, + 0x9a, 0x61, 0x2a, 0x0e, 0xc6, 0xa8, 0x58, 0xc7, 0xa1, 0xd7, 0x0a, 0x77, 0xef, 0xcd, 0xee, 0xf9, + 0xe8, 0xde, 0x6c, 0x46, 0x16, 0x02, 0xd2, 0xdb, 0x19, 0x28, 0x32, 0x4d, 0x7c, 0x40, 0x64, 0xa9, + 0x4f, 0xd5, 0xd1, 0x18, 0x55, 0xd1, 0xd1, 0x0f, 0x2a, 0x25, 0xf3, 0x30, 0xb2, 0xad, 0xb6, 0x7b, + 0x7a, 0x35, 0xcb, 0x74, 0x54, 0x63, 0x74, 0x5c, 0xa5, 0xed, 0x32, 0x67, 0x93, 0x3e, 0xcc, 0x00, + 0xac, 0xf5, 0x52, 0x98, 0x0e, 0xf9, 0xff, 0x5d, 0xf6, 0x5c, 0xcb, 0x53, 0x51, 0xd1, 0x3f, 0x39, + 0x02, 0xa3, 0x86, 0xd9, 0xc6, 0x55, 0xc0, 0x5c, 0x50, 0x10, 0x8d, 0x82, 0x46, 0xa6, 0x61, 0xe4, + 0x06, 0x7e, 0xd0, 0xaa, 0xf9, 0x50, 0x23, 0x27, 0x49, 0x32, 0x14, 0xd9, 0xc0, 0x53, 0xb4, 0x9e, + 0xf4, 0x71, 0x06, 0xf6, 0x2f, 0x59, 0xa6, 0x66, 0x50, 0x77, 0xab, 0xed, 0x2f, 0xd2, 0x30, 0x4f, + 0xc1, 0xb8, 0x7e, 0xbb, 0xab, 0x70, 0xc9, 0xdc, 0x10, 0x67, 0x16, 0x90, 0x95, 0x7d, 0xda, 0xd1, + 0x62, 0xaf, 0xc3, 0x81, 0xfe, 0xc9, 0xa5, 0x69, 0xbc, 0xef, 0x64, 0xa0, 0x52, 0x37, 0x0d, 0xf7, + 0x0b, 0xb4, 0x9a, 0x74, 0x15, 0x26, 0xfc, 0x21, 0xa4, 0x39, 0xb7, 0x37, 0x61, 0xb2, 0x6e, 0x36, + 0x6d, 0xbd, 0xa3, 0x9b, 0x69, 0x4c, 0x4e, 0x82, 0x71, 0xc3, 0x53, 0xc7, 0x26, 0x98, 0x13, 0xd3, + 0x08, 0xc8, 0xd2, 0x37, 0x61, 0x6f, 0xa8, 0xcb, 0x34, 0x73, 0xc4, 0x51, 0x18, 0x37, 0xf5, 0x5b, + 0x4a, 0x60, 0x5e, 0xaf, 0xf7, 0x02, 0x92, 0x99, 0x51, 0xa5, 0xaf, 0x41, 0x79, 0x59, 0x6f, 0xeb, + 0xae, 0x9e, 0x42, 0x9e, 0xdb, 0x80, 0x8a, 0xa7, 0x2b, 0x4d, 0x97, 0xfc, 0x3a, 0x03, 0x44, 0xe8, + 0x55, 0xcd, 0xad, 0x14, 0x06, 0x4a, 0x9e, 0x86, 0xfd, 0x1d, 0xf5, 0xb6, 0x82, 0xf6, 0xb6, 0x0d, + 0xdd, 0x51, 0x5c, 0x4b, 0xd1, 0x98, 0xfe, 0x88, 0x8d, 0x08, 0xb2, 0xac, 0x70, 0x8e, 0x86, 0xc5, + 0xfb, 0x27, 0xc7, 0xa1, 0x68, 0xeb, 0x6e, 0xcf, 0x36, 0x95, 0x9b, 0xfa, 0x1d, 0x27, 0x92, 0xc9, + 0x80, 0x37, 0xbc, 0x8c, 0x74, 0xe9, 0x16, 0xec, 0x8b, 0x0c, 0x38, 0x4d, 0x9f, 0x1e, 0x86, 0x3c, + 0xeb, 0x3b, 0x3b, 0x97, 0x3b, 0x55, 0xaa, 0x8d, 0xdd, 0xbf, 0x37, 0x9b, 0xc3, 0x3e, 0x65, 0x46, + 0x94, 0x2c, 0x28, 0xae, 0x37, 0x55, 0x33, 0x05, 0x13, 0xe1, 0x4c, 0xa9, 0x89, 0x6c, 0xdd, 0xe9, + 0xb5, 0x5d, 0x27, 0x62, 0x18, 0xc0, 0x06, 0x99, 0xd3, 0xa5, 0x77, 0x33, 0x50, 0xe2, 0x3d, 0xa6, + 0x39, 0xc7, 0xa7, 0x20, 0x6f, 0x5b, 0xb7, 0xf8, 0x1c, 0x8b, 0x8b, 0x87, 0x63, 0x54, 0xe0, 0x94, + 0xc3, 0x49, 0x81, 0xb1, 0x4b, 0xdb, 0x40, 0x64, 0x7d, 0x5b, 0xb7, 0x1d, 0xfd, 0xdf, 0x6b, 0x84, + 0xf7, 0x32, 0xb0, 0x2f, 0xd2, 0xf1, 0x7f, 0x80, 0x2d, 0x6e, 0xc1, 0xc1, 0xa5, 0x96, 0xde, 0xbc, + 0x89, 0x38, 0xe0, 0x18, 0x8e, 0xab, 0x9b, 0xcd, 0x3b, 0x29, 0x18, 0x04, 0x13, 0xca, 0x2d, 0xc3, + 0x6d, 0x29, 0x9a, 0xb1, 0xb9, 0xc9, 0xcc, 0xe1, 0xad, 0xfe, 0x02, 0x25, 0x2f, 0x23, 0x55, 0x52, + 0xa0, 0x3a, 0xd8, 0x71, 0x9a, 0xe9, 0xe0, 0x27, 0x68, 0xed, 0xa5, 0x16, 0x0d, 0xac, 0x97, 0x6c, + 0xeb, 0x2d, 0x3d, 0x0d, 0x3f, 0x63, 0x6d, 0xb2, 0xc9, 0x74, 0x45, 0xe6, 0x24, 0x68, 0xe4, 0x24, + 0x94, 0x3a, 0x3d, 0xc7, 0x55, 0xa8, 0x83, 0x11, 0x50, 0x59, 0xd4, 0x8f, 0x0b, 0x9e, 0x22, 0x6d, + 0xb9, 0xca, 0x1b, 0xa4, 0x8f, 0xb3, 0x30, 0x15, 0x1d, 0x59, 0x9a, 0x0b, 0xe1, 0x71, 0x98, 0xb0, + 0xa9, 0x6e, 0x47, 0x51, 0x37, 0x37, 0xf5, 0xa6, 0xab, 0x6b, 0x91, 0x05, 0x59, 0xe1, 0x8d, 0xe7, + 0x44, 0x1b, 0x39, 0x0b, 0xe5, 0x8e, 0x61, 0x2a, 0x58, 0x2a, 0xdb, 0x2e, 0xcd, 0x56, 0x6c, 0xd8, + 0xa5, 0x5a, 0x01, 0x13, 0x46, 0x5e, 0xa6, 0x19, 0xa3, 0x88, 0xcd, 0xeb, 0xb4, 0x15, 0xbf, 0x90, + 0x4d, 0x18, 0xa5, 0x25, 0xbb, 0xee, 0x60, 0x39, 0x41, 0xd7, 0xd9, 0x93, 0x31, 0x23, 0x8c, 0x9b, + 0xda, 0xfc, 0x3a, 0x93, 0xa2, 0x79, 0xf2, 0x4e, 0xed, 0x10, 0x1d, 0xc8, 0xdb, 0x9f, 0xcc, 0x8e, + 0x31, 0x62, 0x7d, 0xf9, 0xdd, 0x4f, 0x66, 0x47, 0x57, 0x2d, 0x0d, 0x3f, 0xc9, 0x42, 0xfb, 0xf4, + 0xb3, 0x98, 0xa0, 0x02, 0x09, 0x32, 0x09, 0x39, 0x3a, 0x34, 0x6a, 0x95, 0x11, 0x99, 0x7e, 0x24, + 0x53, 0xe1, 0x6a, 0x60, 0x44, 0xa0, 0xfd, 0x73, 0xd9, 0x67, 0x32, 0x52, 0x03, 0x0e, 0xd6, 0x74, + 0xdc, 0x46, 0x84, 0xeb, 0xf4, 0xcf, 0x8e, 0x59, 0xb8, 0x5c, 0x07, 0xb5, 0xa6, 0xb9, 0x5c, 0x7f, + 0x9f, 0x85, 0xfd, 0x2b, 0xa6, 0x96, 0xea, 0xa8, 0xe9, 0x82, 0x6d, 0x5a, 0x9d, 0x8e, 0xe1, 0x46, + 0x17, 0x2c, 0xa7, 0xa1, 0xe2, 0x82, 0x86, 0x7c, 0x7e, 0xb1, 0x5d, 0x5c, 0x7c, 0x24, 0xa4, 0x9a, + 0xee, 0xa4, 0xe6, 0x71, 0x27, 0x35, 0xdf, 0xf0, 0x76, 0x52, 0xb2, 0xcf, 0x4e, 0xbe, 0x01, 0x07, + 0xfd, 0xbd, 0x1f, 0xd7, 0xa6, 0x20, 0x02, 0x6e, 0x6d, 0xe1, 0x20, 0xf3, 0x4c, 0xd3, 0xa9, 0x98, + 0x41, 0xd6, 0x85, 0xc4, 0x12, 0x13, 0x68, 0x70, 0x7e, 0x79, 0xbf, 0x11, 0x47, 0x26, 0x2f, 0x42, + 0x89, 0x36, 0x98, 0xae, 0x42, 0x37, 0x7a, 0x4e, 0x75, 0x84, 0xad, 0xb7, 0xc4, 0xb9, 0x8b, 0x30, + 0xe3, 0x22, 0x94, 0xe2, 0x48, 0x7f, 0xcb, 0xc0, 0x81, 0x7e, 0x8b, 0xa6, 0x19, 0x68, 0x98, 0xf5, + 0xc5, 0xd4, 0x6f, 0xa9, 0x46, 0xb4, 0x6a, 0x03, 0xde, 0xf0, 0x0a, 0xd2, 0xc9, 0x02, 0x82, 0xfc, + 0xca, 0x9a, 0xbc, 0xb2, 0x74, 0xae, 0xb1, 0xb2, 0x4c, 0x31, 0xc2, 0x6a, 0x6f, 0x63, 0x4c, 0xe6, + 0x28, 0x2e, 0xcb, 0x44, 0xf3, 0x9b, 0x64, 0xd1, 0x82, 0x3b, 0xb6, 0x49, 0xcb, 0xd4, 0x95, 0x6e, + 0x4b, 0x75, 0x74, 0x61, 0xdc, 0x48, 0xf1, 0x5e, 0xc1, 0xd6, 0x35, 0xda, 0xc8, 0x0d, 0x26, 0xb9, + 0xb0, 0xf7, 0x9c, 0x46, 0x83, 0xb4, 0xdb, 0x36, 0xd2, 0xa8, 0x45, 0x8f, 0xc1, 0xb8, 0x43, 0x55, + 0xb1, 0x6c, 0x90, 0x65, 0xd9, 0xc0, 0x2f, 0x1f, 0x0a, 0xac, 0x05, 0x3f, 0x49, 0xaf, 0x02, 0x09, + 0xf7, 0x9a, 0x66, 0x28, 0xac, 0x8a, 0x09, 0x5d, 0xd2, 0xed, 0x34, 0xca, 0x38, 0x7f, 0xa8, 0x42, + 0x5f, 0x9a, 0x43, 0xfd, 0x1d, 0xd6, 0x9c, 0xac, 0x78, 0xbb, 0x68, 0x59, 0x37, 0x7b, 0xdd, 0x14, + 0xac, 0xff, 0x28, 0x00, 0xab, 0x25, 0x58, 0x96, 0xe6, 0xd9, 0xcd, 0xdb, 0x0a, 0xd0, 0x52, 0x82, + 0x91, 0x71, 0x4d, 0x4d, 0x36, 0x29, 0x6e, 0xa2, 0x80, 0xc2, 0x97, 0x7c, 0xb4, 0xc8, 0x9c, 0xf0, + 0x5a, 0xeb, 0xbc, 0x91, 0xcc, 0xc0, 0x98, 0xcd, 0x2b, 0x8f, 0xc8, 0x52, 0xf2, 0x88, 0xd2, 0xdf, + 0x69, 0x69, 0x12, 0x9e, 0x47, 0x9a, 0x81, 0xf2, 0x22, 0x8c, 0xfa, 0xd3, 0xa1, 0x41, 0x2c, 0xc5, + 0x29, 0xa1, 0x0c, 0xcb, 0xba, 0xd3, 0xb4, 0x8d, 0x2e, 0x26, 0x7e, 0x2f, 0x53, 0x71, 0x39, 0xb2, + 0x01, 0x7b, 0xbb, 0xb6, 0xbe, 0xa9, 0xbb, 0xcd, 0x96, 0xae, 0x79, 0xb6, 0xc9, 0x3d, 0xa0, 0xb2, + 0xc9, 0x40, 0x05, 0x37, 0xa3, 0xf4, 0x7d, 0x9c, 0x35, 0x8e, 0xda, 0x76, 0x6f, 0xe8, 0xaa, 0xdb, + 0xb8, 0x9d, 0x46, 0xc6, 0x7d, 0x0a, 0x72, 0xa6, 0x75, 0x4b, 0xec, 0x51, 0x77, 0x4e, 0xa7, 0x62, + 0x58, 0x94, 0x5f, 0x7a, 0x0d, 0xa6, 0xa2, 0x03, 0x49, 0x73, 0x91, 0xfe, 0x2a, 0x0b, 0xe3, 0xe7, + 0x97, 0x52, 0x98, 0xdc, 0xf3, 0x62, 0x4f, 0x91, 0x6c, 0x79, 0xbf, 0x1b, 0xfc, 0x84, 0x59, 0xc2, + 0x2b, 0x35, 0xa9, 0x14, 0x39, 0x07, 0xe3, 0x6e, 0x0b, 0xf3, 0x5f, 0xcb, 0x6a, 0x6b, 0x02, 0x25, + 0x76, 0x65, 0xa0, 0x40, 0x6a, 0x5a, 0x87, 0x11, 0xa6, 0x97, 0x1c, 0x0a, 0x0a, 0x82, 0x50, 0x76, + 0x62, 0x95, 0x01, 0xed, 0xc6, 0xd3, 0xf0, 0x20, 0x7e, 0x08, 0xa4, 0xa4, 0x2b, 0x00, 0x74, 0x22, + 0x69, 0xfa, 0xe0, 0x67, 0x39, 0xa8, 0xac, 0xf5, 0x9c, 0x56, 0x3a, 0xab, 0x6c, 0x09, 0xa0, 0x8b, + 0xca, 0x30, 0xfa, 0xe9, 0x59, 0x65, 0x76, 0x37, 0x67, 0x95, 0xde, 0x2c, 0xb9, 0x1c, 0x0e, 0x83, + 0x5c, 0x16, 0x4a, 0x74, 0x25, 0x38, 0xf0, 0x3c, 0x13, 0x52, 0x22, 0xce, 0x66, 0xe7, 0xf9, 0xa1, + 0xec, 0xbc, 0x77, 0x36, 0x3b, 0x8f, 0xb2, 0x97, 0x74, 0x57, 0x8d, 0x28, 0xd4, 0xa9, 0xc2, 0xe7, + 0x61, 0x8c, 0x7e, 0xc1, 0x7d, 0xf2, 0x83, 0xb8, 0x77, 0x94, 0xca, 0x34, 0x2c, 0x2f, 0x72, 0x46, + 0x1e, 0x2c, 0x72, 0xa8, 0xbb, 0x79, 0xa7, 0x77, 0xba, 0x7a, 0x75, 0x14, 0x85, 0x2b, 0xb1, 0x96, + 0x10, 0xb6, 0x6f, 0x20, 0x97, 0xb7, 0x15, 0x61, 0xfd, 0xe2, 0x77, 0xe9, 0xe7, 0x19, 0x98, 0xf0, + 0x7d, 0x93, 0x66, 0xe2, 0x5b, 0x8a, 0x58, 0xf8, 0xc1, 0xdd, 0x44, 0xad, 0x2a, 0x7d, 0x17, 0x77, + 0x0b, 0xa2, 0x36, 0xe0, 0xd9, 0x3c, 0x85, 0xf5, 0x83, 0xae, 0x17, 0xc5, 0x55, 0x30, 0xb0, 0x87, + 0x70, 0x3d, 0xd7, 0x41, 0x5d, 0x5f, 0xa3, 0xfb, 0x02, 0xd5, 0xed, 0x71, 0x18, 0xaa, 0x2c, 0x1e, + 0xdb, 0x79, 0x96, 0xeb, 0x8c, 0xd7, 0x5b, 0x00, 0x5c, 0x92, 0x16, 0xab, 0x5d, 0xcb, 0x70, 0x70, + 0xe7, 0x14, 0x86, 0x28, 0x41, 0x93, 0xbe, 0x0e, 0xfb, 0xfb, 0xac, 0x90, 0x66, 0x78, 0xbe, 0x93, + 0x85, 0x43, 0x51, 0xf5, 0x29, 0x1d, 0x21, 0xfd, 0x17, 0x5a, 0xba, 0x02, 0xa5, 0x55, 0xcb, 0xf2, + 0x6b, 0x00, 0xa9, 0x0c, 0x45, 0xfe, 0x9d, 0x19, 0x43, 0x52, 0x61, 0x3a, 0xce, 0x52, 0x69, 0x7a, + 0xe3, 0xdb, 0x50, 0x4a, 0xa9, 0xf6, 0x7b, 0xc8, 0x53, 0xe3, 0x06, 0x94, 0x3f, 0x87, 0x62, 0xf1, + 0x97, 0x58, 0x2c, 0x36, 0xec, 0x9e, 0xd9, 0x54, 0x5d, 0xac, 0xb3, 0xb6, 0x52, 0x98, 0xdd, 0x34, + 0x8c, 0x18, 0xa6, 0xa6, 0xdf, 0x66, 0xb3, 0xcb, 0x7b, 0x73, 0x60, 0x24, 0xcc, 0xa7, 0x05, 0x56, + 0x28, 0x29, 0x86, 0xc6, 0x96, 0x4a, 0xae, 0x36, 0x4d, 0x9b, 0x3f, 0xbd, 0x37, 0x3b, 0xc6, 0x5c, + 0x56, 0x5f, 0xbe, 0x1f, 0x7c, 0xc4, 0x4a, 0x90, 0x7d, 0xd0, 0xa4, 0xeb, 0xb0, 0x2f, 0x32, 0xc6, + 0x34, 0x0d, 0xf0, 0x3d, 0x34, 0xc0, 0x45, 0xf6, 0x11, 0xff, 0x75, 0x52, 0x72, 0x6f, 0x9b, 0xaa, + 0xda, 0xc1, 0xbd, 0xac, 0x2b, 0xcf, 0x34, 0x8c, 0x99, 0xd6, 0x7d, 0x53, 0x8c, 0xcc, 0x02, 0x65, + 0x13, 0x37, 0xa1, 0x5f, 0xd4, 0x48, 0xd0, 0xda, 0x11, 0x83, 0xa4, 0x69, 0xed, 0x7f, 0x64, 0xe8, + 0xf5, 0x4e, 0xa7, 0xdb, 0x73, 0x75, 0x76, 0xd2, 0xe6, 0xf4, 0x3a, 0x29, 0xcc, 0x13, 0x77, 0x12, + 0xde, 0x01, 0x17, 0x9d, 0x69, 0xd9, 0xdb, 0x49, 0x08, 0x22, 0xd9, 0xc4, 0x5d, 0xb1, 0xe8, 0xcd, + 0x5b, 0x79, 0xa5, 0xda, 0x0a, 0xe5, 0xf9, 0xd3, 0xbd, 0xd9, 0x85, 0x2d, 0xc3, 0x6d, 0xf5, 0x6e, + 0x60, 0x6f, 0x9d, 0x05, 0xbf, 0x47, 0xed, 0xc6, 0x42, 0xdf, 0xfd, 0x6d, 0xaf, 0x67, 0x68, 0xf3, + 0x1b, 0x1b, 0xf5, 0x65, 0x5c, 0xac, 0xe0, 0x8d, 0x1d, 0x17, 0x29, 0x78, 0x9a, 0xeb, 0x1a, 0x99, + 0x83, 0x82, 0x63, 0xaa, 0x5d, 0xac, 0x0b, 0xa3, 0xbb, 0x63, 0x9f, 0x2a, 0xbd, 0x01, 0x07, 0x07, + 0xa6, 0x9f, 0xa6, 0x7d, 0x3f, 0xcc, 0xc2, 0xfe, 0xab, 0xba, 0x6d, 0x6c, 0xde, 0xf9, 0x1f, 0x34, + 0xef, 0x34, 0x14, 0xbc, 0x6f, 0xcc, 0xbc, 0x25, 0xd9, 0xff, 0x4e, 0xbe, 0x1a, 0x32, 0x3d, 0x2f, + 0xd7, 0x1e, 0x8d, 0xdd, 0x84, 0x6d, 0xba, 0xeb, 0x82, 0x6d, 0x59, 0x75, 0xd5, 0x90, 0x67, 0x5e, + 0x87, 0x03, 0xfd, 0x86, 0x4b, 0xd3, 0x31, 0x7f, 0x98, 0x80, 0x92, 0x70, 0xc5, 0x86, 0x49, 0x8d, + 0xb6, 0x00, 0xb9, 0x2d, 0xdd, 0x15, 0x2a, 0x1f, 0x89, 0xdb, 0xb6, 0xf8, 0xf7, 0xf7, 0x32, 0xe5, + 0xa4, 0x02, 0xb8, 0x6e, 0x62, 0x76, 0x0f, 0x41, 0x39, 0x19, 0x08, 0x20, 0x27, 0xb9, 0x02, 0x74, + 0xcb, 0xed, 0xdd, 0xa4, 0x2a, 0x54, 0x38, 0x97, 0x78, 0x0e, 0x16, 0x7b, 0xa1, 0x2c, 0x57, 0x9a, + 0x11, 0x32, 0x2d, 0x6c, 0x83, 0x2b, 0xc1, 0x7c, 0xa2, 0x99, 0xfb, 0x6f, 0x21, 0x43, 0x37, 0x86, + 0xe4, 0x19, 0x18, 0x15, 0x17, 0x56, 0xdc, 0x4d, 0x73, 0x31, 0xf2, 0x91, 0x5b, 0x3d, 0x59, 0xf0, + 0x93, 0x0b, 0x50, 0xe2, 0x9f, 0xf8, 0x66, 0x9b, 0x15, 0xd6, 0xc5, 0xc5, 0xe3, 0xc9, 0xf2, 0xa1, + 0x72, 0x49, 0x2e, 0x6a, 0x01, 0x8d, 0x2c, 0x42, 0xde, 0x69, 0xaa, 0x66, 0x75, 0x2c, 0xb1, 0xfa, + 0x0d, 0x5d, 0xc2, 0xc8, 0x8c, 0x97, 0xbc, 0x02, 0x7b, 0x6f, 0xd0, 0xc3, 0x56, 0xc5, 0x0d, 0x0a, + 0x99, 0x6a, 0x61, 0xa0, 0x76, 0xf2, 0x14, 0x24, 0x1c, 0xf7, 0xca, 0x93, 0x37, 0xfa, 0x1a, 0xa8, + 0x9b, 0x74, 0x53, 0x8b, 0xa8, 0x1d, 0x4f, 0x74, 0x53, 0xec, 0x69, 0xac, 0x5c, 0xd1, 0x23, 0x64, + 0xb2, 0x02, 0x45, 0x55, 0x63, 0x27, 0xe8, 0xf4, 0x20, 0xac, 0x0a, 0x4c, 0x5d, 0x5c, 0x51, 0x36, + 0x70, 0x46, 0x27, 0x83, 0xea, 0x93, 0x02, 0x35, 0x1d, 0x5a, 0x77, 0x54, 0x8b, 0x3b, 0xab, 0x09, + 0x57, 0x47, 0x42, 0x0d, 0x23, 0x91, 0x97, 0xa1, 0xdc, 0xf2, 0xce, 0x11, 0x58, 0xc5, 0x59, 0x62, + 0x8a, 0x4e, 0xc4, 0x28, 0x8a, 0x39, 0xf8, 0x90, 0x4b, 0xad, 0x10, 0x91, 0x9c, 0x85, 0xec, 0x56, + 0xb3, 0x5a, 0x66, 0x1a, 0x8e, 0xec, 0xb4, 0xd9, 0x97, 0x91, 0x0f, 0x77, 0x7f, 0x05, 0xbe, 0x11, + 0xc3, 0x5e, 0x2b, 0x89, 0xc1, 0x1b, 0xdd, 0x03, 0xcb, 0x6c, 0xc3, 0x48, 0xfb, 0xc2, 0x05, 0xc7, + 0xab, 0x95, 0x36, 0x3b, 0x80, 0xaa, 0x4e, 0x24, 0x2e, 0xb8, 0xc1, 0xe3, 0x36, 0xb9, 0x68, 0x07, + 0x34, 0xb2, 0x0a, 0x15, 0x71, 0xc8, 0x2a, 0x8e, 0xc6, 0xaa, 0x93, 0x4c, 0xd7, 0xc9, 0xf8, 0x54, + 0x32, 0xb0, 0xaf, 0x92, 0xcb, 0x76, 0x98, 0x4a, 0xde, 0x80, 0xa9, 0xa8, 0x3e, 0x11, 0x12, 0x7b, + 0x99, 0xd6, 0xb3, 0x43, 0xb5, 0x86, 0x23, 0x83, 0xd8, 0x03, 0x4d, 0x58, 0xa7, 0x8d, 0x70, 0x9f, + 0x13, 0xa6, 0x70, 0x36, 0x46, 0x61, 0xc4, 0xdd, 0x9c, 0x9b, 0x1a, 0xcc, 0x15, 0x75, 0x1a, 0xda, + 0x6c, 0xab, 0xba, 0x2f, 0xd1, 0x60, 0x83, 0x25, 0xa7, 0x5c, 0x74, 0x03, 0x1a, 0xd5, 0xd4, 0x66, + 0x89, 0x53, 0xe1, 0x05, 0xcc, 0x54, 0xa2, 0xa6, 0xc1, 0xda, 0x4d, 0x2e, 0xb6, 0x03, 0x1a, 0x73, + 0x22, 0x3f, 0x50, 0x54, 0x58, 0xcc, 0xef, 0x4f, 0x76, 0xe2, 0xc0, 0xfd, 0x2b, 0x3a, 0x31, 0xa0, + 0x91, 0x06, 0x3d, 0xe0, 0x64, 0xd8, 0xad, 0xf8, 0x30, 0x74, 0x80, 0x69, 0x3b, 0x1d, 0x9b, 0x50, + 0xe3, 0xaa, 0x1c, 0x7a, 0x0a, 0x1a, 0xa1, 0xd3, 0xf0, 0xdf, 0x66, 0xb8, 0x13, 0x28, 0x3d, 0x98, + 0x18, 0xfe, 0xb1, 0xd0, 0x2e, 0x57, 0xb6, 0x23, 0x64, 0x9a, 0xaa, 0x98, 0x2e, 0xa5, 0x19, 0xdc, + 0x63, 0x56, 0xab, 0x89, 0xa9, 0x2a, 0xe1, 0xae, 0x55, 0x9e, 0x6c, 0xf6, 0x35, 0xd0, 0xbc, 0x69, + 0xe2, 0xae, 0xab, 0x7a, 0x28, 0x31, 0x6f, 0x86, 0x36, 0x65, 0x32, 0xe3, 0xa5, 0x21, 0x68, 0x98, + 0x86, 0xcb, 0xe0, 0x67, 0x3a, 0x31, 0x04, 0xa3, 0x4f, 0x72, 0xe4, 0x31, 0x83, 0x7f, 0xa7, 0xb9, + 0xa3, 0xc9, 0xae, 0xee, 0x14, 0x71, 0xc9, 0x79, 0x38, 0x31, 0x77, 0xc4, 0xdc, 0xab, 0xca, 0xa5, + 0x66, 0x88, 0x48, 0xa3, 0x90, 0xad, 0x26, 0x9e, 0x6b, 0xb1, 0xc4, 0xae, 0x1e, 0x49, 0x8c, 0xc2, + 0xb8, 0x52, 0x5c, 0x2e, 0xb7, 0xc3, 0xd4, 0xe7, 0xf2, 0x77, 0xdf, 0x9f, 0xcd, 0x48, 0x1f, 0x4c, + 0x40, 0xd9, 0x83, 0x7f, 0x0e, 0xed, 0x4f, 0x84, 0xa1, 0x7d, 0x26, 0x09, 0xda, 0xb9, 0x04, 0xc7, + 0xf6, 0x27, 0xc2, 0xd8, 0x3e, 0x93, 0x84, 0xed, 0x9e, 0x04, 0x05, 0x77, 0x39, 0x09, 0xdc, 0x4f, + 0xef, 0x02, 0xdc, 0x85, 0xa2, 0x7e, 0x74, 0xaf, 0x0d, 0xa2, 0xfb, 0xb1, 0x9d, 0xd1, 0x5d, 0x28, + 0x0a, 0xc1, 0xfb, 0xb3, 0x7d, 0xf0, 0x7e, 0x74, 0x07, 0x78, 0x17, 0xd2, 0x1e, 0xbe, 0xd7, 0x63, + 0xf1, 0xfd, 0xc4, 0x30, 0x7c, 0x17, 0x5a, 0x22, 0x00, 0xff, 0x64, 0x04, 0xe0, 0x67, 0x13, 0x01, + 0x5e, 0xc8, 0x72, 0x84, 0xbf, 0x96, 0x8c, 0xf0, 0x8f, 0xed, 0x0a, 0xe1, 0x85, 0xb6, 0x41, 0x88, + 0x97, 0x93, 0x20, 0xfe, 0xf4, 0x2e, 0x20, 0xde, 0x73, 0x56, 0x1f, 0xc6, 0xbf, 0x14, 0x87, 0xf1, + 0xc7, 0x87, 0x60, 0xbc, 0xd0, 0x15, 0x06, 0xf9, 0x97, 0xe2, 0x40, 0xfe, 0xf8, 0x10, 0x90, 0x8f, + 0xe8, 0xe1, 0x28, 0x7f, 0x31, 0x1e, 0xe5, 0x4f, 0x0e, 0x45, 0x79, 0xa1, 0x2b, 0x0a, 0xf3, 0x8f, + 0x87, 0x60, 0xfe, 0x91, 0x04, 0x98, 0x17, 0x82, 0x14, 0xe7, 0x5f, 0x18, 0xc0, 0x79, 0x69, 0x27, + 0x9c, 0x17, 0x92, 0x3e, 0xd0, 0xd7, 0x63, 0x81, 0xfe, 0xc4, 0x30, 0xa0, 0xf7, 0x56, 0x5e, 0x18, + 0xe9, 0x2f, 0x27, 0x20, 0xfd, 0xa9, 0xe1, 0x48, 0x2f, 0xd4, 0xf5, 0x41, 0xbd, 0xb2, 0x23, 0xd4, + 0x3f, 0xbe, 0x4b, 0xa8, 0x17, 0xba, 0xe3, 0xb0, 0xfe, 0x4b, 0x51, 0xac, 0x9f, 0x4b, 0xc6, 0x7a, + 0xa1, 0x44, 0x80, 0x7d, 0x3d, 0x16, 0xec, 0x4f, 0x0c, 0x03, 0x7b, 0xcf, 0x68, 0x61, 0xb4, 0xaf, + 0xc7, 0xa2, 0xfd, 0x89, 0x61, 0x68, 0xef, 0xa9, 0x0a, 0xc3, 0x7d, 0x3d, 0x16, 0xee, 0x4f, 0x0c, + 0x83, 0x7b, 0xdf, 0x95, 0x21, 0xbc, 0xdf, 0x48, 0xc4, 0xfb, 0x33, 0xbb, 0xc1, 0x7b, 0xa1, 0x72, + 0x00, 0xf0, 0xe5, 0x24, 0xc0, 0x3f, 0xbd, 0x0b, 0xc0, 0xf7, 0x92, 0x41, 0x1f, 0xe2, 0x5f, 0x4b, + 0x46, 0xfc, 0xc7, 0x76, 0x85, 0xf8, 0x5e, 0xea, 0x1a, 0x80, 0xfc, 0x27, 0x23, 0x90, 0x3f, 0x9b, + 0x08, 0xf9, 0x5e, 0x26, 0x65, 0x98, 0xff, 0xc2, 0x00, 0xe6, 0x4b, 0x3b, 0x61, 0xbe, 0x17, 0x8e, + 0x1e, 0xe8, 0x5f, 0x8c, 0x07, 0xfd, 0x93, 0xbb, 0x7c, 0xd7, 0x13, 0x45, 0x7d, 0x81, 0xd2, 0xbf, + 0xc8, 0xc3, 0xa8, 0x78, 0x4d, 0x1f, 0xb9, 0x8c, 0xcb, 0x3c, 0xcc, 0x65, 0x1c, 0x59, 0xa6, 0x57, + 0xd7, 0x98, 0x3e, 0x9b, 0xaa, 0xc0, 0xec, 0x63, 0xb1, 0x0b, 0x8c, 0x71, 0x0c, 0xdc, 0xf9, 0x7a, + 0xa2, 0x0f, 0x79, 0x1a, 0x8a, 0x10, 0x5b, 0xee, 0x39, 0x18, 0x2b, 0x5d, 0xdb, 0xb0, 0x6c, 0xc3, + 0xbd, 0xc3, 0xa0, 0x3a, 0x53, 0x9b, 0xa2, 0xb2, 0x28, 0x50, 0xda, 0xc0, 0xc6, 0x35, 0xd1, 0x26, + 0x97, 0x7a, 0xa1, 0x6f, 0xde, 0x0f, 0x09, 0x46, 0x76, 0xfd, 0x43, 0x02, 0xac, 0x25, 0x27, 0x6d, + 0x34, 0x5b, 0x64, 0x61, 0xf1, 0x1b, 0xad, 0xf8, 0x98, 0x52, 0xb5, 0xd0, 0xea, 0x09, 0xdd, 0x6c, + 0x4d, 0xd8, 0xd1, 0x26, 0xac, 0x25, 0x47, 0xe8, 0xaf, 0x26, 0x74, 0x81, 0xd1, 0x47, 0xfa, 0x3d, + 0x20, 0x7e, 0x52, 0xc1, 0xce, 0xa4, 0x64, 0xce, 0x4a, 0x5f, 0xa1, 0xd0, 0x77, 0x08, 0x34, 0xb0, + 0xfd, 0x87, 0x8d, 0x85, 0xf0, 0x3b, 0x32, 0x6c, 0x15, 0xf1, 0x4c, 0xdb, 0xc8, 0x63, 0x50, 0xd1, + 0xb0, 0x3f, 0xac, 0x4e, 0xbc, 0x17, 0x3b, 0xe3, 0xa1, 0x53, 0xb9, 0xb2, 0xd7, 0xc6, 0x9f, 0xe6, + 0xfc, 0x38, 0x03, 0xa5, 0x9a, 0xea, 0x36, 0x5b, 0xde, 0x89, 0xd9, 0x97, 0xfb, 0xce, 0x7d, 0x0e, + 0xc5, 0x43, 0x59, 0xfc, 0x35, 0xdb, 0x39, 0xf4, 0x2d, 0xd7, 0xe3, 0xbd, 0x30, 0x98, 0x8d, 0xb5, + 0x57, 0x70, 0x22, 0xe4, 0x9d, 0x15, 0x7a, 0x62, 0xcf, 0xe5, 0x7f, 0xfa, 0xfe, 0xec, 0x1e, 0xe9, + 0x37, 0x39, 0x28, 0x8b, 0x61, 0x89, 0xf3, 0xa8, 0x7a, 0xdf, 0xb8, 0xe2, 0xe2, 0x22, 0x22, 0x91, + 0x3c, 0xca, 0x65, 0x18, 0xb7, 0x05, 0x93, 0x37, 0xcc, 0xb9, 0x1d, 0x4e, 0xb7, 0xc2, 0xe3, 0x0c, + 0x04, 0xa7, 0x7f, 0x98, 0xf5, 0x63, 0x6b, 0x1e, 0x46, 0xd8, 0xef, 0x73, 0xc4, 0xd0, 0xe2, 0x4e, + 0x9c, 0x57, 0x68, 0xbb, 0xcc, 0xd9, 0x68, 0x2c, 0x36, 0x3e, 0xdb, 0xc5, 0xf8, 0x83, 0xff, 0x38, + 0x86, 0x9c, 0xa4, 0xb5, 0x73, 0xbb, 0xcd, 0xde, 0x1a, 0x8a, 0x75, 0x91, 0x67, 0x2f, 0x9f, 0x2a, + 0x3e, 0x99, 0x2d, 0x89, 0x87, 0xbc, 0xfe, 0x15, 0x8e, 0xfb, 0x67, 0x06, 0x8a, 0xf4, 0xbc, 0x91, + 0xbe, 0x88, 0x52, 0x4d, 0x2d, 0x12, 0xed, 0x99, 0xdd, 0x47, 0xfb, 0x15, 0xa8, 0x60, 0xec, 0xd2, + 0xb2, 0xf4, 0xe1, 0x33, 0x4e, 0x99, 0x6b, 0x10, 0xcd, 0xe4, 0x69, 0xc8, 0x35, 0x3b, 0x9a, 0xb0, + 0xd8, 0x6c, 0xf2, 0xea, 0x61, 0xeb, 0xd0, 0x9b, 0x18, 0x4a, 0x90, 0xb3, 0x30, 0x41, 0xe3, 0x8f, + 0x6f, 0xa2, 0xf8, 0x25, 0x4f, 0x3e, 0x74, 0xc9, 0x53, 0xc6, 0x46, 0x86, 0xc2, 0x75, 0xda, 0x24, + 0x7d, 0x0b, 0x08, 0x7b, 0x2f, 0x29, 0x14, 0x89, 0x15, 0xf2, 0x7f, 0x30, 0x66, 0x5a, 0x9a, 0x6f, + 0x85, 0x91, 0x5a, 0x55, 0x58, 0x41, 0x3c, 0xb7, 0xbc, 0x7f, 0x2f, 0x78, 0x78, 0x49, 0x19, 0xeb, + 0xcc, 0x72, 0xec, 0x09, 0x26, 0x95, 0xe1, 0x8f, 0x8f, 0x7c, 0xcb, 0x89, 0xd7, 0x9a, 0xf7, 0x83, + 0x8f, 0xf2, 0x18, 0xe3, 0xad, 0x6b, 0xd2, 0x3b, 0x19, 0xd8, 0xbb, 0x86, 0x0e, 0x8d, 0x3e, 0xb5, + 0x3d, 0xdf, 0x17, 0x3d, 0x71, 0xa5, 0xee, 0xe0, 0xb0, 0x63, 0x62, 0x07, 0x93, 0x8b, 0x58, 0x2e, + 0x4a, 0xcc, 0x03, 0xdc, 0xb2, 0x68, 0xe3, 0x9d, 0x4b, 0xd7, 0x81, 0x84, 0x87, 0x22, 0x22, 0x99, + 0xc1, 0x08, 0x4f, 0x63, 0x19, 0x16, 0x7c, 0x0f, 0x08, 0x23, 0xfc, 0x09, 0xf7, 0x6f, 0xb3, 0xf4, + 0xed, 0x38, 0xa6, 0xf9, 0x6d, 0x35, 0xfc, 0x44, 0x33, 0xb5, 0x89, 0x7e, 0x05, 0x4a, 0x38, 0xc1, + 0x8e, 0xe2, 0xb9, 0x8d, 0xbb, 0xe0, 0x88, 0x70, 0x01, 0xe0, 0x9c, 0x3a, 0x03, 0xae, 0x83, 0x4d, + 0x8f, 0xaa, 0xe1, 0xb6, 0xb2, 0xcc, 0xe4, 0x7d, 0x1f, 0xe6, 0x98, 0x82, 0x19, 0xa1, 0xa0, 0x48, + 0x15, 0xc4, 0xf8, 0xb1, 0xb8, 0xe9, 0xd3, 0xa3, 0xc1, 0x93, 0xdf, 0x7d, 0xf0, 0x3c, 0x0a, 0xc0, + 0xc5, 0x1c, 0xe3, 0x2d, 0xbe, 0x23, 0xf5, 0x7f, 0xc3, 0xc2, 0xe8, 0xeb, 0x48, 0x96, 0x9e, 0xa6, + 0x2f, 0xe0, 0x43, 0xe6, 0x13, 0xce, 0x99, 0xa3, 0x19, 0x9c, 0x92, 0x75, 0xbe, 0x52, 0x0b, 0x41, + 0x82, 0xe6, 0xd4, 0x33, 0x17, 0xa9, 0xe0, 0x00, 0xe0, 0x91, 0x0a, 0xc0, 0xd2, 0xe5, 0xd5, 0xf5, + 0xfa, 0x7a, 0x63, 0x65, 0xb5, 0x31, 0xb9, 0x87, 0x94, 0x61, 0x9c, 0x7e, 0x5f, 0x59, 0x5d, 0xdf, + 0x58, 0x9f, 0xcc, 0x90, 0x49, 0x28, 0xd5, 0x57, 0x43, 0x0c, 0xd9, 0xe9, 0xfc, 0x0f, 0x3e, 0x98, + 0xd9, 0x73, 0xe6, 0x15, 0xfa, 0x53, 0x31, 0xff, 0x41, 0x08, 0x21, 0x50, 0x59, 0xdb, 0x58, 0xbf, + 0xa0, 0x34, 0xea, 0x97, 0x56, 0xd6, 0x1b, 0xe7, 0x2e, 0xad, 0xa1, 0x26, 0xd4, 0xcc, 0x68, 0xe7, + 0x6a, 0x97, 0xe5, 0x06, 0xaa, 0xf2, 0xbe, 0x37, 0x2e, 0x6f, 0x2c, 0x5d, 0x98, 0xcc, 0xfa, 0xdf, + 0xaf, 0x6c, 0xac, 0xc8, 0xaf, 0x4e, 0xe6, 0xb8, 0xe2, 0xc5, 0xf7, 0xb2, 0x50, 0xf0, 0x9e, 0xb9, + 0x62, 0x6d, 0x35, 0xc2, 0xa2, 0x9b, 0x0c, 0x8b, 0xfb, 0xe9, 0xb9, 0x61, 0xb0, 0x22, 0xed, 0x21, + 0xaf, 0x61, 0x87, 0xfe, 0xb2, 0x26, 0x71, 0xab, 0x77, 0x20, 0x00, 0xa7, 0x8f, 0x0f, 0xe1, 0xf2, + 0x95, 0x5f, 0x87, 0x31, 0xee, 0x17, 0x9d, 0xc4, 0x1f, 0xd7, 0xf5, 0x2f, 0xf9, 0xe9, 0x13, 0xc3, + 0xd8, 0x3c, 0xdd, 0x8b, 0xd7, 0xa0, 0xb0, 0x72, 0xfb, 0xf3, 0x30, 0x49, 0xed, 0xe8, 0xdd, 0xbf, + 0xcc, 0xec, 0xb9, 0xfb, 0xe9, 0x4c, 0xe6, 0x23, 0xfc, 0xfb, 0x23, 0xfe, 0xfd, 0x19, 0xff, 0x7e, + 0xf4, 0xd7, 0x99, 0x3d, 0xd7, 0xc7, 0x84, 0xc8, 0xb5, 0xb1, 0x7f, 0x05, 0x00, 0x00, 0xff, 0xff, + 0x57, 0x28, 0xb5, 0x0f, 0x25, 0x3b, 0x00, 0x00, } diff --git a/roachpb/api.proto b/roachpb/api.proto index 7c4bd9d444f3..b6669c1253ea 100644 --- a/roachpb/api.proto +++ b/roachpb/api.proto @@ -584,6 +584,22 @@ message LeaderLeaseRequest { optional Lease lease = 2[(gogoproto.nullable) = false]; } +// A LeaseTransferRequest represents the arguments to the LeaseTransfer() +// method. It is sent by a replica that currently holds the range lease and +// wants to transfer it away. +// Like a LeaderLeaseRequest, this request has the effect of instituting a new +// lease. The difference is that the new lease is allowed to overlap the +// existing one. It is a separate request because the LeaderLeaseRequest is +// special - it's not subject to the same replay protection restrictions as +// other requests, instead being protected from replays by the fact that leases +// are not generally allowed to overlap. The LeaseTransferRequest is not special +// in this respect (for example, the proposer of this command is checked to have +// been holding the lease when the proposal was made). +message LeaseTransferRequest { + optional Span header = 1 [(gogoproto.nullable) = false, (gogoproto.embed) = true]; + optional Lease lease = 2[(gogoproto.nullable) = false]; +} + // A LeaderLeaseResponse is the response to a LeaderLease() // operation. message LeaderLeaseResponse{ @@ -667,6 +683,7 @@ message RequestUnion { optional NoopRequest noop = 25; optional InitPutRequest init_put = 26; optional ChangeFrozenRequest change_frozen = 27; + optional LeaseTransferRequest lease_transfer = 28; } // A ResponseUnion contains exactly one of the optional responses. diff --git a/roachpb/batch.go b/roachpb/batch.go index 8d6a22a73fcf..acae4632cac7 100644 --- a/roachpb/batch.go +++ b/roachpb/batch.go @@ -234,6 +234,7 @@ func (ba *BatchRequest) CreateReply() *BatchResponse { merge int truncateLog int leaderLease int + leaseTransfer int reverseScan int computeChecksum int verifyChecksum int @@ -285,6 +286,8 @@ func (ba *BatchRequest) CreateReply() *BatchResponse { counts.truncateLog++ case *LeaderLeaseRequest: counts.leaderLease++ + case *LeaseTransferRequest: + counts.leaseTransfer++ case *ReverseScanRequest: counts.reverseScan++ case *ComputeChecksumRequest: @@ -324,6 +327,7 @@ func (ba *BatchRequest) CreateReply() *BatchResponse { merge []MergeResponse truncateLog []TruncateLogResponse leaderLease []LeaderLeaseResponse + leaseTransfer []LeaderLeaseResponse reverseScan []ReverseScanResponse computeChecksum []ComputeChecksumResponse verifyChecksum []VerifyChecksumResponse @@ -439,6 +443,11 @@ func (ba *BatchRequest) CreateReply() *BatchResponse { bufs.leaderLease = make([]LeaderLeaseResponse, counts.leaderLease) } reply, bufs.leaderLease = &bufs.leaderLease[0], bufs.leaderLease[1:] + case *LeaseTransferRequest: + if bufs.leaseTransfer == nil { + bufs.leaseTransfer = make([]LeaderLeaseResponse, counts.leaseTransfer) + } + reply, bufs.leaseTransfer = &bufs.leaseTransfer[0], bufs.leaseTransfer[1:] case *ReverseScanRequest: if bufs.reverseScan == nil { bufs.reverseScan = make([]ReverseScanResponse, counts.reverseScan) diff --git a/roachpb/data.go b/roachpb/data.go index 86d5921b981a..809f0fad2b5b 100644 --- a/roachpb/data.go +++ b/roachpb/data.go @@ -928,6 +928,10 @@ func (l Lease) String() string { // Covers returns true if the given timestamp can be served by the Lease. // This is the case if the timestamp precedes the Lease's stasis period. +// Note that the fact that a lease convers a timestamp is not enough for the +// holder of the lease to be able to serve a read with that timestamp; +// pendingLeaderLeaseRequest.TransferInProgress(timestamp) should also be +// consulted to account for possible lease transfers. func (l Lease) Covers(timestamp hlc.Timestamp) bool { return timestamp.Less(l.StartStasis) } diff --git a/roachpb/method.go b/roachpb/method.go index c15e010a298d..4a89aca0339d 100644 --- a/roachpb/method.go +++ b/roachpb/method.go @@ -103,6 +103,8 @@ const ( TruncateLog // LeaderLease requests a leader lease for a replica. LeaderLease + // LeaseTransfer transfers the range lease from a lease holder to a new one. + LeaseTransfer // ComputeChecksum starts a checksum computation over a replica snapshot. ComputeChecksum // VerifyChecksum verifies the checksum computed through an earlier diff --git a/roachpb/method_string.go b/roachpb/method_string.go index 755b92d81e83..af4b2545c88d 100644 --- a/roachpb/method_string.go +++ b/roachpb/method_string.go @@ -4,9 +4,9 @@ package roachpb import "fmt" -const _Method_name = "GetPutConditionalPutIncrementDeleteDeleteRangeScanReverseScanBeginTransactionEndTransactionAdminSplitAdminMergeHeartbeatTxnGCPushTxnRangeLookupResolveIntentResolveIntentRangeNoopMergeTruncateLogLeaderLeaseComputeChecksumVerifyChecksumCheckConsistencyInitPutChangeFrozen" +const _Method_name = "GetPutConditionalPutIncrementDeleteDeleteRangeScanReverseScanBeginTransactionEndTransactionAdminSplitAdminMergeHeartbeatTxnGCPushTxnRangeLookupResolveIntentResolveIntentRangeNoopMergeTruncateLogLeaderLeaseLeaseTransferComputeChecksumVerifyChecksumCheckConsistencyInitPutChangeFrozen" -var _Method_index = [...]uint16{0, 3, 6, 20, 29, 35, 46, 50, 61, 77, 91, 101, 111, 123, 125, 132, 143, 156, 174, 178, 183, 194, 205, 220, 234, 250, 257, 269} +var _Method_index = [...]uint16{0, 3, 6, 20, 29, 35, 46, 50, 61, 77, 91, 101, 111, 123, 125, 132, 143, 156, 174, 178, 183, 194, 205, 218, 233, 247, 263, 270, 282} func (i Method) String() string { if i < 0 || i >= Method(len(_Method_index)-1) { diff --git a/storage/client_replica_test.go b/storage/client_replica_test.go index c39144aa8114..98022aaf58a5 100644 --- a/storage/client_replica_test.go +++ b/storage/client_replica_test.go @@ -20,6 +20,7 @@ import ( "bytes" "math" "reflect" + "sync" "sync/atomic" "testing" "time" @@ -457,3 +458,182 @@ func TestRangeLookupUseReverse(t *testing.T) { } } } + +func TestRangeLeaseTransfer(t *testing.T) { + defer leaktest.AfterTest(t)() + ctx := storage.TestStoreContext() + mtc := &multiTestContext{} + mtc.storeContext = &ctx + var filterMu sync.Mutex + var filter func(filterArgs storagebase.FilterArgs) *roachpb.Error + mtc.storeContext.TestingKnobs.TestingCommandFilter = + func(filterArgs storagebase.FilterArgs) *roachpb.Error { + filterMu.Lock() + filterCopy := filter + filterMu.Unlock() + if filterCopy != nil { + return filterCopy(filterArgs) + } + return nil + } + var waitForTransferBlocked atomic.Value + waitForTransferBlocked.Store(false) + transferBlocked := make(chan struct{}) + mtc.storeContext.TestingKnobs.LeaseTransferBlockedOnExtensionEvent = func( + _ roachpb.ReplicaDescriptor) { + if waitForTransferBlocked.Load().(bool) { + transferBlocked <- struct{}{} + waitForTransferBlocked.Store(false) + } + } + mtc.Start(t, 2) + defer mtc.Stop() + + // First, do a couple of writes; we'll use these to determine when + // the dust has settled. + leftKey := roachpb.Key("a") + incArgs := incrementArgs(leftKey, 1) + if _, pErr := client.SendWrapped(mtc.distSenders[0], nil, &incArgs); pErr != nil { + t.Fatal(pErr) + } + + // Get the left range's ID. + rangeID := mtc.stores[0].LookupReplica(roachpb.RKey("a"), nil).RangeID + + // Replicate the left range onto node 1. + mtc.replicateRange(rangeID, 1) + + // Wait for replication to be done. Is this needed? + mtc.waitForValues(leftKey, []int64{1, 1}) + + replica0 := mtc.stores[0].LookupReplica(roachpb.RKey("a"), nil) + replica1 := mtc.stores[1].LookupReplica(roachpb.RKey("a"), nil) + gArgs := getArgs(leftKey) + replicaDesc, err := replica0.GetReplica() + if err != nil { + t.Fatal(err) + } + // Check that replica0 can serve reads OK. + if _, pErr := client.SendWrappedWith( + mtc.senders[0], nil, roachpb.Header{Replica: *replicaDesc}, &gArgs); pErr != nil { + t.Fatal(pErr) + } + + // Move leadership to store 1. + newLeaderDesc, err := replica1.GetReplica() + if err != nil { + t.Fatal(err) + } + // Capture the replica1's lease; we'll need its timing info so we can extend + // it below. + var replica1Lease roachpb.Lease + filterMu.Lock() + filter = func(filterArgs storagebase.FilterArgs) *roachpb.Error { + if filterArgs.Sid != mtc.stores[0].Ident.StoreID { + return nil + } + ltReq, ok := filterArgs.Req.(*roachpb.LeaseTransferRequest) + if !ok { + return nil + } + replica1Lease = ltReq.Lease + return nil + } + filterMu.Unlock() + if pErr := replica0.TransferLease(*newLeaderDesc); pErr != nil { + t.Fatal(pErr) + } + + // Check that replica0 doesn't serve reads any more. + replicaDesc, err = replica0.GetReplica() + if err != nil { + t.Fatal(err) + } + _, pErr := client.SendWrappedWith( + mtc.senders[0], nil, roachpb.Header{Replica: *replicaDesc}, &gArgs) + notLeaderError, ok := pErr.GetDetail().(*roachpb.NotLeaderError) + if !ok { + t.Fatalf("Expected %T, got %s", &roachpb.NotLeaderError{}, pErr) + } + if *(notLeaderError.Leader) != *newLeaderDesc { + t.Fatalf("Expected leader %+v, got %+v", + newLeaderDesc, notLeaderError.Leader) + } + + // Check that replica1 now has the lease (or gets it soon). + util.SucceedsSoon(t, func() error { + if _, pErr := client.SendWrappedWith( + mtc.senders[1], nil, roachpb.Header{Replica: *replicaDesc}, &gArgs); pErr != nil { + return pErr.GoError() + } + return nil + }) + + // Make replica1 extend its lease and transfer the lease immediately after + // that. Test that the transfer still happens (it'll wait until the extension + // is done). + extensionSem := make(chan struct{}) + filterMu.Lock() + filter = func(filterArgs storagebase.FilterArgs) *roachpb.Error { + if filterArgs.Sid != mtc.stores[1].Ident.StoreID { + return nil + } + llReq, ok := filterArgs.Req.(*roachpb.LeaderLeaseRequest) + if !ok { + return nil + } + if llReq.Lease.Replica == *newLeaderDesc { + // Notify the main thread that the extension is in progress and wait for + // the signal to proceed. + filterMu.Lock() + filter = nil + filterMu.Unlock() + extensionSem <- struct{}{} + <-extensionSem + } + return nil + } + filterMu.Unlock() + // Initiate an extension. + var wg sync.WaitGroup + go func() { + wg.Add(1) + defer wg.Done() + shouldRenewTS := replica1Lease.StartStasis.Add(-1, 0) + mtc.manualClock.Set(shouldRenewTS.WallTime + 1) + if _, pErr := client.SendWrappedWith( + mtc.senders[1], nil, + roachpb.Header{Replica: *replicaDesc}, &gArgs); pErr != nil { + panic(pErr) + } + }() + + <-extensionSem + waitForTransferBlocked.Store(true) + // Initiate a transfer. + go func() { + wg.Add(1) + defer wg.Done() + // Transfer back from replica1 to replica0. + if pErr := replica1.TransferLease(*replicaDesc); pErr != nil { + panic(pErr) + } + }() + // Wait for the transfer to be blocked by the extension. + <-transferBlocked + // Now unblock the extension. + extensionSem <- struct{}{} + // Check that the transfer to replica1 eventually happens. + util.SucceedsSoon(t, func() error { + if _, pErr := client.SendWrappedWith( + mtc.senders[0], nil, + roachpb.Header{Replica: *replicaDesc}, &gArgs); pErr != nil { + return pErr.GoError() + } + return nil + }) + filterMu.Lock() + filter = nil + filterMu.Unlock() + wg.Wait() +} diff --git a/storage/client_test.go b/storage/client_test.go index 0aad17a1e78a..ec90e3483783 100644 --- a/storage/client_test.go +++ b/storage/client_test.go @@ -66,6 +66,10 @@ import ( // Check that Stores implements the RangeDescriptorDB interface. var _ kv.RangeDescriptorDB = &storage.Stores{} +// rg1 returns a wrapping sender that changes all requests to range 0 to +// requests to range 1. +// This function is DEPRECATED. Send your requests to the right range by +// properly initializing the request header. func rg1(s *storage.Store) client.Sender { return client.Wrap(s, func(ba roachpb.BatchRequest) roachpb.BatchRequest { if ba.RangeID == 0 { @@ -713,6 +717,10 @@ func (m *multiTestContext) replicateRange(rangeID roachpb.RangeID, dests ...int) m.t.Fatal(err) } + if dest >= len(m.stores) { + m.t.Fatalf("store index %d out of range; there's only %d of them", dest, len(m.stores)) + } + if err := rep.ChangeReplicas(roachpb.ADD_REPLICA, roachpb.ReplicaDescriptor{ NodeID: m.stores[dest].Ident.NodeID, diff --git a/storage/replica.go b/storage/replica.go index 729f0e33cdde..2e3d4477cbe1 100644 --- a/storage/replica.go +++ b/storage/replica.go @@ -494,6 +494,25 @@ func (r *Replica) redirectOnOrAcquireLeaderLease(ctx context.Context) *roachpb.E return nil, roachpb.NewError( r.newNotLeaderError(lease, r.store.StoreID(), r.mu.state.Desc)) } + // Check that we're not in the process of transferring the lease away. + // If we are transferring the lease away, we can't serve reads or + // propose Raft commands - see comments on TransferLeaderLease. + // TODO(andrei): If the lease is being transferred, consider returning a + // new error type so the client backs off until the transfer is + // completed. + replicaDesc, err := r.getReplicaLocked() + if err != nil { + if _, ok := err.(*errReplicaNotInRange); ok { + return nil, roachpb.NewError(roachpb.NewRangeNotFoundError(r.RangeID)) + } + return nil, roachpb.NewError(err) + } + transferLease := r.mu.pendingLeaseRequest.TransferInProgress(replicaDesc.ReplicaID) + if transferLease != nil { + return nil, roachpb.NewError( + r.newNotLeaderError(transferLease, r.store.StoreID(), r.mu.state.Desc)) + } + // Should we extend the lease? if (r.mu.pendingLeaseRequest.RequestPending() == nil) && !timestamp.Less(lease.StartStasis.Add(-int64(r.store.ctx.leaderLeaseRenewalDuration), 0)) { @@ -617,7 +636,16 @@ func (e *errReplicaNotInRange) Error() string { // Returns nil, *errReplicaNotInRange if the replica is not found. No other // errors are returned. func (r *Replica) GetReplica() (*roachpb.ReplicaDescriptor, error) { - rangeDesc := r.Desc() + return r.getReplicaInternal(r.Desc()) +} + +// getReplicaLocked is like getReplica, but assumes that r.mu is held. +func (r *Replica) getReplicaLocked() (*roachpb.ReplicaDescriptor, error) { + return r.getReplicaInternal(r.mu.state.Desc) +} + +func (r *Replica) getReplicaInternal(rangeDesc *roachpb.RangeDescriptor, +) (*roachpb.ReplicaDescriptor, error) { _, replica := rangeDesc.FindReplica(r.store.StoreID()) if replica == nil { return nil, &errReplicaNotInRange{ diff --git a/storage/replica_command.go b/storage/replica_command.go index 5b9340e53e37..82c554b7f43c 100644 --- a/storage/replica_command.go +++ b/storage/replica_command.go @@ -152,6 +152,10 @@ func (r *Replica) executeCmd(ctx context.Context, raftCmdID storagebase.CmdIDKey resp := reply.(*roachpb.LeaderLeaseResponse) *resp, err = r.LeaderLease(ctx, batch, ms, h, *tArgs) r.store.metrics.leaseRequestComplete(err) + case *roachpb.LeaseTransferRequest: + resp := reply.(*roachpb.LeaderLeaseResponse) + *resp, err = r.LeaseTransfer(ctx, batch, ms, h, *tArgs) + r.store.metrics.leaseRequestComplete(err) case *roachpb.ComputeChecksumRequest: resp := reply.(*roachpb.ComputeChecksumResponse) *resp, err = r.ComputeChecksum(ctx, batch, ms, h, *tArgs) @@ -1482,10 +1486,8 @@ func (r *Replica) LeaderLease( defer r.maybeGossipSystemConfig() r.mu.Lock() defer r.mu.Unlock() - var reply roachpb.LeaderLeaseResponse prevLease := r.mu.state.Lease - // We return this error in "normal" lease-overlap related failures. rErr := &roachpb.LeaseRejectedError{ Existing: *prevLease, Requested: args.Lease, @@ -1501,17 +1503,17 @@ func (r *Replica) LeaderLease( if l := args.Lease; !l.Start.Less(l.StartStasis) || l.Expiration.Less(l.StartStasis) { // This amounts to a bug. - return reply, errors.Errorf("illegal lease interval: [%s, %s, %s]", + return roachpb.LeaderLeaseResponse{}, errors.Errorf("illegal lease interval: [%s, %s, %s]", l.Start, l.StartStasis, l.Expiration) } isExtension := prevLease.Replica.StoreID == args.Lease.Replica.StoreID effectiveStart := args.Lease.Start - // Verify that requisition replica is part of the current replica set. + // Verify that requesting replica is part of the current replica set. if idx, _ := r.mu.state.Desc.FindReplica(args.Lease.Replica.StoreID); idx == -1 { rErr.Message = "replica not found" - return reply, rErr + return roachpb.LeaderLeaseResponse{}, rErr } // Wind the start timestamp back as far towards the previous lease as we @@ -1538,31 +1540,63 @@ func (r *Replica) LeaderLease( if isExtension { if effectiveStart.Less(prevLease.Start) { rErr.Message = "extension moved start timestamp backwards" - return reply, rErr - } - // TODO(tschottdorf): We could allow shortening existing leases, which - // could be used to effect a faster lease handoff. This needs to be - // properly implemented though (the leader must not shorten the lease - // when it has already served commands at higher timestamps), so this - // is forbidden now but can be re-enabled when we properly implement - // it. - // TODO(tschottdorf): Unfortunately, dealing out an error on shortening - // leads to spurious test failures in the case of two lease requests - // from the same node racing and the one with the earlier expiration - // coming in last. So we just ignore any shortening instead. + return roachpb.LeaderLeaseResponse{}, rErr + } args.Lease.Expiration.Forward(prevLease.Expiration) } else if effectiveStart.Less(prevLease.Expiration) { rErr.Message = "requested lease overlaps previous lease" - return reply, rErr + return roachpb.LeaderLeaseResponse{}, rErr } - args.Lease.Start = effectiveStart + return r.applyNewLeaseLocked(ctx, batch, ms, args.Lease) +} +// LeaseTransfer sets the lease holder for the range. +// Unlike LeaderLease(), the new lease is allowed to overlap the old one. +func (r *Replica) LeaseTransfer( + ctx context.Context, batch engine.ReadWriter, ms *enginepb.MVCCStats, + h roachpb.Header, args roachpb.LeaseTransferRequest, +) (roachpb.LeaderLeaseResponse, error) { + // maybeGossipSystemConfig cannot be called while the replica is locked, + // so we defer it here so it is called once the replica lock is released. + defer r.maybeGossipSystemConfig() + r.mu.Lock() + defer r.mu.Unlock() + if log.V(2) { + prevLease := r.mu.state.Lease + log.Infof("[range %s] lease transfer: prev lease: %+v, new lease: %+v "+ + "old expiration: %s, new start: %s", + r.RangeID, prevLease, args.Lease, prevLease.Expiration, args.Lease.Start) + } + // Ensure Start < StartStasis <= Expiration. + if l := args.Lease; !l.Start.Less(l.StartStasis) || + l.Expiration.Less(l.StartStasis) { + // This amounts to a bug. + return roachpb.LeaderLeaseResponse{}, errors.Errorf("illegal lease interval: [%s, %s, %s]", + l.Start, l.StartStasis, l.Expiration) + } + return r.applyNewLeaseLocked(ctx, batch, ms, args.Lease) +} + +// applyNewLeaseLocked applies a new lease: the timestamp's cache low water mark +// is updated if needed; Raft leadership is transferred if needed. +// +// The new lease might be a lease for a range that didn't previously have an +// active lease, might be an extension or a lease transfer. +// +// r.mu needs to be locked. +func (r *Replica) applyNewLeaseLocked( + ctx context.Context, batch engine.ReadWriter, + ms *enginepb.MVCCStats, lease roachpb.Lease) ( + roachpb.LeaderLeaseResponse, error, +) { + var reply roachpb.LeaderLeaseResponse // Store the lease to disk & in-memory. - if err := setLease(batch, ms, r.RangeID, &args.Lease); err != nil { + if err := setLease(batch, ms, r.RangeID, &lease); err != nil { return reply, err } - r.mu.state.Lease = &args.Lease + prevLease := r.mu.state.Lease + r.mu.state.Lease = &lease return reply, r.withRaftGroupLocked(func(raftGroup *raft.RawNode) error { if prevLease.Replica.StoreID != r.mu.state.Lease.Replica.StoreID { @@ -1573,7 +1607,7 @@ func (r *Replica) LeaderLease( // handled via a stasis period inherent in the lease which is documented // in on the Lease struct. log.Infof("range %d: new leader lease %s following %s [physicalTime=%s]", - r.RangeID, args.Lease, prevLease, r.store.Clock().PhysicalTime()) + r.RangeID, lease, prevLease, r.store.Clock().PhysicalTime()) r.mu.tsCache.SetLowWater(prevLease.Expiration) } else if raftGroup.Status().RaftState == raft.StateLeader { // If this replica is the raft leader but it is not the new lease diff --git a/storage/replica_range_lease.go b/storage/replica_range_lease.go index 193c28c22af2..b4189a6ef43d 100644 --- a/storage/replica_range_lease.go +++ b/storage/replica_range_lease.go @@ -39,7 +39,8 @@ type pendingLeaseRequest struct { // If empty, then no request is in progress. llChans []chan *roachpb.Error // nextLease is the pending LeaderLease request, if any. It can be used to - // figure out if we're in the process of extending our own lease. + // figure out if we're in the process of extending our own lease, or + // transferring it to another replica. nextLease roachpb.Lease } @@ -54,16 +55,19 @@ func (p *pendingLeaseRequest) RequestPending() *roachpb.Lease { } // InitOrJoinRequest executes a LeaderLease command asynchronously and returns a -// promise for the result. If there's already a request in progress, we check -// that the request is asking for a lease for the same replica as the one this -// call wants to crown lease holder. If so, we join in waiting the results of -// that request. If not, an error is immediately returned. +// channel on which the result will be posted. If there's already a request in +// progress, we join in waiting for the results of that request. +// It is an error to call InitOrJoinRequest() while a request is in progress +// naming another replica as lease holder. // // replica is used to schedule and execute async work (proposing a LeaderLease // command). replica.mu is locked when delivering results, so calls from the // replica happen either before or after a result for a pending request has // happened. // +// transfer needs to be set if the request represents a lease transfer (as +// opposed to an extension, or acquiring the lease when there's no leader). +// // Note: Once this function gets a context to be used for cancellation, instead // of replica.store.Stopper().ShouldDrain(), care will be needed for cancelling // the Raft command, similar to replica.addWriteCmd. @@ -72,36 +76,47 @@ func (p *pendingLeaseRequest) InitOrJoinRequest( nextLeaseHolder roachpb.ReplicaDescriptor, timestamp hlc.Timestamp, startKey roachpb.Key, + transfer bool, ) <-chan *roachpb.Error { - llChan := make(chan *roachpb.Error, 1) if nextLease := p.RequestPending(); nextLease != nil { if nextLease.Replica.ReplicaID == nextLeaseHolder.ReplicaID { // Join a pending request asking for the same replica to become lease // holder. - p.llChans = append(p.llChans, llChan) - return llChan + return p.JoinRequest() } + llChan := make(chan *roachpb.Error, 1) // We can't join the request in progress. llChan <- roachpb.NewErrorf("request for different replica in progress "+ "(requesting: %+v, in progress: %+v)", nextLeaseHolder.ReplicaID, nextLease.Replica.ReplicaID) return llChan } + llChan := make(chan *roachpb.Error, 1) // No request in progress. Let's propose a LeaderLease command asynchronously. // TODO(tschottdorf): get duration from configuration, either as a // config flag or, later, dynamically adjusted. startStasis := timestamp.Add(int64(replica.store.ctx.leaderLeaseActiveDuration), 0) expiration := startStasis.Add(int64(replica.store.Clock().MaxOffset()), 0) - leaseReq := roachpb.LeaderLeaseRequest{ - Span: roachpb.Span{ - Key: startKey, - }, - Lease: roachpb.Lease{ - Start: timestamp, - StartStasis: startStasis, - Expiration: expiration, - Replica: nextLeaseHolder, - }, + reqSpan := roachpb.Span{ + Key: startKey, + } + var leaseReq roachpb.Request + reqLease := roachpb.Lease{ + Start: timestamp, + StartStasis: startStasis, + Expiration: expiration, + Replica: nextLeaseHolder, + } + if transfer { + leaseReq = &roachpb.LeaseTransferRequest{ + Span: reqSpan, + Lease: reqLease, + } + } else { + leaseReq = &roachpb.LeaderLeaseRequest{ + Span: reqSpan, + Lease: reqLease, + } } if replica.store.Stopper().RunAsyncTask(func() { // Propose a LeaderLease command and wait for it to apply. @@ -109,7 +124,7 @@ func (p *pendingLeaseRequest) InitOrJoinRequest( ba := roachpb.BatchRequest{} ba.Timestamp = replica.store.Clock().Now() ba.RangeID = replica.RangeID - ba.Add(&leaseReq) + ba.Add(leaseReq) // Send lease request directly to raft in order to skip unnecessary // checks from normal request machinery, (e.g. the command queue). // Note that the command itself isn't traced, but usually the caller @@ -159,22 +174,69 @@ func (p *pendingLeaseRequest) InitOrJoinRequest( return llChan } p.llChans = append(p.llChans, llChan) - p.nextLease = leaseReq.Lease + p.nextLease = reqLease return llChan } +// JoinRequest adds one more waiter to the currently pending request. +// It is the caller's responsibility to ensure that there is a pending request, +// and that the request is compatible with whatever the caller is currently +// wanting to do (i.e. the request is naming the intended node as the next +// lease holder). +func (p *pendingLeaseRequest) JoinRequest() <-chan *roachpb.Error { + llChan := make(chan *roachpb.Error, 1) + if len(p.llChans) == 0 { + llChan <- roachpb.NewErrorf("no request in progress") + return llChan + } + p.llChans = append(p.llChans, llChan) + return llChan +} + +// TransferInProgress returns the next lease, if the replica is in the process +// of transferring aways its range lease. This next lease indicates the next +// lease holder. Returns nil if no lease transfer is in progress. +// +// It is assumed that the replica owning this pendingLeaseRequest owns the +// LeaderLease. +// +// replicaID is the ID of the parent replica. +func (p *pendingLeaseRequest) TransferInProgress( + replicaID roachpb.ReplicaID, +) *roachpb.Lease { + if nextLease := p.RequestPending(); nextLease != nil { + // Is the lease being transferred? (as opposed to just extended) + if replicaID != nextLease.Replica.ReplicaID { + return nextLease + } + } + return nil +} + // requestLeaseLocked executes a request to obtain or extend a lease -// asynchronously and returns a promise for the result. If there's already a -// request in progress, we join in waiting the results of that request. Unless -// an error is returned, the obtained lease will be valid for a time interval -// containing the requested timestamp. +// asynchronously and returns a channel on which the result will be posted. If +// there's already a request in progress, we join in waiting for the results of +// that request. Unless an error is returned, the obtained lease will be valid +// for a time interval containing the requested timestamp. +// If a transfer is in progress, a NotLeaderError directing to the recipient is +// sent on the returned chan. func (r *Replica) requestLeaseLocked(timestamp hlc.Timestamp) <-chan *roachpb.Error { // Propose a Raft command to get a lease for this replica. - desc := r.mu.state.Desc - _, replica := desc.FindReplica(r.store.StoreID()) - if replica == nil { + replica, err := r.getReplicaLocked() + if err != nil { llChan := make(chan *roachpb.Error, 1) - llChan <- roachpb.NewError(roachpb.NewRangeNotFoundError(r.RangeID)) + if _, ok := err.(*errReplicaNotInRange); ok { + llChan <- roachpb.NewError(roachpb.NewRangeNotFoundError(r.RangeID)) + } else { + llChan <- roachpb.NewError(err) + } + return llChan + } + transferLease := r.mu.pendingLeaseRequest.TransferInProgress(replica.ReplicaID) + if transferLease != nil { + llChan := make(chan *roachpb.Error, 1) + llChan <- roachpb.NewError( + r.newNotLeaderError(transferLease, r.store.StoreID(), r.mu.state.Desc)) return llChan } if r.store.IsDrainingLeadership() { @@ -184,5 +246,84 @@ func (r *Replica) requestLeaseLocked(timestamp hlc.Timestamp) <-chan *roachpb.Er return llChan } return r.mu.pendingLeaseRequest.InitOrJoinRequest( - r, *replica, timestamp, desc.StartKey.AsRawKey()) + r, *replica, timestamp, r.mu.state.Desc.StartKey.AsRawKey(), false /* transfer */) +} + +// TransferLease transfers the LeaderLease to another replica. Only the current +// holder of the LeaderLease can do a transfer, because it needs to stop serving +// reads and proposing Raft commands (CPut is a read) after sending the transfer +// command. If it did not stop serving reads immediately, it would potentially +// serve reads with timestamps greater than the start timestamp of the new +// (transferred) lease. More subtly, the replica can't even serve reads or +// propose commands with timestamps lower than the start of the new lease +// because it could lead to read your own write violations (see comments on the +// stasis period in the Lease proto). We could, in principle, serve reads more +// than the maximum clock offset in the past. +// +// The method waits for any in-progress lease extension to be done, and it also +// blocks until the transfer is done. +// If a transfer is already in progress, this method joins in waiting for it to +// complete if it's transferring to the same replica. Otherwise, a +// NotLeaderError is returned. +// +// TODO(andrei): figure out how to persist the "not serving" state across node +// restarts. +func (r *Replica) TransferLease(nextLeader roachpb.ReplicaDescriptor) error { + // initTransferHelper inits a transfer if no extension is in progress. + // It returns a channel for waiting for the result of a pending + // extension (if any is in progress) and a channel for waiting for the + // transfer (if it was successfully initiated). + initTransferHelper := func() (<-chan *roachpb.Error, <-chan *roachpb.Error, error) { + r.mu.Lock() + defer r.mu.Unlock() + lease := r.mu.state.Lease + if !lease.OwnedBy(r.store.StoreID()) { + return nil, nil, r.newNotLeaderError(lease, r.store.StoreID(), r.Desc()) + } + nextLease := r.mu.pendingLeaseRequest.RequestPending() + if nextLease != nil && nextLease.Replica != nextLeader { + replica, err := r.getReplicaLocked() + if err != nil { + return nil, nil, err + } + if nextLease.Replica == *replica { + // There's an extension in progress. Let's wait for it to succeed and + // try again. + return r.mu.pendingLeaseRequest.JoinRequest(), nil, nil + } + // Another transfer is in progress, and it's not transferring to the + // same replica we'd like. + return nil, nil, r.newNotLeaderError(nextLease, r.store.StoreID(), r.mu.state.Desc) + } + // No extension in progress; start a transfer. + nextLeaseBegin := r.store.Clock().Now() + // Don't transfer immediately after a node restart since we might have + // served higher timestamps before the restart. + nextLeaseBegin.Forward( + hlc.ZeroTimestamp.Add(r.store.startedAt+int64(r.store.Clock().MaxOffset()), 0)) + transfer := r.mu.pendingLeaseRequest.InitOrJoinRequest( + r, nextLeader, nextLeaseBegin, + r.mu.state.Desc.StartKey.AsRawKey(), true /* transfer */) + return nil, transfer, nil + } + + // Loop while there's an extension in progress. + for { + // See if there's an extension in progress that we have to wait for. + // If there isn't, request a transfer. + extension, transfer, err := initTransferHelper() + if err != nil { + return err + } + if extension == nil { + return (<-transfer).GoError() + } + // Wait for the in-progress extension without holding the mutex. + if extension != nil { + if r.store.TestingKnobs().LeaseTransferBlockedOnExtensionEvent != nil { + r.store.TestingKnobs().LeaseTransferBlockedOnExtensionEvent(nextLeader) + } + <-extension + } + } } diff --git a/storage/store.go b/storage/store.go index ca0035b71e41..75aa73effe57 100644 --- a/storage/store.go +++ b/storage/store.go @@ -299,13 +299,16 @@ type Store struct { metrics *storeMetrics intentResolver *intentResolver wakeRaftLoop chan struct{} - started int32 - stopper *stop.Stopper - startedAt int64 - nodeDesc *roachpb.NodeDescriptor - initComplete sync.WaitGroup // Signaled by async init tasks - raftRequestChan chan *RaftMessageRequest - bookie *bookie + // 1 if the store was started, 0 if it wasn't. To be accessed using atomic + // ops. + started int32 + stopper *stop.Stopper + // The time when the store was Start()ed, in nanos. + startedAt int64 + nodeDesc *roachpb.NodeDescriptor + initComplete sync.WaitGroup // Signaled by async init tasks + raftRequestChan chan *RaftMessageRequest + bookie *bookie // This is 1 if there is an active raft snapshot. This field must be checked // and set atomically. @@ -453,6 +456,10 @@ type StoreTestingKnobs struct { // TODO(kaneda): This hook is not encouraged to use. Get rid of it once // we make TestServer take a ManualClock. ClockBeforeSend func(*hlc.Clock, roachpb.BatchRequest) + // LeaseTransferBlockedOnExtensionEvent, if set, is called when + // replica.TransferLease() encounters an in-progress lease extension. + // nextLeader is the replica that we're trying to transfer the lease to. + LeaseTransferBlockedOnExtensionEvent func(nextLeader roachpb.ReplicaDescriptor) } var _ base.ModuleTestingKnobs = &StoreTestingKnobs{} diff --git a/util/hlc/timestamp.go b/util/hlc/timestamp.go index a0df0d6fb230..3a1bb9fd557a 100644 --- a/util/hlc/timestamp.go +++ b/util/hlc/timestamp.go @@ -47,6 +47,7 @@ func (t Timestamp) String() string { } // Add returns a timestamp with the WallTime and Logical components increased. +// wallTime is expressed in nanos. func (t Timestamp) Add(wallTime int64, logical int32) Timestamp { return Timestamp{ WallTime: t.WallTime + wallTime,