in reply to Re: searching a vector array
in thread searching a vector array

After doing some research I have found the notion of an Interval_tree. This seems like a great data structure for your problem.