玩一下golang的滑动窗口

　　码农在处理通讯业务的时候，经常会涉及到数据包的顺序问题。尤其IP网的多态性，UDP数据包在发送到接收的过程中，无法做到先发先收（TCP协议内部实现了滑动窗口下的重新排序），在很多情况下都需要自己来重新排序规整数据。
　　ShiftWin滑动窗口，UDP导致的数据包顺序被打乱恢复
　　typeNodestruct｛
　　serialint节点序号
　　cTimeint64时间戳
　　data〔〕byte数据内容
　　nextNode
　　prevNode
　　｝
　　typeShiftWinstruct｛
　　headNode插入时确保从小到大，翻转出口
　　tailNode数据有时间，正常是有序，所以从后往前找，可以减少消耗
　　outChanchan〔〕byte超时及溢出数据出口
　　countint
　　sizeint
　　timeoutint64
　　｝
　　超时检测
　　functimeoutdetect（selfShiftWin）｛
　　超时检测
　　forself。timeout0｛
　　if（self。count0）｛
　　if（time。Now（）。Unix（）self。head。cTimeself。timeout）｛
　　self。outChanself。head。data
　　self。headself。head。next
　　ifself。head！nil｛
　　self。head。prevnil
　　self。count
　　｝else｛
　　self。count0
　　｝
　　｝
　　｝
　　time。Sleep（time。Second）
　　｝
　　｝
　　funcnewShifWin（rchchan〔〕byte，sizeint，timeoutint64）ShiftWin｛
　　sw：ShiftWin｛
　　size：size，
　　timeout：timeout，
　　outChan：rch，
　　｝
　　创建超时检测协程？每个元素一个滑动窗口一个协程
　　gotimeoutdetect（sw）
　　returnsw
　　｝
　　funcserialBefore（seq1int，seq2int）bool｛
　　interval：seq2seq1
　　if（interval0interval32768）（interval（32768））｛
　　returntrue
　　｝
　　returnfalse
　　｝
　　funccleanShiftWin（selfShiftWin）｛
　　forself。head！nil｛
　　fmt。Println（Node：，string（self。head。data））
　　self。headself。head。next
　　｝
　　｝
　　funcInsertShiftWin（selfShiftWin，serialint，data〔〕byte）｛
　　fmt。Println（Append：，serial，Count：，self。count）
　　node：Node｛
　　serial：serial，
　　data：data，
　　cTime：time。Now（）。Unix（），
　　｝
　　ifself。count0｛
　　self。count1
　　self。headnode
　　self。tailnode
　　return
　　｝
　　if（self。countself。size）｛
　　self。count
　　｝else｛
　　达到容量，弹出最前面的数据
　　self。outChanself。head。data
　　self。headself。head。next
　　self。head。prevnil
　　｝
　　ifserialBefore（self。tail。serial，serial）｛
　　fmt。Println（Appendtail）
　　node。prevself。tail
　　self。tail。nextnode
　　self。tailnode
　　｝else｛
　　cur：self。tail。prev
　　for（cur！nil）serialBefore（serial，cur。serial）｛
　　找到插入点
　　curcur。prev
　　｝
　　ifcur！nil｛
　　fmt。Println（Appenddata，serial）
　　cur。next。prevnode
　　node。nextcur。next
　　cur。nextnode
　　node。prevcur
　　｝else｛头部插入
　　fmt。Println（AppendHead）
　　node。nextself。head
　　self。head。prevnode
　　self。headnode
　　｝
　　｝
　　｝
　　代码堆出来，有兴趣的可以自己去玩玩。其实发现无论用哪种编程语言，编程方法都是一样的，思想决定代码。顺带谴责一下用代码量来考核编程工作量的行径。诚然我也不知道该如何去衡量一个程序员的工作量。
　　写程序有时候就是在做创作，好的思路和实现，会带来发自内心的愉悦。