From sfalcon at fhcrc.org  Mon Jul 23 19:26:13 2007
From: sfalcon at fhcrc.org (Seth Falcon)
Date: Mon, 23 Jul 2007 10:26:13 -0700
Subject: [Rd] dict package: dictionary data structure for R
In-Reply-To: <Pine.GSO.4.56.0707221129070.22444@durian.statsci.com> (Bill
	Dunlap's message of "Sun, 22 Jul 2007 11:41:51 -0700 (PDT)")
References: <m28x99lbd0.fsf@ziti.fhcrc.org>
	<971536df0707211743t117cf29cx9b745f3f9d6a0dfd@mail.gmail.com>
	<m24pjxcg9f.fsf@ziti.local>
	<Pine.GSO.4.56.0707221129070.22444@durian.statsci.com>
Message-ID: <m2zm1n9glm.fsf@ziti.local>

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.

+ seth

-- 
Seth Falcon | Computational Biology | Fred Hutchinson Cancer Research Center
http://bioconductor.org



[Rd] dict package: dictionary data structure for R
Seth Falcon