http2: faster when reducing dynamic headers size

avoid quadratic complexity from removing the first element
and copying all the contents a big number fo times.

Ticket: #5909
(cherry picked from commit 9adb59bcdb)
pull/8705/head
Philippe Antoine 3 years ago committed by Victor Julien
parent 749277d46f
commit 42786aef59

@ -564,13 +564,16 @@ fn http2_parse_headers_block_dynamic_size<'a>(
if (maxsize2 as usize) < dyn_headers.max_size {
//dyn_headers.max_size is updated later with all headers
//may evict entries
while dyn_headers.current_size > (maxsize2 as usize) && dyn_headers.table.len() > 0 {
let mut toremove = 0;
while dyn_headers.current_size > (maxsize2 as usize) && toremove < dyn_headers.table.len() {
// we check dyn_headers.table as we may be in best effort
// because the previous maxsize was too big for us to retain all the headers
dyn_headers.current_size -=
32 + dyn_headers.table[0].name.len() + dyn_headers.table[0].value.len();
dyn_headers.table.remove(0);
dyn_headers.current_size -= 32
+ dyn_headers.table[toremove].name.len()
+ dyn_headers.table[toremove].value.len();
toremove += 1;
}
dyn_headers.table.drain(0..toremove);
}
return Ok((
i3,

Loading…
Cancel
Save