我有一个大的R数据帧，我需要根据两列$ start和$ end多次查找行。我想，典型的解决方案是O（N）：
data[data$start <= start & data$end >= end, 1]
我更希望对至少一个列进行排序，并进行更有效的O（log（N））查找。有哪些内置R方法可以利用数据框中的排序进行查找？
答案 0 :(得分：5)
我意识到这是一个老问题。只是想为那些在R中搜索快速查找的人提供一个链接。
Lookup performance in R - 约瑟夫阿德勒。我发现它对我的需求非常全面。他提倡双括号表示法（[[），并为多种替代方案提供时间比较。