tree 8441e4d49b64d1d1cbcd5cb79a16b0e1054fa439
parent 25ae5bc5da856185667e641a95c6c90ae61de8e2
author Bruno Dal Bo <brunodalbo@google.com> 1742512455 -0700
committer CQ Bot <fuchsia-internal-scoped@luci-project-accounts.iam.gserviceaccount.com> 1742512455 -0700

[netstack3] Improve TCP Assembler

Use a VecDeque since we're constantly pushing to back and popping from
front. The backing ring buffer should help the potentially large
internal shifting here.

Find the place to store the incoming range using a binary search given
the queue is always sorted instead of a linear walk.

Add a test checking that receiving strict inner segments works as
expected.

Change-Id: I66ef68823d34eab5e97813be3af9181086f72ec6
Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1232388
Commit-Queue: Auto-Submit <auto-submit@fuchsia-infra.iam.gserviceaccount.com>
Fuchsia-Auto-Submit: Bruno Dal Bo <brunodalbo@google.com>
Reviewed-by: Peter Johnston <peterjohnston@google.com>
Reviewed-by: Zeling Feng <zeling@google.com>