Name
Abstract | ||
|---|---|---|
Unified builds are a simple but effective technique to reduce the build time of large software projects. Unified builds generate large compiler tasks by bundling multiple source files into one, resulting in a significant reduction in build time through removal of redundant work incurred by shared headers. However, unified builds have a negative effect on incremental builds because each compiler task gets larger. An ad-hoc unification strategy causes an excessive slowdown in incremental builds. A rough report from WebKit says the worst slowdown is 20% (6s → 7s), but our investigation shows it is as high as 479% (19s → 110s).
In this paper, we investigate the characteristics of unified builds to find a sweet spot, which generates compiler tasks that reduce the full build time without increasing the incremental build time. An in-depth analysis of WebKit reveals 1) source files with higher header similarity should be unified, 2) source files that have significant differences in compile times should not be unified, and 3) source files that are not frontend-intensive should not be unified. Our case study shows the total build time is reduced by 2.66%, and the worst slowdown falls from 479% to 129%. These findings will be of help in deriving a more intelligent strategy of unification and give a basis for discussions on future build systems, compilers, and module systems that cooperatively generate efficient compiler tasks.
|
Year | DOI | Venue |
|---|---|---|
2019 | 10.1145/3302516.3307347 | Proceedings of the 28th International Conference on Compiler Construction |
Keywords | Field | DocType |
Build system, Compile time analysis, Incremental builds, Source code characterization, Unified builds | Programming language,Computer science,Unification,Incremental build model,Compiler,Software,Header | Conference |
ISBN | Citations | PageRank |
978-1-4503-6277-1 | 0 | 0.34 |
References | Authors | |
5 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Takafumi Kubota | 1 | 1 | 1.70 |
| Yusuke Suzuki | 2 | 47 | 3.96 |
| kenji kono | 3 | 148 | 8.43 |