|
|
// Copyright 2022, Chef. All rights reserved.
|
|
|
// https://github.com/q191201771/lal
|
|
|
//
|
|
|
// Use of this source code is governed by a MIT-style license
|
|
|
// that can be found in the License file.
|
|
|
//
|
|
|
// Author: Chef (191201771@qq.com)
|
|
|
|
|
|
package rtprtcp
|
|
|
|
|
|
type RtpPacketListItem struct {
|
|
|
Packet RtpPacket
|
|
|
Next *RtpPacketListItem
|
|
|
}
|
|
|
|
|
|
// RtpPacketList rtp packet的有序链表，前面的seq小于后面的seq
|
|
|
//
|
|
|
// 为什么不用红黑树等查找性能更高的有序kv结构？
|
|
|
// 第一，容器有最大值，这个数量级用啥容器都差不多，
|
|
|
// 第二，插入时，99.99%的seq号是当前最大号附近的，遍历找就可以了，
|
|
|
// 注意，这个链表并不是一个定长容器，当数据有序时，容器内缓存的数据是一个帧的数据。
|
|
|
//
|
|
|
type RtpPacketList struct {
|
|
|
// TODO(chef): [refactor] 隐藏这两个变量的访问权限 202207
|
|
|
Head RtpPacketListItem // 哨兵，自身不存放rtp包，第一个rtp包存在在head.next中
|
|
|
Size int // 实际元素个数
|
|
|
|
|
|
unpackedFlag bool // 是否成功合成过的标志
|
|
|
unpackedSeq uint16 // 成功合成的最后一个seq号，注意，主动丢弃的不算
|
|
|
|
|
|
maxSize int
|
|
|
}
|
|
|
|
|
|
// IsStale 是否过期
|
|
|
//
|
|
|
func (l *RtpPacketList) IsStale(seq uint16) bool {
|
|
|
// 从来没有合成成功过
|
|
|
if !l.unpackedFlag {
|
|
|
return false
|
|
|
}
|
|
|
|
|
|
// 序号太小
|
|
|
return CompareSeq(seq, l.unpackedSeq) <= 0
|
|
|
}
|
|
|
|
|
|
// Insert 插入有序链表，并去重
|
|
|
//
|
|
|
func (l *RtpPacketList) Insert(pkt RtpPacket) {
|
|
|
// 遍历查找插入位置
|
|
|
p := &l.Head
|
|
|
// TODO(chef): [perf] 考虑优化成从后往前查找，提高查找效率 202207
|
|
|
for ; p.Next != nil; p = p.Next {
|
|
|
res := CompareSeq(pkt.Header.Seq, p.Next.Packet.Header.Seq)
|
|
|
switch res {
|
|
|
case 0:
|
|
|
// 包已经存在，不需要插入了
|
|
|
return
|
|
|
case 1:
|
|
|
// noop
|
|
|
case -1:
|
|
|
item := &RtpPacketListItem{
|
|
|
Packet: pkt,
|
|
|
Next: p.Next,
|
|
|
}
|
|
|
p.Next = item
|
|
|
l.Size++
|
|
|
return
|
|
|
}
|
|
|
}
|
|
|
|
|
|
item := &RtpPacketListItem{
|
|
|
Packet: pkt,
|
|
|
Next: p.Next,
|
|
|
}
|
|
|
p.Next = item
|
|
|
l.Size++
|
|
|
return
|
|
|
}
|
|
|
|
|
|
// PopFirst 弹出第一个包。注意，调用方保证容器不为空时调用
|
|
|
//
|
|
|
func (l *RtpPacketList) PopFirst() RtpPacket {
|
|
|
pkt := l.Head.Next.Packet
|
|
|
l.Head.Next = l.Head.Next.Next
|
|
|
l.Size--
|
|
|
return pkt
|
|
|
}
|
|
|
|
|
|
// PeekFirst 查看第一个包。注意，调用方保证容器不为空时调用
|
|
|
//
|
|
|
func (l *RtpPacketList) PeekFirst() RtpPacket {
|
|
|
return l.Head.Next.Packet
|
|
|
}
|
|
|
|
|
|
// InitMaxSize 设置容器最大容量
|
|
|
//
|
|
|
func (l *RtpPacketList) InitMaxSize(maxSize int) {
|
|
|
l.maxSize = maxSize
|
|
|
}
|
|
|
|
|
|
// Full 是否已经满了
|
|
|
//
|
|
|
func (l *RtpPacketList) Full() bool {
|
|
|
return l.Size >= l.maxSize
|
|
|
}
|
|
|
|
|
|
// IsFirstSequential 第一个包和最后一个合帧成功的包相比，是否是连续的
|
|
|
//
|
|
|
func (l *RtpPacketList) IsFirstSequential() bool {
|
|
|
first := l.Head.Next
|
|
|
if first == nil {
|
|
|
return false
|
|
|
}
|
|
|
|
|
|
if !l.unpackedFlag {
|
|
|
return true
|
|
|
}
|
|
|
|
|
|
return SubSeq(first.Packet.Header.Seq, l.unpackedSeq) == 1
|
|
|
}
|
|
|
|
|
|
// SetUnpackedSeq 设置最新的合成帧成功的包序号
|
|
|
//
|
|
|
func (l *RtpPacketList) SetUnpackedSeq(seq uint16) {
|
|
|
l.unpackedFlag = true
|
|
|
l.unpackedSeq = seq
|
|
|
}
|