tree f5ecb2fec376aa9530c5d59f828c95099c36a52d
parent 1709341fd94215363f4e74900796a29d94af9ebe
author Artem Titov <titovartem@webrtc.org> 1655125521 +0200
committer WebRTC LUCI CQ <webrtc-scoped@luci-project-accounts.iam.gserviceaccount.com> 1655128846 +0000

[DVQA] Rewrite MultiHeadQueue and add ability to remove head

Rewrite MultiHeadQueue reducing space complexity from
O(readers count * queue size) to O(queue size + readers count).

Bug: b/231397778
Change-Id: Ifbd9c686915368773916ed86467f4de3f8e06af1
Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/265621
Commit-Queue: Artem Titov <titovartem@webrtc.org>
Reviewed-by: Mirko Bonadei <mbonadei@webrtc.org>
Cr-Commit-Position: refs/heads/main@{#37197}