Interpolation implementations

Added interpolation methods. They are all benchmarked.