12033440129

Committed 26 Nov 2024 03:03PM UTC coverage: 48.738% (-10.3%) from 58.999%

Build # 12033440129

Build Type

Pull #9309

github

Committed by

yyforyongyu

Commit Message

gomod: update `btcd` for shutdown fix

Pull Request Pull Request #9309: chainntnfs: fix `TestHistoricalConfDetailsTxIndex`

Run Details

97664 of 200385 relevant lines covered (48.74%)

0.52 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

80.89

/lnwire/custom_records.go

package lnwire

import (
        "bytes"
        "fmt"
        "io"
        "sort"

        "github.com/lightningnetwork/lnd/fn"
        "github.com/lightningnetwork/lnd/tlv"
)

const (
        // MinCustomRecordsTlvType is the minimum custom records TLV type as
        // defined in BOLT 01.
        MinCustomRecordsTlvType = 65536
)

// CustomRecords stores a set of custom key/value pairs. Map keys are TLV types
// which must be greater than or equal to MinCustomRecordsTlvType.
type CustomRecords map[uint64][]byte

// NewCustomRecords creates a new CustomRecords instance from a
// tlv.TypeMap.
func NewCustomRecords(tlvMap tlv.TypeMap) (CustomRecords, error) {
        // Make comparisons in unit tests easy by returning nil if the map is
        // empty.
        if len(tlvMap) == 0 {
                return nil, nil
        }

        customRecords := make(CustomRecords, len(tlvMap))
        for k, v := range tlvMap {
                customRecords[uint64(k)] = v
        }

        // Validate the custom records.
        err := customRecords.Validate()
        if err != nil {
                return nil, fmt.Errorf("custom records from tlv map "+
                        "validation error: %w", err)
        }

        return customRecords, nil
}

// ParseCustomRecords creates a new CustomRecords instance from a tlv.Blob.
func ParseCustomRecords(b tlv.Blob) (CustomRecords, error) {
        return ParseCustomRecordsFrom(bytes.NewReader(b))
}

// ParseCustomRecordsFrom creates a new CustomRecords instance from a reader.
func ParseCustomRecordsFrom(r io.Reader) (CustomRecords, error) {
        typeMap, err := DecodeRecords(r)
        if err != nil {
                return nil, fmt.Errorf("error decoding HTLC record: %w", err)
        }

        return NewCustomRecords(typeMap)
}

// Validate checks that all custom records are in the custom type range.
func (c CustomRecords) Validate() error {
        if c == nil {
                return nil
        }

        for key := range c {
                if key < MinCustomRecordsTlvType {
                        return fmt.Errorf("custom records entry with TLV "+
                                "type below min: %d", MinCustomRecordsTlvType)
                }
        }

        return nil
}

// Copy returns a copy of the custom records.
func (c CustomRecords) Copy() CustomRecords {
        if c == nil {
                return nil
        }

        customRecords := make(CustomRecords, len(c))
        for k, v := range c {
                customRecords[k] = v
        }

        return customRecords
}

// MergedCopy creates a copy of the records and merges them with the given
// records. If the same key is present in both sets, the value from the other
// records will be used.
func (c CustomRecords) MergedCopy(other CustomRecords) CustomRecords {
        copiedRecords := make(CustomRecords, len(c))
        for k, v := range c {
                copiedRecords[k] = v
        }

        for k, v := range other {
                copiedRecords[k] = v
        }

        return copiedRecords
}

