tree 7aa7d2a97bba1c1afd4a9cb3f963e8b296c283b8
parent 14c9f9461f3571b4c214bf65fd7382bcacfbc6eb
author David 'Digit' Turner <digit@google.com> 1585910458 +0200
committer Commit Bot <commit-bot@chromium.org> 1588619598 +0000

Speed up generation of input files list.

The list of all input files used by a project is very large
for projects like Chromium and especially Fuchsia.

This CL refactors the InputFileManager::GetAllPhysicalInputFiles()
method in order to avoid un-necessary memory allocations and
std::set<> operations.

This is done by introducing a new VectorSetSorter class in
"gn/vector_utils.h" that can be used to efficiently merge
and sort sets of items with minimal memory usage.

Change-Id: I2e4b22c7294e93ffaec28dda765d371b3f0cc301
Reviewed-on: https://gn-review.googlesource.com/c/gn/+/7941
Commit-Queue: David Turner <digit@google.com>
Reviewed-by: Scott Graham <scottmg@chromium.org>