Я представляю собой фрейм данных временных рядов и значений. Временные ряды - это секунды от эпохи. Вот как выглядят несколько верхних элементов в этом фрейме данных

val = seq(1,19)
ts = seq(1342980888,1342982000,by=60)
x = data.frame(ts = ts,val = val)
head(x)

      ts val
1 1342980888   1
2 1342980948   2
3 1342981008   3
4 1342981068   4
5 1342981128   5
6 1342981188   6

Я хотел бы использовать функцию поиска по интервалу, которая принимает в качестве входных данных отметку времени, скажем 1342980889 (+1 в первой строке), и она должна возвращать 1,2 (номер строки) в качестве выходных данных. По сути, я хочу найти две строки, которые имеют временные метки, которые заключают в себе временную метку 1342980889. Хотя это относительно легко сделать, используя «какой», я подозреваю, «который» делает векторное сканирование, и поскольку реальный фрейм данных довольно большой, я хочу сделать это с помощью бинарного поиска. Большое спасибо заранее