// ExtendRecordProducers extends the given records slice with the custom
// records. The resultant records slice will be sorted if the given records
// slice contains TLV types greater than or equal to MinCustomRecordsTlvType.
func (c CustomRecords) ExtendRecordProducers(
        producers []tlv.RecordProducer) ([]tlv.RecordProducer, error) {

        // If the custom records are nil or empty, there is nothing to do.
        if len(c) == 0 {
                return producers, nil
        }

        // Validate the custom records.
        err := c.Validate()
        if err != nil {
                return nil, err
        }

        // Ensure that the existing records slice TLV types are not also present
        // in the custom records. If they are, the resultant extended records
        // slice would erroneously contain duplicate TLV types.
        for _, rp := range producers {
                record := rp.Record()
                recordTlvType := uint64(record.Type())

                _, foundDuplicateTlvType := c[recordTlvType]
                if foundDuplicateTlvType {
                        return nil, fmt.Errorf("custom records contains a TLV "+
                                "type that is already present in the "+
                                "existing records: %d", recordTlvType)
                }
        }

        // Convert the custom records map to a TLV record producer slice and
        // append them to the exiting records slice.
        customRecordProducers := RecordsAsProducers(tlv.MapToRecords(c))
        producers = append(producers, customRecordProducers...)

        // If the records slice which was given as an argument included TLV
        // values greater than or equal to the minimum custom records TLV type
        // we will sort the extended records slice to ensure that it is ordered
        // correctly.
        SortProducers(producers)

        return producers, nil
}

// RecordProducers returns a slice of record producers for the custom records.
func (c CustomRecords) RecordProducers() []tlv.RecordProducer {
        // If the custom records are nil or empty, return an empty slice.
        if len(c) == 0 {
                return nil
        }

        // Convert the custom records map to a TLV record producer slice.
        records := tlv.MapToRecords(c)

        return RecordsAsProducers(records)
}

// Serialize serializes the custom records into a byte slice.
func (c CustomRecords) Serialize() ([]byte, error) {
        records := tlv.MapToRecords(c)
        return EncodeRecords(records)
}

// SerializeTo serializes the custom records into the given writer.
func (c CustomRecords) SerializeTo(w io.Writer) error {
        records := tlv.MapToRecords(c)
        return EncodeRecordsTo(w, records)
}

// ProduceRecordsSorted converts a slice of record producers into a slice of
// records and then sorts it by type.
func ProduceRecordsSorted(recordProducers ...tlv.RecordProducer) []tlv.Record {
        records := fn.Map(func(producer tlv.RecordProducer) tlv.Record {
                return producer.Record()
        }, recordProducers)

        // Ensure that the set of records are sorted before we attempt to
        // decode from the stream, to ensure they're canonical.
        tlv.SortRecords(records)

        return records
}

// SortProducers sorts the given record producers by their type.
func SortProducers(producers []tlv.RecordProducer) {
        sort.Slice(producers, func(i, j int) bool {
                recordI := producers[i].Record()
                recordJ := producers[j].Record()
                return recordI.Type() < recordJ.Type()
        })
}

// TlvMapToRecords converts a TLV map into a slice of records.
func TlvMapToRecords(tlvMap tlv.TypeMap) []tlv.Record {
        tlvMapGeneric := make(map[uint64][]byte)
        for k, v := range tlvMap {
                tlvMapGeneric[uint64(k)] = v
        }

        return tlv.MapToRecords(tlvMapGeneric)
}

// RecordsAsProducers converts a slice of records into a slice of record
// producers.
func RecordsAsProducers(records []tlv.Record) []tlv.RecordProducer {
        return fn.Map(func(record tlv.Record) tlv.RecordProducer {
                return &record
        }, records)
}

// EncodeRecords encodes the given records into a byte slice.
func EncodeRecords(records []tlv.Record) ([]byte, error) {
        var buf bytes.Buffer
        if err := EncodeRecordsTo(&buf, records); err != nil {
                return nil, err
        }

        return buf.Bytes(), nil
}

// EncodeRecordsTo encodes the given records into the given writer.
func EncodeRecordsTo(w io.Writer, records []tlv.Record) error {
        tlvStream, err := tlv.NewStream(records...)
        if err != nil {
                return err
        }

        return tlvStream.Encode(w)
}

// DecodeRecords decodes the given byte slice into the given records and returns
// the rest as a TLV type map.
func DecodeRecords(r io.Reader,
        records ...tlv.Record) (tlv.TypeMap, error) {

        tlvStream, err := tlv.NewStream(records...)
        if err != nil {
                return nil, err
        }

        return tlvStream.DecodeWithParsedTypes(r)
}

