आर में वेक्टर या सूची में तत्वों को कुशलतापूर्वक जोड़ना या निकालना?

Question

मैं एक एल्गोरिदम लागू कर रहा हूं जिसमें सेट से चीजों को जोड़ने और हटाने में बहुत कुछ शामिल है। आर में, यह धीमा है क्योंकि जहां तक ​​मुझे पता है, वेक्टर से चीजों को जोड़ना या निकालना धीमा है, क्योंकि पूरे वेक्टर को फिर से आवंटित किया जाना चाहिए। क्या यह एक और तरीका है जो इसे अधिक कुशलतापूर्वक करता है?

संपादित करें: मेरा वर्तमान समाधान एक ही लंबाई के बुलियन वेक्टर का उपयोग करना है जो सेट में हो सकता है, और सदस्यता तालिका के रूप में उपयोग कर रहा है।

Answer 1

The R Inferno के अध्याय 2 इस पर कुछ दिलचस्प टिप्पणी, perdiodic बढ़ रही वस्तुओं फिर से शामिल है तुलना स्मृति विखंडन और आवंटन ओवरहेड duce।

यदि आप जानते हैं कि सेट का अंतिम आकार क्या है, तो आपके द्वारा सुझाई गई विधि शायद सबसे अच्छा है - यानी subset पूरे ब्रह्मांड से एक एप्रोपेट सदस्यता वेक्टर का उपयोग कर। यह जानने में मुश्किल है कि आप जो भी करने की कोशिश कर रहे हैं उसे देखे बिना सबसे अच्छा क्या है।

Answer 2

यदि आप एक वेक्टर शुरू कर सकते हैं ताकि एल्गोरिदम के दौरान इसकी अधिकतम लंबाई के बराबर लंबाई हो।

उदा

vec <- rep(NA,10) 
vec[1:3] <- 1:3 
vec[4:5] <- 4:5 
vec[6:10] <- 6:10 

बजाय

vec <- 1:3 
vec <- c(vec,4:5) 
vec <- c(vec,6:10) 

> system.time({vec <- rep(NA,10^4); for (i in 1:(10^4)) vec[i] <- i }) 
    user system elapsed 
    0.043 0.001 0.044 

को

> system.time({vec <- NULL; for (i in 1:(10^4)) vec <- c(vec,i) }) 
    user system elapsed 
    0.249 0.089 0.335 

Answer 3

यह कहना मुश्किल है कि आप क्या चाहते हैं। शायद आप वास्तव में पुश और पॉप जैसे स्टैक कमांड चाहते हैं। निम्नलिखित नहीं है। लेकिन यह एक तेज समाधान है।

आपको आवश्यक प्रकार के सभी आइटम रखने के लिए पर्याप्त वेक्टर आवंटित करें। प्रत्येक मान को NA पर सेट करें। आइटम जोड़ना आसान है। आइटम को हटाने से उन्हें फिर से NA पर सेट किया जा रहा है। वेक्टर का उपयोग सिर्फ na.omit(myVec)

myVec <- numeric (maxLength) # a vector of maximum length 

is.na(myVec) <- 1:maxLength # set every item in myVec to NA 

myVec[c(2,6,20)] <- 5   # add some values 

na.omit(myVec) 

#This will also work if you can initialize all of your values to something that you know you won't need.