The following patch' purpose is to reduce compile time for compilation of small
authorPuyan Lotfi <puyan@puyan.org>
Thu, 6 Feb 2014 09:23:24 +0000 (09:23 +0000)
committerPuyan Lotfi <puyan@puyan.org>
Thu, 6 Feb 2014 09:23:24 +0000 (09:23 +0000)
commit9f2252fe472f38cbc04af275950175019733e2ae
tree52e2cdfeb7a1d40408cfb0e1c5904368106ec718
parentf15735e03989d441b1b2102d5bf9c34d2b5a24d8
The following patch' purpose is to reduce compile time for compilation of small
programs on targets with large register files. The root of the compile time
overhead was in the use of llvm::SmallVector to hold PhysRegEntries, which
resulted in slow-down from calling llvm::SmallVector::assign(N, 0). In contrast
std::vector uses the faster __platform_bzero to zero out primitive buffers when
assign is called, while SmallVector uses an iterator.

The fix for this was simply to replace the SmallVector with a dynamically
allocated buffer and to initialize or reinitialize the buffer based on the
total registers that the target architecture requires. The changes support
cases where a pass manager may be reused for different targets, and note that
the PhysRegEntries is allocated using calloc mainly for good for, and also to
quite tools like Valgrind (see comments for more info on this).

There is an rdar to track the fact that SmallVector doesn't have platform
specific speedup optimizations inside of it for things like this, and I'll
create a bugzilla entry at some point soon as well.

TL;DR: This fix replaces the expensive llvm::SmallVector<unsigned
char>::assign(N, 0) with a call to calloc for N bytes which is much faster
because SmallVector's assign uses iterators.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@200917 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/InterferenceCache.cpp
lib/CodeGen/InterferenceCache.h