Begin restoration of the approx. searching library