R在DataFrame列中高效查找值

lys*_*ing 2 lookup search r dataframe

我有一个大的R数据帧,我需要根据两列$ start和$ end多次查找行.我想,典型的解决方案是O(N):

data[data$start <= start & data$end >= end, 1]
Run Code Online (Sandbox Code Playgroud)

我宁愿排序至少一个列并进行更有效的O(log(N))查找.有哪些内置R方法可以利用数据框中的排序进行查找?

Ram*_*han 5

我意识到这是一个老问题.只是想为那些在R中搜索快速查找的人提供一个链接.

在R - Joseph Adler 看起来表现.我发现它对我的需求非常全面.他提倡使用双括​​号表示法([[),并为多种替代方案提供时间比较.