Re: [Rd] dict package: dictionary data structure for R

From: Gabor Grothendieck <ggrothendieck_at_gmail.com>
Date: Sat, 21 Jul 2007 20:43:37 -0400

Although the proto package is not particularly aimed at hashing note that it covers some of the same ground and also is based on a well thought out object model (known as object-based programming or prototype programming).

Here is an example where we create two proto objects (which could be regarded as hash tables) in which q is a child of p and so inherits a:

   library(proto)
   p <- proto(a = 1, b = 2)
   q <- p$proto(c = 3)
   q$a # 1

On 7/21/07, Seth Falcon <sfalcon_at_fhcrc.org> wrote:
> Hi all,
>
> The dict package provides a dictionary (hashtable) data
> structure much like R's built-in environment objects, but with the
> following differences:
>
> - The Dict class can be subclassed.
>
> - Four different hashing functions are implemented and the user can
> specify which to use when creating an instance.
>
> I'm sending this here as opposed to R-packages because this package
> will only be of interest to developers and because I'd like to get
> feedback from a slightly smaller community before either putting it on
> CRAN or retiring it to /dev/null.
>
> The design makes it fairly easy to add additional hashing functions,
> although currently this must be done in C. If nothing else, this
> package should be useful for evaluating hashing functions (see the
> vignette for some examples).
>
> Source:
> R-2.6.x: http://userprimary.net/software/dict_0.1.0.tar.gz
> R-2.5.x: http://userprimary.net/software/dict_0.0.4.tar.gz
>
> Windows binary:
> R-2.5.x: http://userprimary.net/software/dict_0.0.4.zip
>
>
> + 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
>



R-devel_at_r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-devel Received on Sun 22 Jul 2007 - 00:47:12 GMT

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.2.0, at Sun 22 Jul 2007 - 19:36:24 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-devel. Please read the posting guide before posting to the list.