Implement approx. searching w.r.t. HistPL