commit d5dd931e0ad3d9ffe74888ec62a3cc106efd7ea6
author Ian Vollick <vollick@chromium.org> Tue Oct 03 16:49:46 2023
committer Chromium LUCI CQ <chromium-scoped@luci-project-accounts.iam.gserviceaccount.com> Tue Oct 03 16:49:46 2023
tree 09628e97bc450c4a7cf63539a2dd90b24d647dd0
parent 7ca62d6208008cd5d5c2c20a7541f97b368edeb8

Deduplicate batched cookie access details

With this CL, we use a std::set to ensure that we avoid sending
IPCs with redundant cookie access details. Some clients care about
counts, so we include a count along with the deduplicated details.

The order of the elements are determined by the position that the
last duplicate would have occupied in the non-deduplicated list.
Eg, consider the following:

ABACCABACDA
      ^ ^^^
The caret is below the last instance of each duplicated entry. We
take the elements with the carets and return them in this order:
BCDA.

I also noticed that the cookie list was not used in OnCookiesRead
so I've removed that plumbing in this patch as well.

credit: dtapuska@ for suggesting that we avoid storing redundant
data, suggesting a dictionary-like data with counts, and checking
for compression percentage. jbroman@ for suggesting std::tie/
make_tuple for combining r and l values for comparison.

Bug: 1393050
Change-Id: Ifadbc3f1787f251fe405454c5d2c99287eea90ae
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/4803411
Reviewed-by: Charlie Harrison <csharrison@chromium.org>
Commit-Queue: Ian Vollick <vollick@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1204707}