Nearby operand continuous approximation

We present a compiler optimization which speeds up code by sacrificing some accuracy for some function calls. The tool we built takes in source code, a target function to approximate, and a number of intervals on which to approximate the function, and outputs an executable for the source code which links a library which implements calls to the target function to lookups in a lookup table. The contents and size of the lookup table are determined by the number of intervals and the function itself.

The optimization was written for C++ programs with the LLVM compiler.

See here for a write-up of the full results.