summaryrefslogtreecommitdiff
path: root/vendor/github.com/xtaci/smux/shaper.go
blob: be034062fedbfe4c9be2f517db949b543e1ec349 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
package smux

type shaperHeap []writeRequest

func (h shaperHeap) Len() int            { return len(h) }
func (h shaperHeap) Less(i, j int) bool  { return h[i].prio < h[j].prio }
func (h shaperHeap) Swap(i, j int)       { h[i], h[j] = h[j], h[i] }
func (h *shaperHeap) Push(x interface{}) { *h = append(*h, x.(writeRequest)) }

func (h *shaperHeap) Pop() interface{} {
	old := *h
	n := len(old)
	x := old[n-1]
	*h = old[0 : n-1]
	return x
}