Repository navigation
关于离线处理弹幕和在线实时处理弹幕渲染 #44
Answered
by
timerring
zuokangjia
asked this question in
Q&A
|
@timerring 看了你在最早仓库里提的一些优化算法的思路 hihkm/DanmakuFactory#104 (comment) 总体来说还是比较巧妙的，但是我的理解，这种算法应该不只局限于在这里离线处理的场景吧，在线处理的场景似乎也可以比较好地应用到？ |
Answered by
timerring
Sep 3, 2026
Replies: 1 comment 1 reply
|
是的，可以的。我是按照轻量的贪心算法的思路来设计的，每条弹幕最多扫描一次所有轨道。但是实际实现上也需要考虑很多边界条件，比如说 #42 这个就是少了排序和明确的 fallback 边界。 |
1 reply
|
明白了，不错的贡献 |
Answer selected by
zuokangjia
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
是的，可以的。我是按照轻量的贪心算法的思路来设计的，每条弹幕最多扫描一次所有轨道。但是实际实现上也需要考虑很多边界条件，比如说 #42 这个就是少了排序和明确的 fallback 边界。
要实时在线处理的话，我想可能需要再考虑一段极小时间的缓冲来屏蔽网络抖动造成的乱序到达，以及在大量弹幕的情况下可能需要考虑合并类似于 ×N 或者根据优先级而丢弃了。