-
Notifications
You must be signed in to change notification settings - Fork 22
/
generic_set.go
92 lines (75 loc) · 2.42 KB
/
generic_set.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
package set
import (
"context"
"github.com/cockroachdb/errors"
"github.com/iotaledger/hive.go/core/datastructure/set"
"github.com/iotaledger/hive.go/core/serix"
"github.com/iotaledger/hive.go/serializer/v2"
)
// genericSet implements a generic wrapper for a non-generic Set.
type genericSet[T comparable] struct {
set.Set
}
// newGenericSetWrapper returns a new generic Set.
func newGenericSet[T comparable](s set.Set) *genericSet[T] {
return &genericSet[T]{
Set: s,
}
}
// Add adds a new element to the Set and returns true if the element was not present in the set before.
func (set *genericSet[T]) Add(element T) bool {
return set.Set.Add(element)
}
// Delete removes the element from the Set and returns true if it did exist.
func (set *genericSet[T]) Delete(element T) bool {
return set.Set.Delete(element)
}
// Has returns true if the element exists in the Set.
func (set *genericSet[T]) Has(element T) bool {
return set.Set.Has(element)
}
// ForEach iterates through the set and calls the callback for every element.
func (set *genericSet[T]) ForEach(callback func(element T)) {
set.Set.ForEach(func(element interface{}) {
callback(element.(T))
})
}
// Encode returns a serialized byte slice of the object.
func (set *genericSet[T]) Encode() ([]byte, error) {
seri := serializer.NewSerializer()
seri.WriteNum(uint32(set.Size()), func(err error) error {
return errors.Wrap(err, "failed to write set size to serializer")
})
set.ForEach(func(elem T) {
bytes, err := serix.DefaultAPI.Encode(context.Background(), elem)
if err != nil {
seri.AbortIf(func(err error) error {
return errors.Wrap(err, "failed to serialize element of a set")
})
}
seri.WriteBytes(bytes, func(err error) error {
return errors.Wrap(err, "failed to write elem to serializer")
})
})
return seri.Serialize()
}
// Decode deserializes bytes into a valid object.
func (set *genericSet[T]) Decode(b []byte) (bytesRead int, err error) {
var elemCount uint32
bytesRead, err = serix.DefaultAPI.Decode(context.Background(), b, &elemCount)
if err != nil {
return 0, err
}
for i := uint32(0); i < elemCount; i++ {
var elem T
bytesReadVoter, err := serix.DefaultAPI.Decode(context.Background(), b[bytesRead:], &elem)
if err != nil {
return 0, err
}
bytesRead += bytesReadVoter
set.Set.Add(elem)
}
return bytesRead, nil
}
// code contract - make sure the type implements the interface.
var _ Set[int] = &genericSet[int]{}