如何通过R中的手动矢量化来提高自定义功能的性能

问题描述 投票:0回答:1

我有两个数据框:df1提供给定符号的坐标,df2提供开始和结束坐标。我需要在df2中获取每个开始和结束坐标之间的符号序列。

例如:

set.seed(1)
df1 <- data.frame(POS = 1:10000000,
              REF = sample(c("A", "T", "G", "C"), 10000000, replace = T))

df2 <- data.frame(start = sample(1:5000000, 10, replace = T),
                 end = sample(5000001:10000000, 10, replace = T))

我尝试过使用for循环:

system.time( {                
df2$seq <- NA
for(i in 1:nrow(coords)){
  df2$seq[i] <- paste(ref$REF [ c( which(ref$POS == coords$start[i]) : which(ref$POS == coords$end[i]) ) ], collapse = "")
}
})

并使用手动矢量化:

mongoose <- function(from, to){
  string <- paste(
    ref$REF [ c( which(ref$POS == from) : which(ref$POS == to) ) ],
    collapse = "")
  return(string)
}

mongoose_vec <- Vectorize(mongoose, vectorize.args = c("from", "to"))

system.time({
  sequences <- mongoose_vec(from = df2$start, to = df2$end)
  })

然而,这两种方法都以相似的速度执行,并且由于我应用它们的数据集非常大,因此速度不够快。有没有人对如何改进性能有任何建议?

r performance vectorization
1个回答
0
投票

Vectorize不会显着加快您的任务,因为它只是减少开销,但大多数计算都在循环内部。

您可以采取的一种方法是将ref存储为长字符串并使用substr函数。

ref2 <- paste0(ref$REF, collapse="")
system.time({
sequences2 <- sapply(1:nrow(coords), function(i) {
  substr(ref2, coords$start[i], coords$end[i])
})
})

user  system elapsed 
  0.135   0.010   0.145 

你原来的代码:

system.time({
  sequences <- mongoose_vec(from = coords$start, to = coords$end)
})

   user  system elapsed 
  7.914   0.534   8.461 

结果完全相同:

identical(sequences, sequences2) 
TRUE

PS:我认为df1refdf2coords

© www.soinside.com 2019 - 2024. All rights reserved.