Interpolation routine

Hi users,
i have to fill an histogram with some value resulting from an interpolation procedure of some data read inside a TTree. As of now i’m using a very simple Linear algorithm, which, however, is very very slow, since the histogram contains some 500000 entries and for each of them a search over a vector of 20000 elements is needed. Is there any routine that performs, for example, a binary search? I’ve had a look at the MathMore::Interpolator function but i didn’t found any example of its use.

Best regards,

see TMath::BinarySearch for a binary search algorithm


Thanks Rene,
this solved my problem.