Vihren Atlas

Atlas › Test

TestSortedSetManager_Add

go.temporal.io/server/common/collection/TestSortedSetManager_Add

Package
go.temporal.io/server/common/collection
Suite / test hierarchy
TestSortedSetManager_Add
Test
TestSortedSetManager_Add
Introduced at
sorted_set_manager.go ×1 Joint frontier
Covered ranges
5
Covered lines
12
Covered files
1

Covered source

Expand a file to inspect source; the > gutter marks covered lines.

go.temporal.io/server/common/collection/sorted_set_manager.go 12 covered LOC · 5 ranges

Open complete file

11
12 // NewSortedSetManager returns a new SortedSetManager with the given comparison function and key function.
13 > func NewSortedSetManager[S ~[]E, E, K any](cmp func(E, K) int, key func(E) K) SortedSetManager[S, E, K] { sorted_set_manager.go
14 > return SortedSetManager[S, E, K]{cmp, key}
15 > }
16
17 // Add adds a new element to the set. If the element is already in the set, it returns the set unchanged and false.
18 > func (m SortedSetManager[S, E, K]) Add(set S, e E) (S, bool) { sorted_set_manager.go
19 > i, found := m.find(set, m.key(e))
20 > if found {
21 > return set, false sorted_set_manager.go
22 > }
23 > return slices.Insert(set, i, e), true sorted_set_manager.go
24 }
25
63 }
64
65 > func (m SortedSetManager[S, E, K]) find(set S, key K) (int, bool) { sorted_set_manager.go
66 > return slices.BinarySearchFunc(set, key, m.cmp)
67 > }