COFF: Parallelize InputFile::parse().
Audit RequiredrL248078

Description

COFF: Parallelize InputFile::parse().

InputFile::parse() can be called in parallel with other calls of
the same function. By doing that, time to self-link improves from
741 ms to 654 ms or 12% faster.

This is probably the last low hanging fruit in terms of parallelism.
Input file parsing and symbol table insertion takes 450 ms in total.
If we want to optimize further, we probably have to parallelize
symbol table insertion using concurrent hashmap or something.
That's doable, but that's not easy, especially if you want to keep
the exact same semantics and linking order. I'm not going to do that
at least soon.

Anyway, compared to r248019 (the change before the first attempt for
parallelism), we achieved 36% performance improvement from 1022 ms
to 654 ms. MSVC linker takes 3.3 seconds to link the same program.
MSVC's ICF feature is very slow for some reason, but even if we
disable the feature, it still takes about 1.2 seconds.
Our number is probably good enough.

Details

Auditors
Bigcheese
H2 Triggered Audit
Committed
ruiuSep 18 2015, 6:48 PM
Parents
rL248077: Further simplify CGDebugInfo::getOrCreateModuleRef().
Branches
Unknown
Tags
Unknown