[Rd] dict package: dictionary data structure for R

Henrik Bengtsson hb at stat.berkeley.edu
Tue Jul 24 18:58:04 CEST 2007

On 7/23/07, Seth Falcon <sfalcon at fhcrc.org> wrote:
> Bill Dunlap <bill at insightful.com> writes:
> > With environments, if you use a prime number for the size
> > you get considerably better results.  E.g.,
> > Perhaps new.env() should push the requested size up
> > to the next prime by default.
> Perhaps.  I think we should also investigate other hashing functions
> since computing the next prime and doing so for resizes will take
> longer than not having to do it and it will add complexity to the
> code.

An alternative is to hard-wiring primes within a reasonable range:


Maybe primes close to 2^n are good enough for this problem:


Just my $.02


> + seth
> --
> Seth Falcon | Computational Biology | Fred Hutchinson Cancer Research Center
> http://bioconductor.org
> ______________________________________________
> R-devel at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-devel

More information about the R-devel mailing list