c2a-core icon indicating copy to clipboard operation
c2a-core copied to clipboard

BC展開する時、動作を O(n) にしたい

Open yngyu opened this issue 3 years ago • 0 comments

概要

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万個とか埋まる事態は想定していないのでそこまで問題ではない

yngyu avatar Jan 26 '22 07:01 yngyu