Replaced old interpolation search with new one. Refactored it to support localization.