// DecodeRecordsP2P decodes the given byte slice into the given records and
// returns the rest as a TLV type map. This function is identical to
// DecodeRecords except that the record size is capped at 65535.
func DecodeRecordsP2P(r *bytes.Reader,
        records ...tlv.Record) (tlv.TypeMap, error) {

        tlvStream, err := tlv.NewStream(records...)
        if err != nil {
                return nil, err
        }

        return tlvStream.DecodeWithParsedTypesP2P(r)
}

// AssertUniqueTypes asserts that the given records have unique types.
func AssertUniqueTypes(r []tlv.Record) error {
        seen := make(fn.Set[tlv.Type], len(r))
        for _, record := range r {
                t := record.Type()
                if seen.Contains(t) {
                        return fmt.Errorf("duplicate record type: %d", t)
                }
                seen.Add(t)
        }

        return nil
}

1	package lnwire
2
3	import (
4	"bytes"
5	"fmt"
6	"io"
7	"sort"
8
9	"github.com/lightningnetwork/lnd/fn"
10	"github.com/lightningnetwork/lnd/tlv"
11	)
12
13	const (
14	// MinCustomRecordsTlvType is the minimum custom records TLV type as
15	// defined in BOLT 01.
16	MinCustomRecordsTlvType = 65536
17	)
18
19	// CustomRecords stores a set of custom key/value pairs. Map keys are TLV types
20	// which must be greater than or equal to MinCustomRecordsTlvType.
21	type CustomRecords map[uint64][]byte
22
23	// NewCustomRecords creates a new CustomRecords instance from a
24	// tlv.TypeMap.
25	func NewCustomRecords(tlvMap tlv.TypeMap) (CustomRecords, error) {	1✔
26	// Make comparisons in unit tests easy by returning nil if the map is	1✔
27	// empty.	1✔
28	if len(tlvMap) == 0 {	2✔
29	return nil, nil	1✔
30	}	1✔
31
32	customRecords := make(CustomRecords, len(tlvMap))	1✔
33	for k, v := range tlvMap {	2✔
34	customRecords[uint64(k)] = v	1✔
35	}	1✔
36
37	// Validate the custom records.
38	err := customRecords.Validate()	1✔
39	if err != nil {	1✔
40	return nil, fmt.Errorf("custom records from tlv map "+	×
41	"validation error: %w", err)	×
42	}	×
43
44	return customRecords, nil	1✔
45	}
46
47	// ParseCustomRecords creates a new CustomRecords instance from a tlv.Blob.
48	func ParseCustomRecords(b tlv.Blob) (CustomRecords, error) {	1✔
49	return ParseCustomRecordsFrom(bytes.NewReader(b))	1✔
50	}	1✔
51
52	// ParseCustomRecordsFrom creates a new CustomRecords instance from a reader.
53	func ParseCustomRecordsFrom(r io.Reader) (CustomRecords, error) {	1✔
54	typeMap, err := DecodeRecords(r)	1✔
55	if err != nil {	1✔
56	return nil, fmt.Errorf("error decoding HTLC record: %w", err)	×
57	}	×
58
59	return NewCustomRecords(typeMap)	1✔
60	}
61
62	// Validate checks that all custom records are in the custom type range.
63	func (c CustomRecords) Validate() error {	1✔
64	if c == nil {	2✔
65	return nil	1✔
66	}	1✔
67
68	for key := range c {	2✔
69	if key < MinCustomRecordsTlvType {	1✔
70	return fmt.Errorf("custom records entry with TLV "+	×
71	"type below min: %d", MinCustomRecordsTlvType)	×
72	}	×
73	}
74
75	return nil	1✔
76	}
77
78	// Copy returns a copy of the custom records.
79	func (c CustomRecords) Copy() CustomRecords {	1✔
80	if c == nil {	2✔
81	return nil	1✔
82	}	1✔
83
84	customRecords := make(CustomRecords, len(c))	1✔
85	for k, v := range c {	2✔
86	customRecords[k] = v	1✔
87	}	1✔
88
89	return customRecords	1✔
90	}
91
92	// MergedCopy creates a copy of the records and merges them with the given
93	// records. If the same key is present in both sets, the value from the other
94	// records will be used.
95	func (c CustomRecords) MergedCopy(other CustomRecords) CustomRecords {	1✔
96	copiedRecords := make(CustomRecords, len(c))	1✔
97	for k, v := range c {	2✔
98	copiedRecords[k] = v	1✔
99	}	1✔
100
101	for k, v := range other {	2✔
102	copiedRecords[k] = v	1✔
103	}	1✔
104
105	return copiedRecords	1✔
106	}
107
108	// ExtendRecordProducers extends the given records slice with the custom
109	// records. The resultant records slice will be sorted if the given records
110	// slice contains TLV types greater than or equal to MinCustomRecordsTlvType.
111	func (c CustomRecords) ExtendRecordProducers(
112	producers []tlv.RecordProducer) ([]tlv.RecordProducer, error) {	1✔
113		1✔
114	// If the custom records are nil or empty, there is nothing to do.	1✔
115	if len(c) == 0 {	2✔
116	return producers, nil	1✔
117	}	1✔
118
119	// Validate the custom records.
120	err := c.Validate()	1✔
121	if err != nil {	1✔
122	return nil, err	×
123	}	×
124
125	// Ensure that the existing records slice TLV types are not also present
126	// in the custom records. If they are, the resultant extended records
127	// slice would erroneously contain duplicate TLV types.
128	for _, rp := range producers {	2✔
129	record := rp.Record()	1✔
130	recordTlvType := uint64(record.Type())	1✔
131		1✔
132	_, foundDuplicateTlvType := c[recordTlvType]	1✔
133	if foundDuplicateTlvType {	1✔
134	return nil, fmt.Errorf("custom records contains a TLV "+	×
135	"type that is already present in the "+	×
136	"existing records: %d", recordTlvType)	×
137	}	×
138	}
139
140	// Convert the custom records map to a TLV record producer slice and
141	// append them to the exiting records slice.
142	customRecordProducers := RecordsAsProducers(tlv.MapToRecords(c))	1✔
143	producers = append(producers, customRecordProducers...)	1✔
144		1✔
145	// If the records slice which was given as an argument included TLV	1✔
146	// values greater than or equal to the minimum custom records TLV type	1✔
147	// we will sort the extended records slice to ensure that it is ordered	1✔
148	// correctly.	1✔
149	SortProducers(producers)	1✔
150		1✔
151	return producers, nil	1✔
152	}
153
154	// RecordProducers returns a slice of record producers for the custom records.
155	func (c CustomRecords) RecordProducers() []tlv.RecordProducer {	1✔
156	// If the custom records are nil or empty, return an empty slice.	1✔
157	if len(c) == 0 {	2✔
158	return nil	1✔
159	}	1✔
160
161	// Convert the custom records map to a TLV record producer slice.
162	records := tlv.MapToRecords(c)	1✔
163		1✔
164	return RecordsAsProducers(records)	1✔
165	}
166
167	// Serialize serializes the custom records into a byte slice.
168	func (c CustomRecords) Serialize() ([]byte, error) {	1✔
169	records := tlv.MapToRecords(c)	1✔
170	return EncodeRecords(records)	1✔
171	}	1✔
172
173	// SerializeTo serializes the custom records into the given writer.
174	func (c CustomRecords) SerializeTo(w io.Writer) error {	1✔
175	records := tlv.MapToRecords(c)	1✔
176	return EncodeRecordsTo(w, records)	1✔
177	}	1✔
178
179	// ProduceRecordsSorted converts a slice of record producers into a slice of
180	// records and then sorts it by type.
181	func ProduceRecordsSorted(recordProducers ...tlv.RecordProducer) []tlv.Record {	1✔
182	records := fn.Map(func(producer tlv.RecordProducer) tlv.Record {	2✔
183	return producer.Record()	1✔
184	}, recordProducers)	1✔
185
186	// Ensure that the set of records are sorted before we attempt to
187	// decode from the stream, to ensure they're canonical.
188	tlv.SortRecords(records)	1✔
189		1✔
190	return records	1✔
191	}
192
193	// SortProducers sorts the given record producers by their type.
194	func SortProducers(producers []tlv.RecordProducer) {	1✔
195	sort.Slice(producers, func(i, j int) bool {	2✔
196	recordI := producers[i].Record()	1✔
197	recordJ := producers[j].Record()	1✔
198	return recordI.Type() < recordJ.Type()	1✔
199	})	1✔
200	}
201
202	// TlvMapToRecords converts a TLV map into a slice of records.
203	func TlvMapToRecords(tlvMap tlv.TypeMap) []tlv.Record {	×
204	tlvMapGeneric := make(map[uint64][]byte)	×
205	for k, v := range tlvMap {	×
206	tlvMapGeneric[uint64(k)] = v	×
207	}	×
208
209	return tlv.MapToRecords(tlvMapGeneric)	×
210	}
211
212	// RecordsAsProducers converts a slice of records into a slice of record
213	// producers.
214	func RecordsAsProducers(records []tlv.Record) []tlv.RecordProducer {	1✔
215	return fn.Map(func(record tlv.Record) tlv.RecordProducer {	2✔
216	return &record	1✔
217	}, records)	1✔
218	}
219
220	// EncodeRecords encodes the given records into a byte slice.
221	func EncodeRecords(records []tlv.Record) ([]byte, error) {	1✔
222	var buf bytes.Buffer	1✔
223	if err := EncodeRecordsTo(&buf, records); err != nil {	1✔
224	return nil, err	×
225	}	×
226
227	return buf.Bytes(), nil	1✔
228	}
229
230	// EncodeRecordsTo encodes the given records into the given writer.
231	func EncodeRecordsTo(w io.Writer, records []tlv.Record) error {	1✔
232	tlvStream, err := tlv.NewStream(records...)	1✔
233	if err != nil {	1✔
234	return err	×
235	}	×
236
237	return tlvStream.Encode(w)	1✔
238	}
239
240	// DecodeRecords decodes the given byte slice into the given records and returns
241	// the rest as a TLV type map.
242	func DecodeRecords(r io.Reader,
243	records ...tlv.Record) (tlv.TypeMap, error) {	1✔
244		1✔
245	tlvStream, err := tlv.NewStream(records...)	1✔
246	if err != nil {	1✔
247	return nil, err	×
248	}	×
249
250	return tlvStream.DecodeWithParsedTypes(r)	1✔
251	}
252
253	// DecodeRecordsP2P decodes the given byte slice into the given records and
254	// returns the rest as a TLV type map. This function is identical to
255	// DecodeRecords except that the record size is capped at 65535.
256	func DecodeRecordsP2P(r *bytes.Reader,
257	records ...tlv.Record) (tlv.TypeMap, error) {	1✔
258		1✔
259	tlvStream, err := tlv.NewStream(records...)	1✔
260	if err != nil {	1✔
261	return nil, err	×
262	}	×
263
264	return tlvStream.DecodeWithParsedTypesP2P(r)	1✔
265	}
266
267	// AssertUniqueTypes asserts that the given records have unique types.
268	func AssertUniqueTypes(r []tlv.Record) error {	1✔
269	seen := make(fn.Set[tlv.Type], len(r))	1✔
270	for _, record := range r {	2✔
271	t := record.Type()	1✔
272	if seen.Contains(t) {	1✔
273	return fmt.Errorf("duplicate record type: %d", t)	×
274	}	×
275	seen.Add(t)	1✔
276	}
277
278	return nil	1✔
279	}

lightningnetwork / lnd / 12033440129

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous