Ajouter ou supprimer des éléments de manière efficace dans un vecteur ou une liste dans R?

Je suis la mise en œuvre d'un algorithme qui implique beaucoup de ajouter et supprimer des éléments à partir d'ensembles. Dans R, c'est lent, car autant que je sache, en ajoutant ou en supprimant des choses à partir d'un vecteur est lent, puisque le vecteur doit être ré-attribués. Est-il un moyen de faire ça de manière plus efficace?

Edit: Ma solution actuelle est d'utiliser un booléen vecteur de même longueur que la liste des choses qui peuvent être dans le jeu, et en l'utilisant comme un tableau de l'appartenance.

source d'informationauteur Ryan Thompson

performance r vector

12

Chapitre 2 de La R Inferno a des commentaires intéressants sur ce, y compris perdiodic croissante des objets afin de réduire la fragmentation de la mémoire et de l'allocation des frais généraux.

Si vous savez ce que la taille définitive de l'ensemble est, ensuite, la méthode que vous suggérez est probablement le meilleur - c'est à dire subset de l'ensemble de l'univers à l'aide d'un approprate adhésion vecteur. Difficile de savoir ce qui est meilleur sans voir exactement ce que vous essayez de faire.

Si vous le pouvez, de l'initialisation d'un vecteur de sorte qu'il est de longueur égale à sa longueur maximale au cours de l'algorithme peut aider.

par exemple

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

plutôt que

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

comparer

> 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

3

Il est difficile de dire ce que vous voulez. Peut-être que vous voulez vraiment pile de commandes comme push et pop. La suite n'est-ce pas. Mais c'est une solution rapide.

Allouer un vecteur assez grand pour contenir tous vos objets du type dont vous avez besoin. Définir chaque valeur de NA. L'ajout d'éléments est simple. Suppression d'éléments est à NA encore. En utilisant le vecteur est juste 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. 
```
0

Oui, il y a des moyens plus efficaces.

Il s'agit de la façon dont vous utilisez les données; votre cas d'utilisation. Êtes-vous de prendre les données dans le même ordre que vous mettez dans, ou dans l'ordre inverse, ou dans un ordre aléatoire, ou dans un ordre trié?

Pour FIFOpour un tableau de taille fixe utiliser un tampon circulaireou pour une dynamique de la taille, l'utilisation d'un deque (prononcé pont). (C'est probablement ce que vous voulez.)

Pour FILOutiliser un pile.

Pour saisir les données au hasard, envisagez d'utiliser un 1 colonne de la matrice vous jamais la taille. Le redimensionnement est lente.

Si vous avez besoin d'un ensemble ordonné (par exemple c(3,2,5) -> c(2,3,5)), regarder dans un arbre ou un tas.
- Un arbre est bon pour les comparaisons, par exemple, l'accaparement de tous les éléments dans un ensemble qui est < 5.5.
- Un segment de mémoire est bonne pour extraire seulement le plus grand ou le plus petit des éléments.

Vous devez vous connecter pour publier un commentaire.