Re: [R] Dynamic Dictionary Data Type?

From: Prof Brian Ripley <ripley_at_stats.ox.ac.uk>
Date: Fri 03 Jun 2005 - 02:12:24 EST

On Thu, 2 Jun 2005, hadley wickham wrote:

>> An environment is a hash table, and copying occurs only on modification,
>> when any language would have to copy in this context.

Caveat: the default is new.env(hash=FALSE), so an environment is a hash table in one sense but not necessarily so in the strict sense.

> Yes, I'm aware that copying only occurs on modification. However, it
> was my understanding that
>
> a <- list(a =1)
> a$b <- 4
>
> would create a new copy of a,

Thomas was talking about environments, not lists (and $ works differently for them).

> whereas in Java say
>
> HashMap a = new HashMap();
> a.put("a", 1);
> a.put("b", 2);
>
> wouldn't create a copy of a. (please bear in mind my java syntax is very rusty!)
>
> Caching data implies updating at each step, thus possibly creating n
> copies of the list. Is that wrong?

It depends what you mean by `copy'. If you expand a hash table you at some point need to re-arrange the hashing of the entries. That's what will happen with an R environment or an R list too. The possible difference is that you might expect the table to have some room for expansion, and in your list example you did not give any.

R's operations on lists make more copies than are strictly necessary, but it is not clear that this is more costly than the housekeeping that would otherwise be necessary. In a$b <- 4, the wrapper VECSXP is recreated and the pointers copied across, but the list elements are not copied. For a$a <- 4 it is probable that no copying is done (although if a2 <- a had been done previously, the pending recursive copy would then be done). (It is also possible that I have overlooked something in the rather complex code used to do these subassignments.)

-- 
Brian D. Ripley,                  ripley@stats.ox.ac.uk
Professor of Applied Statistics,  http://www.stats.ox.ac.uk/~ripley/
University of Oxford,             Tel:  +44 1865 272861 (self)
1 South Parks Road,                     +44 1865 272866 (PA)
Oxford OX1 3TG, UK                Fax:  +44 1865 272595

______________________________________________
R-help@stat.math.ethz.ch mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide! http://www.R-project.org/posting-guide.html
Received on Fri Jun 03 02:16:22 2005

This archive was generated by hypermail 2.1.8 : Fri 03 Mar 2006 - 03:32:21 EST