Chapter

Software Composition

Volume 4954 of the series Lecture Notes in Computer Science pp 157-164

Profile-Guided Composition

  • Jesper AnderssonAffiliated withSoftware Technology Group, MSI, Växjö University
  • , Morgan EricssonAffiliated withSoftware Technology Group, MSI, Växjö University
  • , Christoph KesslerAffiliated withProgramming Environments Laboratory, IDA, Linköping University
  • , Welf LöweAffiliated withSoftware Technology Group, MSI, Växjö University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We present an approach that generates context-aware, optimized libraries of algorithms and data structures. The search space contains all combinations of implementation variants of algorithms and data structures including dynamically switching and converting between them. Based on profiling, the best implementation for a certain context is precomputed at deployment time and selected at runtime. In our experiments, the profile-guided composition outperforms the individual variants in almost all cases.