c2a-core
c2a-core copied to clipboard
BC展開する時、動作を O(n) にしたい
概要
BC展開する時、動作を O(n) にしたい
詳細
https://github.com/ut-issl/c2a-core/blob/04c18a7d9dd28902d133b68f55cd306f47d3981e/TlmCmd/packet_list.c#L273
BCを展開する時にいちいち insert_tl_cmd
しているので頭から探しなおしていてO(n^2) になっているのでこれをO(n)にしたい. TLは連結リストで時系列順だし、BCも時系列順に挿入するので可能ではある.
close条件
直ったら
備考
このissueを立てている時点でPacket List 周りは大改修中なので大いに変わっている可能性がる とは言え現状TLが1万個とか埋まる事態は想定していないのでそこまで問題ではない