]> git.ipfire.org Git - thirdparty/suricata.git/commit
http2: avoid quadratic complexity in headers 9003/head
authorPhilippe Antoine <pantoine@oisf.net>
Wed, 31 May 2023 12:53:28 +0000 (14:53 +0200)
committerVictor Julien <vjulien@oisf.net>
Fri, 9 Jun 2023 08:38:35 +0000 (10:38 +0200)
commit401a1b36b1754dfb67d65def53c6304ae89d39e9
treef7ccf3903fbae93a90e00e2868434071c18d5b5e
parent2e4aade51df2d06e1c6105c2a5033acb08dbce34
http2: avoid quadratic complexity in headers

When adding an element to the dynamic headers table, the oldest
ones may get evicted. When multiple elements get evicted, they
should get evicted all at once with drain, instead of one by one
as there will be a massive move each time.

Ticket: #6103
(cherry picked from commit 635073688289aa9a4928f78cdfd1777ae21f7d40)
rust/src/http2/parser.rs