tree 4c9bf761dac4b266e139baa8092fa4894ba726bb
parent 0e7ed6358c5bdf4e2448f735d5d6cfa3b58af06a
author David 'Digit' Turner <digit@google.com> 1637853317 +0100
committer Commit Bot <commit-bot@chromium.org> 1638834246 +0000

Use PointerSet<const Target> for TargetSet

Provide a faster and smaller implementation for TargetSet
based on the PointerSet<> template. Measurements shows that
this speeds up Fuchsia 'gn gen' time by about 600ms, and
reduces RAM usage by 150 MiB.

BEFORE gn-main

Done. Made 173214 targets from 5389 files in 15658ms
Done. Made 173214 targets from 5389 files in 15721ms
Done. Made 173214 targets from 5389 files in 15869ms
Done. Made 173214 targets from 5389 files in 15954ms
Done. Made 173214 targets from 5389 files in 16235ms *
Done. Made 173214 targets from 5389 files in 16362ms
Done. Made 173214 targets from 5389 files in 16565ms
Done. Made 173214 targets from 5389 files in 16677ms
Done. Made 173214 targets from 5389 files in 17781ms

3402636
3403836 *
3415256

AFTER gn-target-set

Done. Made 173214 targets from 5389 files in 15042ms
Done. Made 173214 targets from 5389 files in 15143ms
Done. Made 173214 targets from 5389 files in 15436ms
Done. Made 173214 targets from 5389 files in 15642ms
Done. Made 173214 targets from 5389 files in 15649ms *
Done. Made 173214 targets from 5389 files in 15754ms
Done. Made 173214 targets from 5389 files in 15790ms
Done. Made 173214 targets from 5389 files in 16151ms
Done. Made 173214 targets from 5389 files in 16760ms

3252084
3255684 *
3264448

Change-Id: I51d6178cbaf91211355460cf587b78ccb149eb63
Reviewed-on: https://gn-review.googlesource.com/c/gn/+/12583
Commit-Queue: David Turner <digit@google.com>
Reviewed-by: Brett Wilson <brettw@chromium.org>