]> git.ipfire.org Git - thirdparty/suricata.git/commit
projects / thirdparty / suricata.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 18e0d23) | patch
stream/reassembly: optimize GetBlock
authorNoah Liu <antsknows@gmail.com>
Mon, 23 Sep 2024 03:07:47 +0000 (11:07 +0800)
committerVictor Julien <victor@inliniac.net>
Mon, 23 Sep 2024 16:59:27 +0000 (18:59 +0200)
commit951bcff9702f1f39c00293d68d286fd77008b037
tree4de93c1f2c947c4f9559684537b021274848b056tree
parent18e0d23ed36e4fa617def571eff2dfc39b0244a8commit | diff
stream/reassembly: optimize GetBlock

Current GetBlock degrees the sbb search from rb tree to
line, which costs much cpu time, and could be replaced by
SBB_RB_FIND_INCLUSIVE. It reduces time complexity from
O(nlogn) to O(logn).

Ticket: 7208.
src/stream-tcp-reassemble.c diff | blob | blame | history
Mirror of https://github.com/OISF/suricata.git