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
|
// Copyright 2022 The gVisor Authors.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at //
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
package stack
// PacketBufferList is a slice-backed list. All operations are O(1) unless
// otherwise noted. It is optimized to for zero allocations when used with a
// queueing discipline.
//
// Users should call Init() before using PacketBufferList.
//
// +stateify savable
type PacketBufferList struct {
pbs []PacketBufferPtr
}
// AsSlice returns a slice containing the packets in the list.
//
//go:nosplit
func (pl *PacketBufferList) AsSlice() []PacketBufferPtr {
return pl.pbs
}
// Reset decrements all elements and resets the list to the empty state.
//
//go:nosplit
func (pl *PacketBufferList) Reset() {
for i, pb := range pl.pbs {
pb.DecRef()
pl.pbs[i] = PacketBufferPtr{}
}
pl.pbs = pl.pbs[:0]
}
// Len returns the number of elements in the list.
//
//go:nosplit
func (pl *PacketBufferList) Len() int {
return len(pl.pbs)
}
// PushBack inserts the PacketBuffer at the back of the list.
//
//go:nosplit
func (pl *PacketBufferList) PushBack(pb PacketBufferPtr) {
pl.pbs = append(pl.pbs, pb)
}
// DecRef decreases the reference count on each PacketBuffer
// stored in the list.
//
// NOTE: runs in O(n) time.
//
//go:nosplit
func (pl PacketBufferList) DecRef() {
for _, pb := range pl.pbs {
pb.DecRef()
}
}
|
