The process of optimizing programs and libraries, both for performance and quality of
service, can be viewed as a search problem over the space of implementation choices. This …