tree 6b903f3887125e51d2d3b0722f5bcaf2301b574c
parent b7743a918d6d7d7c005e07c37aeb0e6912eca3db
author Andrew Paseltiner <apaseltiner@chromium.org> 1710189202 +0000
committer Chromium LUCI CQ <chromium-scoped@luci-project-accounts.iam.gserviceaccount.com> 1710189202 +0000

Replace base::flat_map with std::map in privacy math tests

Insertion into flat_map is O(n), but O(log n) for std::map.
Our tests have up to n=150,000.

(cherry picked from commit ad84d282150fe7f8c84fd94e4490d1317d7a7a4a)

Bug: 326980481
Change-Id: Ifd1ded6c594e783c829c2f27bbcbaaa8724b3366
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/5350001
Reviewed-by: Charlie Harrison <csharrison@chromium.org>
Commit-Queue: Andrew Paseltiner <apaseltiner@chromium.org>
Cr-Original-Commit-Position: refs/heads/main@{#1269138}
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/5362636
Auto-Submit: Andrew Paseltiner <apaseltiner@chromium.org>
Commit-Queue: Charlie Harrison <csharrison@chromium.org>
Cr-Commit-Position: refs/branch-heads/6312@{#527}
Cr-Branched-From: 6711dcdae48edaf98cbc6964f90fac85b7d9986e-refs/heads/main@{#1262506}