-
Notifications
You must be signed in to change notification settings - Fork 1
/
nb-chan-scavenge.go
53 lines (43 loc) · 1.5 KB
/
nb-chan-scavenge.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
/*
© 2023–present Harald Rudell <harald.rudell@gmail.com> (https://haraldrudell.github.io/haraldrudell/)
ISC License
*/
package parl
// Scavenge attempts to set capacity of the two queues to setCapacity
// - Scavenge allows for reducing queue capacity thus reduce memory leaks
// - queue capacities are reduced to the setCapacity value,
// while ensuring enough capacity for current elements
// - unused queue elements are set to zero-value to prevent memory leaks
func (n *NBChan[T]) Scavenge(setCapacity int) {
// holding [NBChan.outputLock] prevents queue swap
n.outputLock.Lock()
defer n.outputLock.Unlock()
var capacity = n.reduceQueue(&n.outputQueue, setCapacity)
n.outputCapacity.Store(uint64(capacity))
n.inputLock.Lock()
defer n.inputLock.Unlock()
capacity = n.reduceQueue(&n.inputQueue, setCapacity)
n.inputCapacity.Store(uint64(capacity))
}
// reduceQueue reduces the capacity of a queue to avoid memory leaks
func (n *NBChan[T]) reduceQueue(queuep *[]T, setCapacity int) (capacity int) {
// check for small or unallocated queue
var q = *queuep
capacity = cap(q)
if capacity <= setCapacity {
return // unallocated or small enough queue return
}
// ensure enough for length
var length = len(q)
if length > setCapacity {
if setCapacity = length; setCapacity == capacity {
return // queue capacity cannot be reduced return
}
}
// reduce queue capacity
var newQueue = make([]T, setCapacity)
copy(newQueue, q)
*queuep = newQueue[:length]
capacity = cap(newQueue)
return
}